• ### Immunization of traffic-driven epidemic spreading(1802.01259)

Feb. 5, 2018 physics.soc-ph
In this paper, we study the control of the traffic-driven epidemic spreading by immunization strategy. We consider the random, degree-based and betweeness-based immunization strategies, respectively. It is found that the betweeness-based immunization strategy can most effectively prevent the outbreak of traffic-driven epidemic. Besides, we find that the critical number of immune nodes above which epidemic dies out is increased with the enhancement of the spreading rate and the packet-generation rate.
• ### Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution(1802.01246)

Feb. 5, 2018 physics.soc-ph
We study the traffic-driven epidemic spreading on scale-free networks with tunable degree distribution. The heterogeneity of networks is controlled by the exponent $\gamma$ of power-law degree distribution. It is found that the epidemic threshold is minimized at about $\gamma=2.2$. Moreover, we find that nodes with larger algorithmic betweenness are more likely to be infected. We expect our work to provide new insights into the effect of network structures on traffic-driven epidemic spreading.
• ### Nonlinear effects in the laser-assisted scattering of a positron by a muon(1710.02988)

Oct. 9, 2017 physics.atom-ph
The scattering of a positron by a muon in the presence of a linearly polarized laser field is investigated in the first Born approximation. The theoretical results reveals: 1) at large scattering angle, an amount of multiphoton processes take place in the course of scattering. The photon emission processes predominant the photon absorption ones. 2) Some nonlinear phenomena about oscillations, dark angular windows, and asymmetry can be observed in angular distributions. We analyze the reason giving rise to dark windows and geometric asymmetry initially noted in the potential scattering. 3) we also analyze the total differential cross section, the result shows that the larger the incident energy is, the smaller total differential cross section is. The reason of these new results are analysed.
• ### Extended social force model with a dynamic navigation field for bidirectional pedestrian flow(1705.03569)

May 9, 2017 physics.app-ph
An extended social force model with a dynamic navigation field is proposed to study bidirectional pedestrian movement. The dynamic navigation field is introduced to describe the desired direction of pedestrian motion resulting from the decision-making processes of pedestrians. The macroscopic fundamental diagrams obtained using the extended model are validated against camera-based observations. Numerical results show that this extended model can reproduce collective phenomena in pedestrian traffic, such as dynamic multilane flow and stable separate-lane flow. Pedestrians' path choice behavior significantly affects the probability of congestion and the number of self-organized lanes.
• ### Localized-endemic state transition in the susceptible-infected-susceptible model on networks(1704.02925)

May 8, 2017 physics.soc-ph
It is a longstanding debate concerning the absence of threshold for the susceptible-infected-susceptible spreading model on networks with localized state. The key to resolve this controversy is the dynamical interaction pattern, which has not been uncovered. Here we show that the interaction driving the localized-endemic state transition is not the global interaction between a node and all the other nodes on the network, but exists at the level of super node composed of highly connected node and its neighbors. The internal interactions within a super node induce localized state with limited lifetime, while the interactions between neighboring super nodes via a path of two hops enable them to avoid trapping in the absorbing state, marking the onset of endemic state. The hybrid interactions render highly connected nodes exponentially increasing infection density, which truly account for the null threshold. These results are crucial for correctly understanding diverse recurrent contagion phenomena
• ### Collaborative similarity analysis of multilayer developer-project bipartite network(1703.03093)

March 9, 2017 physics.soc-ph, cs.SI
To understand the multiple relations between developers and projects on GitHub as a whole, we model them as a multilayer bipartite network and analyze the degree distributions, the nearest neighbors' degree distributions and their correlations with degree, and the collaborative similarity distributions and their correlations with degree. Our results show that all degree distributions have a power-law form, especially, the degree distribution of projects in watching layer has double power-law form. Negative correlations between nearest neighbors' degree and degree for both developers and projects are observed in both layers, exhibiting a disassortative mixing pattern. The collaborative similarity of both developers and projects negatively correlates with degree in watching layer, while a positive correlations is observed for developers in forking layer and no obvious correlation is observed for projects in forking layer.
• ### Analytical and simulation studies of pedestrian flow at a crossing with random update rule(1703.01039)

March 3, 2017 nlin.CG
The intersecting pedestrian flow on the 2D lattice with random update rule is studied. Each pedestrian has three moving directions without the back step. Under periodic boundary conditions, an intermediate phase has been found at which some pedestrians could move along the border of jamming stripes. We have performed mean field analysis for the moving and intermediate phase respectively. The analytical results agree with the simulation results well. The empty site moves along the interface of jamming stripes when the system only has one empty site. The average movement of empty site in one Monte Carlo step (MCS) has been analyzed through the master equation. Under open boundary conditions, the system exhibits moving and jamming phases. The critical injection probability $\alpha_c$ shows nontrivially against the forward moving probability $q$. The analytical results of average velocity, the density and the flow rate against the injection probability in the moving phase also agree with simulation results well.
• ### Percolation on networks with weak and heterogeneous dependency(1609.07278)

