International Conference on Research in Networking

NETWORKING 2011: NETWORKING 2011 pp 294-306

A Random Walk Approach to Modeling the Dynamics of the Blogosphere

  • Muhammad Zubair Shafiq
  • Alex X. Liu
Conference paper

DOI: 10.1007/978-3-642-20757-0_23

Volume 6640 of the book series Lecture Notes in Computer Science (LNCS)


It is important to develop intuitive and tractable generative models to simulate the topological and temporal dynamics of the blogosphere because these models provide insights about its structural evolution. In such generative models, independent instances of individual bloggers are initiated and these instances interact with each other to simulate the evolution of the blogosphere. Existing generative models of the blogosphere have certain limitations: (1) they do not simultaneously consider the topological and temporal properties, or (2) they utilize the global information about the blogosphere that is typically not available. In this paper, we propose a novel generative model for the blogosphere based on the random walk process that simultaneously considers both the topological and temporal properties and does not utilize the global information about the blogosphere. The results of our experiments show that the proposed random walk based model successfully captures the scale-free nature of both topological and temporal dynamics of the blogosphere.


BlogosphereRandom walksNetwork Science
Download to read the full conference paper text

Copyright information

© IFIP International Federation for Information Processing 2011

Authors and Affiliations

  • Muhammad Zubair Shafiq
    • 1
  • Alex X. Liu
    • 1
  1. 1.Department of Computer Science and EngineeringMichigan State UniversityEast LansingU.S.A.