{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:47:21Z","timestamp":1773272841284,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Pathogenicity islands (PAIs), distinct genomic segments of pathogens encoding virulence factors, represent a subgroup of genomic islands (GIs) that have been acquired by horizontal gene transfer event. Up to now, computational approaches for identifying PAIs have been focused on the detection of genomic regions which only differ from the rest of the genome in their base composition and codon usage. These approaches often lead to the identification of genomic islands, rather than PAIs.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>We present a computational method for detecting potential PAIs in complete prokaryotic genomes by combining sequence similarities and abnormalities in genomic composition. We first collected 207 GenBank accessions containing either part or all of the reported PAI loci. In sequenced genomes, strips of PAI-homologs were defined based on the proximity of the homologs of genes in the same PAI accession. An algorithm reminiscent of sequence-assembly procedure was then devised to merge overlapping or adjacent genomic strips into a large genomic region. Among the defined genomic regions, PAI-like regions were identified by the presence of homolog(s) of virulence genes. Also, GIs were postulated by calculating G+C content anomalies and codon usage bias. Of 148 prokaryotic genomes examined, 23 pathogenic and 6 non-pathogenic bacteria contained 77 candidate PAIs that partly or entirely overlap GIs.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>Supporting the validity of our method, included in the list of candidate PAIs were thirty four PAIs previously identified from genome sequencing papers. Furthermore, in some instances, our method was able to detect entire PAIs for those only partial sequences are available. Our method was proven to be an efficient method for demarcating the potential PAIs in our study. Also, the function(s) and origin(s) of a candidate PAI can be inferred by investigating the PAI queries comprising it. Identification and analysis of potential PAIs in prokaryotic genomes will broaden our knowledge on the structure and properties of PAIs and the evolution of bacterial pathogenesis.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/1471-2105-6-184","type":"journal-article","created":{"date-parts":[[2005,7,23]],"date-time":"2005-07-23T18:13:32Z","timestamp":1122142412000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["A computational approach for identifying pathogenicity islands in prokaryotic genomes"],"prefix":"10.1186","volume":"6","author":[{"given":"Sung Ho","family":"Yoon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheol-Goo","family":"Hur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ho-Young","family":"Kang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yeoun Hee","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tae Kwang","family":"Oh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jihyun F","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,21]]},"reference":[{"issue":"5","key":"509_CR1","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1038\/nrmicro884","volume":"2","author":"U Dobrindt","year":"2004","unstructured":"Dobrindt U, Hochhut B, Hentschel U, Hacker J: Genomic islands in pathogenic and environmental microorganisms. Nat Rev Microbiol 2004, 2(5):414\u2013424. 10.1038\/nrmicro884","journal-title":"Nat Rev Microbiol"},{"issue":"1","key":"509_CR2","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1128\/CMR.17.1.14-56.2004","volume":"17","author":"H Schmidt","year":"2004","unstructured":"Schmidt H, Hensel M: Pathogenicity islands in bacterial pathogenesis. Clin Microbiol Rev 2004, 17(1):14\u201356. 10.1128\/CMR.17.1.14-56.2004","journal-title":"Clin Microbiol Rev"},{"key":"509_CR3","volume-title":"Pathogenicity islands and the evolution of pathogenic microbes","author":"J Hacker","year":"2002","unstructured":"Hacker J, Kaper JB: Pathogenicity islands and the evolution of pathogenic microbes. Berlin , Springer-Verlag; 2002."},{"issue":"11","key":"509_CR4","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1101\/gr.130000","volume":"10","author":"S Garcia-Vallve","year":"2000","unstructured":"Garcia-Vallve S, Romeu A, Palau J: Horizontal gene transfer in bacterial and archaeal complete genomes. Genome Res 2000, 10(11):1719\u20131725. 10.1101\/gr.130000","journal-title":"Genome Res"},{"issue":"7","key":"509_CR5","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/S0966-842X(01)02079-0","volume":"9","author":"S Karlin","year":"2001","unstructured":"Karlin S: Detecting anomalous gene clusters and pathogenicity islands in diverse bacterial genomes. Trends Microbiol 2001, 9(7):335\u2013343. 10.1016\/S0966-842X(01)02079-0","journal-title":"Trends Microbiol"},{"issue":"2","key":"509_CR6","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/S0378-1097(03)00204-0","volume":"221","author":"Q Tu","year":"2003","unstructured":"Tu Q, Ding D: Detecting pathogenicity islands and anomalous gene clusters by iterative discriminant analysis. FEMS Microbiol Lett 2003, 221(2):269\u2013275. 10.1016\/S0378-1097(03)00204-0","journal-title":"FEMS Microbiol Lett"},{"issue":"1","key":"509_CR7","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1186\/1471-2105-5-22","volume":"5","author":"R Merkl","year":"2004","unstructured":"Merkl R: SIGI: score-based identification of genomic islands. BMC Bioinformatics 2004, 5(1):22. 10.1186\/1471-2105-5-22","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"509_CR8","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1016\/S0959-437X(00)00143-X","volume":"10","author":"JA Eisen","year":"2000","unstructured":"Eisen JA: Horizontal gene transfer among microbial genomes: new insights from complete genome analysis. Curr Opin Genet Dev 2000, 10(6):606\u2013611. 10.1016\/S0959-437X(00)00143-X","journal-title":"Curr Opin Genet Dev"},{"issue":"3","key":"509_CR9","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/s002390010214","volume":"53","author":"B Wang","year":"2001","unstructured":"Wang B: Limitations of compositional approach to identifying horizontally transferred genes. J Mol Evol 2001, 53(3):244\u2013250. 10.1007\/s002390010214","journal-title":"J Mol Evol"},{"issue":"4","key":"509_CR10","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/PL00006158","volume":"44","author":"JG Lawrence","year":"1997","unstructured":"Lawrence JG, Ochman H: Amelioration of bacterial genomes: rates of change and exchange. J Mol Evol 1997, 44(4):383\u2013397.","journal-title":"J Mol Evol"},{"issue":"2","key":"509_CR11","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1111\/j.1574-6968.2001.tb10755.x","volume":"201","author":"MA Ragan","year":"2001","unstructured":"Ragan MA: On surrogate methods for detecting lateral gene transfer. FEMS Microbiol Lett 2001, 201(2):187\u2013191. 10.1016\/S0378-1097(01)00262-2","journal-title":"FEMS Microbiol Lett"},{"issue":"6934","key":"509_CR12","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1038\/nature01597","volume":"422","author":"SX Ren","year":"2003","unstructured":"Ren SX, Fu G, Jiang XG, Zeng R, Miao YG, Xu H, Zhang YX, Xiong H, Lu G, Lu LF, Jiang HQ, Jia J, Tu YF, Jiang JX, Gu WY, Zhang YQ, Cai Z, Sheng HH, Yin HF, Zhang Y, Zhu GF, Wan M, Huang HL, Qian Z, Wang SY, Ma W, Yao ZJ, Shen Y, Qiang BQ, Xia QC, Guo XK, Danchin A, Saint Girons I, Somerville RL, Wen YM, Shi MH, Chen Z, Xu JG, Zhao GP: Unique physiological and pathogenic features of Leptospira interrogans revealed by whole-genome sequencing. Nature 2003, 422(6934):888\u2013893. 10.1038\/nature01597","journal-title":"Nature"},{"issue":"6","key":"509_CR13","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1093\/dnares\/7.6.331","volume":"7","author":"T Kaneko","year":"2000","unstructured":"Kaneko T, Nakamura Y, Sato S, Asamizu E, Kato T, Sasamoto S, Watanabe A, Idesawa K, Ishikawa A, Kawashima K, Kimura T, Kishida Y, Kiyokawa C, Kohara M, Matsumoto M, Matsuno A, Mochizuki Y, Nakayama S, Nakazaki N, Shimpo S, Sugimoto M, Takeuchi C, Yamada M, Tabata S: Complete genome structure of the nitrogen-fixing symbiotic bacterium Mesorhizobium loti. DNA Res 2000, 7(6):331\u2013338.","journal-title":"DNA Res"},{"issue":"6","key":"509_CR14","doi-asserted-by":"publisher","first-page":"1831","DOI":"10.1128\/JB.185.6.1831-1840.2003","volume":"185","author":"U Dobrindt","year":"2003","unstructured":"Dobrindt U, Agerer F, Michaelis K, Janka A, Buchrieser C, Samuelson M, Svanborg C, Gottschalk G, Karch H, Hacker J: Analysis of genome plasticity in pathogenic and commensal Escherichia coli isolates by use of DNA arrays. J Bacteriol 2003, 185(6):1831\u20131840. 10.1128\/JB.185.6.1831-1840.2003","journal-title":"J Bacteriol"},{"issue":"9","key":"509_CR15","doi-asserted-by":"publisher","first-page":"4856","DOI":"10.1073\/pnas.97.9.4856","volume":"97","author":"JR Alfano","year":"2000","unstructured":"Alfano JR, Charkowski AO, Deng WL, Badel JL, Petnicki-Ocwieja T, van Dijk K, Collmer A: The Pseudomonas syringae Hrp pathogenicity island has a tripartite mosaic structure composed of a cluster of type III secretion genes bounded by exchangeable effector and conserved effector loci that contribute to parasitic fitness and pathogenicity in plants. Proc Natl Acad Sci U S A 2000, 97(9):4856\u20134861. 10.1073\/pnas.97.9.4856","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"3","key":"509_CR16","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1128\/CMR.14.3.584-640.2001","volume":"14","author":"JA Vazquez-Boland","year":"2001","unstructured":"Vazquez-Boland JA, Kuhn M, Berche P, Chakraborty T, Dominguez-Bernal G, Goebel W, Gonzalez-Zorn B, Wehland J, Kreft J: Listeria pathogenesis and molecular virulence determinants. Clin Microbiol Rev 2001, 14(3):584\u2013640. 10.1128\/CMR.14.3.584-640.2001","journal-title":"Clin Microbiol Rev"},{"issue":"10","key":"509_CR17","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1093\/bioinformatics\/16.10.932","volume":"16","author":"P Lio","year":"2000","unstructured":"Lio P, Vannucci M: Finding pathogenicity islands and gene transfer events in genome data. Bioinformatics 2000, 16(10):932\u2013940. 10.1093\/bioinformatics\/16.10.932","journal-title":"Bioinformatics"},{"issue":"11","key":"509_CR18","doi-asserted-by":"publisher","first-page":"6365","DOI":"10.1128\/IAI.70.11.6365-6372.2002","volume":"70","author":"U Dobrindt","year":"2002","unstructured":"Dobrindt U, Blum-Oehler G, Nagy G, Schneider G, Johann A, Gottschalk G, Hacker J: Genetic structure and distribution of four pathogenicity islands (PAI I536 to PAI IV536) of uropathogenic Escherichia coli strain 536. Infect Immun 2002, 70(11):6365\u20136372. 10.1128\/IAI.70.11.6365-6372.2002","journal-title":"Infect Immun"},{"issue":"2","key":"509_CR19","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1046\/j.1365-2958.1999.01190.x","volume":"31","author":"M Hensel","year":"1999","unstructured":"Hensel M, Nikolaus T, Egelseer C: Molecular and functional analysis indicates a mosaic structure of Salmonella pathogenicity island 2. Mol Microbiol 1999, 31(2):489\u2013498. 10.1046\/j.1365-2958.1999.01190.x","journal-title":"Mol Microbiol"},{"issue":"2","key":"509_CR20","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1128\/MMBR.62.2.379-433.1998","volume":"62","author":"CJ Hueck","year":"1998","unstructured":"Hueck CJ: Type III protein secretion systems in bacterial pathogens of animals and plants. Microbiol Mol Biol Rev 1998, 62(2):379\u2013433.","journal-title":"Microbiol Mol Biol Rev"},{"issue":"2","key":"509_CR21","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0168-9525(00)02175-2","volume":"17","author":"JF Kim","year":"2001","unstructured":"Kim JF: Revisiting the chlamydial type III protein secretion system: clues to the origin of type III protein secretion. Trends Genet 2001, 17(2):65\u201369. 10.1016\/S0168-9525(00)02175-2","journal-title":"Trends Genet"},{"issue":"10","key":"509_CR22","doi-asserted-by":"publisher","first-page":"6012","DOI":"10.1128\/IAI.69.10.6012-6021.2001","volume":"69","author":"SN Luck","year":"2001","unstructured":"Luck SN, Turner SA, Rajakumar K, Sakellaris H, Adler B: Ferric dicitrate transport system (Fec) of Shigella flexneri 2a YSH6000 is encoded on a novel pathogenicity island carrying multiple antibiotic resistance genes. Infect Immun 2001, 69(10):6012\u20136021. 10.1128\/IAI.69.10.6012-6021.2001","journal-title":"Infect Immun"},{"key":"509_CR23","doi-asserted-by":"crossref","DOI":"10.1128\/9781555818173","volume-title":"Pathogenicity islands and other mobile virulence elements.","author":"JB Kaper","year":"1999","unstructured":"Kaper JB, Hacker J: Pathogenicity islands and other mobile virulence elements. Washington, DC , American Society for Microbiology Press; 1999 ."},{"key":"509_CR24","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/5992.764214","volume":"1","author":"G Myers","year":"1999","unstructured":"Myers G: Whole-genome DNA sequencing. Comput Sci Eng 1999, 1: 33\u201343. 10.1109\/5992.764214","journal-title":"Comput Sci Eng"},{"issue":"Database issue","key":"509_CR25","doi-asserted-by":"publisher","first-page":"D55","DOI":"10.1093\/nar\/gkh059","volume":"32","author":"Y Mantri","year":"2004","unstructured":"Mantri Y, Williams KP: Islander: a database of integrative islands in prokaryotic genomes, the associated integrases and their DNA site specificities. Nucleic Acids Res 2004, 32(Database issue):D55\u20138. 10.1093\/nar\/gkh059","journal-title":"Nucleic Acids Res"},{"issue":"6797","key":"509_CR26","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1038\/35021244","volume":"406","author":"CM Fraser","year":"2000","unstructured":"Fraser CM, Eisen JA, Salzberg SL: Microbial genome sequencing. Nature 2000, 406(6797):799\u2013803. 10.1038\/35021244","journal-title":"Nature"},{"issue":"13","key":"509_CR27","doi-asserted-by":"publisher","first-page":"2525","DOI":"10.1093\/nar\/24.13.2525","volume":"24","author":"G Gutierrez","year":"1996","unstructured":"Gutierrez G, Marquez L, Marin A: Preference for guanosine at first codon position in highly expressed Escherichia coli genes. A relationship with translational efficiency. Nucleic Acids Res 1996, 24(13):2525\u20132527. 10.1093\/nar\/24.13.2525","journal-title":"Nucleic Acids Res"},{"issue":"16","key":"509_CR28","doi-asserted-by":"publisher","first-page":"4601","DOI":"10.1128\/JB.184.16.4601-4611.2002","volume":"184","author":"W Deng","year":"2002","unstructured":"Deng W, Burland V, Plunkett III G, Boutin A, Mayhew GF, Liss P, Perna NT, Rose DJ, Mau B, Zhou S, Schwartz DC, Fetherston JD, Lindler LE, Brubaker RR, Plano GV, Straley SC, McDonough KA, Nilles ML, Matson JS, Blattner FR, Perry RD: Genome sequence of Yersinia pestis KIM. J Bacteriol 2002, 184(16):4601\u20134611. 10.1128\/JB.184.16.4601-4611.2002","journal-title":"J Bacteriol"},{"issue":"17","key":"509_CR29","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389\u20133402. 10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"509_CR30","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1101\/gr.229202. Article published online before March 2002","volume":"12","author":"WJ Kent","year":"2002","unstructured":"Kent WJ: BLAT-the BLAST-like alignment tool. Genome Res 2002, 12(4):656\u2013664. 10.1101\/gr.229202. Article published online before March 2002","journal-title":"Genome Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-184.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T17:46:50Z","timestamp":1706809610000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,21]]},"references-count":30,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["509"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-184","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7,21]]},"assertion":[{"value":"16 May 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"184"}}