| 期刊全稱 | Analysis and Enumeration | | 期刊簡(jiǎn)稱 | Algorithms for Biolo | | 影響因子2023 | Andrea Marino | | 視頻video | http://file.papertrans.cn/157/156213/156213.mp4 | | 發(fā)行地址 | Provides the reader with a systematic description of the main techniques to design enumeration algorithms.Fills a gap in the existing literature on enumeration algorithms in general and on biological | | 學(xué)科分類 | Atlantis Studies in Computing | | 圖書(shū)封面 |  | | 影響因子 | In this work we plan to revise the main techniques for enumeration algorithms and to show four examples of enumeration algorithms that can be applied to efficiently deal with some biological problems modelled by using biological networks: enumerating central and peripheral nodes of a network, enumerating stories, enumerating paths or cycles, and enumerating bubbles. Notice that the corresponding computational problems we define are of more general interest and our results hold in the case of arbitrary graphs. Enumerating all the most and less central vertices in a network according to their eccentricity is an example of an enumeration problem whose solutions are polynomial and can be listed in polynomial time, very often in linear or almost linear time in practice. Enumerating stories, i.e. all maximal directed acyclic subgraphs of a graph G whose sources and targets belong to a predefined subset of the vertices, is on the other hand an example of an enumeration problem with an exponential number of solutions, that can be solved by using a non trivial brute-force approach. Given a metabolic network, each individual story should explain how some interesting metabolites are derived f | | Pindex | Book 2015 |
The information of publication is updating
|
|
|Archiver|手機(jī)版|小黑屋|
派博傳思國(guó)際
( 京公網(wǎng)安備110108008328)
GMT+8, 2025-10-23 19:11
發(fā)表于 2025-3-21 17:55:12
