Université de Fribourg

Toward link predictability of complex networks

Lü, Linyuan ; Pan, Liming ; Zhou, Tao ; Zhang, Yi-Cheng ; Stanley, H. Eugene

In: Proceedings of the National Academy of Sciences, 2015, vol. 112, no. 8, p. 2325–2330

The organization of real networks usually embodies both regularities and irregularities, and, in principle, the former can be modeled. The extent to which the formation of a network can be explained coincides with our ability to predict missing links. To understand network organization, we should be able to estimate link predictability. We assume that the regularity of a network is reflected in...

Université de Fribourg

Similarity index based on local paths for link prediction of complex networks

Lü, Linyuan ; Jin, Ci-Hang ; Zhou, Tao

In: Physical Review E, 2009, vol. 80, no. 4, p. 046122

Predictions of missing links of incomplete networks, such as protein-protein interaction networks or very likely but not yet existent links in evolutionary networks like friendship networks in web society, can be considered as a guideline for further experiments or valuable information for web users. In this paper, we present a local path index to estimate the likelihood of the existence of a...

Université de Fribourg

Effects of social diversity on the emergence of global consensus in opinion dynamics

Yang, Han-Xin ; Wu, Zhi-Xi ; Zhou, Changsong ; Zhou, Tao ; Wang, Bing-Hong

In: Physical Review E, 2009, vol. 80, no. 4, p. 046108

We propose a variant of the voter model by introducing the social diversity in the evolution process. Each individual is assigned a weight that is proportional to the power of its degree, where the power exponent α is an adjustable parameter that controls the level of diversity among individuals in the network. At each time step, a pair of connected individuals, say i and j, are...

Université de Fribourg

Optimal contact process on complex networks

Yang, Rui ; Zhou, Tao ; Xie, Yan-Bo ; Lai, Ying-Cheng ; Wang, Bing-Hong

In: Physical Review E, 2008, vol. 78, no. 6, p. 066109

Contact processes on complex networks are a recent subject of study in nonequilibrium statistical physics and they are also important to applied fields such as epidemiology and computer and communication networks. A basic issue concerns finding an optimal strategy for spreading. We provide a universal strategy that, when a basic quantity in the contact process dynamics, the contact probability...

Université de Fribourg

Enhancing the network synchronizability

Zhao, Ming ; Chen, Guan-rong ; Zhou, Tao ; Wang, Bing-hong

In: Frontiers of Physics in China, 2007, vol. 2, no. 4, p. 460-468

The structural and dynamical properties, particularly the small-world effect and scale-free feature, of complex networks have attracted tremendous interest and attention in recent years. This article offers a brief review of one focal issue concerning the structural and dynamical behaviors of complex network synchronization. In the presentation, the notions of synchronization of dynamical systems...