BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Zengru Di

Zengru Di appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phSocial and Information Networkscond-mat.stat-mechBiological Physicsphysics.data-annlin.CDPopulations and Evolutioncond-mat.dis-nnDigital Librariesnlin.AOphysics.comp-phApplicationsComputation and LanguageComputer Science and Game Theoryphysics.pop-phQuantitative MethodsTissues and Organs

Catalog footprint

What is connected

51works
17topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

51 published item(s)

preprint2022arXiv

Cost-effective Network Disintegration through Targeted Enumeration

Finding an optimal subset of nodes or links to disintegrate harmful networks is a fundamental problem in network science, with potential applications to anti-terrorism, epidemic control, and many other fields of study. The challenge of the network disintegration problem is to balance the effectiveness and efficiency of strategies. In this paper, we propose a cost-effective targeted enumeration method for network disintegration. The proposed approach includes two stages: searching for candidate objects and identifying an optimal solution. In the first stage, we use rank aggregation to generate a comprehensive ranking of node importance, upon which we identify a small-scale candidate set of nodes to remove. In the second stage, we use an enumeration method to find an optimal combination among the candidate nodes. Extensive experimental results on synthetic and real-world networks demonstrate that the proposed method achieves a satisfying trade-off between effectiveness and efficiency. The introduced two-stage targeted enumeration framework can also be applied to other computationally intractable combinational optimization problems, from team assembly via portfolio investment to drug design.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Impactful scientists have higher tendency to involve collaborators in new topics

In scientific research, collaboration is one of the most effective ways to take advantage of new ideas, skills, resources, and for performing interdisciplinary research. Although collaboration networks have been intensively studied, the question of how individual scientists choose collaborators to study a new research topic remains almost unexplored. Here, we investigate the statistics and mechanisms of collaborations of individual scientists along their careers, revealing that, in general, collaborators are involved in significantly fewer topics than expected from controlled surrogate. In particular, we find that highly productive scientists tend to have higher fraction of single-topic collaborators, while highly cited, i.e., impactful, scientists have higher fraction of multi-topic collaborators. We also suggest a plausible mechanism for this distinction. Moreover, we investigate the cases where scientists involve existing collaborators into a new topic. We find that compared to productive scientists, impactful scientists show strong preference of collaboration with high impact scientists on a new topic. Finally, we validate our findings by investigating active scientists in different years and across different disciplines.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Network localization strength regulates innovation diffusion with macro-level social influence

Innovation diffusion in the networked population is an essential process that drives the progress of human society. Despite the recent advances in network science, a fundamental understanding of network properties that regulate such processes is still lacking. Focusing on an innovation diffusion model with pairwise transmission and macro-level social influence, i.e., more adopters in the networked population lead to a higher adoption tendency among the remaining individuals, we observe discontinuous phase transitions when the influence is sufficiently strong. Through extensive analyses of a large corpus of empirical networks, we show that the tricritical point depends on the network localization strength, which our newly proposed metric can effectively quantify. The metric reveals the deep connection between the critical and tricritical points and further indicates a trade-off: networks that allow less attractive products to prevail tend to yield slower diffusion and lower market penetration and verse versa. Guided by this trade-off, we demonstrate how marketers can rewire the networks to modulate product diffusion according to their needs.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Cliophysics: A scientific analysis of recurrent historical events

Named after Clio, the Greek goddess of history, cliophysics is a daughter (and in a sense an extension) of econophysics. Like econophysics it relies on the methodology of experimental physics. Its purpose is to conduct a scientific analysis of historical events. Such events can be of sociological, political or economic nature. In this last case cliophysics would coincide with econophysics. The main difference between cliophysics and econophysics is that the description of historical events may be qualitative as well as quantitative. For the handling of qualitative accounts cliophysics has developed an approach based on the identification of patterns. To detect a pattern the main challenge is to break the "noise barrier". The very existence of patterns is what makes cliophysics possible and ensures its success. Briefly stated, once a pattern is detected, it allows predictions to be made. As the capacity to make successful predictions is the hallmark of any science, it becomes easy to decide whether or not the claim made in the title of the paper is indeed fulfilled. A number of examples of clusters of similar events will be given which should convince readers that historical events can be simplified almost at will very much as in physics. One should not forget that physical effects are also subject to the environment. For instance, if tried at the equator, the experiment of the Foucault pendulum will fail. In the last part of the paper, we describe cliophysical investigations conducted over the past decades; they make us confident that cliophysics can be a valuable tool for decision makers.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Improving the performance of reputation evaluating by combining the structure of network and nonlinear recovery

