Computational Analysis of the structural properties of Economic and Financial Networks

In recent years, methods from network science are gaining rapidly interest in economics and finance. A reason for this is that in a globalized world the interconnectedness among economic and financial entities are crucial to understand and networks provide a natural framework for representing and studying such systems. In this paper, we are surveying the use of networks and network-based methods for studying economy related questions. We start with a brief overview of graph theory and basic definitions. Then we discuss descriptive network measures and network complexity measures for quantifying structural properties of economic networks. Finally, we discuss different network and tree structures as relevant for applications.

[1]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 1997, Texts in Computer Science.

[2]  P. Hartmann.  Graphentheorie , 2019, Mathematik für Informatiker.

[3]  T. Turner.  Phylogenetics , 2018, The International Encyclopedia of Biological Anthropology.

[4]  Johan Walden,et al.  Trading, Profits, and Volatility in a Dynamic Information Network Model , 2018, The Review of Economic Studies.

[5]  Gabriel Montes-Rojas,et al.  Network centrality and funding rates in the e-MID interbank market , 2017 .

[6]  Desmond C. Ong,et al.  Empathy and well-being correlate with centrality in different social networks , 2017, Proceedings of the National Academy of Sciences.

[7]  Kiran Sharma,et al.  Financial fluctuations anchored to economic fundamentals: A mesoscopic network approach , 2017, Scientific Reports.

[8]  Frank Emmert-Streib,et al.  Multilayer Aggregation of Investor Trading Networks , 2017 .

[9]  Ken Suzuki,et al.  Centrality Measures for Trade and Investment Networks , 2017 .

[10]  Stelios D. Bekiros,et al.  Information diffusion, cluster formation and entropy-based network dynamics in equity and commodity markets , 2017, Eur. J. Oper. Res..

[11]  A. Menkveld,et al.  A Network Map of Information Percolation , 2016 .

[12]  Eiji Morinaga,et al.  Facility Layout Planning with Continuous Representation Considering Temporal Efficiency , 2016 .

[13]  Yongtang Shi,et al.  Fifty years of graph matching, network alignment and network comparison , 2016, Inf. Sci..

[14]  Glenn Magerman,et al.  Networks in International Trade. , 2016 .

[15]  Lori Beaman.  Social Networks and the Labor Market , 2016 .

[16]  K. Ahern,et al.  Information Networks: Evidence from Illegal Insider Trading Tips , 2016 .

[17]  Giulio Cimini,et al.  Statistically validated network of portfolio overlaps and systemic risk , 2016, Scientific Reports.

[18]  M. Scheffer,et al.  Complexity theory and financial regulation , 2016, Science.

[19]  Paolo Giudici,et al.  Graphical Network Models for International Financial Flows , 2016 .

[20]  Fabio Saracco,et al.  Detecting early signs of the 2007–2008 crisis in the world trade , 2015, Scientific Reports.

[21]  Amar Shuja.  Social and Economic Networks: An Investigation of Retailer Networks in Lahore & their Impact on Enterprise Performance , 2016 .

[22]  Petra Koenig,et al.  Information Theoretic Indices For Characterization Of Chemical Structures , 2016 .

[23]  Rosario N. Mantegna,et al.  Patterns of Trading Profiles at the Nordic Stock Exchange. A Correlation-Based Approach. , 2015, 1511.06873.

[24]  Yann Bramoullé,et al.  Games Played on Networks , 2015 .

[25]  Giulio Cimini,et al.  Systemic Risk Analysis on Reconstructed Economic and Financial Networks , 2014, Scientific Reports.

[26]  Matthew O. Jackson,et al.  Networks of military alliances, wars, and international trade , 2014, Proceedings of the National Academy of Sciences.

[27]  M. Jackson.  The Past and Future of Network Analysis in Economics , 2014 .

[28]  Stefano Battiston,et al.  A Network Analysis of the Evolution of the German Interbank Market , 2014, SSRN Electronic Journal.

[29]  Burak Saltoǧlu,et al.  Network centrality measures and systemic risk: An application to the Turkish financial crisis , 2014 .

[30]  Vasant Dhar,et al.  Prediction in Economic Networks , 2014, Inf. Syst. Res..

[31]  Stefano Battiston,et al.  The Community Structure of the Global Corporate Network , 2013, PloS one.

[32]  R. Karl Rethemeyer,et al.  Network analysis , 2011 .

[33]  Ernesto Estrada,et al.  Chemical Graph Theory , 2013 .

[34]  Wojciech M. Kempa,et al.  The Graph Representation of Multivariant and Complex Processes for Production Scheduling , 2013 .

[35]  Nikolaus Hautsch,et al.  Financial Network Systemic Risk Contributions , 2013 .

[36]  Carlo Altomonte,et al.  Voting Alone? The Political and Cultural Consequences of Commercial TV , 2013 .

