Authors: Amit Karandikar

Date: May 01, 2007

Abstract: Web graphs have been very useful in the structural and statistical analysis of the web. Various models have been proposed to simulate web graphs that generate degree distributions similar to the web. Real world blog networks resemble many properties of web graphs. But the dynamic nature of the blogosphere and the link structure evolving due to blog readership and social interactions is not well expressed by the existing models. In this research we propose a model for a blogger to construct blog graphs. We combine the existing preferential attachment and random attachment model to generate blog graphs which are type of scale-free networks. The blogger is modeled using read, write, idle states and finite read memory. The combination of these techniques helps in evolution of time stamped blog-blog and post-post network through citations within the blog-blog network. Other parameters like the growth function and the randomness in reading and writing posts help in the formation of graphs with different structural properties. We empirically show that these simulated blog graph exhibits properties similar to the real world blog networks in their degree distributions, degree correlations and clustering coefficient. We believe that this model will help researchers to evaluate and analyze the properties of the blogosphere and facilitate the testing of new algorithms.

Type: MastersThesis

Publisher: University of Maryland at Baltimore County

Tags: blog, generative models, power law, scale-free

Google Scholar: search

Number of downloads: 1097

Available for download as

size: 1324606 bytes

size: 310784 bytes

size: 4776448 bytes

Bookmark at: Digg | Del.icio.us | Connotea | CiteULike