AbstractSuperbubbles 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.
%0 Journal Article
%1 Gartner2021-iv
%A Gärtner, Fabian
%A Kühnl, Felix
%A Seemann, Carsten R
%A Höner Zu Siederdissen, Christian
%A Stadler, Peter F
%A The Students of the Graphs and Networks Computer Lab 2018/19,
%D 2021
%I Cambridge University Press (CUP)
%J Netw. Sci. (Camb. Univ. Press)
%K
%N 1
%P 49--58
%T Superbubbles as an empirical characteristic of directed networks
%V 9
%X AbstractSuperbubbles 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.
@article{Gartner2021-iv,
abstract = {AbstractSuperbubbles 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.},
added-at = {2024-09-10T11:56:37.000+0200},
author = {G{\"a}rtner, Fabian and K{\"u}hnl, Felix and Seemann, Carsten R and H{\"o}ner Zu Siederdissen, Christian and Stadler, Peter F and {The Students of the Graphs and Networks Computer Lab 2018/19}},
biburl = {https://puma.scadsai.uni-leipzig.de/bibtex/20813467944c608f98786eb520875af94/scadsfct},
interhash = {18689ae3f38eea92ccf019d0f8cb1169},
intrahash = {0813467944c608f98786eb520875af94},
journal = {Netw. Sci. (Camb. Univ. Press)},
keywords = {},
language = {en},
month = mar,
number = 1,
pages = {49--58},
publisher = {Cambridge University Press (CUP)},
timestamp = {2024-09-10T15:15:57.000+0200},
title = {Superbubbles as an empirical characteristic of directed networks},
volume = 9,
year = 2021
}