Characterizing the reputation of an evaluator is particularly significant for consumer to obtain useful information from online rating systems. Furthermore, to overcome the difficulties with spam attacks on the rating system and to get the reliable on reputation of evaluators is an important topic in the research. We have noticed that most of the existing evaluator reputation evaluation methods only rely on the evaluator's rating information and abnormal behavior to establish a reputation system, which miss the systematic aspects of the rating systems including the structure of the evaluator-object bipartite network and the effects of nonlinear effects. This study we propose an improved reputation evaluation method by combining the structure of the evaluator-object bipartite network with rating information and introducing penalty and reward factors. This novel method has been empirically analyzed on a large-scale artificial data set and two real data sets. The results show that the proposed method is more accurate and robust in the presence of spam attacks. This fresh idea contributes a new way for building reputation evaluation models in sparse bipartite rating network.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A hyperbolic Embedding Model for Directed Networks

Network embedding is a fervid topic in current networks science and observes that most real complex systems can be embedded in hidden metrics space and emerge as the geometrical property, where the geometric distance between nodes determines the likelihood of links connected. Among those, hyperbolic space associated with the structural organization of many real complex systems, it has thus received extensive attention. However, the majority of methods and measurements, recently developed, less take these features into consideration for the asymmetry of links. Here, we discuss how to multiplex node information as an embedding foundation through identifying the bipartite structure of directed networks; and we proposed the generally mapping framework which hybrids the topological structure of complex networks, directed links and the hidden metrics space. By splitting the different properties of a node, possibilities between different types of nodes can be modeled. In addition to that, we apply this model to some real systems, including international trade networks and C.elegans neural networks. Results confirm that directed networks enable mapping into metrics space as well, and network embedding information can improve the scope of application of existing models.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

How initial distribution affects symmetry breaking induced by panic in ants: experiment and flee-pheromone model

Collective escaping is a ubiquitous phenomenon in animal groups. Symmetry breaking caused by panic escape exhibits a shared feature across species that one exit is used more than the other when agents escaping from a closed space with two symmetrically located exists. Intuitively, one exit will be used more by more individuals close to it, namely there is an asymmetric distribution initially. We used ant groups to investigate how initial distribution of colonies would influence symmetry breaking in collective escaping. Surprisingly, there was no positive correlation between symmetry breaking and the asymmetrically initial distribution, which was quite counter-intuitive. In the experiments, a flee stage was observed and accordingly a flee-pheromone model was introduced to depict this special behavior in the early stage of escaping. Simulation results fitted well with the experiment. Furthermore, the flee stage duration was calibrated quantitatively and the model reproduced the observation demonstrated by our previous work. This paper explicitly distinguished two stages in ant panic escaping for the first time, thus enhancing the understanding in escaping behavior of ant colonies.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Magnitude and significance of the peak of early embryonic mortality

