Percolation theory and fragmentation measures in social networks

Yiping Chen, Gerald Paul, Reuven Cohen, Shlomo Havlin, Stephen P. Borgatti, Fredrik Liljeros and H. Eugene Stanley

Physica A: Statistical Mechanics and its Applications, 2007, vol. 378, issue 1, 11-19

Abstract: We study the statistical properties of a recently proposed social networks measure of fragmentation F after removal of a fraction q of nodes or links from the network. The measure F is defined as the ratio of the number of pairs of nodes that are not connected in the fragmented network to the total number of pairs in the original fully connected network. We compare this measure with the one traditionally used in percolation theory, P∞, the fraction of nodes in the largest cluster relative to the total number of nodes. Using both analytical and numerical methods, we study Erdős–Rényi (ER) and scale-free (SF) networks under various node removal strategies. We find that for a network obtained after removal of a fraction q of nodes above criticality, P∞≈(1-F)1/2. For fixed P∞ and close to criticality, we show that 1-F better reflects the actual fragmentation. For a given P∞, 1-F has a broad distribution and thus one can improve significantly the fragmentation of the network. We also study and compare the fragmentation measure F and the percolation measure P∞ for a real national social network of workplaces linked by the households of the employees and find similar results.

Keywords: Social network; Fragmentation; Percolation theory (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437106012611
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:378:y:2007:i:1:p:11-19

DOI: 10.1016/j.physa.2006.11.074

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().