English
Related papers

Related papers: Finding the proper node ranking method for complex…

200 papers

Identifying the importance of nodes of complex networks is of interest to the research of Social Networks, Biological Networks etc.. Current researchers have proposed several measures or algorithms, such as betweenness, PageRank and HITS…

Social and Information Networks · Computer Science 2012-11-26 Bojin Zheng , Deyi Li , Guisheng Chen , Wenhua Du , Jianmin Wang

Recently an increasing amount of research is devoted to the question of how the most influential nodes (seeds) can be found effectively in a complex network. There are a number of measures proposed for this purpose, for instance,…

Social and Information Networks · Computer Science 2015-05-19 Amir Sheikhahmadi , Mohammad A. Nematbakhsh , Arman Shokrollahi

Complex networks have gained more attention from the last few years. The size of real-world complex networks, such as online social networks, WWW network, collaboration networks, is increasing exponentially with time. It is not feasible to…

Social and Information Networks · Computer Science 2019-10-08 Akrati Saxena , Vaibhav Malik , S. R. S. Iyengar

In real world complex networks, the importance of a node depends on two important parameters: 1. characteristics of the node, and 2. the context of the given application. The current literature contains several centrality measures that have…

Social and Information Networks · Computer Science 2017-11-01 Akrati Saxena , S. R. S. Iyengar

Centrality measures have been defined to quantify the importance of a node in complex networks. The relative importance of a node can be measured using its centrality rank based on the centrality value. In the present work, we predict the…

Social and Information Networks · Computer Science 2016-11-29 Akrati Saxena , Vaibhav Malik , S. R. S. Iyengar

Identifying influential nodes in complex networks has received increasing attention for its great theoretical and practical applications in many fields. Traditional methods, such as degree centrality, betweenness centrality, closeness…

Physics and Society · Physics 2018-08-15 Qiang Liu , Yuxiao Zhu , Yan Jia , Lu Deng , Bin Zhou , Junxing Zhu , Peng Zou

Identifying the node spreading influence in networks is an important task to optimally use the network structure and ensure the more efficient spreading in information. In this paper, by taking into account the shortest distance between a…

Physics and Society · Physics 2015-06-22 Jian-Guo Liu , Zhuo-Ming Ren , Qiang Guo

Identifying the most influential spreaders is an important issue in controlling the spreading processes in complex networks. Centrality measures are used to rank node influence in a spreading dynamics. Here we propose a node influence…

Physics and Society · Physics 2016-03-23 Ying Liu , Ming Tang , Tao Zhou , Younghae Do

Many systems, ranging from biological and engineering systems to social systems, can be modeled as directed networks, with links representing directed interaction between two nodes. To assess the importance of a node in a directed network,…

Physics and Society · Physics 2009-11-06 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

The safety and robustness of the network have attracted the attention of people from all walks of life, and the damage of several key nodes will lead to extremely serious consequences. In this paper, we proposed the clustering H-index…

Physics and Society · Physics 2020-03-10 Pengli Lu , Chen Dong

Finding the important nodes in complex networks by topological structure is of great significance to network invulnerability. Several centrality measures have been proposed recently to evaluate the performance of nodes based on their…

Social and Information Networks · Computer Science 2021-02-23 Pengli Lu , Chen Dong , Yuhong Guo

The H-index of a node in a static network is the maximum value $h$ such that at least $h$ of its neighbors have a degree of at least $h$. Recently, a generalized version, the $n$-th order H-index, was introduced, allowing to relate degree…

Social and Information Networks · Computer Science 2023-05-26 Lutz Oettershagen , Nils M. Kriege , Petra Mutzel

In complex networks, each node has some unique characteristics that define the importance of the node based on the given application-specific context. These characteristics can be identified using various centrality metrics defined in the…

Social and Information Networks · Computer Science 2020-11-17 Akrati Saxena , Sudarshan Iyengar

Closeness centrality is one way of measuring how central a node is in the given network. The closeness centrality measure assigns a centrality value to each node based on its accessibility to the whole network. In real life applications, we…

Social and Information Networks · Computer Science 2017-06-08 Akrati Saxena , Ralucca Gera , S. R. S. Iyengar

To rank nodes in quasi-hierarchical networks of social nature, it is necessary to carry out a detailed analysis of the network and evaluate the results obtained according to all the given criteria and identify the most influential nodes.…

Social and Information Networks · Computer Science 2017-11-16 A. M. Soboliev , D. V. Lande

In complex scale-free networks, ranking the individual nodes based upon their importance has useful applications, such as the identification of hubs for epidemic control, or bottlenecks for controlling traffic congestion. However, in most…

Physics and Society · Physics 2007-05-23 Pan-Jun Kim , Hawoong Jeong

Centrality of a node measures its relative importance within a network. There are a number of applications of centrality, including inferring the influence or success of an individual in a social network, and the resulting social network…

Social and Information Networks · Computer Science 2014-12-20 Yang Yang , Yuxiao Dong , Nitesh V. Chawla

Identifying influential nodes in a network is a major issue due to the great deal of applications concerned, such as disease spreading and rumor dynamics. That is why, a plethora of centrality measures has emerged over the years in order to…

Social and Information Networks · Computer Science 2023-01-04 Ahmed Ibnoulouafi , Mohamed El Haziti , Hocine Cherifi

A key measure that has been used extensively in analyzing complex networks is the degree of a node (the number of the node's neighbors). Because of its discrete nature, when the degree measure was used in analyzing weighted networks,…

Physics and Society · Physics 2009-04-15 Sherief Abdallah

Numerous centrality measures have been proposed to evaluate the importance of nodes in networks, yet comparative analyses of these measures remain limited. Based on 80 real-world networks, we conducted an empirical analysis of 16…

Other Statistics · Statistics 2025-08-14 Yilin Bi , Xinshan Jiao , Tao Zhou
‹ Prev 1 2 3 10 Next ›