| Autor: |
Song, Won-Min, Di Matteo, T., Aste, Tomaso |
| Rok vydání: |
2009 |
| Předmět: |
|
| Zdroj: |
Journal of Discrete Applied Mathematics, 159 (2011) 2135-2146 |
| Druh dokumentu: |
Working Paper |
| DOI: |
10.1016/j.dam.2011.07.018 |
| Popis: |
We construct a partial order relation which acts on the set of 3-cliques of a maximal planar graph G and defines a unique hierarchy. We demonstrate that G is the union of a set of special subgraphs, named `bubbles', that are themselves maximal planar graphs. The graph G is retrieved by connecting these bubbles in a tree structure where neighboring bubbles are joined together by a 3-clique. Bubbles naturally provide the subdivision of G into communities and the tree structure defines the hierarchical relations between these communities. |
| Databáze: |
arXiv |
| Externí odkaz: |
|
