Université de Fribourg

The effect of heterogeneous dynamics of online users on information filtering

Chen, Bo-Lun ; Zeng, An ; Chen, , Ling

In: Physics Letters A, 2015, vol. 379, no. 43–44, p. 2839–2844

The rapid expansion of the Internet requires effective information filtering techniques to extract the most essential and relevant information for online users. Many recommendation algorithms have been proposed to predict the future items that a given user might be interested in. However, there is an important issue that has always been ignored so far in related works, namely the heterogeneous...

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

An evolving model of online bipartite networks

Zhang, Chu-Xu ; Zhang, Zi-Ke ; Liu, Chuang

In: Physica A: Statistical Mechanics and its Applications, 2013, vol. 392, no. 23, p. 6100–6106

Understanding the structure and evolution of online bipartite networks is a significant task since they play a crucial role in various e-commerce services nowadays. Recently, various attempts have been tried to propose different models, resulting in either power-law or exponential degree distributions. However, many empirical results show that the user degree distribution actually follows a...

Université de Fribourg

Information filtering via weighted heat conduction algorithm

Liu, Jian-Guo ; Guo, Qiang ; Zhang, Yi-Cheng

In: Physica A: Statistical Mechanics and its Applications, 2011, p. -

In this paper, by taking into account effects of the user and object correlations on a heat conduction (HC) algorithm, a weighted heat conduction (WHC) algorithm is presented. We argue that the edge weight of the user–object bipartite network should be embedded into the HC algorithm to measure the object similarity. The numerical results indicate that both the accuracy and diversity could be...

Université de Fribourg

Effects of high-order correlations on personalized recommendations for bipartite networks

Liu, Jian-Guo ; Zhou, Tao ; Che, Hong-An ; Wang, Bing-Hong ; Zhang, Yi-Cheng

In: Physica A, 2010, vol. 389, no. 4, p. 881-886

In this paper, we introduce a modified collaborative filtering (MCF) algorithm, which has remarkably higher accuracy than the standard collaborative filtering. In the MCF, instead of the cosine similarity index, the user–user correlations are obtained by a diffusion process. Furthermore, by considering the second-order correlations, we design an effective algorithm that depresses the influence...

Université de Fribourg

Local preferential attachment model for hierarchical networks

Wang, Li-Na ; Guo, Jin-Li ; Yang, Han-Xin ; Zhou, Tao

In: Physica A: Statistical Mechanics and its Applications, 2009, vol. 388, no. 8, p. 1713-1720

A railway transportation system can be represented by a bipartite network consisting of trains and stations, where a train is connected to all stations where it stops. In this paper, motivated by the resource-allocation process taking place on networks, we design a method to project a Chinese train-station bipartite network into a weighted station network. A new metric is proposed to quantify the...

Université de Fribourg

Empirical analysis of dependence between stations in Chinese railway network

Wang, Yong-Li ; Zhou, Tao ; Shi, Jian-Jun ; Wang, Jian ; He, Da-Ren

In: Physica A: Statistical Mechanics and its Applications, 2009, vol. 388, no. 14, p. 2949-2955

A railway transportation system can be represented by a bipartite network consisting of trains and stations, where a train is connected to all stations where it stops. In this paper, motivated by the resource-allocation process taking place on networks, we design a method to project a Chinese train-station bipartite network into a weighted station network. A new metric is proposed to quantify the...