ICRA: An improved community detection algorithm on signed social networks

被引：0
作者：
Hu, Xinzhuan [1 ,2 ]
Guo, Jingfeng [2 ,3 ]
Zhao, Yue [2 ]
Liu, Yuanying [2 ]
机构：
[1] School of Economics and Management, Yanshan University, Qinhuangdao
[2] College of Information Science and Engineering, Yanshan University, Qinhuangdao
[3] The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao
来源：
Journal of Computational Information Systems | 2015年 / 11卷 / 11期
基金：
中国国家自然科学基金;
关键词：
Community detection; Network positive density; Signed social networks;
D O I：
10.12733/jcis14497
中图分类号：
学科分类号：
摘要：
The study on signed social networks community detection has been paid more and more attention. Research shows that two-phase signed social networks community detection algorithm can not correctly divide the network. To solve the problem, we propose a new algorithm: ICRA (Improved Clustering Re-clustering Algorithm). In the process of community division, the assignment of vertices with negative edges shall be determined by comparing the value of network positive density with community positive density. Our algorithm solves the problems existing in CRA, including network division failure and wrong division starting from different vertices. ©, 2015, Binary Information Press. All right reserved.
引用
收藏
页码：4091 / 4099
页数：8
相关论文
共 10 条
  • [1] Cheng S.Q., Shen H.W., Zhang G.Q., Cheng X.Q., A survey of signed network research, Journal of Software, (2014)
  • [2] Sharma T., Charls A., Singh P.K., Community mining in signed social networks - An automated approach, Proc. of the Int'l Conf. on Computer Engineering and Applications, pp. 152-157, (2009)
  • [3] Shi Z., Liu Y., Yan Y., Zhao X., A Hierarchical Community Detection Method in Complex Networks, Journal of Computational Information Systems, 9, 24, pp. 9715-9724, (2013)
  • [4] Gmez S., Jensen P., Arenas A., Analysis of community structure in networks of correlated data, Physical Review E, 80, 1, (2009)
  • [5] Li X., Chen H.C., Li S., Exploiting emotions in social interactions to detect online social communities, Proc. of the Pacific Asia Conf. on Information Systems, pp. 1426-1437, (2010)
  • [6] Newman M.E.J., Girvan M., Finding and evaluating community structure in networks, Physical Review E, 69, 2, (2004)
  • [7] Newman M.E.J., Fast algorithm for detecting community structure in networks, Physical Review E, 69, 6, (2004)
  • [8] Yang B., Cheung W., Liu J., Community mining from signed social networks, IEEE Trans. on Knowledge and Data Engineering, 19, 10, pp. 1333-1348, (2007)
  • [9] Kong L.Q., Yang M.L., Improvement of clustering algorithm FEC for signed networks, Journal of Computer Applications, 31, 5, pp. 1395-1399, (2011)
  • [10] Bhatia M.P.S., Pankaj G., Statistical approach for community mining in social networks, (2008)
1