Loading...
Thumbnail Image
Non-discoverable
Item

Role of structural holes in containing spreading processes

Li, P
Sun, X
Zhang, K
Zhang, J
Kurths, J
Citations
Altmetric:
Genre
Journal Article
Date
2016-03-11
Advisor
Committee member
Group
Department
Subject
Permanent link to this record
Research Projects
Organizational Units
Journal Issue
DOI
10.1103/PhysRevE.93.032312
Abstract
© 2016 American Physical Society. Structural holes are channels or paths spanned by a group of indirectly connected nodes and their intermediary in a network. In this work we emphasize the interesting role of structural holes as brokers for information propagation. Based on the distribution of the structural hole numbers associated with each node, we propose a simple yet effective approach for choosing the most influential nodes to immunize in containing the spreading processes. Using a wide spectrum of large real-world networks, we demonstrate that the proposed approach outperforms conventional methods in a remarkable way. In particular, we find that the performance gains of our approach are particularly prominent for networks with high transitivity and assortativity, which verifies the vital role of structural holes in information diffusion on networked systems.
Description
Citation
Citation to related work
American Physical Society (APS)
Has part
Physical Review E
ADA compliance
For Americans with Disabilities Act (ADA) accommodation, including help with reading this content, please contact scholarshare@temple.edu
Embedded videos