Epidemic spreading on hierarchical geographical networks with mobile agents.

Hierarchical geographical traffic networks are critical for our understanding of scaling laws in human trajectories. Here, we investigate the susceptible-infected epidemic process evolving on hierarchical networks in which agents randomly walk along the edges and establish contacts in network nodes. We employ a metapopulation modeling framework that allows us to explore the contagion spread patterns in relation to multi-scale mobility behaviors. A series of computer simulations revealed that a shifted power-law-like negative relationship between the peak timing of epidemics τ 0 and population density, and a logarithmic positive relationship between τ 0 and the network size, can both be explained by the gradual enlargement of fluctuations in the spreading process. We employ a semi-analytical method to better understand the nature of these relationships and the role of pertinent demographic factors. Additionally, we provide a quantitative discussion of the efficiency of a border screening procedure in delaying epidemic outbreaks on hierarchical networks, yielding a rather limited feasibility of this mitigation strategy but also its non-trivial dependence on population density, infector detectability, and the diversity of the susceptible region. Our results suggest that the interplay between the human spatial dynamics, network topology, and demographic factors can have important consequences for the global spreading and control of infectious diseases. These findings provide novel insights into the combined effects of human mobility and the organization of geographical networks on spreading processes, with important implications for both epidemiological research and health policy.

Randomness in the evolution of cooperation.

Tag-based ethnocentric cooperation is a highly robust behavior which can evolve and prevail under a wide variety of conditions. Recent studies have demonstrated, however, that ethnocentrism can temporarily be suppressed by other competing strategies, especially in its early evolutionary stages. In a series of computational experiments, conducted with an agent-based evolutionary model of tag-mediated cooperation, we addressed the question of whether a stochastically established and once dominant non-ethnocentric strategy such as indiscriminate altruism can stably persist and permanently outweigh ethnocentrism. Our model, simulated on various complex network topologies, employs simple haploid genetics and asexual reproduction of computational agents equipped with memory and heritable phenotypic traits. We find that in combination with an implemented memory mechanism and tags, random bias acting in favor of altruists can lead to their long-lasting victory over all other types of strategists. The difference in density between altruistic and ethnocentric cooperators increases with greater rewiring of the underlying network, but decreases with growing population size. These findings suggest that randomness plays an important role in promoting non-ethnocentric cooperation and contributes to our understanding of how other than adaptive mechanisms can initiate the design of novel behavioral phenotypes, thereby shaping surprisingly new evolutionary pathways.

Empirical Studies on the Network of Social Groups: The Case of Tencent QQ.

BACKGROUND: Participation in social groups are important but the collective behaviors of human as a group are difficult to analyze due to the difficulties to quantify ordinary social relation, group membership, and to collect a comprehensive dataset. Such difficulties can be circumvented by analyzing online social networks. METHODOLOGY/PRINCIPAL FINDINGS: In this paper, we analyze a comprehensive dataset released from Tencent QQ, an instant messenger with the highest market share in China. Specifically, we analyze three derivative networks involving groups and their members-the hypergraph of groups, the network of groups and the user network-to reveal social interactions at microscopic and mesoscopic level. CONCLUSIONS/SIGNIFICANCE: Our results uncover interesting behaviors on the growth of user groups, the interactions between groups, and their relationship with member age and gender. These findings lead to insights which are difficult to obtain in social networks based on personal contacts.

Cascading walks model for human mobility patterns.

BACKGROUND: Uncovering the mechanism behind the scaling laws and series of anomalies in human trajectories is of fundamental significance in understanding many spatio-temporal phenomena. Recently, several models, e.g. the explorations-returns model (Song et al., 2010) and the radiation model for intercity travels (Simini et al., 2012), have been proposed to study the origin of these anomalies and the prediction of human movements. However, an agent-based model that could reproduce most of empirical observations without priori is still lacking. METHODOLOGY/PRINCIPAL FINDINGS: In this paper, considering the empirical findings on the correlations of move-lengths and staying time in human trips, we propose a simple model which is mainly based on the cascading processes to capture the human mobility patterns. In this model, each long-range movement activates series of shorter movements that are organized by the law of localized explorations and preferential returns in prescribed region. CONCLUSIONS/SIGNIFICANCE: Based on the numerical simulations and analytical studies, we show more than five statistical characters that are well consistent with the empirical observations, including several types of scaling anomalies and the ultraslow diffusion properties, implying the cascading processes associated with the localized exploration and preferential returns are indeed a key in the understanding of human mobility activities. Moreover, the model shows both of the diverse individual mobility and aggregated scaling displacements, bridging the micro and macro patterns in human mobility. In summary, our model successfully explains most of empirical findings and provides deeper understandings on the emergence of human mobility patterns.

Correlations and scaling laws in human mobility.

