File(s) under permanent embargo
Supernodes: a generalization of the rich-club
journal contribution
posted on 2022-02-01, 00:00 authored by Su Yuan ChanSu Yuan Chan, Kerri Morgan, Nicholas Parsons, Julien UgonJulien UgonIn this article, we present two new concepts related to subgraph counting where the focus is not on the number of subgraphs that are isomorphic to some fixed graph H, but on the frequency with which a vertex or an edge belongs to such subgraphs. In particular, we are interested in the case where H is a complete graph. These new concepts are termed vertex participation and edge participation, respectively. We combine these concepts with that of the rich-club to identify what we call a Super rich-club and rich edge-club. We show that the concept of vertex participation is a generalization of the rich-club. We present experimental results on randomized Erdös–Rényi and Watts–Strogatz small-world networks. We further demonstrate both concepts on a complex brain network and compare our results to the rich-club of the brain.
History
Journal
Journal of Complex NetworksVolume
10Issue
1Article number
cnab052Pagination
1 - 18Publisher
Oxford University PressLocation
Oxford, Eng.Publisher DOI
ISSN
2051-1329eISSN
2051-1329Language
EnglishPublication classification
C1 Refereed article in a scholarly journalUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC