Vol.68, No.2, 2021, pp.1661-1672, doi:10.32604/cmc.2021.015874
Modeling Bacterial Species: Using Sequence Similarity with Clustering Techniques
  • Miguel-Angel Sicilia1,*, Elena García-Barriocanal1, Marçal Mora-Cantallops1, Salvador Sánchez-Alonso1, Lino González2
1 University of Alcalá, Alcalá de Henares (Madrid), 28871, Spain
2 Camilo José Cela University, Madrid, 28007, Spain
* Corresponding Author: Miguel-Angel Sicilia. Email:
Received 11 December 2020; Accepted 25 January 2021; Issue published 13 April 2021
Existing studies have challenged the current definition of named bacterial species, especially in the case of highly recombinogenic bacteria. This has led to considering the use of computational procedures to examine potential bacterial clusters that are not identified by species naming. This paper describes the use of sequence data obtained from MLST databases as input for a k-means algorithm extended to deal with housekeeping gene sequences as a metric of similarity for the clustering process. An implementation of the k-means algorithm has been developed based on an existing source code implementation, and it has been evaluated against MLST data. Results point out to potential bacterial clusters that are close to more than one different named species and thus may become candidates for alternative classifications accounting for genotypic information. The use of hierarchical clustering with sequence comparison as similarity metric has the potential to find clusters different from named species by using a more informed cluster formation strategy than a conventional nominal variant of the algorithm.
Clustering; bacterial species; k-means; sequence alignment
Cite This Article
M. Sicilia, E. García-Barriocanal, M. Mora-Cantallops, S. Sánchez-Alonso and L. González, "Modeling bacterial species: using sequence similarity with clustering techniques," Computers, Materials & Continua, vol. 68, no.2, pp. 1661–1672, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.