Accelerated enumeration of extreme rays through a positive-definite elementarity test
Wannes Mores, Satyajeet S Bhonsale, Filip Logist, Jan F M Van Impe, Pier Luigi Martelli · 2024
Read Accelerated enumeration of extreme rays through a positive-definite elementarity test by Wannes Mores, Satyajeet S Bhonsale, Filip Logist, Jan F M Van Impe, Pier Luigi Martelli (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/pmc-11724715.txt.
Description
Wannes Mores and co-authors speed up the listing of a metabolic network's basic pathways with a new mathematical test, in this 2024 paper. Counting these extreme pathways explodes combinatorially as networks grow, stalling analysis past a few hundred reactions. Sampling approaches help, but checking whether each candidate is truly elementary becomes the bottleneck.
Their test, built on a positive-definiteness check, settles those questions far faster. Plugged into the canonical basis approach, it pushed that older method ahead of the nullspace rival long considered best. On a genome-scale network with over six hundred reactions, the gap was wide. The authors note the lead grows with network size, and they release the code.
Catalog record
| CREATOR | Wannes Mores, Satyajeet S Bhonsale, Filip Logist, Jan F M Van Impe, Pier Luigi Martelli |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |