Université de Fribourg

Collaborative filtering based on multi-channel diffusion

Shang, Ming-Sheng ; Jin, Ci-Hang ; Zhou, Tao ; Zhang, Yi-Cheng

In: Physica A: Statistical Mechanics and its Applications, 2009, vol. 388, no. 23, p. 4867-4871

In this paper, by applying a diffusion process, we propose a new index to quantify the similarity between two users in a user–object bipartite graph. To deal with the discrete ratings on objects, we use a multi-channel representation where each object is mapped to several channels with the number of channels being equal to the number of different ratings. Each channel represents a certain...

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...