Prominence and Control: The Weighted Rich-Club Effect

Published in Physical Review Letters PRL 101, 168702 (2008)http://link.aps.org/doi/10.1103/PhysRevLett.101.168702. Copyright American Physical Society (APS).Publisher's note: Erratum in Phys Rev Lett. 2008 Oct 31;101(18):189903 http://link.aps.org/doi/10.1103/PhysRevLett.101.18990

Human mobility: Models and applications

This is the author accepted manuscript. The final version is available from the publisher via the DOI in this recordRecent years have witnessed an explosion of extensive geolocated datasets related to human movement, enabling scientists to quantitatively study individual and collective mobility patterns, and to generate models that can capture and reproduce the spatiotemporal structures and regularities in human trajectories. The study of human mobility is especially important for applications such as estimating migratory flows, traffic forecasting, urban planning, and epidemic modeling. In this survey, we review the approaches developed to reproduce various mobility patterns, with the main focus on recent developments. This review can be used both as an introduction to the fundamental modeling principles of human mobility, and as a collection of technical methods applicable to specific mobility-related problems. The review organizes the subject by differentiating between individual and population mobility and also between short-range and long-range mobility. Throughout the text the description of the theory is intertwined with real-world applications.US Army Research Offic

Hierarchical organization of urban mobility and its connection with city livability

