Skip to main content

2018 | OriginalPaper | Buchkapitel

On the Use of Betweenness Centrality for Selection of Plausible Trajectories in Qualitative Biological Regulatory Networks

verfasst von : Muhammad Tariq Saeed, Jamil Ahmad, Amjad Ali

Erschienen in: Bioinformatics and Biomedical Engineering

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Qualitative modeling approach is widely used to study the behavior of Biological Regulatory Networks. The approach uses directed graphs also called as https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-78723-7_47/466370_1_En_47_IEq1_HTML.gif , to represent system dynamics. As the number of genes increase, the complexity of stategraph increases exponentially. The identification of important trajectories and isolation of more probable dynamics from less significant ones constitutes an important problem in qualitative modeling of biological networks. In this work, we implement a parallel approach for identification of important dynamics in qualitative models. Our implementation uses the concept of https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-78723-7_47/466370_1_En_47_IEq2_HTML.gif . For parallelization, we used a Java based library MPJ Express to implement our approach. We evaluate the performance of our implementation on well known case study of bacteriophage lambda. We demonstrate the effectiveness of our implementation by selecting important trajectories and correlating with experimental data.

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
2.
Zurück zum Zitat Ahmad, J., Niazi, U., Mansoor, S., Siddique, U., Bibby, J.: Formal modeling and analysis of the MAL-associated biological regulatory network: insight into cerebral malaria 7(3) (2012) Ahmad, J., Niazi, U., Mansoor, S., Siddique, U., Bibby, J.: Formal modeling and analysis of the MAL-associated biological regulatory network: insight into cerebral malaria 7(3) (2012)
4.
Zurück zum Zitat Atkinson, D.E.: Biological feedback control at the molecular level. Science 150(3698), 851–857 (1965)CrossRef Atkinson, D.E.: Biological feedback control at the molecular level. Science 150(3698), 851–857 (1965)CrossRef
5.
Zurück zum Zitat Baker, M., Carpenter, B., Shafi, A.: MPJ express: towards thread safe Java HPC. In: 2006 IEEE International Conference on Cluster Computing, pp. 1–10. IEEE (2006) Baker, M., Carpenter, B., Shafi, A.: MPJ express: towards thread safe Java HPC. In: 2006 IEEE International Conference on Cluster Computing, pp. 1–10. IEEE (2006)
6.
Zurück zum Zitat Barabasi, A.L., Oltvai, Z.N.: Network biology: understanding the cell’s functional organization. Nat. Rev. Genet. 5(2), 101–113 (2004)CrossRef Barabasi, A.L., Oltvai, Z.N.: Network biology: understanding the cell’s functional organization. Nat. Rev. Genet. 5(2), 101–113 (2004)CrossRef
7.
Zurück zum Zitat Bernot, G., Cassez, F., Comet, J.P., Delaplace, F., Müller, C., Roux, O.: Semantics of biological regulatory networks. Electron. Notes Theor. Comput. Sci. 180(3), 3–14 (2007)CrossRef Bernot, G., Cassez, F., Comet, J.P., Delaplace, F., Müller, C., Roux, O.: Semantics of biological regulatory networks. Electron. Notes Theor. Comput. Sci. 180(3), 3–14 (2007)CrossRef
8.
Zurück zum Zitat Bernot, G., Comet, J.P., Richard, A., Guespin, J.: Application of formal methods to biological regulatory networks: extending thomas asynchronous logical approach with temporal logic. J. Theor. Biol. 229(3), 339–347 (2004)MathSciNetCrossRef Bernot, G., Comet, J.P., Richard, A., Guespin, J.: Application of formal methods to biological regulatory networks: extending thomas asynchronous logical approach with temporal logic. J. Theor. Biol. 229(3), 339–347 (2004)MathSciNetCrossRef
9.
Zurück zum Zitat De Jong, H.: Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol. 9(1), 67–103 (2002)CrossRef De Jong, H.: Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol. 9(1), 67–103 (2002)CrossRef
10.
Zurück zum Zitat Juncker, B., Schreiber, F.: Analysis of Biological Networks. Wiley, Hoboken (2008)CrossRef Juncker, B., Schreiber, F.: Analysis of Biological Networks. Wiley, Hoboken (2008)CrossRef
11.
Zurück zum Zitat Karlebach, G., Shamir, R.: Modelling and analysis of gene regulatory networks. Nat. Rev. Mol. Cell Biol. 9(10), 770–780 (2008)CrossRef Karlebach, G., Shamir, R.: Modelling and analysis of gene regulatory networks. Nat. Rev. Mol. Cell Biol. 9(10), 770–780 (2008)CrossRef
12.
Zurück zum Zitat Khalis, Z., Comet, J.P., Richard, A., Bernot, G.: The smbionet method for discovering models of gene regulatory networks. Genes Genomes Genomics 3(1), 15–22 (2009) Khalis, Z., Comet, J.P., Richard, A., Bernot, G.: The smbionet method for discovering models of gene regulatory networks. Genes Genomes Genomics 3(1), 15–22 (2009)
13.
Zurück zum Zitat Naldi, A., Berenguier, D., Fauré, A., Lopez, F., Thieffry, D., Chaouiya, C.: Logical modelling of regulatory networks with GINsim 2.3. Biosystems 97(2), 134–139 (2009)CrossRef Naldi, A., Berenguier, D., Fauré, A., Lopez, F., Thieffry, D., Chaouiya, C.: Logical modelling of regulatory networks with GINsim 2.3. Biosystems 97(2), 134–139 (2009)CrossRef
14.
Zurück zum Zitat Richard, A., Comet, J.P., Bernot, G.: Formal methods for modeling biological regulatory networks. Mod. Formal Methods Appl. 5, 83–122 (2006)CrossRef Richard, A., Comet, J.P., Bernot, G.: Formal methods for modeling biological regulatory networks. Mod. Formal Methods Appl. 5, 83–122 (2006)CrossRef
16.
Zurück zum Zitat Saeed, M.T., Ahmad, J., Kanwal, S., Holowatyj, A.N., Sheikh, I.A., Paracha, R.Z., Shafi, A., Siddiqa, A., Bibi, Z., Khan, M., et al.: Formal modeling and analysis of the hexosamine biosynthetic pathway: role of O-linked N-acetylglucosamine transferase in oncogenesis and cancer progression. PeerJ 4, e2348 (2016)CrossRef Saeed, M.T., Ahmad, J., Kanwal, S., Holowatyj, A.N., Sheikh, I.A., Paracha, R.Z., Shafi, A., Siddiqa, A., Bibi, Z., Khan, M., et al.: Formal modeling and analysis of the hexosamine biosynthetic pathway: role of O-linked N-acetylglucosamine transferase in oncogenesis and cancer progression. PeerJ 4, e2348 (2016)CrossRef
17.
Zurück zum Zitat Saeed, T., Ahmad, J.: A parallel approach for accelerated parameter identification of gene regulatory networks Saeed, T., Ahmad, J.: A parallel approach for accelerated parameter identification of gene regulatory networks
18.
Zurück zum Zitat Tareen, S.H.K., Ahmad, J., Roux, O.: Parametric linear hybrid automata for complex environmental systems modeling. Front. Environ. Sci. 3, 47 (2015)CrossRef Tareen, S.H.K., Ahmad, J., Roux, O.: Parametric linear hybrid automata for complex environmental systems modeling. Front. Environ. Sci. 3, 47 (2015)CrossRef
19.
Zurück zum Zitat Thieffry, D., Thomas, R.: Dynamical behaviour of biological regulatory networks–II. Immunity control in bacteriophage lambda. Bull. Math. Biol. 57(2), 277–297 (1995)MATH Thieffry, D., Thomas, R.: Dynamical behaviour of biological regulatory networks–II. Immunity control in bacteriophage lambda. Bull. Math. Biol. 57(2), 277–297 (1995)MATH
20.
Zurück zum Zitat Thomas, R.: Boolean formalization of genetic control circuits. J. Theor. Biol. 42(3), 563–585 (1973)CrossRef Thomas, R.: Boolean formalization of genetic control circuits. J. Theor. Biol. 42(3), 563–585 (1973)CrossRef
21.
22.
Zurück zum Zitat Thomas, R.: Regulatory networks seen as asynchronous automata: a logical description. J. Theor. Biol. 153(1), 1–23 (1991)CrossRef Thomas, R.: Regulatory networks seen as asynchronous automata: a logical description. J. Theor. Biol. 153(1), 1–23 (1991)CrossRef
Metadaten
Titel
On the Use of Betweenness Centrality for Selection of Plausible Trajectories in Qualitative Biological Regulatory Networks
verfasst von
Muhammad Tariq Saeed
Jamil Ahmad
Amjad Ali
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78723-7_47

Premium Partner