In: Scientific Reports, 2013, vol. 3, p. -
Zipf's law on word frequency and Heaps' law on the growth of distinct words are observed in Indo-European language family, but it does not hold for languages like Chinese, Japanese and Korean. These languages consist of characters, and are of very limited dictionary sizes. Extensive experiments show that: (i) The character frequency distribution follows a power law with exponent close to one, at...
|
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: 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: Physical Review E, 2007, vol. 76, p. 057103
In this Brief Report, we study the synchronization of growing scale-free networks. An asymmetrical age-based coupling method is proposed with only one free parameter α. Although the coupling matrix is asymmetric, our coupling method could guarantee that all the eigenvalues are non-negative reals. The eigenratio R will approach 1 in the large limit of α
|
In: Europhysics Letters, 2009, vol. 88, no. 3, p. 38005
Most news recommender systems try to identify users' interests and news' attributes and use them to obtain recommendations. Here we propose an adaptive model which combines similarities in users' rating patterns with epidemic-like spreading of news on an evolving network. We study the model by computer agent-based simulations, measure its performance and discuss its robustness against bias and...
|
In: Physical Review E, 2009, vol. 79, no. 2, p. 026113
In recent years, many efforts have been addressed on collision avoidance of collectively moving agents. In this paper, we propose a modified version of the Vicsek model with adaptive speed, which can guarantee the absence of collisions. However, this strategy leads to an aggregated state with slowly moving agents. We therefore further add a certain repulsion, which results in both faster...
|
In: EPL - Europhysics Letters, 2011, vol. 95, no. 5, p. 58003
Based on a hybrid algorithm incorporating the heat conduction and probability spreading processes (Proc. Natl. Acad. Sci. U.S.A., 107 (2010) 4511), in this letter, we propose an improved method by introducing an item-oriented function, focusing on solving the dilemma of the recommendation accuracy between the cold and popular items. Differently from previous works, the present algorithm does not...
|
In: Europhysics Letters, 2008, vol. 82, no. 5, p. 58007
Recommender systems are significant to help people deal with the world of information explosion and overload. In this letter, we develop a general framework named self-consistent refinement and implement it by embedding two representative recommendation algorithms: similarity-based and spectrum-based methods. Numerical simulations on a benchmark data set demonstrate that the present method...
|
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: Europhysics Letters, 2010, vol. 90, no. 4, p. 48006
Understanding the structure and evolution of web-based user-object networks is a significant task since they play a crucial role in e-commerce nowadays. This letter reports the empirical analysis on two large-scale web sites, audioscrobbler.com (http://audioscrobbler.com/) and del.icio.us (http://del.icio.us/), where users are connected with music groups and bookmarks, respectively. The degree...
|