EIWCS: Characterizing Edges Importance to Weaken Community Structure

Abstract:

Edges in a network can be divided into two kinds according to their different roles when removed from the network: some enhance the community structure like the ones connecting two communities while others contribute to weaken the community structure like the ones inside a community. In this paper, we define the edge important to weaken community structure as the relative change in the eigenvalues of the network adjacency matrix upon their removal, which is called EIWCS. Experimental results on real-world network and artificial networks indicate the EIWCS index can well characterize edges important to weaken community structure.

• Periodical: Applied Mechanics and Materials (Volumes 556-562)
• Pages: 6054-6057
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.556-562.6054
• Online since: May 2014
• Authors: Fang Yuan Lei*, Jun Cai
• Keywords: Community Structure, Complex Network, Cutting Links

References

[1] Santo Fortunato2010 Phys. Reports 486, 3.

[2] Guimera R, Amaral LAN 2005 J. Stat. Mech. 2005, 2.

[3] Wang Y, Di Z, Fan Y 2012 PloS ONE 6, e27418.

[4] Leon D, Alex A, Albert D G 2008 Phys Rev E 77 036103.

[5] Chauhan S, Girvan M, Ott E 2009 Phys Rev E 80 056114.

[6] C.R. MacCluer 2000 SIAM Rev. 42 487.

[7] Newman M E J 2004 Phy. Rev. E 69 066133.

[8] Zachary W W 1977 J. Anth. Res. 33 452.