BRANE Clust: Cluster-Assisted Gene Regulatory Network Inference Refinement

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 15, Issue 3, 2018, Pages 850-860

  Pirayre, Aurelie ^a   Couprie, Camille ^b   Duval, Laurent ^a   Pesquet, Jean Christophe ^c  

^a IFP ENERGIES NOUVELLES   (France)

^b FACEBOOK AI RESEARCH   (United States)

^c CENTRALESUPÉLEC   (France)

Author keywords

clustering; combinatorial optimization; DREAM challenge; Gene regulatory network; transcriptomic data

Indexed keywords

COMBINATORIAL OPTIMIZATION; DATABASE SYSTEMS; ESCHERICHIA COLI; GRAPHIC METHODS; INFORMATION THEORY; LABELING; MATRIX ALGEBRA; MERGING; OPTIMIZATION; PROBABILISTIC LOGICS;

BIOLOGICAL INFORMATION THEORIES; CLUSTERING; DREAM CHALLENGE; GENE REGULATORY NETWORKS; GRAPHICAL MODEL; TRANSCRIPTOMIC DATA;

GENES;

ALGORITHM; BIOLOGY; CLUSTER ANALYSIS; ESCHERICHIA COLI; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; GENETIC DATABASE; GENETICS; PROCEDURES; SOFTWARE;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; ESCHERICHIA COLI; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; SOFTWARE;

EID: 85046089495     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2017.2688355     Document Type: Article

References (42)

