Skip to main content

2012 | OriginalPaper | Buchkapitel

Fuzzy Boolean Network Reconstruction

verfasst von : Martin Hopfensitz, Markus Maucher, Hans A. Kestler

Erschienen in: Challenges at the Interface of Data Analysis, Computer Science, and Optimization

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Genes interact with each other in complex networks that enable the processing of information inside the cell. For an understanding of the cellular functions, the identification of the gene regulatory networks is essential. We present a novel reverse-engineering method to recover networks from gene expression measurements. Our approach is based on Boolean networks, which require the assignment of the label “expressed” or “not expressed” to an individual gene. However, techniques like microarray analyses provide real-valued expression values, consequently the continuous data have to be binarized. Binarization is often unreliable, since noise on gene expression data and the low number of temporal measurement points frequently lead to an uncertain binarization of some values. Our new approach incorporates this uncertainty in the binarized data for the inference process. We show that this new reconstruction approach is less influenced by noise which is inherent in these biological systems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bezdek J (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkMATHCrossRef Bezdek J (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkMATHCrossRef
Zurück zum Zitat Bornholdt S (2005) Systems biology. Less is more in modeling large genetic networks. Science 310(5747):449–451 Bornholdt S (2005) Systems biology. Less is more in modeling large genetic networks. Science 310(5747):449–451
Zurück zum Zitat Dembèlè D, Kastner P (2003) Fuzzy C-means method for clustering microarray data. Bioinformatics 19(8):973–980CrossRef Dembèlè D, Kastner P (2003) Fuzzy C-means method for clustering microarray data. Bioinformatics 19(8):973–980CrossRef
Zurück zum Zitat Everitt B, Landau S, Leese M (2001) Cluster analysis, 4th edn. Oxford University Press, New YorkMATH Everitt B, Landau S, Leese M (2001) Cluster analysis, 4th edn. Oxford University Press, New YorkMATH
Zurück zum Zitat Hickman GJ, Hodgman TC (2009) Inference of gene regulatory networks using Boolean-network inference methods. J Bioinform Comput Biol 7(6):1013–29CrossRef Hickman GJ, Hodgman TC (2009) Inference of gene regulatory networks using Boolean-network inference methods. J Bioinform Comput Biol 7(6):1013–29CrossRef
Zurück zum Zitat Kauffman SA (1969) Metabolic stability and epigensis in randomly constructed genetic nets. J Theor Biol 22(3):437–467CrossRef Kauffman SA (1969) Metabolic stability and epigensis in randomly constructed genetic nets. J Theor Biol 22(3):437–467CrossRef
Zurück zum Zitat Kauffman SA (1993) The origins of order: self-organization and selection in evolution. Oxford University Press, Oxford Kauffman SA (1993) The origins of order: self-organization and selection in evolution. Oxford University Press, Oxford
Zurück zum Zitat Lähdesmäki H, Shmulevich I, Yli-Harja O (2003) On learning gene regulatory networks under the boolean network model. Mach Learn 52(1-2):147–167MATHCrossRef Lähdesmäki H, Shmulevich I, Yli-Harja O (2003) On learning gene regulatory networks under the boolean network model. Mach Learn 52(1-2):147–167MATHCrossRef
Zurück zum Zitat Liang S, Fuhrman S, Somogyi R (1998) Reveal, a general reverse engineering algorithm for inference of genetic network architectures. In: Altman RB, Dunker AK, Hunter L, Klein TED (eds) Proceedings of the Pacific Symposium on Biocomputing, World Scientific, vol 3, pp 18–29 Liang S, Fuhrman S, Somogyi R (1998) Reveal, a general reverse engineering algorithm for inference of genetic network architectures. In: Altman RB, Dunker AK, Hunter L, Klein TED (eds) Proceedings of the Pacific Symposium on Biocomputing, World Scientific, vol 3, pp 18–29
Zurück zum Zitat Liu W, Lähdesmäki H, Dougherty ER, Shmulevich I (2008) Inference of boolean networks using sensitivity regularization. EURASIP J Bioinformatics Syst Biol DOI10.1155/2008/780541 Liu W, Lähdesmäki H, Dougherty ER, Shmulevich I (2008) Inference of boolean networks using sensitivity regularization. EURASIP J Bioinformatics Syst Biol DOI10.1155/2008/780541
Zurück zum Zitat Markowetz F, Spang R (2007) Inferring cellular networks–a review. BMC Bioinformatics 8 Suppl 6:S5 Markowetz F, Spang R (2007) Inferring cellular networks–a review. BMC Bioinformatics 8 Suppl 6:S5
Zurück zum Zitat Raghavan P, Thompson CD (1987) Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica 7(4):365–374MathSciNetMATHCrossRef Raghavan P, Thompson CD (1987) Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica 7(4):365–374MathSciNetMATHCrossRef
Metadaten
Titel
Fuzzy Boolean Network Reconstruction
verfasst von
Martin Hopfensitz
Markus Maucher
Hans A. Kestler
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-24466-7_27