Comparing segmentations by applying randomization techniques

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Haiminen, Niina ^a   Mannila, Heikki ^a,b   Terzi, Evimaria ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL FEATURES; GENOMIC SEQUENCE; GENOMIC STRUCTURE; P-VALUES; QUALITY EVALUATION; RANDOMIZATION TECHNIQUES; SEGMENTATION QUALITY; SEGMENTATION TECHNIQUES;

GENES; RANDOM PROCESSES;

QUALITY CONTROL;

ARTICLE; CONTROLLED STUDY; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC CODE; GENETIC SIMILARITY; ISOCHORE; NUCLEOTIDE SEQUENCE; QUALITATIVE ANALYSIS; RANDOMIZATION; RICKETTSIA PROWAZEKII; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS; STATISTICAL SIGNIFICANCE; STRUCTURAL GENOMICS; ALGORITHM; BIOLOGICAL MODEL; CHROMOSOME MAP; COMPUTER SIMULATION; DNA SEQUENCE; METHODOLOGY; MOLECULAR GENETICS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STATISTICAL MODEL;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 34347390455     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-171     Document Type: Article

References (26)

1. Bernaola-Galván P Grosse I Carpena P Oliver JL Román-Roldán R Stanley HE Finding borders between coding and noncoding DNA regions by an entropic segmentation method Phys Rev Letters 2000 85 6 1342-1345
2. Bernaola-Galván P Román-Roldán R Oliver JL Compositional segmentation and long-range fractal correlations in DNA sequences Phys Rev E 1996 53 5 5181-5189
3. Oliver JL Román-Roldán R Pérez J Bernaola-Galván P SEGMENT: Identifying compositional domains in DNA sequences Bioinformatics 1999 15 12 974-979 10745986
4. Li W Delineating relative homogeneous G+C domains in DNA sequences Gene 2001 276 1-2 57-72 11591472
5. Li W DNA segmentation as a model selection process Proc RECOMB '01, ACM Press 2001 204-210
6. Li W Bernaola-Galván P Haghighi F Grosse I Applications of recursive segmentation to the analysis of DNA sequences Computers and Chemistry 2002 26 5 491-510
7. Oliver JL Carpena P Hackenberg M Bernaola-Galván P IsoFinder: computational prediction of isochores in genome sequence Nucl Acids Res 2004 32 W287-W292 441537 15215396
8. Liu JS Lawrence CE Bayesian inference on biopolymer models Bioinformatics 1999 15 1 38-52 10068691
9. Husmeier D Wright F A Bayesian approach to discriminate between alternative DNA sequence segmentations Bioinformatics 2002 18 2 226-234 11847070
10. Churchill GA Stochastic models for heterogeneous DNA sequences Bull Math Biol 1989 51 1 79-94 2706403
11. Peshkin L Gelfand MS Segmentation of yeast DNA using hidden Markov models Bioinformatics 1999 15 12 980-986 10745987
12. Melodelima C Guéguen L Piau D Gautier C Prediction of human isochores using a hidden Markov model Proc JOBIM 2005 427-434
13. Guéguen L Sarment: Python modules for HMM analysis and partitioning of sequences Bioinformatics 2005 21 16 3427-3428 15947017
14. Wen SY Zhang CT Identification of isochore boundaries in the human genome using the technique of wavelet multiresolution analysis Biochem and Biophys Res Comm 2003 311 1 215-222
15. Braun JV Müller HG Statistical methods for DNA sequence segmentation Statistical Science 1998 13 2 142-162
16. Andersson SG Zomorodipour A Andersson JO Sicheritz-Ponten T Alsmark UC Podowski RM Naslund AK Eriksson AS Winkler HH Kurland CG The genome sequence of Rickettsia prowazekii and the origin of mitochondria Nature 1998 396 6707 133-140 9823893
17. Bellman R On the approximation of curves by line segments using dynamic programming Commun ACM 1961 4 6 284
18. Macaya G Thiery JP Bernardi G An approach to the organization of eukaryotic genomes at a macromolecular level J Mol Biol 1976 108 1 237-254 826644
19. Lander ES Linton LM Birren B Initial sequencing and analysis of the human genome Nature 2001 409 6822 860-921 11237011
20. Costantini M Clay O Auletta F Bernardi G An isochore map of human chromosomes Genome Research 2006 16 4 536-541 1457033 16597586
21. The MHC sequencing consortium: Complete sequence and gene map of a human major histocompatibility complex Nature 1999 401 6756 921-923 10553908
22. Fukagawa T Sugaya K Matsumoto KI Okomura K Ando A Inoko H Ikemura T A boundary of long-range G+C% mosaic domains in the human MHC locus: pseudoautosomal boundary-like sequence exists near the boundary Genomics 1995 25 1 184-191 7774916
23. Oliver JL Bernaola-Galvan P Carpena P Roman-Roldan R Isochore chromosome maps of eukaryotic genomes Gene 2001 276 1-2 47-56 11591471
24. Cover TM Thomas JA Elements of Information Theory Wiley Series in Telecommunications 1991
25. Mielikäinen T Terzi E Tsaparas P Aggregating time partitions Proc KDD '06, ACM Press 2006 347-356
26. Meilǎ M Comparing clusterings: An axiomatic view Proc. ICML '05 ACM Press 2005 577-584