Affiner les résultats

Type de document

Collection spécifique

Langue

Université de Fribourg

Identifying influential nodes in large-scale directed networks: the role of clustering

Chen, Duan Bing ; Gao, Hui ; Lü, Linyuan ; Zhou, Tao

In: PLoS ONE, 2013, vol. 8, no. 10, p. e77455

Identifying influential nodes in very large-scale directed networks is a big challenge relevant to disparate applications, such as accelerating information propagation, controlling rumors and diseases, designing search engines, and understanding hierarchical organization of social and biological networks. Known methods range from node centralities, such as degree, closeness and betweenness, to...

Université de Fribourg

Enhancing topology adaptation in information-sharing social networks

Cimini, Giulio ; Chen, Duanbing ; Medo, Matúš ; Lü, Linyuan ; Zhang, Yi-Cheng ; Zhou, Tao

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2012, vol. 85, no. 4, p. 046108

The advent of the Internet and World Wide Web has led to unprecedent growth of the information available. People usually face the information overload by following a limited number of sources which best fit their interests. It has thus become important to address issues like who gets followed and how to allow people to discover new and better information sources. In this paper we conduct an...

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

Identifying influential spreaders by weighted LeaderRank

Li, Qian ; Zhou, Tao ; Lü, Linyuan ; Chen, Duanbing

In: Physica A: Statistical Mechanics and its Applications, 2014, vol. 404, p. 47–55

Identifying influential spreaders is crucial for understanding and controlling spreading processes on social networks. Via assigning degree-dependent weights onto links associated with the ground node, we proposed a variant to a recent ranking algorithm named LeaderRank (Lü et al., 2011). According to the simulations on the standard SIR model, the weighted LeaderRank performs better than...

Université de Fribourg

Link prediction based on local random walk

Liu, Weiping ; Lü, Linyuan

In: Europhysics Letters, 2010, vol. 89, no. 5, p. 58007

The problem of missing link prediction in complex networks has attracted much attention recently. Two difficulties in link prediction are the sparsity and huge size of the target networks. Therefore, to design an efficient and effective method is of both theoretical interest and practical significance. In this letter, we proposed a method based on local random walk, which can give competitively...

Université de Fribourg

Link prediction in complex networks: a local naïve Bayes model

Liu, Zhen ; Zhang, Qian-Ming ; Lü, Linyuan ; Zhou, Tao

In: Europhysics Letters, 2011, vol. 96, no. 4, p. 48007

The common-neighbor–based method is simple yet effective to predict missing links, which assume that two nodes are more likely to be connected if they have more common neighbors. In the traditional method, each common neighbor of two nodes contributes equally to the connection likelihood. In this letter, we argue that different common neighbors may play different roles and thus contributes...

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

Université de Fribourg

Link prediction in weighted networks: The role of weak ties

Lü, Linyuan ; Zhou, Tao

In: EPL Europhysics Letters, 2010, vol. 89, no. 1, p. 18001

Plenty of algorithms for link prediction have been proposed and were applied to various real networks. Among these algorithms, the weights of links are rarely taken into account. In this letter, we use local similarity indices to estimate the likelihood of the existence of links in weighted networks, including Common Neighbor, Adamic-Adar Index, Resource Allocation Index, and their weighted...

Université de Fribourg

Information filtering via preferential diffusion

Lü, Linyuan ; Liu, Weiping

In: Physical Review E - Statistical Nonlinear, and Soft Matter Physics, 2011, vol. 83, no. 6, p. 066119

Recommender systems have shown great potential in addressing the information overload problem, namely helping users in finding interesting and relevant objects within a huge information space. Some physical dynamics, including the heat conduction process and mass or energy diffusion on networks, have recently found applications in personalized recommendation. Most of the previous studies focus...

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