Hierarchical structure and the prediction of missing links in networks
Open accessThe DOI matches its Crossref record; 34 of the 35 references it cites were found in a registry or an index.
Abstract
Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that networks often exhibit hierarchical organization, in which vertices divide into groups that further subdivide into groups of groups, and so forth over multiple scales. In many cases the groups are found to correspond to known functional units, such as ecological niches in food webs, modules in biochemical networks (protein interaction networks, metabolic networks or genetic regulatory networks) or communities in social networks. Here we present a general technique for inferring hierarchical structure from network data and show that the existence of hierarchy can simultaneously explain and quantitatively reproduce many commonly observed topological properties of networks, such as right-skewed degree distributions, high clustering coefficients and short path lengths. We further show that knowledge of hierarchical structure can be used to predict missing connections in partly known networks with high accuracy, and for more general network structures than competing techniques. Taken together, our results suggest that hierarchy is a central organizing principle of complex networks, capable of offering insight into many network phenomena.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“Although previous work using complex networks theory has quantitatively tackled the problem [3, 4, 22-25, 27-31], some questions remain:”
From On the origins of hierarchy in complex networks (2013) · cites this paper as [27]
The cited source says what the claim attributes to it.
In the citing paper
“Since edges in complex networks can often be explained via latent hierarchies over their nodes [8], we are interested in the benefits of Poincaré embeddings both in terms representation size and generalization performance.”
From Poincaré Embeddings for Learning Hierarchical Representations (2017) · cites this paper as [8]
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
The Elements of Statistical Learning
Hastie, T., Friedman, J., & Tibshirani, R. (2001) · Springer Series in Statistics · doi:10.1007/978-0-387-21606-5 · Cited by 24,162
The meaning and use of the area under a receiver operating characteristic (ROC) curve.
Hanley, J. A., & McNeil, B. J. (1982) · Radiology · doi:10.1148/radiology.143.1.7063747 · Cited by 21,856
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
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Self-citationSocial Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
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
Self-citationFinding 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
Self-citation(2017) · The SAGE Encyclopedia of Communication Research Methods · doi:10.4135/9781483381411.n575 · Cited by 6,008
Casella, G., & Berger, R. (2024) · Chapman & Hall/CRC eBooks · doi:10.1201/9781003456285 · Cited by 5,711
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
Research works printed but not linked: 2
- Kleinberg, J. in Proc. 2001 Neural Inform. Processing Systems Conf. (eds Dietterich, T. G., Becker, S. & Ghahramani, Z.) 431–438 (MIT Press, Cambridge, MA, 2002)
- A. Lakhina, J. W. Byers, M. Crovella, P. Xie, Proc. INFOCOM (2003).
Cited by
Items 501–600 of 1,000
Roy‐Bolduc, A., Laliberté, É., & Hijri, M. (2015) · Ecology and Evolution · doi:10.1002/ece3.1881 · Cited by 42
“This algorithm uses a hierarchical random graph approach (Clauset et al. 2008) which transposes the network into a dendrogram and randomly swaps branches to find the optimal division into modules and maximize Q.”
MethodMa, X., Wang, B., & Yu, L. (2017) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2017.08.116 · Cited by 36
Link prediction in multiplex networks via triadic closure
Aleta, A., Tuninetti, M., Paolotti, D., Moreno, Y., & Starnini, M. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.042029 · Cited by 38
Learning Universal Network Representation via Link Prediction by Graph Convolutional Neural Network
Gu, W., Gao, F., Li, R., & Zhang, J. (2021) · Journal of Social Computing · doi:10.23919/jsc.2021.0001 · Cited by 35
“There are also some probabilistic and statistical approaches that assume a known prior network structure, such as hierarchies or circles [28,29] .”
BackgroundSignificant Communities in Large Sparse Networks
Mirshahvalad, A., Lindholm, J., Derlén, M., & Rosvall, M. (2012) · PLoS ONE · doi:10.1371/journal.pone.0033721 · Cited by 41
“If more information is available about the network, other more sophisticated null models that may work better can be applied [21,22].”
BackgroundMethodUniversality of the stochastic block model
Young, J.-G., St-Onge, G., Desrosiers, P., & Dubé, L. J. (2018) · Physical review. E · doi:10.1103/physreve.98.032309 · Cited by 41
Information in Digital, Economic and Social NetworksPreprint
Sundararajan, A., Provost, F. J., Oestreicher-Singer, G., & Aral, S. (2012) · SSRN Electronic Journal · doi:10.2139/ssrn.2141682 · Cited by 34
Machine learning prediction of academic collaboration networks
Resce, G., Zinilli, A., & Cerulli, G. (2022) · Scientific Reports · doi:10.1038/s41598-022-26531-1 · Cited by 35
“Other mechanisms emphasize the role of the past network topological structures, such as cyclical forms, and hierarchical structures 14,15 , whereas other authors have emphasized the role of node’s centrality as a measure affecting the connection process 16–18 .”
BackgroundJaber, H., Marle, F., & Janković, M. (2015) · IEEE Transactions on Engineering Management · doi:10.1109/tem.2015.2458332 · Cited by 34
Information filtering via weighted heat conduction algorithm
Liu, J.-G., Guo, Q., & Zhang, Y. (2011) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2011.02.023 · Cited by 36
Evolving networks—Using past structure to predict the future
Shang, K.-K., Yan, W., & SMALL, M. P. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.02.067 · Cited by 34
Complex Network Construction of Multivariate Time Series Using Information Geometry
Sun, J., Yang, Y., Xiong, N. N., Dai, L., Peng, X., & Luo, J. (2017) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2017.2751504 · Cited by 34
“Networks play an important role of numerous complex systems, which have attracted considerable attention both from a theoretical side [8]–[10] as well as various application fields [11]–[13].”
BackgroundLi, Q. '., Zhang, H., & Hong, X. (2019) · International Review of Economics & Finance · doi:10.1016/j.iref.2019.11.007 · Cited by 34
A Scalable Similarity-Popularity Link Prediction Method
Kerrache, S., Alharbi, R., & Benhidour, H. (2020) · Scientific Reports · doi:10.1038/s41598-020-62636-1 · Cited by 38
Nested hierarchies in planar graphs
Song, W., Matteo, T. D., & Aste, T. (2011) · Discrete Applied Mathematics · doi:10.1016/j.dam.2011.07.018 · Cited by 34
“In particular, it has been pointed out that the understanding of the organization of local communities is one of the key elements in the study of the structure of complex networks [3] and it can shed light on several relevant issues [4].”
BackgroundHow Robust Is the Core of a Network?
Adiga, A., & Vullikanti, A. K. S. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40988-2_35 · Cited by 34
“Sensitivity in the LPP Model: We considered the stability of the top cores in the LPP model by applying the link prediction algorithm given in [8].”
BackgroundMethodInfluentialDynamic Networks from Hierarchical Bayesian Graph Clustering
Park, Y., Moore, C., & Bader, J. S. (2010) · PLoS ONE · doi:10.1371/journal.pone.0008118 · Cited by 34
“Recent work showed that hierarchical block models, which represent intermediate levels of organization in a network, provide state-of-the-art performance in identifying meaningful groups and predicting missing links [7,8].”
BackgroundMethodSelf-citationImplications of incomplete networks on estimation of landscape genetic connectivity
Naujokaitis‐Lewis, I., Rico, Y., Lovell, J. T., Fortin, M., & Murphy, M. A. (2012) · Conservation Genetics · doi:10.1007/s10592-012-0385-3 · Cited by 40
Resolving the structure of interactomes with hierarchical agglomerative clustering
Park, Y., & Bader, J. S. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-s1-s44 · Cited by 33
“A recent hierarchical network model [11] proposed by Clauset, Moore, and Newman (CMN) provides a principled method for investigating structure at all levels by defining a probability distribution over network structures.”
BackgroundMethodInfluentialRandom walk hierarchy measure: What is more hierarchical, a chain, a tree or a star?
Czégel, D., & Palla, G. (2015) · Scientific Reports · doi:10.1038/srep17994 · Cited by 38
“[18].”
BackgroundBalancing the popularity bias of object similarities for personalised recommendation
Hou, L., Pan, X., & Liu, K. (2018) · The European Physical Journal B · doi:10.1140/epjb/e2018-80374-8 · Cited by 33
Link Prediction in Signed Social Networks: From Status Theory to Motif Families
Liu, S., Xiao, J., & Xu, X.-K. (2019) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2019.2951806 · Cited by 33
“Although the algorithms based on global structures can achieve high performance, the computational complexity of them is relatively high and they cannot be applied to large-scale networks [12], [13].”
BackgroundDuan, Y., & Guan, Q. (2021) · Scientometrics · doi:10.1007/s11192-021-03901-6 · Cited by 33
Link prediction algorithm based on the initial information contribution of nodes
Liu, Y., Liu, S., Yu, F., & Yang, X. (2022) · Information Sciences · doi:10.1016/j.ins.2022.07.030 · Cited by 33
Survey and analysis of temporal link prediction in online social networks
Dhote, Y., Mishra, N., & Sharma, S. (2013) · International Conference on Advances in Computing, Communications and Informatics (ICACCI) · doi:10.1109/icacci.2013.6637344 · Cited by 33
Collective graph identification
Namata, G. M. S., Kok, S., & Getoor, L. C. (2011) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2020408.2020429 · Cited by 35
“There is significant prior work exploring the components of graph identification individually; representatives include work on collective classification (which we refer to as node labeling) [15, 18, 25], link prediction [13, 29, 5], and entity resolution [28, 2, 31].”
BackgroundProteinPrompt : a webserver for predicting protein–protein interactions
Canzler, S., Fischer, M., Ulbricht, D., Ristic, N., Hildebrand, P. W., & Staritzbichler, R. (2022) · Bioinformatics Advances · doi:10.1093/bioadv/vbac059 · Cited by 33
“…2005; Hamp and Rost, 2015), graph-based approaches (Yang et al. , 2020), support vector machines (Li et al. , 2019) or network-based approaches (Clauset et al. , 2008; Yook et al. , 2004), stacked autoen-coders (Sun et al. , 2017) as well as (recurrent) convolutional neural networks (CNNs)…”
Chen, X. W., Landry, S. J., & Nof, S. Y. (2011) · Computers in Industry · doi:10.1016/j.compind.2011.05.006 · Cited by 32
Document hierarchies from text and links
Ho, Q., Eisenstein, J., & Xing, E. P. (2012) · International World Wide Web Conference (WWW) · doi:10.1145/2187836.2187936 · Cited by 32
“…discovery can be obtained using a Monte Carlo sampling algorithm; the generative model assigns a link probability at each node in the hierarchy, and the sampling moves then converge on a stationary distribution centered on a hierarchy with high likelihood of generating the observed links [9].”
MethodNode-coupling clustering approaches for link prediction
Li, F., He, J., Huang, G., Zhang, Y., Shi, Y., & Zhou, R. H. (2015) · Knowledge-Based Systems · doi:10.1016/j.knosys.2015.09.014 · Cited by 32
“proposed a missing-links prediction method based on hierarchical structure in the incomplete networks [11].”
MethodDiscovering Organizational Structure in Dynamic Social Network
Qiu, J., Lin, Z., Tang, C., & Qiao, S. (2009) · Proceedings · doi:10.1109/icdm.2009.86 · Cited by 36
“Li et al [13] developed a hierarchical community model and Aaron et al [16] presented a general technique for inferring the hierarchical structure from a network.”
BackgroundNode similarity measuring in complex networks with relative entropy
Wen, T., Duan, S., & Jiang, W. R. (2019) · Communications in Nonlinear Science and Numerical Simulation · doi:10.1016/j.cnsns.2019.104867 · Cited by 32
Publishing Community-Preserving Attributed Social Graphs with a Differential Privacy Guarantee
Chen, X., Mauw, S., & Ramírez-Cruz, Y. (2020) · Proceedings on Privacy Enhancing Technologies · doi:10.2478/popets-2020-0066 · Cited by 40
NodeSim: node similarity based network embedding for diverse link prediction
Saxena, A., Fletcher, G., & Pechenizkiy, M. (2022) · EPJ Data Science · doi:10.1140/epjds/s13688-022-00336-8 · Cited by 32
Seo, W. (2022) · Computers & Industrial Engineering · doi:10.1016/j.cie.2022.108395 · Cited by 32
Eigenspaces of networks reveal the overlapping and hierarchical community structure more precisely
Ma, X., Gao, L., & Yong, X. (2010) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2010/08/p08012 · Cited by 33
Exploiting Information Diffusion Feature for Link Prediction in Sina Weibo
Li, D., Zhang, Y., Xu, Z., Chu, D., & Li, S. (2016) · Scientific Reports · doi:10.1038/srep20058 · Cited by 32
General link prediction with influential node identification
Wu, J., Shen, J., Zhou, B., Zhang, X., & Huang, B. (2019) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2019.04.205 · Cited by 33
Quantum social network analysis: Methodology, implementation, challenges, and future directions
Singh, S. S., Kumar, S., Meena, S. K., Singh, K., Mishra, S., & Zomaya, A. Y. (2024) · Information Fusion · doi:10.1016/j.inffus.2024.102808 · Cited by 35
Shin, D., Si, S., & Dhillon, I. S. (2012) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2396761.2396792 · Cited by 31
“Compared with [5], our algorithm is much more efficient in terms of speed and thus can be scaled up to large-scale link prediction problems with millions of users.”
MethodPrediction of missing links based on multi-resolution community division
Ding, J., Jiao, L., Wu, J., Hou, Y., & Qi, Y. (2014) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2014.09.005 · Cited by 31
A network model framework for prioritizing wetland conservation in the Great Plains
Albanese, G., & Haukos, D. A. (2016) · Landscape Ecology · doi:10.1007/s10980-016-0436-0 · Cited by 31
“The presence of these sub networks is a hallmark of the hierarchical nature of complex systems (Vicsek 2002; Palla et al. 2005) and this hierarchical structure has been proposed as the central organizing principle of complex networks (Clauset et al. 2008).”
BackgroundHierarchical benchmark graphs for testing community detection algorithms
Yang, Z., Perotti, J. I., & Tessone, C. J. (2017) · Physical review. E · doi:10.1103/physreve.96.052311 · Cited by 31
Deducing the presence of proteins and proteoforms in quantitative proteomics
Bamberger, C., Martínez‐Bartolomé, S., Montgomery, M., Pankow, S., Hulleman, J. D., Kelly, J. W., & Yates, J. R. (2018) · Nature Communications · doi:10.1038/s41467-018-04411-5 · Cited by 33
“Bipartite networks formalize the relationship between two sets of nodes and have been analyzed for quantitative traits based on weighted edges 22 or for degrees of complexity, including hierarchy 23 .”
MethodApplication of hyperbolic geometry in link prediction of multiplex networks
Samei, Z., & Jalili, M. (2019) · Scientific Reports · doi:10.1038/s41598-019-49001-7 · Cited by 32
Regional innovation capability from a technology-oriented perspective: An analysis at industry level
Park, H., Anderson, T. R., & Seo, W. (2021) · Computers in Industry · doi:10.1016/j.compind.2021.103441 · Cited by 35
High‐throughput DNA barcoding for ecological network studies
Toju, H. (2015) · Population Ecology · doi:10.1007/s10144-014-0472-z · Cited by 35
“1989; Kondoh 2008) or hyperparasitism (Sullivan and Völkl 1999; Clauset et al. 2008).”
BackgroundNetwork Hierarchy Evolution and System Vulnerability in Power Grids
Luo, L., Han, B., & Rosas-Casals, M. (2016) · IEEE Systems Journal · doi:10.1109/jsyst.2016.2628410 · Cited by 31
“H IERARCHY property is an important characteristic of complex networks [1]–[5].”
BackgroundAn evidential link prediction method and link predictability based on Shannon entropy
Yin, L., Zheng, H., Bian, T., & Deng, Y. (2017) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2017.04.106 · Cited by 31
Chen, G., Xu, C., Wang, J., Feng, J., & Feng, J. (2019) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2019.122882 · Cited by 31
DeepEC: Adversarial attacks against graph structure prediction models
Xian, X., Wu, T., Qiao, S., Wang, W., Wang, C., Liu, Y., & Xu, G. (2020) · Neurocomputing · doi:10.1016/j.neucom.2020.07.126 · Cited by 33
Inconsistency among evaluation metrics in link prediction
Bi, Y., Jiao, X., Lee, Y.-L., & Zhou, T. (2024) · PNAS Nexus · doi:10.1093/pnasnexus/pgae498 · Cited by 30
Word Sense Induction & Disambiguation Using Hierarchical Random Graphs
Klapaftis, I. P., & Manandhar, S. (2010) · Cited by 30
High utility K-anonymization for social network publishing
Wang, Y., Xie, L., Zheng, B., & Lee, K. C. K. (2013) · Knowledge and Information Systems · doi:10.1007/s10115-013-0674-2 · Cited by 30
“[5,6] to capture the hierarchical organization of the social network communities.”
BackgroundMethodA comprehensive multi-local-world model for complex networks
Fan, Z., Chen, G., & Zhang, Y. (2009) · Physics Letters A · doi:10.1016/j.physleta.2009.02.072 · Cited by 31
Differentially Private Publication of Social Graphs at Linear Cost
Nguyen, H. H., Abdessamad Imine, A., & Rusinowitch, M. (2015) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/2808797.2809385 · Cited by 30
Effective Link Prediction Based on Community Relationship Strength
Li, L., Fang, S., Bai, S., Xu, S., Cheng, J., & Chen, X. (2019) · IEEE Access · doi:10.1109/access.2019.2908208 · Cited by 30
“, hierarchical structuremodel [25], stochastic blockmodel [19], and forward generativemodel [26], to fit the structure and hence to estimate the linkage likelihood of non-observed links.”
BackgroundLink Prediction Regression for Weighted Co-authorship Networks
Makarov, I., & Gerasimova, O. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-20518-8_55 · Cited by 31
“Approaches for link prediction include similarity based methods [3], maximum likelihood models [12], and probabilistic models [16,22].”
MethodEmergence of dynamic properties in network hypermotifs
Adler, M., & Medzhitov, R. M. (2022) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2204967119 · Cited by 36
Lv, L., Bardou, D., Hu, P., Liu, Y., & Yu, G. (2022) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2022.112107 · Cited by 35
The maximum capability of a topological feature in link prediction
Ran, Y., Xu, X.-K., & Jia, T. (2024) · PNAS Nexus · doi:10.1093/pnasnexus/pgae113 · Cited by 30
“…prediction is a task to infer missing connections that should exist but are not directly visible due to the incomplete information of the system (3 – 6), which has wide applications in predicting molecular interactions (7, 8), drug targets (9, 10), protein – protein interactions (11, 12 ),…”
Document-topic hierarchies from document graphs
Weninger, T., Bisk, Y., & Han, J. (2012) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2396761.2396843 · Cited by 30
“Clauset, et al , discover dendrograms by Monte Carlo sampling; however, dendrograms poorly represent the manually curated hierarchies and taxonomies that we are pursuing [7].”
BackgroundAccuracy test for link prediction in terms of similarity index: The case of WS and BA models
Ahn, M.-W., & Jung, W. (2015) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2015.01.083 · Cited by 31
Link Prediction Based on Local Information
Dong, Y., Ke, Q., Wang, B., & Wu, B. (2011) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2011.43 · Cited by 30
“Keywords-link prediction; social network analysis; the degree of common neighbors; Individual Attraction Index; Simple Individual Attraction Index;”
BackgroundAn exploration of climate data using complex networks
Steinhaeuser, K., Chawla, N. V., & Ganguly, A. R. (2009) · International Workshop on Knowledge Discovery from Sensor Data (SensorKDD) · doi:10.1145/1601966.1601973 · Cited by 30
“A variety of algorithms with different characteristics have been proposed and applied in a number of settings including social networks [15], protein interaction networks [1], and food webs [2].”
BackgroundExploring Hierarchies in Online Social Networks
Lu, C., Yu, J. X., Li, R.-H., & Wei, H. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2016.2546243 · Cited by 30
“in [8] develop a technique to infer hierarchic al structure of a social network based on the degree of relatedness be tween individuals.”
MethodIdentifying Missing and Spurious Interactions in Directed Networks
Zhang, X., Zhao, C., Wang, X., & Yi, D. (2015) · International Journal of Distributed Sensor Networks · doi:10.1155/2015/507386 · Cited by 29
“Algorithm based on statistical inference is another branch in the study of link prediction, in which some organizing principles of the network structure, like hierarchical organizations or community structures, are often presupposed [7, 14, 15].”
BackgroundMethodExploiting user-to-user topic inclusion degree for link prediction in social-information networks
Wang, Z., Liang, J., & Li, R. (2018) · Expert Systems with Applications · doi:10.1016/j.eswa.2018.04.034 · Cited by 30
Bidirectional LSTM for Author Gender Identification
Bsir, B., & Zrigui, M. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-98443-8_36 · Cited by 29
A pattern based supervised link prediction in directed complex networks
Bütün, E., & Kaya, M. (2019) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2019.04.015 · Cited by 29
Community detection in complex networks using link prediction
Cheng, H., Ning, Y.-Z., Yin, Z. Y., Yan, C., Liu, X., & Zhang, Z. (2017) · Modern Physics Letters B · doi:10.1142/s0217984918500045 · Cited by 29
Chen, Y., Wang, W., Liu, J., Feng, J., & Gong, X. (2020) · Frontiers in Genetics · doi:10.3389/fgene.2020.00291 · Cited by 31
“…approaches (Cannistraci et al., 2013; Huang et al., 2017; Muscoloni et al., 2018; Kovács et al., 2019; Pech et al., 2019), hierarchical clustering approaches (Clauset et al., 2008; Symeonidis et al., 2013), and random walk-based approaches (Lichtenwalter et al., 2010; Backstrom and Leskovec, 2011).”
BackgroundCulture, Mind, and Brain: Emerging Concepts, Models, and Applications
(2020) · Cambridge University Press eBooks · doi:10.1017/9781108695374 · Cited by 32
Discriminating abilities of threshold-free evaluation metrics in link prediction
Zhou, T. (2023) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2023.128529 · Cited by 34
“A huge number of link prediction algorithms were proposed recently (see the above-mentioned surveys [3-8] and some selected representatives [17-31]).”
BackgroundHierarchical networks of scientific journals
Palla, G., Tibély, G., Mones, E., Pollner, P., & Vicsek, T. (2015) · Humanities and Social Sciences Communications · doi:10.1057/palcomms.2015.16 · Cited by 32
“Correspondence: (email: pallag@hal.elte.hu) PALGRAVE COMMUNICATIONS | 1:15016 |DOI: 10.1057/palcomms.2015.16 |www.palgrave-journals.com/palcomms 1”
BackgroundInfluentialFang, Y., & Zio, E. (2013) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2013.02.021 · Cited by 29
“The theory of complex networks has in recent years emerged as a valid tool for describing, modelling and quantifying complex systems in many branches of science [2 – 5].”
MethodDual modularity optimization for detecting overlapping communities in bipartite networks
Souam, F., Hadj, A. A. E., & Baba-Ali, R. (2013) · Knowledge and Information Systems · doi:10.1007/s10115-013-0644-8 · Cited by 29
“In the study by [7], the authors partition the network by using the spectral clustering method, and then, they expand the local communities to maximize the variation of modularity.”
BackgroundMethodA Multiscale Community Blockmodel for Network Exploration
Ho, Q., Parikh, A. P., & Xing, E. P. (2012) · Journal of the American Statistical Association · doi:10.1080/01621459.2012.682530 · Cited by 36
“Our experiments use two real-world datasets: a 75-species food web of grass-feeding wasps (Dawah et al. 1995; Clauset, Moore and Newman 2008), and the 62-actor September 11th, 2001 hijacker terrorist network (Krebs 2002; Clauset et al. 2008).”
MethodResultRevealing the hidden structure of dynamic ecological networks
Miele, V., & Matias, C. (2017) · Royal Society Open Science · doi:10.1098/rsos.170251 · Cited by 31
“…structure: is there any peculiar non-random mixing of entities that would be a sign for a structural organisation (K´efi et al., 2016)? is there, for instance, compartmentalisation (Montoya et al., 2015), hierarchical organisation (Clauset et al., 2008) or nestedness (Bascompte et al., 2003)?”
BackgroundLee, E., Woo, J., Kim, H., & Kim, H. K. (2018) · International World Wide Web Conference (WWW) · doi:10.1145/3178876.3186177 · Cited by 38
“According to Clauset, Moore and Newman’s work [8] and Xu and Chen’s work [34], a network of association between terrorists has a hierarchical structure. hierarchical structure with many subgroups are effective to deliver the order from a central node and also minimizes the risk of network being…”
BackgroundNeighborhood and PageRank methods for pairwise link prediction
Nassar, H., Benson, A. R., & Gleich, D. F. (2020) · Social Network Analysis and Mining · doi:10.1007/s13278-020-00671-6 · Cited by 31
Culture in Mind – An Enactivist Account: Not Cognitive Penetration but Cultural Permeation
Hutto, D. D., Gallagher, S., Ilundáin‐Agurruza, J., & Hipólito, I. (2020) · Cambridge University Press eBooks · doi:10.1017/9781108695374.009 · Cited by 40
RETRACTED: A Clustering-based Link Prediction Method in Social Networks
Li, F., He, J., Huang, G., Zhang, Y., & Shi, Y. (2014) · Procedia Computer Science · doi:10.1016/j.procs.2014.05.039 · Cited by 29
“Then the likelihood of any non-observed link can be calculated in terms of those rules and parameters [7,8].”
BackgroundMethodInfluentialRetractedA unified view of generative models for networks: models, methods, opportunities, and challengesPreprint
Jacobs, A. Z., & Clauset, A. J. (2014) · arXiv (Cornell University) · doi:10.14288/1.0220666 · Cited by 33
Self-citationLink Prediction via Generalized Coupled Tensor FactorisationPreprint
Ermiş, B., Acar, E., & Cemgil, A. T. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1208.6231 · Cited by 29
Wells, K., O’Hara, R. B., Pfeiffer, M., Lakim, M., Petney, T. N., & Durden, L. A. (2012) · Oecologia · doi:10.1007/s00442-012-2511-9 · Cited by 31
Lin, C., Kang, J.-R., & Chen, J.-Y. (2014) · Information Sciences · doi:10.1016/j.ins.2014.12.009 · Cited by 29
Seven-Layer Model in Complex Networks Link Prediction: A Survey
Wang, H., & Le, Z. (2020) · Sensors · doi:10.3390/s20226560 · Cited by 30
“com/CodeZWT/Link-Prediction Hierarchical structure method [48] matlab https://github.”
HSR: Hyperbolic Social Recommender
Li, A., Yang, B. X., Hussain, F. K., & Huo, H. (2021) · Information Sciences · doi:10.1016/j.ins.2021.11.040 · Cited by 33
Analysis and mining of online social networks: emerging trends and challenges
Bhat, S. Y., & Abulaish, M. (2013) · Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery · doi:10.1002/widm.1105 · Cited by 30
Hierarchical Self-Organization of Non-Cooperating Individuals
Nepusz, T., & Vicsek, T. (2013) · PLoS ONE · doi:10.1371/journal.pone.0081449 · Cited by 32
Hierarchical kernel spectral clustering
Alzate, C., & Suykens, J. A. K. (2012) · Neural Networks · doi:10.1016/j.neunet.2012.06.007 · Cited by 28
“In some applications, a more informative hierarchical representation of the data is desirable (Clauset et al., 2008).”
BackgroundLink Prediction across Heterogeneous Social Networks: A Survey
Yu, P. S., Liu, B., & Wolfson, O. (2014) · Cited by 29
Density-Friendly Graph Decomposition
Tatti, N. (2019) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3344210 · Cited by 37
“g decompositions of directed graphs, which is also left for future work. Hierarchicalcommunities.A classic technique for modelling hierarchical nature of communities is with a hierarchical blockmodel [14]. Here we are given a tree, where the leaves are the vertices of the original graph and each vertex in a tree is gi…”
MethodImpact of hierarchical modular structure on ranking of individual nodes in directed networks
Masuda, N., Kawamura, Y., & Kori, H. (2009) · New Journal of Physics · doi:10.1088/1367-2630/11/11/113002 · Cited by 31
Scalable and Effective Temporal Graph Representation Learning With Hyperbolic Geometry
Xu, Y., Zhang, W., Xu, X., Li, B., & Zhang, Y. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2024.3394161 · Cited by 34
“…graph representation: 1) some physical researchers have discovered that hierarchical structure is a universal phenomenon for real-life graphs [33], [34], including citation networks, social networks, e-commerce networks, and biological networks; 2) hyperbolic spaces are particularly…”
Zhao, M., Wu, K., Liu, X., & Derudder, B. (2015) · Journal of Geographical Sciences · doi:10.1007/s11442-015-1172-0 · Cited by 27
“According to Newman (2003), Clauset et al. (2008), and Boccaletti et al.”
BackgroundMethodRandom walks on the world input–output network
Piccardi, C., Riccaboni, M., Tajoli, L., & Zhu, Z. (2017) · Journal of Complex Networks · doi:10.1093/comnet/cnx036 · Cited by 27
Ba, Z., Cao, Y., Mao, J., & Li, G. (2019) · Scientometrics · doi:10.1007/s11192-019-03103-1 · Cited by 29
A Survey of Statistical Network Models
Goldenberg, A. (2009) · now publishers, Inc. eBooks · doi:10.1561/9781601983459 · Cited by 42
Metadata
- Authors
- Clauset, A., Moore, C., & Newman, M. E. J.
- Affiliations
- University of New Mexico (US)
- Santa Fe Institute (US)
- Corresponding author
- Clauset, Aaron
- Venue
- Nature
- Published
- 2008-05
- Volume
- 453
- Issue
- 7191
- Pages
- 98-101
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2157082398
- Cited by
- 2,171
- References
- 35
- Citations by year
- 2026: 35 · 2025: 58 · 2024: 78 · 2023: 99 · 2022: 157 · 2021: 152 · 2020: 167 · 2019: 141 · 2018: 170 · 2017: 132 · 2016: 162 · 2015: 127 · 2014: 131 · 2013: 128 · 2012: 115
- FWCI
- 81.70
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Deep Blue (University of Michigan) (submittedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- arXiv (Cornell University)
- Funders
- University of Michigan
- Santa Fe Institute
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Graph theory and applications
- Keywords
- network hierarchy, missing link prediction, community detection, complex networks, incomplete network data, degree distribution, clustering coefficient, network topology, protein-protein interaction network, food webs, social networks
- MeSH terms
- Algorithms, Models, Biological, Probability, Protein Binding, Sensitivity and Specificity, Social Behavior, Food Chain, Gene Regulatory Networks, Metabolic Networks and Pathways, Biosynthetic Pathways
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.