On Functional Module Detection in Metabolic Networks

Functional modules of metabolic networks are essential for understanding the metabolism of an organism as a whole. With the vast amount of experimental data and the construction of complex and large-scale, often genome-wide, models, the computer-aided identification of functional modules becomes mor...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Metabolites Ročník 3; číslo 3; s. 673 - 700
Hlavní autori:	Koch, Ina, Ackermann, Jörg
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Switzerland MDPI AG 12.08.2013 MDPI
Predmet:	community elementary mode Fourier-Motzkin algorithm functional module maximal common transition set metabolic networks minimal cut set Petri net Q-modularity t-cluster t-invariant
ISSN:	2218-1989, 2218-1989
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	Functional modules of metabolic networks are essential for understanding the metabolism of an organism as a whole. With the vast amount of experimental data and the construction of complex and large-scale, often genome-wide, models, the computer-aided identification of functional modules becomes more and more important. Since steady states play a key role in biology, many methods have been developed in that context, for example, elementary flux modes, extreme pathways, transition invariants and place invariants. Metabolic networks can be studied also from the point of view of graph theory, and algorithms for graph decomposition have been applied for the identification of functional modules. A prominent and currently intensively discussed field of methods in graph theory addresses the Q-modularity. In this paper, we recall known concepts of module detection based on the steady-state assumption, focusing on transition-invariants (elementary modes) and their computation as minimal solutions of systems of Diophantine equations. We present the Fourier-Motzkin algorithm in detail. Afterwards, we introduce the Q-modularity as an example for a useful non-steady-state method and its application to metabolic networks. To illustrate and discuss the concepts of invariants and Q-modularity, we apply a part of the central carbon metabolism in potato tubers (Solanum tuberosum) as running example. The intention of the paper is to give a compact presentation of known steady-state concepts from a graph-theoretical viewpoint in the context of network decomposition and reduction and to introduce the application of Q-modularity to metabolic Petri net models.
AbstractList	Functional modules of metabolic networks are essential for understanding the metabolism of an organism as a whole. With the vast amount of experimental data and the construction of complex and large-scale, often genome-wide, models, the computer-aided identification of functional modules becomes more and more important. Since steady states play a key role in biology, many methods have been developed in that context, for example, elementary flux modes, extreme pathways, transition invariants and place invariants. Metabolic networks can be studied also from the point of view of graph theory, and algorithms for graph decomposition have been applied for the identification of functional modules. A prominent and currently intensively discussed field of methods in graph theory addresses the Q-modularity. In this paper, we recall known concepts of module detection based on the steady-state assumption, focusing on transition-invariants (elementary modes) and their computation as minimal solutions of systems of Diophantine equations. We present the Fourier-Motzkin algorithm in detail. Afterwards, we introduce the Q-modularity as an example for a useful non-steady-state method and its application to metabolic networks. To illustrate and discuss the concepts of invariants and Q-modularity, we apply a part of the central carbon metabolism in potato tubers (Solanum tuberosum) as running example. The intention of the paper is to give a compact presentation of known steady-state concepts from a graph-theoretical viewpoint in the context of network decomposition and reduction and to introduce the application of Q-modularity to metabolic Petri net models. Functional modules of metabolic networks are essential for understanding the metabolism of an organism as a whole. With the vast amount of experimental data and the construction of complex and large-scale, often genome-wide, models, the computer-aided identification of functional modules becomes more and more important. Since steady states play a key role in biology, many methods have been developed in that context, for example, elementary flux modes, extreme pathways, transition invariants and place invariants. Metabolic networks can be studied also from the point of view of graph theory, and algorithms for graph decomposition have been applied for the identification of functional modules. A prominent and currently intensively discussed field of methods in graph theory addresses the Q-modularity. In this paper, we recall known concepts of module detection based on the steady-state assumption, focusing on transition-invariants (elementary modes) and their computation as minimal solutions of systems of Diophantine equations. We present the Fourier-Motzkin algorithm in detail. Afterwards, we introduce the Q-modularity as an example for a useful non-steady-state method and its application to metabolic networks. To illustrate and discuss the concepts of invariants and Q-modularity, we apply a part of the central carbon metabolism in potato tubers (Solanum tuberosum) as running example. The intention of the paper is to give a compact presentation of known steady-state concepts from a graph-theoretical viewpoint in the context of network decomposition and reduction and to introduce the application of Q-modularity to metabolic Petri net models.Functional modules of metabolic networks are essential for understanding the metabolism of an organism as a whole. With the vast amount of experimental data and the construction of complex and large-scale, often genome-wide, models, the computer-aided identification of functional modules becomes more and more important. Since steady states play a key role in biology, many methods have been developed in that context, for example, elementary flux modes, extreme pathways, transition invariants and place invariants. Metabolic networks can be studied also from the point of view of graph theory, and algorithms for graph decomposition have been applied for the identification of functional modules. A prominent and currently intensively discussed field of methods in graph theory addresses the Q-modularity. In this paper, we recall known concepts of module detection based on the steady-state assumption, focusing on transition-invariants (elementary modes) and their computation as minimal solutions of systems of Diophantine equations. We present the Fourier-Motzkin algorithm in detail. Afterwards, we introduce the Q-modularity as an example for a useful non-steady-state method and its application to metabolic networks. To illustrate and discuss the concepts of invariants and Q-modularity, we apply a part of the central carbon metabolism in potato tubers (Solanum tuberosum) as running example. The intention of the paper is to give a compact presentation of known steady-state concepts from a graph-theoretical viewpoint in the context of network decomposition and reduction and to introduce the application of Q-modularity to metabolic Petri net models.
Author	Koch, Ina Ackermann, Jörg
AuthorAffiliation	Molecular Bioinformatics group, Cluster of Excellence “Macromolecular Complexes”, Johann Wolfgang Goethe-University Frankfurt (Main), Institute of Computer Science, Robert-Mayer-Strasse 11-15, Frankfurt (Main) 60325, Germany; E-Mail: j.ackermann@bioinformatik.uni-frankfurt.de
AuthorAffiliation_xml	– name: Molecular Bioinformatics group, Cluster of Excellence “Macromolecular Complexes”, Johann Wolfgang Goethe-University Frankfurt (Main), Institute of Computer Science, Robert-Mayer-Strasse 11-15, Frankfurt (Main) 60325, Germany; E-Mail: j.ackermann@bioinformatik.uni-frankfurt.de
Author_xml	– sequence: 1 givenname: Ina surname: Koch fullname: Koch, Ina – sequence: 2 givenname: Jörg surname: Ackermann fullname: Ackermann, Jörg
BackLink	https://www.ncbi.nlm.nih.gov/pubmed/24958145$$D View this record in MEDLINE/PubMed
BookMark	eNptks9vFSEQgImpsbX26NVs4sXLKsOPXfZiYqrVJq296JmwMFSevKXCbo3_vbz3WtPXyAUyfHxMZuY5OZjShIS8BPqW84G-W-NsxsQpp13Pn5AjxkC1MKjh4MH5kJyUsqJ1dVT2FJ6RQyYGqUDIIyKupuZsmewc0mRic5ncErH5iDNuQ02YmsvtJzHY5ivOv1P-WV6Qp97Egid3-zH5fvbp2-mX9uLq8_nph4vWCoC5dcp3jnVM9q5XUvWjpb63AJb1go-MCektdJJaIZRA4bhzRnUgUTJDpef8mJzvvC6Zlb7JYW3yH51M0NtAytfa5DnYiJqjp8Z1QhhabTCOXgJH5T0yACptdb3fuW6WcY3O4jRnE_ek-zdT-KGv062udQamuip4cyfI6deCZdbrUCzGaCZMS9EgRQVBKlrR14_QVVpyre-G4t3ARU9FpV49zOhfKvfNqQDfATanUjJ6bcNsNm2pCYaogerNFOi9Kaiv2kev7sX_5_8CNxmyhw
CitedBy_id	crossref_primary_10_1016_j_compbiomed_2025_109775 crossref_primary_10_3389_fphar_2020_01319 crossref_primary_10_1038_s41598_022_24535_5 crossref_primary_10_1186_s12859_015_0596_y crossref_primary_10_3389_fgene_2017_00085 crossref_primary_10_1109_TCBBIO_2025_3555827 crossref_primary_10_1371_journal_pone_0217913
Cites_doi	10.1177/0038038588022001007 10.1186/1752-0509-4-92 10.1007/BF01580132 10.1109/TKDE.2005.99 10.1103/PhysRevLett.93.218701 10.1007/BFb0097770 10.1016/j.biosystems.2008.02.005 10.1017/CBO9780511790492 10.1002/j.1538-7305.1970.tb01770.x 10.1103/PhysRevE.69.026113 10.1126/science.7973651 10.1038/35036627 10.1016/j.jtbi.2012.08.042 10.1074/jbc.M307968200 10.1021/jp034523f 10.1126/science.7725098 10.1186/1471-2105-7-482 10.1007/978-3-642-88338-5 10.1016/j.ipl.2004.03.007 10.1007/978-1-84996-474-6 10.1007/b98868 10.1186/1471-2105-9-90 10.1155/2009/421425 10.1007/978-3-663-09262-9 10.1093/bioinformatics/15.3.251 10.1007/3-540-65306-6_20 10.1109/IPDPS.2011.188 10.1101/gr.090639.108 10.1093/bioinformatics/btn401 10.1016/S0167-7799(98)01290-6 10.1093/bioinformatics/btt165 10.1142/S0218339094000131 10.1093/bioinformatics/btr674 10.1093/bioinformatics/bti517 10.1186/1752-0509-6-34 10.1016/j.compbiolchem.2006.09.005 10.1006/jtbi.1996.0062 10.1016/j.physrep.2009.11.002 10.1145/321356.321364 10.1002/(SICI)1097-0290(19961005)52:1<129::AID-BIT13>3.0.CO;2-J 10.1186/1471-2105-5-175 10.1016/j.cmet.2012.08.009 10.3233/ISB-2010-0419 10.1007/BFb0016204 10.1016/0377-0427(87)90125-7 10.1093/icc/dtm036 10.1093/nar/28.1.27 10.1007/s10559-005-0012-0 10.3923/itj.2011.856.862 10.1093/bioinformatics/18.2.351 10.1007/978-0-387-21582-2 10.1093/bioinformatics/btg395 10.1126/science.1073374 10.1016/0014-5793(95)00562-N 10.1093/bioinformatics/bti145
ContentType	Journal Article
Copyright	Copyright MDPI AG 2013 2013 by the authors; licensee MDPI, Basel, Switzerland. 2013
Copyright_xml	– notice: Copyright MDPI AG 2013 – notice: 2013 by the authors; licensee MDPI, Basel, Switzerland. 2013
DBID	AAYXX CITATION NPM 7QR 8FD 8FE 8FH ABUWG AFKRA AZQEC BBNVY BENPR BHPHI CCPQU DWQXO FR3 GNUQQ HCIFZ LK8 M7P P64 PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS 7X8 5PM DOA
DOI	10.3390/metabo3030673
DatabaseName	CrossRef PubMed Chemoreception Abstracts Technology Research Database ProQuest SciTech Collection ProQuest Natural Science Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Central Essentials Biological Science Collection ProQuest Central Natural Science Collection ProQuest One Community College ProQuest Central Engineering Research Database ProQuest Central Student SciTech Premium Collection ProQuest Biological Science Collection Biological Science Database Biotechnology and BioEngineering Abstracts Proquest Central Premium ProQuest One Academic (New) ProQuest - Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China MEDLINE - Academic PubMed Central (Full Participant titles) DOAJ Directory of Open Access Journals
DatabaseTitle	CrossRef PubMed Publicly Available Content Database ProQuest Central Student Technology Research Database ProQuest One Academic Middle East (New) ProQuest Central Essentials ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Natural Science Collection ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences Natural Science Collection ProQuest Central Korea Biological Science Collection Chemoreception Abstracts ProQuest Central (New) ProQuest Biological Science Collection ProQuest One Academic Eastern Edition Biological Science Database ProQuest SciTech Collection Biotechnology and BioEngineering Abstracts ProQuest One Academic UKI Edition Engineering Research Database ProQuest One Academic ProQuest One Academic (New) MEDLINE - Academic
DatabaseTitleList	Publicly Available Content Database MEDLINE - Academic PubMed CrossRef
Database_xml	– sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 3 dbid: PIMPY name: ProQuest Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Anatomy & Physiology
EISSN	2218-1989
EndPage	700
ExternalDocumentID	oai_doaj_org_article_3ef0ad644a04481bbf513e8ffe21105c PMC3901286 3337145131 24958145 10_3390_metabo3030673
Genre	Journal Article
GroupedDBID	53G 5VS 8FE 8FH AADQD AAFWJ AAYXX ADRAZ AFFHD AFKRA AFPKN AFZYC ALMA_UNASSIGNED_HOLDINGS BBNVY BENPR BHPHI CCPQU CITATION DIK GROUPED_DOAJ HCIFZ HYE IPNFZ KQ8 LK8 M48 M7P MODMG M~E OK1 PGMZT PHGZM PHGZT PIMPY PQGLB PROAC RIG RPM NPM 7QR 8FD ABUWG AZQEC DWQXO FR3 GNUQQ P64 PKEHL PQEST PQQKQ PQUKI PRINS 7X8 PUEGO 5PM
ID	FETCH-LOGICAL-c411t-d8f6d26257d78587bc0f7c11c2743b2245fc1650c4484e4d3dda8615e52a05f33
IEDL.DBID	BENPR
ISICitedReferencesCount	10
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000215832700010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	2218-1989
IngestDate	Fri Oct 03 12:53:02 EDT 2025 Tue Nov 04 01:54:21 EST 2025 Fri Sep 05 12:07:51 EDT 2025 Fri Jul 25 12:01:15 EDT 2025 Thu Apr 03 07:04:31 EDT 2025 Tue Nov 18 22:21:46 EST 2025 Sat Nov 29 07:19:42 EST 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	3
Language	English
License	This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c411t-d8f6d26257d78587bc0f7c11c2743b2245fc1650c4484e4d3dda8615e52a05f33
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23
OpenAccessLink	https://www.proquest.com/docview/1536934704?pq-origsite=%requestingapplication%
PMID	24958145
PQID	1536934704
PQPubID	2032362
PageCount	28
ParticipantIDs	doaj_primary_oai_doaj_org_article_3ef0ad644a04481bbf513e8ffe21105c pubmedcentral_primary_oai_pubmedcentral_nih_gov_3901286 proquest_miscellaneous_1540121580 proquest_journals_1536934704 pubmed_primary_24958145 crossref_citationtrail_10_3390_metabo3030673 crossref_primary_10_3390_metabo3030673
PublicationCentury	2000
PublicationDate	20130812
PublicationDateYYYYMMDD	2013-08-12
PublicationDate_xml	– month: 8 year: 2013 text: 20130812 day: 12
PublicationDecade	2010
PublicationPlace	Switzerland
PublicationPlace_xml	– name: Switzerland – name: Basel
PublicationTitle	Metabolites
PublicationTitleAlternate	Metabolites
PublicationYear	2013
Publisher	MDPI AG MDPI
Publisher_xml	– name: MDPI AG – name: MDPI
References	Shor (ref_30) 1999; 41 Pfeiffer (ref_67) 1999; 15 Schuster (ref_49) 1999; 17 Rozenberg (ref_19) 1986; Volume 222 ref_58 ref_56 Koch (ref_47) 2005; 21 Kholodenko (ref_68) 1995; 368 ref_10 ref_54 Liao (ref_48) 1996; 52 Fischer (ref_50) 2003; 278 Rohwer (ref_69) 1996; 179 Jeong (ref_2) 2000; 407 Baldwin (ref_6) 2008; 17 ref_16 ref_59 Schuster (ref_39) 1994; 2 Grunwald (ref_64) 2008; 92 Kaleta (ref_66) 2009; 19 Adleman (ref_28) 1994; 266 ref_61 Kernighan (ref_11) 1970; 49 ref_60 Fourier (ref_36) 1826; II Ballerstein (ref_52) 2012; 28 Fortunato (ref_13) 2010; 486 ref_25 ref_24 Einloft (ref_73) 2013; 29 ref_23 Klee (ref_26) 1972; III Bortfeldt (ref_55) 2010; 10 ref_22 ref_21 Colom (ref_37) 1991; 483 Kanehisa (ref_32) 2000; 28 Reichardt (ref_4) 2004; 93 Rousseeuw (ref_63) 1987; 20 Sackmann (ref_57) 2006; 7 Newman (ref_12) 2004; 69 Farkas (ref_45) 1902; 124 Parikh (ref_35) 1966; 13 Esparza (ref_38) 1998; 1491 ref_70 Zaitsev (ref_17) 2004; 40 Scott (ref_5) 1988; 22 Gagneur (ref_72) 2004; 5 ref_34 ref_33 ref_77 ref_76 Wagner (ref_40) 2004; 108 ref_75 Handl (ref_62) 2005; 21 ref_74 Zeng (ref_18) 2011; 10 Zadeh (ref_27) 1973; 5 Hao (ref_3) 2012; 6 Guillaume (ref_15) 2004; 90 Su (ref_8) 2009; 2009 Schuster (ref_44) 2002; 18 Sackmann (ref_53) 2007; 31 Ackermann (ref_46) 2012; 315 Brauer (ref_20) 1987; Volume 254 Klamt (ref_51) 2004; 20 Lipton (ref_29) 1995; 268 Mazat (ref_65) 2006; 5 ref_43 ref_42 Li (ref_71) 2010; 4 Terzer (ref_41) 2008; 24 Lingas (ref_31) 2003; Volume 2751 Heide (ref_14) 2012; 16 ref_9 Adomavicius (ref_7) 2005; 17 Ravasz (ref_1) 2002; 297 15546934 - Bioinformatics. 2005 Apr 1;21(7):1219-26 15527509 - BMC Bioinformatics. 2004 Nov 04;5:175 22430224 - In Silico Biol. 2010;10(1):89-123 20587024 - BMC Syst Biol. 2010 Jun 29;4:92 18676417 - Bioinformatics. 2008 Oct 1;24(19):2229-35 12202830 - Science. 2002 Aug 30;297(5586):1551-5 15601068 - Phys Rev Lett. 2004 Nov 19;93(21):218701 22982289 - J Theor Biol. 2012 Dec 21;315:71-80 18629859 - Biotechnol Bioeng. 1996 Oct 5;52(1):129-40 10592173 - Nucleic Acids Res. 2000 Jan 1;28(1):27-30 7973651 - Science. 1994 Nov 11;266(5187):1021-4 8762334 - J Theor Biol. 1996 Apr 7;179(3):213-28 22190691 - Bioinformatics. 2012 Feb 1;28(3):381-7 19541909 - Genome Res. 2009 Oct;19(10):1872-83 17097351 - Comput Biol Chem. 2007 Feb;31(1):1-10 18257938 - BMC Bioinformatics. 2008 Feb 08;9:90 11847093 - Bioinformatics. 2002 Feb;18(2):351-61 10087604 - Trends Biotechnol. 1999 Feb;17(2):53-60 10222413 - Bioinformatics. 1999 Mar;15(3):251-7 22548803 - BMC Syst Biol. 2012 May 01;6:34 18372101 - Biosystems. 2008 May;92(2):189-205 16986319 - Syst Biol (Stevenage). 2006 Sep;153(5):369-71 14734314 - Bioinformatics. 2004 Jan 22;20(2):226-34 7615057 - FEBS Lett. 1995 Jul 10;368(1):1-4 22982022 - Cell Metab. 2012 Oct 3;16(4):538-49 17081284 - BMC Bioinformatics. 2006 Nov 02;7:482 23564846 - Bioinformatics. 2013 Jun 1;29(11):1469-70 15914541 - Bioinformatics. 2005 Aug 1;21(15):3201-12 14995526 - Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113 11034217 - Nature. 2000 Oct 5;407(6804):651-4 12963713 - J Biol Chem. 2003 Nov 21;278(47):46446-51 7725098 - Science. 1995 Apr 28;268(5210):542-5
References_xml	– ident: ref_9 – volume: 22 start-page: 109 year: 1988 ident: ref_5 article-title: Social network analysis publication-title: Sociology doi: 10.1177/0038038588022001007 – volume: 4 start-page: 92 year: 2010 ident: ref_71 article-title: BioModels database: An enhanced, curated and annotated resource for published quantitative kinetic models publication-title: BMC Syst. Biol. doi: 10.1186/1752-0509-4-92 – volume: 5 start-page: 255 year: 1973 ident: ref_27 article-title: A bad network problem for the simplex method and other minimum cost flow algorithms publication-title: Math. Progr. doi: 10.1007/BF01580132 – volume: 41 start-page: 303 year: 1999 ident: ref_30 article-title: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer publication-title: Soc. Ind. Appl. Math. Rev. – volume: 17 start-page: 734 year: 2005 ident: ref_7 article-title: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions publication-title: IEEE Trans. Knowl. Data Eng. doi: 10.1109/TKDE.2005.99 – volume: 93 start-page: 218701 year: 2004 ident: ref_4 article-title: Detecting fuzzy community structures in complex networks with a potts model publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.93.218701 – ident: ref_10 doi: 10.1007/BFb0097770 – volume: 92 start-page: 189 year: 2008 ident: ref_64 article-title: Petri net modelling of gene regulation of the Duchenne muscular dystrophy publication-title: BioSystems doi: 10.1016/j.biosystems.2008.02.005 – ident: ref_61 doi: 10.1017/CBO9780511790492 – volume: 49 start-page: 291 year: 1970 ident: ref_11 article-title: An efficient heuristic procedure for partitioning graphs publication-title: Bell Syst. Tech. J. doi: 10.1002/j.1538-7305.1970.tb01770.x – volume: 69 start-page: 026113 year: 2004 ident: ref_12 article-title: Finding and evaluating community structure in networks publication-title: Phys. Rev. E doi: 10.1103/PhysRevE.69.026113 – volume: 266 start-page: 1021 year: 1994 ident: ref_28 article-title: Molecular computation of solutions to combinatorial problems publication-title: Science doi: 10.1126/science.7973651 – volume: 407 start-page: 651 year: 2000 ident: ref_2 article-title: The large-scale organization of metabolic networks publication-title: Nature doi: 10.1038/35036627 – volume: 315 start-page: 71 year: 2012 ident: ref_46 article-title: Reduction techniques for network validation in systems biology publication-title: J. Theor. Biol. doi: 10.1016/j.jtbi.2012.08.042 – volume: 278 start-page: 46446 year: 2003 ident: ref_50 article-title: A novel metabolic cycle catalyzes glucose oxidation and anaplerosis in hungry Escherichia coli publication-title: J. Biol. Chem. doi: 10.1074/jbc.M307968200 – ident: ref_23 – volume: 108 start-page: 2425 year: 2004 ident: ref_40 article-title: Nullspace approach to determine the elementary modes of chemical reaction systems publication-title: J. Phys. Chem. B doi: 10.1021/jp034523f – ident: ref_58 – volume: 268 start-page: 542 year: 1995 ident: ref_29 article-title: DNA solution of hard computational problems publication-title: Science doi: 10.1126/science.7725098 – volume: 7 start-page: 482 year: 2006 ident: ref_57 article-title: Application of Petri net based analysis techniques to signal transduction pathways publication-title: BMC Bioinforma. doi: 10.1186/1471-2105-7-482 – ident: ref_76 doi: 10.1007/978-3-642-88338-5 – ident: ref_77 – volume: 90 start-page: 215 year: 2004 ident: ref_15 article-title: Bipartite structure of all complex networks publication-title: Inf. Process. Lett. doi: 10.1016/j.ipl.2004.03.007 – ident: ref_16 doi: 10.1007/978-1-84996-474-6 – ident: ref_56 – volume: III start-page: 159 year: 1972 ident: ref_26 article-title: How good is the simplex algorithm? publication-title: Inequalities – volume: 483 start-page: 78 year: 1991 ident: ref_37 article-title: Convex geometry and semiflows in P/T nets. A comparative study of algorithms for computation of minimal p-semiflows publication-title: Lect. Notes Comput. Sci. – ident: ref_74 doi: 10.1007/b98868 – ident: ref_54 doi: 10.1186/1471-2105-9-90 – volume: 2009 start-page: 421425:1 year: 2009 ident: ref_8 article-title: A survey of collaborative filtering techniques publication-title: Adv. Artif. Intell. doi: 10.1155/2009/421425 – ident: ref_59 – volume: 5 start-page: 369 year: 2006 ident: ref_65 article-title: Pathway classification of TCA cycle publication-title: IEE Proc. Syst. Biol. – ident: ref_22 doi: 10.1007/978-3-663-09262-9 – volume: 15 start-page: 251 year: 1999 ident: ref_67 article-title: METATOOL: For studying metabolic networks publication-title: Bioinformatics doi: 10.1093/bioinformatics/15.3.251 – volume: 1491 start-page: 374 year: 1998 ident: ref_38 article-title: Decidability and complexity of Petri net problems—An introduction publication-title: Lect. Notes Comput. Sci. doi: 10.1007/3-540-65306-6_20 – ident: ref_42 doi: 10.1109/IPDPS.2011.188 – volume: 19 start-page: 1872 year: 2009 ident: ref_66 article-title: Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns publication-title: Genome Res. doi: 10.1101/gr.090639.108 – ident: ref_24 – ident: ref_34 – volume: 24 start-page: 2229 year: 2008 ident: ref_41 article-title: Large-scale computation of elementary flux modes with bit pattern trees publication-title: Bioinformatics doi: 10.1093/bioinformatics/btn401 – volume: 124 start-page: 1 year: 1902 ident: ref_45 article-title: Theorie der einfachen Ungleichungen publication-title: J. für Die Reine Angew. Math. – volume: 17 start-page: 53 year: 1999 ident: ref_49 article-title: Detection of elementary flux modes in biochemical networks: A promising tool for pathway analysis and metabolic engineering publication-title: Trends Biotechnolol. doi: 10.1016/S0167-7799(98)01290-6 – volume: 29 start-page: 1469 year: 2013 ident: ref_73 article-title: MonaLisa-visualization and analysis of functional modules in biochemical networks publication-title: Bioinformatics doi: 10.1093/bioinformatics/btt165 – volume: 2 start-page: 165 year: 1994 ident: ref_39 article-title: On elementary flux modes in biochemical reaction systems at steady state publication-title: J. Biol. Syst. doi: 10.1142/S0218339094000131 – volume: 28 start-page: 381 year: 2012 ident: ref_52 article-title: Minimal cut sets in a metabolic network are elementary modes in a dual network publication-title: Bioinformatics doi: 10.1093/bioinformatics/btr674 – volume: 21 start-page: 3201 year: 2005 ident: ref_62 article-title: Computational cluster validation in post-genomic data analysis publication-title: Bioinformatics doi: 10.1093/bioinformatics/bti517 – volume: 6 start-page: 34 year: 2012 ident: ref_3 article-title: Revisiting the variation of clustering coefficient of biological networks suggests new modular structure publication-title: BMC Syst. Biol. doi: 10.1186/1752-0509-6-34 – volume: Volume 254 start-page: 359 year: 1987 ident: ref_20 article-title: Transformations and Decompositions of Nets publication-title: Petri Nets: Central Models and Their Properties – volume: Volume 2751 start-page: 177 year: 2003 ident: ref_31 article-title: Membrane Computing publication-title: Fundamentals of Computation Theory – volume: 31 start-page: 1 year: 2007 ident: ref_53 article-title: An analysis of the Petri net based model of the human body iron homeostasis process publication-title: Comput. Biol. Chem. doi: 10.1016/j.compbiolchem.2006.09.005 – volume: 179 start-page: 213 year: 1996 ident: ref_69 article-title: How to recognize monofunctional units in a metabolic system publication-title: J. Theor. Biol. doi: 10.1006/jtbi.1996.0062 – volume: 486 start-page: 75 year: 2010 ident: ref_13 article-title: Community detection in graphs publication-title: Phys. Rep. doi: 10.1016/j.physrep.2009.11.002 – volume: 13 start-page: 570 year: 1966 ident: ref_35 article-title: On context-free languages publication-title: J. Assoc. Comput. Mach. doi: 10.1145/321356.321364 – volume: 52 start-page: 129 year: 1996 ident: ref_48 article-title: Pathway analysis, engineering and physiological considerations for redirecting central metabolism publication-title: Biotechnol. Bioeng. doi: 10.1002/(SICI)1097-0290(19961005)52:1<129::AID-BIT13>3.0.CO;2-J – ident: ref_21 – volume: 5 start-page: 175 year: 2004 ident: ref_72 article-title: Computation of elementary modes: A unifying framework and the new binary approach publication-title: BMC Bioinforma. doi: 10.1186/1471-2105-5-175 – volume: 16 start-page: 538 year: 2012 ident: ref_14 article-title: Complexome profiling identifies TMEM126B as a component of the mitochondrial complex I assembly (MCIA) complex publication-title: Cell Metab. doi: 10.1016/j.cmet.2012.08.009 – volume: 10 start-page: 0007 year: 2010 ident: ref_55 article-title: Exhaustive analysis of the modular structure of the spliceosomal assembly network: A Petri net approach publication-title: In Silico Biol. doi: 10.3233/ISB-2010-0419 – volume: Volume 222 start-page: 19 year: 1986 ident: ref_19 article-title: Checking Properties of Nets using Transformations publication-title: Advances in Petri Nets 1985 doi: 10.1007/BFb0016204 – ident: ref_25 – ident: ref_33 – volume: 20 start-page: 53 year: 1987 ident: ref_63 article-title: Silhouettes: A graphical aid to the interpretation and validation of cluster analysis publication-title: J. Comput. Appl. Math. doi: 10.1016/0377-0427(87)90125-7 – volume: 17 start-page: 155 year: 2008 ident: ref_6 article-title: Where do transactions come from? Modularity, transactions, and the boundaries of firms publication-title: Ind. Corp. Chang. doi: 10.1093/icc/dtm036 – volume: 28 start-page: 27 year: 2000 ident: ref_32 article-title: KEGG: Kyoto encyclopedia of genes and genomes publication-title: Nucleic Acids Res. doi: 10.1093/nar/28.1.27 – volume: II start-page: 317 year: 1826 ident: ref_36 article-title: Solution d’une question particuliére du calcul des inègalitès publication-title: In Oeuvres – volume: 40 start-page: 739 year: 2004 ident: ref_17 article-title: Decomposition of Petri nets publication-title: Cybern. Syst. Anal. doi: 10.1007/s10559-005-0012-0 – volume: 10 start-page: 856 year: 2011 ident: ref_18 article-title: A polynomial-time decomposition algorithm for petri nets based on indexes of transitions publication-title: Inf. Technol. J. doi: 10.3923/itj.2011.856.862 – volume: 18 start-page: 352 year: 2002 ident: ref_44 article-title: Exploring the pathway structure of metabolism: Decomposition into subnetworks and application to Mycoplasma pneumoniae publication-title: Bioinformatics doi: 10.1093/bioinformatics/18.2.351 – ident: ref_75 doi: 10.1007/978-0-387-21582-2 – volume: 20 start-page: 226 year: 2004 ident: ref_51 article-title: Minimal cut sets in biochemical reaction networks publication-title: Bioinformatics doi: 10.1093/bioinformatics/btg395 – volume: 297 start-page: 1551 year: 2002 ident: ref_1 article-title: Hierarchical organization of modularity in metabolic networks publication-title: Science doi: 10.1126/science.1073374 – ident: ref_70 – ident: ref_43 – ident: ref_60 – volume: 368 start-page: 1 year: 1995 ident: ref_68 article-title: Composite control of cell function:Metabolic pathways behaving as single control units publication-title: FEBS Lett. doi: 10.1016/0014-5793(95)00562-N – volume: 21 start-page: 1219 year: 2005 ident: ref_47 article-title: Application of Petri net theory for modelling and validation of the sucrose breakdown pathway in the potato tuber publication-title: Bioinformatics doi: 10.1093/bioinformatics/bti145 – reference: 16986319 - Syst Biol (Stevenage). 2006 Sep;153(5):369-71 – reference: 12963713 - J Biol Chem. 2003 Nov 21;278(47):46446-51 – reference: 22982022 - Cell Metab. 2012 Oct 3;16(4):538-49 – reference: 18257938 - BMC Bioinformatics. 2008 Feb 08;9:90 – reference: 20587024 - BMC Syst Biol. 2010 Jun 29;4:92 – reference: 7725098 - Science. 1995 Apr 28;268(5210):542-5 – reference: 15914541 - Bioinformatics. 2005 Aug 1;21(15):3201-12 – reference: 7973651 - Science. 1994 Nov 11;266(5187):1021-4 – reference: 22982289 - J Theor Biol. 2012 Dec 21;315:71-80 – reference: 23564846 - Bioinformatics. 2013 Jun 1;29(11):1469-70 – reference: 8762334 - J Theor Biol. 1996 Apr 7;179(3):213-28 – reference: 15601068 - Phys Rev Lett. 2004 Nov 19;93(21):218701 – reference: 15546934 - Bioinformatics. 2005 Apr 1;21(7):1219-26 – reference: 10592173 - Nucleic Acids Res. 2000 Jan 1;28(1):27-30 – reference: 11847093 - Bioinformatics. 2002 Feb;18(2):351-61 – reference: 10222413 - Bioinformatics. 1999 Mar;15(3):251-7 – reference: 18629859 - Biotechnol Bioeng. 1996 Oct 5;52(1):129-40 – reference: 19541909 - Genome Res. 2009 Oct;19(10):1872-83 – reference: 12202830 - Science. 2002 Aug 30;297(5586):1551-5 – reference: 18372101 - Biosystems. 2008 May;92(2):189-205 – reference: 22548803 - BMC Syst Biol. 2012 May 01;6:34 – reference: 15527509 - BMC Bioinformatics. 2004 Nov 04;5:175 – reference: 22430224 - In Silico Biol. 2010;10(1):89-123 – reference: 14734314 - Bioinformatics. 2004 Jan 22;20(2):226-34 – reference: 22190691 - Bioinformatics. 2012 Feb 1;28(3):381-7 – reference: 7615057 - FEBS Lett. 1995 Jul 10;368(1):1-4 – reference: 17081284 - BMC Bioinformatics. 2006 Nov 02;7:482 – reference: 17097351 - Comput Biol Chem. 2007 Feb;31(1):1-10 – reference: 18676417 - Bioinformatics. 2008 Oct 1;24(19):2229-35 – reference: 14995526 - Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113 – reference: 10087604 - Trends Biotechnol. 1999 Feb;17(2):53-60 – reference: 11034217 - Nature. 2000 Oct 5;407(6804):651-4
SSID	ssj0000605701
Score	1.9283758
Snippet	Functional modules of metabolic networks are essential for understanding the metabolism of an organism as a whole. With the vast amount of experimental data...
SourceID	doaj pubmedcentral proquest pubmed crossref
SourceType	Open Website Open Access Repository Aggregation Database Index Database Enrichment Source
StartPage	673
SubjectTerms	community elementary mode Fourier-Motzkin algorithm functional module maximal common transition set metabolic networks minimal cut set Petri net Q-modularity t-cluster t-invariant
SummonAdditionalLinks	– databaseName: DOAJ Directory of Open Access Journals dbid: DOA link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9QwEB6hqgcuCFoegYJcCfVEVMeP2Hssj1UvXTiA1Fvk-CFW2nqrbhaJf8_YTlcbBOLCNZnDZDz2fJ8z-gbgLdMt7ZmT9YwhRRFWtrXhpq-xugjPpRJSuzxsQi0W-vp69mVv1FfqCSvywCVw59wHahxWbUORSTR9H2TDvQ7BJ-oibTp9qZrtkalyBiMOybOPGdawOjUGFYFNjhz__MYPGGGe4TKfFKSs2_8nsPl7z-ReEZo_hkcjeiQXxesn8MDHIzi-iMicb36SM5L7OfNF-TGIz5HMsWqVyz5ytXbblScf_ZCbryJZRnKVPVwtLVmUbvDNU_g2__T1w2U9zkiorWiaoXY6tI4hiVFOaalVb2lQtmkssk3eY32WwTaIwiwGT3jhuHNGI4rxkhkqA-fP4CCuo38BxEibxPwQkCkrEBj0SYyOWtpa1RsWQgXv7gPV2VFAPM2xWHVIJFJcu0lcKzjbmd8W5Yy_Gb5PUd8ZJcHr_ADToBvToPtXGlRwcr9m3bgLNx2e5u2MC0VFBae717h_0k8RE_16m2xEkrWTmlbwvCzxzpM0l1s3QlagJos_cXX6Ji6_Z43udJWE--Dl__i2V_CQ5SEcmMjsBA6Gu61_DYf2x7Dc3L3Jif8LFiEFqw priority: 102 providerName: Directory of Open Access Journals
Title	On Functional Module Detection in Metabolic Networks
URI	https://www.ncbi.nlm.nih.gov/pubmed/24958145 https://www.proquest.com/docview/1536934704 https://www.proquest.com/docview/1540121580 https://pubmed.ncbi.nlm.nih.gov/PMC3901286 https://doaj.org/article/3ef0ad644a04481bbf513e8ffe21105c
Volume	3
WOSCitedRecordID	wos000215832700010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2218-1989 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000605701 issn: 2218-1989 databaseCode: DOA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2218-1989 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000605701 issn: 2218-1989 databaseCode: M~E dateStart: 20110101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 2218-1989 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000605701 issn: 2218-1989 databaseCode: M7P dateStart: 20110101 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 2218-1989 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000605701 issn: 2218-1989 databaseCode: BENPR dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Publicly Available Content Database customDbUrl: eissn: 2218-1989 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000605701 issn: 2218-1989 databaseCode: PIMPY dateStart: 20110101 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwEB7RlgMXXuURKKsgoZ6Iasf22ntCLXQFh10iBNJyihI_ykrbpN3NVuLfM3aygSDgwtX2wfbMeL4Zj74BeJWqMSlTI5JJiiEK12KcFKwoE_Qu3DIhuVAmNJuQ87laLCZZl3DbdGWVuzcxPNSm1j5HfoKWOZ4wLgl_c3Wd-K5R_ne1a6GxBweeqQz1_ODsfJ596rMsBNG6JLQl12QY359c2gZvlwWozAbOKHD2_wlo_l4v-YsDmt77363fh7sd9IxPW115ALds9RAOTysMuy-_x8dxKAYNWfZD4B-reIour80UxrPabFc2fmebULlVxcsqnoUjrpY6nrel5JtH8GV6_vnt-6RrsJBoTmmTGOXGJsUISBqphJKlJk5qSjWGqqxE5y6cpgjhNMZw3HLDjCkUQiAr0oIIx9hj2K_qyj6FuBDaMwEimpOaI6ooPZMd0WSsZVmkzkXwenfTue7Yx30TjFWOUYgXTD4QTATH_fKrlnbjbwvPvNj6RZ4tOwzU64u8M76cWUcKg8ivIHgSWpZOUGaVc9aHv0JHcLQTXN6Z8Cb_KbUIXvbTaHz-R6WobL31a7jnxBOKRPCk1ZF-J76pt6JcRCAH2jPY6nCmWn4LBN8-D4VG9Ozf23oOd9LQm0MlND2C_Wa9tS_gtr5plpv1CPbkQo06exiFVMPIF7ZmOJZ9mGVffwBZNBdW
linkProvider	ProQuest
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB5VWyS4lEd5BAoYCXoiqhPbsfeAUKGsump32UORyikktkNX2iZlNwvqn-I3MnaygUXArQeu8Rwm8ed5efINwPNYJTSPjQj7MaYoXIskzFiWh-hduGVCcqGMHzYhx2N1etqfbMD31b8wrq1yZRO9oTaVdjXyPTyZSZ9xSfnriy-hmxrlbldXIzQaWBzZy2-Ysi1eDQ9wf1_E8eDdydvDsJ0qEGoeRXVoVJGYGMN-aaQSSuaaFlJHkcb8jOXo0UShI4xbNCYu3HLDjMkU-n0r4oyKwhVA0eRvcgQ77cHmZDiafOyqOhSzA0mjhsyTsT7dO7c17ibzoTlbc35-RsCfAtvf-zN_cXiDm__bp7oFW21oTfabs3AbNmx5B7b3y6yuzi_JLvHNrv4WYRv4-5IM0KU3lVAyqsxyZsmBrX1nWkmmJRn5TzqbajJuWuUXd-HDleh_D3plVdoHQDKhHdMhRqtSc4yacsfURzVNtMyzuCgCeLna2VS37OpuyMcsxSzLASFdA0IAu534RUMr8jfBNw4mnZBjA_cPqvnntDUuKbMFzQxGthnFN4nyvBARs6oorEvvhQ5gZwWUtDVRi_QnSgJ41i2jcXE3Rllpq6WT4Y7zTygawP0Gk50mbmi5irgIQK6hdU3V9ZVyeuYJzF2dDY3Ew3-r9RSuH56MjtPj4fjoEdyI_RwSFUbxDvTq-dI-hmv6az1dzJ-0p5DAp6tG8w_9WW3b
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwELaqghAXXoUSKGAk6IloHT9i7wGhwrKiKl32AFJvIfEDVtomZTcL6l_j1zF2HhAE3HrgGs9hEn-elyffIPSEqpQU1Ih4TCFF4Vqkcc7yIgbvwi0TkgtlwrAJOZupk5PxfAt97_6F8W2VnU0MhtpU2tfIR3Ay0zHjkvCRa9si5pPpi7MvsZ8g5W9au3EaDUSO7Pk3SN_Wzw8nsNdPKZ2-fv_qTdxOGIg1T5I6NsqlhkIKII1UQslCEyd1kmjI1VgB3k04nUAMoyGJ4ZYbZkyuIAawguZEOF8MBfN_SfKU0NA2OO_rOwTyBEmShtaTsTEZndoa9pWFIJ0N3GCYFvCnEPf3Ts1fXN_0-v_80W6ga23AjQ-aE3ITbdnyFto5KPO6Oj3H-zi0wIa7hR3E35V4Co6-qY_i48pslhZPbB361Uq8KPFx-LzLhcazpoF-fRt9uBD976DtsirtXYRzoT3_IcSwUnOIpQrP30c0SbUscupchJ51u5zplnPdj_5YZpB7eVBkA1BEaL8XP2vIRv4m-NJDphfyHOHhQbX6lLUmJ2PWkdxAvJsTeJOkKJxImFXOWZ_0Cx2hvQ40WWu41tlPxETocb8MJsffI-WlrTZehnsmQKFIhHYbfPaa-FHmKuEiQnKA3IGqw5Vy8TnQmvvqG5iOe_9W6xG6AhDO3h7Oju6jqzQMJ1FxQvfQdr3a2Afosv5aL9arh-E4YvTxoqH8A3ChdSM
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+Functional+Module+Detection+in+Metabolic+Networks&rft.jtitle=Metabolites&rft.au=Koch%2C+Ina&rft.au=Ackermann%2C+J%C3%B6rg&rft.date=2013-08-12&rft.issn=2218-1989&rft.eissn=2218-1989&rft.volume=3&rft.issue=3&rft.spage=673&rft.epage=700&rft_id=info:doi/10.3390%2Fmetabo3030673&rft.externalDBID=n%2Fa&rft.externalDocID=10_3390_metabo3030673
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2218-1989&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2218-1989&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2218-1989&client=summon