Parallel Algorithms for Inferring Gene Regulatory Networks: A Review.

Omid Abbaszadeh, Ali Reza Khanteymoori, Ali Azarpeyvand
Author Information
  1. Omid Abbaszadeh: Department of Electrical and Computer Engineering, University of Zanjan, Zanjan, Iran.
  2. Ali Reza Khanteymoori: Department of Electrical and Computer Engineering, University of Zanjan, Zanjan, Iran.
  3. Ali Azarpeyvand: Department of Electrical and Computer Engineering, University of Zanjan, Zanjan, Iran.

Abstract

System biology problems such as whole-genome network construction from large-scale gene expression data are sophisticated and time-consuming. Therefore, using sequential algorithms are not feasible to obtain a solution in an acceptable amount of time. Today, by using massively parallel computing, it is possible to infer large-scale gene regulatory networks. Recently, establishing gene regulatory networks from large-scale datasets have drawn the noticeable attention of researchers in the field of parallel computing and system biology. In this paper, we attempt to provide a more detailed overview of the recent parallel algorithms for constructing gene regulatory networks. Firstly, fundamentals of gene regulatory networks inference and large-scale datasets challenges are given. Secondly, a detailed description of the four parallel frameworks and libraries including CUDA, OpenMP, MPI, and Hadoop is discussed. Thirdly, parallel algorithms are reviewed. Finally, some conclusions and guidelines for parallel reverse engineering are described.

Keywords

