A hybrid node ranking technique for finding influential nodes in complex social networks

In today’s digital era, data pertaining to scientific research have attracted considerable attention of researchers. Data of scientific publications can be modeled in the form of networks such as citation networks, co-citation networks, collaboration networks, and others. Identification and ranking of important nodes in such networks is useful in many applications, such as finding most influential papers, most productive researchers, pattern of citation, and many more. The paper aims to discuss this issue.

A number of methods are available in literature for node ranking, and K-shell decomposition is one such method. This method categorizes nodes in different groups based on their topological position. The shell number of a node provides useful insights about the node’s importance in the network. It has been found that shells produced by the K-shell method need to be further refined to quantify the influence of the nodes aptly. In this work, a method has been developed, which ranks nodes by taking the core(s) as the origin and second-order neighborhood of a node as its immediate sphere of influence.

It is found that the performance of the proposed technique is either comparable or better than other methods in terms of correctness and accuracy. In case of assigning different ranks to nodes, the performance of the proposed technique is far more superior to existing methods. The proposed method can be used to rank authors, research articles, and fields of research.

The proposed method ranks nodes by their global position in a network as well as their local sphere of information. It leads to better quantification of a node’s impact. This method is found to be better in terms of accuracy and correctness. In case of assigning different ranks to nodes, the performance of the proposed technique is far more superior to existing methods.