skip to main content
10.1145/2350190.2350194acmconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
research-article

There is more than complex contagion: an indirect influence analysis on Twitter

Published:12 August 2012Publication History

ABSTRACT

Social influence in social networks has been extensively researched. Most studies have focused on direct influence, while another interesting question can be raised as whether indirect influence exists between two users who're not directly connected in the network and what affects such influence. In addition, the theory of complex contagion tells us that more spreaders will enhance the indirect influence between two users. Our observation of intensity of indirect influence, propagated by n parallel spreaders and quantified by retweeting probability in two Twitter social networks, shows that complex contagion is validated globally but is violated locally. In other words, the retweeting probability increases non-monotonically with some local drops. A quantum cognition based probabilistic model is proposed to account for these local drops.

References

  1. A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '08, pages 7--15, Las Vegas, USA, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. W. H. Batchelder and D. M. Riefer. Multinomial processing models of source monitoring. Psychological Review, 97: 548--564, 1990.Google ScholarGoogle ScholarCross RefCross Ref
  3. M. Buchanan. Your quantum minds. New Scientist, 3: 34--37, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  4. J. R. Busemeyer, Z. Wang, and A. Lampert-Mogiliansky. Empirical comparison of markov and quantum models of decision making. Journal of Mathematical Psychology, 53: 423--433, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  5. D. Centola. The spread of behavior in an online social network experiment. Science, 329: 1194--1197, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  6. D. Centola and M. Macy. Complex contagion and the weakness of long ties. Technical report, 2005.Google ScholarGoogle Scholar
  7. M. Cha, A. Mislove, and K. P. Gummadi. A measurement-driven analysis of information propagation in the flickr social network. In Proceedings of the 18th international conference on World wide web, pages 721--730, Madrid, Spain, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. Crandall, D. Cosley, D. Huttenlocher, J. Kleinberg, and S. Suri. Feedback effects between similarity and social influence in online communities. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '08, pages 160--168, Las Vegas, USA, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Y. Ding. Topic-based pagerank on author cocitation networks. J. Am. Soc. Inf. Sci. Technol., 62: 449--466, Mar. 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. H. Fowler and N. A. Christakis. Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the framingham heart study. British Medical Journal, 337, 2008.Google ScholarGoogle Scholar
  11. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In Proceedings of the 13th international conference on World Wide Web, pages 491--501, New York, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. P. Gudder. Quantum Probability. Academic Press, 1988.Google ScholarGoogle Scholar
  13. A. Y. Khennikov. Ubiquitous Quantum Structure: From Psychology to Finance. Springer, 2010.Google ScholarGoogle Scholar
  14. L. Liu, J. Tang, J. Han, M. Jiang, and S. Yang. Mining topic-level influence in heterogeneous networks. In Proceedings of the 19th ACM international conference on Information and knowledge management, CIKM '10, pages 199--208, Toronto, Canada, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. E. M. Pothos and J. R. Busemeyer. A quantum probability explanation for violations of rational decision theory. In Proceedings of the Royal Society B Biological Sciences, volume 276, pages 2171--2178. The Royal Society, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  16. D. M. Romero, B. Meeder, and J. Kleinberg. Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 695--704, Hyderabad, India, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Z. Yang, J. Guo, K. Cai, J. Tang, J. Li, L. Zhang, and Z. Su. Understanding retweeting behaviors in social networks. In Proceedings of the 19th ACM international conference on Information and knowledge management, pages 1633--1636, Toronto, ON, Canada, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. T. Young. The bakerian lecture: Experiments and calculations relative to physical optics. Philosophical Transactions of the Royal Society of London, 94: 1--16, 1804.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. There is more than complex contagion: an indirect influence analysis on Twitter

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          MDS '12: Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
          August 2012
          103 pages
          ISBN:9781450315463
          DOI:10.1145/2350190

          Copyright © 2012 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 12 August 2012

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader