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 901–1,000 of 1,000
Efficient Navigation in Scale-Free Networks Embedded in Hyperbolic Metric SpacesPreprint
Krioukov, D., Papadopoulos, F., Boguñá, M., & Vahdat, A. M. (2008) · arXiv (Cornell University) · Cited by 15
A Hierarchical Block Distance Model for Ultra Low-Dimensional Graph Representations
Nakis, N., Çelikkanat, A., Lehmann, S., & Mørup, M. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2023.3304344 · Cited by 18
“Future work should therefore investigate hierarchical structures imposed on more flexible GRL procedures enabling stochastic equivalence and contrast the performance when accounting for stochastic equivalence to the existing hierarchical methods based on the SBM [44], [45], [47]–[49], [52].”
MethodApplying network link prediction in drug discovery: an overview of the literature
Son, J., & Kim, D. (2023) · Expert Opinion on Drug Discovery · doi:10.1080/17460441.2023.2267020 · Cited by 16
“Clauset et al. [96] proposed a method that predicts missing links by taking the hierarchical structure of the network into account.”
MethodAn extended self-representation model of complex networks for link prediction
Xiu, Y., Liu, X., Cao, K., Chen, B., & Chan, W. K. V. (2024) · Information Sciences · doi:10.1016/j.ins.2024.120254 · Cited by 13
Big Data Meets Social Networks: A Survey of Analytical Strategies and Research Challenges
Singh, S. S., Singh, S., Singh, K., Srivastava, V., & Shakya, H. K. (2025) · IEEE Access · doi:10.1109/access.2025.3576143 · Cited by 15
“Graph metrics like path lengths, clustering coefficients, and centrality help one to investigate community structures, influence flows, and bridge nodes [90], [91].”
Ma, X., & Gao, L. (2011) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2011/05/p05012 · Cited by 13
Kämpf, M. M., Engesser, R., Busacker, M., Hörner, M., Karlsson, M., Zurbriggen, M. D., Fussenegger, M., Timmer, J., & Weber, W. (2012) · Molecular BioSystems · doi:10.1039/c2mb05509k · Cited by 13
How we collaborate: characterizing, modeling and predicting scientific collaborations
Sun, X., Lin, H., Xu, K., & Ding, K. (2015) · Scientometrics · doi:10.1007/s11192-015-1597-3 · Cited by 13
“The dynamics of collaboration have attracted considerable interests and a number of network models have been proposed to explain and reproduce the emergence of network structures (Barabási et al. 2002; Watts et al. 2002; Clauset et al. 2008; Huang et al. 2008; Abbasi et al. 2012; Milojević 2014).”
BackgroundMotahari, S., Mengshoel, O. J., Reuther, P., Appala, S., Zoia, L., & Shah, J. (2018) · KiltHub Repository · doi:10.1184/r1/6711242 · Cited by 14
Link Prediction in Social Networks
Sharma, U., & Minocha, B. (2016) · International Conference on Information and Communication Technology for Competitive Strategies (ICTCS) · doi:10.1145/2905055.2905149 · Cited by 13
“The issue which we are tending to is whether we can improve prediction by using features which are autonomous of the system structure [4]?”
BackgroundA Novel Method for Event Recommendation in Meetup
Müngen, A. A., & Kaya, M. (2017) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/3110025.3119397 · Cited by 13
“[4] conducted link predictions with studies focused on a hierarchical structure.”
BackgroundLink Prediction Using Evolutionary Neural Network Models
Yaghi, R. I., Faris, H., Aljarah, I., Al-Zoubi, A. M., Heidari, A. A., & Mirjalili, S. (2019) · Algorithms for intelligent systems · doi:10.1007/978-981-32-9990-0_6 · Cited by 14
Pei, Y., Fletcher, G., & Pechenizkiy, M. (2019) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/3341161.3342886 · Cited by 13
“Discovering roles and communities in networks can shed light on numerous graph mining tasks such as link prediction [3], social recommendation [4], graph transferring [5] and anomaly detection [6].”
BackgroundPredicting missing links in complex networks via an extended local naïve Bayes model
Zhang, H., Jia, M.-M., Xiang, B.-B., & Ma, C. (2020) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/130/38002 · Cited by 13
Research of Motif-Based Similarity for Link Prediction Problem
Li, C., Wei, W., Feng, X., & Liu, J. (2021) · IEEE Access · doi:10.1109/access.2021.3077016 · Cited by 13
“This method uses the hierarchical structure of the network for link prediction, and performs well on networks with clear hierarchical structure [3].”
MethodJoint nonnegative matrix factorization and network embedding for graph co-clustering
Wang, Y., & Ma, X. (2021) · Neurocomputing · doi:10.1016/j.neucom.2021.08.014 · Cited by 14
A framework for hierarchical compound topologies in species interaction networks
Felix, G. M., Pinheiro, R. B. P., Jorge, L. R., & Lewinsohn, T. M. (2022) · Oikos · doi:10.1111/oik.09538 · Cited by 14
Model-independent embedding of directed networks into Euclidean and hyperbolic spaces
Kovács, B., & Palla, G. (2023) · Communications Physics · doi:10.1038/s42005-023-01143-x · Cited by 18
Imputation of missing links and attributes in longitudinal social surveys
Ouzienko, V., & Obradovic, Z. (2013) · Machine Learning · doi:10.1007/s10994-013-5420-1 · Cited by 16
“In Clauset et al. (2008) authors propose to infer the hierarchal structure of the static network and use that information to explain or reproduce topological features of the network.”
BackgroundMining hidden links in social networks to achieve equilibrium
Ma, H., Lu, Z., Li, D., Zhu, Y., Fan, L., & Wu, W. (2014) · Theoretical Computer Science · doi:10.1016/j.tcs.2014.08.006 · Cited by 13
Interaction patterns within a multi-herbivore assemblage derived from stable isotopes
Miranda, M., Dalerum, F., & Parrini, F. (2014) · Ecological Complexity · doi:10.1016/j.ecocom.2014.08.002 · Cited by 14
“The network degree of modularity was derived using the QuaBiMo algorithm (Q, Barber, 2007, Appendix S2, Supplementary material), based on a hierarchical random graphs approach adapted for weighted bipartite networks (Clauset et al., 2008; Dormann and Strauss, 2013).”
MethodDiffusion on hierarchical systems of weakly-coupled networks
Siudem, G., & Hołyst, J. A. (2018) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2018.08.078 · Cited by 13
Multiscale Community Blockmodel for Network Exploration.
Ho, Q., Parikh, A. P., & P Xing, E. (2012) · KiltHub Repository · doi:10.1184/r1/6475910 · Cited by 13
Cross-Disciplinary Network Comparison: Matchmaking between Hairballs
Yan, K., Wang, D., Sethi, A., Muir, P., Kitchen, R. R., Cheng, C., & Gerstein, M. (2016) · Cell Systems · doi:10.1016/j.cels.2016.02.014 · Cited by 14
“…and difference between biological networks (circle) and networks in social/technological systems (squares) (Albert et al., 2013; Barabasi, 2007; Clauset et al., 2008; Hase et al., 2009; Horvath and Dong, 2008; Kashtan and Alon, 2005; Keeling and Eames, 2005; Lok, 2002; Pang and Maslov, 2013;…”
BackgroundPredicting the evolution of complex networks via similarity dynamics
Wu, T., Chen, L., Zhong, L., & Xian, X. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.08.013 · Cited by 14
“Two popular methods of this type are the hierarchical structure model (HSM) [21] and the stochastic block model (SBM) [22].”
MethodWang, W., Tang, M., & Jiao, P. (2018) · PLoS ONE · doi:10.1371/journal.pone.0208185 · Cited by 13
Bipartite Link Prediction by Intra-Class Connection Based Triadic Closure
Shin, J., Gim, M., Park, D., Kim, S., & Kang, J. (2020) · IEEE Access · doi:10.1109/access.2020.3010223 · Cited by 13
A degree-related and link clustering coefficient approach for link prediction in complex networks
Wang, M., Lou, X., & Cui, B. (2021) · The European Physical Journal B · doi:10.1140/epjb/s10051-020-00037-z · Cited by 13
SLUGGER: Lossless Hierarchical Summarization of Massive Graphs
Lee, K.-H., Ko, J., & Shin, K. (2022) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde53745.2022.00040 · Cited by 18
Solving the missing node problem using structure and attribute information
Sina, S., Rosenfeld, A., & Kraus, S. (2013) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/2492517.2492534 · Cited by 13
“Previously, a missing link problem [1], [2] was defined as attempting to locate which connections (edges) will soon exist between nodes.”
BackgroundWang, R., Wang, Y., Zhang, X., Zhang, Y., Du, X., Fang, Y., & Li, G. (2019) · BMC Genomics · doi:10.1186/s12864-019-5535-2 · Cited by 14
“The hierarchical structure is an important feature of society networks [56] and genetic regulatory networks [57].”
BackgroundSpark’s GraphX-based link prediction for social communication using triangle counting
Ramesh, D., & Arora, N. S. (2019) · Social Network Analysis and Mining · doi:10.1007/s13278-019-0573-y · Cited by 13
“The models like the Hierarchical Structure Model (Clauset et al.”
MethodEmbedding differential privacy in decision tree algorithm with different depths
Bai, X., Yao, J., Yuan, M., Deng, K., Xie, X., & Guan, H. (2017) · Science China Information Sciences · doi:10.1007/s11432-016-0442-1 · Cited by 13
“Therefore, the application of MCMC method to realize Exponential Mechanism in our algorithms is valid and can achieve DP. Additional discussion about MCMC convergence can be found in [6,23,24].”
MethodCombining complex networks and data mining: why and howPreprint
Zanin, M., Papo, D., Sousa, P., Menasalvas, E., Nicchi, A., Kubik, E., & Boccaletti, S. (2016) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/054064 · Cited by 14
“In this case, better performance could be obtained by taking into account the hierarchy of the network, and favouring those links that do not disrupt such a structure [299].”
BackgroundA network coupling approach to detecting hierarchical linkages between science and technology
Meng, K., Ba, Z., Ma, Y., & Li, G. (2023) · Journal of the Association for Information Science and Technology · doi:10.1002/asi.24847 · Cited by 12
“…drill into topological feature representations (scale-free properties, high clustering coefficients, and small short paths) from a detailed perspective of the network (Clauset et al., 2008) and the correlation scaling of clustering coefficients within the network (Barab (cid:1) asi et al., 2003).”
BackgroundMethodBackstepping approach to a class of hierarchical multi‐agent systems with communication disturbance
Xiong, W., Ho, D. W. C., Cao, J., & Zheng, W. X. (2016) · IET Control Theory and Applications · doi:10.1049/iet-cta.2015.1066 · Cited by 12
Exploiting reciprocity toward link prediction
Sett, N., Devesh, Singh, S. R., & Nandi, S. (2017) · Knowledge and Information Systems · doi:10.1007/s10115-017-1066-9 · Cited by 12
“In contrast to other link prediction methods like statistical and stochasticmodel-basedmethods [6] and spectralmethods [15], similarity-based methods can calculate likelihood score of two nodes independently.”
ResultFractional Interaction of Financial Agents in a Stock Market Network
Balcı, M. A. (2020) · Applied Mathematics and Nonlinear Sciences · doi:10.2478/amns.2020.1.00030 · Cited by 12
A novel recovery strategy based on link prediction and hyperbolic geometry of complex networks
Moshiri, M., Safaei, F., & Samei, Z. (2021) · Journal of Complex Networks · doi:10.1093/comnet/cnab007 · Cited by 15
Synchronizability of two-layer correlation networks
Wei, X., Wu, X., Lu, J.-A., Wei, J., Zhao, J., & Wang, Y. (2021) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/5.0056482 · Cited by 12
Zhang, C., Shang, K.-K., & Qiao, J. (2021) · Complexity · doi:10.1155/2021/1277579 · Cited by 14
Mining semantic information of co-word network to improve link prediction performance
Xiong, T., Zhou, L., Zhao, Y., & Zhang, X. (2022) · Scientometrics · doi:10.1007/s11192-021-04247-9 · Cited by 12
“It is essentially a network link prediction method, a key technology of network analysis, and owns a long history (Clauset et al., 2008).”
BackgroundWu, W., Gong, M., & Ma, X. (2022) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2022.3152723 · Cited by 12
“3(h), where the connectivity of the module is strong in G [1] and is weak in others.”
BackgroundInfluentialDifferentially private human activity recognition for smartphone users
Garain, A., Dawn, R., Singh, S., & Chowdhury, C. (2022) · Multimedia Tools and Applications · doi:10.1007/s11042-022-13185-4 · Cited by 12
“The usage of methods like the dK-2 series feature extraction model or the Hierarchical Random Graph (HRG) model have shown promising results [3].”
MethodXiu, Y., Cao, K., Ren, X., Chen, B., & Chan, W. K. (2023) · Fractal and Fractional · doi:10.3390/fractalfract7020109 · Cited by 14
Link Prediction in Multilayer Networks via Cross-Network Embedding
Ren, G., Ding, X. H., Xu, X.-K., & Zhang, H. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i8.28742 · Cited by 12
“Hierarchical structure model (HSM) suggests that many real-world networks are hierarchically structured, and it infers the likelihood of a hierarchical random graph to predict missing links (Clauset, Moore, and Newman 2008).”
BackgroundResampling Effects on Significance Analysis of Network Clustering and Ranking
Mirshahvalad, A., Beauchesne, O. H., Archambault, É., & Rosvall, M. (2013) · PLoS ONE · doi:10.1371/journal.pone.0053943 · Cited by 12
Link Prediction Using BenefitRanks in Weighted Networks
Lin, Z., Xiong, Y., & Zhu, Y. (2012) · Web Intelligence · doi:10.5555/2457524.2457624 · Cited by 12
Hébert‐Dufresne, L., Allard, A., Marceau, V., Noël, P., & Dubé, L. J. (2012) · Physical Review E · doi:10.1103/physreve.85.026108 · Cited by 18
Sensitivity of Diffusion Dynamics to Network Uncertainty
Adiga, A., Kuhlman, C. J., Mortveit, H., & Vullikanti, A. K. S. (2014) · Journal of Artificial Intelligence Research · doi:10.1613/jair.4330 · Cited by 17
“Some of the approaches to address noise include: (i) the prediction of missing links using clustering properties, e.g., (Clauset, Moore, and Newman 2008), and (ii) approaches such as “property testing” algorithms, e.g., (Ron 2010) and “smoothed analysis”, e.g., (Spielman 2009) for efficient…”
MethodModularity Based Hierarchical Community Detection in Networks
Vieira, V. D. F., Xavier, C. R., Ebecken, N. F. F., & Evsukoff, A. G. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-09153-2_11 · Cited by 12
“The analysis of the levels of organization in a network allows the exploration of one of the central organization principles in complex networks and offers a better understanding about the phenomenon modelled by the network [5].”
BackgroundMethodInfluentialIdentifying Missing Node Information in Social Networks
Eyal, R., Kraus, S., & Rosenfeld, A. (2011) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v25i1.8094 · Cited by 12
“One important factor that is often studied is the structure of these networks (Clauset, Moore, and Newman 2008; Fortunato 2010; Leroy, Cambazoglu, and Bonchi 2010; Liben-Nowell and Kleinberg 2007; Porter, Onnela, and Mucha 2009).”
BackgroundMarc, T., & Šubelj, L. (2018) · Network Science · doi:10.1017/nws.2017.37 · Cited by 17
A group evolving-based framework with perturbations for link prediction
Si, C., Jiao, L., Wu, J., & Zhao, J. K. (2017) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2017.01.087 · Cited by 13
Common neighbour structure and similarity intensity in complex networks
Hou, L., & Liu, K. (2017) · Physics Letters A · doi:10.1016/j.physleta.2017.08.050 · Cited by 13
“Since most real-world networks are either incomplete or evolving, to understand the dynamics and growing patterns of networks has attracted increasing attentions [5, 6, 7, 8, 9, 10, 11].”
OWL-NETS: Transforming OWL Representations for Improved Network Inference
Callahan, T. J., Baumgartner, W. A., Bada, M. A., Stefanski, A. L., Tripodi, I. J., White, E. K., & Hunter, L. (2017) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789813235533_0013 · Cited by 12
Visualizing Hierarchical Social Networks
Gemici, K., & Vashevko, A. (2018) · Socius Sociological Research for a Dynamic World · doi:10.1177/2378023118772982 · Cited by 12
“…observed in various fields, including domains as different as firm ownership relations, scientific collaboration, and protein interaction chains (Clauset, Moore, and Newman 2008; Girvan and Newman 2002; Grabowski and Kosiński 2004; López, Mendes, and Sanjuán 2002; Mani and Moody 2014; Newman…”
BackgroundHybrid influence of degree and H-index in the link prediction of complex networks
Zhu, X., Li, W., Tian, H., & Cai, S. (2018) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/122/68003 · Cited by 13
Newman, M. E. J. (2018) · Oxford University Press eBooks · doi:10.1093/oso/9780198805090.003.0012 · Cited by 17
Self-citationComparison of Methods to Identify Modules in Noisy or Incomplete Brain Networks
Williams, N., Arnulfo, G., Wang, S. H., Nobili, L., Palva, S., & Palva, J. M. (2018) · Brain Connectivity · doi:10.1089/brain.2018.0603 · Cited by 13
“Examples are methods based on stochastic relational models (Yu et al., 2006), hierarchical structure models (Clauset et al., 2008), or stochastic block models (Airoldi et al., 2008; Dorelan et al., 2005).”
MethodBeyond Worst-Case (In)approximability of Nonsubmodular Influence Maximization
Schoenebeck, G. R., & Tao, B. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-71924-5_26 · Cited by 15
A Prescription Trend Analysis using Medical Insurance Claim Big Data
Umemoto, K., Goda, K., Mitsutake, N., & Kitsuregawa, M. (2019) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2019.00209 · Cited by 12
“The problem of predicting links between nodes has been studied extensively as it has a broad range of applications such as product purchase prediction and human relationship understanding [13]–[15].”
BackgroundPasquier, C., & Robichon, A. (2021) · Heliyon · doi:10.1016/j.heliyon.2021.e07284 · Cited by 12
Schneckenreither, G., & Popper, N. (2017) · Winter Simulation Conference · doi:10.1109/wsc.2017.8248138 · Cited by 12
Revisiting Link Prediction on Heterogeneous Graphs with a Multi-view Perspective
Mitra, A., Vijayan, P., Singh, S. R., Goswami, D., Parthasarathy, S., & Ravindran, B. (2022) · Proceedings · doi:10.1109/icdm54844.2022.00046 · Cited by 17
“[44] uses dendrogram-based hierarchical clustering to predict missing links.”
MethodModeling Temporal Evolution and Multiscale Structure in Networks
Herlau, T., Mørup, M., & Schmidt, M. N. (2013) · Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU) · Cited by 23
Extracting hierarchical organization of complex networks by dynamics towards synchronization
Wang, X., Jiao, L., & Wu, J. (2009) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2009.03.044 · Cited by 12
Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs
Martínez-Pérez, Á., & Rodríguez, J. M. (2017) · Communications in Contemporary Mathematics · doi:10.1142/s021919971750050x · Cited by 13
“Gromov hyperbolicity, specially in graphs, has found applications in different areas such as phylogenetics (see [29, 30]), real networks (see [1, 2, 27, 28, 46, 51]) or the secure transmission of information and virus propagation on networks (see [41, 42]).”
BackgroundLow-Distortion Inference of Latent Similarities from a Multiplex Social Network
Abraham, I., Chechik, S., Kempe, D., & Slivkins, A. (2015) · SIAM Journal on Computing · doi:10.1137/130949191 · Cited by 14
“We believe that future work will achieve similar results for more general metric spaces or related structures—in particular, ultrametrics [15, 43, 70], which are another popular choice of latent metric spaces.”
BackgroundMethodResultInfluentialZhuo, Z., Cai, S., Tang, M., & Lai, Y. (2018) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.5025646 · Cited by 12
Specialization Models of Network Growth
Bunimovich, L., Smith, D. C., & Webb, B. Z. (2018) · Journal of Complex Networks · doi:10.1093/comnet/cny024 · Cited by 14
Survey on Social Networks Data Analysis
Jaffali, S., Jamoussi, S., Khelifi, N., & Hamadou, A. B. (2019) · Communications in computer and information science · doi:10.1007/978-3-030-37484-6_6 · Cited by 12
Tatti, N. (2014) · Lecture notes in computer science · doi:10.1007/978-3-662-44845-8_11 · Cited by 12
“Many real-world phenomena exhibit strong hierarchical structure [2, 5, 9, 10, 11].”
BackgroundNode discovery problem for a social networkPreprint
Maeno, Y. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0710.4975 · Cited by 12
“Terrorism attacks cause great economic, social and environmental damage.”
BackgroundSemi-supervised Graph Embedding Approach to Dynamic Link PredictionPreprint
Hisano, R. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1610.04351 · Cited by 12
“We refer to [1, 2, 3] for excellent reviews of the field.”
Zhai, K., Hua, Y., Liang, J., Li, J., Wang, Z., Liu, L., Gao, M., Sa, R., & Zhao, M. (2023) · Frontiers in Microbiology · doi:10.3389/fmicb.2023.1267746 · Cited by 11
“Molecular ecological network analysis can reflect the multiple interactions among microorganisms in the ecosystem (Clauset et al., 2008; Jeroen and Peer, 2008) and identify the microorganisms that play a major role in the ecosystem (Bin and Steve, 2005; Chaffron et al., 2010).”
BackgroundLi, T., Zhang, R., Yao, Y., Liu, Y., Ma, J., & Tang, J. (2024) · The Journal of Supercomputing · doi:10.1007/s11227-024-06013-z · Cited by 11
“…from above methods, based on the pre-sumption that the structures of numerous real-world networks are hierarchically arranged, Clauset et al. [30] proposed a probabilistic model, which considered the hierarchical structures of networks, to predict the probability of the relationship between…”
Quantifying discriminability of evaluation metrics in link prediction for real networks
Wan, S. M., Bi, Y., Jiao, X., & Zhou, T. (2025) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2025.116864 · Cited by 11
The study of RMB exchange rate complex networks based on fluctuation mode
Yao, C.-Z., Lin, J.-N., Zheng, X.-Z., & Liu, X. (2015) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2015.05.025 · Cited by 11
Networks, communities and kronecker products
Leskovec, J. (2009) · doi:10.1145/1651274.1651275 · Cited by 11
“The NCP is also downward-sloping for networks with hierarchical community structure [2] and for small commonly-studied social networks.”
BackgroundAN ANT-BASED ALGORITHM WITH LOCAL OPTIMIZATION FOR COMMUNITY DETECTION IN LARGE-SCALE NETWORKS
He, D., Liu, J., Yang, B. X., Huang, Y., Liu, D., & Jin, D. (2012) · Advances in Complex Systems · doi:10.1142/s0219525912500361 · Cited by 11
“ies. Therefore, we can say that our method also has the potential ability to effectively detect the reasonable hierarchical community structures, which are found to be intrinsic in most real networks [38]. the ID number of each node the ID number of each node 20 40 60 80 100 20 40 60 80 100 the ID number of each node…”
MethodFang, Y., & Zio, E. (2013) · American Journal of Operations Research · doi:10.4236/ajor.2013.31a010 · Cited by 14
“These communities usually combine into each other in a hierarchical manner [7], in which nodes form groups and then join the groups of groups, and so forth, starting from the lowest levels of organization (individual nodes) up to the level of the entire system.”
BackgroundInteractive, multiscale navigation of large and complicated biological networks
Praneenararat, T., Takagi, T., & Iwasaki, W. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr083 · Cited by 13
“Received on October 22, 2010; revised on January 31, 2011; accepted on February 9, 2011”
BackgroundSensitivity of Diffusion Dynamics to Network Uncertainty
Adiga, A., Kuhlman, C. J., Mortveit, H., & Vullikanti, A. K. S. (2013) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v27i1.8686 · Cited by 13
Glassy nature of hierarchical organizations
Zamani, M., & Vicsek, T. (2017) · Scientific Reports · doi:10.1038/s41598-017-01503-y · Cited by 17
Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
Mitra, C., Kurths, J., & Donner, R. V. (2017) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/119/30002 · Cited by 12
Shi, C., Yang, G., & Li, X. (2017) · IET Control Theory and Applications · doi:10.1049/iet-cta.2017.0356 · Cited by 13
“…main differences and contributions of the paper are summarised as follows: • Previous works on the control or analysis of hierarchical networks [17–22] are mainly presented under the ideal environments, while this paper focuses on solving the robust control problem for hierarchical networks with…”
BackgroundSPMLMI: predicting lncRNA–miRNA interactions in humans using a structural perturbation method
Xu, M., Chen, Y., Lü, W., Kong, L., Fang, J., Li, Z., Zhang, L., & Pian, C. (2021) · PeerJ · doi:10.7717/peerj.11426 · Cited by 11
Link prediction of the world container shipping network: A network structure perspective
Ge, J., Wang, X., & Shi, W. (2021) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/5.0056864 · Cited by 11
Yang, K., Bao, Q., & Qiu, H. (2023) · IEEE Access · doi:10.1109/access.2023.3287214 · Cited by 12
Zhu, J., Dai, F., Zhao, F., & Guo, W. (2023) · Symmetry · doi:10.3390/sym15081492 · Cited by 12
Learning deep representation and discriminative features for clustering of multi-layer networks
Wu, W., Ma, X., Wang, Q., Gong, M., & Gao, Q. (2023) · Neural Networks · doi:10.1016/j.neunet.2023.11.053 · Cited by 11
Quantification and comparison of hierarchy in Public Transport Networks
Wang, Z., Huang, K., Massobrio, R., Bombelli, A., & Cats, O. (2023) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2023.129479 · Cited by 11
Link prediction based on spectral analysis
Gui, C. (2024) · PLoS ONE · doi:10.1371/journal.pone.0287385 · Cited by 14
An efficient federated learning framework for graph learning in hyperbolic space
Du, H., Liu, C. H. B., Li, J., Ding, X., & Huo, H. (2024) · Knowledge-Based Systems · doi:10.1016/j.knosys.2024.111438 · Cited by 16
DINE: Dimensional Interpretability of Node Embeddings
Piaggesi, S., Khosla, M., Panisson, A., & Anand, A. (2024) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2024.3425460 · Cited by 17
“Specifically, our approach can be extended to constructing interpretable node embeddings whose dimensions are aware of multi-scale subgraph structures [77] inherent in many real-world graphs [78].”
BackgroundInternal link prediction: A new approach for predicting links in bipartite graphs
Allali, O., Magnien, C., & Matthieu Latapy, B. (2013) · Intelligent Data Analysis · doi:10.3233/ida-120565 · Cited by 11
“Finally, the authors of [11] use a hierarchical decomposition of a social network and use it for predicting missing links.”
MethodLink Prediction via Convex Nonnegative Matrix Factorization on Multiscale Blocks
Dong, E., Li, J., & Xie, Z. Y. (2014) · Journal of Applied Mathematics · doi:10.1155/2014/786156 · Cited by 11
“Figure 3 shows the comparison of 𝐾-CNMF with CN, BM, and HRG on Karate (inputting parameters of𝐾-CNMF: 𝐾 = 3, 𝐿 = 34) and Dolphins (𝐾 = 1, 𝐿 = 62), Les-Mis (𝐾 = 40, 𝐿 = 50), and US-Air (𝐾 = 3, 𝐿 = 300).”
BackgroundMethodInfluentialA density-based approach for mining overlapping communities from social network interactions
Bhat, S. Y., & Abulaish, M. (2012) · International Conference on Web Intelligence, Mining and Semantics · doi:10.1145/2254129.2254143 · Cited by 11
Generating global network structures by triad types
Cugmas, M., Ferligoj, A., & Žiberna, A. (2018) · PLoS ONE · doi:10.1371/journal.pone.0197514 · Cited by 13
“Understanding such mechanisms might also contribute to the development of statistical tests for assessing the significance of the blockmodel structure obtained by simulations [9] or to predict missing links in partly known networks [10].”
Background
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.