arXiv subjects

Zengru Di

Publications and source records attributed to Zengru Di.

At least 55 records · Page 3Linked to original sources

arXiv2015

Robust Reconstruction of Complex Networks from Sparse Data

Reconstructing complex networks from measurable data is a fundamental problem for understanding and controlling collective dynamics of complex networked systems. However, a significant challenge arises when we attempt to decode structural information hidden in limited amounts of data accompanied by noise and in the presence of inaccessible nodes. Here, we develop a general framework for robust reconstruction of complex networks from sparse and noisy data. Specifically, we decompose the task of reconstructing the whole network into recovering local structures centered at each node. Thus, the natural sparsity of complex networks ensures a conversion from the local structure reconstruction into a sparse signal reconstruction problem that can be addressed by using the lasso, a convex optimization method. We apply our method to evolutionary games, transportation and communication processes taking place in a variety of model and real complex networks, finding that universal high reconstruction accuracy can be achieved from sparse data in spite of noise in time series and missing data of partial nodes. Our approach opens new routes to the network reconstruction problem and has potential applications in a wide range of fields.

physics.soc-ph↗

arXiv2014

Universal Predictability of Mobility Patterns in Cities

Despite the long history of modelling human mobility, we continue to lack a highly accurate approach with low data requirements for predicting mobility patterns in cities. Here, we present a population-weighted opportunities model without any adjustable parameters to capture the underlying driving force accounting for human mobility patterns at the city scale. We use various mobility data collected from a number of cities with different characteristics to demonstrate the predictive power of our model. We find that insofar as the spatial distribution of population is available, our model offers universal prediction of mobility patterns in good agreement with real observations, including distance distribution, destination travel constraints and flux. In contrast, the models that succeed in modelling mobility patterns in countries are not applicable in cities, which suggests that there is a diversity of human mobility at different spatial scales. Our model has potential applications in many fields relevant to mobility behaviour in cities, without relying on previous mobility measurements.

physics.soc-ph↗

arXiv2014

Reconstructing propagation networks with natural diversity and identifying hidden sources

Our ability to uncover complex network structure and dynamics from data is fundamental to understanding and controlling collective dynamics in complex systems. Despite recent progress in this area, reconstructing networks with stochastic dynamical processes from limited time series remains to be an outstanding problem. Here we develop a framework based on compressed sensing to reconstruct complex networks on which stochastic spreading dynamics take place. We apply the methodology to a large number of model and real networks, finding that a full reconstruction of inhomogeneous interactions can be achieved from small amounts of polarized (binary) data, a virtue of compressed sensing. Further, we demonstrate that a hidden source that triggers the spreading process but is externally inaccessible can be ascertained and located with high confidence in the absence of direct routes of propagation from it. Our approach thus establishes a paradigm for tracing and controlling epidemic invasion and information diffusion in complex networked systems.

physics.soc-ph↗

arXiv2014

Games on graphs: A minor modification of payoff scheme makes a big difference

Various social dilemma games that follow different strategy updating rules have been studied on many networks.The reported results span the entire spectrum, from significantly boosting,to marginally affecting,to seriously decreasing the level of cooperation.Experimental results that are qualitatively different from theoretical prediction have also been reported.It is widely believed that the results are largely determined by three elements,including payoff matrices of the underlying 2*2 games,the way that the strategic states of the players are updated and the structure of the networks.Here we discuss the impact of a seemly non-essential mechanism -- what we refer to as a "payoff scheme". Specifically, in each round after the states of all of the players are determined,the payoff scheme is how each player's payoff is calculated.In addition to the two conventions in which either the accumulated or the averaged payoff is calculated from playing with all of the neighboring players,we here study the effects of calculating the payoff from pairing up with one random player from among the neighboring players. Based on probability theory, in a situation of uncorrelated events, the average payoff that involves all of the neighbors should,in principal,be equivalent to the payoff from pairing up with one neighbor.However,our simulation of games on graphs shows that, in many cases,the two payoff schemes lead to qualitatively different levels of cooperation.This finding appears to provide a possible explanation for a wide spectrum of observed behaviors in the literature.We have also observed that results from the randomly-pairing-one mechanism are more robust than the involving-all-neighbours mechanism because,in the former case, neither the other three main elements nor the initial states of the players have a large impact on the final level of cooperation compared with in the latter case.

