title: Spectral identification of topological domains.
abstract: Topological domains have been proposed as the backbone of interphase chromosome structure. They are regions of high local contact frequency separated by sharp boundaries. Genes within a domain often have correlated transcription. In this paper, we present a computational efficient spectral algorithm to identify topological domains from chromosome conformation data (Hi-C data). We consider the genome as a weighted graph with vertices defined by loci on a chromosome and the edge weights given by interaction frequency between two loci. Laplacian-based graph segmentation is then applied iteratively to obtain the domains at the given compactness level. Comparison with algorithms in the literature shows the advantage of the proposed strategy.
  
  
  
  An efficient algorithm is presented to identify topological domains from the Hi-C matrix.
  
  
  
  The Matlab source code and illustrative examples are available at http://bionetworks.ccmb.med.umich.edu/
  
  
  
  : indikar@med.umich.edu
  
  
  
  Supplementary data are available at Bioinformatics online.
authors.affiliation: CIAIC, School of Marine Science and Technology, Northwestern Polytechnical University, China Department of Electrical Engineering and Computer Science Department of Computational Medicine & Bioinformatics, Medical School.
authors.forename: Jie
authors.initials: J
authors.lastname: Chen
authors.affiliation: Department of Electrical Engineering and Computer Science Department of Biomedical Engineering Department of Statistics.
authors.forename: Alfred O
authors.initials: AO
authors.lastname: Hero
authors.affiliation: Department of Computational Medicine & Bioinformatics, Medical School Department of Mathematics, College of Literature, Science and the Arts, University of Michigan, Ann Arbor, MI, USA.
authors.forename: Indika
authors.initials: I
authors.lastname: Rajapakse
mesh_terms: D000465:Algorithms; D002875:Chromosomes / Q000648:ultrastructure*; D008962:Models, Theoretical; D011381:Programming Languages; D014158:Transcription, Genetic