-
In social networks, many applications and spreading depend on the nodes with high influence to do viral marketing, which indicates that nodes' influence should be measured in a comprehensive and reasonable way. The appearance of fake fans results in change of network topology and brings new challenge to topology-based traditional methods. This paper incorporates both the network topology and interactions among nodes into our new distribution mechanism of node influence calculation in social networks. Considering the similarity of node behaviors in time domain and several key factors, this paper presents by a discounted Bayesian model for direct influence between nodes at first. Then a semi-ring-based aggregation implements for indirect influence and the composite influence are obtained by the combination of both direct and indirect influences. Simulation shows that this mechanism not only performs well against fake fans attack and restrains the fluctuation of nodes' influence, but also spreads to more nodes when we choose several nodes with high influence under our method to be source nodes.
-
Keywords:
- social networks /
- influence /
- Bayesian /
- semiring algebraic
[1] Carmen Camarero, Rebeca San José 2011 Computers in Human Behavior 27 2292
[2] Eytan Bakshy, Jake M Hofman, Winter A Mason, Duncan J Watts 2011 Proceedings of the fourth ACM international conference on Web search and data mining p65
[3] Mursel Tasgin, Haluk O Bingol 2012 Advs. Complex Syst. 15 1250061
[4] Gu Y R, Xia L L 2012 Acta Phys. Sin. 61 238701 (in Chinese) [顾亦然, 夏玲玲 2012 61 238701]
[5] Zhou J Y, Zhang Y L, Cheng J 2011 the 6th International Conference on Frontier of Computer Science and Technology (FCST-11) p1512
[6] Newman M E J 2003 SIAM Review 45 167
[7] Page L, Brin S, Motwani R, Winograd T 1999 Technical Report Stanford InfoLab 1999–66
[8] L L Y, Zhang Y C, Yeung C H, Zhou T 2011 PLoS ONE 6 e21202
[9] Ilyas M U, Shafip M Z, Liu A X, Radha H 2011 Infocom p561
[10] Theodorakopoulos G, Baras J S 2006 IEEE Journal on Selected Areas in Communications 24 318
[11] Lars Backstrom, Paolo Boldiy, Marco Rosay, Johan Ugander, Sebastiano Vigna, 2011 arXiv: 1111.4570
[12] Watts D J, Strogatz S H 1998 Nature 393 440
[13] Albert-László Barabásí, Réka Albert 1999 Science 286 509
[14] Wang X F, Li X, Chen G R 2012 Network Science: An Introduction (1st Edn.) (Beijing: Higher Education Press) (in Chinese) [汪小帆, 李翔, 陈关荣 2012 网络科学导论 (北京: 高等教育出版社)]
[15] Guo J L, Wang L N 2007 Acta Phys. Sin. 56 5635 (in Chinese) [郭进利, 汪丽娜 2007 56 5635]
[16] Opsahl T, Panzarasa P 2009 Social Networks 31 155
[17] Newman M E J 2006 Phys. Rev. E 74 036104
[18] Guimera R, Danon L, Diaz-Guilera A, Giralt F, Arenas A 2003 Phys. Rev. E 68 065103
[19] Watts D J 2001 Proceedings of the National Academy of Science of the United States of America 99 5766
-
[1] Carmen Camarero, Rebeca San José 2011 Computers in Human Behavior 27 2292
[2] Eytan Bakshy, Jake M Hofman, Winter A Mason, Duncan J Watts 2011 Proceedings of the fourth ACM international conference on Web search and data mining p65
[3] Mursel Tasgin, Haluk O Bingol 2012 Advs. Complex Syst. 15 1250061
[4] Gu Y R, Xia L L 2012 Acta Phys. Sin. 61 238701 (in Chinese) [顾亦然, 夏玲玲 2012 61 238701]
[5] Zhou J Y, Zhang Y L, Cheng J 2011 the 6th International Conference on Frontier of Computer Science and Technology (FCST-11) p1512
[6] Newman M E J 2003 SIAM Review 45 167
[7] Page L, Brin S, Motwani R, Winograd T 1999 Technical Report Stanford InfoLab 1999–66
[8] L L Y, Zhang Y C, Yeung C H, Zhou T 2011 PLoS ONE 6 e21202
[9] Ilyas M U, Shafip M Z, Liu A X, Radha H 2011 Infocom p561
[10] Theodorakopoulos G, Baras J S 2006 IEEE Journal on Selected Areas in Communications 24 318
[11] Lars Backstrom, Paolo Boldiy, Marco Rosay, Johan Ugander, Sebastiano Vigna, 2011 arXiv: 1111.4570
[12] Watts D J, Strogatz S H 1998 Nature 393 440
[13] Albert-László Barabásí, Réka Albert 1999 Science 286 509
[14] Wang X F, Li X, Chen G R 2012 Network Science: An Introduction (1st Edn.) (Beijing: Higher Education Press) (in Chinese) [汪小帆, 李翔, 陈关荣 2012 网络科学导论 (北京: 高等教育出版社)]
[15] Guo J L, Wang L N 2007 Acta Phys. Sin. 56 5635 (in Chinese) [郭进利, 汪丽娜 2007 56 5635]
[16] Opsahl T, Panzarasa P 2009 Social Networks 31 155
[17] Newman M E J 2006 Phys. Rev. E 74 036104
[18] Guimera R, Danon L, Diaz-Guilera A, Giralt F, Arenas A 2003 Phys. Rev. E 68 065103
[19] Watts D J 2001 Proceedings of the National Academy of Science of the United States of America 99 5766
计量
- 文章访问数: 8814
- PDF下载量: 1192
- 被引次数: 0
下载:
