An Introduction to Social Network Data Analytics

  • Charu C. Aggarwal


The advent of online social networks has been one of the most exciting events in this decade. Many popular online social networks such as Twitter, LinkedIn, and Facebook have become increasingly popular. In addition, a number of multimedia networks such as Flickr have also seen an increasing level of popularity in recent years. Many such social networks are extremely rich in content, and they typically contain a tremendous amount of content and linkage data which can be leveraged for analysis. The linkage data is essentially the graph structure of the social network and the communications between entities; whereas the content data contains the text, images and other multimedia data in the network. The richness of this network provides unprecedented opportunities for data analytics in the context of social networks. This book provides a data-centric view of online social networks; a topic which has been missing from much of the literature. This chapter provides an overview of the key topics in this field, and their coverage in this book.


Social Networks Data Mining 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    C. C. Aggarwal, H. Wang. Managing and Mining Graph Data, Springer, 2010.Google Scholar
  2. [2]
    C. C. Aggarwal. P. Yu. Online Analysis of Community Evolution over Data Streams, SIAM Conference on Data Mining, 2005.Google Scholar
  3. [3]
    C. C. Aggarwal, Y. Zhao, P. Yu. On Clustering Graph Streams, SIAM Conference on Data Mining, 2010.Google Scholar
  4. [4]
    C. C. Aggarwal, Y. Li, P. Yu, R. Jin. On Dense Pattern Mining in Graph Streams, VLDB Conference, 2010.Google Scholar
  5. [5]
    C. C. Aggarwal, Y. Zhao, P. Yu. Outlier Detection in Graph Streams, ICDE Conference, 2011.Google Scholar
  6. [6]
    S. Brin, L. Page. The Anatomy of a Large Scale Hypertextual Search Engine, WWW Conference, 1998.Google Scholar
  7. [7]
    P. J. Carrington, J. Scott, S. Wasserman. Models and Methods in Social Network Analysis (Structural Analysis in the Social Sciences), Cambridge University Press, 2005.Google Scholar
  8. [8]
    D. Chakrabarti, R. Kumar, A. Tomkins. Evolutionary Clustering, ACM KDD Conference, 2000.Google Scholar
  9. [9]
    Y. Chi, X. Song, D. Zhou, K. Hino, B. L. Tseng. Evolutionary spectral clustering by incorporating temporal smoothness. KDD Conference, 2007.Google Scholar
  10. [10]
    L. Getoor, N. Friedman, D. Koller, and B. Taskar. Learning probabilistic models of relational structure. In ICML, pages 170–177, 2001.Google Scholar
  11. [11]
    Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, B. L. Tseng. FacetNet: A framework for analyzing communities and their evolutions in dynamic networks.WWW Conference, 2008.Google Scholar
  12. [12]
    D. Kempe, J. Kleinberg, E. Tardos. Maximizing the Spread of Infuence in a Social Network, ACM KDD Conference, 2003.Google Scholar
  13. [13]
    B.W. Kernighan, S. Lin, An efficient heuristic procedure for partitioning graphs, Bell System Technical Journal, 1970.Google Scholar
  14. [14]
    J. Kleinberg. Complex Networks and Decentralized Search Algorithms, Proceedings of the International Congress on Mathematics, 2006.Google Scholar
  15. [15]
    J. Leskovec, J. Kleinberg, C. Faloutsos. Graphs over time: Densification laws, shrinking diameters and possible explanations. ACM KDD Conference, 2005.Google Scholar
  16. [16]
    J. Leskovec, E. Horvitz. Planetary-Scale Views on a Large Instant-Messaging Network, WWW Conference, 2008.Google Scholar
  17. [17]
    D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In LinkKDD, 2004.Google Scholar
  18. [18]
    S. Milgram. The Small World Problem, Psychology Today, 1967.Google Scholar
  19. [19]
    M. Newman. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 2006.Google Scholar
  20. [20]
    M. E. J. Newman. The spread of epidemic disease on networks, Phys. Rev. E 66, 016128, 2002.Google Scholar
  21. [21]
    B. Taskar, P. Abbeel, and D. Koller. Discriminative probabilistic models for relational data. UAI, pages 485–492, 2002.Google Scholar
  22. [22]
    B. Taskar, M. F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. NIPS, 2003.Google Scholar
  23. [23]
    C. Wang, V. Satuluri, and S. Parthasarathy. Local probabilistic models for link prediction. ICDM, pages 322–331, 2007.Google Scholar
  24. [24]
    S.Wasserman, K. Faust. Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences), Cambridge University Press, 1994.Google Scholar
  25. [25]
    D. J. Watts. Six Degrees: The Science of a Connected Age, W. W. Norton and Company, 2004.Google Scholar
  26. [26]
    Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural/attribute similarities. PVLDB, 2(1):718–729, 2009.Google Scholar
  27. [27]
    Y. Zhu, S. J. Pan, Y. Chen, G.-R. Xue, Q. Yang, Y. Yu. Heterogeneous Transfer Learning for Image Classification. AAAI, 2010.Google Scholar
  28. [28] Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.IBM T. J. Watson Research CenterHawthorneNY

Personalised recommendations