The study of distances on networks can be also used in order to classify these networks. It has been shown that
many real life networks belong in the “small-world” or “scale-free” class. A small world is a network with a small
number of “central” nodes (with many links and high clustering coefficients). Furthermore, the average distance in a
small-world is much lower in this network than the one computed in a randomly created similar network. Finally, in
a small-world, the average distance is increased proportionally to the logarithm of the number of the nodes in this
network. A large number of social networks, wikis, Inernet connectivity, gene networks are small-worlds (Watts J.,
Strogatz H., 1998) (Barthelemy M., Amaral L., 1999).
การศึกษาของระยะทางบนเครือข่ายสามารถใช้เพื่อแยกเครือข่ายเหล่านี้ มันได้ถูกแสดงว่าเครือข่ายชีวิตจริงมากมายอยู่ใน " โลกแคบ " หรือ " ไท - วัด " เรียน โลกเล็ก ๆเป็นเครือข่ายที่มีขนาดเล็กจำนวน " เซ็นทรัล " โหนดที่มีการเชื่อมโยงหลายและมีการจัดกลุ่มค่า ) นอกจากนี้ ระยะทางเฉลี่ยในโลกขนาดเล็กลดลงมากในเครือข่ายนี้มากกว่าหนึ่งครั้งในการสุ่มสร้างคล้ายกับเครือข่าย ในที่สุดโลกเล็ก ๆ , ระยะทางเฉลี่ยเพิ่มขึ้นตามสัดส่วนเพื่อค่าลอการิทึมของจำนวนของจุดนี้เครือข่าย ตัวเลขขนาดใหญ่ของเครือข่ายที่เชื่อมต่ออินเตอร์เน็ต , Wiki , สังคม , เครือข่ายจีนเป็นโลกเล็ก ( วัตต์ , เจ.strogatz H . , 1998 ) ( barthelemy เมตร amaral L . , 1999 )
การแปล กรุณารอสักครู่..
