Stable Statistics of the Blogograph

Goldberg, Mark; Magdon‐Ismail, Malik; Kelley, Stephen; Mertsalov, Konstantin

doi:10.1007/978-3-642-10233-2_10

Cited by 2 publications

(2 citation statements)

References 7 publications

(9 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An example of this construction is given in Figure 1. Detailed descriptions of the statistics of these graphs are given in [1] and [3]. The most significant feature of the LiveJournal data collected is its instability.…”

Section: Datamentioning

confidence: 99%

“…Previous research has focused on locating stability in the sea of statistics that can be generated from evolving, dynamic graphs [3]. This has led to a better understanding of universal trends such as network size during a given period, what portion of edges remain constant, and how out-degree and in-degree relate in a given snapshot of a network.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Stability of individual and group behavior in a blog network

Kelley

Goldberg

Magdon‐Ismail

et al. 2009

2009 IEEE International Conference on Intelligence and Security Informatics

Self Cite

View full text Add to dashboard Cite

Abstract-This work experimentally examines different notions of stability of the behavior of individuals and groups in a network of blogs. Our experiments are conducted on data collected from LiveJournal. All stability notions aim to locate stable behavior within an individual's area, which is defined in a variety of manners. Our experiments confirm an earlier observation of the highly dynamic nature of the network. Roughly 70% of the communication of a typical week was not observed in the previous week. Depending on the definition of stability and area used, we find small, but highly stable, sets of individuals with stable behavior in the network.

show abstract

Section: Datamentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Stability of individual and group behavior in a blog network

Kelley

Goldberg

Magdon‐Ismail

et al. 2009

2009 IEEE International Conference on Intelligence and Security Informatics

Self Cite

View full text Add to dashboard Cite

show abstract

Communication Dynamics of Blog Networks

Goldberg¹,

Kelley²,

Magdon‐Ismail³

et al. 2010

Advances in Social Network Mining and Analysis

Self Cite

View full text Add to dashboard Cite

We study the communication dynamics of Blog networks, focusing on the Russian section of LiveJournal as a case study. Communications (blogger-to-blogger links) in such online communication networks are very dynamic: over 60% of the links in the network are new from one week to the next, though the set of bloggers remains approximately constant. Two fundamental questions are: (i) what models adequately describe such dynamic communication behavior; (ii) how does one detect changes in the nature of the communication dynamics. We approach these questions through the notion of stable statistics. We give strong experimental evidence for the fact that, despite the extreme amount of communication dynamics, several non-trivial aggregate statistics are remarkably stable. We use stable statistics to test our models of communication dynamics: any good model should produce values for these statistics which are both stable and close to the observed ones. Stable statistics can also be used to identify phase transitions, since any change in a normally stable statistic indicates a substantial change in the nature of the communication dynamics.Our model for the communication dynamics in large social networks is based on the locality of communication: a node's communication energy is spent mostly within it's local social "area." By varying the definition of a nodes' social area, our model can be used for a variety of social networks. Our results with different definitions of locality show that the best approximation to the stable statistics observed on the blog network supported by LiveJournal occurs when the social locality is defined as the union of clusters (social groups) containing the node, and when nodes communicate within their locality using a preferential attachment strategy.

show abstract

Stable Statistics of the Blogograph

Cited by 2 publications

References 7 publications

Stability of individual and group behavior in a blog network

Stability of individual and group behavior in a blog network

Communication Dynamics of Blog Networks

Contact Info

Product

Resources

About