Percolation in Spatial Networks


Book Description

Percolation theory is a well studied process utilized by networks theory to understand the resilience of networks under random or targeted attacks. Despite their importance, spatial networks have been less studied under the percolation process compared to the extensively studied non-spatial networks. In this Element, the authors will discuss the developments and challenges in the study of percolation in spatial networks ranging from the classical nearest neighbors lattice structures, through more generalized spatial structures such as networks with a distribution of edge lengths or community structure, and up to spatial networks of networks.




Morphogenesis of Spatial Networks


Book Description

This book develops a morphodynamical approach of spatial networks with a particular emphasis on infrastructure networks such as streets, roads and transportation networks (subway, train). The author presents the mathematical tools needed to characterize these structures and how they evolve in time. The book discusses the most important empirical results and stylized facts, and will present the most important models of spatial networks. The target audience primarily comprises research scientists interested in this rapidly evolving and highly interdisciplinary field, but the book may also be beneficial for graduate students interested in large networks.




Percolation and Connection Times in Multi-scale Dynamic Networks


Book Description

We study the effects of mobility on two crucial characteristics in multi-scale dynamic networks: percolation and connection times. Our analysis provides insights into the question, to what extent long-time averages are well-approximated by the expected values of the corresponding quantities, i.e., the percolation and connection probabilities. In particular, we show that in multi-scale models, strong random effects may persist in the limit. Depending on the precise model choice, these may take the form of a spatial birth-death process or a Brownian motion. Despite the variety of structures that appear in the limit, we show that they can be tackled in a common framework with the potential to be applicable more generally in order to identify limits in dynamic spatial network models going beyond the examples considered in the present work.







Understanding Large Temporal Networks and Spatial Networks


Book Description

This book explores social mechanisms that drive network change and link them to computationally sound models of changing structure to detect patterns. This text identifies the social processes generating these networks and how networks have evolved. Reviews: "this book is easy to read and entertaining, and much can be learned from it. Even if you know just about everything about large-scale and temporal networks, the book is a worthwhile read; you will learn a lot about SNA literature, patents, the US Supreme Court, and European soccer." (Social Networks) "a clear and accessible textbook, balancing symbolic maths, code, and visual explanations. The authors’ enthusiasm for the subject matter makes it enjoyable to read" (JASSS)




Spatial Networks


Book Description

This book provides a complete introduction into spatial networks. It offers the mathematical tools needed to characterize these structures and how they evolve in time and presents the most important models of spatial networks. The book puts a special emphasis on analyzing complex systems which are organized under the form of networks where nodes and edges are embedded in space. In these networks, space is relevant, and topology alone does not contain all the information. Characterizing and understanding the structure and the evolution of spatial networks is thus crucial for many different fields, ranging from urbanism to epidemiology. This subject is therefore at the crossroad of many fields and is of potential interest to a broad audience comprising physicists, mathematicians, engineers, geographers or urbanists. In this book, the author has expanded his previous book ("Morphogenesis of Spatial Networks") to serve as a textbook and reference on this topic for a wide range of students and professional researchers.




Spatial Networks


Book Description




Fractals and Disordered Systems


Book Description

Fractals and disordered systems have recently become the focus of intense interest in research. This book discusses in great detail the effects of disorder on mesoscopic scales (fractures, aggregates, colloids, surfaces and interfaces, glasses and polymers) and presents tools to describe them in mathematical language. A substantial part is devoted to the development of scaling theories based on fractal concepts. In ten chapters written by leading experts in the field, the reader is introduced to basic concepts and techniques in disordered systems and is led to the forefront of current research. This second edition has been substantially revised and updates the literature in this important field.




Multilayer Networks


Book Description

Multilayer networks is a rising topic in Network Science which characterizes the structure and the function of complex systems formed by several interacting networks. Multilayer networks research has been propelled forward by the wide realm of applications in social, biological and infrastructure networks and the large availability of network data, as well as by the significance of recent results, which have produced important advances in this rapidly growing field. This book presents a comprehensive account of this emerging field. It provides a theoretical introduction to the main results of multilayer network science.




Quantitative Analysis of Ecological Networks


Book Description

Network thinking and network analysis are rapidly expanding features of ecological research. Network analysis of ecological systems include representations and modelling of the interactions in an ecosystem, in which species or factors are joined by pairwise connections. This book provides an overview of ecological network analysis including generating processes, the relationship between structure and dynamic function, and statistics and models for these networks. Starting with a general introduction to the composition of networks and their characteristics, it includes details on such topics as measures of network complexity, applications of spectral graph theory, how best to include indirect species interactions, and multilayer, multiplex and multilevel networks. Graduate students and researchers who want to develop and understand ecological networks in their research will find this volume inspiring and helpful. Detailed guidance to those already working in network ecology but looking for advice is also included.