In real networks, the dependency between nodes is ubiquitous; however, the dependency is not always complete and homogeneous. In this paper, we propose a percolation model with weak and heterogeneous dependency; i.e., dependency strengths could be different between different nodes. We find that the heterogeneous dependency strength will make the system more robust, and for various distributions of dependency strengths both continuous and discontinuous percolation transitions can be found. For Erd\H{o}s-R\'{e}nyi networks, we prove that the crossing point of the continuous and discontinuous percolation transitions is dependent on the first five moments of the dependency strength distribution. This indicates that the discontinuous percolation transition on networks with dependency is determined not only by the dependency strength but also by its distribution. Furthermore, in the area of the continuous percolation transition, we also find that the critical point depends on the first and second moments of the dependency strength distribution. To validate the theoretical analysis, cases with two different dependency strengths and Gaussian distribution of dependency strengths are presented as examples.
• ### Modularity-like objective function in annotated networks(1701.04241)

Jan. 16, 2017 physics.soc-ph, cs.SI
We ascertain the modularity-like objective function whose optimization is equivalent to the maximum likelihood in annotated networks. We demonstrate that the modularity-like objective function is a linear combination of modularity and conditional entropy. In contrast with statistical inference methods, in our method, the influence of the metadata is adjustable; when its influence is strong enough, the metadata can be recovered. Conversely, when it is weak, the detection may correspond to another partition. Between the two, there is a transition. This paper provides a concept for expanding the scope of modularity methods.
• ### Transportation dynamics on coupled networks with limited bandwidth(1607.05382)

Nov. 30, 2016 physics.soc-ph, cs.NI, cs.SI
The communication networks in real world often couple with each other to save costs, which results in any network does not have a stand-alone function and efficiency. To investigate this, in this paper we propose a transportation model on two coupled networks with bandwidth sharing. We find that the free-flow state and the congestion state can coexist in the two coupled networks, and the free-flow path and congestion path can coexist in each network. Considering three bandwidth-sharing mechanisms, random, assortative and disassortative couplings, we also find that the transportation capacity of the network only depends on the coupling mechanism, and the fraction of coupled links only affects the performance of the system in the congestion state, such as the traveling time. In addition, with assortative coupling, the transportation capacity of the system will decrease significantly. However, the disassortative coupling has little influence on the transportation capacity of the system, which provides a good strategy to save bandwidth. Furthermore, a theoretical method is developed to obtain the bandwidth usage of each link, based on which we can obtain the congestion transition point exactly.
• ### Channel is more important than effectiveness in spreading dynamics on multiplex networks(1604.05209)

When multiplex connections are considered in the spreading process, there are two general scenarios for a node to transmit pathogen or information to others. One is transmitting to the same nodes through different links, which increases the success rate of spreading. Another is transmitting to different nodes through different links. This increases the number of recipients that will likely become infected or informed nodes. To get a better understanding of the effects of the two scenarios on the spreading dynamics, we propose an epidemic model on multiplex networks with link overlapping. Through simulation and theoretical studies, we find that for Poisson degree distributions, the first scenario gives a larger epidemic threshold than the second one, i.e., the overlapping of the two layers suppresses the spreading process. For power-law degree distributions, above some epidemic probabilities, the overlapping will also suppress the spreading process. However, below that, the overlapping turn to facilitate the spreading, as the hub nodes in these networks have already provided enough epidemic channel locally. All these indicate that the epidemic channel could play an important role in the spreading dynamics.
• ### Identifying influential spreaders in complex networks based on gravity formula(1505.02476)

March 29, 2016 physics.soc-ph, cs.SI
How to identify the influential spreaders in social networks is crucial for accelerating/hindering information diffusion, increasing product exposure, controlling diseases and rumors, and so on. In this paper, by viewing the k-shell value of each node as its mass and the shortest path distance between two nodes as their distance, then inspired by the idea of the gravity formula, we propose a gravity centrality index to identify the influential spreaders in complex networks. The comparison between the gravity centrality index and some well-known centralities, such as degree centrality, betweenness centrality, closeness centrality, and k-shell centrality, and so forth, indicates that our method can effectively identify the influential spreaders in real networks as well as synthetic networks. We also use the classical Susceptible-Infected-Recovered (SIR) epidemic model to verify the good performance of our method.
• ### Cascading failures in coupled networks with both inner-dependency and inter-dependency links(1511.08661)