References

  1. Brief Bioinform. 2007 Jan;8(1):32-44 [PMID: 16772269]
  2. Brief Bioinform. 2009 Jul;10(4):408-23 [PMID: 19505889]
  3. Bioinformatics. 2014 Jan 1;30(1):119-20 [PMID: 24149054]
  4. PLoS Biol. 2007 Jan;5(1):e8 [PMID: 17214507]
  5. Bioinformatics. 2012 Jan 1;28(1):98-104 [PMID: 22088843]
  6. Methods. 2013 Jul 15;62(1):39-55 [PMID: 23726941]
  7. IEEE/ACM Trans Comput Biol Bioinform. 2015 Sep-Oct;12(5):1008-20 [PMID: 26451815]
  8. Nat Biotechnol. 2005 Mar;23(3):377-83 [PMID: 15765094]
  9. Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Jun;69(6 Pt 2):066138 [PMID: 15244698]
  10. J Comput Biol. 2002;9(1):67-103 [PMID: 11911796]
  11. BMC Syst Biol. 2012 Nov 22;6:145 [PMID: 23173819]
  12. Pac Symp Biocomput. 2000;:418-29 [PMID: 10902190]
  13. IEEE/ACM Trans Comput Biol Bioinform. 2011 May-Jun;8(3):683-97 [PMID: 20714027]
  14. Bioinformatics. 2011 Apr 15;27(8):1172-3 [PMID: 21317140]
  15. BMC Bioinformatics. 2004 Aug 31;5:118 [PMID: 15339346]
  16. Proc Natl Acad Sci U S A. 1998 Jan 6;95(1):334-9 [PMID: 9419376]
  17. Pac Symp Biocomput. 1998;:18-29 [PMID: 9697168]
  18. Bioinformatics. 2011 Jul 1;27(13):1876-7 [PMID: 21531770]
  19. BMC Bioinformatics. 2006 Mar 20;7 Suppl 1:S7 [PMID: 16723010]
  20. J Comput Biol. 2000;7(3-4):601-20 [PMID: 11108481]
  21. BMC Bioinformatics. 2012 Dec 09;13:328 [PMID: 23217028]
  22. Bioinformatics. 2012 Jun 1;28(11):1542-3 [PMID: 22492314]
  23. Nat Genet. 2003 Jun;34(2):166-76 [PMID: 12740579]
  24. Genome Inform. 2011;25(1):40-52 [PMID: 22230938]
  25. Gigascience. 2017 Oct 1;6(10):1-10 [PMID: 29020744]
  26. BMC Bioinformatics. 2010 Jan 27;11:59 [PMID: 20105328]
  27. PLoS One. 2015 Mar 25;10(3):e0119294 [PMID: 25807392]
  28. Science. 2004 Dec 24;306(5705):2242-6 [PMID: 15539566]
  29. PLoS One. 2015 Jan 20;10(1):e0116776 [PMID: 25602758]
  30. BMC Bioinformatics. 2007 Sep 27;8 Suppl 6:S9 [PMID: 17903290]
  31. Theory Biosci. 2016 Jun;135(1-2):1-19 [PMID: 27048512]
  32. Science. 2003 Jul 4;301(5629):102-5 [PMID: 12843395]
  33. IEEE/ACM Trans Comput Biol Bioinform. 2012 May-Jun;9(3):668-78 [PMID: 21464509]
  34. Brief Bioinform. 2017 Sep 1;18(5):870-885 [PMID: 27402792]
  35. Nat Genet. 1996 Dec;14(4):457-60 [PMID: 8944026]
  36. Curr Genomics. 2009 Sep;10(6):416-29 [PMID: 20190956]
  37. BMC Bioinformatics. 2010 Dec 21;11 Suppl 12:S1 [PMID: 21210976]
  38. Science. 1995 Oct 20;270(5235):484-7 [PMID: 7570003]
  39. Nat Rev Genet. 2009 Jan;10(1):57-63 [PMID: 19015660]
  40. Nat Genet. 2005 Apr;37(4):382-90 [PMID: 15778709]
  41. Comput Biol Med. 2014 May;48:55-65 [PMID: 24637147]
  42. PLoS One. 2010 Sep 28;5(9): [PMID: 20927193]
  43. PLoS One. 2013 Jul 03;8(7):e67434 [PMID: 23844010]
  44. Genome Biol. 2004;5(11):R92 [PMID: 15535868]
  45. BMC Syst Biol. 2014 Apr 17;8:47 [PMID: 24742092]
  46. BMC Bioinformatics. 2016 Dec 23;17(Suppl 17):535 [PMID: 28155637]
  47. BMC Syst Biol. 2010 Mar 02;4:17 [PMID: 20196855]
  48. Biosystems. 2009 Apr;96(1):86-103 [PMID: 19150482]
  49. Stat Appl Genet Mol Biol. 2005;4:Article17 [PMID: 16646834]
  50. Nat Methods. 2012 Jul 15;9(8):796-804 [PMID: 22796662]
  51. Bioinformatics. 2008 Feb 15;24(4):561-8 [PMID: 18204062]
  52. PLoS Comput Biol. 2007 Aug;3(8):e129 [PMID: 17784779]
  53. Bioinformatics. 2013 Dec 1;29(23):3014-9 [PMID: 24021384]
  54. J Supercomput. 2011 Jan 1;57(2):172-178 [PMID: 22223930]
  55. BMC Res Notes. 2011 Jun 15;4:189 [PMID: 21672264]
  56. BMC Bioinformatics. 2013;14 Suppl 18:S5 [PMID: 24564268]
  57. Nature. 2000 Jun 15;405(6788):827-36 [PMID: 10866209]
  58. J Bioinform Comput Biol. 2003 Oct;1(3):459-74 [PMID: 15290765]
  59. BMC Syst Biol. 2014 Jan 16;8:5 [PMID: 24428926]
  60. Mol Syst Biol. 2007;3:78 [PMID: 17299415]
  61. Pac Symp Biocomput. 1999;:29-40 [PMID: 10380183]
  62. PLoS One. 2010 Apr 21;5(4):e10179 [PMID: 20422008]
  63. EURASIP J Bioinform Syst Biol. 2007;:79879 [PMID: 18354736]

Word Cloud

Created with Highcharts 10.0.0parallelgeneregulatorylarge-scalealgorithmsnetworksParallelbiologynetworkusingcomputingdatasetsdetailedCUDAOpenMPMPIHadoopengineeringGeneSystemproblemswhole-genomeconstructionexpressiondatasophisticatedtime-consumingThereforesequentialfeasibleobtainsolutionacceptableamounttimeTodaymassivelypossibleinferRecentlyestablishingdrawnnoticeableattentionresearchersfieldsystempaperattemptprovideoverviewrecentconstructingFirstlyfundamentalsinferencechallengesgivenSecondlydescriptionfourframeworkslibrariesincludingdiscussedThirdlyreviewedFinallyconclusionsguidelinesreversedescribedAlgorithmsInferringRegulatoryNetworks:ReviewprocessingReverse

Similar Articles

Cited By