Abstract: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 diffusion-based processes, like PageRank and LeaderRank. Some of these methods already take into account the influences of a node's neighbors but do not directly make use of the interactions among it's neighbors. Local clustering is known to have negative impacts on the information spreading. We further show empirically that it also plays a negative role in generating local connections. Inspired by these facts, we propose a local ranking algorithm named ClusterRank, which takes into account not only the number of neighbors and the neighbors' influences, but also the clustering coefficient. Subject to the susceptible-infected-recovered (SIR) spreading model with constant infectivity, experimental results on two directed networks, a social network extracted from delicious.com and a large-scale short-message communication network, demonstrate that the ClusterRank outperforms some benchmark algorithms such as PageRank and LeaderRank. Furthermore, ClusterRank can also be applied to undirected networks where the superiority of ClusterRank is significant compared with degree centrality and k-core decomposition. In addition, ClusterRank, only making use of local information, is much more efficient than global methods: It takes only 191 seconds for a network with about [Formula: see text] nodes, more than 15 times faster than PageRank.

Leaders in Social Networks, the Delicious Case.

Signed-PageRank: an Efficient Influence Maximization Framework for Signed Social Networks.

Emergence of Scale-Free Leadership Structure in Social Recommender Systems

SuperedgeRank algorithm and its application in identifying opinion leader of online public opinion supernetwork

Targeted Information Release in Social Networks

Influence Of Reciprocal Links In Social Networks

Network Versus Content: the Effectiveness in Identifying Opinion Leaders in an Online Social Network with Empirical Evaluation

Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering

Discovering target groups in social networking sites: An effective method for maximizing joint influential power

Key Leaders in Social Networks

Enhancing topology adaptation in information-sharing social networks

Optimal detection of influential spreaders in online social networks

An Effective Method of Discovering Target Groups on Social Networking Sites.

Influence Maximization over Large-Scale Social Networks: A Bounded Linear Approach.

Pests Hidden In Your Fans: An Effective Approach For Opinion Leader Discovery

Identifying opinion leader nodes in online social networks with a new closeness evaluation algorithm

Research on methods to identify the opinion leaders in internet community

The long-term impact of ranking algorithms in growing networks

Searching for super spreaders of information

Detecting Local Opinion Leader in Semantic Social Networks: A Community-Based Approach

How to Find Opinion Leader on the Online Social Network?