We study the percolation in coupled networks with both inner-dependency and inter-dependency links, where the inner- and inter-dependency links represent the dependencies between nodes in the same or different networks, respectively. We find that when most of dependency links are inner- or inter-ones, the coupled networks system is fragile and makes a discontinuous percolation transition. However, when the numbers of two types of dependency links are close to each other, the system is robust and makes a continuous percolation transition. This indicates that the high density of dependency links could not always lead to a discontinuous percolation transition as the previous studies. More interestingly, although the robustness of the system can be optimized by adjusting the ratio of the two types of dependency links, there exists a critical average degree of the networks for coupled random networks, below which the crossover of the two types of percolation transitions disappears, and the system will always demonstrate a discontinuous percolation transition. We also develop an approach to analyze this model, which is agreement with the simulation results well.
• ### Network reconstruction by the stationary distribution of random walk process(1410.4120)

It is known that the stationary distribution of the random walk process is dependent on the structure of the network. This could provide us a solution of the network reconstruction. However, the stationary distribution of the random walk process can only reflect the relative size of node degrees directly, how to infer the real connection is still a problem. In this paper, we will propose a method to reconstruct network by the random walk process, which can reconstruct the total number of links, degree sequence and links sequentially. In our method, only the stationary distribution is used, and no data of the evolution process is needed, such as the first passage time. We perform our method on some network models and real-world network, the results indicate our method can reconstruct networks accurately, even when we can not get the exact stationary distribution.
• ### Clique percolation in random graphs(1508.01878)

As a generation of the classical percolation, clique percolation focuses on the connection of cliques in a graph, where the connection of two $k$-cliques means that they share at least $l<k$ vertices. In this paper, we develop a theoretical approach to study clique percolation in Erd\H{o}s-R\'{e}nyi graphs, which gives not only the exact solutions of the critical point, but also the corresponding order parameter. Based on this, we prove theoretically that the fraction $\psi$ of cliques in the giant clique cluster always makes a continuous phase transition as the classical percolation. However, the fraction $\phi$ of vertices in the giant clique cluster for $l>1$ makes a step-function-like discontinuous phase transition in the thermodynamic limit and a continuous phase transition for $l=1$. More interesting, our analysis shows that at the critical point, the order parameter $\phi_c$ for $l>1$ is neither $0$ nor $1$, but a constant depending on $k$ and $l$. All these theoretical findings are in agreement with the simulation results, which give theoretical support and clarification for previous simulation studies of clique percolation.
• ### Disassortative mixing accelerates consensus in the naming game(1503.00146)

Feb. 28, 2015 physics.soc-ph, cs.SI
In this paper, we study the role of degree mixing in the naming game. It is found that consensus can be accelerated on disassortative networks. We provide a qualitative explanation of this phenomenon based on clusters statistics. Compared with assortative mixing, disassortative mixing can promote the merging of different clusters, thus resulting in a shorter convergence time. Other quantities, including the evolutions of the success rate, the number of total words and the number of different words, are also studied.
• ### Suppressing traffic-driven epidemic spreading by edge-removal strategies(1503.00149)

Feb. 28, 2015 physics.soc-ph, cs.SI
The interplay between traffic dynamics and epidemic spreading on complex networks has received increasing attention in recent years. However, the control of traffic-driven epidemic spreading remains to be a challenging problem. In this Brief Report, we propose a method to suppress traffic-driven epidemic outbreak by properly removing some edges in a network. We find that the epidemic threshold can be enhanced by the targeted cutting of links among large-degree nodes or edges with the largest algorithmic betweeness. In contrast, the epidemic threshold will be reduced by the random edge removal. These findings are robust with respect to traffic-flow conditions, network structures and routing strategies. Moreover, we find that the shutdown of targeted edges can effectively release traffic load passing through large-degree nodes, rendering a relatively low probability of infection to these nodes.
• ### Bidirectional selection between two classes in complex social networks(1502.05760)

Feb. 20, 2015 physics.soc-ph, cs.SI
The bidirectional selection between two classes widely emerges in various social lives, such as commercial trading and mate choosing. Until now, the discussions on bidirectional selection in structured human society are quite limited. We demonstrated theoretically that the rate of successfully matching is affected greatly by individuals neighborhoods in social networks, regardless of the type of networks. Furthermore, it is found that the high average degree of networks contributes to increasing rates of successful matches. The matching performance in different types of networks has been quantitatively investigated, revealing that the small-world networks reinforces the matching rate more than scale-free networks at given average degree. In addition, our analysis is consistent with the modeling result, which provides the theoretical understanding of underlying mechanisms of matching in complex networks.
• ### A Model of Two-Way Selection System for Human Behavior(1301.4733)

