Evolving Spatial Clusters of Genomic Regions from High-Throughput Chromatin Conformation Capture Data

IEEE Transactions on Nanobioscience

Volumn 16, Issue 6, 2017, Pages 400-407

  Li, Xiangtao ^a   Ma, Shijing ^a   Wong, Ka Chun ^b  

^a NORTHEAST NORMAL UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

chromatin conformation capture; Differential evolution; genomic regions; non negative matrix factorization

Indexed keywords

BENCHMARKING; BIOINFORMATICS; CHROMOSOMES; EVOLUTIONARY ALGORITHMS; FACTORIZATION; GENES; GLOBAL OPTIMIZATION; MATRIX ALGEBRA; OPTIMIZATION; STATISTICS;

ALGORITHM DESIGN AND ANALYSIS; CHROMATIN CONFORMATION CAPTURE; DIFFERENTIAL EVOLUTION; GENOMIC REGIONS; GENOMICS; NANOBIOSCIENCES; NONNEGATIVE MATRIX FACTORIZATION; SOCIOLOGY;

CLUSTERING ALGORITHMS;

ALGORITHM; CHROMATIN; CHROMOSOMAL MAPPING; CHROMOSOME; GENETICS; HIGH THROUGHPUT SEQUENCING; MOLECULAR EVOLUTION; MULTIGENE FAMILY; PROCEDURES; PROTEIN CONFORMATION; ULTRASTRUCTURE;

ALGORITHMS; CHROMATIN; CHROMOSOME MAPPING; CHROMOSOMES; EVOLUTION, MOLECULAR; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; MULTIGENE FAMILY; PROTEIN CONFORMATION;

EID: 85023603302     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2017.2725991     Document Type: Article

References (45)

