The DOI matches its Crossref record; 73 of the 73 references it cites were found in a registry or an index.
Social network analysis: An overview
Abstract
Social network analysis (SNA) is a core pursuit of analyzing social networks today. In addition to the usual statistical techniques of data analysis, these networks are investigated using SNA measures. It helps in understanding the dependencies between social entities in the data, characterizing their behaviors and their effect on the network as a whole and over time. Therefore, this article attempts to provide a succinct overview of SNA in diverse topological networks (static, temporal, and evolving networks) and perspective (ego‐networks). As one of the primary applicability of SNA is in networked data mining, we provide a brief overview of network mining models as well; by this, we present the readers with a concise guided tour from analysis to mining of networks. This article is categorized under:Application Areas > Science and Technology Technologies > Machine Learning Fundamental Concepts of Data and Knowledge > Human Centricity and User Interaction Commercial, Legal, and Ethical Issues > Social Considerations
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Fast unfolding of communities in large networks
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/10/p10008 · Cited by 21,424
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Centrality in social networks conceptual clarification
Freeman, L. C. (1978) · Social Networks · doi:10.1016/0378-8733(78)90021-7 · Cited by 17,062 · cited 2×
“The first three were proposed by Freeman (1978) and were only designed for unweighted networks.”
BackgroundCommunity structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
R: A Language for Data Analysis and Graphics
Ihaka, R., & Gentleman, R. (1996) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.1996.10474713 · Cited by 11,220
Finding community structure in very large networks
Clauset, A., Newman, M. E. J., & Moore, C. (2004) · Physical Review E · doi:10.1103/physreve.70.066111 · Cited by 7,390
Uncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373
Power and Centrality: A Family of Measures
Bonacich, P. (1987) · American Journal of Sociology · doi:10.1086/228631 · Cited by 5,165
On power-law relationships of the Internet topology
Faloutsos, M., Faloutsos, P., & Faloutsos, C. (1999) · Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/316188.316229 · Cited by 4,196
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983 · cited 1×
“…the one proposed by Blondel, Guillaume, Lambiotte, and Lefebvre (2008), which performs a hierarchical optimization of modularity by exploring greedy techniques, and the one proposed by Guimera and Amaral (2005), that applies the Simulated Annealing procedure to the modularity optimization problem.”
MethodA New Status Index Derived from Sociometric Analysis
Katz, L. (1953) · Psychometrika · doi:10.1007/bf02289026 · Cited by 3,866
Friends and neighbors on the Web
Adamic, L. A., & Adar, E. (2003) · Social Networks · doi:10.1016/s0378-8733(03)00009-1 · Cited by 2,954
Mining the network value of customers
Domingos, P., & Richardson, M. (2001) · Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/502512.502525 · Cited by 2,830
Holme, P., & Saramäki, J. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.03.001 · Cited by 2,736
Barabási, A.-L., & Bonabeau, E. (2003) · Scientific American · doi:10.1038/scientificamerican0503-60 · Cited by 2,494
Graphs over time: densification laws, shrinking diameters and possible explanations
Leskovec, J., Kleinberg, J., & Faloutsos, C. (2005) · Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining · doi:10.1145/1081870.1081893 · Cited by 2,281
Clustering and preferential attachment in growing networks
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.025102 · Cited by 2,093
Computing Communities in Large Networks Using Random Walks
Pons, P., & Latapy, M. (2005) · Lecture Notes in Computer Science · doi:10.1007/11569596_31 · Cited by 2,048
The dynamics of viral marketing
Leskovec, J., Adamic, L. A., & Huberman, B. A. (2007) · ACM Transactions on the Web · doi:10.1145/1232722.1232727 · Cited by 2,032
Detecting community structure in networks
Newman, M. E. J. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00124-y · Cited by 2,028
Evolution of the social network of scientific collaborations
Barabási, A. L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., & Vicsek, T. (2002) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)00736-7 · Cited by 1,972
Empirical Analysis of an Evolving Social Network
Kossinets, G., & Watts, D. J. (2006) · Science · doi:10.1126/science.1116869 · Cited by 1,723
Getting a Job: A Study of Contacts and Careers
Granovetter, M. (1995) · University of Chicago Press eBooks · doi:10.7208/chicago/9780226518404.001.0001 · Cited by 1,624
Mining knowledge-sharing sites for viral marketing
Richardson, M., & Domingos, P. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775057 · Cited by 1,612
The link prediction problem for social networks
Liben-Nowell, D., & Kleinberg, J. (2003) · Proceedings of the twelfth international conference on Information and knowledge management · doi:10.1145/956863.956972 · Cited by 1,612
Topology of Evolving Networks: Local Events and Universality
Albert, R., & Barabási, A.-L. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.5234 · Cited by 1,308
Leskovec, J., & Faloutsos, C. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150479 · Cited by 1,170
Network analysis of 2-mode data
Borgatti, S. P., & Everett, M. G. (1997) · Social Networks · doi:10.1016/s0378-8733(96)00301-2 · Cited by 1,128
A random graph model for massive graphs
Aiello, W., Chung, F., & Lu, L. (2000) · Proceedings of the thirty-second annual ACM symposium on Theory of computing · doi:10.1145/335305.335326 · Cited by 917
Reprint of: The anatomy of a large-scale hypertextual web search engine
Brin, S., & Page, L. (2012) · Computer Networks · doi:10.1016/j.comnet.2012.10.007 · Cited by 878
Growth dynamics of the World-Wide Web
Huberman, B. A., & Adamic, L. A. (1999) · Nature · doi:10.1038/43604 · Cited by 863
Analyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
Microscopic evolution of social networks
Leskovec, J., Backstrom, L., Kumar, R., & Tomkins, A. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401948 · Cited by 728
Who shall survive?: A new approach to the problem of human interrelations.
Moreno, J. L. (1934) · doi:10.1037/10648-000 · Cited by 720
Everett, M. G., & Borgatti, S. P. (2004) · Social Networks · doi:10.1016/j.socnet.2004.11.007 · Cited by 679
Similarity index based on local paths for link prediction of complex networks
Lü, L., Jin, C.-H., & Zhou, T. (2009) · Physical Review E · doi:10.1103/physreve.80.046122 · Cited by 678
Basic notions for the analysis of large two-mode networks
Latapy, M., Magnien, C., & Vecchio, N. D. (2008) · Social Networks · doi:10.1016/j.socnet.2007.04.006 · Cited by 617
Social Media Mining: An Introduction
Zafarani, R., Abbasi, M. A., & Liu, H. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781139088510 · Cited by 592
Turning telecommunications call details to churn prediction: a data mining approach
Wei, C.-P., & Chiu, I.-T. (2002) · Expert Systems with Applications · doi:10.1016/s0957-4174(02)00030-1 · Cited by 460
The Double Pareto-Lognormal Distribution—A New Parametric Model for Size Distributions
Reed, W. J., & Jorgensen, M. (2004) · Communications in Statistics - Theory and Methods · doi:10.1081/sta-120037438 · Cited by 437
Are personal communities local? A Dumptarian reconsideration
Wellman, B. (1996) · Social Networks · doi:10.1016/0378-8733(95)00282-0 · Cited by 385
Temporal Link Prediction Using Matrix and Tensor Factorizations
Dunlavy, D. M., Kolda, T. G., & Acar, E. (2011) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1921632.1921636 · Cited by 375
Social ties and their relevance to churn in mobile telecom networks
Dasgupta, K., Singh, R., Viswanathan, B., Chakraborty, D., Mukherjea, S., Nanavati, A. A., & Joshi, A. (2008) · Proceedings of the 11th international conference on Extending database technology: Advances in database technology · doi:10.1145/1353343.1353424 · Cited by 326
The Enron Email Dataset Database Schema and Brief Statistical Report
Shetty, J., & Adibi, J. (2004) · Cited by 315
Local Probabilistic Models for Link Prediction
Wang, C., Satuluri, V., & Parthasarathy, S. (2007) · Seventh IEEE International Conference on Data Mining (ICDM 2007) · doi:10.1109/icdm.2007.108 · Cited by 314
Temporal node centrality in complex networks
Kim, H., & Anderson, R. (2012) · Physical Review E · doi:10.1103/physreve.85.026107 · Cited by 314
Degree Distributions of Growing Networks
Krapivsky, P. L., Rodgers, G. J., & Redner, S. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5401 · Cited by 312
Path problems in temporal graphs
Wu, H., Cheng, J. S.-C., Huang, S., Ke, Y., Lu, Y., & Xu, Y. (2014) · Proceedings of the VLDB Endowment · doi:10.14778/2732939.2732945 · Cited by 284
Criminal network analysis and visualization
Xu, J., & Chen, H. (2005) · Communications of the ACM · doi:10.1145/1064830.1064834 · Cited by 276
Graph Metrics for Temporal Networks
Nicosia, V., Tang, J., Mascolo, C., Musolesi, M., Russo, G., & Latora, V. (2013) · Understanding Complex Systems · doi:10.1007/978-3-642-36461-7_2 · Cited by 269
Scaling properties of scale-free evolving networks: Continuous approach
Dorogovtsev, S. N., & Mendes, J. F. F. (2001) · Physical Review E · doi:10.1103/physreve.63.056125 · Cited by 258
The Time-Series Link Prediction Problem with Applications in Communication Surveillance
Huang, Z., & Lin, D. K. J. (2009) · INFORMS Journal on Computing · doi:10.1287/ijoc.1080.0292 · Cited by 220
Prediction and ranking algorithms for event-based network data
O'Madadhain, J., Hutchins, J., & Smyth, P. (2005) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1117454.1117458 · Cited by 218
Fast and accurate link prediction in social networking systems
Papadimitriou, A., Symeonidis, P., & Manolopoulos, Y. (2012) · Journal of Systems and Software · doi:10.1016/j.jss.2012.04.019 · Cited by 196
An overview of social network analysis
Oliveira, M., & Gama, J. (2012) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1048 · Cited by 188
Self-citationHandbook of Social Network Technologies and Applications
(2010) · Springer eBooks · doi:10.1007/978-1-4419-7142-5 · Cited by 163
Learning and Predicting the Evolution of Social Networks
Bringmann, B., Berlingerio, M., Bonchi, F., & Gionis, A. (2010) · IEEE Intelligent Systems · doi:10.1109/mis.2010.91 · Cited by 141
Link prediction using time series of neighborhood-based node similarity scores
Güneş, İ., Öğüdücü, Ş. G., & Çataltepe, Z. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-015-0407-0 · Cited by 101
Time Series Based Link Prediction
Soares, P. R. D. S., & Prudêncio, R. B. C. (2012) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2012.6252471 · Cited by 100
Time-varying social networks in a graph database: a Neo4j use case
Cattuto, C., Quaggiotto, M., Panisson, A., & Averbuch, A. (2013) · ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA) (GRADES-NDA) · doi:10.1145/2484425.2484442 · Cited by 70
Link Prediction Based on Subgraph Evolution in Dynamic Social Networks
Juszczyszyn, K., Musiał, K., & Budka, M. (2011) · International Conference on Social Computing · doi:10.1109/passat/socialcom.2011.15 · Cited by 64
Ego-net community mining applied to friend suggestion
Epasto, A., Lattanzi, S., Mirrokni, V., Sebe, I. O., Taei, A., & Verma, S. (2015) · Proceedings of the VLDB Endowment · doi:10.14778/2856318.2856327 · Cited by 59
Analyzing Temporal Networks in Social Media
Holme, P. (2014) · Proceedings of the IEEE · doi:10.1109/jproc.2014.2361326 · Cited by 44
Evolving Centralities in Temporal Graphs: A Twitter Network Analysis
Pereira, F. S. F., de Amo, S., & da Gama, J. M. P. (2016) · IEEE International Conference on Mobile Data Management (MDM) · doi:10.1109/mdm.2016.88 · Cited by 29
Self-citationModels for Incomplete and Probabilistic Information
Aggarwal, C. C. (2009) · The Kluwer international series on advances in database systems · doi:10.1007/978-0-387-09690-2_2 · Cited by 12
Microblogging Personalized Recommendation Based on Ego Networks
Sun, J., & Zhu, Y. (2013) · IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT) · doi:10.1109/wi-iat.2013.25 · Cited by 9
Metadata
- Authors
- Tabassum, S., Pereira, F. S. F., Fernandes, S., & Gama, J.
- Venue
- WIREs Data Mining and Knowledge Discovery
- Publisher
- Wiley
- Published
- 2018-04-17
- Volume
- 8
- Issue
- 5
- ISSN
- 1942-4787 (ISSN-L)
- 1942-4795
- OpenAlex
- W2801940918
- Cited by
- 419
- References
- 73
- FWCI
- 6.48
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