BACKGROUND: In recent years, several path-breaking findings on human mobility patterns point out a novel issue which is of important theoretical significance and great application prospects. The empirical analysis of the data which can reflect the real-world human mobility provides the basic cognition and verification of the theoretical models and predictive results on human mobility. One of the most noticeable findings in previous studies on human mobility is the wide-spread scaling anomalies, e.g. the power-law-like displacement distributions. Understanding the origin of these scaling anomalies is of central importance to this issue and therefore is the focus of our discussion. METHODOLOGY/PRINCIPAL FINDINGS: In this paper, we empirically analyze the real-world human movements which are based on GPS records, and observe rich scaling properties in the temporal-spatial patterns as well as an abnormal transition in the speed-displacement patterns together with an evidence to the real-world traffic jams. In addition, we notice that the displacements at the population level show a significant positive correlation, indicating a cascading-like nature in human movements. Furthermore, our analysis at the individual level finds that the displacement distributions of users with stronger correlations usually are closer to the power law, suggesting a correlation between the positive correlation of the displacement series and the form of an individual's displacement distribution. CONCLUSIONS/SIGNIFICANCE: These empirical findings make connections between the two basic properties of human mobility, the scaling anomalies on displacement distributions and the positive correlations on displacement series, implying the cascading-like dynamics which is exhibited by the positive correlations would cause the emergence of scaling properties on human mobility patterns. Our findings would inspire further researches on mechanisms and predictions of human mobility.

Emergence of blind areas in information spreading.

Recently, contagion-based (disease, information, etc.) spreading on social networks has been extensively studied. In this paper, other than traditional full interaction, we propose a partial interaction based spreading model, considering that the informed individuals would transmit information to only a certain fraction of their neighbors due to the transmission ability in real-world social networks. Simulation results on three representative networks (BA, ER, WS) indicate that the spreading efficiency is highly correlated with the network heterogeneity. In addition, a special phenomenon, namely Information Blind Areas where the network is separated by several information-unreachable clusters, will emerge from the spreading process. Furthermore, we also find that the size distribution of such information blind areas obeys power-law-like distribution, which has very similar exponent with that of site percolation. Detailed analyses show that the critical value is decreasing along with the network heterogeneity for the spreading process, which is complete the contrary to that of random selection. Moreover, the critical value in the latter process is also larger than that of the former for the same network. Those findings might shed some lights in in-depth understanding the effect of network properties on information spreading.

A model of two-way selection system for human behavior.

Two-way selection is a common phenomenon in nature and society. It appears in the processes like choosing a mate between men and women, making contracts between job hunters and recruiters, and trading between buyers and sellers. In this paper, we propose a model of two-way selection system, and present its analytical solution for the expectation of successful matching total and the regular pattern that the matching rate trends toward an inverse proportion to either the ratio between the two sides or the ratio of the state total to the smaller group's people number. The proposed model is verified by empirical data of the matchmaking fairs. Results indicate that the model well predicts this typical real-world two-way selection behavior to the bounded error extent, thus it is helpful for understanding the dynamics mechanism of the real-world two-way selection system.

Renormalization and small-world model of fractal quantum repeater networks.

Quantum networks provide access to exchange of quantum information. The primary task of quantum networks is to distribute entanglement between remote nodes. Although quantum repeater protocol enables long distance entanglement distribution, it has been restricted to one-dimensional linear network. Here we develop a general framework that allows application of quantum repeater protocol to arbitrary quantum repeater networks with fractal structure. Entanglement distribution across such networks is mapped to renormalization. Furthermore, we demonstrate that logarithmical times of recursive such renormalization transformations can trigger fractal to small-world transition, where a scalable quantum small-world network is achieved. Our result provides new insight into quantum repeater theory towards realistic construction of large-scale quantum networks.

Diversity of individual mobility patterns and emergence of aggregated scaling laws.

Uncovering human mobility patterns is of fundamental importance to the understanding of epidemic spreading, urban transportation and other socioeconomic dynamics embodying spatiality and human travel. According to the direct travel diaries of volunteers, we show the absence of scaling properties in the displacement distribution at the individual level,while the aggregated displacement distribution follows a power law with an exponential cutoff. Given the constraint on total travelling cost, this aggregated scaling law can be analytically predicted by the mixture nature of human travel under the principle of maximum entropy. A direct corollary of such theory is that the displacement distribution of a single mode of transportation should follow an exponential law, which also gets supportive evidences in known data. We thus conclude that the travelling cost shapes the displacement distribution at the aggregated level.

Scaling mobility patterns and collective movements: deterministic walks in lattices.

Scaling mobility patterns have been widely observed for animals. In this paper, we propose a deterministic walk model to understand the scaling mobility patterns, where walkers take the least-action walks on a lattice landscape and prey. Scaling laws in the displacement distribution emerge when the amount of prey resource approaches the critical point. Around the critical point, our model generates ordered collective movements of walkers with a quasiperiodic synchronization of walkers' directions. These results indicate that the coevolution of walkers' least-action behavior and the landscape could be a potential origin of not only the individual scaling mobility patterns but also the flocks of animals. Our findings provide a bridge to connect the individual scaling mobility patterns and the ordered collective movements.

Origin of the scaling law in human mobility: hierarchy of traffic systems.

Uncovering the mechanism leading to the scaling law in human trajectories is of fundamental importance in understanding many spatiotemporal phenomena. We propose a hierarchical geographical model to mimic the real traffic system, upon which a random walker will generate a power-law-like travel displacement distribution with tunable exponent, and display a scaling behavior in the probability density of having traveled a certain distance at a certain time. The simulation results, analytical results, and empirical observations reported in D. Brockmann et al. [Nature (London) 439, 462 (2006)] agree very well with each other.