Random Graphs and Complex Networks


Book Description

This classroom-tested text is the definitive introduction to the mathematics of network science, featuring examples and numerous exercises.




Dynamical Systems on Networks


Book Description

This volume is a tutorial for the study of dynamical systems on networks. It discusses both methodology and models, including spreading models for social and biological contagions. The authors focus especially on “simple” situations that are analytically tractable, because they are insightful and provide useful springboards for the study of more complicated scenarios. This tutorial, which also includes key pointers to the literature, should be helpful for junior and senior undergraduate students, graduate students, and researchers from mathematics, physics, and engineering who seek to study dynamical systems on networks but who may not have prior experience with graph theory or networks. Mason A. Porter is Professor of Nonlinear and Complex Systems at the Oxford Centre for Industrial and Applied Mathematics, Mathematical Institute, University of Oxford, UK. He is also a member of the CABDyN Complexity Centre and a Tutorial Fellow of Somerville College. James P. Gleeson is Professor of Industrial and Applied Mathematics, and co-Director of MACSI, at the University of Limerick, Ireland.




Complex Spreading Phenomena in Social Systems


Book Description

This text is about spreading of information and influence in complex networks. Although previously considered similar and modeled in parallel approaches, there is now experimental evidence that epidemic and social spreading work in subtly different ways. While previously explored through modeling, there is currently an explosion of work on revealing the mechanisms underlying complex contagion based on big data and data-driven approaches. This volume consists of four parts. Part 1 is an Introduction, providing an accessible summary of the state of the art. Part 2 provides an overview of the central theoretical developments in the field. Part 3 describes the empirical work on observing spreading processes in real-world networks. Finally, Part 4 goes into detail with recent and exciting new developments: dedicated studies designed to measure specific aspects of the spreading processes, often using randomized control trials to isolate the network effect from confounders, such as homophily. Each contribution is authored by leading experts in the field. This volume, though based on technical selections of the most important results on complex spreading, remains quite accessible to the newly interested. The main benefit to the reader is that the topics are carefully structured to take the novice to the level of expert on the topic of social spreading processes. This book will be of great importance to a wide field: from researchers in physics, computer science, and sociology to professionals in public policy and public health.




Networks, Crowds, and Markets


Book Description

Are all film stars linked to Kevin Bacon? Why do the stock markets rise and fall sharply on the strength of a vague rumour? How does gossip spread so quickly? Are we all related through six degrees of separation? There is a growing awareness of the complex networks that pervade modern society. We see them in the rapid growth of the internet, the ease of global communication, the swift spread of news and information, and in the way epidemics and financial crises develop with startling speed and intensity. This introductory book on the new science of networks takes an interdisciplinary approach, using economics, sociology, computing, information science and applied mathematics to address fundamental questions about the links that connect us, and the ways that our decisions can have consequences for others.




Coordination and Cooperation in Complex Adaptive Systems: Theory and Application


Book Description

During the past decade, plenty of studies have been carried out in the literature to address the coordination and cooperation problems in complex adaptive systems, and have continued to grow. This Research Topic eBook publishes 14 papers by 39 authors, and most of these published papers present current research illustrating the depth and breadth of ongoing work on the coordination and cooperation problems in complex adaptive systems. It thus provides a timely discussion for researchers on the hotspots and challenges of the study on coordination and cooperation in theoretical models and applied systems.




Mathematics of Epidemics on Networks


Book Description

This textbook provides an exciting new addition to the area of network science featuring a stronger and more methodical link of models to their mathematical origin and explains how these relate to each other with special focus on epidemic spread on networks. The content of the book is at the interface of graph theory, stochastic processes and dynamical systems. The authors set out to make a significant contribution to closing the gap between model development and the supporting mathematics. This is done by: Summarising and presenting the state-of-the-art in modeling epidemics on networks with results and readily usable models signposted throughout the book; Presenting different mathematical approaches to formulate exact and solvable models; Identifying the concrete links between approximate models and their rigorous mathematical representation; Presenting a model hierarchy and clearly highlighting the links between model assumptions and model complexity; Providing a reference source for advanced undergraduate students, as well as doctoral students, postdoctoral researchers and academic experts who are engaged in modeling stochastic processes on networks; Providing software that can solve differential equation models or directly simulate epidemics on networks. Replete with numerous diagrams, examples, instructive exercises, and online access to simulation algorithms and readily usable code, this book will appeal to a wide spectrum of readers from different backgrounds and academic levels. Appropriate for students with or without a strong background in mathematics, this textbook can form the basis of an advanced undergraduate or graduate course in both mathematics and other departments alike.




