20.500.12556/DKUM-88187 Why are there six degrees of separation in a social network? A wealth of evidence shows that real-world networks are endowed with the small-world property, i.e., that the maximal distance between any two of their nodes scales logarithmically rather than linearly with their size. In addition, most social networks are organized so that no individual is more than six connections apart from any other, an empirical regularity known as the six degrees of separation. Why social networks have this ultrasmall-world organization, whereby the graph’s diameter is independent of the network size over several orders of magnitude, is still unknown. We show that the “six degrees of separation” is the property featured by the equilibrium state of any network where individuals weigh between their aspiration to improve their centrality and the costs incurred in forming and maintaining connections. We show, moreover, that the emergence of such a regularity is compatible with all other features, such as clustering and scale-freeness, that normally characterize the structure of social networks. Thus, our results show how simple evolutionary rules of the kind traditionally associated with human cooperation and altruism can also account for the emergence of one of the most intriguing attributes of social networks. degree distribution network evolution complex network small-world network social physics porazdelitev števila povezav evolucija omrežja kompleksno omrežje omrežje malega sveta fizika družbe true false true American Physical Society Angleški jezik Slovenski jezik Znanstveno delo 2024-04-11 03:51:42 2024-07-16 11:56:11 2024-07-17 04:03:39 0000-00-00 00:00:00 2023 0 0 Str. 1-10 Št. 2, št. članka 021032 Letn. 13 2023 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2022-12-21 2023-04-24 2023-05-31 53 154843651 10.1103/PhysRevX.13.021032 2160-3308 Samoylenko-2023-Why_Are_There_Six_Degrees_of_S.pdf Samoylenko-2023-Why_Are_There_Six_Degrees_of_S.pdf 1 0BF52FAFAD7E49E439CDDA442C6C2E80 4e373bd46161428ba343e8028da111b0a2da3b8f89ad3e187c7625a94b2adc74 7600a3c0-4359-11ef-8857-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=181522 https://doi.org/10.1103/PhysRevX.13.021032 0 8316c666-4359-11ef-8857-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=181523 Fakulteta za naravoslovje in matematiko 0 0 0