Indirect influence in social networks as an induced percolation phenomenon
Percolation theory has been widely used to study phase transitions in network systems. It has also successfully explained various macroscopic spreading phenomena across different fields. Yet, the theoretical frameworks have been focusing on direct interactions among nodes, while recent empirical obs...
| Main Authors: | , , , , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/162567 |
| _version_ | 1811693131638243328 |
|---|---|
| author | Xie, Jiarong Wang, Xiangrong Feng, Ling Zhao, Jin-Hua Liu, Wenyuan Moreno, Yamir Hu, Yanqing |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Xie, Jiarong Wang, Xiangrong Feng, Ling Zhao, Jin-Hua Liu, Wenyuan Moreno, Yamir Hu, Yanqing |
| author_sort | Xie, Jiarong |
| collection | NTU |
| description | Percolation theory has been widely used to study phase transitions in network systems. It has also successfully explained various macroscopic spreading phenomena across different fields. Yet, the theoretical frameworks have been focusing on direct interactions among nodes, while recent empirical observations have shown that indirect interactions are common in many network systems like social and ecological networks, among others. By investigating the detailed mechanism of both direct and indirect influence on scientific collaboration networks, here we show that indirect influence can play the dominant role in behavioral influence. To address the lack of theoretical understanding of such indirect influence on the macroscopic behavior of the system, we propose a percolation mechanism of indirect interactions called induced percolation. Surprisingly, our model exhibits a unique anisotropy property. Specifically, directed networks show first-order abrupt transitions as opposed to the second-order continuous transition in the same network structure but with undirected links. A mix of directed and undirected links leads to rich hybrid phase transitions. Furthermore, a unique feature of the nonmonotonic pattern is observed in network connectivities near the critical point. We also present an analytical framework to characterize the proposed induced percolation, paving the way to further understanding network dynamics with indirect interactions. |
| first_indexed | 2024-10-01T06:46:48Z |
| format | Journal Article |
| id | ntu-10356/162567 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:46:48Z |
| publishDate | 2022 |
| record_format | dspace |
| spelling | ntu-10356/1625672023-02-28T20:09:03Z Indirect influence in social networks as an induced percolation phenomenon Xie, Jiarong Wang, Xiangrong Feng, Ling Zhao, Jin-Hua Liu, Wenyuan Moreno, Yamir Hu, Yanqing School of Physical and Mathematical Sciences Science::Physics Percolation Indirect Interactions Percolation theory has been widely used to study phase transitions in network systems. It has also successfully explained various macroscopic spreading phenomena across different fields. Yet, the theoretical frameworks have been focusing on direct interactions among nodes, while recent empirical observations have shown that indirect interactions are common in many network systems like social and ecological networks, among others. By investigating the detailed mechanism of both direct and indirect influence on scientific collaboration networks, here we show that indirect influence can play the dominant role in behavioral influence. To address the lack of theoretical understanding of such indirect influence on the macroscopic behavior of the system, we propose a percolation mechanism of indirect interactions called induced percolation. Surprisingly, our model exhibits a unique anisotropy property. Specifically, directed networks show first-order abrupt transitions as opposed to the second-order continuous transition in the same network structure but with undirected links. A mix of directed and undirected links leads to rich hybrid phase transitions. Furthermore, a unique feature of the nonmonotonic pattern is observed in network connectivities near the critical point. We also present an analytical framework to characterize the proposed induced percolation, paving the way to further understanding network dynamics with indirect interactions. Published version This work is supported by the Guangdong High-Level Personnel of Special Support Program, Young TopNotch Talents in Technological Innovation (grant no. 2019TQ05X138), Natural Science Foundation of Guangdong for Distinguished Youth Scholar, Guangdong Provincial Department of Science and Technology (grant no. 2020B1515020052), the National Natural Science Foundation of China (grant nos. 61903385 and 62003156), Guangdong Major Project of Basic and Applied Basic Research (grant no. 2020B0301030008), and the Chinese Academy of Sciences (grant no. QYZDJSSW-SYS018). 2022-10-31T02:28:02Z 2022-10-31T02:28:02Z 2022 Journal Article Xie, J., Wang, X., Feng, L., Zhao, J., Liu, W., Moreno, Y. & Hu, Y. (2022). Indirect influence in social networks as an induced percolation phenomenon. Proceedings of the National Academy of Sciences of the United States of America, 119(9), 1-10. https://dx.doi.org/10.1073/pnas.2100151119 0027-8424 https://hdl.handle.net/10356/162567 10.1073/pnas.2100151119 35217599 2-s2.0-85125551919 9 119 1 10 en Proceedings of the National Academy of Sciences of the United States of America © 2022 The Authors. This article is distributed under Creative Commons Attribution-NonCommercialNoDerivatives License 4.0 (CC BY-NC-ND). application/pdf |
| spellingShingle | Science::Physics Percolation Indirect Interactions Xie, Jiarong Wang, Xiangrong Feng, Ling Zhao, Jin-Hua Liu, Wenyuan Moreno, Yamir Hu, Yanqing Indirect influence in social networks as an induced percolation phenomenon |
| title | Indirect influence in social networks as an induced percolation phenomenon |
| title_full | Indirect influence in social networks as an induced percolation phenomenon |
| title_fullStr | Indirect influence in social networks as an induced percolation phenomenon |
| title_full_unstemmed | Indirect influence in social networks as an induced percolation phenomenon |
| title_short | Indirect influence in social networks as an induced percolation phenomenon |
| title_sort | indirect influence in social networks as an induced percolation phenomenon |
| topic | Science::Physics Percolation Indirect Interactions |
| url | https://hdl.handle.net/10356/162567 |
| work_keys_str_mv | AT xiejiarong indirectinfluenceinsocialnetworksasaninducedpercolationphenomenon AT wangxiangrong indirectinfluenceinsocialnetworksasaninducedpercolationphenomenon AT fengling indirectinfluenceinsocialnetworksasaninducedpercolationphenomenon AT zhaojinhua indirectinfluenceinsocialnetworksasaninducedpercolationphenomenon AT liuwenyuan indirectinfluenceinsocialnetworksasaninducedpercolationphenomenon AT morenoyamir indirectinfluenceinsocialnetworksasaninducedpercolationphenomenon AT huyanqing indirectinfluenceinsocialnetworksasaninducedpercolationphenomenon |