一种基于用户交互行为和相似度的社交网络社区发现方法研究

doi:10.3969/j.issn.1671-1122.2015.07.012

信息网络安全 ›› 2015, Vol. 15 ›› Issue (7): 77-83.doi: 10.3969/j.issn.1671-1122.2015.07.012

一种基于用户交互行为和相似度的社交网络社区发现方法研究

许为^1,²(), 林柏钢^1,², 林思娟^1,², 杨旸^1,²

1.福州大学数学与计算机科学学院,福建福州 350108
2.网络系统信息安全福建省高校重点实验室,福建福州350108

收稿日期:2015-06-18 出版日期:2015-07-01 发布日期:2015-07-28
作者简介:
作者简介：许为（1990-）,女,山西,硕士研究生,主要研究方向：信息安全、社交网络处理;林柏钢（1953-）,男,福建,博士生导师,教授,主要研究方向：网络与信息安全、编码与密码;林思娟（1990-）,女,福建,硕士研究生,主要研究方向：信息安全、社交网络处理;杨旸（1984-）,女,江西,讲师,博士,主要研究方向：密码学与信息安全。
基金资助:
国家自然科学基金[61402112];福建省安全课题[828398]

Research on Community Detection Method for Social Networks Based on User Interaction and Similarity

XU Wei^1,²(), LIN Bo-gang^1,², LIN Si-juan^1,², YANG Yang^1,²

1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou Fujian 350108, China
2. Key Lab of Information Security of Network System in Fujian Province, Fuzhou Fujian 350108, China

Received:2015-06-18 Online:2015-07-01 Published:2015-07-28

摘要/Abstract

摘要：

随着复杂社交网络的深入发展,有关社交网络社区发现算法的研究也在不断推陈出新,目前有关社区发现算法的研究大多只利用到网络中单个维度的信息。文章提出一种综合考虑用户交互行为和相似度的社区发现方法,通过有效融合多维信息,在社交网络中探测出社区结构。该方法将网络中用户之间的多维关联概括为交互行为和相似度,使用加入相似性惩罚因子的相似模块度作为目标函数来指导社区的划分。在真实数据集上的实验结果表明,该方法不仅能够体现网络中的动态变化,而且还能得到联系紧密、属性相似的节点集合,证明了方法的合理性和有效性。

关键词: 社交网络, 社区发现, 相似模块度

Abstract:

With the development of the complex social networks, researches on algorithms about social networks community detection also develop constantly. Researches on algorithms about social networks community detection only take advantage of single dimension information of the network. This paper presents a community detection method that considers user interaction and the similarity comprehensively, detecting community structure in social network by mixing together multiple dimensions information effectively. The method summarizes multi-dimensional relations between users as interaction and similarity .using similarity modularity that is added similarity penalty factor as object function to guide the community division. Experimental results on real data sets show that the method not only can reflect the dynamic changes in the network, but also can get closely linked collection of nodes with similar attributes, proving the rationality and effectiveness of the method.

Key words: social networks, community detection, similarity modularity

中图分类号:

TP309

许为, 林柏钢, 林思娟, 杨旸. 一种基于用户交互行为和相似度的社交网络社区发现方法研究[J]. 信息网络安全, 2015, 15(7): 77-83.

XU Wei, LIN Bo-gang, LIN Si-juan, YANG Yang. Research on Community Detection Method for Social Networks Based on User Interaction and Similarity[J]. Netinfo Security, 2015, 15(7): 77-83.

图/表 10

图1

图2

图3

图4

表1

图5

表2

表3

图6

图7

参考文献 24

