research-article

The information diffusion model in the blog world

Authors:

Seung-Hwan Lim,

Jae Bum LeeAuthors Info & Claims

SNA-KDD '09: Proceedings of the 3rd Workshop on Social Network Mining and Analysis

Article No.: 4, Pages 1 - 9

https://doi.org/10.1145/1731011.1731015

Published: 28 June 2009 Publication History

Abstract

In the blog network, the posts in a blog can be diffused to other blogs through trackbacks and scraps. Analyzing information diffusion in the blog network is an important research issue that can be used for predicting information diffusion, detecting abnormality, marketing, and revitalizing the blog world. Existing studies on information diffusion in a blog network define explicit relationships between blogs and analyze the word-of-mouth effect through such explicit relationships only. However, it has been observed that more than 85% of all information diffusion in a blog network occurs through non-explicit relationships. In this paper, we propose a new model that considers both the explicit and non-explicit relationships between blogs in order to explain the information diffusion phenomena in a blog network. We add a super node and the relationships between the super node and blogs as broadcast edges and register edges to the existing information diffusion model and assign the assimilation probability to every relationship. The expanded information diffusion model improves the accuracy of the basic model by taking into account the degrees of diffusion powers of posts. We verify the superiority of the proposed model through extensive experiments of information diffusion at a real blog network. The experimental results show that our expanded information diffusion model generates 77% less errors than the existing model.

References

[1]

B. Aaron et al., "Equating R-Based and D-Based Effect-Size Indices: Problems with a Commomly Recommended Formula," Florida Educational Research Association, 1998.

[2]

L. Adamic, O. Buyukkokten, and E. Adar, "A Social Network Caught in the Web," First Monday, Vol. 8, No. 6, pp. 1--22, 2003.

[3]

N. Agarwal et al., "Identifying the influential bloggers in a community," In Proc. Int'l. Conf. on Web Search and Web Data Mining, WSDM, pp. 207--218, 2008.

Digital Library

[4]

A. Java et al., Modeling the Spread of Influence on the Blogosphere, Technical Report TR-CS-06-03, University of Maryland, Baltimore, 2006.

[5]

C. Asavathiratham et al., "The Influence Model," In Proc. IEEE Int'l. Conf. on Control Systems, pp. 52--64, 2001.

[6]

R. Albert, H. Jeong, and A. Barabasi, "Diameter of the World Wide Web," Nature, Vol. 47, pp. 651--654, 2000.

[7]

Blogger.com Co., Ltd. http://blogger.com

[8]

J. Brown and P. Reinegen, "Social Ties and Word-of-Mouth Referral Behavior," Journal of Consumer Research, Vol. 1, No. 3, pp. 350--362, 1987.

[9]

C. Ratanamahatana, and E. Keogh, "Making Time-Series Classification More Accurate Using Learned Constraints," In Proc. SIAM Int'l. Conf. on Data Mining SDM 2004.

[10]

SK Communications, http://www.cyworld.com

[11]

D. Gruhl et al., "Information Diffusion Through Blogspace," In Proc. Int'l. Conf. on World Wide Web, WWW, pp. 491--501, 2004.

Digital Library

[12]

P. Domingos and M. Richardson, "Mining the Network Value of Customers," In Proc. ACM Int'l. Conf. on Knowledge Discovery and Data Mining, ACM SIGKDD, pp. 57--66, 2001.

Digital Library

[13]

G. Ellison, "Learning, Local Interaction, and Coordination," Econometrica, Vol. 61, No. 5, pp. 1047--1071, 1993.

[14]

Empas Corp., http://www.empas.com

[15]

F. Duarte et al., "Traffic Characteristics and Communication Patterns in Blogosphere," In Proc. Int'l. Conf. on Weblogs and Social Media, ICWSAM, 2007.

[16]

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, Vol. 12, No. 3, pp. 211--223, 2001.

[17]

M. Granovetter, "The Strength of Weak Ties," American Journal of Sociology, Vol. 78, No. 6, pp. 1360--1380, 1973.

[18]

M. Granovetter, "Threshold Models of Collective Behavior," American Journal of Sociology, Vol. 86, No. 6, pp. 1420--1443, 1978.

[19]

iSAVEZONE Corp., http://www.isavezone.com

[20]

E. Keogh, "Exact Indexing of Dynamic Time Warping," In Proc. Int'l. Conf. on Very Large Data Bases, VLDB, pp. 406--417, 2002.

Digital Library

[21]

D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the Spread of Influence through a Social Network," In Proc. ACM Int'l. Conf. on Knowledge Discovery and Data Mining, ACM SIGKDD, pp. 137--146, 2003.

Digital Library

[22]

S. Kim, S. Park, and W. Chu, "An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases," In Proc. IEEE Int'l. Conf. on Data Engineering, IEEE ICDE, pp. 607--614, 2001.

Digital Library

[23]

R. Kumar, J. Novak, and A. Tomkins, "Structure and Evolution of Online Social Networks," In Proc. Int'l. Conf. on Knowledge Discovery and Data, pp. 611--617, 2006.

Digital Library

[24]

M. McGlohon et al., "Finding Patterns in Blog Shapes and Blog Evolution," In Proc. Int'l. Conf. on Weblogs and Social Media, 2007.

[25]

S. Milgram, "The Small World Problem," Physiology Today, Vol. 2, pp. 60--67, 1967.

[26]

MySpace.com Co., Ltd. http://www.myspace.com

[27]

