Université de Fribourg

Ranking scientific publications: the effect of nonlinearity

Yao, Liyang ; Wei, Tian ; Zeng, An ; Fan, Ying ; Di, Zengru

In: Scientific Reports, 2014, vol. 4, p. -

Ranking the significance of scientific publications is a long-standing challenge. The network-based analysis is a natural and common approach for evaluating the scientific credit of papers. Although the number of citations has been widely used as a metric to rank papers, recently some iterative processes such as the well-known PageRank algorithm have been applied to the citation networks to...

Université de Fribourg

Identifying missing and spurious connections via the bi-directional diffusion on bipartite networks

Zhang, Peng ; Zeng, An ; Fan, Ying

In: Physics Letters A, 2014, vol. 378, no. 32–33, p. 2350–2354

Link prediction and spurious link detection in complex networks have attracted increasing attention from both physical and computer science communities, due to their wide applications in many real systems. Related previous works mainly focus on monopartite networks while these problems in bipartite networks are not yet systematically addressed. Containing two different kinds of nodes, bipartite...

Université de Fribourg

Spectral coarse graining for random walks in bipartite networks

Wang, Yang ; Zeng, An ; Di, Zengru ; Fan, Ying

In: Chaos: An Interdisciplinary Journal of Nonlinear Science, 2013, vol. 23, no. 1, p. 013104–013104–7

Many real-world networks display a natural bipartite structure, yet analyzing and visualizing large bipartite networks is one of the open challenges in complex network research. A practical approach to this problem would be to reduce the complexity of the bipartite system while at the same time preserve its functionality. However, we find that existing coarse graining methods for monopartite...

Université de Fribourg

Enhancing synchronization in growing networks

Wang, Yong-Li ; Zeng, An ; Di, Zengru ; Fan, Ying

In: Europhysics Letters - EPL, 2011, vol. 96, no. 55, p. 58007

Most real systems are growing. In order to model the evolution of real systems, many growing network models have been proposed to reproduce some specific topology properties. As the structure strongly influences the network function, designing the function-aimed growing strategy is also a significant task with many potential applications. In this letter, we focus on synchronization in the growing...

Université de Fribourg

Enhancing synchronization by directionality in complex networks

Zeng, An ; Son, Seung-Woo ; Yeung, Chi Ho ; Fan, Ying ; Di, Zengru

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2011, vol. 83, no. 4, p. 045101

We propose a method called the residual edge-betweenness gradient (REBG) to enhance the synchronizability of networks by assigning the link direction while keeping the topology and link weights 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...

Université de Fribourg

Dynamics on spatial networks and the effect of distance coarse graining

Zeng, An ; Zhou, Dong ; Hu, Yanqing ; Fan, Ying ; Di, Zengru

In: Physica A: Statistical Mechanics and its Applications, 2011, vol. 390, no. 21-22, p. 3962-3969

Recently, spatial networks have attracted much attention. The spatial network is constructed from a regular lattice by adding long-range edges (shortcuts) with probability P(r)∼r−δ, where r is the geographical distance between the two ends of the edge. Also, a cost constraint on the total length of the additional edges is introduced...