[1]	Mccallum A, Corrada-Emmanuel A, Wang X. Topic and role discovery in social networks[J]. Ijcai, 2005, 30(2):786--791.
[2]	Yin B, Yang Y, Liu W.Exploring social activeness and dynamic interest in community-based recommender system[C]//Proceedings of the companion publication of the 23rd international conference on World wide web companion. International World Wide Web Conferences Steering Committee, 2014: 771-776.
[3]	Zhang W, Wang J, Feng W.Combining latent factor model with location features for event-based group recommendation[C]//Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2013: 910-918.
[4]	Lu Z, Wen Y, Cao G.Community detection in weighted networks: Algorithms and applications[C]//Pervasive Computing and Communications (PerCom), 2013 IEEE International Conference on. IEEE, 2013: 179-184.
[5]	Shakarian P, Roos P, Callahan D, et al.Mining for geographically disperse communities in social networks by leveraging distance modularity[C]//Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2013: 1402-1409.
[6]	Corneil D G, Gotlieb C C.An efficient algorithm for graph isomorphism[J]. Journal of the ACM (JACM), 1970, 17(1): 51-64.
[7]	Pothen A, Simon H D, Liou K P.Partitioning sparse matrices with eigenvectors of graphs[J]. SIAM Journal on Matrix Analysis and Applications, 1990, 11(3): 430-452.
[8]	Girvan M, Newman M E J. Community structure in social and biological networks[C]// Proceedings of the National Academy of Sciences, 2002, 99(12): 7821-7826.
[9]	Newman M E.Fast algorithm for detecting community structure in networks[J]. Physical Review E, 2004, 69(6):279-307.
[10]	Clauset A, Newman M E J, Moore C. Finding community structure in very large networks[J]. Physical Review E, 2004, 70(6):264-277.
[11]	Blondel V D, Guillaume J L, Lambiotte R, et al.Fast unfolding of communities in large networks[J]. Journal of Statistical Mechanics Theory & Experiment, 2008, 30(2):155-168.
[12]	Raghavan U N, Albert R, Kumara S.Near linear time algorithm to detect community structures in large-scale networks[J]. Physical Review E, 2007, 76(3): 1-11.
[13]	Barber M J, Clark J W.Detecting network communities by propagating labels under constraints.[J]. Physical Review E, 2009, 80(2):283-289.
[14]	赵卓翔, 王轶彤, 田家堂, 等. 社会网络中基于标签传播的社区发现新算法[J]. 计算机研究与发展, 2011 (S3): 8-15.
[15]	Gregory S.Finding overlapping communities in networks by label propagation[J]. New Journal of Physics, 2010, 12(10):2011-2024.
[16]	Nguyen N P, Dinh T N, Xuan Y, et al.Adaptive algorithms for detecting community structure in dynamic social networks[C]//INFOCOM, 2011 Proceedings IEEE. IEEE, 2011: 2282-2290.
[17]	索勃, 李战怀, 陈群,等. 基于信息流动分析的动态社区发现方法[J]. 软件学报, 2014, 25(3):547-559.
[18]	Dev H.A user interaction based community detection algorithm for online social networks[C]//Proceedings of the 2014 ACM SIGMOD international conference on Management of data. ACM, 2014: 1607-1608.
[19]	黄宇. 基于隐性语义挖掘的社区划分算法[D].成都:电子科技大学, 2013.
[20]	Zhou W, Jin H, Liu Y.Community discovery and profiling with social messages[C]//Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2012: 388-396.
[21]	Steyvers M, Smyth P, Rosen-Zvi M, et al.Probabilistic author-topic models for information discovery[C]//Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2004: 306-315.
[22]	Mccallum A, Corrada-Emmanuel A, Wang X.Topic and role discovery in social networks[J]. Ijcai, 2005, 30(2):786-791.
[23]	张平. 基于密度模块的微博社区发现方法[D].昆明: 云南大学,2013.
[24]	Alfalahi K, Atif Y, Harous S.Community detection in social networks through similarity virtual networks[C]//Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. ACM, 2013: 1116-1123.

一种基于用户交互行为和相似度的社交网络社区发现方法研究

Research on Community Detection Method for Social Networks Based on User Interaction and Similarity

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 24

相关文章 15

编辑推荐

Metrics

本文评价

[1]	武伟, 徐莎莎, 郭森森, 李晓宇. 基于位置社交网络的兴趣点组合推荐算法研究[J]. 信息网络安全, 2023, 23(9): 75-84.
[2]	慕志颖, 许加全, 李晓宇. 基于社区发现的社交网络影响力阻断最大化算法[J]. 信息网络安全, 2023, 23(1): 44-56.
[3]	马相军, 何泾沙, 吴铁军, 范敦球. 社交网络关键黑客节点识别方法[J]. 信息网络安全, 2023, 23(1): 57-65.
[4]	熊建英. 基于信息行为的社交网络节点信誉评估模型研究[J]. 信息网络安全, 2021, 21(12): 51-59.
[5]	夏天雨, 顾益军. 一种基于改进DynamicTriad模型的动态链路预测方法[J]. 信息网络安全, 2020, 20(9): 97-101.
[6]	莫靖杰, 屠晨阳, 彭佳, 袁珺. 基于多源信息融合的社交网络挖掘[J]. 信息网络安全, 2017, 17(9): 73-76.
[7]	马国峻, 李凯, 裴庆祺, 詹阳. 一种社交网络中细粒度人脸隐私保护方案[J]. 信息网络安全, 2017, 17(8): 26-32.
[8]	刘浩, 陈志刚, 张连明. 基于社区的移动社交网络安全路由算法设计与实现[J]. 信息网络安全, 2017, 17(7): 25-31.
[9]	杨艳萍. 基于双向加权图的社交网络用户可信度算法研究[J]. 信息网络安全, 2017, 17(7): 40-44.
[10]	李晴, 叶阿勇, 许力. 社交网络中基于定位欺骗的隐私攻击研究[J]. 信息网络安全, 2017, 17(5): 51-56.
[11]	熊金波, 马蓉, 张媛媛, 戴睿煜. 面向社交网络的图片信息隐藏方法与实现[J]. 信息网络安全, 2017, 17(3): 6-8.
[12]	罗梁, 王文贤, 钟杰, 王海舟. 跨社交网络的实体用户关联技术研究[J]. 信息网络安全, 2017, 17(2): 51-58.
[13]	周玉晶, 沈嘉荟, 邱海韬, 查达仁. 基于复杂网络的社交媒体内容安全可视化分析系统[J]. 信息网络安全, 2016, 16(9): 158-162.
[14]	温俊伟. 面向Twitter的分析系统研究[J]. 信息网络安全, 2016, 16(9): 234-239.
[15]	李旬, 徐剑, 焦英楠, 严寒冰. 基于异常特征的社交网页检测技术研究[J]. 信息网络安全, 2015, 15(5): 41-46.