Biologically, for any organism life does not start at birth but at fertilization of the embryo. Embryonic development is of great importance because it determines congenital anomalies and influences their severity. Whereas there is detailed qualitative knowledge of the successive steps of embryonic development, little is known about their probabilities of success or failure. Embryonic mortality as a function of post fertilization time provides a simple (albeit crude) way to identify major defects. We find that, in line with the few other species for which data are available, the embryonic mortality of zebrafish has a prominent peak shortly after fertilization. This is called the early embryonic mortality (EEM) effect. Although a number of immediate causes of death (e.g. infection, excess of carbon dioxide or of lactic acid, chromosomal defects) can be cited, the common underlying factor remains unknown. After reviewing embryonic mortality data available for chicken and a few other farm animals, we explain that zebrafish are particularly suited for such a study because embryogenesis can be followed from its very beginning and can be observed easily thanks to transparent egg shells. We report the following findings. (i) The mortality peak occurs in the first 15% of the 75-80 hours of embryogenesis and it is about 50 times higher than the low plateau which follows. (ii) The shape of the age-specific death rate is largely independent of the death level. Presently, little is known about the nature of embryonic defects. However, by reviewing two special cases we show that even small initial defects, e.g. spatial cellular asymmetries or irregularities in the timing of development, carry with them lethal effects in later stages of embryogenesis.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Prediction Model Based on Integrated Political Economy System: The Case of US Presidential Election

This paper studies an integrated system of political and economic systems from a systematic perspective to explore the complex interaction between them, and specially analyzes the case of the US presidential election forecasting. Based on the signed association networks of industrial structure constructed by economic data, our framework simulates the diffusion and evolution of opinions during the election through a kinetic model called the Potts Model. Remarkably, we propose a simple and efficient prediction model for the US presidential election, and meanwhile inspire a new way to model the economic structure. Findings also highlight the close relationship between economic structure and political attitude. Furthermore, the case analysis in terms of network and economy demonstrates the specific features and the interaction between political tendency and industrial structure in a particular period, which is consistent with theories in politics and economics.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The critical role of fresh teams in creating original and multi-disciplinary research

Teamwork is one of the most prominent features in modern science. It is now well-understood that the team size is an important factor that affects team creativity. However, the crucial question of how the character of research studies is influenced by the freshness of the team remains unclear. In this paper, we quantify the team freshness according to the absent of prior collaboration among team members. Our results suggest that fresher teams tend to produce works of higher originality and more multi-disciplinary impact. These effects are even magnified in larger teams. Furthermore, we find that freshness defined by new team members in a paper is a more effective indicator of research originality and multi-disciplinarity compared to freshness defined by new collaboration relations among team members. Finally, we show that career freshness of members also plays an important role in increasing the originality and multi-disciplinarity of produced papers.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Effects of human dynamics on epidemic spreading in Côte d'Ivoire

Understanding and predicting outbreaks of contagious diseases are crucial to the development of society and public health, especially for underdeveloped countries. However, challenging problems are encountered because of complex epidemic spreading dynamics influenced by spatial structure and human dynamics (including both human mobility and human interaction intensity). We propose a systematical model to depict nationwide epidemic spreading in Côte d'Ivoire, which integrates multiple factors, such as human mobility, human interaction intensity, and demographic features. We provide insights to aid in modeling and predicting the epidemic spreading process by data-driven simulation and theoretical analysis, which is otherwise beyond the scope of local evaluation and geometrical views. We show that the requirement that the average local basic reproductive number to be greater than unity is not necessary for outbreaks of epidemics. The observed spreading phenomenon can be roughly explained as a heterogeneous diffusion-reaction process by redefining mobility distance according to the human mobility volume between nodes, which is beyond the geometrical viewpoint. However, the heterogeneity of human dynamics still poses challenges to precise prediction.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Locating the source of diffusion in complex networks by time-reversal backward spreading

Locating the source that triggers a dynamical process is a fundamental but challenging problem in complex networks, ranging from epidemic spreading in society and on the Internet to cancer metastasis in the human body. An accurate localization of the source is inherently limited by our ability to simultaneously access the information of all nodes in a large-scale complex network. This thus raises two critical questions: how do we locate the source from incomplete information and can we achieve full localization of sources at any possible location from a given set of observable nodes. Here we develop a time-reversal backward spreading algorithm to locate the source of a diffusion-like process efficiently and propose a general locatability condition. We test the algorithm by employing epidemic spreading and consensus dynamics as typical dynamical processes and apply it to the H1N1 pandemic in China. We find that the sources can be precisely located in arbitrary networks insofar as the locatability condition is assured. Our tools greatly improve our ability to locate the source of diffusion in complex networks based on limited accessibility of nodal information. Moreover, they have implications for controlling a variety of dynamical processes taking place on complex networks, such as inhibiting epidemics, slowing the spread of rumors, pollution control and environmental protection.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Interrelations among scientific fields and their relative influence revealed by input-output analysis

