计算机应用研究2018，Vol.35Issue(1)：177-181,5.DOI:10.3969/j.issn.1001-3695.2018.01.037
代数连通性在社会网络影响力传播最大化中的应用研究
Application research of algebraic connectivity in influence propagation maximization of social network
摘要
Abstract
The recent researches of information propagation in social networks focus on the application of the spreading methods,which don't consider the influence of network topologies formed by the relationship between users.Therefore,the analysis of information diffusion should study propagation mechanism and structure feature for the social networks.Cut model with correlation coefficients could resolve overlapping community detection by minimizing the algebraic connectivity of complex networks.In the view of the social network topology feature,this paper proposed the influence propagation maximization model in social network based on algebraic connectivity.The model calculated the measure of edge centrality based on algebraic connectivity,cut the community rapidly and realized the goal of optimization algorithm efficiency by dimension reduction.The model firstly searched for regional influence core nodes and degree central nodes in the community.Secondly,it detected bridge nodes between the communities by the second eigenvector of Laplacian and chose the top-k nodes of global influence from the three nodes set as the initial spreading nodes set.The experiment results show that the model is more advantages in propagation influence range and running time.关键词
社会网络/影响传播最大化/相关系数/代数连通性/社区发现Key words
social network/influence propagation maximization/correlation coefficients/algebraic connectivity/community detection分类
信息技术与安全科学引用本文复制引用
赵富强,杨贵军,王双琳,何丽..代数连通性在社会网络影响力传播最大化中的应用研究[J].计算机应用研究,2018,35(1):177-181,5.基金项目
国家自然科学基金资助项目(11471239) （11471239）
天津自然科学基金资助项目(15JCYBJC16000) （15JCYBJC16000）
天津市哲学社会科学研究规划基金资助项目(TJTJ15-002) （TJTJ15-002）
