Coreness and [Formula Omitted]-Index for Weighted Networks

This paper presents a unified framework to generalize the traditional [Formula Omitted]-core decomposition method for both weighted and unweighted networks. It not only subsumes previous [Formula Omitted]-core decomposition methods but provides some new ones. With the help of the definition of [Form...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on circuits and systems. I, Regular papers Vol. 66; no. 8; p. 3113
Main Authors Wu, Xiaoqun, Wei, Wenbin, Tang, Longkun, Lu, Jun'an, Lu, Jinhu
Format Journal Article
LanguageEnglish
Published New York The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 01.01.2019
Subjects
Decomposition
Hirsch index
Networks
Ranking
Online AccessGet full text

Cover

More Information
Summary:This paper presents a unified framework to generalize the traditional [Formula Omitted]-core decomposition method for both weighted and unweighted networks. It not only subsumes previous [Formula Omitted]-core decomposition methods but provides some new ones. With the help of the definition of [Formula Omitted]-th order h-index, we prove that all [Formula Omitted]-core indexes can be regarded as some steady state of h-index series with [Formula Omitted] going to infinity. Furthermore, all [Formula Omitted]-indexes we obtain in intermediate calculation steps can be used as ranking scores to assess node importance in networks. Finally, we apply the provided new methods as well as two existing ones to four real networks and compare their performances on spreading influences ranking.
ISSN:1549-8328
1558-0806
DOI:10.1109/TCSI.2019.2907751