1. Z. J. Duan et al., "A three-dimensional model of the yeast genome," Nature, vol. 465, no. 7296, pp. 363-367, 2010.
2. T. Sexton et al., "Three-dimensional folding and functional organization principles of the Drosophila genome," Cell, vol. 148, no. 3, pp. 458-472, 2012.
3. I. Williamson et al., "Spatial genome organization: Contrasting views from chromosome conformation capture and fluorescence in situ hybridization," Genes Develop., vol. 28, no. 24, pp. 2778-2791, 2014.
4. C. M. Price, "Fluorescence in situ hybridization," Blood Rev., vol. 7, no. 2, pp. 127-134, 1993.
5. A. Pernthaler, J. Pernthaler, and R. Amann, "Fluorescence in situ hybridization and catalyzed reporter deposition for the identification of marine bacteria," Appl. Environ. Microbiol., vol. 68, no. 6, pp. 3094-3101, 2002.
6. F. Ay, T. L. Bailey, and W. S. Noble, "Statistical confidence estimation for Hi-C data reveals regulatory chromatin contacts," Genome Res., vol. 24, no. 6, pp. 999-1011, 2014.
7. D. Chakravarty et al., "The oestrogen receptor alpha-regulated lncRNA NEAT1 is a critical modulator of prostate cancer," Nature Commun., vol. 5, p. 5383, Nov. 2014.
8. W. A. Bickmore and B. van Steensel, "Genome architecture: Domain organization of interphase chromosomes," Cell, vol. 152, no. 6, pp. 1270-1284, 2013.
9. E. Lieberman-Aiden et al., "Comprehensive mapping of long-range interactions reveals folding principles of the human genome," Science, vol. 326, no. 5950, pp. 289-293, 2009.
10. Y. Koren, R. Bell, and C. Volinsky, "Matrix factorization techniques for recommender systems," IEEE Comput., vol. 42, no. 8, pp. 30-37, Aug. 2009.
11. R. Belohlavek and V. Vychodil, "Discovery of optimal factors in binary data via a novel method of matrix decomposition," J. Comput. Syst. Sci., vol. 76, no. 1, pp. 3-20, 2010.
12. C.-J. Lin, "Projected gradient methods for nonnegative matrix factorization," Neural Comput., vol. 19, no. 10, pp. 2756-2779, 2007.
13. J. Mairal, F. Bach, J. Ponce, and G. Sapiro, "Online learning for matrix factorization and sparse coding," J. Mach. Learn. Res., vol. 11, pp. 19-60, Mar. 2010.
14. D. Cai, X. He, J. Han, and T. S. Huang, "Graph regularized nonnegative matrix factorization for data representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1548-1560, Aug. 2011.
15. S. A. Vavasis, "On the complexity of nonnegative matrix factorization," SIAM J. Optim., vol. 20, no. 3, pp. 1364-1377, 2009.
16. N. Guan, D. Tao, Z. Luo, and B. Yuan, "NeNMF: An optimal gradient method for nonnegative matrix factorization," IEEE Trans. Signal Process., vol. 60, no. 6, pp. 2882-2898, Jun. 2012.
17. J.-P. Brunet, P. Tamayo, T. R. Golub, and J. P. Mesirov, "Metagenes and molecular pattern discovery using matrix factorization," Proc. Nat. Acad. Sci. USA, vol. 101, no. 12, pp. 4164-4169, 2004.
18. H. Kim and H. Park, "Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis," Bioinformatics, vol. 23, no. 12, pp. 1495-1502, 2007.
19. P. Carmona-Saez, R. D. Pascual-Marqui, F. Tirado, J. M. Carazo, and A. Pascual-Montano, "Biclustering of gene expression data by nonsmooth non-negative matrix factorization," BMC Bioinformat., vol. 7, pp. 78-96, 2006.
20. G. Wang, A. V. Kossenkov, and M. F. Ochs, "LS-NMF: A modified nonnegative matrix factorization algorithm utilizing uncertainty estimates," BMC Bioinformat., vol. 7, no. 1, pp. 175-184, 2006.
21. Y. Li and A. Ngom, "A new kernel non-negative matrix factorization and its application in microarray data analysis," in Proc. CIBCB, 2012, pp. 371-378.
22. C. Ding, T. Li, and M. I. Jordan, "Convex and semi-nonnegative matrix factorizations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 1, pp. 45-55, Jan. 2010.
23. Z.-Y. Zhang, T. Li, C. Ding, X.-W. Ren, and X.-S. Zhang, "Binary matrix factorization for analyzing gene expression data," Data Mining Knowl. Discovery, vol. 20, no. 1, pp. 28-52, 2010.
24. D. Greene, G. Cagney, N. Krogan, and P. Cunningham, "Ensemble non-negative matrix factorization methods for clustering protein- protein interactions," Bioinformatics, vol. 24, no. 15, pp. 1722-1728, 2008.
25. Z. Yang and E. Oja, "Unified development of multiplicative algorithms for linear and quadratic nonnegative matrix factorization," IEEE Trans. Neural Netw., vol. 22, no. 12, pp. 1878-1891, Dec. 2011.
26. X. Jiang et al., "Functional biogeography of ocean microbes revealed through non-negative matrix factorization," PloS ONE, vol. 7, no. 9, p. e43866, 2012.
27. L. Gong, T. Mu, and J. Y. Goulermas, "Evolutionary nonnegative matrix factorization for data compression," in Proc. Int. Conf. Intell. Comput., 2015, pp. 23-33.
28. M. Rezaei and R. Boostani, "Using the genetic algorithm to enhance nonnegative matrix factorization initialization," Expert Syst., vol. 31, no. 3, pp. 213-219, 2014.
29. V. Sášel, J. Platos, and P. Krömer, "Developing genetic algorithms for Boolean matrix factorization," in Proc. Dateso Annu. Int. Workshop Databases, Texts, vol. 61. 2008, pp. 1-10.
30. A. Janecek and Y. Tan, "Using population based algorithms for initializing nonnegative matrix factorization," in Proc. Int. Conf. Swarm Intell., 2011, pp. 307-316.
31. A. Janecek and Y. Tan, "Iterative improvement of the multiplicative update NMF algorithm using nature-inspired optimization," in Proc. 7th Int. Conf. Natural Comput. (ICNC), vol. 3. 2011, pp. 1668-1672.
32. S. Das and P. N. Suganthan, "Differential evolution: A survey of the state-of-the-art," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 4-31, Feb. 2011.
33. X. Hu, C. H. Shi, and K. Y. Yip, "A novel method for discovering local spatial clusters of genomic regions with functional relationships from DNA contact maps," Bioinformatics, vol. 32, no. 12, pp. i111-i120, 2016.
34. Y. Wang, Z. Cai, and Q. Zhang, "Differential evolution with composite trial vector generation strategies and control parameters," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 55-66, Feb. 2011.
35. C. Boutsidis and E. Gallopoulos, "SVD based initialization: A head start for nonnegative matrix factorization," Pattern Recognit., vol. 41, no. 4, pp. 1350-1362, Apr. 2008.
36. K. Sastry, D. E. Goldberg, and G. Kendall, "Genetic algorithms," in Search Methodologies. New York, NY, USA: Springer, 2014, pp. 93-117.
37. X. Li and X. Yao, "Cooperatively coevolving particle swarms for large scale optimization," IEEE Trans. Evol. Comput., vol. 16, no. 2, pp. 210-224, Apr. 2012.
38. P. Civicioglu, "Transforming geocentric Cartesian coordinates to geodetic coordinates by using differential search algorithm," Comput. Geosci., vol. 46, pp. 229-247, Sep. 2012.
39. X.-S. Yang. "A new metaheuristic bat-inspired algorithm," Nature Inspired Cooperative Strategies for Optimization (NICSO) (Part of the Studies in Computational Intelligence). Berlin, Germany: Springer, 2010, pp. 65-74.
40. R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim., vol. 11, no. 4, pp. 341-359, 1997.
41. J. Zhang and A. C. Sanderson, "JADE: Adaptive differential evolution with optional external archive," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 945-958, Oct. 2009.
42. R. Mallipeddi, P. N. Suganthan, Q. K. Pan, and M. F. Tasgetiren, "Differential evolution algorithm with ensemble of parameters and mutation strategies," Appl. Soft Comput., vol. 11, no. 2, pp. 1679-1696, 2011.
43. M. G. H. Omran, A. P. Engelbrecht, and A. Salman, "Bare bones differential evolution," Eur. J. Oper. Res., vol. 196, no. 1, pp. 128-139, 2009.
44. H. Tjong, K. Gong, L. Chen, and F. Alber, "Physical tethering and volume exclusion determine higher-order genome organization in budding yeast," Genome Res., vol. 22, no. 7, pp. 1295-1305, 2012.
45. M. Imakaev et al., "Iterative correction of Hi-C data reveals hallmarks of chromosome organization," Nature Methods, vol. 9, no. 10, pp. 999-1003, 2012.