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.

中文翻译：

---

超气泡是有向网络的经验特征

超气泡是具有单入口和出口的有向图的无环诱导子图，其在基因组组装和计算生物学中的基因组比对分析中自然产生。这些结构可以在线性时间内计算出来，并局限于不对称的有向图。我们凭经验证明，从超级气泡派生的图形参数提供了一种区分现实世界图形模型的不同类的便捷方法，而与简单，常用的参数基本无关。