In this paper, we try to answer two questions about any given scientific discipline: First, how important is each subfield and second, how does a specific subfield influence other subfields? We modify the well-known open-system Leontief Input-Output Analysis in economics into a closed-system analysis focusing on eigenvalues and eigenvectors and the effects of removing one subfield. We apply this method to the subfields of physics. This analysis has yielded some promising results for identifying important subfields (for example the field of statistical physics has large influence while it is not among the largest subfields) and describing their influences on each other (for example the subfield of mechanical control of atoms is not among the largest subfields cited by quantum mechanics, but our analysis suggests that these fields are strongly connected). This method is potentially applicable to more general systems that have input-output relations among their elements.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Detecting Important Nodes to Community Structure Using the Spectrum of the Graph

Many complex systems can be represented as networks, and how a network breaks up into subnetworks or communities is of wide interest. However, the development of a method to detect nodes important to communities that is both fast and accurate is a very challenging and open problem. In this manuscript, we introduce a new approach to characterize the node importance to communities. First, a centrality metric is proposed to measure the importance of network nodes to community structure using the spectrum of the adjacency matrix. We define the node importance to communities as the relative change in the eigenvalues of the network adjacency matrix upon their removal. Second, we also propose an index to distinguish two kinds of important nodes in communities, i.e., "community core" and "bridge". Our indices are only relied on the spectrum of the graph matrix. They are applied in many artificial networks as well as many real-world networks. This new methodology gives us a basic approach to solve this challenging problem and provides a realistic result.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Detecting the optimal number of communities in complex networks

To obtain the optimal number of communities is an important problem in detecting community structure. In this paper, we extend the measurement of community detecting algorithms to find the optimal community number. Based on the normalized mutual information index, which has been used as a measure for similarity of communities, a statistic $Ω(c)$ is proposed to detect the optimal number of communities. In general, when $Ω(c)$ reaches its local maximum, especially the first one, the corresponding number of communities \emph{c} is likely to be optimal in community detection. Moreover, the statistic $Ω(c)$ can also measure the significance of community structures in complex networks, which has been paid more attention recently. Numerical and empirical results show that the index $Ω(c)$ is effective in both artificial and real world networks.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Exact Solution for Optimal Navigation with Total Cost Restriction

Recently, Li \textit{et al.} have concentrated on Kleinberg's navigation model with a certain total length constraint $Λ= cN$, where $N$ is the number of total nodes and $c$ is a constant. Their simulation results for the 1- and 2-dimensional cases indicate that the optimal choice for adding extra long-range connections between any two sites seems to be $α=d+1$, where $d$ is the dimension of the lattice and $α$ is the power-law exponent. In this paper, we prove analytically that for the 1-dimensional large networks, the optimal power-law exponent is $α=2$ Further, we study the impact of the network size and provide exact solutions for time cost as a function of the power-law exponent $α$. We also show that our analytical results are in excellent agreement with simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Navigation in non-uniform density social networks

Recent empirical investigations suggest a universal scaling law for the spatial structure of social networks. It is found that the probability density distribution of an individual to have a friend at distance $d$ scales as $P(d)\propto d^{-1}$. Since population density is non-uniform in real social networks, a scale invariant friendship network(SIFN) based on the above empirical law is introduced to capture this phenomenon. We prove the time complexity of navigation in 2-dimensional SIFN is at most $O(\log^4 n)$. In the real searching experiment, individuals often resort to extra information besides geography location. Thus, real-world searching process may be seen as a projection of navigation in a $k$-dimensional SIFN($k>2$). Therefore, we also discuss the relationship between high and low dimensional SIFN. Particularly, we prove a 2-dimensional SIFN is the projection of a 3-dimensional SIFN. As a matter of fact, this result can also be generated to any $k$-dimensional SIFN.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Onset of Synchronization in Weighted Complex Networks: the Effect of Weight-Degree Correlation