physics.soc-ph↗

arXiv2014

Logical gaps in the approximate solutions of the social learning game and an exact solution

After the social learning models were proposed, finding the solutions of the games becomes a well-defined mathematical question. However, almost all papers on the games and their applications are based on solutions built upon either an add-hoc argument or a twisted Bayesian analysis of the games. Here, we present logical gaps in those solutions and an exact solution of our own. We also introduced a minor extension to the original game such that not only logical difference but also difference in action outcomes among those solutions become visible.

physics.soc-ph↗

arXiv2014

From sparse to dense and from assortative to disassortative in online social networks

Inspired by the analysis of several empirical online social networks, we propose a simple reaction-diffusion-like coevolving model, in which individuals are activated to create links based on their states, influenced by local dynamics and their own intention. It is shown that the model can reproduce the remarkable properties observed in empirical online social networks; in particular, the assortative coefficients are neutral or negative, and the power law exponents are smaller than 2. Moreover, we demonstrate that, under appropriate conditions, the model network naturally makes transition(s) from assortative to disassortative, and from sparse to dense in their characteristics. The model is useful in understanding the formation and evolution of online social networks.

physics.soc-ph↗

arXiv2014

Characterizing and Modeling the Dynamics of Activity and Popularity

Social media, regarded as two-layer networks consisting of users and items, turn out to be the most important channels for access to massive information in the era of Web 2.0. The dynamics of human activity and item popularity is a crucial issue in social media networks. In this paper, by analyzing the growth of user activity and item popularity in four empirical social media networks, i.e., Amazon, Flickr, Delicious and Wikipedia, it is found that cross links between users and items are more likely to be created by active users and to be acquired by popular items, where user activity and item popularity are measured by the number of cross links associated with users and items. This indicates that users generally trace popular items, overall. However, it is found that the inactive users more severely trace popular items than the active users. Inspired by empirical analysis, we propose an evolving model for such networks, in which the evolution is driven only by two-step random walk. Numerical experiments verified that the model can qualitatively reproduce the distributions of user activity and item popularity observed in empirical networks. These results might shed light on the understandings of micro dynamics of activity and popularity in social media networks.

physics.soc-ph↗

arXiv2013

Exact Controllability of Complex Networks

Controlling complex networks is of paramount importance in science and engineering. Despite the recent development of structural-controllability theory, we continue to lack a framework to control undirected complex networks, especially given link weights. Here we introduce an exact-controllability paradigm based on the maximum multiplicity to identify the minimum set of driver nodes required to achieve full control of networks with arbitrary structures and link-weight distributions. The framework reproduces the structural controllability of directed networks characterized by structural matrices. We explore the controllability of a large number of real and model networks, finding that dense networks with identical weights are difficult to be controlled. An efficient and accurate tool is offered to assess the controllability of large sparse and dense networks. The exact-controllability framework enables a comprehensive understanding of the impact of network properties on controllability, a fundamental problem towards our ultimate control of complex systems.

physics.soc-ph↗

arXiv2013

How are mortality rates affected by population density?

Biologists have found that the death rate of cells in culture depends upon their spatial density. Permanent "Stay alive" signals from their neighbours seem to prevent them from dying. In a previous paper (Wang et al. 2013) we gave evidence for a density effect for ants. In this paper we examine whether there is a similar effect in human demography. We find that although there is no observable relationship between population density and overall death rates, there is a clear relationship between density and the death rates of young age-groups. Basically their death rates decrease with increasing density. However, this relationship breaks down around 300 inhabitants per square kilometre. Above this threshold the death rates remains fairly constant. The same density effect is observed in Canada, France, Japan and the United States. We also observe a striking parallel between the density effect and the so-called marital status effect in the sense that they both lead to higher suicide rates and are both enhanced for younger age-groups. However, it should be noted that the strength of the density effect is only a fraction of the strength of the marital status effect. In spite of the fact that this parallel does not give us an explanation by itself, it invites us to focus on explanations that apply to both effects. In this light the "Stay alive" paradigm set forth by Prof. Martin Raff appears as a natural interpretation. It can be seen as an extension of the "social ties" framework proposed at the end of the 19th century by the sociologist Emile Durkheim in his study about suicide.