We propose a model of two-way selection system. 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 analytic 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 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.
• ### Punctuated equilibrium dynamics in human communications(1410.5158)

Oct. 20, 2014 physics.soc-ph, cs.SI
A minimal model based on individual interactions is proposed to study the non-Poisson statistical properties of human behavior: individuals in the system interact with their neighbors, the probability of an individual acting correlates to its activity, and all individuals involved in action will change their activities randomly. The model creates rich non-Poisson spatial-temporal properties in the activities of individuals, in agreement with the patterns of human communication behaviors. Our findings provide insight into various human activities, embracing a range of realistic social interacting systems, particularly, intriguing bimodal phenomenons. This model bridges priority queues and punctuated equilibrium, and our modeling and analysis is likely to shed light on non-Poisson phenomena in many complex systems.
• ### Network cluster detecting in associated bi-graph view(1409.6503)

Oct. 2, 2014 physics.soc-ph, cs.SI
We find there is relationship between the associated bigraph and the cluster (or community) detecting on network. By imbedding the associated bigraph of some network (suppose it has cluster structures) into some space, we can identify the clusters on this network, which is a new method for network cluster detecting. And this method, of which the physical meaning is clear and the time complexity is acceptable, may provide us a new point to understand the structure and character of networks. In this paper, We test the methods on serval computer-generated networks and real networks. A computer-generated network with 128 vertexes and the Zachary Network, which presents the structure of a karate club, can be partitioned correctly by these methods. And the Dolphin Network, which presents the relationship between 62 dolphins on the coast of New Zealand, is partitioned reasonably.
• ### Degree-layer theory of network topology(1409.5298)

Sept. 18, 2014 physics.soc-ph, cs.SI
The network topology can be described by the number of nodes and the interconnections among them. The degree of a node in a network is the number of connections it has to other nodes and the degree distribution is the probability distribution of these degrees over the whole network. Therefore, the degree is very important structural parameter of network topology. However, given the number of nodes and the degree of each node in a network, the topology of the network cannot be determined. Therefore, we propose the degree-layer theory of network topology to describe deeply the network topology. First, we propose the concept of degree-tree with the breadth-first search tree. The degrees of all nodes are layered and have a hierarchical structure. Second,the degree-layer theory is described in detail. Two new concepts are defined in the theory. An index is proposed to quantitatively distinguish the two network topologies. It also can quantitatively measure the stability of network topology built by a model mechanism. One theorem is given and proved, furthermore, and one corollary is derived directly from the theorem. Third, the applications of the degree-layer theory are discussed in the ER random network, WS small world network and BA scale-free network, and the influences of the degree distribution on the stability of network topology are studied in the three networks. In conclusion, the degree-layer theory is helpful for accurately describing the network topology, and provides a new starting point for researching the similarity and isomorphism between two network topologies.
• ### The upper bound of packet transmission capacity in local static routings(1409.3917)

Sept. 16, 2014 cond-mat.stat-mech, cs.NI
We propose a universal analysis for static routings on networks and describe the congestion characteristics by the theory. The relation between average transmission time and transmission capacity is described by inequality T0Rc0<=1. For large scale sparse networks, the non-trivial upper bond of transmission capacity Rc0 is limited by Rc0<=1/< 1/k > in some approximate conditions. the theoretical results agree with simulations on BA Networks.
• ### Opinion Dynamic with agents immigration(1310.5096)

Oct. 18, 2013 physics.soc-ph, cs.SI
We propose a strategy for achieving maximum cooperation in evolutionary games on complex networks. Each individual is assigned a weight that is proportional to the power of its degree, where the exponent alpha is an adjustable parameter that controls the level of diversity among individuals in the network. During the evolution, every individual chooses one of its neighbors as a reference with a probability proportional to the weight of the neighbor, and updates its strategy depending on their payoff difference. It is found that there exists an optimal value of alpha, for which the level of cooperation reaches maximum. This phenomenon indicates that, although high-degree individuals play a prominent role in maintaining the cooperation, too strong influences from the hubs may counterintuitively inhibit the diffusion of cooperation. We provide a physical theory, aided by numerical computations, to explain the emergence of the optimal cooperation. Other pertinent quantities such as the payoff, the cooperator density as a function of the degree, and the payoff distribution, are also investigated. Our results suggest that, in order to achieve strong cooperation on a complex network, individuals should learn more frequently from neighbors with higher degrees, but only to certain extent.
• ### Diversity of individual mobility patterns and emergence of aggregated scaling laws(1211.2874)

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.