NHN Corp., http://www.naver.com

[28]

A. Nowak, Virus Dynamics: Mathematical Principles of Immunology and Virology, Oxford University Press. 2000.

[29]

S. Redner, "How Popoular Is Your Paper?," European Physics Journal B, Vol. 4, No. 2, pp. 131--134, 1998.

[30]

S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, Cambridge University Press, 1994.

[31]

D. Watt and S. Strogatz, "Collective Dynamics of 'Small-World'Networks," Nature, Vol. 393, pp. 440--442, 1998.

[32]

D. Watts, Small Worlds: The Dynamics of Networks Between Order and Randomness, Princeton, New Jersey: Princeton University Press, 1999.

Digital Library

Cited By

Kasra MAdel MSaeid KJingyu HWanlie ZSaeed SMehrdad R(2020)Prediction optimization of diffusion paths in social networks using integration of ant colony and densest subgraph algorithmsJournal of High Speed Networks10.3233/JHS-200635(1-13)Online publication date: 5-Jun-2020
https://doi.org/10.3233/JHS-200635
Beni HAghaee ZBouyer AVahidipour M(2020)IMT: Selection of Top-k Nodes based on the Topology Structure in Social Networks2020 6th International Conference on Web Research (ICWR)10.1109/ICWR49608.2020.9122283(84-88)Online publication date: Apr-2020
https://doi.org/10.1109/ICWR49608.2020.9122283
Karnik ASaroop ABorkar V(2019)On the diffusion of messages in on-line social networksPerformance Evaluation10.1016/j.peva.2012.12.00270:4(271-285)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.peva.2012.12.002
Show More Cited By

Index Terms

The information diffusion model in the blog world
1. Applied computing
  1. Law, social and behavioral sciences
    1. Sociology
2. Information systems
  1. Information retrieval
    1. Retrieval models and ranking

Recommendations

An analysis of information diffusion in the blog world
CNIKM '09: Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management

In the blog world, bloggers produce information, establish relationships with other bloggers in order to exchange information, and form a blog network, an online social network. In social network theory, information diffusion is said to occur through ...
Construction of a blog network based on information diffusion
SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing

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 ...
An analysis on information diffusion through BlogCast in a blogosphere

The increase in the number of bloggers and the amount of information diffused in the blogosphere makes the blogosphere an important medium through which to communicate and exchange information. Accordingly, the interest in understanding the nature of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SNA-KDD '09: Proceedings of the 3rd Workshop on Social Network Mining and Analysis

June 2009

92 pages

ISBN:9781605586762

DOI:10.1145/1731011

Copyright © 2009 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Education, Science and Technology

Conference

KDD09

Sponsor:

KDD09: The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

June 28, 2009

Paris, France

Upcoming Conference

KDD '25

Sponsor:
sigkdd
sigkdd

The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining

August 3 - 7, 2025

Toronto , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
487
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)1

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kasra MAdel MSaeid KJingyu HWanlie ZSaeed SMehrdad R(2020)Prediction optimization of diffusion paths in social networks using integration of ant colony and densest subgraph algorithmsJournal of High Speed Networks10.3233/JHS-200635(1-13)Online publication date: 5-Jun-2020
https://doi.org/10.3233/JHS-200635
Beni HAghaee ZBouyer AVahidipour M(2020)IMT: Selection of Top-k Nodes based on the Topology Structure in Social Networks2020 6th International Conference on Web Research (ICWR)10.1109/ICWR49608.2020.9122283(84-88)Online publication date: Apr-2020
https://doi.org/10.1109/ICWR49608.2020.9122283
Karnik ASaroop ABorkar V(2019)On the diffusion of messages in on-line social networksPerformance Evaluation10.1016/j.peva.2012.12.00270:4(271-285)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.peva.2012.12.002
Ha JKim SKim SFaloutsos CPark S(2019)An analysis on information diffusion through BlogCast in a blogosphereInformation Sciences: an International Journal10.1016/j.ins.2014.08.042290:C(45-62)Online publication date: 5-Jan-2019
https://dl.acm.org/doi/10.1016/j.ins.2014.08.042
Ko YChae DKim S(2018)Influence maximisation in social networksJournal of Information Science10.1177/016555151774828944:5(671-682)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1177/0165551517748289
Lin DCao D(2014)Blog Topic Diffusion Prediction Model Based on Link Information FlowKnowledge Engineering and Management10.1007/978-3-642-54930-4_8(73-81)Online publication date: 11-Jun-2014
https://doi.org/10.1007/978-3-642-54930-4_8
Bhat SAbulaish M(2013)Analysis and mining of online social networksWiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery10.1002/widm.11053:6(408-444)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1002/widm.1105
Alamdari SMehrabian A(2012)On a DAG partitioning problemProceedings of the 9th international conference on Algorithms and Models for the Web Graph10.1007/978-3-642-30541-2_2(17-28)Online publication date: 22-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-30541-2_2
Kim SKim KFaloutsos CLee J(2011)Spectral analysis of a blogosphereProceedings of the 20th ACM international conference on Information and knowledge management10.1145/2063576.2063912(2145-2148)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1145/2063576.2063912
Kim SFaloutsos CHa JMa WNie JBaeza-Yates RChua TCroft W(2011)BlogCast effect on information diffusion in a blogosphereProceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval10.1145/2009916.2010093(1149-1150)Online publication date: 24-Jul-2011
https://dl.acm.org/doi/10.1145/2009916.2010093
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents