A Novel Influence Measure Algorithm for Social Networks

Abstract:

As the development of communication, social networks are becoming increasingly ubiquity nowadays. The reliable measure of the influence of each individual has a great significance. Better decisions can be made according to the influence ranking in a social network. In this paper, we introduce the time series into PageRank and propose an improved influence measure model. Experiments on the Erdos1 coauthors network and the bloggers network both achieved reliable results.

• Periodical: Applied Mechanics and Materials (Volumes 670-671)
• Pages: 1511-1516
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.670-671.1511
• Online since: October 2014
• Authors: San Shan Du*, Yue Chun Wu
• Keywords: Erdos, Influence Measure, PageRank, Social Network

References

[1] Page, L., Brin, S., Motwani, R., & Winograd, T. The PageRank citation ranking: Bringing order to the web, (1999).

[2] Subbian, K., Sharma, D., Wen, Z., & Srivastava, J. Finding influencers in networks using social capital. In Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ACM, pp.592-599, (2013).

DOI: 10.1145/2492517.2492552

[3] Yan, E., & Ding, Y. Discovering author impact: A PageRank perspective. Information processing & management, 47(1), pp.125-134, (2011).

DOI: 10.1016/j.ipm.2010.05.002

[4] Brin, S., & Page, L. The anatomy of a large-scale hypertextual Web search engine. Computer networks and ISDN systems, 30(1), pp.107-117, (1998).

DOI: 10.1016/s0169-7552(98)00110-x

[5] Kleinberg, J. M. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5), pp.604-632, (1999).

DOI: 10.1145/324133.324140

[6] Domingos, P., & Richardson, M. Mining the network value of customers. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp.57-66, (2001).

DOI: 10.1145/502512.502525

[7] Richardson, M., & Domingos, P. Mining knowledge-sharing sites for viral marketing. In Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp.61-70, (2002).

DOI: 10.1145/775047.775057

[8] Sun, E., Rosenn, I., Marlow, C., & Lento, T. M. Gesundheit! Modeling Contagion through Facebook News Feed. In Proceedings of International AAAI Conference on Weblogs and Social Media, AAAI, pp.146-153, (2009).

DOI: 10.1609/icwsm.v3i1.13947

[9] Tianwen Z B Z. A CONTENT BASED IMAGE RETRIVAL METHODUSING REPRESENTATIVE COLORS FEATORES [J][J]. Natural Science Journal of Harbin Normal University, 2001, 2: 012. (In Chinese).

[10] Ahuja R K, Magnanti T L, Orlin J B. Network flows: theory, algorithms, and applications[J]. (1993).