physics.soc-ph↗

arXiv2013

A coevolving model based on preferential triadic closure for social media networks

The dynamical origin of complex networks, i.e., the underlying principles governing network evolution, is a crucial issue in network study. In this paper, by carrying out analysis to the temporal data of Flickr and Epinions--two typical social media networks, we found that the dynamical pattern in neighborhood, especially the formation of triadic links, plays a dominant role in the evolution of networks. We thus proposed a coevolving dynamical model for such networks, in which the evolution is only driven by the local dynamics--the preferential triadic closure. Numerical experiments verified that the model can reproduce global properties which are qualitatively consistent with the empirical observations.

cs.SI↗

arXiv2013

Phase transitions in Ising model induced by weight redistribution on weighted regular networks

In order to investigate the role of the weight in weighted networks, the collective behavior of the Ising system on weighted regular networks is studied by numerical simulation. In our model, the coupling strength between spins is inversely proportional to the corresponding weighted shortest distance. Disordering link weights can effectively affect the process of phase transition even though the underlying binary topological structure remains unchanged. Specifically, based on regular networks with homogeneous weights initially, randomly disordering link weights will change the critical temperature of phase transition. The results suggest that the redistribution of link weights may provide an additional approach to optimize the dynamical behaviors of the system.

cond-mat.stat-mech↗

arXiv2013

How does group interaction and its severance affect life expectancy?

The phenomenon of apoptosis observed in cell cultures consists in the fact that unless cells permanently receive a "Stay alive" signal from their neighbors, they are bound to die. A natural question is whether manifestations of this apoptosis paradigm can also be observed in other organizations of living organisms. In this paper we report results from a two-year long campaign of experiments on three species of ants and one species of (tephritid) fruit flies. In these experiments individuals were separated from their colony and kept in isolation either alone or in groups of 10 individuals. The overall conclusion is that "singles" have a shorter life expectancy than individuals in the groups of 10. This observation holds for ants as well as for fruit flies. The paper also provides compelling evidence of a similar effect in married versus unmarried (i.e. single, widowed or divorced) people. A natural question concerns the dynamic of the transition between the two regimes. Observation suggests an abrupt (rather than smooth) transition and this conclusion seems to hold for ants, fruit flies and humans as well. We call it a shock transition. In addition, for red fire ants Solenopsis invicta, it was observed that individuals in groups of 10 that also comprise one queen, die much faster than those in similar groups without queens. The paper also examines the corresponding survivorship curves from the perspective of the standard classification into 3 types. The survivorship curves of ants (whether single or in groups of 10) are found to be of type II whereas those of the fruit fly Bactrocera dorsalis are rather of type III. In this connection it is recalled that the survivorship curve of the fruit fly Drosophila melanogaster is of type I, i.e. of same type as for humans.

q-bio.PE↗

arXiv2013

Do scientists trace hot topics?

Do scientists follow hot topics in their scientific investigations? In this paper, by performing analysis to papers published in the American Physical Society (APS) Physical Review journals, it is found that papers are more likely to be attracted by hot fields, where the hotness of a field is measured by the number of papers belonging to the field. This indicates that scientists generally do follow hot topics. However, there are qualitative differences among scientists from various countries, among research works regarding different number of authors, different number of affiliations and different number of references. These observations could be valuable for policy makers when deciding research funding and also for individual researchers when searching for scientific projects.

physics.soc-ph↗

arXiv2013

Efficient learning strategy of Chinese characters based on network approach

Based on network analysis of hierarchical structural relations among Chinese characters, we develop an efficient learning strategy of Chinese characters. We regard a more efficient learning method if one learns the same number of useful Chinese characters in less effort or time. We construct a node-weighted network of Chinese characters, where character usage frequencies are used as node weights. Using this hierarchical node-weighted network, we propose a new learning method, the distributed node weight (DNW) strategy, which is based on a new measure of nodes' importance that takes into account both the weight of the nodes and the hierarchical structure of the network. Chinese character learning strategies, particularly their learning order, are analyzed as dynamical processes over the network. We compare the efficiency of three theoretical learning methods and two commonly used methods from mainstream Chinese textbooks, one for Chinese elementary school students and the other for students learning Chinese as a second language. We find that the DNW method significantly outperforms the others, implying that the efficiency of current learning methods of major textbooks can be greatly improved.

