Gauging association patterns of chromosome territories via chromatic median

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2013, Pages 1296-1303

  Ding, Hu ^a   Stojkovic, Branislav ^a   Berezney, Ronald ^b   Xu, Jinhui ^a  

^a State University of New York   (United States)

^b UNIVERSITY AT BUFFALO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED IMAGE ANALYSIS; CHROMOSOME REARRANGEMENT; COMBINATORIAL PROBLEM; IMAGE PROCESSING TECHNIQUE; NEAR-OPTIMAL SOLUTIONS; ORGANIZATIONAL PATTERN; SEMI-DEFINITE PROGRAMMING; X-CHROMOSOME INACTIVATION;

IMAGE PROCESSING; PATTERN RECOGNITION;

CHROMOSOMES;

EID: 84887371807     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2013.171     Document Type: Conference Paper

References (22)

1. Sanjeev Arora: Semidefinite Programming and Approximation Algorithms: A Survey. ISAAC, 6-9, 2011.
2. H. A. Almohamad and S. O. Duffuaa. A linear programming approach for the weighted graph matching problem. IEEE PAMI, 15(5):522-525, 1993.
3. R. Berezney. Regulating the mammalian genome: the role of nuclear architecture. Advances in Enzyme Regulation, 42:39-52, 2002.
4. N. Bansal, A. Blum and S. Chawla: Correlation Clustering. FOCS, 238, 2002.
5. S. Boyle, S. Gilchrist, J. Bridger, N. Mahy, J. Ellis, and W. Bickmore. The spatial organization of human chromosomes within the nuclei of normal and emerin-mutant cells. Hum. Mol. Genet., 10(3):211-219, 2001.
6. A. Bolzer, G. Kreth, I. Solovei, D. Koehler, K. Saracoglu, C. Fauth, S. Mller, R. Eils, C. Cremer, M. Speicher, and T. Cremer. Three-dimensional maps of all chromosomes in human male fibroblast nuclei and prometaphase rosettes. PLoS. Biol., 3(5):826-842, 2005.
7. K. Clarkson, Nearest-Neighbor Searching and Metric Space Dimensions. survey, 2005
8. J. Croft, J. Bridger, S. Boyle, P. Perry, P. Teague, W. Bickmore. Differences in the localization and morphology of chromosomes in the human nucleus. J. Cell. Biol., 145(6):1119-1131, 1999.
9. T. Cremer and M. Cremer. Chromosome territories, nuclear architecture and gene regulation in mamalian cells. Nature Reviews Genetics, 2:292-301, 2001.
10. T. Cremer, M. Cremer, S. Dietzel, S. Mller, I. Solovei, and S. Fakan. Chromosome territories-a functional nuclear landscape. Curr. Opin. Cell. Biol., 18(3):307-316, 2006.
11. M. Ferrer, D. Karatzas, E. Valveny, I. Bardaj, and H. Bunke. A generic framework for median graph computation based on a recursive embedding approach. CVIU, 115(7):919-928, 2011
12. M. Ferrer, E. Valveny, F. Serratosa, K. Riesen, and H. Bunke. Generalized median graph computation by means of graph embedding in vector spaces. Pattern Recognition, 43(4):1642-1655, 2010.
13. M. X. Goemans and D. P. Williamson: Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming. J. ACM 42(6):1115-1145, 1995.
14. A. Hlaoui and S. Wang. Median graph computation for graph clustering. Soft. Comp., 10(1):47-53, 2006.
15. D. Justice and A. Hero. A binary linear programming formulation of the graph edit distance. IEEE PAMI, 28(8):1200-1214, 2006.
16. X. Jiang, A. Munger, and H. Bunke. On Median Graphs: Properties, Algorithms, and Applications. IEEE Trans. Pattern Anal. Mach. Intell., 23(10):1144-1151, 2001.
17. S. Khot, and R. Saket. Hardness of Embedding Metric Spaces of Equal Size. APPROX-RANDOM, 218-227, 2007.
18. L. Mukherjee, V. Singh, J. Peng, J. Xu, M. J. Zeitz, and R. Berezney. Generalized Median Graphs: Theory and Applications. ICCV, 1-8, 2007.
19. S. Sahni. Computationally Related Problems. SIAM J. Comput., 3(4):262-279, 1974.
20. B. Stojkovic, Y. Zhu, J. Xu, A. Fritz, M. J. Zeitz, J. Vecerova, and R. Berezney. Computing Maximum Association Graph in Microscopic Nucleus Images. MICCAI, (2):530-537, 2010
21. E. Weiszfeld. On the point for which the sum of the distances to n given points is minimum. Tohoku. Math. Journal., 43:355-386, 1937.
22. M. J. Zeitz, L. Mukherjee, S. Bhattacharya, J. Xu, and R. Berezney. A probabilistic model for the arrangement of a subset of human chromosome territories in wi38 human fibroblasts. Journal of Cellular Physiology, 221(1):120-129, 2009