Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. C. Aggarwal, H. Wang. Managing and Mining Graph Data, Springer, 2010.
C. C. Aggarwal. P. Yu. Online Analysis of Community Evolution over Data Streams, SIAM Conference on Data Mining, 2005.
C. C. Aggarwal, Y. Zhao, P. Yu. On Clustering Graph Streams, SIAM Conference on Data Mining, 2010.
C. C. Aggarwal, Y. Li, P. Yu, R. Jin. On Dense Pattern Mining in Graph Streams, VLDB Conference, 2010.
C. C. Aggarwal, Y. Zhao, P. Yu. Outlier Detection in Graph Streams, ICDE Conference, 2011.
S. Brin, L. Page. The Anatomy of a Large Scale Hypertextual Search Engine, WWW Conference, 1998.
P. J. Carrington, J. Scott, S. Wasserman. Models and Methods in Social Network Analysis (Structural Analysis in the Social Sciences), Cambridge University Press, 2005.
D. Chakrabarti, R. Kumar, A. Tomkins. Evolutionary Clustering, ACM KDD Conference, 2000.
Y. Chi, X. Song, D. Zhou, K. Hino, B. L. Tseng. Evolutionary spectral clustering by incorporating temporal smoothness. KDD Conference, 2007.
L. Getoor, N. Friedman, D. Koller, and B. Taskar. Learning probabilistic models of relational structure. In ICML, pages 170–177, 2001.
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.
D. Kempe, J. Kleinberg, E. Tardos. Maximizing the Spread of Infuence in a Social Network, ACM KDD Conference, 2003.
B.W. Kernighan, S. Lin, An efficient heuristic procedure for partitioning graphs, Bell System Technical Journal, 1970.
J. Kleinberg. Complex Networks and Decentralized Search Algorithms, Proceedings of the International Congress on Mathematics, 2006.
J. Leskovec, J. Kleinberg, C. Faloutsos. Graphs over time: Densification laws, shrinking diameters and possible explanations. ACM KDD Conference, 2005.
J. Leskovec, E. Horvitz. Planetary-Scale Views on a Large Instant-Messaging Network, WWW Conference, 2008.
D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In LinkKDD, 2004.
S. Milgram. The Small World Problem, Psychology Today, 1967.
M. Newman. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 2006.
M. E. J. Newman. The spread of epidemic disease on networks, Phys. Rev. E 66, 016128, 2002.
B. Taskar, P. Abbeel, and D. Koller. Discriminative probabilistic models for relational data. UAI, pages 485–492, 2002.
B. Taskar, M. F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. NIPS, 2003.
C. Wang, V. Satuluri, and S. Parthasarathy. Local probabilistic models for link prediction. ICDM, pages 322–331, 2007.
S.Wasserman, K. Faust. Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences), Cambridge University Press, 1994.
D. J. Watts. Six Degrees: The Science of a Connected Age, W. W. Norton and Company, 2004.
Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural/attribute similarities. PVLDB, 2(1):718–729, 2009.
Y. Zhu, S. J. Pan, Y. Chen, G.-R. Xue, Q. Yang, Y. Yu. Heterogeneous Transfer Learning for Image Classification. AAAI, 2010.
http://www.cs.cmu.edu/~enron
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Aggarwal, C.C. (2011). An Introduction to Social Network Data Analytics. In: Aggarwal, C. (eds) Social Network Data Analytics. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-8462-3_1
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8462-3_1
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-8461-6
Online ISBN: 978-1-4419-8462-3
eBook Packages: Computer ScienceComputer Science (R0)