{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:40:14Z","timestamp":1773272414657,"version":"3.50.1"},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"20","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: It is known that most genomic regions of special interest, e.g. horizontally acquired sequences, genomic islands, etc. have distinct word (m-mer) compositions. Most of the earlier work along this direction, addressed di- and tri-nucleotide compositions. We present an approach that can be applied to analyze compositions of any given word size. The method, called the centroid approach, can reveal compositionally distinct regions in genomic sequences for any given word size.<\/jats:p><jats:p>Results: We applied our method to 50 bacterial genomes and demonstrated its ability to identify embedded sequences of varying lengths from distantly related organisms. We also investigated the genetic makeup of the regions identified as compositionally distinct by our method, for four organisms from our dataset. Pathogenicity island (PAI) components and genes encoding strain-specific proteins are all frequently seen to be constituents of these regions.<\/jats:p><jats:p>Availability: Program is available on request from the authors.<\/jats:p><jats:p>Contact: \u00a0sharmila@atc.tcs.com<\/jats:p><jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm405","type":"journal-article","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T00:13:35Z","timestamp":1188260015000},"page":"2672-2677","source":"Crossref","is-referenced-by-count":50,"title":["Identification of compositionally distinct regions in genomes using the centroid method"],"prefix":"10.1093","volume":"23","author":[{"given":"Issaac","family":"Rajan","sequence":"first","affiliation":[{"name":"1 Life Sciences Research and 2e-Security R&D, Advanced Technology Centre, Tata Consultancy Services, Hyderabad 500 081, Andhra Pradesh, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sarang","family":"Aravamuthan","sequence":"additional","affiliation":[{"name":"1 Life Sciences Research and 2e-Security R&D, Advanced Technology Centre, Tata Consultancy Services, Hyderabad 500 081, Andhra Pradesh, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharmila S.","family":"Mande","sequence":"additional","affiliation":[{"name":"1 Life Sciences Research and 2e-Security R&D, Advanced Technology Centre, Tata Consultancy Services, Hyderabad 500 081, Andhra Pradesh, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,8,27]]},"reference":[{"key":"2023041105585735600_","first-page":"420","article-title":"On the surprising behavior of distance metrics in high dimensional space","volume-title":"Book Series: Lecture Notes in Computer Science","author":"Aggarwal","year":"2001"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1046\/j.1365-2958.2002.02813.x","article-title":"Are the PE-PGRS proteins of Mycobacterium tuberculosis variable surface antigens?","volume":"44","author":"Banu","year":"2002","journal-title":"Mol. Microbiol"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1128\/iai.62.2.606-614.1994","article-title":"Excision of large DNA regions termed pathogenicity islands from tRNA-specific loci in the chromosome of an Escherichia coli wild-type pathogen","volume":"62","author":"Blum","year":"1994","journal-title":"Infect. Immun"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1046\/j.1365-2958.1996.1351503.x","article-title":"Molecular characterization of the Pseudomonas aeruginosa serotype O5 (PAO1) B-band lipopolysaccharide gene cluster","volume":"22","author":"Burrows","year":"1996","journal-title":"Mol. Microbiol"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"2967","DOI":"10.1099\/00221287-148-10-2967","article-title":"Re-annotation of the genome sequence of Mycobacterium tuberculosis H37Rv","volume":"148","author":"Camus","year":"2002","journal-title":"Microbiology"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/S0014-5793(99)00536-0","article-title":"Learning from the genome sequence of Mycobacterium tuberculosis H37Rv","volume":"452","author":"Cole","year":"1999","journal-title":"FEBS Lett"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1038\/31159","article-title":"Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence","volume":"393","author":"Cole","year":"1998","journal-title":"Nature"},{"key":"2023041105585735600_","first-page":"161","article-title":"Genomic signature is preserved in short DNA fragments","volume-title":"BIBE2000","author":"Deschavanne","year":"2000"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0882-4010(90)90048-U","article-title":"Deletions of chromosomal regions coding for fimbriae and hemolysins occur in vitro and in vivo in various extraintestinal Escherichia coli isolates","volume":"8","author":"Hacker","year":"1990","journal-title":"Microb. Pathog"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1111\/j.1574-6968.1987.tb02547.x","article-title":"Chromosomal-encoded siderophores are required for mouse virulence of enteropathogenic Yersinia species","volume":"48","author":"Heesemann","year":"1987","journal-title":"FEMS Microbiol. Lett"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0966-842X(01)02079-0","article-title":"Detecting anomalous gene clusters and pathogenicity islands in diverse bacterial genomes","volume":"9","author":"Karlin","year":"2001","journal-title":"Trends Microbiol"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1111\/j.1365-2958.1993.tb01620.x","article-title":"Chromosomal mapping, expression and synthesis of lipopolysaccharide in Pseudomonas aeruginosa: a role for guanosine diphospho (GDP)-D-mannose","volume":"8","author":"Lightfoot","year":"1993","journal-title":"Mol. Microbiol"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"D55","DOI":"10.1093\/nar\/gkh059","article-title":"Islander: a database of integrative islands in prokaryotic genomes, the associated integrases and their DNA site specificities","volume":"32","author":"Mantri","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"2156","DOI":"10.1128\/iai.56.8.2156-2162.1988","article-title":"Differences in virulence of Mice among strains of Mycoplasma pulmonis","volume":"56","author":"Maureen","year":"1988","journal-title":"Infect. Immun"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02719776","article-title":"Unsupervised statistical identification of genomic islands using oligonucleotide distributions with application to Vibrio genomes","volume":"31","author":"Nag","year":"2006","journal-title":"Sadhana"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"6664","DOI":"10.1128\/IAI.71.11.6664-6667.2003","article-title":"Helicobacter pylori cag pathogenicity island is associated with the reduced expression of interleukin-4 (IL-4) mRNA and modulation of the IL-4\u03b42 mRNA isoform in human gastric mucosa","volume":"71","author":"Orsini","year":"2003","journal-title":"Infect. Immun"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"e3","DOI":"10.1093\/nar\/gnj005","article-title":"A novel strategy for the identification of genomic islands by comparative analysis of the contents and contexts of tRNA sites in closely related bacteria","volume":"34","author":"Ou","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1101\/gr.186401","article-title":"Capturing whole-genome characteristics in short sequences using a na\u00efve Bayesian classifier","volume":"11","author":"Sandberg","year":"2001","journal-title":"Genome Res"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"2900","DOI":"10.1128\/JB.182.10.2900-2908.2000","article-title":"Gene rearrangements in the vsa locus of Mycoplasma pulmonis","volume":"182","author":"Shen","year":"2000","journal-title":"J. Bacteriol"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"9869","DOI":"10.1073\/pnas.94.18.9869","article-title":"Restricted structural gene polymorphism in the Mycobacterium tuberculosis complex indicates evolutionarily recent global dissemination","volume":"94","author":"Sreevatsan","year":"1997","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"5145","DOI":"10.1073\/pnas.95.9.5145","article-title":"Evolution of rhizobia by acquisition of a 500-kb symbiosis island that integrates into a phe-tRNA gene","volume":"95","author":"Sullivan","year":"1998","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0378-1097(03)00204-0","article-title":"Detecting pathogenicity islands and anomalous gene clusters by iterative discriminant analysis","volume":"221","author":"Tu","year":"2003","journal-title":"FEMS Microbiol. Lett"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1093\/bioinformatics\/btg453","article-title":"A systematic method to identify genomic islands and its applications in analyzing the genomes of Corynebacterium glutamicum and Vibrio vulnificus CMCP6 chromosome I","volume":"20","author":"Zhang","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041105585735600_","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1080\/07391102.2001.10506743","article-title":"A novel method to calculate the G+C content of genomic DNA sequences","volume":"19","author":"Zhang","year":"2001","journal-title":"J. Biomol. Struct. Dyn"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/20\/2672\/49817386\/bioinformatics_23_20_2672.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/20\/2672\/49817386\/bioinformatics_23_20_2672.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T22:54:47Z","timestamp":1684018487000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/20\/2672\/230015"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8,27]]},"references-count":24,"journal-issue":{"issue":"20","published-print":{"date-parts":[[2007,10,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm405","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,10,15]]},"published":{"date-parts":[[2007,8,27]]}}}