{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,18]],"date-time":"2025-04-18T00:45:17Z","timestamp":1744937117090,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,7,21]],"date-time":"2016-07-21T00:00:00Z","timestamp":1469059200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,7,21]],"date-time":"2016-07-21T00:00:00Z","timestamp":1469059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01 LM009985-01A1"],"award-info":[{"award-number":["R01 LM009985-01A1"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Clustering is a common technique used by molecular biologists to group homologous sequences and study evolution. There remain issues such as how to cluster molecular sequences accurately and in particular how to evaluate the certainty of clustering\u00a0results.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We presented a model-based clustering method to analyze molecular sequences, described a subset bootstrap scheme to evaluate a certainty of the clusters, and showed an intuitive way using 3D visualization to examine clusters. We applied the above approach to analyze influenza viral hemagglutinin (HA) sequences. Nine clusters were estimated for high pathogenic H5N1 avian influenza, which agree with previous findings. The certainty for a given sequence that can be correctly assigned to a cluster was all 1.0 whereas the certainty for a given cluster was also very high (0.92\u20131.0), with an overall clustering certainty of 0.95. For influenza A H7 viruses, ten HA clusters were estimated and the vast majority of sequences could be assigned to a cluster with a certainty of more than 0.99. The certainties for clusters, however, varied from 0.40 to 0.98; such certainty variation is likely attributed to the heterogeneity of sequence data in different clusters. In both cases, the certainty values estimated using the subset bootstrap method are all higher than those calculated based upon the standard bootstrap method, suggesting our bootstrap scheme is applicable for the estimation of clustering certainty.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>We formulated a clustering analysis approach with the estimation of certainties and 3D visualization of sequence data. We analysed 2 sets of influenza A HA sequences and the results indicate our approach was applicable for clustering analysis\u00a0of influenza viral sequences.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-016-1147-x","type":"journal-article","created":{"date-parts":[[2016,7,21]],"date-time":"2016-07-21T00:45:20Z","timestamp":1469061920000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Model-based clustering with certainty estimation: implication for clade assignment of influenza viruses"],"prefix":"10.1186","volume":"17","author":[{"given":"Shunpu","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Beland","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2728-9604","authenticated-orcid":false,"given":"Guoqing","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,21]]},"reference":[{"issue":"6","key":"1147_CR1","doi-asserted-by":"publisher","first-page":"S19","DOI":"10.1186\/1471-2105-9-S6-S19","volume":"9","author":"GA Wilkin","year":"2008","unstructured":"Wilkin GA, Huang X. A practical comparison of two K-Means clustering algorithms. BMC Bioinformatics. 2008;9(6):S19.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"1147_CR2","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1093\/bioinformatics\/17.3.282","volume":"17","author":"W Li","year":"2001","unstructured":"Li W, Jaroszewski L, Godzik A. Clustering of highly homologous sequences to reduce the size of large protein databases. Bioinformatics. 2001;17(3):282\u20133.","journal-title":"Bioinformatics"},{"key":"1147_CR3","volume-title":"Clustering algorithms (probability & mathematical statistics)","author":"JA Hartigan","year":"1975","unstructured":"Hartigan JA. Clustering algorithms (probability & mathematical statistics). New York: John Wiley & Sons Inc; 1975."},{"issue":"3","key":"1147_CR4","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty MN, Flynn PJ. Data clustering: a review. ACM computing surveys (CSUR). 1999;31(3):264\u2013323.","journal-title":"ACM computing surveys (CSUR)"},{"key":"1147_CR5","volume-title":"Object cluster analysis of social areas","author":"JH Wolfe","year":"1963","unstructured":"Wolfe JH. Object cluster analysis of social areas. New Jersey: University of California; 1963."},{"key":"1147_CR6","doi-asserted-by":"publisher","first-page":"803","DOI":"10.2307\/2532201","volume":"49","author":"JD Banfield","year":"1993","unstructured":"Banfield JD, Raftery AE. Model-based Gaussian and non-Gaussian clustering. Biometrics. 1993;49:803\u201321.","journal-title":"Biometrics"},{"issue":"5","key":"1147_CR7","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1016\/0031-3203(94)00125-6","volume":"28","author":"G Celeux","year":"1995","unstructured":"Celeux G, Govaert G. Gaussian parsimonious clustering models. Pattern Recogn. 1995;28(5):781\u201393.","journal-title":"Pattern Recogn"},{"key":"1147_CR8","doi-asserted-by":"publisher","first-page":"362","DOI":"10.2307\/2528096","volume":"21","author":"AW Edwards","year":"1965","unstructured":"Edwards AW, Cavalli-Sforza LL. A method for cluster analysis. Biometrics. 1965;21:362\u201375.","journal-title":"Biometrics"},{"key":"1147_CR9","volume-title":"DTIC Document","author":"C Fraley","year":"2006","unstructured":"Fraley C, Raftery AE. MCLUST version 3: an R package for normal mixture modeling and model-based clustering. In: DTIC Document. 2006."},{"issue":"458","key":"1147_CR10","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1198\/016214502760047131","volume":"97","author":"C Fraley","year":"2002","unstructured":"Fraley C, Raftery AE. Model-based clustering, discriminant analysis, and density estimation. J Am Stat Assoc. 2002;97(458):611\u201331.","journal-title":"J Am Stat Assoc"},{"issue":"2","key":"1147_CR11","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1111\/j.1750-2659.2009.00078.x","volume":"3","author":"R Donis","year":"2009","unstructured":"Donis R, Smith G, Brown I, Capua I, Cattoli G, Chen H, Cox N, Davis C, Donis R, Fouchier R. Continuing progress towards a unified nomenclature for the highly pathogenic H5N1 avian influenza viruses: Divergence of clade 2\u2009\u00b7\u20092 viruses. Influenza Other Respir Viruses. 2009;3(2):59\u201362.","journal-title":"Influenza Other Respir Viruses"},{"issue":"suppl 2","key":"1147_CR12","doi-asserted-by":"publisher","first-page":"W275","DOI":"10.1093\/nar\/gkm365","volume":"35","author":"G Lu","year":"2007","unstructured":"Lu G, Rowley T, Garten R, Donis RO. FluGenome: a web tool for genotyping influenza A virus. Nucleic Acids Res. 2007;35 suppl 2:W275\u20139.","journal-title":"Nucleic Acids Res"},{"issue":"7","key":"1147_CR13","doi-asserted-by":"publisher","first-page":"e1","DOI":"10.3201\/eid1407.071681","volume":"14","author":"WHO\/OIE\/FAO H5N1 Evolution Working Group","year":"2008","unstructured":"WHO\/OIE\/FAO H5N1 Evolution Working Group. Toward a unified nomenclature system for highly pathogenic avian influenza virus (H5N1). Emerg Infect Dis. 2008;14(7):e1.","journal-title":"Emerg Infect Dis"},{"key":"1147_CR14","volume-title":"Options for the Control of Influenza VI","author":"S Zhang","year":"2007","unstructured":"Zhang S, Fang X, Davis T, Ruben D, Lu G. Multidimensional scaling and model-based clustering analyses for the clade assignments of the HPAI H5N1 viruses. In: Options for the Control of Influenza VI. London: Blackwell; 2007."},{"issue":"8","key":"1147_CR15","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1093\/comjnl\/41.8.578","volume":"41","author":"C Fraley","year":"1998","unstructured":"Fraley C, Raftery AE. How many clusters? Which clustering method? Answers via model-based cluster analysis. Comput J. 1998;41(8):578\u201388.","journal-title":"Comput J"},{"issue":"441","key":"1147_CR16","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1080\/01621459.1998.10474110","volume":"93","author":"A Dasgupta","year":"1998","unstructured":"Dasgupta A, Raftery AE. Detecting features in spatial point processes with clutter via model-based clustering. J Am Stat Assoc. 1998;93(441):294\u2013302.","journal-title":"J Am Stat Assoc"},{"key":"1147_CR17","first-page":"246","volume":"146","author":"J Felsenstein","year":"1983","unstructured":"Felsenstein J. Statistical inference of phylogenies. J R Stat Soc SerA. 1983;146:246\u201372.","journal-title":"J R Stat Soc SerA"},{"issue":"23","key":"1147_CR18","doi-asserted-by":"publisher","first-page":"13429","DOI":"10.1073\/pnas.93.23.13429","volume":"93","author":"B Efron","year":"1996","unstructured":"Efron B, Halloran E, Holmes S. Bootstrap confidence levels for phylogenetic trees. Proc Natl Acad Sci. 1996;93(23):13429\u201313429.","journal-title":"Proc Natl Acad Sci"},{"key":"1147_CR19","volume-title":"Subsampling Springer-Verlag New York","author":"DN Politis","year":"1999","unstructured":"Politis DN, Romano JP, Wolf M. Subsampling Springer-Verlag New York. 1999."},{"key":"1147_CR20","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1111\/j.2517-6161.1996.tb02111.x","volume":"86","author":"P Hall","year":"1996","unstructured":"Hall P, Jing B. On sample reuse methods for dependent data. J R Stat Soc Ser B Methodol. 1996;86:727\u201337.","journal-title":"J R Stat Soc Ser B Methodol"},{"issue":"336","key":"1147_CR21","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand WM. Objective criteria for the evaluation of clustering methods. J Am Stat Assoc. 1971;66(336):846\u201350.","journal-title":"J Am Stat Assoc"},{"key":"1147_CR22","volume-title":"Distribution de la Flore Alpine: dans le Bassin des dranses et dans quelques r\u00e9gions voisines: Rouge","author":"P Jaccard","year":"1901","unstructured":"Jaccard P. Distribution de la Flore Alpine: dans le Bassin des dranses et dans quelques r\u00e9gions voisines: Rouge. 1901."},{"issue":"1","key":"1147_CR23","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P. Comparing partitions. J Classif. 1985;2(1):193\u2013218.","journal-title":"J Classif"},{"issue":"1","key":"1147_CR24","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.csda.2006.11.025","volume":"52","author":"C Hennig","year":"2007","unstructured":"Hennig C. Cluster-wise assessment of cluster stability. Comput Stat Data Anal. 2007;52(1):258\u201371.","journal-title":"Comput Stat Data Anal"},{"key":"1147_CR25","volume-title":"A general robustness and stability theory for cluster analysis: Schwerpunkt Mathematische Statistik und Stochastische Prozesse, Fachbereich Mathematik, Universit\u00e4t Hamburg","author":"C Hennig","year":"2004","unstructured":"Hennig C. A general robustness and stability theory for cluster analysis: Schwerpunkt Mathematische Statistik und Stochastische Prozesse, Fachbereich Mathematik, Universit\u00e4t Hamburg. 2004."},{"key":"1147_CR26","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994;22:4673\u201380.","journal-title":"Nucleic Acids Res"},{"key":"1147_CR27","volume-title":"Multivariate analysis: Academic press","author":"KV Mardia","year":"1979","unstructured":"Mardia KV, Kent JT, Bibby JM. Multivariate analysis: Academic press. 1979."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1147-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-1147-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1147-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1147-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,18]],"date-time":"2024-06-18T10:16:09Z","timestamp":1718705769000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1147-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,21]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["1147"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1147-x","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2016,7,21]]},"assertion":[{"value":"30 October 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"287"}}