Identification of overlapping community structure with Grey Relational Analysis in social networks
作者： Ling Wu , Qishan Zhang
DOI: 10.1109/GSIS.2015.7301844
关键词:
摘要: Community structure is a very important characteristic of complex networks, detecting communities within networks has significance in several disciplines like computer science, physics, biology, etc. To some extent, Realworld exhibit overlapping community structure. solve this problem, we devise novel algorithm to identify social with Grey Relational Analysis. This paper presents the edge vector which measure relationships among nodes, and uses balanced closeness degree describe similarity, computes clusters finally obtains The effectiveness efficiency new evaluated by experiments on both real-world computer-generated datasets.
07301844.pdf 参考文章(18)
Hawoong Jeong, Youngdo Kim, The map equation for link community ,(2011)
Brian Ball, Brian Karrer, M. E. J. Newman, Efficient and principled method for detecting communities in networks. Physical Review E. ,vol. 84, pp. 036103- ,(2011) , 10.1103/PHYSREVE.84.036103
Andrea Lancichinetti, Santo Fortunato, Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities Physical Review E. ,vol. 80, pp. 016118- 016118 ,(2009) , 10.1103/PHYSREVE.80.016118
Youngdo Kim, Hawoong Jeong, Map equation for link communities. Physical Review E. ,vol. 84, pp. 026110- ,(2011) , 10.1103/PHYSREVE.84.026110
Deng Ju-Long, Control problems of grey systems Systems & Control Letters. ,vol. 1, pp. 288- 294 ,(1982) , 10.1016/S0167-6911(82)80025-X
Kun Guo, Qishan Zhang, Detecting communities in social networks by local affinity propagation with grey relational analysis Grey Systems: Theory and Application. ,vol. 5, pp. 31- 40 ,(2015) , 10.1108/GS-11-2014-0039
Paul Kim, Sangwook Kim, Detecting overlapping and hierarchical communities in complex network using interaction-based edge clustering Physica A-statistical Mechanics and Its Applications. ,vol. 417, pp. 46- 56 ,(2015) , 10.1016/J.PHYSA.2014.09.035
Huawei Shen, Xueqi Cheng, Kai Cai, Mao-Bin Hu, Detect overlapping and hierarchical community structure in networks Physica A-statistical Mechanics and Its Applications. ,vol. 388, pp. 1706- 1712 ,(2009) , 10.1016/J.PHYSA.2008.12.021
David Lusseau, Karsten Schneider, Oliver J. Boisseau, Patti Haase, Elisabeth Slooten, Steve M. Dawson, The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations Behavioral Ecology and Sociobiology. ,vol. 54, pp. 396- 405 ,(2003) , 10.1007/S00265-003-0651-Y
M. E. J. Newman, M. Girvan, Finding and evaluating community structure in networks. Physical Review E. ,vol. 69, pp. 026113- 026113 ,(2004) , 10.1103/PHYSREVE.69.026113