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 601–700 of 1,000
Manshad, M. K., Meybodi, M. R., & Salajegheh, A. (2020) · Applied Intelligence · doi:10.1007/s10489-020-01685-5 · Cited by 27
Link prediction for long-circle-like networks
Shang, K.-K., & SMALL, M. P. (2022) · Physical review. E · doi:10.1103/physreve.105.024311 · Cited by 29
ERGCN: Data enhancement-based robust graph convolutional network against adversarial attacks
Wu, T., Yang, N., Chen, L., Xiao, X., Xian, X., Liu, J., Qiao, S., & Cui, C. (2022) · Information Sciences · doi:10.1016/j.ins.2022.10.115 · Cited by 28
Yao, Y., Cheng, T., Li, X., He, Y., Yang, F., Li, T., Liu, Z., & Xu, Z. (2022) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2022.128428 · Cited by 31
Lin, L., Ruan, Z., Jing, X., Wang, Y., & Feng, W. (2023) · Soil Ecology Letters · doi:10.1007/s42832-023-0175-5 · Cited by 27
“Species in communities are interconnected to networks via interactions including predation, competition, and synergy, through which the fluctuations of a species affect other species and even the whole community (Clauset et al., 2008; Thebault and Fontaine, 2010).”
BackgroundLink prediction by adversarial Nonnegative Matrix Factorization
Mahmoodi, R., Seyedi, S. A., Tab, F. A., & Abdollahpouri, A. (2023) · Knowledge-Based Systems · doi:10.1016/j.knosys.2023.110998 · Cited by 27
Tibély, G., Pollner, P., Vicsek, T., & Palla, G. (2013) · PLoS ONE · doi:10.1371/journal.pone.0084133 · Cited by 29
“As networks provide a sort of ‘‘backbone’’ description for systems in biology, physics, chemistry, sociology, etc., whenever the related system is hierarchical, naturally, the given network is likely to preserve this aspect to some degree.”
BackgroundKawamoto, T., & Kabashima, Y. (2015) · Physical Review E · doi:10.1103/physreve.91.062803 · Cited by 29
Perotti, J. I., Tessone, C. J., & Caldarelli, G. (2015) · Physical Review E · doi:10.1103/physreve.92.062825 · Cited by 31
Sparse dynamical Boltzmann machine for reconstructing complex networks with binary dynamics
Chen, Y.-Z., & Lai, Y. (2018) · Physical review. E · doi:10.1103/physreve.97.032317 · Cited by 27
On Finding Socially Tenuous Groups for Online Social Networks
Shen, C.-Y., Huang, L.-H., Yang, D.-N., Shuai, H.-H., Lee, W.-C., & Chen⋆, M.-S. (2017) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3097983.3097995 · Cited by 27
A Survey of Social Network Analysis Techniques and their Applications to Socially Aware Networking
Tsugawa, S. (2018) · IEICE Transactions on Communications · doi:10.1587/transcom.2017ebi0003 · Cited by 28
“Link prediction has many applications, such as recommendation [18,29], anomaly detection [101], network modeling [102], missing link detection [103], and the evaluation of network evolution mechanisms [104].”
MethodMultiplex Decomposition of Non-Markovian Dynamics and the Hidden Layer Reconstruction Problem
Lacasa, L., Mariño, I. P., Míguez, J., Nicosia, V., Roldán, É., Lisica, A., Grill, S. W., & Gómez‐Gardeñes, J. (2018) · Physical Review X · doi:10.1103/physrevx.8.031038 · Cited by 33
“As it happens for any Bayesian inference-based method [53,63,64], our approach, in principle, would provide a conclusive indication of the hidden multiplexity in the case where the prior—intralayer dynamics are diffusive—is a reasonable assumption.”
MethodLi, Z., Fang, X., & Sheng, O. R. L. (2015) · SSRN Electronic Journal · doi:10.2139/ssrn.2682561 · Cited by 29
Govind, & Spaniol, M. (2017) · ACM Web Science Conference (WebSci) · doi:10.1145/3091478.3091481 · Cited by 26
Studies on controllability of directed networks with extremal optimization
Ding, J. J., Lu, Y.-Z., & Chu, J. (2013) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.09.004 · Cited by 26
A framework for exploring organizational structure in dynamic social networks
Qiu, J., & Lin, Z. (2011) · Decision Support Systems · doi:10.1016/j.dss.2011.01.011 · Cited by 29
Fuzzy Models for Link Prediction in Social Networks
Bastani, S., Jafarabad, A. K., & Zarandi, M. H. F. (2013) · International Journal of Intelligent Systems · doi:10.1002/int.21601 · Cited by 26
Expanding network communities from representative examples
Mehler, A., & Skiena, S. (2009) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1514888.1514890 · Cited by 31
A new approach for detection of common communities in a social network using graph mining techniques
Rao, B., & Mitra, A. (2014) · International Conference on High Performance Computing and Applications (ICHPCA) · doi:10.1109/ichpca.2014.7045335 · Cited by 26
“cno [1:nc[1], 1:nc[2], .”
BackgroundInfluentialPredicting link directions using local directed path
Wang, X., Zhang, X., Zhao, C., Xie, Z. Y., Zhang, S., & Yi, D. (2014) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2014.10.007 · Cited by 26
Information Integration to Support Model-Based Policy Informatics.
Barrett, C. L., Eubank, S., Marathe, A., MARATHE, M. V., Pan, Z., & Swarup, S. (2011) · PubMed · Cited by 26
Sensitivity of complex networks measurements
Villas-Boas, P. R., Rodrigues, F. A., Travieso, G., & Costa, L. D. F. (2010) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2010/03/p03009 · Cited by 28
“Another strategy involves assumptions about rules and constraints for each network structure, such as the hierarchical organization [13].”
BackgroundLink prediction in complex networks based on an information allocation index
Pei, P., Liu, B., & Jiao, L. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.11.069 · Cited by 28
Discovering spurious links in multiplex networks based on interlayer relevance
Samei, Z., & Jalili, M. (2019) · Journal of Complex Networks · doi:10.1093/comnet/cnz007 · Cited by 26
Wang, M., Sha, Z., Huang, Y. M., Contractor, N., Fu, Y., & Chen, W. (2018) · Design Science · doi:10.1017/dsj.2018.4 · Cited by 26
A Chaotic Ant Colony Optimized Link Prediction Algorithm
Cao, Z., Zhang, Y., Guan, J., Zhou, S., & Wen, G. (2019) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2019.2947516 · Cited by 26
SPPS: A Sequence-Based Method for Predicting Probability of Protein-Protein Interaction Partners
Liu, X., Liu, B., Huang, Z., Shi, T., Chen, Y., & Zhang, J. (2012) · PLoS ONE · doi:10.1371/journal.pone.0030938 · Cited by 26
“Such methods include phylogenetic profile [8–10], phylogenetic tree [11], gene neighbor and gene cluster methods [12–14], rosetta stone [15], co-evolution [16–18], network related methods [19–22], interologs [16,23], protein interface analysis and docking [24–27] etc.”
MethodModern modularity and the road towards a modular psychiatry
Zielasek, J., & Gäebel, W. (2008) · European Archives of Psychiatry and Clinical Neuroscience · doi:10.1007/s00406-008-5015-1 · Cited by 31
Link Prediction via Graph Attention NetworkPreprint
Gu, W., Gao, F., Lou, X., & Zhang, J. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1910.04807 · Cited by 26
Towards a Set Theoretical Approach to Big Data Analytics
Mukkamala, R. R., Hussain, A., & Vatrapu, R. (2014) · IEEE International Congress on Big Data (BigData Congress) · doi:10.1109/bigdata.congress.2014.96 · Cited by 27
A unified community detection algorithm in complex network
Li, K., & Pang, Y. (2013) · Neurocomputing · doi:10.1016/j.neucom.2012.11.054 · Cited by 26
Nassar, H., Benson, A. R., & Gleich, D. F. (2019) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/3341161.3342897 · Cited by 27
Changing Connectomes: Evolution, Development, and Dynamics in Network Neuroscience
Kaiser, M. (2020) · The MIT Press eBooks · doi:10.7551/mitpress/11980.001.0001 · Cited by 27
The Sensitivity of Genetic Connectivity Measures to Unsampled and Under-Sampled Sites
Koen, E. L., Bowman, J., Garroway, C. J., & Wilson, P. J. (2013) · PLoS ONE · doi:10.1371/journal.pone.0056204 · Cited by 32
“Future work should investigate methods to mitigate the impacts of unsampled and under-sampled sites on landscape genetic analyses [13,51–53].”
MethodAdvancing the Understanding of Sociospatial Dependencies in Terrorist Networks
Medina, R., & Hepner, G. F. (2011) · Transactions in GIS · doi:10.1111/j.1467-9671.2011.001281.x · Cited by 25
“…of the September 11th bombers (Krebs 2002), research that characterizes terrorist network structures as hierarchical to find missing network links (Clauset et al. 2008), a study of Jihadist terrorist networks in Spain (Jordan and Horsburgh 2005), a study that identifies geospatial patterns of…”
BackgroundMa, C., Bao, Z.-K., & Zhang, H. (2017) · Physics Letters A · doi:10.1016/j.physleta.2017.08.047 · Cited by 26
Zhang, L., Li, J., Zhang, Q., Meng, F., & Teng, W. (2018) · International Journal of Information Technology & Decision Making · doi:10.1142/s0219622018410031 · Cited by 25
Occam’s Razor for Big Data? On Detecting Quality in Large Unstructured Datasets
Dresp, B., Ekseth, O. K., Fesl, J., Gohshi, S., Kurz, M., & Sehring, H.-W. (2019) · Applied Sciences · doi:10.3390/app9153065 · Cited by 28
“Cluster analysis is Cluster analysis is well-suited for identifying meaningful groups in large and unknown datasets [35–47]. well-suited for identifying meaningful groups in large and unknown datasets [35–47].”
A Comprehensive Survey of Link Prediction Techniques for Social Network
Samad, A., Qadir, M., Nawaz, I., Islam, M. A., & Aleem, M. (2020) · EAI Endorsed Transactions on Industrial Networks and Intelligent Systems · doi:10.4108/eai.13-7-2018.163988 · Cited by 33
“In 2008, Clauset et al. have proposed a method that delineates hierarchical network by a dendrogram with [v]-1 internal nodes and [v] leaves [22] as shown in Figure 11.”
MethodEvolution of the Chinese guarantee network under financial crisis and stimulus program
Wang, Y., Zhang, Q., & Yang, X. (2020) · Nature Communications · doi:10.1038/s41467-020-16535-8 · Cited by 27
Elnasr, T. A. S., Gomaa, H., Emran, M. Y., Motawea, M. M., & Ismail, A.-R. A. M. (2021) · Topics in mining, metallurgy and materials engineering · doi:10.1007/978-3-030-68031-2_12 · Cited by 36
Wang, J., Li, W., Ou, X., Chen, X., Zhang, J., Yang, S., Kwok, R. T. K., Lam, J. W. Y., & Tang, B. Z. (2024) · Matter · doi:10.1016/j.matt.2024.06.002 · Cited by 26
From Complex Networks to Time Series Analysis and Viceversa: Application to Metabolic Networks
Strozzi, F., Jose, Z. C., Karmen, P., Bono, F., & Eugenio, G. T. (2009) · doi:10.2788/25588 · Cited by 29
“Networks resulting from trophic structures show some common patterns still only partially understood, such as: small world effect, scale free topology (Newman, 2003), hierarchical organization (Clauset et al., 2008; Redner, 2008), and the presence of compartments (Krause et al., 2003). For this reason a considerable e…”
BackgroundInfluentialChange point detection in social networks—Critical review with experiments
Kendrick, L., Musiał, K., & Gabryś, B. (2018) · Computer Science Review · doi:10.1016/j.cosrev.2018.05.001 · Cited by 26
“Hierarchical graph models were introduced in [30] and developed further in [31], where the models were used for link prediction.”
MethodResultLow-distortion Inference of Latent Similarities from a Multiplex Social Network
Abraham, I., Chechik, S., Kempe, D., & Slivkins, A. (2013) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1137/1.9781611973105.132 · Cited by 29
Singh, A. K., & Lakshmanan, K. (2021) · Neurocomputing · doi:10.1016/j.neucom.2021.02.101 · Cited by 24
Simulating inter-organizational collaboration network: a multi-relational and event-based approach
Zhao, K., Yen, J., Tchouakeu, L.-M. N., Maitland, C. F., & Tapia, A. (2011) · SIMULATION · doi:10.1177/0037549711421942 · Cited by 29
Hashtag of Instagram: From Folksonomy to Complex Network
Ibba, S., Orrù, M., Pani, F. E., & Porru, S. (2015) · International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management · doi:10.5220/0005613502790284 · Cited by 24
“A useful approach to define sets of related tags is the one devised by Gemmell et al., (2008): it is based on the hypothesis that clustering tech1niques are better if the context in which the tags appear can be determined.”
BackgroundMethodInfluentialA local random walk model for complex networks based on discriminative feature combinations
Song, A., Liu, Y., Wu, Z., Zhai, M., & Luo, J. (2018) · Expert Systems with Applications · doi:10.1016/j.eswa.2018.10.018 · Cited by 24
A Nodes' Evolution Diversity Inspired Method to Detect Anomalies in Dynamic Social Networks
Wang, H., & Qiao, C. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2912574 · Cited by 24
“We also consider three likelihood methods: the hierarchical structure model ( HSM ) [53], the stochastic block model ( SBM ) [54], and the loop model ( LM ) [55].”
MethodOrthoNet: Multilayer Network Data Clustering
Gheche, M. E., Chierchia, G., & Frossard, P. (2020) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2020.2970313 · Cited by 30
“refers to the problem of grouping together nodes that are more densely connected internally than with the rest of the network [12]–[15].”
BackgroundKolli, N., & Balakrishnan, N. (2019) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2019.2939841 · Cited by 24
“5], 512 nodes) and hierarchical [27] ([0.”
NetSRE: Link predictability measuring and regulating
Xian, X., Wu, T., Qiao, S., Wang, X., Wang, W., & Liu, Y. (2020) · Knowledge-Based Systems · doi:10.1016/j.knosys.2020.105800 · Cited by 24
Chabert-Liddell, S.-C., Barbillon, P., Donnet, S., & Lazega, E. (2021) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2021.107179 · Cited by 27
“This can be used to help data collection or to correct spurious information on existing data as suggested in Clauset et al. (2008) or Guimerà and Sales-Pardo (2009).”
MethodNode Metadata Can Produce Predictability Crossovers in Network Inference Problems
Fajardo-Fontiveros, O., Guimerà, R., & Sales‐Pardo, M. (2022) · Physical Review X · doi:10.1103/physrevx.12.011010 · Cited by 24
Structuring heterogeneous biological information using fuzzy clustering of k-partite graphs
Hartsperger, M. L., Blöchl, F., Stümpflen, V., & Theis, F. J. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-522 · Cited by 29
“Another important feature of biological networks is their hierarchical organization, implying that small groups of nodes organize in a hierarchical manner to increasingly larger groups on many different scales [24-26].”
BackgroundGuan, Q., An, H., Hao, X., & Jia, X. (2016) · Sustainability · doi:10.3390/su8040313 · Cited by 24
“As a result, our works pay attention to the dynamic evolution of international PV trade pattern with the analysis of countries’ trade roles and corresponding explanation from the perspective of structural mechanism, which would be explored based on the complex network theory [33,34] and the link prediction theory resp…”
BackgroundNazarnia, H., Sarmasti, H., & Wills, W. O. (2019) · Safety Science · doi:10.1016/j.ssci.2019.02.014 · Cited by 24
Pinning synchronization of fractional-order complex networks with Lipschitz-type nonlinear dynamics
Wang, J., Ma, Q., Chen, A., & Liang, Z. (2015) · ISA Transactions · doi:10.1016/j.isatra.2015.02.002 · Cited by 23
“The study of complex networks has revealed many interesting and common phenomena of different real-life networks: the smallworld property [4], the scale-free feature [5], the overlapping community structure [6,7], the hierarchical structure [8], among others.”
BackgroundReview on Graph Feature Learning and Feature Extraction Techniques for Link Prediction.
Mutlu, E. Ç., & Oghaz, T. A. (2019) · Cited by 28
Zhang, Y., Jiang, W., Li, Q., Xu, W., Wang, J., Hu, J., & Zhang, Z. (2021) · Applied Soil Ecology · doi:10.1016/j.apsoil.2021.104025 · Cited by 24
Green zoning: An effective policy tool to tackle the Covid-19 pandemic
Oliu‐Barton, M., & Pradelski, B. (2021) · Health Policy · doi:10.1016/j.healthpol.2021.06.001 · Cited by 23
Matrix Completion With Cross-Concentrated Sampling: Bridging Uniform Sampling and CUR Sampling
Cai, H., Huang, L., Li, P., & Needell, D. M. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2023.3261185 · Cited by 23
Lv, L., Bardou, D., Liu, Y., & Hu, P. (2023) · Applied Soft Computing · doi:10.1016/j.asoc.2023.110832 · Cited by 24
Discovering network behind infectious disease outbreak
Maeno, Y. (2010) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.07.014 · Cited by 23
Link prediction in brain networks based on a hierarchical random graph model
Yang, Y., Guo, H., Tian, T., & Li, H. (2015) · Tsinghua Science & Technology · doi:10.1109/tst.2015.7128943 · Cited by 25
“In 2008, Claustet et al. [20] put forward a Hierarchical Random Graph (HRG) model that used networks of obvious hierarchical structures to predict links.”
BackgroundMethodInfluentialCOMPLEX NETWORKS IN CLIMATE SCIENCE: PROGRESS, OPPORTUNITIES AND CHALLENGES
Steinhaeuser, K., Chawla, N. V., & Ganguly, A. R. (2010) · Cited by 23
A study of hierarchical structure on South China industrial electricity-consumption correlation
Yao, C.-Z., Lin, J.-N., & Liu, X. (2015) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2015.09.101 · Cited by 23
Clusters of poverty and disease emerge from feedbacks on an epidemiological network
Pluciński, M. M., Ngonghala, C. N., Getz, W. M., & Bonds, M. H. (2012) · Journal of The Royal Society Interface · doi:10.1098/rsif.2012.0656 · Cited by 23
Finding missing edges and communities in incomplete networks
Yan, B., & Gregory, S. (2011) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/44/49/495102 · Cited by 25
“To determine the accuracy of edge prediction methods, a common measure is the AUC: the area under the ROC (receiver-operating characteristic) curve [42,43,44].”
MethodLow-rank network decomposition reveals structural characteristics of small-world networks
Barranca, V. J., Zhou, D., & Cai, D. (2015) · Physical Review E · doi:10.1103/physreve.92.062822 · Cited by 27
Assortativity and leadership emerge from anti-preferential attachment in heterogeneous networks
Sendiña-Nadal, I., Danziger, M. M., Wang, Z., Havlin, S., & Boccaletti, S. (2016) · Scientific Reports · doi:10.1038/srep21297 · Cited by 23
Link Prediction in Complex Networks
Pujari, M., & Kanawati, R. (2016) · Advances in wireless technologies and telecommunication book series · doi:10.4018/978-1-4666-9964-9.ch003 · Cited by 23
“It can also help to find existing criminal links which often remain hidden in a network (Clauset et al., 2008; Fire et al., 2013).”
BackgroundNewman, M. E. J. (2018) · Oxford University Press eBooks · doi:10.1093/oso/9780198805090.003.0007 · Cited by 32
Self-citationLink Prediction Using Social Network Analysis over Heterogeneous Terrorist Network
Anil, A., Kumar, D., Sharma, S., Singha, R., Sarmah, R., Bhattacharya, N., & Singh, S. R. (2015) · IEEE International Conference on Smart City/SocialCom/SustainCom · doi:10.1109/smartcity.2015.82 · Cited by 23
“Several works are presented in literature to understand terrorist network using various social network analysis methods such as link prediction [1], structural analysis [2]–[4], modeling [5], [6] etc. Major concerns in all these studies are (i) the size of the datasets and (ii) the nature of the…”
Fitness networks for real world systems via modified preferential attachment
Shang, K.-K., SMALL, M. P., & Yan, W.-S. (2017) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2017.01.066 · Cited by 23
“10 Emerging as the solution to a quite seperate problem, link prediction can help us to analyse and predict network structure in real-world networks with characteristic structure [5, 6, 7].”
BackgroundMethodA Comparative Analysis of Community Detection Algorithms on Social Networks
Nerurkar, P., Chandane, M. M., & Bhirud, S. G. (2018) · Advances in intelligent systems and computing · doi:10.1007/978-981-13-1132-1_23 · Cited by 24
Gender Identification: A Comparative Study of Deep Learning Architectures
Bsir, B., & Zrigui, M. (2019) · Advances in intelligent systems and computing · doi:10.1007/978-3-030-16660-1_77 · Cited by 24
Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks
Liu, C., Yu, S., Huang, Y., & Zhang, Z. (2021) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2021.3100889 · Cited by 23
Incremental Local Evolutionary Outlier Detection for Dynamic Social Networks
Ji, T., Yang, D., & Gao, J. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40991-2_1 · Cited by 23
Consistency of Spectral Clustering on Hierarchical Stochastic Block ModelsPreprint
Lei, L., Li, X., & Lou, X. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2004.14531 · Cited by 25
“…equivalently the matrix of connection probabilities, can be represented as where Z ∈ R n × K denotes the membership matrix with the i -th row vector We consider a general Binary Tree Stochastic Block Model (BTSBM), which has been essentially proposed in [7] and [5] with slightly different emphasis.”
BackgroundMethodBounded link prediction in very large networks
Cui, W., Pu, C., Xu, Z., Cai, S., Yang, J. J., & Michaelson, A. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.03.041 · Cited by 22
h-Index-based link prediction methods in citation network
Zhou, W., Gu, J., & Jia, Y. (2018) · Scientometrics · doi:10.1007/s11192-018-2867-7 · Cited by 22
Plant-Pollinator Networks in Savannas of Burkina Faso, West Africa
Stein, K., Coulibaly, D., Balima, L. H., Goetze, D., Linsenmair, K. E., Porembski, S., Stenchly, K., & Theodorou, P. (2020) · Diversity · doi:10.3390/d13010001 · Cited by 25
“QuanBiMo detects modules in quantitative networks based on a hierarchical random graph [53].”
BackgroundIntegrative model for discovering linked topics in science and technology
Xu, H., Yue, Z., Pang, H., Elahi, E., Li, J., & Wang, L. (2022) · Journal of Informetrics · doi:10.1016/j.joi.2022.101265 · Cited by 22
Reis, M. S. (2012) · AIChE Journal · doi:10.1002/aic.13946 · Cited by 22
Trattner, C., Singer, P., Helić, D., & Strohmaier, M. (2012) · International Conference on Knowledge Management and Knowledge Technologies · doi:10.1145/2362456.2362474 · Cited by 23
“[8] present a hierarchy induction algorithm based on prediction of hierarchical links.”
Predicting link directions via a recursive subgraph-based ranking
Guo, F., Yang, Z., & Zhou, T. (2013) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.03.025 · Cited by 21
“Whereas previous works on predicting directed links generally follow the former scheme by fitting a statistical graph model [15], using local motifs”
BackgroundVerma, A., & Bharadwaj, K. K. (2016) · Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery · doi:10.1002/widm.1196 · Cited by 22
Retweets as a Predictor of Relationships among Users on Social Media
Tsugawa, S., & Kito, K. (2017) · PLoS ONE · doi:10.1371/journal.pone.0170279 · Cited by 23
Who will trade bauxite with whom? Finding potential links through link prediction
Liu, S., & Dong, Z. (2019) · Resources Policy · doi:10.1016/j.resourpol.2019.101417 · Cited by 22
Fundamental Structures in Temporal Communication Networks
Lehmann, S. (2019) · Computational social sciences · doi:10.1007/978-3-030-23495-9_2 · Cited by 27
Hierarchical and overlapping social circle identification in ego networks based on link clustering
Wang, C., Hao, C., & Guan, X. (2019) · Neurocomputing · doi:10.1016/j.neucom.2019.11.080 · Cited by 23
Prediction of new scientific collaborations through multiplex networks
Tuninetti, M., Aleta, A., Paolotti, D., Moreno, Y., & Starnini, M. (2021) · EPJ Data Science · doi:10.1140/epjds/s13688-021-00282-x · Cited by 26
“Despite its simplicity, this concept has proven to be quite successful for link prediction in scientific collaboration networks [21, 22].”
BackgroundMathematical Challenges in Cybersecurity
Report, S., Dunlavy, D., Hendrickson, B., & Kolda, T. G. (2009) · Cited by 22
Information diffusion analysis: process, model, deployment, and application
Singh, S. S., Srivastava, D., Verma, M., & Muhuri, S. (2024) · The Knowledge Engineering Review · doi:10.1017/s0269888924000109 · Cited by 24
“The greatest probability strategies are mind-boggling and tedious, so these models are not reasonable for the genuinely enormous organization (Clauset et al ., 2008).”
Understanding and Predicting Private Interactions in Underground Forums
Sun, Z., Rubio-Medrano, C. E., Zhao, Z., Bao, T., Doupé, A., & Ahn, G. (2019) · ACM Conference on Data and Application Security and Privacy (CODASPY) · doi:10.1145/3292006.3300036 · Cited by 22
“Link prediction, which has been widely used to suggest friends in online social networks [4, 11, 14, 27, 41, 45], inspires us to design our private interaction detection algorithms because the private interaction is a kind of hidden link between users in the underground forum.”
BackgroundExplaining social events through community evolution on temporal networks
Li, H., Zhang, X., & Zhao, C. (2021) · Applied Mathematics and Computation · doi:10.1016/j.amc.2021.126148 · Cited by 25
Bhattacharjee, B., Kumar, R., & Senthilkumar, A. (2022) · International Review of Financial Analysis · doi:10.1016/j.irfa.2022.102384 · Cited by 23
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.