Go to:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Start > Publications > View > Sequence Comparison Alignment-Free Approach Based on Suffix Tree and L-Words Frequency
Publication

Publications

Sequence Comparison Alignment-Free Approach Based on Suffix Tree and L-Words Frequency

Title
Sequence Comparison Alignment-Free Approach Based on Suffix Tree and L-Words Frequency
Type
Article in International Scientific Journal
Year
2012
Authors
Ines Soares
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Antonio Amorim
(Author)
FCUP
View Personal Page You do not have permissions to view the institutional email. Search for Participant Publications View Authenticus page View ORCID page
Journal
Vol. 2012 No. 361496
Pages: 1-4
ISSN: 2356-6140
Publisher: Hindawi
Other information
Authenticus ID: P-002-FEB
Abstract (EN): The vast majority of methods available for sequence comparison rely on a first sequence alignment step, which requires a number of assumptions on evolutionary history and is sometimes very difficult or impossible to perform due to the abundance of gaps (insertions/deletions). In such cases, an alternative alignment-free method would prove valuable. Our method starts by a computation of a generalized suffix tree of all sequences, which is completed in linear time. Using this tree, the frequency of all possible words with a preset length L-L-words-in each sequence is rapidly calculated. Based on the L-words frequency profile of each sequence, a pairwise standard Euclidean distance is then computed producing a symmetric genetic distance matrix, which can be used to generate a neighbor joining dendrogram or a multidimensional scaling graph. We present an improvement to word counting alignment-free approaches for sequence comparison, by determining a single optimal word length and combining suffix tree structures to the word counting tasks. Our approach is, thus, a fast and simple application that proved to be efficient and powerful when applied to mitochondrial genomes. The algorithm was implemented in Python language and is freely available on the web.
Language: English
Type (Professor's evaluation): Scientific
Contact: isoares@ipatimup.pt
No. of pages: 4
Documents
We could not find any documents associated to the publication.
Related Publications

Of the same authors

mtDNAoffice: A software to assign human mtDNA macro haplogroups through automated analysis of the protein coding region (2012)
Article in International Scientific Journal
Ines Soares; Antonio Amorim; Ana Goios

Of the same journal

Biological Evidence Management for DNA Analysis in Cases of Sexual Assault (2015)
Another Publication in an International Scientific Journal
Magalhães, T; Ricardo Jorge Dinis Oliveira; Silva, B; Corte Real, F; Nuno Vieira, D
Using Kalman Filters to Reduce Noise from RFID Location System (2014)
Article in International Scientific Journal
Pedro Henriques Abreu; José Xavier; Daniel Castro Silva; Luís Paulo Reis; Marcelo Petry
Spinal Cord Injury and Bladder Dysfunction: New Ideas about an Old Problem (2011)
Article in International Scientific Journal
Cruz C.D.; Francisco Cruz
Setup and validation of flow cell systems for biofouling simulation in industrial settings (2012)
Article in International Scientific Journal
Joana S. Teodósio; Manuel Simões; Manuel A. Alves; Luís F. Melo; Filipe J. Mergulhão
Oral Vaccination Based on DNA-Chitosan Nanoparticles against Schistosoma mansoni Infection (2012)
Article in International Scientific Journal
Carolina R Oliveira; Cintia M F Rezende; Marina R Silva; Olga M Borges; Ana P Pego; Alfredo M Goes

See all (7)

Recommend this page Top
Copyright 1996-2025 © Faculdade de Direito da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z
Page created on: 2025-07-08 at 01:35:06 | Privacy Policy | Personal Data Protection Policy | Whistleblowing