Leaders in social networks, the delicious case
- Lü, Linyuan Research Center for Complex System Science, University of Shanghai for Science and Technology, China - Web Sciences Center, University of Electronic Science and Technology of China, Chengdu, China - Department of Physics, University of Fribourg, Switzerland
- Zhang, Yi-Cheng Research Center for Complex System Science, University of Shanghai for Science and Technology, China - Web Sciences Center, University of Electronic Science and Technology of China, Chengdu, China - Department of Physics, University of Fribourg, Switzerland
- Yeung, Chi Ho Research Center for Complex System Science, University of Shanghai for Science and Technology, China - Web Sciences Center, University of Electronic Science and Technology of China, Chengdu, China - Department of Physics, University of Fribourg, Switzerland
- Zhou, Tao Research Center for Complex System Science, University of Shanghai for Science and Technology, China - Web Sciences Center, University of Electronic Science and Technology of China, Chengdu, China - Department of Physics, University of Fribourg, Switzerland
-
27.06.2011
Published in:
- PLoS ONE. - 2011, vol. 6, no. 6, p. e21202
English
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 achievable with search engines. To consolidate such collective search, it is essential to utilize the leadership topology and identify influential users. Google's PageRank, as a successful search algorithm in the World Wide Web, turns out to be less effective in networks of people. We thus devise an adaptive and parameter-free algorithm, the LeaderRank, to quantify user influence. We show that LeaderRank outperforms PageRank in terms of ranking effectiveness, as well as robustness against manipulations and noisy data. These results suggest that leaders who are aware of their clout may reinforce the development of social networks, and thus the power of collective search.
- Faculty
- Faculté des sciences et de médecine
- Department
- Département de Physique
- Language
-
- English
- Classification
- Physics
- License
- License undefined
- Identifiers
-
- RERO DOC 27346
- DOI 10.1371/journal.pone.0021202
- Persistent URL
- https://folia.unifr.ch/unifr/documents/302178
Other files
Statistics
Document views: 71
File downloads:
- zho_lsn.pdf: 147
- zho_lsn_sm.pdf: 97