Ai-Xiang Cui

Publications (3)4.09 Total impact

• Article: Roles of Ties in Spreading

  Ai-Xiang Cui, Zimo Yang, Tao Zhou
  [show abstract] [hide abstract]
  ABSTRACT: Background: Controlling global epidemics in the real world and accelerating information propagation in the artificial world are of great significance, which have activated an upsurge in the studies on networked spreading dynamics. Lots of efforts have been made to understand the impacts of macroscopic statistics (e.g., degree distribution and average distance) and mesoscopic structures (e.g., communities and rich clubs) on spreading processes while the microscopic elements are less concerned. In particular, roles of ties are not yet clear to the academic community. Methodology/Principle Findings: Every edges is stamped by its strength that is defined solely based on the local topology. According to a weighted susceptible-infected-susceptible model, the steady-state infected density and spreading speed are respectively optimized by adjusting the relationship between edge's strength and spreading ability. Experiments on six real networks show that the infected density is increased when strong ties are favored in the spreading, while the speed is enhanced when weak ties are favored. Significance of these findings is further demonstrated by comparing with a null model. Conclusions/Significance: Experimental results indicate that strong and weak ties play distinguishable roles in spreading dynamics: the former enlarge the infected density while the latter fasten the process. The proposed method provides a quantitative way to reveal the qualitatively different roles of ties, which could find applications in analyzing many networked dynamical processes with multiple performance indices, such as synchronizability and converging time in synchronization and throughput and delivering time in transportation.
  03/2012;
• Article: Emergence of scale-free close-knit friendship structure in online social networks.

  Ai-Xiang Cui, Zi-Ke Zhang, Ming Tang, Pak Ming Hui, Yan Fu
  [show abstract] [hide abstract]
  ABSTRACT: Although the structural properties of online social networks have attracted much attention, the properties of the close-knit friendship structures remain an important question. Here, we mainly focus on how these mesoscale structures are affected by the local and global structural properties. Analyzing the data of four large-scale online social networks reveals several common structural properties. It is found that not only the local structures given by the indegree, outdegree, and reciprocal degree distributions follow a similar scaling behavior, the mesoscale structures represented by the distributions of close-knit friendship structures also exhibit a similar scaling law. The degree correlation is very weak over a wide range of the degrees. We propose a simple directed network model that captures the observed properties. The model incorporates two mechanisms: reciprocation and preferential attachment. Through rate equation analysis of our model, the local-scale and mesoscale structural properties are derived. In the local-scale, the same scaling behavior of indegree and outdegree distributions stems from indegree and outdegree of nodes both growing as the same function of the introduction time, and the reciprocal degree distribution also shows the same power-law due to the linear relationship between the reciprocal degree and in/outdegree of nodes. In the mesoscale, the distributions of four closed triples representing close-knit friendship structures are found to exhibit identical power-laws, a behavior attributed to the negligible degree correlations. Intriguingly, all the power-law exponents of the distributions in the local-scale and mesoscale depend only on one global parameter, the mean in/outdegree, while both the mean in/outdegree and the reciprocity together determine the ratio of the reciprocal degree of a node to its in/outdegree. Structural properties of numerical simulated networks are analyzed and compared with each of the four real networks. This work helps understand the interplay between structures on different scales in online social networks.
  PLoS ONE 01/2012; 7(12):e50702. · 4.09 Impact Factor
• Source

  Available from: ArXiv

  Article: Impact of Heterogeneous Human Activities on Epidemic Spreading

  Zimo Yang, Ai-Xiang Cui, Tao Zhou
  [show abstract] [hide abstract]
  ABSTRACT: Recent empirical observations suggest a heterogeneous nature of human activities. The heavy-tailed inter-event time distribution at population level is well accepted, while whether the individual acts in a heterogeneous way is still under debate. Motivated by the impact of temporal heterogeneity of human activities on epidemic spreading, this paper studies the susceptible-infected model on a fully mixed population, where each individual acts in a completely homogeneous way but different individuals have different mean activities. Extensive simulations show that the heterogeneity of activities at population level remarkably affects the speed of spreading, even though each individual behaves regularly. Further more, the spreading speed of this model is more sensitive to the change of system heterogeneity compared with the model consisted of individuals acting with heavy-tailed inter-event time distribution. This work refines our understanding of the impact of heterogeneous human activities on epidemic spreading.
  06/2011;