By numerical simulations, we investigate the onset of synchronization of networked phase oscillators under two different weighting schemes. In scheme-I, the link weights are correlated to the product of the degrees of the connected nodes, so this kind of networks is named as the weight-degree correlated (WDC) network. In scheme-II, the link weights are randomly assigned to each link regardless of the node degrees, so this kind of networks is named as the weight-degree uncorrelated (WDU) network. Interestingly, it is found that by increasing a parameter that governs the weight distribution, the onset of synchronization in WDC network is monotonically enhanced, while in WDU network there is a reverse in the synchronization performance. We investigate this phenomenon from the viewpoint of gradient network, and explain the contrary roles of coupling gradient on network synchronization: gradient promotes synchronization in WDC network, while deteriorates synchronization in WDU network. The findings highlight the fact that, besides the link weight, the correlation between the weight and node degree is also important to the network dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Toward a General Understanding of the Scaling Laws in Human and Animal Mobility

Recent research highlighted the scaling property of human and animal mobility. An interesting issue is that the exponents of scaling law for animals and humans in different situations are quite different. This paper proposes a general optimization model, a random walker following scaling laws (whose traveling distances in each step obey a power law distribution with exponent α) tries to diversify its visiting places under a given total traveling distance with a home-return probability. The results show that different optimal exponents in between 1 and 2 can emerge naturally. Therefore, the scaling property of human and animal mobility can be understood in our framework where the discrepancy of the scaling law exponents is due to the home-return constraint under the maximization of the visiting places diversity.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Comment on "Dynamics and Directionality in Complex Networks"

Authors of Phys. Rev. Lett. 103, 228702 (2009) claim that "The residual degree gradient (RDG) method can enhance thesynchronizability of networks by simply changing the direction of the links". In this paper, we argue that in some case the RDG method will lead to the failure of synchronization ($R=λ^{r}_{2}/λ^{r}_{N}=0$). Additionally, we also propose a so-called residual betweenness gradient (RBG) method to solve this problem.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Dynamics on Spatial Networks and the Effect of Distance Coarse Graining

Very recently, a kind of spatial network constructed with power-law distance distribution and total energy constriction is proposed. Moreover, it has been pointed out that such spatial networks have the optimal exponents $δ$ in the power-law distance distribution for the average shortest path, traffic dynamics and navigation. Because the distance is estimated approximately in real world, we present an distance coarse graining procedure to generate the binary spatial networks in this paper. We find that the distance coarse graining procedure will result in the shifting of the optimal exponents $δ$. Interestingly, when the network is large enough, the effect of distance coarse graining can be ignored eventually. Additionally, we also study some main dynamic processes including traffic dynamics, navigation, synchronization and percolation on this spatial networks with coarse grained distance. The results lead us to the enhancement of spatial networks' specifical functions.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Effects of Levy Flights Mobility Pattern on Epidemic Spreading under Limited Energy Constraint

Recently, many empirical studies uncovered that animal foraging, migration and human traveling obey Levy flights with an exponent around -2. Inspired by the deluge of H1N1 this year, in this paper, the effects of Levy flights' mobility pattern on epidemic spreading is studied from a network perspective. We construct a spatial weighted network which possesses Levy flight spatial property under a restriction of total energy. The energy restriction is represented by the limitation of total travel distance within a certain time period of an individual. We find that the exponent -2 is the epidemic threshold of SIS spreading dynamics. Moreover, at the threshold the speed of epidemics spreading is highest. The results are helpful for the understanding of the effect of mobility pattern on epidemic spreading.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Emergence of Global Preferential Attachment From Local Interaction