This is the final version. Available on open access from Nature Research via the DOI in this recordThe recent trend of rapid urbanization makes it imperative to understand urban characteristics such as infrastructure, population distribution, jobs, and services that play a key role in urban livability and sustainability. A healthy debate exists on what constitutes optimal structure regarding livability in cities, interpolating, for instance, between mono- and poly-centric organization. Here anonymous and aggregated flows generated from three hundred million users, opted-in to Location History, are used to extract global Intra-urban trips. We develop a metric that allows us to classify cities and to establish a connection between mobility organization and key urban indicators. We demonstrate that cities with strong hierarchical mobility structure display an extensive use of public transport, higher levels of walkability, lower pollutant emissions per capita and better health indicators. Our framework outperforms previous metrics, is highly scalable and can be deployed with little cost, even in areas without resources for traditional data collection.Conselleria d’Educacio, Cultura i Universitats of the Government of the Balearic IslandsEuropean Social FundSpanish Ministry of Science, Innovation and UniversitiesNational Agency for Research Funding AEIFEDER (EU)Maria de Maeztu program for Units of Excellence in R&DNYS Center of Excellence in Data Science, University of RochesterU. S. Army Research Office (ARO

Automatic Network Fingerprinting through Single-Node Motifs

Complex networks have been characterised by their specific connectivity patterns (network motifs), but their building blocks can also be identified and described by node-motifs---a combination of local network features. One technique to identify single node-motifs has been presented by Costa et al. (L. D. F. Costa, F. A. Rodrigues, C. C. Hilgetag, and M. Kaiser, Europhys. Lett., 87, 1, 2009). Here, we first suggest improvements to the method including how its parameters can be determined automatically. Such automatic routines make high-throughput studies of many networks feasible. Second, the new routines are validated in different network-series. Third, we provide an example of how the method can be used to analyse network time-series. In conclusion, we provide a robust method for systematically discovering and classifying characteristic nodes of a network. In contrast to classical motif analysis, our approach can identify individual components (here: nodes) that are specific to a network. Such special nodes, as hubs before, might be found to play critical roles in real-world networks.Comment: 16 pages (4 figures) plus supporting information 8 pages (5 figures

Wikipedia Information Flow Analysis Reveals the Scale-Free Architecture of the Semantic Space

In this paper we extract the topology of the semantic space in its encyclopedic acception, measuring the semantic flow between the different entries of the largest modern encyclopedia, Wikipedia, and thus creating a directed complex network of semantic flows. Notably at the percolation threshold the semantic space is characterised by scale-free behaviour at different levels of complexity and this relates the semantic space to a wide range of biological, social and linguistics phenomena. In particular we find that the cluster size distribution, representing the size of different semantic areas, is scale-free. Moreover the topology of the resulting semantic space is scale-free in the connectivity distribution and displays small-world properties. However its statistical properties do not allow a classical interpretation via a generative model based on a simple multiplicative process. After giving a detailed description and interpretation of the topological properties of the semantic space, we introduce a stochastic model of content-based network, based on a copy and mutation algorithm and on the Heaps' law, that is able to capture the main statistical properties of the analysed semantic space, including the Zipf's law for the word frequency distribution

Epilepsy is related to theta band brain connectivity and network topology in brain tumor patients

<p>Abstract</p> <p>Background</p> <p>Both epilepsy patients and brain tumor patients show altered functional connectivity and less optimal brain network topology when compared to healthy controls, particularly in the theta band. Furthermore, the duration and characteristics of epilepsy may also influence functional interactions in brain networks. However, the specific features of connectivity and networks in tumor-related epilepsy have not been investigated yet. We hypothesize that epilepsy characteristics are related to (theta band) connectivity and network architecture in operated glioma patients suffering from epileptic seizures. Included patients participated in a clinical study investigating the effect of levetiracetam monotherapy on seizure frequency in glioma patients, and were assessed at two time points: directly after neurosurgery (t1), and six months later (t2). At these time points, magnetoencephalography (MEG) was recorded and information regarding clinical status and epilepsy history was collected. Functional connectivity was calculated in six frequency bands, as were a number of network measures such as normalized clustering coefficient and path length.</p> <p>Results</p> <p>At the two time points, MEG registrations were performed in respectively 17 and 12 patients. No changes in connectivity or network topology occurred over time. Increased theta band connectivity at t1 and t2 was related to a higher total number of seizures. Furthermore, higher number of seizures was related to a less optimal, more random brain network topology. Other factors were not significantly related to functional connectivity or network topology.</p> <p>Conclusions</p> <p>These results indicate that (pathologically) increased theta band connectivity is related to a higher number of epileptic seizures in brain tumor patients, suggesting that theta band connectivity changes are a hallmark of tumor-related epilepsy. Furthermore, a more random brain network topology is related to greater vulnerability to seizures. Thus, functional connectivity and brain network architecture may prove to be important parameters of tumor-related epilepsy.</p

Herding and idiosyncratic choices: Nonlinearity and aging-induced transitions in the noisy voter model

We consider the herding-to-non-herding transition caused by idiosyncratic choices or imperfect imitation in the context of the Kirman Model for financial markets, or equivalently the Noisy Voter Model for opinion formation. In these original models, this is a finite-size transition that disappears for a large number of agents. We show how the introduction of two different mechanisms makes this transition robust and well defined. A first mechanism is nonlinear interactions among agents taking into account the nonlinear effect of local majorities. The second one is aging, so that the longer an agent has been in a given state the more reluctant she becomes to change state

Impact of urban structure on infectious disease spreading.

The ongoing SARS-CoV-2 pandemic has been holding the world hostage for several years now. Mobility is key to viral spreading and its restriction is the main non-pharmaceutical interventions to fight the virus expansion. Previous works have shown a connection between the structural organization of cities and the movement patterns of their residents. This puts urban centers in the focus of epidemic surveillance and interventions. Here we show that the organization of urban flows has a tremendous impact on disease spreading and on the amenability of different mitigation strategies. By studying anonymous and aggregated intra-urban flows in a variety of cities in the United States and other countries, and a combination of empirical analysis and analytical methods, we demonstrate that the response of cities to epidemic spreading can be roughly classified in two major types according to the overall organization of those flows. Hierarchical cities, where flows are concentrated primarily between mobility hotspots, are particularly vulnerable to the rapid spread of epidemics. Nevertheless, mobility restrictions in such types of cities are very effective in mitigating the spread of a virus. Conversely, in sprawled cities which present many centers of activity, the spread of an epidemic is much slower, but the response to mobility restrictions is much weaker and less effective. Investing resources on early monitoring and prompt ad-hoc interventions in more vulnerable cities may prove helpful in containing and reducing the impact of future pandemics

The role of complexity for digital twins of cities

We argue that theories and methods drawn from complexity science are urgently needed to guide the development and use of digital twins for cities. The theoretical framework from complexity science takes into account both the short-term and the long-term dynamics of cities and their interactions. This is the foundation for a new approach that treats cities not as large machines or logistic systems but as mutually interwoven self-organizing phenomena, which evolve, to an extent, like living systems