Abstract
The advent of high throughput DNA sequencing has lead to the availability of a rapidly growing number of genomes of complete or draft quality. Whole genome alignment has consequently become an increasingly important field in bioinformatics. This paper describes a novel approach for comparing two whole genomes based on fuzzy logic. Benchmarks against pre-eminent whole genome alignment systems have demonstrated that the fuzzy approach outperforms existing systems in the context of alignment times and enables analyses that are not possible with other approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kurtz, S., Phillippy, A., Delcher, A., Smoot, M., Shumway, M., Antonescu, C., Salzberg, S.: Versatile and open software for comparing large genomes. Genome biology 5(2), R12 (2004)
Nakato, R., Gotoh, O.: Cgaln: fast and space-efficient whole-genome alignment. BMC bioinformatics 11(1), 224 (2010)
Kielbasa, S., Wan, R., Sato, K., Horton, P., Frith, M.: Genome Research. Adaptive seeds tame genomic sequence comparison 21(3), 487–493 (2011)
Uricaru, R., Michotey, C., Chiapello, H., Rivals, E.: YOC, A new strategy for pairwise alignment of collinear genomes. BMC Bioinformatics 16(1), 111 (2015)
Torreno, O., Trelles, O.: Breaking the computational barriers of pairwise genome comparison. BMC Bioinformatics 16(1) (2015)
Earl, D., Nguyen, N., Hickey, G., Harris, R.S., Fitzgerald, S., Beal, K., Seledtsov, I., Molodtsov, V., Raney, B.J., Clawson, H., Kim, J.: Alignathon: a competitive assessment of whole-genome alignment methods. Genome research 24(12), 2077–2089 (2014)
Reddy, T., Thomas, A., Stamatis, D., Bertsch, J., Isbandi, M., Jansson, J., Mallajosyula, J., Pagani, I., Lobos, E., Kyrpides, N.: The Genomes OnLine Database (GOLD) v. 5: a metadata management system based on a four level (meta) genome project classification. Nucleic Acids Research 1(11), 950 (2014)
Healy, J., Chambers, D.: Approximate k-mer matching using fuzzy hash maps. IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB) 1(11), 258–264 (2014)
Levenshtein, V.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics 10(8), 707–710 (1966)
Choi, K., Zeng, F., Zhang, L.: Good spaced seeds for homology search. In: Proceedings of the 4th IEEE Symposium on Bioinformatics (BIBE 2004), pp. 379–386 (2004)
Mak, D., Benson, G.: All hits all the time: parameter-free calculation of spaced seed sensitivity. Bioinformatics 25(3), 302–308 (2009)
Ma, B., Tromp, J., Li, M.: PatternHunter: faster and more sensitive homology search. Bioinformatics 18(3), 440–445 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Healy, J. (2016). FLAK: Ultra-Fast Fuzzy Whole Genome Alignment. In: Saberi Mohamad, M., Rocha, M., Fdez-Riverola, F., DomÃnguez Mayo, F., De Paz, J. (eds) 10th International Conference on Practical Applications of Computational Biology & Bioinformatics. PACBB 2016. Advances in Intelligent Systems and Computing, vol 477. Springer, Cham. https://doi.org/10.1007/978-3-319-40126-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-40126-3_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40125-6
Online ISBN: 978-3-319-40126-3
eBook Packages: EngineeringEngineering (R0)