Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-4hhp2 Total loading time: 0 Render date: 2024-06-05T06:25:52.554Z Has data issue: false hasContentIssue false

Reconstructing Networks

Published online by Cambridge University Press:  10 August 2021

Giulio Cimini
Affiliation:
University of Rome Tor Vergata
Rossana Mastrandrea
Affiliation:
IMT School for Advanced Studies
Tiziano Squartini
Affiliation:
IMT School for Advanced Studies

Summary

Complex networks datasets often come with the problem of missing information: interactions data that have not been measured or discovered, may be affected by errors, or are simply hidden because of privacy issues. This Element provides an overview of the ideas, methods and techniques to deal with this problem and that together define the field of network reconstruction. Given the extent of the subject, the authors focus on the inference methods rooted in statistical physics and information theory. The discussion is organized according to the different scales of the reconstruction task, that is, whether the goal is to reconstruct the macroscopic structure of the network, to infer its mesoscale properties, or to predict the individual microscopic connections.
Get access
Type
Element
Information
Online ISBN: 9781108771030
Publisher: Cambridge University Press
Print publication: 09 September 2021

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Acemoglu, Daron, Ozdaglar, Asuman, and Tahbaz-Salehi, Alireza. 2015. Systemic risk and stability in financial networks. American Economic Review, 105(2), 564.Google Scholar
Adamic, Lada A., and Adar, Eytan. 2003. Friends and neighbors on the Web. Social Networks, 25(3), 211230.Google Scholar
Adamic, Lada A., and Glance, Natalie. 2005. The political blogosphere and the 2004 U.S. Election: Divided they blog. Pages 3643 of: Proceedings of the 3rd International Workshop on Link Discovery. LinkKDD ’05. New York, NY, USA: Association for Computing Machinery.Google Scholar
Adriaens, Florian, Mara, Alexandru, Lijffijt, Jefrey, and De Bie, Tijl. 2020. Scalable dyadic independence models with local and global constraints. arXiv:2002.07076.Google Scholar
Aicher, Christopher, Jacobs, Abigail Z., and Clauset, Aaron. 2014. Learning latent block structure in weighted networks. Journal of Complex Networks, 3(2), 221248.Google Scholar
Akaike, H. 1974. A new look at the statistical model identification. IEEE Transactions on Automatic Control, 19(6), 716723.Google Scholar
Alanis-Lobato, Gregorio, Mier, Pablo, and Andrade-Navarro, Miguel A. 2016. Efficient embedding of complex networks to hyperbolic space via their Laplacian. Scientific Reports, 6(1), 30108.Google Scholar
Albert, Réka, and Barabási, Albert-László. 2002. Statistical mechanics of complex networks. Reviews of Modern Physics, 74(1), 4797.Google Scholar
Almeida-Neto, Mário, Guimarães, Paulo, Guimarães, Paulo R., Loyola, Rafael D., and Ulrich, Werner. 2008. A consistent metric for nestedness analysis in ecological systems: reconciling concept and measurement. Oikos, 117(8), 12271239.Google Scholar
Almog, Assaf, Squartini, Tiziano, and Garlaschelli, Diego. 2017. The double role of GDP in shaping the structure of the International Trade Network. International Journal of Computational Economics and Econometrics, 7(4), 381398.Google Scholar
Almog, Assaf, Bird, Rhys, and Garlaschelli, Diego. 2019. Enhanced gravity model of trade: Reconciling macroeconomic and network models. Frontiers in Physics, 7, 55.Google Scholar
Alon, Uri. 2007. Network motifs: Theory and experimental approaches. Nature Reviews Genetics, 8, 450461.Google Scholar
Anand, Kartik, Craig, Ben, and von Peter, Goetz. 2015. Filling in the blanks: Network structure and interbank contagion. Quantitative Finance, 15(4), 625636.Google Scholar
Anand, Kartik, van Lelyveld, Iman, Banai, Ádám, Friedrich, Soeren, Garratt, Rodney, Halaj, Grzegorz, Fique, Jose, Hansen, Ib, Jaramillo, Serafín Martínez, Lee, Hwayun, Molina-Borboa, José Luis, Nobili, Stefano, Rajan, Sriram, Salakhova, Dilyara, Silva, Thiago Christiano, Silvestri, Laura, and de Souza, Sergio Rubens Stancato. 2018. The missing links: A global study on uncovering financial network structures from partial data. Journal of Financial Stability, 35, 107119.Google Scholar
Annibale, A., Coolen, A. C. C., Fernandes, L. P., Fraternali, F., and Kleinjung, J. 2009. Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure. Journal of Physics A: Mathematical and Theoretical, 42(48), 485001.Google Scholar
Arasu, Arvind, Novak, Jasmine, Tomkins, Andrew, and Tomlin, John. 2002. PageRank computation and the structure of the web: Experiments and algorithms. Pages 107117 of: Proceedings of the Eleventh International World Wide Web Conference, Poster Track.Google Scholar
Bacharach, Michael. 1965. Estimating nonnegative matrices from marginal data. International Economic Review, 6(3), 294310.Google Scholar
Baker, Nick J., Kaartinen, Riikka, Roslin, Tomas, and Stouffer, Daniel B. 2015. Species’ roles in food webs show fidelity across a highly variable oak forest. Ecography, 38(2), 130139.Google Scholar
Barabási, Albert-László. 2009. Scale-free networks: A decade and beyond. Science, 325(5939), 412413.Google Scholar
Barabási, Albert-László, and Albert, Reka. 1999. Emergence of scaling in random networks. Science, 286(5439), 509512.Google Scholar
Bardoscia, Marco, Battiston, Stefano, Caccioli, Fabio, and Caldarelli, Guido. 2015. DebtRank: A microscopic foundation for shock propagation. PLoS ONE, 10(6), e0130406.Google Scholar
Bardoscia, Marco, Battiston, Stefano, Caccioli, Fabio, and Caldarelli, Guido. 2017. Pathways towards instability in financial networks. Nature Communications, 8, 14416.Google Scholar
Barucca, Paolo, and Lillo, Fabrizio. 2016. Disentangling bipartite and core-periphery structure in financial networks. Chaos, Solitons & Fractals, 88, 244253.Google Scholar
Barucca, Paolo, and Lillo, Fabrizio. 2018. The organization of the interbank network and how ECB unconventional measures affected the e-MID overnight market. Computational Management Science, 15(1), 3353.Google Scholar
Barucca, Paolo, Caldarelli, Guido, and Squartini, Tiziano. 2018. Tackling information asymmetry in networks: A new entropy-based ranking index. Journal of Statistical Physics, 173(3), 10281044.Google Scholar
Barzel, Baruch, and Barabási, Albert-László. 2013. Network link prediction by global silencing of indirect correlations. Nature Biotechnology, 31(8), 720725.Google Scholar
Bascompte, Jordi, Jordano, Pedro, Melián, Carlos J., and Olesen, Jens M. 2003. The nested assembly of plant-animal mutualistic networks. Proceedings of the National Academy of Sciences, 100(16), 93839387.Google Scholar
Bassett, Danielle S., Wymbs, Nicholas F., Rombach, M. Puck, Porter, Mason A., Mucha, Peter J., and Grafton, Scott T. 2013. Task-based core-periphery organization of human brain dynamics. PLoS Computational Biology, 9(9), e1003171.Google Scholar
Battiston, Stefano, Puliga, Michelangelo, Kaushik, Rahul, Tasca, Paolo, and Caldarelli, Guido. 2012. DebtRank: Too central to fail? Financial networks, the FED and systemic risk. Scientific Reports, 2, 541.Google Scholar
Battiston, Stefano, Farmer, J. Doyne, Flache, Andreas, Garlaschelli, Diego, Haldane, Andrew G., Heesterbeek, Hans, Hommes, Cars, Jaeger, Carlo, May, Robert, and Scheffer, Marten. 2016. Complexity theory and financial regulation. Science, 351(6275), 818819.Google Scholar
Benson, Austin R., Abebe, Rediet, Schaub, Michael T., Jadbabaie, Ali, and Kleinberg, Jon. 2018. Simplicial closure and higher-order link prediction. Proceedings of the National Academy of Sciences, 115(48), E11221E11230.Google Scholar
Borgatti, Stephen P., and Everett, Martin G. 2000. Models of core/periphery structures. Social Networks, 21(4), 375395.Google Scholar
Boyd, John P., Fitzgerald, William J., and Beck, Robert J. 2006. Computing core/periphery structures and permutation tests for social relations data. Social Networks, 28(2), 165178.Google Scholar
Broder, Andrei, Kumar, Ravi, Maghoul, Farzin, Raghavan, Prabhakar, Rajagopalan, Sridhar, Stata, Raymie, Tomkins, Andrew, and Wiener, Janet. 2000. Graph structure in the web. Computer Networks, 33(1–6), 309320.Google Scholar
Bruckner, Sharon, Hüffner, Falk, and Komusiewicz, Christian. 2015. A graph modification approach for finding core–periphery structures in protein interaction networks. Algorithms for Molecular Biology, 10(1), 16.Google Scholar
Bruno, Matteo, Saracco, Fabio, Garlaschelli, Diego, Tessone, Claudio J., and Caldarelli, Guido. 2020. The ambiguity of nestedness under soft and hard constraints. Scientific Reports 10, 19903.Google Scholar
Caccioli, Fabio, Shrestha, Munik, Moore, Cristopher, and Farmer, J. Doyne. 2014. Stability analysis of financial contagion due to overlapping portfolios. Journal of Banking & Finance, 46, 233245.Google Scholar
Caldarelli, G., Capocci, A., De Los Rios, P., and Muñoz, M.A. 2002. Scale-free networks from varying vertex intrinsic fitness. Physical Review Letters, 89(25), 258702.Google Scholar
Caldarelli, Guido. 2007. Scale-Free Networks: Complex Webs in Nature and Technology. Oxford University Press.Google Scholar
Candes, E. J., and Plan, Y. 2010. Matrix Completion with noise. Proceedings of the IEEE, 98(6), 925936.Google Scholar
Candes, E. J., and Tao, T. 2010. The power of convex relaxation: Near-optimal Matrix Completion. IEEE Transactions on Information Theory, 56(5), 20532080.Google Scholar
Candes, Emmanuel J., and Recht, Benjamin. 2009. Exact Matrix Completion via convex optimization. Foundations of Computational Mathematics, 9(6), 717.Google Scholar
Cannistraci, Carlo Vittorio, Alanis-Lobato, Gregorio, and Ravasi, Timothy. 2013. From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks. Scientific Reports, 3, 1613.Google Scholar
Chen, Jingchun, and Yuan, Bo. 2006. Detecting functional modules in the yeast protein–protein interaction network. Bioinformatics, 22(18), 22832290.Google Scholar
Chen, Lina, Qu, Xiaoli, Cao, Mushui, Zhou, Yanyan, Li, Wan, Liang, Binhua, Li, Weiguo, He, Weiming, Feng, Chenchen, Jia, Xu, et al. 2013. Identification of breast cancer patients based on human signaling network motifs. Scientific Reports, 3, 3368.Google Scholar
Chicco, Davide. 2017. Ten quick tips for machine learning in computational biology. BioData Mining, 10, 35.Google Scholar
Chicco, Davide, and Jurman, Giuseppe. 2020. The advantages of the Matthews correlation coefficient (MCC) over F1 score and accuracy in binary classification evaluation. BMC Genomics, 21, 6.Google Scholar
Chung, Fan, and Lu, Linyuan. 2002. Connected components in random graphs with given expected degree sequences. Annals of Combinatorics, 6(2), 125145.Google Scholar
Cimini, Giulio, Squartini, Tiziano, Gabrielli, Andrea, and Garlaschelli, Diego. 2015a. Estimating topological properties of weighted networks from limited information. Physical Review E, 92(4), 040802.Google Scholar
Cimini, Giulio, Squartini, Tiziano, Garlaschelli, Diego, and Gabrielli, Andrea. 2015b. Systemic risk analysis on reconstructed economic and financial networks. Scientific Reports, 5, 15758.Google Scholar
Cimini, Giulio, Squartini, Tiziano, Saracco, Fabio, Garlaschelli, Diego, Gabrielli, Andrea, and Caldarelli, Guido. 2019. The statistical physics of real-world networks. Nature Reviews Physics, 1, 5871.Google Scholar
Clauset, Aaron, Moore, Cristopher, and Newman, Mark E. J. 2008. Hierarchical structure and the prediction of missing links in networks. Nature, 453, 98101.Google Scholar
Cloutier, Mathieu, and Wang, Edwin. 2011. Dynamic modeling and analysis of cancer cellular network motifs. Integrative Biology, 3(7), 724732.Google Scholar
Cont, Rama, and Wagalath, Lakshithe. 2016. Fire sales forensics: Measuring endogenous risk. Mathematical Finance, 26(4), 835866.Google Scholar
Coolen, Antoon C. C., De Martino, Andrea, and Annibale, Alessia. 2009. Constrained Markovian dynamics of random graphs. Journal of Statistical Physics, 136(6), 10351067.Google Scholar
Cover, Thomas M., and Thomas, Joy A. 2006. Elements of Information Theory. Wiley-Interscience.Google Scholar
Csermely, Peter. 2008. Creative elements: network-based predictions of active centres in proteins and cellular and social networks. Trends in Biochemical Sciences, 33(12), 569576.Google Scholar
Csermely, Peter, London, András, Wu, Ling-Yun, and Uzzi, Brian. 2013. Structure and dynamics of core/periphery networks. Journal of Complex Networks, 1(2), 93123.Google Scholar
Daminelli, Simone, Thomas, Josephine Maria, Durán, Claudio, and Cannistraci, Carlo Vittorio. 2015. Common neighbours and the local-community-paradigm for topological link prediction in bipartite networks. New Journal of Physics, 17(11), 113037.Google Scholar
De Bacco, Caterina, Power, Eleanor A., Larremore, Daniel B., and Moore, Cristopher. 2017. Community detection, link prediction, and layer interdependence in multilayer networks. Physical Review E, 95, 042317.Google Scholar
Della Rossa, Fabio, Dercole, Fabio, and Piccardi, Carlo. 2013. Profiling core-periphery network structure by random walkers. Scientific Reports, 3, 1467.Google Scholar
Deming, W. Edwards, and Stephan, Frederick F. 1940. On least square adjustment of sampled frequency tables when the expected marginal totals are known. Annals of Mathematical Statistics, 11(4), 427444.Google Scholar
Di Gangi, Domenico, Lillo, Fabrizio, and Pirino, Davide. 2018. Assessing systemic risk due to fire sales spillover through maximum entropy network reconstruction. Journal of Economic Dynamics and Control, 94, 117141.Google Scholar
Dill, Stephen, Kumar, Ravi, McCurley, Kevin S., Rajagopalan, Sridhar, Sivakumar, Daksh, and Tomkins, Andrew. 2002. Self-similarity in the web. ACM Transactions on Internet Technology (TOIT), 2(3), 205223.Google Scholar
Doreian, Patrick. 1985. Structural equivalence in a psychology journal network. Journal of the American Society for Information Science, 36(6), 411417.Google Scholar
Drehmann, Mathias, and Tarashev, Nikola. 2013. Measuring the systemic importance of interconnected banks. Journal of Financial Intermediation, 22(4), 586607.Google Scholar
Dueñas, Marco, Mastrandrea, Rossana, Barigozzi, Matteo, and Fagiolo, Giorgio. 2017. Spatio-temporal patterns of the international merger and acquisition network. Scientific Reports, 7(1), 10789.Google Scholar
Dunlavy, Daniel M., Kolda, Tamara G., and Acar, Evrim. 2011. Temporal link prediction using matrix and tensor factorizations. ACM Trans. Knowl. Discov. Data, 5(2).Google Scholar
Erdös, Paul, and Rényi, Alfred. 1960. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 5, 1761.Google Scholar
Estrada, Ernesto, and Knight, Philip A. 2015. A First Course in Network Theory. Oxford University Press.Google Scholar
Everett, Martin G., and Borgatti, Stephen P. 1999. The centrality of groups and classes. The Journal of Mathematical Sociology, 23(3), 181201.Google Scholar
Faskowitz, Joshua, Yan, Xiaoran, Zuo, Xi-Nian, and Sporns, Olaf. 2018. Weighted stochastic block models of the human connectome across the life span. Scientific Reports, 8(1), 12997.Google Scholar
Fawcett, Tom. 2006. An introduction to ROC analysis. Pattern Recognition Letters, 27, 861874.Google Scholar
Fienberg, Stephen E. 1970. An iterative procedure for estimation in contingency tables. Annals of Mathematical Statistics, 41(3), 907917.Google Scholar
Fienberg, Stephen E., and Wasserman, Stanley S. 1981. Categorical data analysis of single sociometric relations. Sociological Methodology, 12, 156192.Google Scholar
Fortunato, Santo. 2010. Community detection in graphs. Physics Reports, 486(3–5), 75174.Google Scholar
Fortunato, Santo, and Hric, Darko. 2016. Community detection in networks: A user guide. Physics Reports, 659, 144.Google Scholar
Fouss, F., Pirotte, A., Renders, J., and Saerens, M. 2007. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Transactions on Knowledge and Data Engineering, 19(3), 355369.Google Scholar
Fricke, Daniel, and Lux, Thomas. 2015. Core–periphery structure in the overnight money market: evidence from the e-mid trading platform. Computational Economics, 45(3), 359395.Google Scholar
Fronczak, Piotr, Fronczak, Agata, and Bujok, Maksymilian. 2013. Exponential random graph models for networks with community structure. Physical Review E, 88(3), 32810.Google Scholar
Furfine, Craig H. 2003. Interbank exposures: Quantifying the risk of contagion. Journal of Money, Credit and Banking, 35(1), 111128.Google Scholar
Gabrielli, Andrea, Mastrandrea, Rossana, Caldarelli, Guido, and Cimini, Giulio. 2019. Grand canonical ensemble of weighted networks. Physical Review E, 99, 030301.Google Scholar
Gai, Praganna, and Kapadia, Sujit. 2010. Contagion in financial networks. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 466(2120), 24012423.Google Scholar
Garcia-Perez, Guillermo, Aliakbarisani, Roya, Ghasemi, Abdorasoul, and Serrano, M. Angeles. 2019. Predictability of Missing Links in Complex Networks. https://arxiv.org/abs/1902.00035.Google Scholar
Garlaschelli, Diego, and Loffredo, Maria. 2004a. Fitness-dependent topological properties of the World Trade Web. Physical Review Letters, 93(18), 14.Google Scholar
Garlaschelli, Diego, and Loffredo, Maria I. 2004b. Patterns of link reciprocity in directed networks. Physical Review Letters, 93(26), 268701.Google Scholar
Garlaschelli, Diego, and Loffredo, Maria I. 2006. Multispecies grand-canonical models for networks with reciprocity. Physical Review E, 73, 015101.Google Scholar
Garlaschelli, Diego, and Loffredo, Maria I. 2009. Generalized Bose-Fermi statistics and structural correlations in weighted networks. Physical Review Letters, 102, 038701.Google Scholar
Goto, Hayato, Takayasu, Hideki, and Takayasu, Misako. 2017. Estimating risk propagation between interacting firms on inter-firm complex network. PLoS ONE, 12, e0185712.Google Scholar
Greenwood, Robin, Landier, Augustin, and Thesmar, David. 2015. Vulnerable banks. Journal of Financial Economics, 115(3), 471485.Google Scholar
Gualdi, Stanislao, Cimini, Giulio, Primicerio, Kevin, Clemente, Riccardo Di, and Challet, Damien. 2016. Statistically validated network of portfolio overlaps and systemic risk. Scientific Reports, 6, 39467.Google Scholar
Guimerà, Roger, and Amaral, Luís A. Nunes. 2005. Functional cartography of complex metabolic networks. Nature, 433(7028), 895.Google Scholar
Guimerà, Roger, and Sales-Pardo, Marta. 2009. Missing and spurious interactions and the reconstruction of complex networks. Proceedings of the National Academy of Sciences, 106(52), 2207322078.Google Scholar
Hajibagheri, A., Sukthankar, G., and Lakkaraju, K. 2016. A holistic approach for predicting links in coevolving multiplex networks. Pages 10791086 of: 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).Google Scholar
Halaj, Grzegorz, and Kok, Christoffer. 2013. Assessing interbank contagion using simulated networks. Computational Management Science, 10(2), 157186.Google Scholar
Haldane, Andrew G., and May, Robert M. 2011. Systemic risk in banking ecosystems. Nature, 469(7330), 351355.Google Scholar
Hirate, Yu, Kato, Shin, and Yamana, Hayato. 2008. Web structure in 2005. Pages 3646 of: Aiello, William, Broder, Andrei, Janssen, Jeannette, and Milios, Evangelos (eds.), Algorithms and Models for the Web-Graph. Berlin, Heidelberg: Springer.Google Scholar
Holland, Paul W., Laskey, Kathryn Blackmond, and Leinhardt, Samuel. 1983. Stochastic blockmodels: First steps. Social Networks, 5(2), 109137.Google Scholar
Holme, Petter. 2005. Core-periphery organization of complex networks. Physical Review E, 72(4), 046111.Google Scholar
Hristova, Desislava, Noulas, Anastasios, Brown, Chloë, Musolesi, Mirco, and Mascolo, Cecilia. 2016. A multilayer approach to multiplexity and link prediction in online geo-social networks. EPJ Data Science, 5, 24.Google Scholar
Huang, Xuqing, Vodenska, Irena, Havlin, Shlomo, and Stanley, H. Eugene. 2013. Cascading failures in bi-partite graphs: model for systemic risk propagation. Scientific Reports, 3(1219).Google Scholar
Huang, Zan, Li, Xin, and Chen, Hsinchun. 2005. Link prediction approach to collaborative filtering. Pages 141142 of: Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries. JCDL 05. New York, NY, USA: ACM.Google Scholar
Iori, Giulia, De Masi, Giulia, Precup, Ovidiu Vasile, Gabbi, Giampaolo, and Caldarelli, Guido. 2008. A network analysis of the Italian overnight money market. Journal of Economic Dynamics and Control, 32(1), 259278.Google Scholar
Jain, Prateek, Netrapalli, Praneeth, and Sanghavi, Sujay. 2013. Low-rank Matrix Completion using alternating minimization. Pages 665674 of: Proceedings of the Forty-Fifth Annual ACM Symposium on Theory of Computing. STOC ’13. New York, NY, USA: Association for Computing Machinery.Google Scholar
Jalili, Mahdi, Orouskhani, Yasin, Asgari, Milad, Alipourfard, Nazanin, and Perc, Matjaž. 2017. Link prediction in multiplex online social networks. Royal Society Open Science, 4(2), 160863.Google Scholar
Jaynes, E. T. 1957. Information theory and statistical mechanics. Physical Review, 106(4), 620630.Google Scholar
Jeh, Glen, and Widom, Jennifer. 2002. SimRank: A measure of structural-context similarity. Pages 538543 of: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD ‘02. New York, NY, USA: ACM.Google Scholar
Jiang, Shan, Fiore, Gaston A., Yang, Yingxiang, Ferreira, Joseph Jr, Frazzoli, Emilio, and González, Marta C. 2013. A review of urban computing for mobile phone traces: current methods, challenges and opportunities. Page 2 of: Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing. ACM.Google Scholar
Johnson, Samuel, Domínguez-García, Virginia, and Muñoz, Miguel A. 2013. Factors determining nestedness in complex networks. PLoS ONE, 8(9), e74025.Google Scholar
Karrer, Brian, and Newman, M. E. J. 2011. Stochastic blockmodels and community structure in networks. Physical Review E, 83(1), 16107.CrossRefGoogle ScholarPubMed
Kashtan, Nadav, and Alon, Uri. 2005. Spontaneous evolution of modularity and network motifs. Proceedings of the National Academy of Sciences, 102(39), 1377313778.Google Scholar
Katz, Leo. 1953. A new status index derived from sociometric analysis. Psychometrika, 18(1), 3943.Google Scholar
Keshavan, R. H., Montanari, A., and Oh, S. 2010. Matrix completion from a few entries. IEEE Transactions on Information Theory, 56(6), 29802998.Google Scholar
Kitsak, Maksim, Voitalov, Ivan, and Krioukov, Dmitri. 2020. Link prediction with hyperbolic geometry. Physical Review Research 2, 043113.Google Scholar
Kojaku, Sadamori, and Masuda, Naoki. 2017. Finding multiple core-periphery pairs in networks. Physical Review E, 96(5), 052313.Google Scholar
Kojaku, Sadamori, and Masuda, Naoki. 2018. Core-periphery structure requires something else in the network. New Journal of Physics, 20(4), 043012.Google Scholar
Kojaku, Sadamori, Cimini, Giulio, Caldarelli, Guido, and Masuda, Naoki. 2018. Structural changes in the interbank market across the financial crisis from multiple coreperiphery analysis. Journal of Network Theory in Finance, 4(3), 3351.Google Scholar
Komatsu, Takanori, and Namatame, Akira. 2012. Distributed consensus and mitigating risk propagation in evolutionary optimized networks. Pages 200209 of: Kim, Jong-Hyun, Lee, Kangsun, Tanaka, Satoshi, and Park, Soo-Hyun (eds.), Advanced Methods, Techniques, and Applications in Modeling and Simulation. Tokyo: Springer Japan.Google Scholar
Kossinets, Gueorgi. 2006. Effects of missing data in social networks. Social Networks, 28(3), 247268.Google Scholar
Kovács, István A., Luck, Katja, Spirohn, Kerstin, Wang, Yang, Pollis, Carl, Schlabach, Sadie, Bian, Wenting, Kim, Dae-Kyum, Kishore, Nishka, Hao, Tong, Calderwood, Michael A., Vidal, Marc, and Barabási, Albert-Lśzló. 2019. Network-based prediction of protein interactions. Nature Communications, 10, 1240.Google Scholar
Krioukov, Dmitri, Papadopoulos, Fragkiskos, Kitsak, Maksim, Vahdat, Amin, and Boguñá, Marián. 2010. Hyperbolic geometry of complex networks. Physical Review E, 82, 036106.Google Scholar
Kunegis, Jérôme, De Luca, Ernesto W., and Albayrak, Sahin. 2010. The link prediction problem in bipartite networks. Pages 380389 of: Hüllermeier, Eyke, Kruse, Rudolf, and Hoffmann, Frank (eds.), Computational Intelligence for Knowledge-Based Systems Design. Springer Berlin Heidelberg.Google Scholar
Larremore, Daniel B., Clauset, Aaron, and Buckee, Caroline O. 2013. A network approach to analyzing highly recombinant malaria parasite genes. PLoS Computational Biology, 9(10), e1003268.CrossRefGoogle ScholarPubMed
Laumann, Edward O, and Pappi, Franz U. 1976. Networks of collective action: A perspective on community influence systems. Academic Press, New York.Google Scholar
Lebacher, Michael, Cook, Samantha, Klein, Nadja, and Kauermann, Göran. 2019. In Search of Lost Edges: A Case Study on Reconstructing Financial Networks. https://arxiv.org/abs/1909.01274.Google Scholar
Lee, Sang Hoon, Cucuringu, Mihai, and Porter, Mason A. 2014. Density-based and transport-based core-periphery structures in networks. Physical Review E, 89(3), 032810.Google Scholar
Lee, Tong Ihn, Rinaldi, Nicola J., Robert, François, Odom, Duncan T., Bar-Joseph, Ziv, Gerber, Georg K., Hannett, Nancy M., Harbison, Christopher T., Thompson, Craig M., Simon, Itamar, et al. 2002. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298(5594), 799804.Google Scholar
Lei, Chengwei, and Ruan, Jianhua. 2012. A novel link prediction algorithm for reconstructing protein-protein interaction networks by topological similarity. Bioinformatics, 29(3), 355364.Google Scholar
Leicht, Elizabeth A., Holme, Petter, and Newman, Mark E. J. 2006. Vertex similarity in networks. Physical Review E, 73, 026120.Google Scholar
Leskovec, Jure, and Faloutsos, Christos. 2006. Sampling from large graphs. Page 631636 of: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD ’06. New York, NY, USA: Association for Computing Machinery.Google Scholar
Leskovec, Jure, Huttenlocher, Daniel, and Kleinberg, Jon. 2010. Predicting positive and negative links in online social networks. Pages 641650 of: Proceedings of the 19th International Conference on World Wide Web. WWW ?10. New York, NY, USA: ACM.Google Scholar
Li, Shibao, Huang, Junwei, Zhang, Zhigang, Liu, Jianhang, Huang, Tingpei, and Chen, Haihua. 2018. Similarity-based future common neighbors model for link prediction in complex networks. Scientific Reports, 8, 17014.Google Scholar
Liben-Nowell, David, and Kleinberg, Jon. 2007. The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology, 58(7), 10191031.Google Scholar
Lim, Wendell A, Lee, Connie M, and Tang, Chao. 2013. Design principles of regulatory networks: searching for the molecular algorithms of the cell. Molecular Cell, 49(2), 202212.Google Scholar
Lin, Jian-Hong, Primicerio, Kevin, Squartini, Tiziano, Decker, Christian, and Tessone, Claudio J. 2020. Lightning Network: a second path towards centralisation of the Bitcoin economy. New Journal of Physics, 22, 083022.Google Scholar
Lip, Sean Z. W. 2011. A Fast Algorithm for the Discrete Core/Periphery Bipartitioning Problem. https://arxiv.org/abs/1102.5511.Google Scholar
Liu, Weiping, and , Linyuan. 2010. Link prediction based on local random walk. Europhysics Letters, 89(5), 58007.Google Scholar
Liu, Zhen, Zhang, Qian-Ming, , Linyuan, and Zhou, Tao. 2011. Link prediction in complex networks: A local naïve Bayes model. Europhysics Letters, 96(4), 48007.Google Scholar
Liu, Zhen, He, Jia-Lin, Kapoor, Komal, and Srivastava, Jaideep. 2013. Correlations between community structure and link formation in complex networks. PLoS ONE, 8(9), e72908.Google Scholar
, Linyuan, and Zhou, Tao. 2010. Link prediction in weighted networks: The role of weak ties. EPL (Europhysics Letters), 89(1), 18001.Google Scholar
, Linyuan, and Zhou, Tao. 2011. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and Its Applications, 390(6), 11501170.Google Scholar
, Linyuan, Jin, Ci-Hang, and Zhou, Tao. 2009. Similarity index based on local paths for link prediction of complex networks. Physical Review E, 80, 046122.Google Scholar
, Linyuan, Medo, Matú úš, Yeung, Chi Ho, Zhang, Yi-Cheng, Zhang, Zi-Ke, and Zhou, Tao. 2012. Recommender systems. Physics Reports, 519(1), 149.Google Scholar
, Linyuan, Pan, Liming, Zhou, Tao, Zhang, Yi-Cheng, and Stanley, H. Eugene. 2015. Toward link predictability of complex networks. Proceedings of the National Academy of Sciences, 112(8), 23252330.CrossRefGoogle ScholarPubMed
Ma, Athen, and Mondragón, Raúl J. 2015. Rich-cores in networks. PLoS ONE, 10(3), e0119678.Google Scholar
Mariani, Manuel Sebastian, Ren, Zhuo-Ming, Bascompte, Jordi, and Tessone, Claudio Juan. 2019. Nestedness in complex networks: Observation, emergence, and implications. Physics Reports, 813, 190.Google Scholar
Martínez, Víctor, Berzal, Fernando, and Cubero, Juan-Carlos. 2016. A survey of link prediction in complex networks. ACM Comput. Surv., 49(4).Google Scholar
Maslov, S., and Sneppen, K. 2002. Specificity and stability in topology of protein networks. Science, 910.Google Scholar
Mastrandrea, Rossana, Squartini, Tiziano, Fagiolo, Giorgio, and Garlaschelli, Diego. 2014a. Enhanced reconstruction of weighted networks from strengths and degrees. New Journal of Physics, 16(4), 043022.Google Scholar
Mastrandrea, Rossana, Squartini, Tiziano, Fagiolo, Giorgio, and Garlaschelli, Diego. 2014b. Reconstructing the world trade multiplex: The role of intensive and extensive biases. Physical Review E, 90(6), 062804.Google Scholar
Mastromatteo, Iacopo, Zarinelli, Elia, and Marsili, Matteo. 2012. Reconstruction of financial networks for robust estimation of systemic risk. Journal of Statistical Mechanics: Theory and Experiment, 2012(03), P03011.Google Scholar
Mazzarisi, Piero, and Lillo, Fabrizio. 2017. Methods for Reconstructing Interbank Networks from Limited Information: A Comparison. Springer International Publishing. Pages 201215.Google Scholar
Menichetti, Giulia, Remondini, Daniel, and Bianconi, Ginestra. 2014. Correlations between weights and overlap in ensembles of weighted multiplex networks. Physical Review E, 90, 062817.Google Scholar
Messé, Arnaud, Hütt, Marc-Thorsten, and Hilgetag, Claus C. 2018. Toward a theory of coactivation patterns in excitable neural networks. PLoS Computational Biology, 14(4), e1006084.Google Scholar
Milo, Ron, Shen-Orr, Shai, Itzkovitz, Shalev, Kashtan, Nadav, Chklovskii, Dmitri, and Alon, Uri. 2002. Network motifs: simple building blocks of complex networks. Science, 298(5594), 824827.Google Scholar
Mistrulli, Paolo Emilio. 2011. Assessing financial contagion in the interbank market: Maximum entropy versus observed interbank lending patterns. Journal of Banking & Finance, 35(5), 11141127.Google Scholar
Murata, Tsuyoshi, and Moriyasu, Sakiko. 2007. Link Prediction of Social Networks Based on Weighted Proximity Measures. Pages 8588 of: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence. WI 07. USA: IEEE Computer Society.Google Scholar
Muscoloni, Alessandro, and Cannistraci, Carlo Vittorio. 2018a. Leveraging the nonuniform PSO network model as a benchmark for performance evaluation in community detection and link prediction. New Journal of Physics, 20(6), 063022.Google Scholar
Muscoloni, Alessandro, and Cannistraci, Carlo Vittorio. 2018b. A nonuniform popularity-similarity optimization (nPSO) model to efficiently generate realistic complex networks with communities. New Journal of Physics, 20(5), 052002.Google Scholar
Muscoloni, Alessandro, Michieli, Umberto, and Cannistraci, Carlo Vittorio. 2017a. Local-ring network automata and the impact of hyperbolic geometry in complex network link-prediction. https://arxiv.org/abs/1707.09496.Google Scholar
Muscoloni, Alessandro, Thomas, Josephine Maria, Ciucci, Sara, Bianconi, Ginestra, and Cannistraci, Carlo Vittorio. 2017b. Machine learning meets complex networks via coalescent embedding in the hyperbolic space. Nature Communications, 8(1), 1615.Google Scholar
Muscoloni, Alessandro, Abdelhamid, Ilyes, and Cannistraci, Carlo Vittorio. 2018. Local-community network automata modelling based on length-three-paths for prediction of complex network structures in protein interactomes, food webs and more. bioRxiv. DOI: 10.1101/346916CrossRefGoogle Scholar
Musmeci, Nicolò, Battiston, Stefano, Caldarelli, Guido, Puliga, Michelangelo, and Gabrielli, Andrea. 2013. Bootstrapping topology and systemic risk of complex network using the fitness model. Journal of Statistical Physics, 151, 720734.Google Scholar
Newman, M. E. J. 2018a. Networks. Oxford University Press.CrossRefGoogle Scholar
Newman, Mark E. J. 2001. Clustering and preferential attachment in growing networks. Physical Review E, 64, 025102.Google Scholar
Newman, Mark E. J. 2002. Assortative mixing in networks. Physical Review Letters, 2(4), 15.Google Scholar
Newman, Mark E. J. 2018b. Network structure from rich but noisy data. Nature Physics, 14, 542545.Google Scholar
Nguyen, L. T., Kim, J., and Shim, B. 2019. Low-rank Matrix Completion: A contemporary survey. IEEE Access, 7, 9421594237.Google Scholar
Nicolini, Carlo, and Bifone, Angelo. 2016. Modular structure of brain functional networks: Breaking the resolution limit by Surprise. Scientific Reports, 6, 19250.CrossRefGoogle ScholarPubMed
Ohnishi, Takaaki, Takayasu, Hideki, and Takayasu, Misako. 2010. Network motifs in an inter-firm network. Journal of Economic Interaction and Coordination, 5(2), 171180.Google Scholar
Oikonomou, Panos, and Cluzel, Philippe. 2006. Effects of topology on network evolution. Nature Physics, 2(8), 532536.CrossRefGoogle Scholar
Onnela, Jukka-Pekka, Saramäki, Jari, Kertész, János, and Kaski, Kimmo. 2005. Intensity and coherence of motifs in weighted complex networks. Physical Review E, 71, 065103.Google Scholar
Opsahl, Tore, Agneessens, Filip, and Skvoretz, John. 2010. Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks, 32(3), 245251.Google Scholar
Orsini, Chiara, Dankulov, Marija M., Colomer-de Simón, Pol, Jamakovic, Almerima, Mahadevan, Priya, Vahdat, Amin, Bassler, Kevin E., Toroczkai, Zoltán, Boguñá, Marián, Caldarelli, Guido, Fortunato, Santo, and Krioukov, Dmitri. 2015. Quantifying randomness in real networks. Nature Communications, 6, 8627.Google Scholar
Ozaki, Junichi, Tamura, Koutarou, Takayasu, Hideki, and Takayasu, Misako. 2019. Modeling and simulation of Japanese inter-firm network. Artificial Life and Robotics, 24, 257261.Google Scholar
Page, Lawrence, Brin, Sergey, Motwami, R., Winograd, Terry, and Motwani, Rajeev. 1999. The PageRank citation ranking: Bringing order to the web. Unpublished work. Stanford InfoLab.Google Scholar
Palla, Gergely, Derényi, Imre, Farkas, Illés, and Vicsek, Tamás. 2005. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043), 814.Google Scholar
Pan, Liming, Zhou, Tao, , Linyuan, and Hu, Chin-Kun. 2016. Predicting missing links and identifying spurious links via likelihood analysis. Scientific Reports, 6, 22955.Google Scholar
Papadopoulos, Fragkiskos, Kitsak, Maksim, Serrano, M. Ángeles, Boguñá, Marián, and Krioukov, Dmitri. 2012. Popularity versus similarity in growing networks. Nature, 489(7417), 537540.Google Scholar
Papadopoulos, Fragkiskos, Aldecoa, Rodrigo, and Krioukov, Dmitri. 2015. Network geometry inference using common neighbors. Physical Review E, 92, 022807.Google Scholar
Parisi, Federica, Caldarelli, Guido, and Squartini, Tiziano. 2018. Entropy-based approach to missing-links prediction. Applied Network Science, 3, 17.CrossRefGoogle Scholar
Parisi, Federica, Squartini, Tiziano, and Garlaschelli, Diego. 2020. A faster horse on a safer trail: generalized inference for the efficient reconstruction of weighted networks. New Journal of Physics, 22(5), 053053.Google Scholar
Park, Juyong, and Newman, M. E. J. 2004a. Solution of the two-star model of a network. Physical Review E, 066146.Google Scholar
Park, Juyong, and Newman, M. E. J. 2004b. The statistical mechanics of networks. Physical Review E, 70, 66117.Google Scholar
Park, Juyong, and Newman, M. E. J. 2005. Solution for the properties of a clustered network. Physical Review E, 026136.Google Scholar
Payrató-Borràs, Clàudia, Hernández, Laura, and Moreno, Yamir. 2019. Breaking the spell of nestedness: The entropic origin of nestedness in mutualistic systems. Physical Review X, 9, 031024.Google Scholar
Peixoto, Tiago P. 2017. Nonparametric Bayesian inference of the microcanonical stochastic block model. Physical Review E, 95(1), 012317.Google Scholar
Peixoto, Tiago P. 2018. Reconstructing networks with unknown and heterogeneous errors. Physical Review X, 8, 041011.Google Scholar
Peixoto, Tiago P. 2019. Network reconstruction and community detection from dynamics. Physical Review Letters, 123, 128301.Google Scholar
Poledna, Sebastian, Hinteregger, Abraham, and Thurner, Stefan. 2018. Identifying systemically important companies by using the credit network of an entire nation. Entropy, 20, 792.Google Scholar
Ramadiah, Amanah, Gangi, Domenico Di, Sardo, D. Ruggiero Lo, Macchiati, Valentina, Minh, Tuan Pham, Pinotti, Francesco, Wilinski, Mateusz, Barucca, Paolo, and Cimini, Giulio. 2020a. Network sensitivity of systemic risk. Journal of Network Theory in Finance, 5(3), 5372.Google Scholar
Ramadiah, Amanah, Caccioli, Fabio, and Fricke, Daniel. 2020b. Reconstructing and stress testing credit networks. Journal of Economic Dynamics and Control, 111, 103817.Google Scholar
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., and Barabási, A.-L. 2002. Hierarchical organization of modularity in metabolic networks. Science, 297(5586), 15511555.Google Scholar
Reddy, P. Krishna, Kitsuregawa, Masaru, Sreekanth, P., and Rao, S. Srinivasa. 2002. A graph based approach to extract a neighborhood customer community for collaborative filtering. Pages 188200 of: International Workshop on Databases in Networked Information Systems. Springer.Google Scholar
Redner, Sid. 2008. Teasing out the missing links. Nature, 453, 4748.Google Scholar
Rombach, M. Puck, Porter, Mason A., Fowler, James H., and Mucha, Peter J. 2014. Core-periphery structure in networks. SIAM Journal on Applied Mathematics, 74(1), 167190.CrossRefGoogle Scholar
Rombach, Puck, Porter, Mason A., Fowler, James H., and Mucha, Peter J. 2017. Core-periphery structure in networks (revisited). SIAM Review, 59(3), 619646.Google Scholar
Saracco, Fabio, Di Clemente, Riccardo, Gabrielli, Andrea, and Squartini, Tiziano. 2015. Randomizing bipartite networks: The case of the World Trade Web. Scientific Reports, 5, 10595.Google Scholar
Saracco, Fabio, Di Clemente, Riccardo, Gabrielli, Andrea, and Squartini, Tiziano. 2016. Detecting early signs of the 2007–2008 crisis in the world trade. Scientific Reports, 6, 30286.CrossRefGoogle ScholarPubMed
Schneider, Christian M., Belik, Vitaly, Couronné, Thomas, Smoreda, Zbigniew, and González, Marta C. 2013. Unravelling daily human mobility motifs. Journal of The Royal Society Interface, 10(84), 20130246.Google Scholar
Schwarz, Gideon, et al. 1978. Estimating the dimension of a model. The Annals of Statistics, 6(2), 461464.Google Scholar
Serrano, M. Ángeles, Krioukov, Dmitri, and Boguá, Marián. 2008. Self-similarity of complex networks and hidden metric apaces. Physical Review Letters, 100, 078701.Google Scholar
Shen-Orr, Shai S., Milo, Ron, Mangan, Shmoolik, and Alon, Uri. 2002. Network motifs in the transcriptional regulation network of Escherichia coli. Nature Genetics, 31(1), 64.Google Scholar
Shleifer, Andrei, and Vishny, Robert. 2011. Fire sales in finance and macroeconomics. Journal of Economic Perspectives, 25(1), 2948.Google Scholar
Silverstein, Jack W. 1994. The spectral radii and norms of large dimensional non-central random matrices. Communications in Statistics. Stochastic Models, 10(3), 525532.Google Scholar
Sinatra, Roberta, Condorelli, Daniele, and Latora, Vito. 2010. Networks of motifs from sequences of symbols. Physical Review Letters, 105(17), 178702.Google Scholar
Smith, David A., and White, Douglas R. 1992. Structure and dynamics of the global economy: Network analysis of international trade 1965–1980. Social Forces, 70(4), 857893.CrossRefGoogle Scholar
Snijders, Tom A. B., and Nowicki, Krzysztof. 1997. Estimation and prediction for stochastic blockmodels for graphs with latent block structure. Journal of Classification, 14(1), 75100.Google Scholar
Sporns, Olaf, and Kötter, Rolf. 2004. Motifs in brain networks. PLoS Biology, 2(11), e369.Google Scholar
Squartini, Tiziano, and Garlaschelli, Diego. 2011. Analytical maximum-likelihood method to detect patterns in real networks. New Journal of Physics, 13, 083001.Google Scholar
Squartini, Tiziano, and Garlaschelli, Diego. 2012. Triadic motifs and dyadic self-organization in the World Trade Network. Pages 2435 of: International Workshop on Self-Organizing Systems. Springer.Google Scholar
Squartini, Tiziano, Fagiolo, Giorgio, and Garlaschelli, Diego. 2011a. Randomizing world trade. I. A binary network analysis. Physical Review E, 84(4), 046117.Google Scholar
Squartini, Tiziano, Fagiolo, Giorgio, and Garlaschelli, Diego. 2011b. Randomizing world trade. II. A weighted network analysis. Physical Review E, 84, 046118.Google Scholar
Squartini, Tiziano, van Lelyveld, Iman, and Garlaschelli, Diego. 2013a. Early-warning signals of topological collapse in interbank networks. Scientific Reports, 3, 3357.Google Scholar
Squartini, Tiziano, Picciolo, Francesco, Ruzzenenti, Franco, and Garlaschelli, Diego. 2013b. Reciprocity of weighted networks. Scientific Reports, 3(1), 2729.Google Scholar
Squartini, Tiziano, Mastrandrea, Rossana, and Garlaschelli, Diego. 2015. Unbiased sampling of network ensembles. New Journal of Physics, 17, 023052.Google Scholar
Squartini, Tiziano, Almog, Assaf, Caldarelli, Guido, van Lelyveld, Iman, Garlaschelli, Diego, and Cimini, Giulio. 2017a. Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks. Physical Review E, 96, 032315.CrossRefGoogle ScholarPubMed
Squartini, Tiziano, Cimini, Giulio, Gabrielli, Andrea, and Garlaschelli, Diego. 2017b. Network reconstruction via density sampling. Applied Network Science, 2(1), 3.Google Scholar
Squartini, Tiziano, Caldarelli, Guido, Cimini, Giulio, Gabrielli, Andrea, and Garlaschelli, Diego. 2018. Reconstruction methods for networks: The case of economic and financial systems. Physics Reports, 757, 147.Google Scholar
Stone, Lewi, Simberloff, Daniel, and Artzy-Randrup, Yael. 2019. Network motifs and their origins. PLoS Computational Biology, 15(4), e1006749.CrossRefGoogle ScholarPubMed
Stouffer, Daniel B., Sales-Pardo, Marta, Sirer, M. Irmak, and Bascompte, Jordi. 2012. Evolutionary conservation of species’ roles in food webs. Science, 335(6075), 14891492.Google Scholar
Sun, Yizhou, Han, Jiawei, Aggarwal, Charu C., and Chawla, Nitesh V. 2012. When will it happen? Relationship prediction in heterogeneous information networks. Pages 663672 of: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining. WSDM ’12. New York: ACM.Google Scholar
Tacchella, Andrea, Cristelli, Matthieu, Caldarelli, Guido, Gabrielli, Andrea, and Pietronero, Luciano. 2012. A new metrics for countries’ fitness and products’ complexity. Scientific Reports, 2, 723.Google Scholar
Tan, Fei, Xia, Yongxiang, and Zhu, Boyao. 2014. Link prediction in complex networks: A mutual information perspective. PLoS ONE, 9(9), e0107056.Google Scholar
Tanaka, R., Csete, M., and Doyle, J. 2005. Highly optimised global organisation of metabolic networks. IEE Proceedings-Systems Biology, 152(4), 179184.CrossRefGoogle ScholarPubMed
Tong, Hanghang, Faloutsos, Christos, and Pan, Jia-Yu. 2006. Fast random walk with restart and its applications. Pages 613622 of: Proceedings of the Sixth International Conference on Data Mining. ICDM ’06. Washington, DC, USA: IEEE Computer Society.Google Scholar
Tunç, Birkan, and Verma, Ragini. 2015. Unifying inference of meso-scale structures in networks. PLoS ONE, 10(11), e0143133.Google Scholar
Tylenda, Tomasz, Angelova, Ralitsa, and Bedathur, Srikanta. 2009. Towards time-aware link prediction in evolving social networks. In: Proceedings of the 3rd Workshop on Social Network Mining and Analysis. SNA-KDD ’09. New York, NY, USA: ACM.Google Scholar
Uchida, Hirofumi et al. 2015. Interfirm Relationships and Trade Credit in Japan. SpringerBriefs in Economics. Springer.Google Scholar
Upper, Christian. 2011. Simulation methods to assess the danger of contagion in interbank markets. Journal of Financial Stability, 7(3), 111125.CrossRefGoogle Scholar
van Lidth de Jeude, Jeroen, Caldarelli, Guido, and Squartini, Tiziano. 2019a. Detecting core-periphery structures by surprise. EPL (Europhysics Letters), 125(6), 68001.Google Scholar
van Lidth de Jeude, Jeroen, Di Clemente, Riccardo, Caldarelli, Guido, Saracco, Fabio, and Squartini, Tiziano. 2019b. Reconstructing mesoscale network structures. Complexity, 2019.Google Scholar
Veld, Daan in’t, and van Lelyveld, Iman. 2014. Finding the core: Network structure in interbank markets. Journal of Banking & Finance, 49, 2740.Google Scholar
Vitali, Stefania, Glattfelder, James B, and Battiston, Stefano. 2011. The network of global corporate control. PloS one, 6(10), e25995.Google Scholar
Wang, Tong, He, Xing-Sheng, Zhou, Ming-Yang, and Fu, Zhong-Qian. 2017. Link prediction in evolving networks based on popularity of nodes. Scientific Reports, 7, 7147.Google Scholar
Wang, Zuxi, Wu, Yao, Li, Qingguang, Jin, Fengdong, and Xiong, Wei. 2016. Link prediction based on hyperbolic mapping with community structure for complex networks. Physica A: Statistical Mechanics and Its Applications, 450, 609623.Google Scholar
Watanabe, Tsutomu, Uesugi, Iichiro, and Ono, Arito (eds.). 2015. The Economics of Interfirm Networks. Springer Japan.Google Scholar
Watts, D. J., and Strogatz, S. H. 1998. Collective dynamics of `small-world’ networks. Nature, 393(6684), 440442.CrossRefGoogle ScholarPubMed
Wells, Simon. 2004. Financial interlinkages in the United Kingdom’s interbank market and the risk of contagion. Working Paper 230. Bank of England.Google Scholar
Xiang, Bing-Bing, Bao, Zhong-Kui, Ma, Chuang, Zhang, Xingyi, Chen, Han-Shuang, and Zhang, Hai-Feng. 2018. A unified method of detecting core-periphery structure and community structure in networks. Chaos: An Interdisciplinary Journal of Nonlinear Science, 28(1), 013122.Google Scholar
Xu, Zhiqiang. 2018. The minimal measurement number for low-rank matrix recovery. Applied and Computational Harmonic Analysis, 44(2), 497508.Google Scholar
Xu, Zhongqi, Pu, Cunlai, and Yang, Jian. 2016. Link prediction based on path entropy. Physica A: Statistical Mechanics and Its Applications, 456, 294301.Google Scholar
Yang, Jaewon, and Leskovec, Jure. 2014. Overlapping communities explain core–periphery organization of networks. Proceedings of the IEEE, 102(12), 18921902.Google Scholar
Yang, Rong, Zhuhadar, Leyla, and Nasraoui, Olfa. 2011. Bow-tie decomposition in directed graphs. Pages 15 of: 14th International Conference on Information Fusion. IEEE.Google Scholar
Yang, Yang, Lichtenwalter, Ryan N., and Chawla, Nitesh V. 2015. Evaluating link prediction methods. Knowledge and Information Systems, 45, 751782.Google Scholar
Yeger-Lotem, Esti, Sattath, Shmuel, Kashtan, Nadav, Itzkovitz, Shalev, Milo, Ron, Pinter, Ron Y., Alon, Uri, and Margalit, Hanah. 2004. Network motifs in integrated cellular networks of transcription–regulation and protein–protein interaction. Proceedings of the National Academy of Sciences, 101(16), 59345939.Google Scholar
Zeng, An, and Cimini, Giulio. 2012. Removing spurious interactions in complex networks. Physical Review E, 85, 036101.Google Scholar
Zhang, Jun, Ackerman, Mark S., and Adamic, Lada. 2007. Expertise networks in online communities: structure and algorithms. Pages 221230 of: Proceedings of the 16th International Conference on World Wide Web. ACM.Google Scholar
Zhang, Xiao, Martin, Travis, and Newman, Mark E. J. 2015. Identification of core-periphery structure in networks. Physical Review E, 91(3), 032803.Google Scholar
Zhao, Jing, Tao, Lin, Yu, Hong, Luo, JianHua, Cao, ZhiWei, and Li, YiXue. 2007. Bow-tie topological features of metabolic networks and the functional significance. Chinese Science Bulletin, 52(8), 10361045.Google Scholar
Zhao, Jing, Miao, Lili, Yang, Jian, Fang, Haiyang, Zhang, Qian-Ming, Nie, Min, Holme, Petter, and Zhou, Tao. 2015. Prediction of links and weights in networks by reliable routes. Scientific Reports, 5, 12261.Google Scholar
Zhou, Tao, , Linyuan, and Zhang, Yi-Cheng. 2009. Predicting missing links via local information. The European Physical Journal B, 71(4), 623630.Google Scholar
Zhu, Boyao, and Xia, Yongxiang. 2015. An information-theoretic model for link prediction in complex networks. Scientific Reports, 5, 13707.Google Scholar

Save element to Kindle

To save this element to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Reconstructing Networks
Available formats
×

Save element to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Reconstructing Networks
Available formats
×

Save element to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Reconstructing Networks
Available formats
×