[teknologia] Re: random graph dan topologi Internet
Budi Rahardjo wrote: Hmm... saya pernah membaca (sekilas) tentang sebuah effort untuk memetakan Internet. Bagaimana dengan Websom ?http://websom.hut.fi/websom/ Dasarnya memakai SOM (Self Organizing Maps)-nya Kohonen. Anto S. Nugroho http://asnugroho.net
[teknologia] Re: random graph dan topologi Internet
On Wed, 23 Feb 2005 01:00:35 -0800, Anto S. Nugroho [EMAIL PROTECTED] wrote: Bagaimana dengan Websom ?http://websom.hut.fi/websom/ Dasarnya memakai SOM (Self Organizing Maps)-nya Kohonen. Websom sepertinya terlalu rumit buat saya (rumit = tidak nyambung dengan apa yang nanti akan saya lakukan berikutnya setelah graph-nya jadi). Inti dari pembuatan random graph itu hanya: 1. tentukan ada berapa node (misalnya n) 2. buat matrix berukuran n x n 3. pasang angka 0 atau 1 secara random di setiap elemen matrix tersebut Masalahnya tinggal mendesain pola random yang menarik. Menarik = close to Internet topology.
[teknologia] Re: random graph dan topologi Internet
On Wed, 23 Feb 2005 18:23:52 +0900, baskara [EMAIL PROTECTED] wrote: Websom sepertinya terlalu rumit buat saya (rumit = tidak nyambung dengan apa yang nanti akan saya lakukan berikutnya setelah graph-nya jadi). Ada 1 paper ttg visualisasi topologi Internet (seingat saya dari riset group di Berkeley), Inti dari pembuatan random graph itu hanya: 1. tentukan ada berapa node (misalnya n) 2. buat matrix berukuran n x n 3. pasang angka 0 atau 1 secara random di setiap elemen matrix tersebut Hampir mirip dg idea SOM (jSOM awalnya khan secar random diboboti, terus perlahan.lahan dibentuk koneksinya) IMW
[teknologia] Re: random graph dan topologi Internet
Mas Bas, Maksudnya close to internet topology ini bagaimana definisinya/ cara mengukurnya ? Apakah diukur -misalnya- dengan Euclidean distance pada ruang vektor multi dimensi ? Mengenai SOM sebenarnya tujuannya memetakan data dari dimensi tinggi ke ruang vektor berdimensi 1 atau 2, dengan tetap menjaga topologinya (topological mapping). Dengan demikian dua titik yang pada original feature space nya berdekatan, akan dipetakan ke dua lokasi pada bidang 2 dimensi (atau 1 dimensi) yang secara berdekatan juga. Anto S Nugroho http://asnugroho.net
[teknologia] Re: random graph dan topologi Internet
On Wed, 23 Feb 2005 05:23:29 -0800, Anto S. Nugroho [EMAIL PROTECTED] wrote: Mas Bas, Maksudnya close to internet topology ini bagaimana definisinya/ cara mengukurnya ? Apakah diukur -misalnya- dengan Euclidean distance pada ruang vektor multi dimensi ? Saat saya membaca artikel tentang SOM, sepertinya itu tentang mapping multidimensional vertices ke dalam vector (CMIIW). Proses yang akan saya buat mungkin adalah kebalikannya. Kita tahu bahwa topologi Internet adalah berbentuk hirarki, mungkin dari AS sampai LAN. Di level AS (misalnya) saya generate secara random beberapa titik, termasuk interkoneksi antartitik.Demikian juga untuk level-level di bawahnya dengan menyertakan juga koneksi ke level di atasnya (pemilihannya juga random). Jenis ke-random-an di setiap level tentu berbeda, baik dari segi jumlah titik maupun koneksi antartitiknya. Semakin tinggi level, vertex degree rata-rata setiap titik akan semakin besar (setiap titik cenderung akan mempunyai koneksi ke lebih dari 1 titik). Di dalam nam/ns (network simulator), sebenarnya juga sudah ada tool untuk men-generate topologi ini (http://www.isi.edu/nsnam/ns/ns-topogen.html). Hanya saja, ada tool lain yang saya butuhkan yang tidak/belum ada di ns. Jadi, terpaksa membuat program/simulasinya sendiri (kemungkinan memakai Matlab).