IV. Ecosmomics: An Independent, UniVersal, Source Code-Script of Generative Complex Network Systems
1. Network Physics: A Vital Interlinked Anatomy and Physiology
Csoma, Attila, et al. Routes Obey Hierarchy in Complex Networks. Nature Scientific Reports. 7/7243, 2017. As complex system studies proceed to fill in a multiplex multiverse, a ten person team from Budapest University of Technology and Economics, Eotvos Lorand University, Budapest, Indiana University, University Medical Center Utrecht, Lausanne University Hospital, and Lausanne Ecole Polytechnique discern a common presence across cerebral, transport, Internet, and word association games. See Arora, et al herein for a similar 2017 take.
The last two decades of network science have discovered stunning similarities in the topological characteristics of real life networks (many biological, social, transportation and organizational networks) on a strong empirical basis. However our knowledge about the operational paths used in these networks is very limited, which prohibits the proper understanding of the principles of their functioning. Today, the most widely adopted hypothesis about the structure of the operational paths is the shortest path assumption. Here we present a striking result that the paths in various networks are significantly stretched compared to their shortest counterparts. Stretch distributions are also found to be extremely similar. This phenomenon is empirically confirmed on four networks from diverse areas of life. We also identify the high-level path selection rules nature seems to use when picking its paths. (Abstract)
D’Agostino, Gregorio and Antonio Scala. Networks of Networks: The Last Frontier of Complexity. International: Springer, 2014. As website entries convey, around 2014 a further appreciation of nature’s ubiquitous node and link topology arose that this topology actually comes as intricate nested layers, a multiplex. Italian systems physicists gather one of the first volumes about this advance. Typical chapters are Multiplex Networks by Kyu-Min Lee (search) et al, Networks of Interdependent Networks by Dror Kenett, et al, and Network Physiology by Plamen Evanov and Ronny Bartsch. See also Interconnected Networks, edited by Antonios Garas (Springer, 2014) for more.
The present work is meant as a reference to provide an organic and comprehensive view of the most relevant results in the exciting new field of Networks of Networks. Seminal papers have recently been published posing the basis to study what happens when different networks interact, thus providing evidence for the emergence of new, unexpected behaviors and vulnerabilities. From those seminal works, the awareness on the importance understanding Networks of Networks has spread to the entire community of Complexity Science. The contents have been aggregated under four headings; General Theory, Phenomenology, Applications and Risk Assessment. We are currently making the first steps to reduce the distance between the language and the way of thinking of the two communities of experts in real infrastructures and the complexity scientists.
De Arruda, Henrique, et al. Connecting Network Science and Information Theory. arXiv:1704.03091. University of Sao Paulo physicists and computer scientists including Diego Amancio and Filipi Silva aid current unifications across diverse fields and methods by noting similarities between these related approaches of figuring and parsing living, cognitive systems. See also Representation of Texts as Complex Networks by this group at arXiv:1606:09636.
A framework integrating information theory and network science is proposed, giving rise to a potentially new area. By incorporating and integrating concepts such as complexity, coding, topological projections and network dynamics, the proposed network-based framework paves the way not only to extending traditional information science, but also to modeling, characterizing and analyzing a broad class of real-world problems, from language communication to DNA coding. Basically, an original network is supposed to be transmitted, with or without compaction, through a sequence of symbols or time-series obtained by sampling its topology by some network dynamics, such as random walks. We show that the degree of compression is ultimately related to the ability to predict the frequency of symbols based on the topology of the original network and the adopted dynamics. (Abstract)
De Domenico, Malino, et al. Mathematical Formulation of Multilayer Networks. Physical Review X. 3/041022, 2013. An eight member team from Spain, Italy, and the UK, mostly the University of Zaragoza and Oxford University, advise that a shift of focus from single networks to the many layered scales they nest in can serve to reveal the presence of common, ubiquitous patterns. As a result, generic topologies can be identified, which will then be found in similar repetition everywhere. The journal considered this insightful work to merit home page praise, as in this note next.
Popular Summary: Describing a social network based on a particular type of human social interaction, say, Facebook, is conceptually simple: a set of nodes representing the people involved in such a network, linked by their Facebook connections. But, what kind of network structure would one have if all modes of social interactions between the same people are taken into account and if one mode of interaction can influence another? Here, the notion of a “multiplex” network becomes necessary. Indeed, the scientific interest in multiplex networks has recently seen a surge. However, a fundamental scientific language that can be used consistently and broadly across the many disciplines that are involved in complex systems research was still missing. This absence is a major obstacle to further progress in this topical area of current interest. In this paper, we develop such a language, employing the concept of tensors that is widely used to describe a multitude of degrees of freedom associated with a single entity.
De Domenico, Manlio and Jacob Biamonte. Spectral Entropies as Information-Theoretic Tools for Complex Network Comparison. arXiv:1609.01214.. Universitat Rovira I Virgili, Spain, and University of Malta theorists allude to affinities between nature’s ubiquitous network physiological anatomy and quantum phenomena by way of statistical physics. Search Biamonte for prior contributions.
Any physical system can be viewed from the perspective that information is implicitly represented in its state. However, the quantification of this information when it comes to complex networks has remained largely elusive. In this work, we use techniques inspired by quantum statistical mechanics to define an entropy measure for complex networks and to develop a set of information-theoretic tools, based on network spectral properties, such as Renyi q-entropy, generalized Kullback-Leibler and Jensen-Shannon divergences. Our results imply that spectral based statistical inference in complex networks results in demonstrably superior performance as well as a conceptual backbone, filling a gap towards a network information theory. (Abstract excerpts)
DeDeo, Simon and David Krakauer. Dynamics and Processing in Finite Self-Similar Networks. Journal of the Royal Society Interface. September 7, 2012. Cited more in Common Code, as complex systems science reaches a robust maturity, Santa Fe Institute resident theorists verify its ubiquitous aspects of component identity, structural topology, signal communication, recursive loops, and their nested iteration across life, genomes, cognition, and societies. An extensive bibliography provides further support. Nodes and links, hubs and connections, weight, communicate, branch, ramify, develop, merge and evolve everywhere.
Demongeot, Jacques, et al. Biological Networks Entropies: Examples in Neural Memory Networks, Genetic Regulation Networks and Social Epidemic Networks. Entropy. 20/1, 2018. Six theorists from France, Chile, and Tunisia contend that although nature’s ubiquitous geometries may vary in kind across these disparate domains, at this later date in their extensive study, each instance seems to exemplify the same generic form and process. In their regard, this similarity may be expressed in some degree by relative entropic levels.
Networks used in biological applications at different scales (molecule, cell and population) are of different types: neuronal, genetic, and social, but they share the same dynamical concepts, in their continuous differential versions as well as in their discrete Boolean versions (e.g., non-linear Hopfield system). We will give some general results available for both continuous and discrete biological networks, and then study some specific applications of three new notions of entropy: (i) attractor entropy, (ii) isochronal entropy and (iii) entropy centrality; in three domains: a neural network involved in the memory evocation, a genetic network responsible of the iron control and a social network accounting for the obesity spread in high school environment. (Abstract edits)
Diego, Xavier, et al. Key Features of Turing Systems are Determined Purely by Network Topology. Physical Review X. 8/021071, 2018. Into the 21st century, systems scholars with postings in Barcelona and Tubingen including James Sharpe advise that Alan Turing’s 1930s and 1940s theories and writings on pattern and morphogenesis formations by way of a computational source can now be appreciated to involve this heretofore unrecognized feature of generative topological linkages.
Into the 21st century, systems scholars with postings in Barcelona and Tubingen including James Sharpe advise that Alan Turing’s 1930s and 1940s theories and writings on pattern and morphogenesis formations by way of a computational source can now be appreciated to involve this heretofore unrecognized feature of generative topological linkages.
Dong, Gaogao, et al. Resilience of Networks with Community Structure Behaves as if Under an External Field. Proceedings of the National Academy of Sciences. 115/6911, 2018. A team of nine Chinese, Israeli, and American complexity theorists including Shlomo Havlin and Eugene Stanley expand understandings of nature’s ubiquitous social physiology by adding deeper rootings in and affinities with condensed matter physical phenomena.
Much work has focused on phase transitions in complex networks in which the system transitions from a resilient to a failed state. Furthermore, many of these networks have a community structure, whose effects on resilience have not yet been fully understood. Here, we show that the community structure can significantly affect the resilience of the system in that it removes the phase transition present in a single module, and the network remains resilient at this transition. Our findings provide insight into the resilience of many modular complex systems and clarify the important effects that community structure has on network resilience. (Abstract)
Dorogovtsev, Sergey. Lectures on Complex Networks. Oxford: Oxford University Press, 2010. In an Oxford Master Series in Statistical, Computational, and Theoretical Physics, the University of Aveiro, Portugal, and Ioffe Institute, Russia, scientist, after a decade of research studies, publications (search), and classroom presentations, pens this overview tutorial. Its contents run from classical graphs and small worlds to nets everywhere from cells to the Internet. From many cases can accrue generic self-organization, cross correlations, weightings, motifs, communities, traffic, systemic interactions, and so on. All told another sign that this window upon a dynamic nature, just a decade on, is reaching a robust maturity. Compare with Jordan, Estrada, Li and Peng, Costa, and others herein as the waxing discovery of a creative organic cosmos.
Dorogovtsev, Sergey and Jose Mendes. The Nature of Complex Networks. Oxford: Oxford University Press, 2022. University of Aveiro, Portugal systems physicists proceed with a thorough introduction to network phenomena by way of a novel synthesis with statistical mechanics. As a result these disparate fields are current seen to be lately finding similar themes and common ground.
Eom, Young-Ho, et al. Network-based Model of the Growth of Termite Nests. Physical Review E. 92/062810, 2015. Complexity theorists with postings in Italy, France, Finland, and the USA, including Santo Fortunato and Guy Theraulaz at once detail how network phenomena can help quantify how, for example, social insect build and maintain niche constructions. It is then recognized that this facility implies nature’s avail of a universally recurrent geometry everywhere.
We present a model for the growth of the transportation network inside nests of the social insect subfamily Termitinae (Isoptera, termitidae). The model based on the empirical analysis of the real nest networks combined with pruning and a memory effect successfully predicts emergent nest properties. Our results provide an example of how complex network organization and efficient network properties can be generated from simple building rules based on local interactions and contribute to our understanding of the mechanisms that come into play for the formation of termite networks and of biological transportation networks in general. (Abstract excerpts)