The DOI matches its Crossref record; 281 of the 281 references it cites were found in a registry or an index.
A Survey of Statistical Network Models
Open accessAbstract
Networks are ubiquitous in science and have become a focal point for discussion in everyday life. Formal statistical models for the analysis of network data have emerged as a major topic of interest in diverse areas of study, and most of these involve a form of graphical representation. Probability models on graphs date back to 1959. Along with empirical studies in social psychology and sociology from the 1960s, these early works generated an active “network community” and a substantial literature in the 1970s. This effort moved into the statistical literature in the late 1970s and 1980s, and the past decade has seen a burgeoning network literature in statistical physics and computer science. The growth of the World Wide Web and the emergence of online “networking communities” such as Facebook, MySpace, and LinkedIn, and a host of more specialized professional network communities has intensified interest in the study of networks and network data. Our goal in this review is to provide the reader with an entry point to this burgeoning literature. We begin with an overview of the historical development of statistical network modeling and then we introduce a number of examples that have been studied in the network literature. Our subsequent discussion focuses on a number of prominent static and dynamic network models and their interconnections. We emphasize formal model descriptions, and pay special attention to the interpretation of parameters and their estimation. We end with a description of some open problems and challenges for machine learning and statistics.
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
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
(2003) · Journal of Machine Learning Research · doi:10.5555/944919.944937 · Cited by 32,337
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
(2005) · Statistics for Biology and Health · doi:10.1007/0-387-27255-0_9 · Cited by 20,133
Neural networks for pattern recognition
(1994) · Choice Reviews Online · doi:10.5860/choice.31-5500 · Cited by 18,538
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,962
McCullagh, P., & Nelder, J. A. (1989) · doi:10.1007/978-1-4899-3242-6 · Cited by 16,836
Community 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
Neural Networks for Pattern Recognition
Bishop, C. M. (1995) · doi:10.1093/oso/9780198538493.001.0001 · Cited by 12,287
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
Blei, D. M., Ng, A. Y., & Jordan, M. I. (2002) · Advances in Neural Information Processing Systems 14 · doi:10.7551/mitpress/1120.003.0082 · Cited by 12,223
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 8,959
Network biology: understanding the cell's functional organization
Barabási, A.-L., & Oltvai, Z. N. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1272 · Cited by 7,903
Power-law distributions in empirical data
Clauset, A. J., Shalizi, C. R., & Newman, M. E. J. (2018) · Figshare · doi:10.1184/r1/6586835.v1 · Cited by 6,504
Bollobás, B. (1985) · Cited by 6,196
A novel genetic system to detect protein–protein interactions
Fields, S., & Song, O.-K. (1989) · Nature · doi:10.1038/340245a0 · Cited by 6,114
Spatial Interaction and the Statistical Analysis of Lattice Systems
Besag, J. (1974) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1974.tb00999.x · Cited by 6,067
The Evolution of Random Graphs
(1986) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/062/06 · Cited by 5,543
Discrete Multivariate Analysis: Theory and Practice.
Beniger, J. R., Bishop, Y. M. M., Feinberg, S. E., Holland, P. W., Light, R. J., & Mosteller, F. (1975) · Contemporary Sociology · doi:10.2307/2063625 · Cited by 5,108
The Spread of Obesity in a Large Social Network over 32 Years
Christakis, N. A., & Fowler, J. H. (2007) · New England Journal of Medicine · doi:10.1056/nejmsa066082 · Cited by 5,007
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790
Finding community structure in networks using the eigenvectors of matrices
Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.036104 · Cited by 4,761
Functional organization of the yeast proteome by systematic analysis of protein complexes
Gavin, A.-C., Bösche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J. M., Michon, A.-M., Cruciat, C.-M., et al. (2002) · Nature · doi:10.1038/415141a · Cited by 4,759
A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae
Uetz, P., Giot, L., Cagney, G., Mansfield, T. A., Judson, R. S., Knight, J. R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., et al. (2000) · Nature · doi:10.1038/35001009 · Cited by 4,706
An Information Flow Model for Conflict and Fission in Small Groups
Zachary, W. W. (1977) · Journal of Anthropological Research · doi:10.1086/jar.33.4.3629752 · Cited by 4,704
Kilzer, E., & Wolff, K. H. (1950) · The American Catholic Sociological Review · doi:10.2307/3707052 · Cited by 4,521
Agent-based modeling: Methods and techniques for simulating human systems
Bonabeau, E. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.082080899 · Cited by 4,500
Bayesian Learning for Neural Networks
Neal, R. M. (1996) · Lecture Notes in Statistics · doi:10.1007/978-1-4612-0745-0 · Cited by 4,276
Diameter of the World-Wide Web
Albert, R., Jeong, H., & Barabási, A.-L. (1999) · Nature · doi:10.1038/43601 · Cited by 4,260
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
Jackson, M. O. (2010) · Princeton University Press eBooks · doi:10.2307/j.ctvcm4gh1 · Cited by 3,606
Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry
Ho, Y., Gruhler, A., Heilbut, A., Bader, G. D., Moore, L., Adams, S.-L., Millar, A., Taylor, P., Bennett, K., Boutilier, K., et al. (2002) · Nature · doi:10.1038/415180a · Cited by 3,601
Network motifs: theory and experimental approaches
Alon, U. (2007) · Nature Reviews Genetics · doi:10.1038/nrg2102 · Cited by 3,279
Price, D. J. D. S. (1965) · Science · doi:10.1126/science.149.3683.510 · Cited by 3,122
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051
Graphical Models, Exponential Families, and Variational Inference
Wainwright, M. J., & Jordan, M. I. (2007) · now publishers, Inc. eBooks · doi:10.1561/9781601981851 · Cited by 2,959
Global landscape of protein complexes in the yeast Saccharomyces cerevisiae
Krogan, N. J., Cagney, G., Yu, H., Zhong, G., Guo, X., Ignatchenko, A., Li, J., Pu, S., Datta, N., Tikuisis, A. P., et al. (2006) · Nature · doi:10.1038/nature04670 · Cited by 2,952
Christensen, R. (1990) · Springer Texts in Statistics · doi:10.1007/978-1-4757-4111-7_10 · Cited by 2,923
Statistical Analysis of Finite Mixture Distributions.
Lindsay, B. G., Titterington, D. M., Smith, A. F. M., & Makov, U. E. (1987) · Journal of the American Statistical Association · doi:10.2307/2289504 · Cited by 2,905
ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
SIMON, H. A. (1955) · Biometrika · doi:10.1093/biomet/42.3-4.425 · Cited by 2,771
Stochastic blockmodels: First steps
Holland, P. W., Laskey, K. B., & Leinhardt, S. (1983) · Social Networks · doi:10.1016/0378-8733(83)90021-7 · Cited by 2,755
Linked: The New Science of Networks
Barabási, A.-L., & Aldana-Gonzalez, M. (2003) · Physics Today · doi:10.1063/1.1570778 · Cited by 2,724
Jackson, M. O. (2008) · Princeton University Press eBooks · doi:10.1515/9781400833993 · Cited by 2,666
The Sociology of Georg Simmel.
Gerth, H., & Wolff, K. (1950) · American Sociological Review · doi:10.2307/2086932 · Cited by 2,630
Proteome survey reveals modularity of the yeast cell machinery
Gavin, A.-C., Aloy, P., Grandi, P., Krause, R., Boesche, M., Marzioch, M., Rau, C., Jensen, L. J., Bastuck, S., Dümpelfeld, B., et al. (2006) · Nature · doi:10.1038/nature04532 · Cited by 2,575
Graph evolution: Densification and shrinking diameters
Leskovec, J., Kleinberg, J., & Faloutsos, C. (2007) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1217299.1217301 · Cited by 2,461
The collective dynamics of smoking in a large social network
Christakis, N. A., & Fowler, J. H. (2008) · New England Journal of Medicine · doi:10.1056/nejmsa0706154 · Cited by 2,390
Comparative assessment of large-scale data sets of protein–protein interactions
von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S. G., Fields, S., & Bork, P. (2002) · Nature · doi:10.1038/nature750 · Cited by 2,365
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
A critical point for random graphs with a given degree sequence
Molloy, M., & Reed, B. (1995) · Random Structures & Algorithms · doi:10.1002/rsa.3240060204 · Cited by 2,351
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
The Structure and Dynamics of Networks
Newman, M., Barabási, A.-L., & Watts, D. J. (2011) · Princeton University Press eBooks · doi:10.1515/9781400841356 · Cited by 2,268
The origin of bursts and heavy tails in human dynamics
Barabási, A.-L. (2005) · Nature · doi:10.1038/nature03459 · Cited by 2,210
Łuczak, T., Janson, S., & Ruciński, A. (2000) · Cited by 2,192
Hierarchical structure and the prediction of missing links in networks
Clauset, A., Moore, C., & Newman, M. E. J. (2008) · Nature · doi:10.1038/nature06830 · Cited by 2,171
Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions
White, H. C., Boorman, S. A., & Breiger, R. L. (1976) · American Journal of Sociology · doi:10.1086/226141 · Cited by 2,097
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
Fowler, J. H., & Christakis, N. A. (2008) · BMJ · doi:10.1136/bmj.a2338 · Cited by 1,990
5. Sampling and Estimation in Hidden Populations Using Respondent-Driven Sampling
Salganik, M. J., & Heckathorn, D. D. (2004) · Sociological Methodology · doi:10.1111/j.0081-1750.2004.00152.x · Cited by 1,953
Latent Space Approaches to Social Network Analysis
Hoff, P. D., Raftery, A. E., & Handcock, M. S. (2002) · Journal of the American Statistical Association · doi:10.1198/016214502388618906 · Cited by 1,917
The small-world phenomenon: an algorithmic perspective
Kleinberg, J. (2000) · Proceedings of the thirty-second annual ACM symposium on Theory of computing · doi:10.1145/335305.335325 · Cited by 1,882
An Experimental Study of the Small World Problem
Travers, J., & Milgram, S. (1969) · Sociometry · doi:10.2307/2786545 · Cited by 1,863
Inferring friendship network structure by using mobile phone data
Eagle, N., Pentland, A. (., & Lazer, D. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0900282106 · Cited by 1,856
Graphical Models, Exponential Families, and Variational Inference
Wainwright, M. J., & Jordan, M. I. (2008) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000001 · Cited by 1,820
Group formation in large social networks: membership, growth, and evolution
Backstrom, L., Huttenlocher, D., Kleinberg, J., & Lan, X. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150412 · Cited by 1,805
Linked: The New Science of Networks
Cohen, E. A., & Barabási, A.-L. (2002) · Foreign Affairs · doi:10.2307/20033300 · Cited by 1,788
Discrete Multivariate Analysis: Theory and Practice.
Plackett, R. L., Bishop, Y. M. M., Fienberg, S. E., & Holland, P. W. (1976) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2344845 · Cited by 1,729
Self-citationSix Degrees: The Science of a Connected Age
Watts, D. J. (2003) · Cited by 1,724
II.—A mathematical theory of evolution, based on the conclusions of Dr. J. C. Willis, F. R. S
Yule, G. U. (1925) · Philosophical Transactions of the Royal Society of London. Series B, Containing Papers of a Biological Character · doi:10.1098/rstb.1925.0002 · Cited by 1,718
Structural equivalence of individuals in social networks
Lorrain, F., & White, H. C. (1971) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.1971.9989788 · Cited by 1,697
Introduction to Statistical Relational Learning
(2007) · doi:10.7551/mitpress/7432.001.0001 · Cited by 1,643
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
Simple rules yield complex food webs
Williams, R. J., & Martinez, N. D. (2000) · Nature · doi:10.1038/35004572 · Cited by 1,487
The Structure and Dynamics of Networks
Boguñá, M. (2007) · Journal of Statistical Physics · doi:10.1007/s10955-006-9267-8 · Cited by 1,485
Gleditsch, K. S. (2002) · Journal Of Conflict Resolution · doi:10.1177/002200202236171 · Cited by 1,485
New Specifications for Exponential Random Graph Models
Snijders, T. A. B., Pattison, P. E., Robins, G. L., & Handcock, M. S. (2006) · Sociological Methodology · doi:10.1111/j.1467-9531.2006.00176.x · Cited by 1,445
High-Quality Binary Protein Interaction Map of the Yeast Interactome Network
Yu, H., Braun, P., Yıldırım, M. A., Lemmens, I., Venkatesan, K., Sahalie, J., Hirozane-Kishikawa, T., Gebreab, F., Li, N., Simonis, N., et al. (2008) · Science · doi:10.1126/science.1158684 · Cited by 1,392
Six degrees: the science of a connected age
(2003) · Choice Reviews Online · doi:10.5860/choice.40-6452 · Cited by 1,362
Exchangeability and related topics
Aldous, D. J. (1985) · Lecture Notes in Mathematics · doi:10.1007/bfb0099421 · Cited by 1,345
Connected: The Surprising Power of Our Social Networks and How They Shape Our Lives
Fowler, I. N. A. C. I. J. H. (2009) · Medical Entomology and Zoology · Cited by 1,329
Random graph models of social networks
Newman, M. E. J., Watts, D. J., & Strogatz, S. H. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.012582999 · Cited by 1,326
ergm: A Package to Fit, Simulate and Diagnose Exponential-Family Models for Networks
Hunter, D. R., Handcock, M. S., Butts, C. T., Goodreau, S. M., & Morris, M. (2008) · Journal of Statistical Software · doi:10.18637/jss.v024.i03 · Cited by 1,283
R-MAT: A Recursive Model for Graph Mining
Chakrabarti, D., Zhan, Y., & Faloutsos, C. (2004) · Proceedings of the 2004 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972740.43 · Cited by 1,255
An Introduction to Stochastic Modeling
Frey, M., Taylor, H. M., & Karlin, S. (1994) · Technometrics · doi:10.2307/1269970 · Cited by 1,244
The Statistical Evaluation of Social Network Dynamics
Snijders, T. A. B. (2001) · Sociological Methodology · doi:10.1111/0081-1750.00099 · Cited by 1,203
Inferring Cellular Networks Using Probabilistic Graphical Models
Friedman, N. (2004) · Science · doi:10.1126/science.1094068 · Cited by 1,202
An Exponential Family of Probability Distributions for Directed Graphs
Holland, P. W., & Leinhardt, S. (1981) · Journal of the American Statistical Association · doi:10.1080/01621459.1981.10477598 · Cited by 1,190
A Brief History of Generative Models for Power Law and Lognormal Distributions
Mitzenmacher, M. (2004) · Internet Mathematics · doi:10.1080/15427951.2004.10129088 · Cited by 1,188
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
Estimation and Prediction for Stochastic Blockstructures
Nowicki, K., & Snijders, T. A. B. (2001) · Journal of the American Statistical Association · doi:10.1198/016214501753208735 · Cited by 1,148
Mostafavi, S., Ray, D., Warde-Farley, D., Grouios, C., & Morris, Q. (2008) · Genome Biology · doi:10.1186/gb-2008-9-s1-s4 · Cited by 1,055
The Web as a Graph: Measurements, Models, and Methods
Kleinberg, J. M., Kumar, R., Raghavan, P., Rajagopalan, S., & Tomkins, A. S. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48686-0_1 · Cited by 1,016
Mapping Networks of Terrorist Cells
Krebs, V. E. (2001) · Cited by 995
A Method of Matrix Analysis of Group Structure
Luce, R. D., & Perry, A. D. (1949) · Psychometrika · doi:10.1007/bf02289146 · Cited by 983
Logit Models and Logistic Regressions for Social Networks: I. An Introduction to Markov Graphs and p
Wasserman, S., & Pattison, P. (1996) · Psychometrika · doi:10.1007/bf02294547 · Cited by 950
Influential Nodes in a Diffusion Model for Social Networks
Kempe, D., Kleinberg, J., & Tardos, É. (2005) · Lecture Notes in Computer Science · doi:10.1007/11523468_91 · Cited by 948
Learning Probabilistic Relational Models
Getoor, L., Friedman, N., Koller, D., & Pfeffer, A. (2001) · Relational Data Mining · doi:10.1007/978-3-662-04599-2_13 · Cited by 933
Effects of missing data in social networks
Kossinets, G. (2006) · Social Networks · doi:10.1016/j.socnet.2005.07.002 · Cited by 926
Handcock, M. S., Hunter, D. R., Butts, C. T., Goodreau, S. M., & Morris, M. (2008) · Journal of Statistical Software · doi:10.18637/jss.v024.i01 · Cited by 926
Semantic Cognition: A Parallel Distributed Processing Approach
Rogers, T. T., & McClelland, J. L. (2004) · Cited by 891
An Experimental Study of Search in Global Social Networks
Dodds, P. S., Muhamad, R., & Watts, D. J. (2003) · Science · doi:10.1126/science.1081058 · Cited by 875
Constrained Monte Carlo Maximum Likelihood for Dependent Data
Geyer, C. J., & Thompson, E. A. (1992) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1992.tb01443.x · Cited by 874
Growth dynamics of the World-Wide Web
Huberman, B. A., & Adamic, L. A. (1999) · Nature · doi:10.1038/43604 · Cited by 863
Epidemic spreading in real networks: an eigenvalue viewpoint
Wang, Y., Chakrabarti, D., Wang, C., & Faloutsos, C. (2004) · 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings. · doi:10.1109/reldis.2003.1238052 · Cited by 837
Recent developments in exponential random graph (p*) models for social networks
Robins, G., Snijders, T., Wang, P., Handcock, M., & Pattison, P. (2007) · Social Networks · doi:10.1016/j.socnet.2006.08.003 · Cited by 832
The Size of the Giant Component of a Random Graph with a Given Degree Sequence
MOLLOY, M., & REED, B. (1998) · Combinatorics, Probability and Computing · doi:10.1017/s0963548398003526 · Cited by 831
The Analysis of Cross-Classified Categorical Data.
Gokhale, D. V., & Fienberg, S. E. (1979) · Journal of the American Statistical Association · doi:10.2307/2286999 · Cited by 828
Self-citationChains of affection: the structure of adolescent romantic and sexual networks
Bearman, P. S., Moody, J., & Stovel, K. (2004) · American Journal of Sociology · doi:10.1086/386272 · Cited by 817
Ito, T., Tashiro, K., Muta, S., Ozawa, R., Chiba, T., Nishizawa, M., Yamamoto, K., Kuhara, S., & Sakaki, Y. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.3.1143 · Cited by 814
Burt, R. S. (1980) · Annual Review of Sociology · doi:10.1146/annurev.so.06.080180.000455 · Cited by 810
Social Structure from Multiple Networks. II. Role Structures
Boorman, S. A., & White, H. C. (1976) · American Journal of Sociology · doi:10.1086/226228 · Cited by 788
Finding local community structure in networks
Clauset, A. (2005) · Physical Review E · doi:10.1103/physreve.72.026132 · Cited by 788
Mixed membership stochastic blockmodels
Airoldi, E. M., Blei, D. M., Fienberg, S. E., & Xing, E. P. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0705.4485 · Cited by 781
Self-citationDurrett, R. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546594 · Cited by 780
Model-Based Clustering for Social Networks
Handcock, M. S., Raftery, A. E., & Tantrum, J. M. (2007) · Journal of the Royal Statistical Society Series A: Statistics in Society · doi:10.1111/j.1467-985x.2007.00471.x · Cited by 779
An in Vivo Map of the Yeast Protein Interactome
Tarassov, K., Messier, V., Landry, C. R., Radinovic, S., Molina, M. M. S., Shames, I., Malitskaya, Y., Vogel, J., Bussey, H., & Michnick, S. W. (2008) · Science · doi:10.1126/science.1153878 · Cited by 774
Goodreau, S. M., Kitts, J. A., & Morris, M. (2009) · Demography · doi:10.1353/dem.0.0045 · Cited by 774
A nonparametric view of network models and Newman–Girvan and other modularities
Bickel, P. J., & Chen, A. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0907096106 · Cited by 765
Connections: An Introduction to the Economics of Networks
Goyal, S. (2012) · Project Muse (Johns Hopkins University) · doi:10.1515/9781400829163 · Cited by 705
Chung, F., & Lu, L. (2006) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/107 · Cited by 700
Kronecker Graphs: An Approach to Modeling Networks
Leskovec, J., Chakrabarti, D., Kleinberg, J. M., Faloutsos, C., & Ghahramani, Z. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0812.4905 · Cited by 697
Goodness of Fit of Social Network Models
Hunter, D. R., Goodreau, S. M., & Handcock, M. S. (2008) · Journal of the American Statistical Association · doi:10.1198/016214507000000446 · Cited by 689
Stochastic models for the Web graph
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., & Upfal, E. (2002) · Proceedings 41st Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2000.892065 · Cited by 676
Statistical mechanics of networks
Park, J., & Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.066117 · Cited by 673
Modeling bursts and heavy tails in human dynamics
Vázquez, A., Oliveira, J. G., Dezsö, Z., Goh, K.-I., Kondor, I., & Barabási, A.-L. (2006) · Physical Review E · doi:10.1103/physreve.73.036127 · Cited by 673
Deep South: A Social Anthropological Study of Caste and Class
Jones, L. W., Davis, A., Gardner, B. B., & Gardner, M. R. (1942) · Southern Economic Journal · doi:10.2307/1052688 · Cited by 668
Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure
Snijders, T. A. B., & Nowicki, K. (1997) · Journal of Classification · doi:10.1007/s003579900004 · Cited by 653
Matriarchs As Repositories of Social Knowledge in African Elephants
McComb, K., Moss, C., Durant, S. M., Baker, L., & Sayialel, S. (2001) · Science · doi:10.1126/science.1057895 · Cited by 651
(2005) · Lecture Notes in Computer Science · doi:10.1007/b106453 · Cited by 636
Nexus: small worlds and the groundbreaking science of networks
(2003) · Choice Reviews Online · doi:10.5860/choice.40-3362 · Cited by 629
Algebraic algorithms for sampling from conditional distributions
Diaconis, P., & Sturmfels, B. (1998) · The Annals of Statistics · doi:10.1214/aos/1030563990 · Cited by 616
Models for Longitudinal Network Data
Snijders, T. A. B. (2005) · Models and Methods in Social Network Analysis · doi:10.1017/cbo9780511811395.011 · Cited by 614
Pachinko allocation: DAG-structured mixture models of topic correlations
Li, W., & McCallum, A. (2006) · Proceedings of the 23rd international conference on Machine learning - ICML '06 · doi:10.1145/1143844.1143917 · Cited by 609
Probability based estimation theory for respondent driven sampling
Volz, E., & Heckathorn, D. D. (2008) · Journal of Official Statistics · Cited by 596
Collective entity resolution in relational data
Bhattacharya, I., & Getoor, L. (2007) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1217299.1217304 · Cited by 593
Subnets of scale-free networks are not scale-free: Sampling properties of networks
Stumpf, M. P. H., Wiuf, C., & May, R. M. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0501179102 · Cited by 561
Getting connected: analysis and principles of biological networks
Zhu, X., Gerstein, M., & Snyder, M. (2007) · Genes & Development · doi:10.1101/gad.1528707 · Cited by 554
The phase transition in inhomogeneous random graphs
Bollobás, B., Janson, S., & Riordan, O. (2007) · Random Structures & Algorithms · doi:10.1002/rsa.20168 · Cited by 545
Inference in Curved Exponential Family Models for Networks
Hunter, D. R., & Handcock, M. S. (2006) · Journal of Computational and Graphical Statistics · doi:10.1198/106186006x133069 · Cited by 525
Stephens, M. (2000) · The Annals of Statistics · doi:10.1214/aos/1016120364 · Cited by 524
Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
Li, L., Alderson, D., Doyle, J. C., & Willinger, W. (2005) · Internet Mathematics · doi:10.1080/15427951.2005.10129111 · Cited by 519
Relational Topic Models for Document Networks
Chang, J., & Blei, D. M. (2009) · Cited by 507
Introduction to Statistical Relational Learning (Adaptive Computation and Machine Learning)
Getoor, L. C., & Taskar, B. (2007) · The MIT Press eBooks · Cited by 502
Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps
Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., & Singh, M. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1054 · Cited by 500
A graph‐theoretic definition of a sociometric clique†
Alba, R. D. (1973) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.1973.9989826 · Cited by 497
Spectra of random graphs with given expected degrees
Chung, F., Lu, L., & Vu, V. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0937490100 · Cited by 492
Stochastic blockmodels for directed graphs.
Wang, Y. J., & Wong, G. Y. (1987) · Journal of the American Statistical Association · doi:10.1080/01621459.1987.10478385 · Cited by 480
Is obesity contagious? Social networks vs. environmental factors in the obesity epidemic
Cohen-Cole, E., & Fletcher, J. M. (2008) · Journal of Health Economics · doi:10.1016/j.jhealeco.2008.04.005 · Cited by 479
Botstein, D., Chervitz, S. A., & Cherry, M. (1997) · Science · doi:10.1126/science.277.5330.1259 · Cited by 474
Small Worlds: The Dynamics of Networks between Order and Randomness.
Grossman, J. W., & Watts, D. J. (2000) · The American Mathematical Monthly · doi:10.2307/2589138 · Cited by 474
[57] Genetic and physical maps of Saccharomyces cerevisiae
Mortimer, R. K., Schild, D., Contopoulou, C. R., & Kans, J. A. (1991) · Methods in Enzymology · doi:10.1016/0076-6879(91)94060-p · Cited by 473
Kronecker Graphs: An Approach to Modeling Networks
LeskovecJure, ChakrabartiDeepayan, KleinbergJon, FaloutsosChristos, & GhahramaniZoubin (2010) · Journal of Machine Learning Research · doi:10.5555/1756006.1756039 · Cited by 470
Solomonoff, R., & Rapoport, A. (1951) · The Bulletin of Mathematical Biophysics · doi:10.1007/bf02478357 · Cited by 459
Winners don't take all: Characterizing the competition for links on the web
Pennock, D. M., Flake, G. W., Lawrence, S., Glover, E. J., & Giles, C. L. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.032085699 · Cited by 455
Network-Based Marketing: Identifying Likely Adopters Via Consumer Networks
Hill, S., Provost, F. J., & Volinsky, C. (2006) · Faculty Digital Archive (New York University Florence) · Cited by 454
Mixed-membership models of scientific publications
Erosheva, E., Fienberg, S., & Lafferty, J. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307760101 · Cited by 442
Self-citationPseudolikelihood Estimation for Social Networks
Strauss, D., & Ikeda, M. (1990) · Journal of the American Statistical Association · doi:10.1080/01621459.1990.10475327 · Cited by 440
Local Structure in Social Networks
Holland, P. W., & Leinhardt, S. (1976) · Sociological Methodology · doi:10.2307/270703 · Cited by 439
The origin of power laws in Internet topologies revisited
Chen, Q., Chang, H., Govindan, R., & Jamin, S. (2003) · Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies · doi:10.1109/infcom.2002.1019306 · Cited by 430
Dynamic social network analysis using latent space models
Sarkar, P., & Moore, A. W. (2005) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1117454.1117459 · Cited by 422
Specification of Exponential-Family Random Graph Models: Terms and Computational Aspects
Morris, M., Handcock, M. S., & Hunter, D. R. (2008) · Journal of Statistical Software · doi:10.18637/jss.v024.i04 · Cited by 406
Social networks and infectious disease: The Colorado Springs study
Klovdahl, A. S., Potterat, J. J., Woodhouse, D. E., Muth, J. B., Muth, S. Q., & Darrow, W. W. (1994) · Social Science & Medicine · doi:10.1016/0277-9536(94)90302-6 · Cited by 387
Small-World Phenomena and the Dynamics of Information
Kleinberg, J. (2002) · Advances in Neural Information Processing Systems 14 · doi:10.7551/mitpress/1120.003.0060 · Cited by 382
Bayesian Modelling and Inference on Mixtures of Distributions
Marin, J.-M., Mengersen, K., & Robert, C. P. (2005) · Handbook of Statistics · doi:10.1016/s0169-7161(05)25016-2 · Cited by 367
Back to the Future: Generating Moment Implications for Continuous-Time Markov Processes
Hansen, L. P., & Scheinkman, J. A. (1993) · Econometrica · doi:10.3386/t0141 · Cited by 364
Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication
Leskovec, J., Chakrabarti, D., Kleinberg, J., & Faloutsos, C. (2005) · Lecture Notes in Computer Science · doi:10.1007/11564126_17 · Cited by 356
Connectivity and Generalized Cliques in Sociometric Group Structure
Luce, R. D. (1950) · Psychometrika · doi:10.1007/bf02289199 · Cited by 343
Modeling social networks from sampled data
Handcock, M. S., & Gile, K. J. (2010) · The Annals of Applied Statistics · doi:10.1214/08-aoas221 · Cited by 342
Logit models and logistic regressions for social networks: II. Multivariate relations
Pattison, P., & Wasserman, S. (1999) · British Journal of Mathematical and Statistical Psychology · doi:10.1348/000711099159053 · Cited by 327
Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae
Reguly, T., Breitkreutz, A., Boucher, L., Breitkreutz, B.-J., Hon, G. C., Myers, C. L., Parsons, A., Friesen, H., Oughtred, R., Tong, A., et al. (2006) · Journal of Biology · doi:10.1186/jbiol36 · Cited by 326
Græmlin: General and robust alignment of multiple large interaction networks
Flannick, J., Novak, A., Srinivasan, B. S., McAdams, H. H., & Batzoglou, S. (2006) · Genome Research · doi:10.1101/gr.5235706 · Cited by 320
The Structure and Dynamics of Networks: (Princeton Studies in Complexity)
Newman, M., Barabási, A.-Ĺ., & Watts, D. J. (2006) · Princeton University Press eBooks · Cited by 316
Concurrent partnerships and transmission dynamics in networks
Morris, M., & Kretzschmar, M. (1995) · Social Networks · doi:10.1016/0378-8733(95)00268-s · Cited by 312
An Introduction to Stochastic Modeling.
Thompson, W. A., Taylor, H. M., & Karlin, S. (1985) · Journal of the American Statistical Association · doi:10.2307/2287941 · Cited by 307
Graph Evolution: Densification and Shrinking Diameters
Leskovec, J., Kleinberg, J. M., & Faloutsos, C. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.physics/0603229 · Cited by 300
Network Visualization by Semantic Substrates
Shneiderman, B., & Aris, A. (2006) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2006.166 · Cited by 293
A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees
Blitzstein, J., & Diaconis, P. (2011) · Internet Mathematics · doi:10.1080/15427951.2010.557277 · Cited by 291
Statistical Analysis of Multiple Sociometric Relations
Fienberg, S. E., Meyer, M. M., & Wasserman, S. S. (1985) · Journal of the American Statistical Association · doi:10.1080/01621459.1985.10477129 · Cited by 289
Self-citationTopic and role discovery in social networks
McCallum, A., Corrada-Emmanuel, A., & Wang, X. (2005) · ScholarWorks@UMassAmherst (University of Massachusetts Amherst) · Cited by 287
Krivitsky, P. N., Handcock, M. S., Raftery, A. E., & Hoff, P. D. (2009) · Social Networks · doi:10.1016/j.socnet.2009.04.001 · Cited by 284
A General Model for Food Web Structure
Allesina, S., Alonso, D., & Pascual, M. (2008) · Science · doi:10.1126/science.1156269 · Cited by 274
An Experimental Study of the Coloring Problem on Human Subject Networks
Kearns, M., Suri, S., & Montfort, N. (2006) · Science · doi:10.1126/science.1127207 · Cited by 269
The Representation of Social Processes by Markov Models
Singer, B., & Spilerman, S. (1976) · American Journal of Sociology · doi:10.1086/226269 · Cited by 266
On power-law relationships of the internet topology
Faloutsos, M., Faloutsos, P., & Faloutsos, C. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.195 · Cited by 266
A dynamic model for social networks†
Holland, P. W., & Leinhardt, S. (1977) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.1977.9989862 · Cited by 257
Treatment of non-response in longitudinal network studies
Huisman, M., & Steglich, C. (2008) · Social Networks · doi:10.1016/j.socnet.2008.04.004 · Cited by 256
Combining biological networks to predict genetic interactions
Wong, S. L., Zhang, L. V., Tong, A. H. Y., Li, Z., Goldberg, D. S., King, O. D., Lesage, G., Vidal, M., Andrews, B., Bussey, H., et al. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0406614101 · Cited by 245
Fowler, J. H., & Christakis, N. A. (2008) · Journal of Health Economics · doi:10.1016/j.jhealeco.2008.07.001 · Cited by 239
Learning probabilistic models of link structure
Getoor, L., Friedman, N., Koller, D., et al. (2003) · Cited by 239
Categorical Data Analysis of Single Sociometric Relations
Fienberg, S. E., & Wasserman, S. S. (1981) · Sociological Methodology · doi:10.2307/270741 · Cited by 226
Self-citationBioWar: scalable agent-based model of bioattacks
Carley, K. M., Fridsma, D. B., Casman, E., Yahja, A., Altman, N., Chen, L.-C., Kaminsky, B., & Nave, D. (2006) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2005.851291 · Cited by 223
Diameter of the world-wide web
Albert, R., Jeong, H., & Barabási, A.-L. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.182 · Cited by 223
Constructing blockmodels: How and why
Arabie, P., Boorman, S. A., & Levitt, P. R. (1978) · Journal of Mathematical Psychology · doi:10.1016/0022-2496(78)90034-2 · Cited by 222
Genetic and physical maps of Saccharomyces cerevisiae
Cherry, J. M., Ball, C., Weng, S., Juvik, G., Schmidt, R., Adler, C., Dunn, B., Dwight, S., Riles, L., Mortimer, R. K., et al. (1997) · Nature · doi:10.1038/387s067 · Cited by 222
Goodreau, S. M., Handcock, M. S., Hunter, D. R., et al. (2008) · PubMed · Cited by 219
Learning relational probability trees
Neville, J., Jensen, D., Friedland, L., & Hay, M. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956830 · Cited by 215
Logit Models and Logistic Regressions for Social Networks: III. Valued Relations
Robins, G., Pattison, P., & Wasserman, S. (1999) · Psychometrika · doi:10.1007/bf02294302 · Cited by 210
Epidemic thresholds in dynamic contact networks
Volz, E., & Meyers, L. A. (2009) · Journal of The Royal Society Interface · doi:10.1098/rsif.2008.0218 · Cited by 209
The Spectra of Random Graphs with Given Expected Degrees
Chung, F., Lu, L., & Vu, V. (2004) · Internet Mathematics · doi:10.1080/15427951.2004.10129089 · Cited by 207
Cited by
Kivela, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014) · Journal of Complex Networks · doi:10.1093/comnet/cnu016 · Cited by 3,235
Similarity network fusion for aggregating data types on a genomic scale
Wang, B., Mezlini, A. M., Demir, F., Fiume, M., Tu, Z., Brudno, M., Haibe-Kains, B., & Goldenberg, A. (2014) · Nature Methods · doi:10.1038/nmeth.2810 · Cited by 2,036
Self-citationCommunities, modules and large-scale structure in networks
Newman, M. E. J. (2012) · Nature Physics · doi:10.1038/nphys2162 · Cited by 787
A roadmap for the computation of persistent homology
Otter, N., Porter, M. A., Tillmann, U., Grindrod, P., & Harrington, H. A. (2017) · EPJ Data Science · doi:10.1140/epjds/s13688-017-0109-5 · Cited by 760
Community Detection and Stochastic Block Models
Abbe, E. (2018) · now publishers, Inc. eBooks · doi:10.1561/9781680834772 · Cited by 544
Metadata
- Authors
- Goldenberg, A., Zheng, A. X., Fienberg, S. E., & Airoldi, E. M.
- Venue
- Foundations and Trends® in Machine Learning
- Publisher
- Emerald
- Published
- 2010-02-16
- Volume
- 2
- Issue
- 2
- Pages
- 129-233
- ISSN
- 1935-8237 (ISSN-L)
- 1935-8245
- OpenAlex
- W2032005951
- Cited by
- 819
- References
- 281
- FWCI
- 28.42
- Type
- journal article
- Language
- en
- Open access
- green
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.