• Free to Read

Role of structural holes in containing spreading processes

Ping Li, Xian Sun, Kai Zhang, Jie Zhang, and Jürgen Kurths
Phys. Rev. E 93, 032312 – Published 11 March 2016

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 29 October 2015

DOI:https://doi.org/10.1103/PhysRevE.93.032312

©2016 American Physical Society

Physics Subject Headings (PhySH)

Condensed Matter, Materials & Applied PhysicsStatistical Physics & ThermodynamicsNetworks

Authors & Affiliations

Ping Li* and Xian Sun

  • Center for Intelligent and Networked Systems, School of Computer Science, Southwest Petroleum University, Chengdu 610500, China

Kai Zhang

  • NEC Laboratories America, Inc., 4 Independence Way, Princeton, New Jersey 08540, USA

Jie Zhang

  • Center for Computational Systems Biology, Fudan University, Shanghai 200433, China

Jürgen Kurths

  • Potsdam Institute for Climate Impact Research, Potsdam 14415, Germany and Institute of Physics, Humboldt University of Berlin, Berlin 12489, Germany

  • *Corresponding author: dping.li@gmail.com

Article Text

Click to Expand

References

Click to Expand
Issue

Vol. 93, Iss. 3 — March 2016

Reuse & Permissions
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×