Change search
ReferencesLink to record
Permanent link

Direct link
Subnetwork hierarchies of biochemical pathways
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
2003 (English)In: Bioinformatics, ISSN 1367-4803, E-ISSN 1460-2059, Vol. 19, no 4, 532-538 p.Article in journal (Refereed) Published
Abstract [en]

Motivation: The vastness and complexity of the biochemical networks that have been mapped out by modern genomics calls for decomposition into subnetworks. Such networks can have inherent non-local features that require the global structure to be taken into account in the decomposition procedure. Furthermore, basic questions such as to what extent the network (graph theoretically) can be said to be built by distinct subnetworks are little studied. Results: We present a method to decompose biochemical networks into subnetworks based on the global geometry of the network. This method enables us to analyze the full hierarchical organization of biochemical networks and is applied to 43 organisms from the WIT database. Two types of biochemical networks are considered: metabolic networks and whole-cellular networks (also including for example information processes). Conceptual and quantitative ways of describing the hierarchical ordering are discussed. The general picture of the metabolic networks arising from our study is that of a few core-clusters centred around the most highly connected substances enclosed by other substances in outer shells, and a few other well-defined subnetworks.

Place, publisher, year, edition, pages
2003. Vol. 19, no 4, 532-538 p.
Keyword [en]
algorithm, analytic method, article, biochemistry, cell function, cluster analysis, cytochemistry, data base, geometry, information processing, metabolism, priority journal, quantitative analysis, statistical analysis
National Category
Natural Sciences
URN: urn:nbn:se:kth:diva-24910DOI: 10.1093/bioinformatics/btg033ISI: 000181410700012OAI: diva2:354192
QC 20100930Available from: 2010-09-30 Created: 2010-09-30 Last updated: 2010-09-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Holme, PetterHuss, Mikael
By organisation
Numerical Analysis and Computer Science, NADA
In the same journal
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 21 hits
ReferencesLink to record
Permanent link

Direct link