Coreness and h -Index for Weighted Networks

This paper presents a unified framework to generalize the traditional k-core decomposition method for both weighted and unweighted networks. It not only subsumes previous k-core decomposition methods but provides some new ones. With the help of the definition of n-th order h-index, we prove that all...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on circuits and systems. I, Regular papers Regular papers, 2019-08, Vol.66 (8), p.3113-3122
Hauptverfasser: Wu, Xiaoqun, Wei, Wenbin, Tang, Longkun, Lu, Jun'an, Lu, Jinhu
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents a unified framework to generalize the traditional k-core decomposition method for both weighted and unweighted networks. It not only subsumes previous k-core decomposition methods but provides some new ones. With the help of the definition of n-th order h-index, we prove that all k-core indexes can be regarded as some steady state of h-index series with n going to infinity. Furthermore, all hindexes 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