skip to main content
10.1145/1982185.1982391acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Construction of a blog network based on information diffusion

Published:21 March 2011Publication History

ABSTRACT

The blog world is a representative online society. To understand the nature of the blog world, there have been many research efforts on analyzing information diffusion and blog-ger activities. The independent cascade model is appropriate to explain information diffusion in the blog world. For the model to be employed, the blog world should be represented as a form of a network. For accurate analysis, it is crucial to assign a diffusion probability to each edge between a pair of bloggers in the blog network. In this paper, we propose a novel method to assign a diffusion probability to an edge for a pair of bloggers that reflects well the phenomenon of actual information diffusion between them. We verify the superiority of our approach by performing extensive experiments with real-world blog data.

References

  1. L. Adamic, O. Buyukkokten, and E. Adar. A Social Network Caught in the Web. First Monday, 8(6): 1--22, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  2. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. ACM Press, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Daum Communications Corp. Daum blog. http://blog.daum.net/.Google ScholarGoogle Scholar
  4. Daum Communications Corp. Tistory. http://www.tistory.com/.Google ScholarGoogle Scholar
  5. G. Ellison. Learning, Local Interaction, and Coordination. Econometrica: Journal of the Econometric Society, 61(5): 1047--1071, 1993.Google ScholarGoogle ScholarCross RefCross Ref
  6. J. Goldenberg, B. Libai, and E. Muller. Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth. Marketing Letters, 12(3): 211--223, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  7. Google. Blogger. http://www.blogger.com/.Google ScholarGoogle Scholar
  8. M. Granovetter. The Strength of Weak Ties. American Journal of Sociology, 78(6): 7821--7826, 1973.Google ScholarGoogle ScholarCross RefCross Ref
  9. M. Granovetter. Threshold Models of Collective Behavior. American Journal of Sociology, 83(6): 1420--1443, 1978.Google ScholarGoogle ScholarCross RefCross Ref
  10. H. Jeong, B. Tombor, R. Albert, Z. Oltvai, and A. Barabási. The Large-Scale Organization of Metabolic Networks. Nature, 407(6804): 651--654, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  11. D. Kempe, J. Kleinberg, and É. Tardos. Maximizing the Spread of Influence Through a Social Network. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 137--146, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. R. Kumar, J. Novak, and A. Tomkins. Structure and Evolution of Online Social Networks. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 611--617, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Y. Kwon, S. Kim, and S. Park. An Analysis of Information Diffusion in the Blog World. In Proceeding of the 1st ACM International Workshop on Complex Networks Meet Information & Knowledge Management, pages 27--30, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. Leskovec, K. Lang, A. Dasgupta, and M. Mahoney. Statistical Properties of Community Structure in Large Social and Information Networks. In Proceeding of the 17th International Conference on World Wide Web, pages 695--704, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. X. Li, Y. Wang, and A. Acero. Learning Query Intent from Regularized Click Graphs. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 344--345, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. S. Milgram. The Small World Problem. Psychology Today, 2(1): 60--67, 1967.Google ScholarGoogle Scholar
  17. MySpace Inc. Myspace.com. http://www.myspace.com/.Google ScholarGoogle Scholar
  18. NHN Corp. Naver blog. http://blog.naver.com/.Google ScholarGoogle Scholar
  19. M. Nowak and R. May. Virus Dynamics: Mathematical Principles of Immunology and Virology. Oxford University Press, 2000.Google ScholarGoogle Scholar
  20. S. Redner. How Popular Is Your Paper? An Empirical Study of the Citation Distribution. The European Physical Journal B, 4(2): 131--134, 1998.Google ScholarGoogle Scholar
  21. SK Communications Corp. Cyworld. http://www.cyworld.com/.Google ScholarGoogle Scholar
  22. S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  23. D. Watts. Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Construction of a blog network based on information diffusion

      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
        SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing
        March 2011
        1868 pages
        ISBN:9781450301138
        DOI:10.1145/1982185

        Copyright © 2011 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: 21 March 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate1,650of6,669submissions,25%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader