Open Access iconOpen Access



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: email

Computers, Materials & Continua 2021, 68(2), 1661-1672.


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.


Cite This Article

APA Style
Sicilia, M., García-Barriocanal, E., Mora-Cantallops, M., Sánchez-Alonso, S., González, L. (2021). Modeling bacterial species: using sequence similarity with clustering techniques. Computers, Materials & Continua, 68(2), 1661-1672.
Vancouver Style
Sicilia M, García-Barriocanal E, Mora-Cantallops M, Sánchez-Alonso S, González L. Modeling bacterial species: using sequence similarity with clustering techniques. Comput Mater Contin. 2021;68(2):1661-1672
IEEE Style
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," Comput. Mater. Contin., vol. 68, no. 2, pp. 1661-1672. 2021.

cc 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.
  • 1749


  • 1617


  • 0


Share Link