Geodesic
Density decompositions of networks
Journal of graph algorithms and applications, Tome 23 (2019) no. 4, pp. 625-651 Cet article a éte moissonné depuis la source Journal of Graph Algorythms and Applications website

Voir la notice de l'article

We introduce a new topological descriptor of a graph called the density decomposition which is a partition of the vertices of a graph into regions of uniform density. The decomposition we define is unique in the sense that a given graph has exactly one density decomposition. The number of vertices in each partition defines a density distribution which we find is measurably similar to the degree distribution of given real-world networks (social, internet, etc.) and measurably dissimilar in synthetic networks (preferential attachment, small world, etc.). We also show how to build networks having given density distributions, which gives us further insight into the structure of real-world networks.
DOI : 10.7155/jgaa.00505
Keywords: graph partitioning, density, densest subgraph, graph models 
@article{JGAA_2019_23_4_a1,
     author = {Glencora Borradaile and Theresa Migler and Gordon Wilfong},
     title = {Density decompositions of networks},
     journal = {Journal of graph algorithms and applications},
     pages = {625--651},
     year = {2019},
     volume = {23},
     number = {4},
     doi = {10.7155/jgaa.00505},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00505/}
}
TY  - JOUR
AU  - Glencora Borradaile
AU  - Theresa Migler
AU  - Gordon Wilfong
TI  - Density decompositions of networks
JO  - Journal of graph algorithms and applications
PY  - 2019
SP  - 625
EP  - 651
VL  - 23
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00505/
DO  - 10.7155/jgaa.00505
LA  - en
ID  - JGAA_2019_23_4_a1
ER  - 
%0 Journal Article
%A Glencora Borradaile
%A Theresa Migler
%A Gordon Wilfong
%T Density decompositions of networks
%J Journal of graph algorithms and applications
%D 2019
%P 625-651
%V 23
%N 4
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00505/
%R 10.7155/jgaa.00505
%G en
%F JGAA_2019_23_4_a1
Glencora Borradaile; Theresa Migler; Gordon Wilfong. Density decompositions of networks. Journal of graph algorithms and applications, Tome 23 (2019) no. 4, pp. 625-651. doi: 10.7155/jgaa.00505

Cité par Sources :