[37]  Saman Hassanzadeh Amin,et al.  A multi-objective facility location model for closed-loop supply chain network under uncertain demand and return , 2013 .

[38]  A. Tahbaz-Salehi,et al.  Systemic Risk and Stability in Financial Networks , 2013 .

[39]  Bing Han,et al.  Social Networks, Information Acquisition, and Asset Prices , 2011, Manag. Sci..

[40]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

[41]  G. Caldarelli,et al.  DebtRank: Too Central to Fail? Financial Networks, the FED and Systemic Risk , 2012, Scientific Reports.

[42]  Sheri M Markose,et al.  ‘Too interconnected to fail’ financial network of US CDS market: Topological fragility and systemic risk , 2012 .

[43]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[44]  A. Lo,et al.  Econometric Measures of Connectedness and Systemic Risk in the Finance and Insurance Sectors , 2011 .

[45]  F. Diebold,et al.  UNIVERSITY OF SOUTHERN CALIFORNIA Center for Applied Financial Economics (CAFE) On the Network Topology of Variance Decompositions: Measuring the Connectedness of Financial Firms , 2011 .

[46]  Stefano Battiston,et al.  The Network of Global Corporate Control , 2011, PloS one.

[47]  Fabrizio Lillo,et al.  Identification of clusters of investors from their real trading activity in a financial market , 2011, ArXiv.

[48]  Johan Walden,et al.  Investor Networks in the Stock Market , 2011 .

[49]  R. May,et al.  Systemic risk in banking ecosystems , 2011, Nature.

[50]  Alexander Mehler.  A Quantitative Graph Model of Social Ontologies by Example of Wikipedia , 2011 .

[51]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[52]  David A. Bader,et al.  Graph Algorithms , 2011, Encyclopedia of Parallel Computing.

[53]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[54]  M. Dehmer,et al.  Influence of the Time Scale on the Construction of Financial Networks , 2010, PloS one.

[55]  Matthias Dehmer,et al.  Identifying critical financial networks of the DJIA: Toward a network-based index , 2010, Complex..

[56]  Rainer Breitling,et al.  What is Systems Biology? , 2010, Front. Physiology.

[57]  Tian Qiu,et al.  Financial networks with static and dynamic thresholds , 2010, 1002.3432.

[58]  Stephan Borgert,et al.  On Entropy-Based Molecular Descriptors: Statistical Analysis of Real and Synthetic Chemical Structures , 2009, J. Chem. Inf. Model..

[59]  Michael Macleod.  Emerging Investor Networks and the Construction of Corporate Social Responsibility , 2009 .

[60]  S. Battiston,et al.  Liaisons Dangereuses: Increasing Connectivity, Risk Sharing, and Systemic Risk , 2009 .

[61]  Giorgio Fagiolo,et al.  World-trade web: topological properties, dynamics, and evolution. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[62]  A. Cayley.  On the analytical forms called Trees, with application to the theory of chemical combinations , 2009 .

[63]  Matthias Dehmer,et al.  A NOVEL METHOD FOR MEASURING THE STRUCTURAL INFORMATION CONTENT OF NETWORKS , 2008, Cybern. Syst..

[64]  Matthias Dehmer,et al.  Structural information content of networks: Graph entropy based on local vertex functionals , 2008, Comput. Biol. Chem..

[65]  K. Kaski,et al.  The International Trade Network: weighted network analysis and modelling , 2007, 0707.4343.

[66]  Stefano Battiston,et al.  From Graph Theory to Models of Economic Networks. A Tutorial. , 2008 .

[67]  M. Dehmer,et al.  Analysis of Microarray Data: A Network-Based Approach , 2008 .

[68]  I. Drigă.  Systemic Risk in Banking , 2007 .

[69]  Frank Emmert-Streib,et al.  Functional Annotation of Genes in Saccharomyces cerevisiae based on Joint Betweenness , 2007, 0709.3291.

[70]  Matthias Dehmer,et al.  Information theoretic measures of UHG graphs with low computational complexity , 2007, Appl. Math. Comput..

[71]  O Mason,et al.  Graph theory and networks in Biology. , 2006, IET systems biology.

[72]  Matthias Dehmer,et al.  Graph-theoretical Characterizations of Generalized Trees , 2007, MLMTA.

[73]  Matthew O. Jackson,et al.  Networks in labor markets: Wage and employment dynamics and inequality , 2007, J. Econ. Theory.

[74]  Walter E. Beyeler,et al.  The topology of interbank payment flows , 2007 .

[75]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[76]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[77]  Alexander Mehler,et al.  Towards Logical Hypertext Structure A Graph-Theoretic Perspective , 2006 .

[78]  Antoni Calvó-Armengol,et al.  Centre De Referència En Economia Analítica Barcelona Economics Working Paper Series Working Paper Nº 178 Who's Who in Networks. Wanted: the Key Player Who's Who in Networks. Wanted: the Key Player Barcelona Economics Wp Nº 178 , 2022 .