Stochastic Epidemic Models with Inference


Book Description

Focussing on stochastic models for the spread of infectious diseases in a human population, this book is the outcome of a two-week ICPAM/CIMPA school on "Stochastic models of epidemics" which took place in Ziguinchor, Senegal, December 5–16, 2015. The text is divided into four parts, each based on one of the courses given at the school: homogeneous models (Tom Britton and Etienne Pardoux), two-level mixing models (David Sirl and Frank Ball), epidemics on graphs (Viet Chi Tran), and statistics for epidemic models (Catherine Larédo). The CIMPA school was aimed at PhD students and Post Docs in the mathematical sciences. Parts (or all) of this book can be used as the basis for traditional or individual reading courses on the topic. For this reason, examples and exercises (some with solutions) are provided throughout.




Workshop on Branching Processes and Their Applications


Book Description

One of the charms of mathematics is the contrast between its generality and its applicability to concrete, even everyday, problems. Branching processes are typical in this. Their niche of mathematics is the abstract pattern of reproduction, sets of individuals changing size and composition through their members reproducing; in other words, what Plato might have called the pure idea behind demography, population biology, cell kinetics, molecular replication, or nuclear ?ssion, had he known these scienti?c ?elds. Even in the performance of algorithms for sorting and classi?cation there is an inkling of the same pattern. In special cases, general properties of the abstract ideal then interact with the physical or biological or whatever properties at hand. But the population, or bran- ing, pattern is strong; it tends to dominate, and here lies the reason for the extreme usefulness of branching processes in diverse applications. Branching is a clean and beautiful mathematical pattern, with an intellectually challenging intrinsic structure, and it pervades the phenomena it underlies.




Characterization, Modeling, Monitoring, and Remediation of Fractured Rock


Book Description

Fractured rock is the host or foundation for innumerable engineered structures related to energy, water, waste, and transportation. Characterizing, modeling, and monitoring fractured rock sites is critical to the functioning of those infrastructure, as well as to optimizing resource recovery and contaminant management. Characterization, Modeling, Monitoring, and Remediation of Fractured Rock examines the state of practice and state of art in the characterization of fractured rock and the chemical and biological processes related to subsurface contaminant fate and transport. This report examines new developments, knowledge, and approaches to engineering at fractured rock sites since the publication of the 1996 National Research Council report Rock Fractures and Fluid Flow: Contemporary Understanding and Fluid Flow. Fundamental understanding of the physical nature of fractured rock has changed little since 1996, but many new characterization tools have been developed, and there is now greater appreciation for the importance of chemical and biological processes that can occur in the fractured rock environment. The findings of Characterization, Modeling, Monitoring, and Remediation of Fractured Rock can be applied to all types of engineered infrastructure, but especially to engineered repositories for buried or stored waste and to fractured rock sites that have been contaminated as a result of past disposal or other practices. The recommendations of this report are intended to help the practitioner, researcher, and decision maker take a more interdisciplinary approach to engineering in the fractured rock environment. This report describes how existing tools-some only recently developed-can be used to increase the accuracy and reliability of engineering design and management given the interacting forces of nature. With an interdisciplinary approach, it is possible to conceptualize and model the fractured rock environment with acceptable levels of uncertainty and reliability, and to design systems that maximize remediation and long-term performance. Better scientific understanding could inform regulations, policies, and implementation guidelines related to infrastructure development and operations. The recommendations for research and applications to enhance practice of this book make it a valuable resource for students and practitioners in this field.




Water in Biological and Chemical Processes


Book Description

A unified overview of the dynamical properties of water and its unique and diverse role in biological and chemical processes.