In: Physica A: Statistical Mechanics and its Applications, 2012, vol. 139, no. 22, p. 5769–5778
To evaluate the performance of prediction of missing links, the known data are randomly divided into two parts, the training set and the probe set. We argue that this straightforward and standard method may lead to terrible bias, since in real biological and information networks, missing links are more likely to be links connecting low-degree nodes. We therefore study how to uncover missing links...
|
In: Physica A: Statistical Mechanics and its Applications, 2011, vol. 391, no. 4, p. 1777–1787
Identifying influential nodes that lead to faster and wider spreading in complex networks is of theoretical and practical significance. The degree centrality method is very simple but of little relevance. Global metrics such as betweenness centrality and closeness centrality can better identify influential nodes, but are incapable to be applied in large-scale networks due to the computational...
|
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...
|
In: Physica A: Statistical Mechanics and its Applications, 2008, vol. 387, no. 12, p. 3025-3032
In this article, we propose a mixing navigation mechanism, which interpolates between random-walk and shortest-path protocol. The navigation efficiency can be remarkably enhanced via a few routers. Some advanced strategies are also designed: For non-geographical scale-free networks, the targeted strategy with a tiny fraction of routers can guarantee an efficient navigation with low and stable...
|