Global degree/strength based preferential attachment is widely used as an evolution mechanism of networks. But it is hard to believe that any individual can get global information and shape the network architecture based on it. In this paper, it is found that the global preferential attachment emerges from the local interaction models, including distance-dependent preferential attachment (DDPA) evolving model of weighted networks(M. Li et al, New Journal of Physics 8 (2006) 72), acquaintance network model(J. Davidsen et al, Phys. Rev. Lett. 88 (2002) 128701) and connecting nearest-neighbor(CNN) model(A. Vazquez, Phys. Rev. E 67 (2003) 056104). For DDPA model and CNN model, the attachment rate depends linearly on the degree or strength, while for acquaintance network model, the dependence follows a sublinear power law. It implies that for the evolution of social networks, local contact could be more fundamental than the presumed global preferential attachment. This is onsistent with the result observed in the evolution of empirical email networks.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Enhancing synchronization by directionality in complex networks

We proposed a method called residual edge-betweenness gradient (REBG) to enhance synchronizability of networks by assignment of link direction while keeping network topology and link weight unchanged. Direction assignment has been shown to improve the synchronizability of undirected networks in general, but we find that in some cases incommunicable components emerge and networks fail to synchronize. We show that the REBG method can effectively avoid the synchronization failure ($R=λ_{2}^{r}/λ_{N}^{r}=0$) which occurs in the residual degree gradient (RDG) method proposed in Phys. Rev. Lett. 103, 228702 (2009). Further experiments show that REBG method enhance synchronizability in networks with community structure as compared with the RDG method.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

How to Measure Significance of Community Structure in Complex Networks

Community structure analysis is a powerful tool for complex networks, which can simplify their functional analysis considerably. Recently, many approaches were proposed to community structure detection, but few works were focused on the significance of community structure. Since real networks obtained from complex systems always contain error links, and most of the community detection algorithms have random factors, evaluate the significance of community structure is important and urgent. In this paper, we use the eigenvectors' stability to characterize the significance of community structures. By employing the eigenvalues of Laplacian matrix of a given network, we can evaluate the significance of its community structure and obtain the optimal number of communities, which are always hard for community detection algorithms. We apply our method to many real networks. We find that significant community structures exist in many social networks and C.elegans neural network, and that less significant community structures appear in protein-interaction networks and metabolic networks. Our method can be applied to broad clustering problems in data mining due to its solid mathematical basis and efficiency.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Maximizing Entropy Yields Spatial Scaling in Social Networks

In addition to the well known common properties such as small world and community structures, recent empirical investigations suggest a universal scaling law for the spatial structure of social networks. It is found that the probability density distribution of an individual to have a friend at distance $r$ scales as $P(r)\propto r^{-1}$. The basic principle that yields this spatial scaling property is not yet understood. Here we propose a fundamental origin for this law based on the concept of entropy. We show that this spatial scaling law can result from maximization of information entropy, which means individuals seek to maximize the diversity of their friendships. Such spatial distribution can benefit individuals significantly in optimally collecting information in a social network.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The attack tolerance of community structure in complex networks

Robustness is an important property of complex networks. Up to now, there are plentiful researches focusing on the network's robustness containing error and attack tolerance of network's connectivity and the shortest path. In this paper, the error and attack tolerance of network's community structure are studies through randomly and purposely disturbing interaction of networks. Two purposely perturbation methods are designed, that one methods is based on cluster coefficient and the other is attacking triangle. Dissimilarity function D is used to quantify the changes of community structure and modularity Q is used to quantify the significance of community structure. The numerical results show that after perturbation, network's community structure is damaged to be more unclear. It is also discovered that purposely attacking damages more to the community structure than randomly attacking.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Analyzing Netizen's View and Reply Behaviors on the Forum

Quantitative understanding of human behaviors provides elementary comprehension of the complexity of many human-initiated systems. In this paper, we investigate the behavior of people on the $BBS$ forum by the statistical analysis of the amounts of view and reply of posts. According to our statistics, we find that the amounts of view and reply of posts follow the power law distributions with different power exponent. Furthermore, we discover that the amounts of view and reply of posts have nonlinear relationship. They are related by power function and show us straight line in log-log plot. Based on the estimation of slope and intercept of the line, we can characterize the behaviors quantitatively and know that people of Chinese forum and those of foreign forum have different preference towards replying to and viewing the posts. At last, we analyze the burstiness and memory in replying time series. They show some universal properties among different forum. All of them locate themselves in the high-$B$, low-$M$ region.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Measuring Significance of Community Structure in Complex Networks

