Abstract
People influence, inspire and learn from each other. The result of such a latent cooperation can be observed in social networks, where interacting users are connected with each other. In previous work, the influence casted by a single individual is measured purely quantitatively, by analyzing the topology of a social network. In this work, we take a step towards analyzing the quality of an influencer. For this purpose, we analyze how attributes describing an individual change over time, and put this change in the context of the social network topology changing over time. Each social node is associated with time-series of their attribute values, such as their number of citations. For each individual, we apply the concept of intervention analysis, to identify points in time, so-called interventions, when these attributes have been affected significantly. Such interventions can be of either positive or negative type, and either short-term or long-term. For each intervention, we use the temporal social network’s topology to identify candidate individuals, potentially responsible for this intervention. We use these interventions to score their influence on others. This allows us to find users, who have a significant bias towards affecting the performance of other users, in a positive or negative way. We evaluate our solution using a data set obtained from the ACM digital library – containing both a temporal collaboration network, as well as time-dependent attributes such as the number of citations. Our resulting most-positively influential researches is quite different from traditional purely quantitative metrics such as citation count and h-index.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abraham, B.: Intervention analysis and multiple time series. Biometrika 67(1), 73–78 (1980)
Armenatzoglou, N., Ahuja, R., Papadias, D.: Geo-social ranking: functions and query processing. VLDB J. - Int. J. Very Large Data Bases 24(6), 783–799 (2015)
Armenatzoglou, N., Papadopoulos, S., Papadias, D.: A general framework for geo-social query processing. Proc. VLDB Endowment 6(10), 913–924 (2013)
Bandura, A., McClelland, D.C.: Social learning theory (1977)
Bandura, A., Walters, R.H.: Social learning and personality development, vol. 14, JSTOR (1963)
Box, G.E., Tiao, G.C.: Intervention analysis with applications to economic and environmental problems. J. Am. Stat. Assoc. 70(349), 70–79 (1975)
Chen, W., Lakshmanan, L.V., Castillo, C.: Information and influence propagation in social networks. Synth. Lect. Data Manage. 5(4), 1–177 (2013)
Chen, W., Wang, C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1029–1038. ACM (2010)
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, pp. 57–66. ACM (2001)
Fleming, N.S., Gibson, E., Fleming, D.G.: The use of proc arima to test an intervention effect. In: SAS Conference Proceedings: South-Central SAS Users Group, pp. 91–98 (1997)
Goyal, A., Bonchi, F., Lakshmanan, L.V.: Learning influence probabilities in social networks. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, pp. 241–250. ACM (2010)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)
Khandker, S.R., Koolwal, G.B., Samad, H.A.: Handbook on Impact Evaluation: Quantitative Methods and Practices. World Bank Publications, Washington, D.C (2010)
Miller, N.E., Dollard, J.: Social learning and imitation (1941)
Pham, H., Shahabi, C.: Spatial influence - measuring followship in the real world. In: IEEE 32nd International Conference on Data Engineering (ICDE), pp. 529–540. IEEE (2016)
Reed, M., Evely, A.C., Cundill, G., Fazey, I.R.A., Glass, J., Laing, A., Newig, J., Parrish, B., Prell, C., Raymond, C., Stringer, L.: What is social learning? Ecology and Society (2010)
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, pp. 61–70. ACM (2002)
Sowell, F.: Maximum likelihood estimation of stationary univariate fractionally integrated time series models. J. Econometrics 53(1), 165–188 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Franzke, M., Bleicher, J., Züfle, A. (2016). Finding Influencers in Temporal Social Networks Using Intervention Analysis. In: Cheema, M., Zhang, W., Chang, L. (eds) Databases Theory and Applications. ADC 2016. Lecture Notes in Computer Science(), vol 9877. Springer, Cham. https://doi.org/10.1007/978-3-319-46922-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-46922-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46921-8
Online ISBN: 978-3-319-46922-5
eBook Packages: Computer ScienceComputer Science (R0)