Stable Statistics of the Blogograph

  • Mark Goldberg
  • Malik Magdon-Ismail
  • Stephen Kelley
  • Konstantin Mertsalov
Conference paper

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

Volume 5661 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Goldberg M., Magdon-Ismail M., Kelley S., Mertsalov K. (2009) Stable Statistics of the Blogograph. In: Gal C.S., Kantor P.B., Lesk M.E. (eds) Protecting Persons While Protecting the People. Lecture Notes in Computer Science, vol 5661. Springer, Berlin, Heidelberg

Abstract

The primary focus of this paper is to describe stable statistics of the blogosphere’s evolution which convey information on the social network’s dynamics. In this paper, we present a number of non-trivial statistics that are surprisingly stable and thus can be used as benchmarks to diagnose phase-transitions in the network. We believe that stable statistics can be used to identify anomalous behavior at all levels: that of a node, of a local community, or of the entire network itself. Any substantial change in those stable statistics must alert the researchers and analysts to the need for further investigation. Furthermore, the usage of these or similar statistics that are based solely on the communication dynamics and not on the communication content, allows one to diagnose anomalous behavior with minimal intrusion of privacy.

Keywords

Social networks graph theory blogs 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mark Goldberg
    • 1
  • Malik Magdon-Ismail
    • 1
  • Stephen Kelley
    • 1
  • Konstantin Mertsalov
    • 1
  1. 1.Department of Computer ScienceRensselaer Polytechnic InstituteTroy