计算机科学 ›› 2017, Vol. 44 ›› Issue (7): 197-202.doi: 10.11896/j.issn.1002-137X.2017.07.035
李鹏,李英乐,王凯,何赞园,李星,常振超
LI Peng, LI Ying-le, WANG Kai, HE Zan-yuan, LI Xing and CHANG Zhen-chao
摘要: 社交网络的迅猛发展极大地方便了人们的日常生活、工作和学习,但也带来了大量复杂的交互行为和连接模式。如何有效地综合分析网络中的交互信息和网络节点之间存在的连接信息,进而完成高效的社团检测,是在当前网络多维属性的复杂背景下进行网络分析所面临的关键难题。基于此,从有效融合两类不同的异质信息研究出发,提出了一种基于交互行为和连接分析的社交网络社团检测(CDUILS)方法。该方法基于两类信息能够从不同的角度反映网络同一个社团归属的假设,采用联合非负矩阵分解架构,以迭代更新的方式,同时利用两类信息进行社团结果的获取。在真实网络数据集上的实验表明,与已有方法相比,所提方法能够有效融合两类信息进行社团检测,取得了更好的社团划分质量。
[1] FORTUNATO S.Community detection in graphs[J].PhysicsReports,2009,486(3-5):75-174. [2] XU W,LIN B G,LIN S J,et al.Research on Community Detection Method for Social Networks Based on User Interaction and Similarity[J].Netinfo Security,2015(7):77-83.(in Chinese) 许为,林柏钢,林思娟,等.一种基于用户交互行为和相似度的社交网络社区现方法研究[J].信息网络安全,2015(7):77-83. [3] TANG J,WANG X,LIU H.Integrating social media data for community detection[C]∥Proceedings of the 2011 International Conference on Modeling and Mining Ubiquitous Social Media.Springer-Verlag,2011:1-20. [4] TANG L,LIU H.Scalable Learning of Collective BehaviorBased on Sparse Social Dimensions[C]∥Proceeding of Acm Conference on Information & Knowledge Management(Cikm 09).2009:1107-1116. [5] GERGELY P,IMRE D,ILLS F,et al.Uncovering the overlapping community structure of complex networks in nature and society[J].Nature,2005,435(7043):814-818. [6] GIRVAN M,NEWMAN M E.Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences of the United States of America,2001,99(12):7821-7826. [7] DEV H.A user interaction based community detection algo-rithm for online social networks[C]∥ACM Sigmod InternationalConference on Management of Data.ACM,2014:1607-1608. [8] LEE D D,SEUNG H S.Learning the parts of objects by non-negative matrix factorization[J].Nature,1999,401(6755):788-791. [9] WANG H,NIE F,HUANG H,et al.Nonnegative Matrix Tri-factorization Based High-Order Co-clustering and Its Fast Implementation[C]∥2011 11th IEEE International Conference on Data Mining.IEEE Computer Society,2011:774-783. [10] CHANG Z C,CHEN H C,LIU Y,et al.Community detection based on joint matrix factorization in networks with node attri-butes[J].Acta Physica Sinica,2015,64(21):0218901.(in Chinese) 常振超,陈鸿昶,刘阳,等.基于联合矩阵分解的节点多属性网络社团检测[J].物理学报,2015,64(21):0218901. [11] MAES C M.A regularization active-set method for sparse convex quadratic programming[M].Stanford University,2010. [12] WEBER M,RUNGSARITYOTIN W,SCHLIEP A.Perron Clus-ter Analysis and Its Connection to Graph Partitioning for Noisy Data:IB-Report 04-39[R].2004. [13] JIN D,GABRYS B,DANG J.Combined node and link partitions method for finding overlapping communities in complex networks[J].Scientific Reports,2015(5):08600. [14] RUAN Y,FUHRY D,PARTHASARATHY S.Efficient Community Detection in Large Networks using Content and Links[C]∥Proceedings of the 22nd international conference on World Wide Web.2012:1089-1098. [15] YANG J,LESKOVEC J.Defining and Evaluating Network Com-munities Based on Ground-Truth[J].Knowledge and Information Systems,2012,42(1):745-754. [16] KANUNGO T,MOUNT D M,NETANYAHU N S,et al.An Efficient k-Means Clustering Algorithm:Analysis and Implementation[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2002,24(7):881-892. |
No related articles found! |
|