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: EPL Europhysics Letters, 2008, vol. 83, no. 4, p. 40003
An important natural phenomenon surfaces that ultrafast consensus can be achieved by introducing predictive mechanisms. By predicting the dynamics of a network several steps ahead and using this information in the consensus protocol, it is shown that, without changing the topology of the network, drastic improvements can be achieved in terms of the speed of convergence towards consensus and of...
|
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...
|
In: Journal of Computer Science and Technology, 2011, vol. 26, no. 5, p. 767-777
|
In: Journal of Computer Science and Technology, 2011, vol. 26, no. 5, p. 767-777
In the past decade, Social Tagging Systems have attracted increasing attention from both physical and computer science communities. Besides the underlying structure and dynamics of tagging systems, many efforts have been addressed to unify tagging information to reveal user behaviors and preferences, extract the latent semantic relations among items, make recommendations, and so on....
|
In: International Journal of Modern Physics C, 2008, vol. 19, no. 9, p. 1359 - 1366
In this paper, we numerically investigate the structural characteristics that affect the synchronizability of coupled identical oscillators on scale-free networks. By using the edge-exchange method, we can change the network structure with degree sequence fixed. An optimal algorithm, namely Tabu Search, is applied, respectively, to enhance and weaken the synchronizability. The numerical results...
|
In: Proceedings of the National Academy of Sciences of the USA - PNAS, 2010, vol. 107, no. 10, p. 4511-4515
Recommender systems use data on past user preferences to predict possible future likes and interests. A key challenge is that while the most useful individual recommendations are to be found among diverse niche objects, the most reliably accurate results are obtained by methods that recommend objects based on user or object similarity. In this paper we introduce a new algorithm specifically to...
|
In: New Journal of Physics, 2011, vol. 13, p. 123005
The spreading dynamics of information and diseases are usually analyzed by using a unified framework and analogous models. In this paper, we propose a model to emphasize the essential difference between information spreading and epidemic spreading, where the memory effects, the social reinforcement and the non-redundancy of contacts are taken into account. Under certain conditions, the...
|
In: Physical Review E, 2008, vol. 77, no. 5, p. 021920
A large-scale system consisting of self-propelled particles, moving under the directional alignment rule (DAR), can often self-organize to an ordered state that emerges from an initially rotationally symmetric configuration. It is commonly accepted that the DAR, which leads to effective long-range interactions, is the underlying mechanism contributing to the collective motion. However, in this...
|
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...
|
