Beyond Six Degrees of Separation: Exploring Milgram's Condition in Complex Networks | ||
| Journal of Innovations in Computer Science and Engineering (JICSE) | ||
| مقاله 3، دوره 1، شماره 2، فروردین 2024، صفحه 137-161 اصل مقاله (1006.37 K) | ||
| نوع مقاله: Original Article | ||
| شناسه دیجیتال (DOI): 10.48308/jicse.2025.237258.1038 | ||
| نویسندگان | ||
| Farshad Safaei* 1؛ Mohammad Reza Sadeghi2؛ Mohammad Mahdi Emadi Kouchak3 | ||
| 1Faculty of Computer Science and Engineering, Shahid Beheshti University, Tehran, Iran | ||
| 2Faculty of Information Technology and Electrical Engineering, University of Oulu, Oulu, Finland | ||
| 3Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran | ||
| چکیده | ||
| The concept of six degrees of separation stands as a significant phenomenon, positing that any two independent entities worldwide can connect through a chain of no more than six acquaintances. This article delves into the study of this phenomenon across various network models, aiming to quantify the rates of information propagation, idea dissemination, disease transmission, and predictive trends in society and economics. We extend the examination beyond the conventional notion of "six degrees of separation" by investigating the factors impacting degrees of separation and Milgram's condition in complex networks. Our objective is to elucidate that the actual degree of separation within a network is intricately tied to its structure and various parameters. Instead of being a universal rule, this concept can be construed as a condition that networks must satisfy. We explore Milgram's condition in diverse network models, encompassing random, small-world, and scale-free networks, while scrutinizing the impact of the frequency and length of cycles on degrees of separation. We introduce a novel criterion, termed multiplicity within the network and assess its relationship with the Hamming distance. We evaluate the effectiveness of Milgram's condition and degrees of separation in the context of these two parameters. Our findings underscore the close association between Milgram's condition and degrees of separation with the specific network model and its structure. | ||
| کلیدواژهها | ||
| Milgram’s Condition؛ Six Degrees of Separation؛ Small-Worldness؛ Hamming Distance؛ Network Multiplicity؛ Complex Networks؛ Graph Theory | ||
|
آمار تعداد مشاهده مقاله: 60 تعداد دریافت فایل اصل مقاله: 58 |
||