[79]  Matthias Dehmer,et al.  Strukturelle Analyse web-basierter Dokumente , 2005 .

[80]  Jonathan L. Gross,et al.  Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications) , 2005 .

[81]  G. Caldarelli,et al.  A Network Analysis of the Italian Overnight Money Market , 2005 .

[82]  D. Garlaschelli,et al.  The scale-free topology of market investments , 2003, cond-mat/0310503.

[83]  D. Bonchev,et al.  Complexity in chemistry, biology, and ecology , 2005 .

[84]  Yael V. Hochberg,et al.  Whom You Know Matters: Venture Capital Networks and Investment Performance , 2004 .

[85]  Alexander Mehler,et al.  Towards Logical Hypertext Structure , 2004, IICS.

[86]  B. Snel,et al.  The yeast coexpression network has a small‐world, scale‐free architecture and can be explained by a simple model , 2004, EMBO reports.

[87]  Chaomei Chen,et al.  Mining the Web: Discovering knowledge from hypertext data , 2004, J. Assoc. Inf. Sci. Technol..

[88]  H. Degryse,et al.  Interbank Exposure: An Empirical Examination of Systemic Risk in the Belgian Banking System , 2004 .

[89]  Michael Brinkmeier,et al.  Network Statistics , 2004, Network Analysis.

[90]  Michael Boss,et al.  Network topology of the interbank market , 2003, cond-mat/0309582.

[91]  G. Davis,et al.  The Small World of the American Corporate Elite, 1982-2001 , 2003 .

[92]  Yoshi Fujiwara,et al.  Complex networks and economics , 2003 .

[93]  Thomas Wilhelm,et al.  Physical and Functional Modularity of the Protein Network in Yeast* , 2003, Molecular & Cellular Proteomics.

[94]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[95]  K. Kaski,et al.  Dynamics of market correlations: taxonomy and portfolio analysis. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[96]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[97]  Marián Boguñá,et al.  Topology of the world trade web. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[98]  K. Kaski,et al.  Dynamic asset trees and Black Monday , 2002, cond-mat/0212037.

[99]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[100]  Edward B. Allen.  Measuring graph abstractions of software: an information-theory approach , 2002, Proceedings Eighth IEEE Symposium on Software Metrics.

[101]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[102]  Xiaoyi Gao,et al.  Human population structure detection via multilocus genotype clustering , 2007, BMC Genetics.

[103]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[104]  D. Fell,et al.  The small world inside large metabolic networks , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[105]  Lada A. Adamic,et al.  Power-Law Distribution of the World Wide Web , 2000, Science.

[106]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[107]  A. Balaban,et al.  Topological Indices and Related Descriptors in QSAR and QSPR , 2003 .

[108]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[109]  Alan Kirman,et al.  The economy as an evolving network , 1997 .

[110]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[111]  James E. Rauch,et al.  Networks Versus Markets in International Trade , 1996 .

[112]  F. Harary,et al.  Eccentricity and centrality in networks , 1995 .

[113]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[114]  Fred Sobik,et al.  Operations on cognitive structures — their modeling on the basis of graph theory , 1994 .

[115]  Giorgio Gallo,et al.  Directed Hypergraphs and Applications , 1993, Discret. Appl. Math..

[116]  Vladimir Batagelj,et al.  Centrality in Social Networks , 1993 .

[117]  Martin Aigner,et al.  Diskrete Mathematik , 1993, Vieweg Studium Aufbaukurs Mathematik = Advanced lectures in mathematics.

[118]  Frank Harary,et al.  Distance in graphs , 1990 .

[119]  Claude Berge,et al.  Hypergraphs - combinatorics of finite sets , 1989, North-Holland mathematical library.

[120]  Fred S. Roberts,et al.  Applications of combinatorics and graph theory to the biological and social sciences , 1989 .

[121]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[122]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[123]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[124]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[125]  Elwood S. Buffa,et al.  Graph Theory with Applications , 1977 .

[126]  P. Bonacich.  Factoring and weighting approaches to status scores and clique identification , 1972 .

[127]  G. Sposito,et al.  Graph theory and theoretical physics , 1969 .

[128]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[129]  Frank Harary,et al.  Graph Theory , 2016 .

[130]  A. Kolmogorov.  Three approaches to the quantitative definition of information , 1968 .

[131]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[132]  C. L. Moodie,et al.  A HEURISTIC METHOD OF ASSEMBLY LINE BALANCING FOR ASSUMPTIONS OF CONSTANTOR VARIABLE WORK ELEMENT TIMES , 1964 .

[133]  Frank Harary,et al.  Status and Contrastatus , 1959 .

[134]  James E. Kelley,et al.  Critical-path planning and scheduling , 1899, IRE-AIEE-ACM '59 (Eastern).

[135]  L. Vietoris.  Theorie der endlichen und unendlichen Graphen , 1937 .