Definitions
“Influence analytics in graphs” is the study of the dynamics of influence propagation over a network. Influence includes anything that can be transferred or shaped through network interactions, such as pieces of information, actions, behavior, or opinions. Influence analytics includes modeling of the process of influence propagation and addressing algorithmic challenges that arise in solving optimization problems related to the dynamic propagation process.
Overview
Diffusion process on networks is one of the most important dynamics studied in network analysis, which can represent social influence such as the word-of-mouth effect of a rumor in a social network, the spread of an infectious disease, opinion formation through social interaction, and many other phenomena that could happen online or off-line. Although diffusion process on networks has been studied from the 1960s, in various research areas including sociology and economy, its importance has grown considerably...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bindel D, Kleinberg JM, Oren S (2015) How bad is forming your own opinion? Games Econ Behav 92:248–265
Borgs C, Brautbar M, Chayes J, Lucier B (2014) Maximizing social influence in nearly optimal time. In: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms (SODA), pp 946–957
Castellano C, Fortunato S, Loreto V (2009) Statistical physics of social dynamics. Rev Mod Phys 81(2):591–646
Chen W, Lakshmanan LVS, Castillo C (2013) Information and influence propagation in social networks. Synthesis lectures on data management. Morgan & Claypool Publishers, San Rafael
Chen W, Lin T, Tan Z, Zhao M, Zhou X (2016) Robust influence maximization. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining (KDD), pp 795–804
Degroot MH (1974) Reaching a consensus. J Am Stat Assoc 69(345):118–121
Friedkin NE, Johnsen EC (1990) Social influence and opinions. J Math Sociol 15(3–4): 193–206
Gionis A, Terzi E, Tsaparas P (2013) Opinion maximization in social networks. In: Proceedings of the 13th SIAM international conference on data mining (SDM), pp 387–395
Goldenberg J, Libai B, Muller E (2001) Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark Lett 12(3): 211–223
Golshan B, Terzi E (2017) Minimizing tension in teams. In: Proceedings of the 26th ACM international conference on information and knowledge management (CIKM), pp 1707–1715
Goyal A, Bonchi F, Lakshmanan LV (2010) Learning influence probabilities in social networks. In: Proceedings of the 3rd ACM international conference on web search and data mining (WSDM), pp 241–250
Granovetter M (1978) Threshold models of collective behavior. Am J Sociol 83(6):1420–1443
He X, Kempe D (2016) Robust influence maximization. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining (KDD), pp 885–894
Hegselmann R, Krause U (2002) Opinion dynamics and bounded confidence models, analysis and simulation. J Artif Soc Soc Simul 5(3):1–33
Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining (KDD), pp 137–146
Matakos A, Terzi E, Tsaparas P (2017) Measuring and moderating opinion polarization in social networks. Data Min Knowl Disc 31(5):1480–1505
Nemhauser GL, Wolsey LA (1978) Best algorithms for approximating the maximum of a submodular set function. Math Oper Res 3(3):177–188
Ohsaka N, Yoshida Y (2017) Portfolio optimization for influence spread. In: Proceedings of the 26th international conference on world wide web (WWW), pp 977–985
Saito K, Nakano R, Kimura M (2008) Prediction of information diffusion probabilities for independent cascade model. In: Proceedings of the 12th international conference on knowledge-based intelligent information and engineering systems (KES), pp 67–75
Tang Y, Xiao X, Shi Y (2014) Influence maximization: near-optimal time complexity meets practical efficiency. In: Proceedings of the 2014 ACM SIGMOD international conference on management of data (SIGMOD), pp 75–86
Zhang H, Dinh TN, Thai MT (2013) Maximizing the spread of positive influence in online social networks. In: Proceedings of the 33rd IEEE international conference on distributed computing systems (ICDCS), pp 317–326
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this entry
Cite this entry
Yoshida, Y., Tsaparas, P., Lakshmanan, L.V.S. (2019). Influence Analytics in Graphs. In: Sakr, S., Zomaya, A.Y. (eds) Encyclopedia of Big Data Technologies. Springer, Cham. https://doi.org/10.1007/978-3-319-77525-8_325
Download citation
DOI: https://doi.org/10.1007/978-3-319-77525-8_325
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77524-1
Online ISBN: 978-3-319-77525-8
eBook Packages: Computer ScienceReference Module Computer Science and Engineering