1. S. Klamt, U.-U. Haus, and F. Theis, "Hypergraphs and cellular networks, " PLoS Comput. Biol., vol. 5, no. 5, 2009. [Online]. Available: http://dx. doi. org/10. 1371/journal. pcbi. 1000385
2. S. Croset, J. Rupp, and M. Romacker, "Flexible data integration and curation using a graph-based approach, " Bioinf., vol. 32, no. 6, pp. 918-925, 2016. [Online]. Available: http://dx. doi. org/ 10. 1093/bioinformatics/btv644
3. V. Bonnici, F. Busato, G. Micale, N. Bombieri, A. Pulvirenti, and R. Giugno, "APPAGATO: an APproximate PArallel and stochastic GrAph querying TOol for biological networks, " Bioinf., vol. 32, no. 14, pp. 2159-2166, 2016. [Online]. Available: http://dx. doi. org/10. 1093/bioinformatics/btw223
4. J. Chen, A. O. Hero, and I. Rajapakse, "Spectral identification of topological domains, " Bioinf., vol. 32, no. 14, pp. 2151-2158, 2016. [Online]. Available: http://dx. doi. org/10. 1093/bioinformatics/ btw221
5. D. Marbach, R. J. Prill, T. Schaffter, C. Mattiussi, D. Floreano, and G. Stolovitzky, "Revealing strengths and weaknesses of methods for gene network inference, " Proc. Nat. Acad. Sci. United States America, vol. 107, no. 14, pp. 6286-6291, Apr. 2010. [Online]. Available: http://dx. doi. org/10. 1073/pnas. 0913357107
6. D. Marbach, et al., "Wisdom of crowds for robust gene network inference, " Nat. Meth., vol. 9, no. 8, pp. 796-804, 2012. [Online]. Available: http://www. nature. com/nmeth/journal/vaop/ ncurrent/full/nmeth. 2016. html
7. Z. Kurt, N. Aydin, and G. Altay, "A comprehensive comparison of association estimators for gene network inference algorithms, " Bioinf., vol. 30, no. 15, pp. 2142-2149, Aug. 2014. [Online]. Available: http://dx. doi. org/10. 1093/bioinformatics/btu182
8. Z.-P. Liu, "Reverse engineering of genome-wide gene regulatory networks from gene expression data, " Curr. Genom., vol. 16, no. 1, pp. 3-22, Jan 2015. [Online]. Available: http://dx. doi. org/ 10. 2174/1389202915666141110210634
9. A. J. Butte and I. S. Kohane, "Mutual information relevance networks: Functional genomic clustering using pairwise entropy measurements, " in Pac. Symp. Biocomput., Jan. 4-9, 2000, pp. 415-429.
10. J. J. Faith, et al., "Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles, " PLoS Biol., vol. 5, no. 1, pp. 54-66, 2007.
11. P. E. Meyer, F. Lafitte, and G. Bontempi, "minet: A R/Bioconductor package for inferring large transcriptional networks using mutual information, " Bioinf., vol. 9, 2008, Art. no. 461.
12. A. A. Margolin, et al., "ARACNE: An algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context, " BMC Bioinf., vol. 7 no. Suppl. 1, no. 5, 2006, Art. no. S7.
13. X. Zhang, et al., "NARROMI: A noise and redundancy reduction technique improves accuracy of gene regulatory network inference, " Bioinf., vol. 29, no. 1, pp. 106-113, 2013. [Online]. Available: http://bioinformatics. oxfordjournals. org/content/29/ 1/106. abstract
14. H. Toh and K. Horimoto, "Inference of a genetic network by a combined approach of cluster analysis and graphical Gaussian modeling, " Bioinf., vol. 18, no. 2, pp. 287-297, Feb. 2002. [Online]. Available: http://dx. doi. org/10. 1093/bioinformatics/18. 2. 287
15. N. Friedman, "Inferring cellular networks using probabilistic graphical models, " Sci., vol. 303, no. 5659, pp. 799-805, Feb. 2004. [Online]. Available: http://dx. doi. org/10. 1126/science. 1094068
16. H. Lahdesmaki, S. Hautaniemi, I. Shmulevich, and O. Yli-Harja, "Relationships between probabilistic Boolean networks and dynamic Bayesian networks as models of gene regulatory networks, " Signal Process., vol. 86, no. 4, pp. 814-834, Apr. 2006. [Online]. Available: http://dx. doi. org/10. 1016/j. sigpro. 2005. 06. 008
17. P. Li, C. Zhang, E. J. Perkins, P. Gong, and Y. Deng, "Comparison of probabilistic Boolean network and dynamic Bayesian network approaches for inferring gene regulatory networks, " BMC Bioinf., vol. 8, no. Suppl. 7, 2007, Art. no. S13. [Online]. Available: http:// dx. doi. org/10. 1186/1471-2105-8-S7-S13
18. J. Chiquet, A. Smith, G. Grasseau, C. Matias, and C. Ambroise, "SIMoNe: Statistical inference for MOdular NEtworks, " Bioinf., vol. 25, no. 3, pp. 417-418, 2009.
19. A. Wiesel, Y. C. Eldar, and A. O. Hero III, "Covariance estimation in decomposable Gaussian graphical models, " IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1482-1492, Mar. 2010. [Online]. Available: http://dx. doi. org/10. 1109/TSP. 2009. 2037350
20. Z.-P. Liu, H. Wu, J. Zhu, and H. Miao, "Systematic identification of transcriptional and post-transcriptional regulations in human respiratory epithelial cells during influenza a virus infection, " BMC Bioinf., vol. 15, no. 1, 2014, Art. no. 336. [Online]. Available: http://dx. doi. org/10. 1186/1471-2105-15-336
21. Z.-P. Liu, C. Wu, H. Miao, and H. Wu, "RegNetwork: An integrated database of transcriptional and post-transcriptional regulatory networks in human and mouse, " Database, vol. 2015, 2015. [Online]. Available: http://dx. doi. org/10. 1093/database/bav095
22. V. A. Huynh-Thu, A. Irrthum, L. Wehenkel, and P. Geurts, "Inferring regulatory networks from expression data using treebased methods, " PLoS One, vol. 5, no. 9, Sep. 2010, Art. no. e12776. [Online]. Available: http://dx. doi. org/10. 1371/ journal. pone. 0012776
23. A. Pirayre, C. Couprie, F. Bidard, L. Duval, and J.-C. Pesquet, "BRANE Cut: Biologically-related a priori network enhancement with graph cuts for gene regulatory network inference, " BMC Bioinf., vol. 16, no. 1, Dec. 2015, Art. no. 369. [Online]. Available: http://dx. doi. org/10. 1186/s12859-015-0754-2
24. M. Banf and S. Y. Rhee, "Enhancing gene regulatory network inference through data integration with MarKov random fields, " Sci. Rep., vol. 7, Feb. 2017, Art. no. 41174. [Online]. Available: http://dx. doi. org/10. 1038/srep41174
25. P. Langfelder and S. Horvath, "WGCNA: An R package for weighted correlation network analysis, " BMC Bioinf., vol. 9, no. 1, 2008, Art. no. 559. [Online]. Available: http://dx. doi. org/ 10. 1186/1471-2105-9-559
26. M. E. J. Newman, "Communities, modules and large-scale structure in networks, " Nat. Phys., vol. 8, no. 1, pp. 25-31, 2012. [Online]. Available: http://dx. doi. org/10. 1038/nphys2162
27. E. Segal, et al., "Module networks: Identifying regulatory modules and their condition-specific regulators from gene expression data, " Nat. Genet., vol. 34, no. 2, pp. 166-176, May 2003. [Online]. Available: http://dx. doi. org/10. 1038/ng1165
28. A. Joshi, R. De Smet, K. Marchal, Y. Van de Peer, and T. Michoel, "Module networks revisited: Computational assessment and prioritization of model predictions. " Bioinf., vol. 25, no. 4, pp. 490-496, 2009. [Online]. Available: http://dx. doi. org/10. 1093/ bioinformatics/btn658
29. S. Roy, S. Lagree, Z. Hou, J. A. Thomson, R. Stewart, and A. P. Gasch, "Integrated module and gene-specific regulatory inference implicates upstream signaling networks, " PLoS Comput. Biol., vol. 9, no. 10, Oct. 2013, Art. no. e1003252. [Online]. Available: http://dx. doi. org/10. 1371/journal. pcbi. 1003252
30. A. Pirayre, C. Couprie, L. Duval, and J.-C. Pesquet, "Graph inference enhancement with clustering: Application to gene regulatory network reconstruction, " in Proc. Eur. Sig. Image Proc. Conf., Aug. 31-Sep. 4, 2015, pp. 2406-2410. [Online]. Available: http:// dx. doi. org/10. 1109/EUSIPCO. 2015. 7362816
31. L. Grady, "Random walks for image segmentation, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 11, pp. 1768-1783, Nov. 2006. [Online]. Available: http://dx. doi. org/10. 1109/ TPAMI. 2006. 233
32. D. Marbach, T. Schaffter, C. Mattiussi, and D. Floreano, "Generating realistic in silico gene networks for performance assessment of reverse engineering methods, " J. Comput. Biol., vol. 16, no. 2, pp. 229-239, Feb. 2009. [Online]. Available: http:// dx. doi. org/10. 1089/cmb. 2008. 09TT
33. T. Schaffter, D. Marbach, and D. Floreano, "GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods, " Bioinf., vol. 27, no. 16, pp. 2263-2270, 2011. [Online]. Available: http://dx. doi. org/10. 1093/ bioinformatics/btr373
34. A. Franceschini, et al., "STRING v9. 1: Protein-protein interaction networks, with increased coverage and integration, " Nucleic Acids Res., vol. 41, pp. D808-D815, 2013.
35. C. von Mering, et al., "STRING: Known and predicted proteinprotein associations, integrated and transferred across organisms, " Nucleic Acids Res., vol. 33, no. Suppl. 1, pp. D433-D437, Jan. 2005. [Online]. Available: http://dx. doi. org/10. 1093/nar/gki005
36. D. Pelleg and A. Moore, "X-means: Extending K-means with efficient estimation of the number of clusters, " in Proc. Int. Conf. Mach. Learn., Jun. 29-Jul. 2, 2000, pp. 727-734.
37. H. Steinhaus, "Sur la division des corps mat-eriels en parties, " Bull. Acad. Polon. Sci., vol. Cl. III-vol. IV, no. 12, pp. 801-804, 1956.
38. J. MacQueen, "Some methods for classification and analysis of multivariate observations, " in Proc. Fifth Berkeley Symp. Math. Statist. Prob., 1967, pp. 281-297.
39. M. Wang, et al., "Genome-wide association mapping of agronomic and morphologic traits in highly structured populations of barley cultivars, " Theor. Appl. Genet., vol. 124, no. 2, pp. 233-246, Sep. 2012. [Online]. Available: http://dx. doi. org/10. 1007/s00122-011-1697-2
40. A. Halleran, S. Clamons, and M. Saha, "Transcriptomic characterization of an infection of Mycobacterium smegmatis by the cluster A4 mycobacteriophage Kampy, " PLoS One, vol. 10, no. 10, Oct. 2015, Art. no. e0141100. [Online]. Available: http://dx. doi. org/10. 1371/journal. pone. 0141100
41. M. Meil-a, "Comparing clusterings-an information based distance, " J. Multivariate Anal., vol. 98, no. 5, pp. 873-895, May 2007. [Online]. Available: http://dx. doi. org/10. 1016/j. jmva. 2006. 11. 013
42. S. Gama-Castro, et al., "RegulonDB version 9. 0: High-level integration of gene regulation, coexpression, motif clustering and beyond, " Nucleic Acids Res., vol. 44, no. D1, pp. D133-D143, 2016. [Online]. Available: http://dx. doi. org/10. 1093/nar/gkv1156