基于交互相似度的细粒度社群发掘方法

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 215-218.

基于交互相似度的细粒度社群发掘方法

张星,於志文,梁韵基,郭斌

西北工业大学计算机学院西安710129;西北工业大学计算机学院西安710129;西北工业大学计算机学院西安710129;西北工业大学计算机学院西安710129

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家重点基础研究发展计划(2012CB316400),国家自然科学基金(61222209,3),教育部高等学校博士学科点专项科研基金(博导类)(20126102110043),陕西省自然科学基础研究计划项目(2012JQ8028)资助

Community Development Method Based on Interactive Similarity

ZHANG Xing,YU Zhi-wen,LIANG Yun-ji and GUO Bin

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 发现在线社交网络中的社群结构有助于深入研究和分析信息传播规律,同时在社会推荐、群体特征发现等应用领域具有重要的意义。但是现有的社群结构发掘方法多忽略了用户之间的社会属性,导致获取的社群结构难以反映细粒度的结构特征。文中将用户的社会属性引入到社群结构发掘算法中。为了衡量用户的社会交互属性,提出了用户交互相似度模型。基于用户交互相似度模型,提出了一种面向在线社交网络的细粒度社群发掘方法。该算法可以有效衡量用户之间的社会属性,通过层次聚类的手段获得不同粒度的社群,并过滤无关数据。为了验证算法的有效性,以社交网站人人网的用户交互记录为数据集,比较了与其他社区挖掘算法的性能差异。实验结果表明,该方法发掘出的细粒度社群具有较高的准确性,在发现社群之间的不同话题上有着较好的应用。

关键词: 交互相似度,细粒度,在线社交网络,社群发掘

Abstract: It was found that online social network community structure contributes to in-depth research of information propagation,social recommendation and the application of group identity discovery．Existing community structure excavation method ignores the many social attributes among users,which makes it difficult that the obtained community structure reflects the fine-grained structure．We combined user’s social attributes into community structures excavated algorithm,then proposed the user interaction model in order to measure the user’s social interaction properties．We proposed a community development method based on interactive similarity．The algorithm can effectively measure social attributes between users,get different size groups through hierarchical clustering,and filter noise data．In order to verify the effectiveness of the algorithm,we collected user interaction recorded from social networking site as data sets,compared the performance differences with other community mining algorithm．The experimental results show that this method discovers fine-grained communities with high accuracy,and may be used to discover different topic between communities.

Key words: Interactive similarity,Fine grain,Online social network,Community detection

张星,於志文,梁韵基,郭斌. 基于交互相似度的细粒度社群发掘方法[J]. 计算机科学, 2014, 41(4): 215-218. https://doi.org/

ZHANG Xing,YU Zhi-wen,LIANG Yun-ji and GUO Bin. Community Development Method Based on Interactive Similarity[J]. Computer Science, 2014, 41(4): 215-218. https://doi.org/

参考文献

[1] http://zh.wikipedia.org/wiki/%E7%A4%BE%E4%BA%A4%E7%B6%B2%E8%B7%AF%E6%9C%8D%E5%8B%99
[2] Berger-Wolf T Y,Saia J．A framework for analysis of dynamic social networks [C]∥Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mi-ning．ACM,2006:523-528
[3] 阎艳．关联网络的社区发现研究[D]．重庆:西南大学,2009
[4] 徐渝．高校BBS社群结构与信息传播的影响因素[J]．西安交通大学学报,2007,27(1):93-96
[5] 解立群,颜清华,陈颖．从 “围观模型” 看交流困境——微博社会网络图谱分析[J]．中国传媒科技,2011,8:92-95
[6] 张佰明．嵌套性:网络微博发展的根本逻辑[J]．国际新闻界,2010(6):81-85
[7] Backstrom L,Kumar R,Marlow C,et al．Preferential behavior inonline groups[C]∥Proceedings of the International Conference on Web Search and Web Data Mining．ACM,2008:117-128
[8] Borgatti S P,Foster P C．The network paradigm in organizational research:A review and typology[J]．Journal of management,2003,29(6):991-1013
[9] Garton L,Haythornthwaite C,Wellman B．Studying online social networks[J]．Journal of Computer-Mediated Communication,2006,3(1)
[10] Flake G W,Lawrence S,Giles C L．Efficient identification ofWeb communities[C]∥Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining．ACM,2000:150-160
[11] Radicchi F,Castellano C,Cecconi F,et al．Defining and identifying communities in networks[J]．Proceedings of the National Academy of Sciences of the United States of America,2004,101(9):2658-2663
[12] Lacoste-Julien S,Sha F,Jordan M I．DiscLDA:Discriminativelearning for dimensionality reduction and classification[C]∥Advances in Neural Information Processing Systems (NIPS)．Vancouver,British Columbia,Canada,2008,21
[13] Hofmann T．Probabilistic latent semantic indexing[C]∥Pro-ceedings of the 22nd Annual International ACM SIGIR Confe-rence on Research and Development in Information Retrieval．ACM,1999:50-57
[14] Blei D M,Ng A Y,Jordan M I．Latent dirichlet allocation[J]．Journal of machine Learning research,2003,3:993-1022
[15] Ng A Y,Jordan M I,Weiss Y．On spectral clustering:Analysis and an algorithm[J]．Advances in neural information processing systems,2002,2:849-856
[16] Shi J,Malik J．Normalized cuts and image segmentation[J]．IEEE Transactions on Pattern Analysis and Machine Intelligence ,2000,22(8):888-905
[17] Newman M E J,Girvan M．Finding and evaluating communitystructure in networks[J]．Physical review E,2004,69(2):026113
[18] Newman M E J．Modularity and community structure in net-works[J]．Proceedings of the National Academy of Sciences,2006,103(23):8577-8582
[19] Nowicki K,Snijders T A B．Estimation and prediction for sto-chastic blockstructures[J]．Journal of the American Statistical Association,2001,96(455):1077-1087
[20] Airoldi E M,Blei D M,Fienberg S E,et al．Mixed membership stochastic block models for relational data with application to protein-protein interactions[C]∥Proceedings of the international biometrics society annual meeting．2006
[21] Hofman J M,Wiggins C H．Bayesian approach to network mo-dularity[J]．Physical review letters,2008,100(25):258701

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed