Abstract
In this paper we propose models for inferring a social network of smartphone users. By applying the concept of information diffusion models to the log of application executions in smartphones, strength of relationships among users will be estimated as an optimization problem. Functions on time difference and application significance are employed to capture user behavior precisely. In addition, affiliation information of users is effectively utilized as an exogenous factor. Experimental results using 157 of smartphone users indicate that the proposed model outperforms naive methods and infers a social network appropriately. Especially, the model succeeds in capturing the important relations in user communities accurately.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anagnostopoulos, A., Kumar, R., Mahdian, M.: Influence and correlation in social networks. In: Proc. of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 7–15 (2008)
Aral, S., Muchnik, L., Sundararajan, A.: Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proc. of National Academy of Sciences of the United States of America 106(51), 21544–21549 (2009)
Au Yeung, C., Iwata, T.: Capturing implicit user influence in online social sharing. In: Proc. of the 21st ACM Conference on Hypertext and Hypermedia, pp. 245–254 (2010)
Csardi, G., Nepusz, T.: The igraph software package for complex network research. Inter. Journal, Complex Systems, 1695 (2006)
Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences 106(36), 15274–15278 (2009)
Fortunato, S.: Community detection in graphs. Physics Reports 486(3–5), 75–174 (2010)
Goldenberg, J., Libai, B., Muller, E.: Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth. Marketing Letters 12(3), 211–223 (2001)
Gomez Rodriguez, M., Leskovec, J., Krause, A.: Inferring networks of diffusion and influence. In: Proc. of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1019–1028 (2010)
Goyal, A., Bonchi, F., Lakshmanan, L.V.: Learning influence probabilities in social networks. In: Proc. of the 3rd ACM International Conference on Web Search and Data Mining, pp. 241–250 (2010)
Granovetter, M.: Threshold Models of Collective Behavior. The American Journal of Sociology 83(6), 1420–1443 (1978)
Kimura, M., Saito, K., Motoda, H.: Efficient estimation of influence functions for sis model on social networks. In: Proc. of the 21st International Joint Conference on Artificial Intelligence, pp. 2046–2051 (2009)
La Fond, T., Neville, J.: Randomization tests for distinguishing social influence and homophily effects. In: Proc. of the 19th International Conference on World Wide Web, pp. 601–610 (2010)
Liu, L., Tang, J., Han, J., Jiang, M., Yang, S.: Mining topic-level influence in heterogeneous networks. In: Proc. of the 19th ACM International Conference on Information and Knowledge Management, pp. 199–208 (2010)
McPherson, M., Lovin, L.S., Cook, J.M.: Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology 27(1), 415–444 (2001)
Myers, S., Leskovec, J.: On the convexity of latent social network inference. Advances in Neural Information Processing Systems 23, 1741–1749 (2010)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review EÂ 69(2), 26113 (2004)
Pan, W., Aharony, N., Pentland, A.: Composite social network for predicting mobile apps installation. In: Proc. of the 25th Conference on Artificial Intelligence (2011)
R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing (2011)
Saito, K., Kimura, M., Ohara, K., Motoda, H.: Learning Continuous-Time Information Diffusion Model for Social Behavioral Data Analysis. In: Zhou, Z.-H., Washio, T. (eds.) ACML 2009. LNCS, vol. 5828, pp. 322–337. Springer, Heidelberg (2009)
Saito, K., Nakano, R., Kimura, M.: Prediction of Information Diffusion Probabilities for Independent Cascade Model. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008, Part III. LNCS (LNAI), vol. 5179, pp. 67–75. Springer, Heidelberg (2008)
Tang, J., Sun, J., Wang, C., Yang, Z.: Social influence analysis in large-scale networks. In: Proc. of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 807–816 (2009)
Tang, L., Liu, H.: Community Detection and Mining in Social Media. Morgan & Claypool Publishers (2010)
Wierman, J.C., Marchette, D.J.: Modeling computer virus prevalence with a susceptible-infected-susceptible model with reintroduction. Computational Statistics & Data Analysis 45(1), 3–23 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ozaki, T., Etoh, M. (2011). Social Network Inference of Smartphone Users Based on Information Diffusion Models. In: Tang, J., King, I., Chen, L., Wang, J. (eds) Advanced Data Mining and Applications. ADMA 2011. Lecture Notes in Computer Science(), vol 7121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25856-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-25856-5_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25855-8
Online ISBN: 978-3-642-25856-5
eBook Packages: Computer ScienceComputer Science (R0)