
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
R. Marangoni, C. Felicioli, "BpMatch: An Efficient Algorithm for a Segmental Analysis of Genomic Sequences," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 9, no. 4, pp. 11201127, JulyAug., 2012.  
BibTex  x  
@article{ 10.1109/TCBB.2012.30, author = {R. Marangoni and C. Felicioli}, title = {BpMatch: An Efficient Algorithm for a Segmental Analysis of Genomic Sequences}, journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics}, volume = {9}, number = {4}, issn = {15455963}, year = {2012}, pages = {11201127}, doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2012.30}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE/ACM Transactions on Computational Biology and Bioinformatics TI  BpMatch: An Efficient Algorithm for a Segmental Analysis of Genomic Sequences IS  4 SN  15455963 SP1120 EP1127 EPD  11201127 A1  R. Marangoni, A1  C. Felicioli, PY  2012 KW  trees (mathematics) KW  bioinformatics KW  data structures KW  genomics KW  molecular biophysics KW  molecular configurations KW  self covering KW  BpMatch KW  genomic sequence segmental analysis algorithm KW  suffix tree data structure KW  source sequence coverage KW  target sequence KW  direct segments KW  reverse segments KW  segment based distance KW  alphabet dimension KW  Bioinformatics KW  Genomics KW  Algorithm design and analysis KW  Image segmentation KW  Complexity theory KW  Evolution (biology) KW  coverage index. KW  Segmental analysis KW  genomic sequences KW  repeats KW  inverted repeats VL  9 JA  IEEE/ACM Transactions on Computational Biology and Bioinformatics ER   
[1] B.H. Liu, Statistical Genomics. CRC Press, 1998.
[2] A. Kedzierska and D. Husmeier, "A Heuristic Bayesian Method for Segmenting DNA Sequence Alignments and Detecting Evidence for Recombination and Gene Conversion," Statistical Application in Genetics and Molecular Biology, vol. 5, pp. 6597, 2006.
[3] J.M. Keith, "Segmenting Eukaryotic Genomes with the Generalized Gibbs Sampler," J. Computational Biology, vol. 13, pp. 13691383, 2006.
[4] R.K. Azad, P. BernaolaGalvan, R. Ramaswamy, and J.S. Rao, "Segmentation of Genomic DNA through Entropic Divergence: Power Laws and Scaling," Physical Rev. E, vol. 6505, pp. 19091909, 2002.
[5] W.T. Li, "New Stopping Criteria for Segmenting DNA Sequences," Physical Rev. Letters, vol. 86, pp. 58155818, 2001.
[6] C. Andre, P. Vincens, J.F. Boisvieux, and S. Hazout, "MOSAIC: Segmenting Multiple Aligned DNA Sequences," Bioinformatics, vol. 17, pp. 196197, 2001.
[7] B. Lewin, Genes, eighth ed. Prentice Hall, 2003.
[8] R. Redon et al., "Global Variation in Copy Number in the Human Genome," Nature, vol. 444, pp. 444454, 2006.
[9] D. Komura et al., "GenomeWide Detection of Human Copy Number Variations Using HighDensity DNA Oligonucleotide Arrays," Genome Research, vol. 16, pp. 15751584, 2006.
[10] A.J. Sharp et al., "Segmental Duplications and Copynumber Variation in the Human Genome," Am. J. Human Genetics, vol. 77, pp. 7888, 2005.
[11] B.E. Stranger et al., "Relative Impact of Nucleotide and Copy Number Variation on Gene Expression Phenotypes," Science, vol. 315, pp. 848853, 2007.
[12] J. Zhang, L. Feuk, G.E. Duggan, R. Khaja, and S.W. Scherer, "Development of Bioinformatics Resources for Display and Analysis of Copy Number and Other Structural Variants in the Human Genome," Cytogenetic and Genome Research, vol. 115, pp. 205214, 2006.
[13] J.S. Varré, J.P. Delahaye, and E. Rivals, "Transformation Distances: A Family of Dissimilarity Measures Based on Movements of Segments," Bioinformatics, vol. 15, pp. 194202, 1999.
[14] N. Pisanti, R. Marangoni, P. Ferragina, A. Frangioni, A. Savona, C. Pisanelli, and F. Luccio, "PaTre: A Method for Paralogy Trees Construction," J. Computational Biology, vol. 10, pp. 791802, 2003.
[15] A.L. Halpern, D.H. Huson, and K. Reinert, "Segment Match Refinement and Applications," Proc. Second Int'l Workshop Algorithms in Bioinformatics, vol. 2452, pp. 126139, 2002.
[16] F. Ergun, S. Muthukrishnan, and S. Cenk Sahinalp, "Comparing Sequences with Segment Rearrangements," Foundations of Software Technology and Theoretical Computer Science, vol. 2914, pp. 183194, 2003.
[17] B. Behzadi and J.M. Steyaert, "On the Transformation Distance Problem," Proc. Prague Stringology Conf., pp. 310320, 2004.
[18] G. Didier and C. Guziolowski, "Mapping Sequences by Parts," Algorithms for Molecular Biology, vol. 2, pp. 115, 2007.
[19] G.F. Richard, A. Kerrest, and B. Dujon, "Comparative Genomics and Molecular Dynamics of DNA Repeats in Eukaryotes," Microbiology and Molecular Biology Rev., vol. 72, pp. 686727, 2008.
[20] S. Moon et al., "DataDriven Approach to Detect Common CopyNumber Variation and Frequency Profiles in a PopulationBased Korean Cohort," European J. Human Genetics, vol. 19, pp. 11671172, 2011.
[21] E.L. Braun et al., "Homoplastic Microinversions and the Avian Tree of Life," BMC Evolutionary Biology, vol. 11, article 141, 2011.
[22] P. Weiner, "Linear Pattern Matching Algorithm," Proc. IEEE 14th Ann. Symp. Switching and Automata Theory, pp. 111, 1973.
[23] E.M. McCreight, "A SpaceEconomical SuffixTree Construction Algorithm," J. ACM, vol. 23, no. 2, pp. 262272, 1976.
[24] A. Apostolico, "The Myriad Virtues of Subwords Trees," Combinatorial Algorithms on Words, A. Apostolico and Z. Galil, eds., pp. 8595, Springer, 1985.
[25] G.A. Stephen, String Searching Algorithms. World Scientific Press, 1994.
[26] R. Grossi and J.S. Vitter, "Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching," SIAM J. Computing, vol. 35, no. 2, pp. 378407, 2005.
[27] S. Kurtz et al., "REPuter: The Manyfold Application of Repeat Analysis on a Genomic Scale," Nucleic Acids Research, vol. 29, pp. 46334642, 2001.
[28] R. Chenna et al., "Multiple Sequence Alignment with the Clustal Series of Programs," Nucleic Acids Research, vol. 31, pp. 34973500, 2003.
[29] M. Katoh and M. Kuma, "MAFFT: A Novel Method for a Rapid Multiple Sequence Alignment Based on Fast Fourier Transform," Nucleic Acids Research, vol. 30, pp. 30593066, 2002.
[30] T.A. Tatusova and T.L. Madden, "BLAST 2 Sequences, a New Tool for Comparing Protein and Nucleotide Sequences," FEMS Microbiology Letters, vol. 174, pp. 247250, 1999.
[31] L. Noè and G. Kucherov, "YASS: Enhancing the Sensitivity of DNA Similarity Search," Nucleic Acids Research, vol. 33, pp. w540w543, 2005.