Leaders in Social Networks, the Delicious Case

Abstract

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.

14 pages, 6 figures, with supporting information

References in corpus (11)

• Assortative mixing in networks
• Statistical physics of social dynamics
• Link Prediction in Complex Networks: A Survey
• Immunization of complex networks
• Missing and spurious interactions and the reconstruction of complex networks
• Minority Opinion Spreading in Random Geometry
• Finding Scientific Gems with Google
• Diffusion of scientific credits and the ranking of scientists
• Epidemic spreading on heterogeneous networks with identical infectivity
• A network-based ranking system for American college football
• Nepotistic Relationships in Twitter and their Impact on Rank Prestige Algorithms

Cited by in corpus (63)

• Vital nodes identification in complex networks
• Recommender Systems
• Identifying influential spreaders in complex networks based on gravity formula
• Searching for superspreaders of information in real-world social media
• Coevolution spreading in complex networks
• Spreading dynamics in complex networks
• Identifying Influential Spreaders by Weighted LeaderRank
• Ranking in evolving complex networks
• Identify influential spreaders in complex networks, the role of neighborhood
• Potential Theory for Directed Networks
• A Survey on Centrality Metrics and Their Implications in Network Resilience
• Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach
• Computational Socioeconomics
• Measuring economic complexity of countries and products: which metric to use?
• Quantifying the influence of scientists and their publications: Distinguish prestige from popularity
• Improving detection of influential nodes in complex networks
• Path diversity improves the identification of influential spreaders
• Discovery of Important Crossroads in Road Network using Massive Taxi Trajectories
• M-Centrality: identifying key nodes based on global position and local degree variation
• Interactions of cultures and top people of Wikipedia from ranking of 24 language editions
• Ranking nodes in growing networks: When PageRank fails
• Leveraging local h-index to identify and rank influential spreaders in networks
• Emergence of scale-free leadership structure in social recommender systems
• Identifying influential nodes based on fuzzy local dimension in complex networks
• Systematic comparison between methods for the detection of influential spreaders in complex networks
• Efficient detection of contagious outbreaks in massive metropolitan encounter networks
• Iterative resource allocation based on propagation feature of node for identifying the influential nodes
• Top influencers can be identified universally by combining classical centralities
• Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg
• Relative clock demonstrates the endogenous heterogeneity of human dynamics
• Identifying vital nodes by Achlioptas process
• The mathematics of non-linear metrics for nested networks
• Unbiased evaluation of ranking metrics reveals consistent performance in science and technology citation data
• Impacts of Opinion Leaders on Social Contagions
• Predicting link directions via a recursive subgraph-based ranking
• Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
• Identifying Influential Spreaders of Epidemics on Community Networks
• A Network Science perspective of Graph Convolutional Networks: A survey
• Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership
• The long-term impact of ranking algorithms in growing networks
• A multi-class approach for ranking graph nodes: models and experiments with incomplete data
• A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games
• Emergence of scale-free close-knit friendship structure in online social networks
• Coupled dynamics of mobility and pattern formation in optional public goods games
• Reconstructing directed networks for better synchronization
• Improving personalized link prediction by hybrid diffusion
• Modeling mutual feedback between users and recommender systems
• Network-based ranking in social systems: three challenges
• Identifying a set of influential spreaders in complex networks
• Identification of highly susceptible individuals in complex networks
• Identifying Influential Brokers on Social Media from Social Network Structure
• Citation Structural Diversity: A Novel and Concise Metric Combining Structure and Semantics for Literature Evaluation
• Predicting Item Popularity: Analysing Local Clustering Behaviour of Users
• Inferring network topology via the propagation process
• Computational Models for Commercial Advertisements in Social Networks
• Weighted cycle-based identification of influential node groups in complex networks
• Heterogeneous information network model for equipment-standard system
• Describing the effect of influential spreaders on the different sectors of Indian market: a complex networks perspective
• Locating influential nodes via dynamics-sensitive centrality
• Inequalities, Preferences and Rankings in US Sports Coach Hiring Networks
• Lowest Degree Decomposition of Complex Networks
• Analysis of women leadership in enterprise social networks
• Characterizing Research Leadership on Geographical Weighted Collaboration Network