Many complex systems can be represented as networks and separating a network into communities could simplify the functional analysis considerably. Recently, many approaches have been proposed for finding communities, but none of them can evaluate the communities found are significant or trivial definitely. In this paper, we propose an index to evaluate the significance of communities in networks. The index is based on comparing the similarity between the original community structure in network and the community structure of the network after perturbed, and is defined by integrating all the similarities. Many artificial networks and real-world networks are tested. The results show that the index is independent from the size of network and the number of communities. Moreover, we find the clear communities always exist in social networks, but don't find significative communities in proteins interaction networks and metabolic networks.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Optimal Tree for Both Synchronizability and Converging Time

It has been proved that the spanning tree from a given network has the optimal synchronizability, which means the index $R=λ_{N}/λ_{2}$ reaches the minimum 1. Although the optimal synchronizability is corresponding to the minimal critical overall coupling strength to reach synchronization, it does not guarantee a shorter converging time from disorder initial configuration to synchronized state. In this letter, we find that it is the depth of the tree that affects the converging time. In addition, we present a simple and universal way to get such an effective oriented tree in a given network to reduce the converging time significantly by minimizing the depth of the tree. The shortest spanning tree has both the maximal synchronizability and efficiency.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Scaling properties in spatial networks and its effects on topology and traffic dynamics

Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and function, a spatial network model is proposed. Based on a regular network and subject to a limited cost $C$, long range connections are added with power law distance distribution $P(r)=ar^{-δ}$. Some basic topological properties of the network with different $δ$ are studied. It is found that the network has the smallest average shortest path when $δ=2$. Then a traffic model on this network is investigated. It is found that the network with $δ=1.5$ is best for the traffic process. All of these results give us some deep understandings about the relationship between spatial structure and network function.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Unevenness of Loop Location in Complex Networks

The loop structure plays an important role in many aspects of complex networks and attracts much attention. Among the previous works, Bianconi et al find that real networks often have fewer short loops as compared to random models. In this paper, we focus on the uneven location of loops which makes some parts of the network rich while some other parts sparse in loops. We propose a node removing process to analyze the unevenness and find rich loop cores can exist in many real networks such as neural networks and food web networks. Finally, an index is presented to quantify the unevenness of loop location in complex networks.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Community Detecting By Signaling on Complex Networks

Based on signaling process on complex networks, a method for identification community structure is proposed. For a network with $n$ nodes, every node is assumed to be a system which can send, receive, and record signals. Each node is taken as the initial signal source once to inspire the whole network by exciting its neighbors and then the source node is endowed a $n$d vector which recording the effects of signaling process. So by this process, the topological relationship of nodes on networks could be transferred into the geometrical structure of vectors in $n$d Euclidian space. Then the best partition of groups is determined by $F$-statistic and the final community structure is given by Fuzzy $C$-means clustering method (FCM). This method can detect community structure both in unweighted and weighted networks without any extra parameters. It has been applied to ad hoc networks and some real networks including Zachary Karate Club network and football team network. The results are compared with that of other approaches and the evidence indicates that the algorithm based on signaling process is effective.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

The Role of Weight on Community Structure of Networks

The role of weight on the weighted networks is investigated by studying the effect of weight on community structures. We use weighted modularity $Q^w$ to evaluate the partitions and Weighted Extremal Optimization algorithm to detect communities. Starting from idealized and empirical weighted networks, the distribution or matching between weights and edges are disturbed. Using dissimilarity function $D$ to distinguish the difference between community structures, it is found that the redistribution of weights does strongly affect the community structure especially in dense networks. This indicates that the community structure in networks is a suitable property to reflect the role of weight.

0 citations0 reviewsNo code linkedOpen access