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

CREATORWannes Mores, Satyajeet S Bhonsale, Filip Logist, Jan F M Van Impe, Pier Luigi Martelli
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC11724715

Browse the full library · About the Tower of Babel