Implicit Structure and the Dynamics of Blogspace
Lada A. Adamic
Rajan M. Lukose
HP Information Dynamics Lab
Weblogs link together in a complex structure through which
new ideas and discourse can flow.
Such a structure is ideal for
the study of the propagation of information.
In this paper we
describe general categories of
a tool to infer and visualize the paths specific infections take
through the network. This inference is based in part on a novel
utilization of data describing historical, repeating patterns of
We conclude with a description of a new ranking
algorithm, iRank, for blogs.
In contrast to traditional ranking
strategies, iRank acts on the implicit link structure to find those
blogs that initiate these epidemics.
Measurement, Experimentation, Algorithm
Weblog, information flow,
implicit link, ranking
As new tools such as weblogs (or blogs for short) and wikis
have taken hold, the WWW is being transformed.
website creation has been traditionally the domain of the
technically oriented, blog software is allowing many more users
to generate web content to be consumed by groups, both large
The ease of generating such content has caused
certain functions traditionally reserved for e-mail and instant
messaging to be shifted to the WWW.
A significant use of
blogs is as a publicly exposed, online diary describing both
real-world and web based experiences.
read each other&s postings, and the phenomenon of listing and
commenting on information found through a user&s online
exploration is common.
These posts and comments are
intended to relay the latest interesting, humorous, or thought-
provoking information the user has run across.
information is added to the blog with the full realization by, or
hope of, the author that it will be read by others.
In this way
the web, through blogs, becomes a medium for rapid transfer of
A humorous example is the Giant Microbes
website which sells stuffed toys in the form of common
Being the first to find or comment on the latest and newest is of
clear importance to blog authors as it leads to increased
readership and linking, and improving the author&s status in the
Many new services have begun to take
advantage of this competition to detect network buzz, e.g.
well as assign value to individual blog, e.g.
However, despite the utility of such
applications for finding the latest information very little
attention has been paid to its spread.
In this paper, we study the pattern and dynamics of information
spreading in blogspace. We consider both the large scale
aspects of spreading patterns as well as how a specific,
individual link may be tracked in blog networks. Our study is
enabled by the blog data that is crawled on a daily basis.