Overlapping Community Detection Algorithm Based on Seed Diffusion

Abstract:

Thinking applied to the seed dispersal weighted network using node strength to find seed node, and through seed nodes for each node fitness Looking node's home societies, and update the node in the iterative process of fitness makes societies divided stabilized. The experimental results show that the network based on the weighted overlap Societies seed dispersal algorithm can be found in weighted social networks effectively divided and divided more tends to be refined.

• Periodical: Applied Mechanics and Materials (Volumes 556-562)
• Pages: 3300-3304
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.556-562.3300
• Online since: May 2014
• Authors: Biao Wang*, Hai Bin Zheng, Ying Jue Fang, Jun Jie Wei
• Keywords: Detecting Community, Improved LMF Algorithm, Overlapping Communities, Weighted Network

References

[1] Tang and H. liu. Graph mining applications to social network analysis,. In C. Aggarwal and H. Wang, editors, Managing and Mining Graph Data, chapter 16, pages 487-513. Springer, 2010b.

DOI: 10.1007/978-1-4419-6045-0_16

[2] Lancichinetti A, Fortunato S, Kertesz J. Detecting the Overlapping and Hierarchical Communities Structure in Complex Networks[J],. New Journal of Physics, 2009, 11: 033015.

DOI: 10.1088/1367-2630/11/3/033015

[3] Kernighan B W, Lin S. An efficient heuristic procedure for portioning graphs[J],. Bell System Technical Journal, 1970, 49: 291-307.

DOI: 10.1002/j.1538-7305.1970.tb01770.x

[4] Fiedler M. Algebraic connectivity of graphs[J],. Czechoslovak Mathematical Journal, 1973, 23(98): 298-305.

DOI: 10.21136/cmj.1973.101168

[5] Newman M E J. Fast algorithm for detecting community structure in networks[J],. Physical Review E, 2004, 69(6): 066133.

[6] Girvan M, Newman MEJ. Community Structure in Social and Biological Networks[J],. Proc Natl Acad Sci USA , 2002, 99(12): 7821 - 7826.

DOI: 10.1073/pnas.122653799

[7] Shen H, Cheng X, Cai K, Hu M B. Detect overlapping and hierarchical community structure in networks,. Physica A: Statistical Mechanics and Its Applications, 2008, 388(8): 1706−1712.

DOI: 10.1016/j.physa.2008.12.021

[8] Watts DJ, Strogatz SH. Collective dynamics of 'small-world' networks,. Nature. 1998. June, 393 (6684): 440–442.

DOI: 10.1038/30918

[9] Duanbing Chen，Mingsheng Shang, Zehua Lv, and Yan Fu, Detecting overlapping communities of weighted networks via local algorithm, Physica A, 2010, 389(19): 4177-4187.

DOI: 10.1016/j.physa.2010.05.046

[10] Zachary W W. An information flow model for conflict and fission in small groups,. Journal of Anthropological Research, 1977, 33: 452-473.

DOI: 10.1086/jar.33.4.3629752