The Role of Temporal Trends in Growing Networks.
The rich get richer principle, manifested by the Preferential attachment (PA) mechanism, is widely considered one of the major factors in the growth of real-world networks. PA stipulates that popular nodes are bound to be more attractive than less popular nodes; for example, highly cited papers are...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2016-01-01
|
| Series: | PLoS ONE |
| Online Access: | http://europepmc.org/articles/PMC4972377?pdf=render |
| _version_ | 1828451037803970560 |
|---|---|
| author | Osnat Mokryn Allon Wagner Marcel Blattner Eytan Ruppin Yuval Shavitt |
| author_facet | Osnat Mokryn Allon Wagner Marcel Blattner Eytan Ruppin Yuval Shavitt |
| author_sort | Osnat Mokryn |
| collection | DOAJ |
| description | The rich get richer principle, manifested by the Preferential attachment (PA) mechanism, is widely considered one of the major factors in the growth of real-world networks. PA stipulates that popular nodes are bound to be more attractive than less popular nodes; for example, highly cited papers are more likely to garner further citations. However, it overlooks the transient nature of popularity, which is often governed by trends. Here, we show that in a wide range of real-world networks the recent popularity of a node, i.e., the extent by which it accumulated links recently, significantly influences its attractiveness and ability to accumulate further links. We proceed to model this observation with a natural extension to PA, named Trending Preferential Attachment (TPA), in which edges become less influential as they age. TPA quantitatively parametrizes a fundamental network property, namely the network's tendency to trends. Through TPA, we find that real-world networks tend to be moderately to highly trendy. Networks are characterized by different susceptibilities to trends, which determine their structure to a large extent. Trendy networks display complex structural traits, such as modular community structure and degree-assortativity, occurring regularly in real-world networks. In summary, this work addresses an inherent trait of complex networks, which greatly affects their growth and structure, and develops a unified model to address its interaction with preferential attachment. |
| first_indexed | 2024-12-10T23:30:09Z |
| format | Article |
| id | doaj.art-d6cc8a62fcd6478191e89d4e8a90dba0 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-10T23:30:09Z |
| publishDate | 2016-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-d6cc8a62fcd6478191e89d4e8a90dba02022-12-22T01:29:25ZengPublic Library of Science (PLoS)PLoS ONE1932-62032016-01-01118e015650510.1371/journal.pone.0156505The Role of Temporal Trends in Growing Networks.Osnat MokrynAllon WagnerMarcel BlattnerEytan RuppinYuval ShavittThe rich get richer principle, manifested by the Preferential attachment (PA) mechanism, is widely considered one of the major factors in the growth of real-world networks. PA stipulates that popular nodes are bound to be more attractive than less popular nodes; for example, highly cited papers are more likely to garner further citations. However, it overlooks the transient nature of popularity, which is often governed by trends. Here, we show that in a wide range of real-world networks the recent popularity of a node, i.e., the extent by which it accumulated links recently, significantly influences its attractiveness and ability to accumulate further links. We proceed to model this observation with a natural extension to PA, named Trending Preferential Attachment (TPA), in which edges become less influential as they age. TPA quantitatively parametrizes a fundamental network property, namely the network's tendency to trends. Through TPA, we find that real-world networks tend to be moderately to highly trendy. Networks are characterized by different susceptibilities to trends, which determine their structure to a large extent. Trendy networks display complex structural traits, such as modular community structure and degree-assortativity, occurring regularly in real-world networks. In summary, this work addresses an inherent trait of complex networks, which greatly affects their growth and structure, and develops a unified model to address its interaction with preferential attachment.http://europepmc.org/articles/PMC4972377?pdf=render |
| spellingShingle | Osnat Mokryn Allon Wagner Marcel Blattner Eytan Ruppin Yuval Shavitt The Role of Temporal Trends in Growing Networks. PLoS ONE |
| title | The Role of Temporal Trends in Growing Networks. |
| title_full | The Role of Temporal Trends in Growing Networks. |
| title_fullStr | The Role of Temporal Trends in Growing Networks. |
| title_full_unstemmed | The Role of Temporal Trends in Growing Networks. |
| title_short | The Role of Temporal Trends in Growing Networks. |
| title_sort | role of temporal trends in growing networks |
| url | http://europepmc.org/articles/PMC4972377?pdf=render |
| work_keys_str_mv | AT osnatmokryn theroleoftemporaltrendsingrowingnetworks AT allonwagner theroleoftemporaltrendsingrowingnetworks AT marcelblattner theroleoftemporaltrendsingrowingnetworks AT eytanruppin theroleoftemporaltrendsingrowingnetworks AT yuvalshavitt theroleoftemporaltrendsingrowingnetworks AT osnatmokryn roleoftemporaltrendsingrowingnetworks AT allonwagner roleoftemporaltrendsingrowingnetworks AT marcelblattner roleoftemporaltrendsingrowingnetworks AT eytanruppin roleoftemporaltrendsingrowingnetworks AT yuvalshavitt roleoftemporaltrendsingrowingnetworks |