Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Subnetwork hierarchies of biochemical pathways
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik.ORCID-id: 0000-0003-2156-1096
2003 (Engelska)Ingår i: Bioinformatics, ISSN 1367-4803, E-ISSN 1367-4811, Vol. 19, nr 4, s. 532-538Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
2003. Vol. 19, nr 4, s. 532-538
Identifikatorer
URN: urn:nbn:se:umu:diva-3821DOI: 10.1093/bioinformatics/btg033OAI: oai:DiVA.org:umu-3821DiVA, id: diva2:142701
Tillgänglig från: 2004-03-26 Skapad: 2004-03-26 Senast uppdaterad: 2018-06-09Bibliografiskt granskad
Ingår i avhandling
1. Form and function of complex networks
Öppna denna publikation i ny flik eller fönster >>Form and function of complex networks
2004 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Alternativ titel[sv]
Form och funktion i komplexa nätverk
Abstract [en]

Networks are all around us, all the time. From the biochemistry of our cells to the web of friendships across the planet. From the circuitry of modern electronics to chains of historical events. A network is the result of the forces that shaped it. Thus the principles of network formation can be, to some extent, deciphered from the network itself. All such information comprises the structure of the network. The study of network structure is the core of modern network science. This thesis centres around three aspects of network structure: What kinds of network structures are there and how can they be measured? How can we build models for network formation that give the structure of networks in the real world? How does the network structure affect dynamical systems confined to the networks? These questions are discussed using a variety of statistical, analytical and modelling techniques developed by physicists, mathematicians, biologists, chemists, psychologists, sociologists and anthropologists. My own research touches all three questions. In this thesis I present works trying to answer: What is the best way to protect a network against sinister attacks? How do groups form in friendship networks? Where do traffic jams appear in a communication network? How is cellular metabolism organised? How do Swedes flirt on the Internet? . . . and many other questions.

Ort, förlag, år, upplaga, sidor
Umeå: Umeå universitet, 2004. s. 104
Nyckelord
Theoretical physics, complex networks, complexity, small-world networks, scale-free networks, graph theory, Teoretisk fysik
Nationell ämneskategori
Fysik
Forskningsämne
teoretisk fysik
Identifikatorer
urn:nbn:se:umu:diva-222 (URN)91-7305-629-4 (ISBN)
Disputation
2004-05-07, N430, Naturvetarhuset, Umeå Universitet, Umeå, 14:00
Opponent
Handledare
Tillgänglig från: 2004-03-26 Skapad: 2004-03-26 Senast uppdaterad: 2018-06-09Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Holme, Petter

Sök vidare i DiVA

Av författaren/redaktören
Holme, Petter
Av organisationen
Institutionen för fysik
I samma tidskrift
Bioinformatics

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 79 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf