Conference
Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms
| العنوان: | Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms |
|---|---|
| المؤلفون: | Milreu, Paulo, Vieira, Acuña, Vicente, Birmelé, Etienne, E., Crescenzi, Pierluigi, Marchetti-Spaccamela, Alberto, Sagot, Marie-France, Stougie, Leen, Lacroix, Vincent |
| المساهمون: | An algorithmic view on genomes, cells, and environments (BAMBOO), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire de Biométrie et Biologie Evolutive - UMR 5558 (LBBE), Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS), Laboratoire Statistique et Génome (LSG), Institut National de la Recherche Agronomique (INRA)-Université d'Évry-Val-d'Essonne (UEVE)-Centre National de la Recherche Scientifique (CNRS), Dipartimento di Sistemi e Informatica (DSI), Università degli Studi di Firenze = University of Florence = Université de Florence (UniFI), Dipartimento di Informatica e Sistemistica "Antonio Ruberti" (DIS), Università degli Studi di Roma "La Sapienza" = Sapienza University Rome (UNIROMA), Computational Intelligence Group (VU), Vrije Universiteit Amsterdam Amsterdam (VU), Centrum voor Wiskunde en Informatica (CWI), Centrum Wiskunde & Informatica (CWI)-Netherlands Organisation for Scientific Research, Moulton, Vincent and Singh, Mona, ANR-08-BLAN-0293,MIRI,Combinatorial exploration of the molecular landscape and evolution of intimate species relations(2008), European Project: 247073,EC:FP7:ERC,ERC-2009-AdG,SISYPHE(2010) |
| المصدر: | Algorithms in Bioinformatics ; Workshop on Algorithms in Bioinformatics (WABI) ; https://inria.hal.science/hal-00751339 ; Workshop on Algorithms in Bioinformatics (WABI), Sep 2010, Liverpool, United Kingdom. pp.226-237, ⟨10.1007/978-3-642-15294-8_19⟩ |
| بيانات النشر: | HAL CCSD Springer Berlin Heidelberg |
| سنة النشر: | 2010 |
| المجموعة: | Université de Rennes 1: Publications scientifiques (HAL) |
| مصطلحات موضوعية: | [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] |
| جغرافية الموضوع: | Liverpool, United Kingdom |
| الوصف: | International audience ; The structural analysis of metabolic networks aims both at understanding the function and the evolution of metabolism. While it is commonly admitted that metabolism is modular, the identi cation of metabolic modules remains an open topic. Several de nitions of what is a module have been proposed. We focus here on the notion of chemical organisations, i.e. sets of molecules which are closed and self-maintaining. We show that nding a reactive organisation is NP-hard even if the network is mass- and ux-consistent and that the hardness comes from blocking cycles. We then propose new algorithms for enumerating chemical organisations that are theoretically more e cient than existing approaches. |
| نوع الوثيقة: | conference object |
| اللغة: | English |
| ردمك: | 978-3-642-15293-1 3-642-15293-7 |
| Relation: | info:eu-repo/grantAgreement/EC/FP7/247073/EU/Species Identity and SYmbiosis Formally and Experimentally explored/SISYPHE; hal-00751339; https://inria.hal.science/hal-00751339; https://inria.hal.science/hal-00751339/document; https://inria.hal.science/hal-00751339/file/Enumerating_Chemical_Organisations_in_Consistent_Networks_Milreu_et_al_2010_.pdf |
| DOI: | 10.1007/978-3-642-15294-8_19 |
| الاتاحة: | https://inria.hal.science/hal-00751339 https://inria.hal.science/hal-00751339/document https://inria.hal.science/hal-00751339/file/Enumerating_Chemical_Organisations_in_Consistent_Networks_Milreu_et_al_2010_.pdf https://doi.org/10.1007/978-3-642-15294-8_19 |
| Rights: | info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.8ECDACB9 |
| قاعدة البيانات: | BASE |
| ردمك: | 9783642152931 3642152937 |
|---|---|
| DOI: | 10.1007/978-3-642-15294-8_19 |