Title
Dense and sparse vertex connectivity in networks
Abstract
The different approaches developed to analyse the structure of complex networks have generated a large number of studies. In the field of social networks at least, studies mainly address the detection and analysis of communities. In this article, we challenge these approaches and focus on nodes that have meaningful local interactions able to identify the internal organization of communities or the way communities are assembled. We propose an algorithm, ItRich, to identify this type of nodes, based on the decomposition of a graph into successive, less and less dense, layers. Our method is tested on synthetic and real data sets and meshes well with other methods such as community detection or k-core decomposition.
Year
DOI
Venue
2020
10.1093/comnet/cnaa021
JOURNAL OF COMPLEX NETWORKS
Keywords
DocType
Volume
complex networks,network analysis,network density,rich club,weighted rich club,communities,k-core decomposition
Journal
8
Issue
ISSN
Citations 
3
2051-1310
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Mehdi Djellabi100.34
Bertrand Jouve200.34
Frédéric Amblard343051.43