Affiner les résultats

Type de document

Institution

Collection spécifique

Langue

Université de Fribourg

Toward link predictability of complex networks

Lü, Linyuan ; Pan, Liming ; Zhou, Tao ; Zhang, Yi-Cheng ; Stanley, H. Eugene

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

Université de Fribourg

Deviation of Zipf’s and Heaps’ laws in human languages with limited dictionary sizes

Lü, Linyuan ; Zhang, Zi-Ke ; Zhou, Tao

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

Université de Fribourg

Recommender systems

Lü, Linyuan ; Medo, Matúš ; Yeung, Chi Ho ; Zhang, Yi-Cheng ; Zhang, Zi-Ke ; Zhou, Tao

In: Physics Reports, 2012, vol. 519, no. 1, p. 1–49

The ongoing rapid expansion of the Internet greatly increases the necessity of effective recommender systems for filtering the abundant information. Extensive research for recommender systems is conducted by a broad range of communities including social and computer scientists, physicists, and interdisciplinary researchers. Despite substantial theoretical and practical achievements, unification...

Université de Fribourg

How altruism works: An evolutionary model of supply networks

Ge, Zehui ; Zhang, Zi-Ke ; Lü, Linyuan ; Zhou, Tao ; Xi, Ning

In: Physica A: Statistical Mechanics and its Applications, 2012, vol. 391, no. 3, p. 647–655

Recently, supply networks have attracted increasing attention from the scientific community. However, it lacks serious consideration of social preference in Supply Chain Management. In this paper, we develop an evolutionary decision-making model to characterize the effects of suppliers’ altruism in supply networks, and find that the performances of both suppliers and supply chains are improved...

Université de Fribourg

Leaders in social networks, the delicious case

Lü, Linyuan ; Zhang, Yi-Cheng ; Yeung, Chi Ho ; Zhou, Tao

In: PLoS ONE, 2011, vol. 6, no. 6, p. e21202

Finding pertinent information is not limited to search engines. Online communities can amplify the influence of a small number of power users for the benefit of all other users. Users' information foraging in depth and breadth can be greatly enhanced by choosing suitable leaders. For instance in delicious.com, users subscribe to leaders' collection which lead to a deeper and wider reach not...

Université de Fribourg

Interest-driven model for human dynamics

Shang, Ming-Sheng ; Chen, Guan-Xiong ; Dai, Shuang-Xing ; Wang, Bing-Hong ; Zhou, Tao

In: Chinese Physics Letters, 2010, vol. 27, no. 4, p. 048701

Empirical observations indicate that the interevent time distribution of human actions exhibits heavy-tailed features. The queuing model based on task priorities is to some extent successful in explaining the origin of such heavy tails, however, it cannot explain all the temporal statistics of human behavior especially for the daily entertainments. We propose an interest-driven model, which can...

Université de Fribourg

Degree correlation of bipartite network on personalized recommendation

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

In: International Journal of Modern Physics C, 2010, vol. 21, no. 1, p. 137-147

In this paper, the statistical property, namely degree correlation between users and objects, is taken into account and be embedded into the similarity index of collaborative filtering (CF) algorithm to improve the algorithmic performance. The numerical simulation on a benchmark data set shows that the algorithmic accuracy of the presented algorithm, measured by the average ranking score, is...

Université de Fribourg

Relevance is more significant than correlation: Information filtering on sparse data

Shang, Ming-Sheng ; Lü, Linyuan ; Zeng, Wei ; Zhang, Yi-Cheng ; Zhou, Tao

In: Europhysics Letters, 2009, vol. 88, no. 6, p. 68008

In some recommender systems where users can vote objects by ratings, the similarity between users can be quantified by a benchmark index, namely the Pearson correlation coefficient, which reflects the rating correlations. Another alternative way is to calculate the similarity based solely on the relevance information, namely whether a user has voted an object. The former one uses more information...

Université de Fribourg

Effects of user's tastes on personalized recommendation

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

In: International Journal of Modern Physics C, 2009, vol. 20, no. 12, p. 1925-1932

In this paper, based on a weighted projection of the user-object bipartite network, we study the effects of user tastes on the mass-diffusion-based personalized recommendation algorithm, where a user's tastes or interests are defined by the average degree of the objects he has collected. We argue that the initial recommendation power located on the objects should be determined by both of their...

Université de Fribourg

Reducing the heterogeneity of payoffs: an effective way to promote cooperation in the prisoner's dilemma game

Jiang, Luo-Luo ; Zhao, Ming ; Yang, Han-Xin ; Wakeling, Joseph Rushton ; Wang, Bing-Hong ; Zhou, Tao

In: Physical Review E, 2009, vol. 80, p. 031144

In this paper, the accumulated payoff of each agent is regulated so as to reduce the heterogeneity of the distribution of all such payoffs. It is found that there exists an optimal regulation strength at which cooperation in the prisoner's dilemma game is optimally promoted. If the heterogeneity is regulated to be either too weak or too strong, the promotive effect disappears and the evolution of...