Superbubbles as an empirical characteristic of directed networks
Bibliographic Data
| ID | 6161575 |
|---|---|
| Authors | Fabian Gärtner (0000-0003-1128-3408, Leipzig University), Felix Kühnl (0000-0002-0665-6962, Leipzig University), Carsten R Seemann (0000-0002-6130-5102, Max Planck Institute for Mathematics in the Sciences), The Students Of The Graphs And Networks Computer Lab, Christian Höner Zu Siederdissen (0000-0001-9517-5839, Leipzig University), Peter F Stadler (0000-0002-5016-5191, German Centre for Integrative Biodiversity Research, corresponding author) |
| Year | 2020 |
| Volume | 9 |
| Issue | 1 |
| Pages | 49-58 |
| Publication date | 2020-09-01 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Network Science (JOURNAL) |
| Journal identifiers | ISSN: 2050-1250 • E-ISSN: 2050-1242 |
| Publisher | Cambridge University Press (PUBLISHER • US) |
| DOI | 10.1017/nws.2020.32 |
| OpenAlex | W3000346660 |
| Language | EN |
| References cited | 27 |
Superbubbles are acyclic induced subgraphs of a digraph with single entrance and exit that naturally arise in the context of genome assembly and the analysis of genome alignments in computational biology. These structures can be computed in linear time and are confined to non-symmetric digraphs. We demonstrate empirically that graph parameters derived from superbubbles provide a convenient means of distinguishing different classes of real-world graphical models, while being largely unrelated to simple, commonly used parameters
Complex Network Analysis Techniques · Complex Systems and Time Series Analysis · Opinion Dynamics and Social Influence
| Citation velocity | historical |
|---|---|
| Highly cited | No |