physics.soc-ph↗

arXiv2012

Extending physical chemistry to populations of living organisms. First step: measuring coupling strength

For any system, whether physical or non-physical, knowledge of the form and strength of inter-individual interactions is a key-information. In an approach based on statistical physics one needs to know the interaction Hamiltonian. For non-physical systems, based on qualitative arguments similar to those used in physical chemistry, interaction strength gives useful clues about the macroscopic properties of the system. Even though our ultimate objective is the understanding of social phenomena, we found that systems composed of insects (or other living organisms) are of great convenience for investigating group effects. In this paper we show how to design experiments that enable us to estimate the strength of interaction in groups of insects. By repeating the same experiments with increasing numbers of insects, ranging from less than 10 to several hundreds, one is able to explore key-properties of the interaction. The data turn out to be consistent with a global correlation that is independent of distance (at least within a range of a few centimetres). Estimates of this average cross-correlation will be given for ants, beetles and fruit flies. The experimental results clearly exclude an Ising-like interaction, that is to say one that would be restricted to nearest neighbours. In the case of fruit flies the average cross-correlation appears to be negative which means that instead of an inter-individual attraction there is a (weak) repulsive effect. In our conclusion we insist on the fact that such "physics-like experiments" on insect populations provide a valuable alternative to computer simulations. When testable group effects are predicted by a model, the required experiments can be set up, thus permitting to confirm or disprove the model.

physics.bio-ph↗

arXiv2012

Spectral coarse graining for random walk in bipartite networks

Many real-world networks display a natural bipartite structure, while analyzing or visualizing large bipartite networks is one of the most challenges. As a result, it is necessary to reduce the complexity of large bipartite systems and preserve the functionality at the same time. We observe, however, the existing coarse graining methods for binary networks fail to work in the bipartite networks. In this paper, we use the spectral analysis to design a coarse graining scheme specifically for bipartite networks and keep their random walk properties unchanged. Numerical analysis on artificial and real-world bipartite networks indicates that our coarse graining scheme could obtain much smaller networks from large ones, keeping most of the relevant spectral properties. Finally, we further validate the coarse graining method by directly comparing the mean first passage time between the original network and the reduced one.

physics.soc-ph↗

arXiv2012

Species Diversity in Rock-Paper-Scissors Game Coupling with Levy Flight

Rock-paper-scissors (RPS) game is a nice model to study the biodiversity in ecosystem. However, the previous studies only consider the nearest- neighbor- interaction among the species. In this paper, taking the long range migration into account, the effects of the interplay between nearest-neighbor-interaction and long-range-interaction of Levy flight obey the power law distance distribution with the exponent h (-0.3<h<-0.1) in spatial RPS game is investigated. Taking the probability of long range Levy flight and the power exponent as parameters, the coexistence conditions of three species are found. The critical curves for stable coexistence of three species in the parameters space are presented. It is also found that long-range-interaction with Levy flight has interesting effects on the final spatiotemporal pattern of the system. The results reveal that the long-range-interaction of Levy flight exhibit pronounced effects on biodiversity of ecosystem.

physics.bio-ph↗

arXiv2011

Clustering experiments

It is well known that bees cluster together in cold weather, in the process of swarming (when the ``old'' queen leaves with part of the colony) or absconding (when the queen leaves with all the colony) and in defense against intruders such as wasps or hornets. In this paper we describe a fairly different clustering process which occurs at any temperature and independently of any special stimulus or circumstance. As a matter of fact, this process is about four times faster at 28 degree Celsius than at 15 degrees. Because of its simplicity and low level of ``noise'' we think that this phenomenon can provide a means for exploring the strength of inter-individual attraction between bees or other living organisms. For instance, and at first sight fairly surprisingly, our observations showed that this attraction does also exist between bees belonging to different colonies. As this study is aimed at providing a comparative perspective, we also describe a similar clustering experiment for red fire ants.

physics.bio-ph↗