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.

Identifying influential nodes by leveraging redundant ties

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Influential Node Ranking Via Randomized Spanning Trees

Identifying influential nodes based on the disassortativity and community structure of complex network

Identifying influential nodes on directed networks

Identifying vital nodes for influence maximization in attributed networks

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

The Identification of Influential Nodes Based on Neighborhood Information in Asymmetric Networks

Towards Identifying Influential Nodes in Complex Networks Using Semi-Local Centrality Metrics

Identifying Key Spreaders in Complex Networks Based on Local Clustering Coefficient and Structural Hole Information

Identification of high-influential nodes based on multi-order neighbor propagation metrics and topological features

Effectively Identifying the Influential Spreaders in Large-Scale Social Networks

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

An influential node identification method considering multi-attribute decision fusion and dependency

Influence Identification Method of Complex Network Nodes Based on Local and Global Structure

Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality.

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

The Node Influence Analysis in Social Networks Based on Structural Holes and Degree Centrality

Identifying Influential Nodes Based on Community Structure to Speed up the Dissemination of Information in Complex Network

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

Identifying Critical Nodes in Complex Networks Based on Neighborhood Information