Y-index: An effective method to measure the importance of nodes in a directed weighted network
Open Access
- 15 September 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 126-131
Abstract
This paper proposes Y-index as the basic index of directed weighted network to measure the importance of nodes in the network. Considering the large number of nodes in most real networks, in order to improve the computing speed, we introduce the Y-index of synchronous iteration and asynchronous iteration. It is proved that the iterative Y-index sequence is convergent and converges to the same value. The experimental results of Facebook network and Adolescent health network show that, compared with other H-type index, Y-index can well measure the importance of nodes in directed weighted network, which shows that Y-index is effective.Keywords
This publication has 29 references indexed in Scilit:
- Exploring the directed h-degree in directed weighted networksJournal of Informetrics, 2012
- Identification of influential spreaders in complex networksNature Physics, 2010
- A Graph-theoretic perspective on centralitySocial Networks, 2006
- Centrality and network flowSocial Networks, 2005
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Error and attack tolerance of complex networksNature, 2000
- On the centrality in a graphScandinavian Journal of Psychology, 1974
- Factoring and weighting approaches to status scores and clique identificationThe Journal of Mathematical Sociology, 1972
- Communication Patterns in Task-Oriented GroupsThe Journal of the Acoustical Society of America, 1950
- A NEW MEASURE OF RANK CORRELATIONBiometrika, 1938