计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 404-409.doi: 10.11896/j.issn.1002-137X.2016.6A.096
熊超,陈云芳,仓基云
XIONG Chao, CHEN Yun-fang and CANG Ji-yun
摘要： 社会影响力分析是社会网络研究领域的一个重要研究热点,目前大多数 的影响力分析都是针对静态网络的。针对网络演化提出了一种基于个体事件的影响力分析方法,首先改进了传统扩散模型以适用于网络演化,并对在扩散中表现出的事件进行了定义,然后基于其中的个体事件测量了社交指数和影响力指数来衡量节点影响力,从而挖掘出动态网络影响力最大化问题中的关键节点。实验分别计算了节点的两个指标并对得出的结果分别进行了分析,找出了影响力较大的重要节点,然后对两个指标的性能进行了对比,结果表明利用社交指数发掘的节点在扩散前期传播的效率更高,而遇到扩散瓶颈时利用影响力指数发掘的节点则可以更快地突破瓶颈期。
| [1] Goldenberg J,Libai B,Muller E.Using complex systems analysis to advance marketing theory development:Modeling heterogeneity effects on new product growth through stochastic cellular automata[J].Academy of Marketing Science Review,2001,9(3):1-18 [2] Goldenberg J,Libai B,Muller E.Talk of the network:A complex systems look at the underlying process of word-of-mouth[J].Marketing Letters,2001,12(3):211-223 [3] Ma H,Yang H,Lyu M R,et al.Mining social networks using heat diffusion processes for marketing candidates selection[C]∥Proceedings of the 17th ACM Conference on Information and Knowledge Management.ACM,2008:233-242 [4] Richardson M,Domingos P.Mining knowledge-sharing sites for viral marketing[C]∥Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2002:61-70 [5] Kempe D,Kleinberg J,Tardos é.Maximizing the spread of influ-ence through a social network[C]∥Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2003:137-146 [6] Galstyan A,Musoyan V,Cohen P.Maximizing influence propagation in networks with community structure[J].Physical Review E,2009,79(5):056102 [7] Cao T,Wu X,Wang S,et al.OASNET:an optimal allocation approach to influence maximization in modular social networks[C]∥Proceedings of the 2010 ACM Symposium on Applied Computing.ACM,2010:1088-1094 [8] Asur S,Parthasarathy S,Ucar D.An event-based framework for characterizing the evolutionary behavior of interaction graphs[J].ACM Transactions on Knowledge Discovery from Data (TKDD),2009,3(4):913-921 [9] 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 [10] Habiba,Yu Y,Berger-Wolf T Y,et al.Finding spread blockers in dynamic networks[M]∥Advances in Social Network Mining and Analysis.Springer Berlin Heidelberg,2010:55-76 [11] Zhuang H,Sun Y,Tang J,et al.Influence maximization in dynamic social networks[C]∥2013 IEEE 13th International Conference on Data Mining (ICDM).IEEE,2013:1313-1318 [12] Wu Bin,Wang Bai,Yang Sheng-qi.the evolution of the socialnetwork analytical framework based on events [J].Journal of Software,2011(7):1488-1502 [13] Ilhan N,Oguducu I G.Community Event Prediction in Dynamic Social Networks[C]∥2013 12th International Conference on Machine Learning and Applications (ICMLA).IEEE,2013:191-196 |
| No related articles found! |
|
||
首页