Abstract：Division of network community contributes to a better understanding of community structure and predict the behavior of complex network, and has great application value in social network, information recommendation and precision marketing, and so on. This paper builds a LR-S hierarchical network, proposed a SA-LEN evaluation function of similarity degree and a SA-LEN community detecting algorithm, based on the two factors that shortest path length of L-IRS networkand activeness of R-RTCS network. This algorithm proved to be effective in nature networks and computer generated networks.
顾亦然, 孙晖. 基于SA-LEN的网络社区发现的研究[J]. 复杂系统与复杂性科学, 2015, 12(2): 85-90.
GU Yiran, SUN Hui. SA-LEN Based Network Community Detection[J]. Complex Systems and Complexity Science, 2015, 12(2): 85-90.
[1] Newman MEJ. Detecting community structure in networks[J]. The European Physical Journal B-Condensed Matter and Complex Systems, 2004, 38(2): 321-330. [2] Lancichinetti A, Kivelä M, Saramäki J, et al. Characterizing the community structure of complex networks[J]. PloS one, 2010, 5(8): e11976. [3] Girvan M, Newman M E J. Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences, 2002, 99(12): 7821-7826. [4] 汪小帆, 李翔, 陈关荣. 复杂网络及其应用[M]. 北京: 清华大学出版社, 2006. [5] 毛国君. 数据挖掘原理与算法[M].北京:清华大学出版社,2000 年. [6] Garey MR, Johnson DS. Computers And Intractability: a Guide to the Theory of NP-Hardness[M]. New York: W H Freeman and Company, 1979. [7] The SAGE Handbook of Social Network Analysis[M]. SAGE Publications, 2011. [8] Kernighan BW, Lin S. An efficient heuristic procedure for partitioning graphs[J]. Bell System Technical Journal, 1970, 49(2): 291-307. [9] Y, Li M, Zhang P. Community detection by signaling on complex networks[J]. Physical Review E, 2008, 78(1): 16115. [10] 王贵竹,张家勇,王炳庭. SA-DTN: 基于节点社会活跃度的DTN 路由研究[J].计算机应用研究,2011(4):1524-1526. Wang Guizhu, Zhang Jiayong, Wang Bingting. SA-DTN: research of DTN routing based on node social activity[J]. Application Research of Computers.2011(40):1524-1526.
