Aris Anagnostopoulos
Mohammad Mahdian
ABSTRACT
In many online social systems, social ties between users play an important role in dictating their behavior. One of the ways this can happen is through social influence, the phenomenon that the actions of a user can induce his/her friends to behave in a similar way. In systems where social influence exists, ideas, modes of behavior, or new technologies can diffuse through the network like an epidemic. Therefore, identifying and understanding social influence is of tremendous interest from both analysis and design points of view.
This is a difficult task in general, since there are factors such as homophily or unobserved confounding variables that can induce statistical correlation between the actions of friends in a social network. Distinguishing influence from these is essentially the problem of distinguishing correlation from causality, a notoriously hard statistical problem.
In this paper we study this problem systematically. We define fairly general models that replicate the aforementioned sources of social correlation. We then propose two simple tests that can identify influence as a source of social correlation when the time series of user actions is available.
We give a theoretical justification of one of the tests by proving that with high probability it succeeds in ruling out influence in a rather general model of social correlation. We also simulate our tests on a number of examples designed by randomly generating actions of nodes on a real social network (from Flickr) according to one of several models. Simulation results confirm that our test performs well on these data. Finally, we apply them to real tagging data on Flickr, exhibiting that while there is significant social correlation in tagging behavior on this system, this correlation cannot be attributed to social influence.
Supplemental Material
- L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: Membership, growth, and evolution. In 12th KDD, pages 44--54, 2006. Google Scholar
Digital Library
- N. A. Christakis and J. H. Fowler. The spread of obesity in a large social network over 32 years. The New England Journal of Medicine, 357(4):370--379, 2007.Google ScholarCross Ref
- D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In 9th KDD, pages 137--146, 2003. Google ScholarDigital Library
- D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In 9th KDD, pages 137--146, 2003. Google ScholarDigital Library
- C. Marlow, M. Naaman, D. Boyd, and M. Davis. Ht06, tagging paper, taxonomy, Flickr, academic article, to read. In 17th HYPERTEXT, pages 31--40, 2006. Google ScholarDigital Library
- M. McPherson, L. Smith-Lovin1, and J. M. Cook. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27:415--444, 2001.Google ScholarCross Ref
- M. Mitzenmacher and E. Upfal. Probability and Computing. Cambridge University Press, 2005.Google ScholarDigital Library
- P. Young. The diffusion of innovations in social networks. In L. E. Blume and S. N. Durlauf, editors, The Economy as a Complex Evolving System, volume III. Oxford University Press, 2003.Google Scholar
Index Terms
- Influence and correlation in social networks
Recommendations
Towards Understanding Social Influence in On-Line Social Networks
CSCI '14: Proceedings of the 2014 International Conference on Computational Science and Computational Intelligence - Volume 02On-line social network sites provide an excellent platform for studying social influence among on-line friends. One of the crucial factors in analyzing social influence is conformity. Conformity can be defined as the act of matching attitudes, beliefs, ...
Influence Maximization in Online Social Networks
WSDM '18: Proceedings of the Eleventh ACM International Conference on Web Search and Data MiningStarting with the earliest studies showing that the spread of new trends, information, and innovations is closely related to the social influence exerted on people by their social networks, the research on social influence theory took off, providing ...
Feedback effects between similarity and social influence in online communities
KDD '08: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data miningA fundamental open question in the analysis of social networks is to understand the interplay between similarity and social ties. People are similar to their neighbors in a social network for two distinct reasons: first, they grow to resemble their ...
Comments