Community Mining in Signed Networks Based on Dynamic Mechanism

作者: Jianrui Chen , U Liji , Hua Wang , Zaizai Yan

DOI: 10.1109/JSYST.2017.2775613

关键词:

摘要: Topology structure of the networks is crucial to understand their structural and functional characteristics. Networks may be social networks, internet, political that involve natural language connections, so on. Topics community detection in signed have attracted a lot attention recent years. In this paper, novel network model based on dynamic mechanism proposed detect networks. Similarities between nodes are defined select out positive neighbors with higher similarity negative lower similarity. Initial state values randomly generated. With evolution time, would cluster together get away. Finally, all into different groups stable values. By Lyapunov stability theory, proved uniformly stable. Lots real synthetic tested verify our method. Besides, thorough comparisons demonstrate presented method superior three state-of-the-art algorithms.

参考文章(32)
Phillip Bonacich, Paulette Lloyd, Calculating status with negative relations Social Networks. ,vol. 26, pp. 331- 338 ,(2004) , 10.1016/J.SOCNET.2004.08.007
Chenlong Liu, Jing Liu, Zhongzhou Jiang, A Multiobjective Evolutionary Algorithm Based on Similarity for Community Detection From Signed Social Networks IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 44, pp. 2274- 2287 ,(2014) , 10.1109/TCYB.2014.2305974
Bo Yang, William Cheung, Jiming Liu, None, Community Mining from Signed Social Networks IEEE Transactions on Knowledge and Data Engineering. ,vol. 19, pp. 1333- 1348 ,(2007) , 10.1109/TKDE.2007.1061
Alex Arenas, Albert Díaz-Guilera, Conrad J. Pérez-Vicente, Synchronization reveals topological scales in complex networks. Physical Review Letters. ,vol. 96, pp. 114102- ,(2006) , 10.1103/PHYSREVLETT.96.114102
Jure Leskovec, Kevin J. Lang, Michael Mahoney, Empirical comparison of algorithms for network community detection the web conference. pp. 631- 640 ,(2010) , 10.1145/1772690.1772755
Jérôme Kunegis, Andreas Lommatzsch, Christian Bauckhage, The slashdot zoo Proceedings of the 18th international conference on World wide web - WWW '09. pp. 741- 750 ,(2009) , 10.1145/1526709.1526809
Partha Niyogi, Mikhail Belkin, Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering neural information processing systems. ,vol. 14, pp. 585- 591 ,(2001)
Jianrui Chen, Hua Wang, Lina Wang, Weiwei Liu, A dynamic evolutionary clustering perspective: Community detection in signed networks by reconstructing neighbor sets Physica A-statistical Mechanics and Its Applications. ,vol. 447, pp. 482- 492 ,(2016) , 10.1016/J.PHYSA.2015.12.006
Jian-Rui Chen, Zhi-Min Hong, Li-Na Wang, Lan Wu, Dynamic evolutionary community detection algorithms based on the modularity matrix Chinese Physics B. ,vol. 23, pp. 118903- ,(2014) , 10.1088/1674-1056/23/11/118903