| Title: | Why are there six degrees of separation in a social network? |
|---|
| Authors: | ID Samoylenko, I. (Author)
ID Aleja, D. (Author)
ID Primo, E. (Author)
ID Alfaro-Bittner, Karin (Author)
ID Vasilyeva, E. (Author)
ID Kovalenko, K. (Author)
ID Musatov, D. (Author)
ID Raigorodskii, A. M. (Author)
ID Criado, R. (Author)
ID Romance, M. (Author)
ID Papo, David (Author)
ID Perc, Matjaž (Author)
ID Barzel, B. (Author)
ID Boccaletti, Stefano (Author) |
|---|
| Files: |  Samoylenko-2023-Why_Are_There_Six_Degrees_of_S.pdf (876,16 KB)
MD5: 0BF52FAFAD7E49E439CDDA442C6C2E80
 https://doi.org/10.1103/PhysRevX.13.021032
|
|---|
| Language: | English |
|---|
| Work type: | Scientific work |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | degree distribution, network evolution, complex network, small-world network, social physics |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 21.12.2022 |
|---|
| Article acceptance date: | 24.04.2023 |
|---|
| Publication date: | 31.05.2023 |
|---|
| Publisher: | American Physical Society |
|---|
| Year of publishing: | 2023 |
|---|
| Number of pages: | Str. 1-10 |
|---|
| Numbering: | Letn. 13, Št. 2, št. članka 021032 |
|---|
| PID: | 20.500.12556/DKUM-88187  |
|---|
| UDC: | 53 |
|---|
| ISSN on article: | 2160-3308 |
|---|
| COBISS.SI-ID: | 154843651 |
|---|
| DOI: | 10.1103/PhysRevX.13.021032 |
|---|
| Publication date in DKUM: | 16.07.2024 |
|---|
| Views: | 110 |
|---|
| Downloads: | 4 |
|---|
| Metadata: |     |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
