Graph inference enhancement with clustering: Application to Gene Regulatory Network reconstruction

2015 23rd European Signal Processing Conference, EUSIPCO 2015

Volumn , Issue , 2015, Pages 2406-2410

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

^a IFP ENERGIES NOUVELLES   (France)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

combinatorial Dirichlet problem; genomic data analysis; graph construction; random walker

Indexed keywords

BIOLOGY; COMPUTER GRAPHICS; GENE EXPRESSION; GENES; RANDOM PROCESSES;

DIRICHLET PROBLEM; GENE INTERACTIONS; GENE REGULATORY NETWORKS; GRAPH CONSTRUCTION; GRAPH STRUCTURES; INFERENCE METHODS; RANDOM WALKERS; STATE OF THE ART;

SIGNAL PROCESSING;

EID: 84963983894     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EUSIPCO.2015.7362816     Document Type: Conference Paper

References (22)

1. L. J. Grady and J. Polimeni, Discrete calculus: Applied analysis on graphs for computational science, Springer, 2010.
2. D. I. Shuman, S. K. Narang, P. Frossard, A. Ortega, and P. Vandergheynst, "The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains, " IEEE Signal Process. Mag., vol. 30, no. 3, pp. 83-98, May 2013.
3. T. Maugey, A. Ortega, and P. Frossard, "Graph-based representation for multiview image geometry, " IEEE Trans. Image Process., 2015, In press.
4. 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.
5. X. Dong, D. Thanou, P. Frossard, and P. Vandergheynst, "Learning graphs from signal observations under smoothness prior, " PREPRINT, 2014.
6. M. E. J. Newman, "Communities, modules and largescale structure in networks, " Nat. Phys., vol. 8, no. 1, pp. 25-31, 2012.
7. L. Grady, "Random walks for image segmentation, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 11, pp. 1768-1783, Nov. 2006.
8. M. E. Newman, "Modularity and community structure in networks, " Proc. Nat. Acad. Sci. U. S. A., vol. 103, no. 23, pp. 8577-8582, Jun. 2006.
9. B. Abu-Jamous, F. Rui, D. J. Roberts, and A. K. Nandi, "Bi-CoPaM ensemble clustering application to five Escherichia coli bacterial datasets, " in Proc. Eur. Sig. Im-age Proc. Conf., Lisbon, Portugal, Sep. 1-5, 2014, pp. 2485-2489.
10. H. Toh and K. Horimoto, "Inference of a genetic network by a combined approach of cluster analysis and graphical Gaussian modeling, " Bioinformatics, vol. 18, no. 2, pp. 287-297, Feb. 2002.
11. N. Friedman, "Inferring cellular networks using probabilistic graphical models, " Science, vol. 303, no. 5659, pp. 799-805, Feb. 2004.
12. J. Chiquet, A. Smith, G. Grasseau, C. Matias, and C. Ambroise, "SIMoNe: Statistical Inference for MOdular NEtworks, " Bioinformatics, vol. 25, no. 3, pp. 417-418, 2009.
13. 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. U. S. A., vol. 107, no. 14, pp. 6286-6291, Apr. 2010.
14. D. Marbach, J. C. Costello, R. Küffner, N. M. Vega, R. J. Prill, D. M. Camacho, K. R. Allison, The DREAM5 Consortium, M. Kellis, J. J. Collins, and G. Stolovitzky, "Wisdom of crowds for robust gene network inference, " Nat. Meth., vol. 9, no. 8, pp. 796-804, 2012.
15. Z. Kurt, N. Aydin, and G. Altay, "A comprehensive comparison of association estimators for gene network inference algorithms, " Bioinformatics, vol. 30, no. 15, pp. 2142-2149, Aug. 2014.
16. A. A. Margolin, I. Nemenman, K. Basso, C. Wiggins, G. Stolovitzky, R. Dalla Favera, and A. Califano, "ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context, " BMC Bioinformatics, vol. 7 (Suppl. 1), no. 5, pp. S7, 2006.
17. J. J. Faith, B. Hayete, J. T. Thaden, I. Mogno, J. Wierzbowski, G. Cottarel, S. Kasif, J. J. Collins, and T. S. Gardner, "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.
18. V. A. Huynh-Thu, A. Irrthum, L. Wehenkel, and P. Geurts, "Inferring regulatory networks from expression data using tree-based methods, " PLoS One, vol. 5, no. 9, pp. 1-10, Sep. 2010.
19. E. Segal, M. Shapira, A. Regev, D. Pe'er, D. Botstein, D. Koller, and N. Friedman, "Module networks: Discovering regulatory modules and their condition specific regulators from gene expression data, " Nat. Genet., vol. 34, no. 166-176, pp. 2003, 2003.
20. A. Pirayre, C. Couprie, L. Duval, and J.-C. Pesquet, "Fast convex optimization for connectivity enforcement in gene regulatory network inference, " in Proc. Int. Conf. Acoust. Speech Signal Process., Melbourne, Australia, Apr. 19-24, 2015.
21. J. Darbon, "Global optimization for first order Markov Random Fields with submodular priors, " Discrete Appl. Math., vol. 157, no. 16, pp. 3412-3423, 2009, Combinatorial Approach to Image Analysis.
22. D. Singaraju, L. Grady, A. K. Sinop, and R. Vidal, "Continuous valued MRFs for image segmentation, " in Markov Random Fields for Vision and Image Processing, A. Blake, P. Kohli, and C. Rother, Eds., pp. 127-142. MIT Press, 2011.