Sciweavers

Share
SISAP
2010
IEEE

Improving the similarity search of tandem mass spectra using metric access methods

9 years 3 months ago
Improving the similarity search of tandem mass spectra using metric access methods
In biological applications, the tandem mass spectrometry is a widely used method for determining protein and peptide sequences from an ”in vitro” sample. The sequences are not determined directly, but they must be interpreted from the mass spectra, which is the output of the mass spectrometer. This work is focused on a similarity-search approach to mass spectra interpretation, where the parametrized Hausdorff distance (dHP ) is used as the similarity. In order to provide an efficient similarity search under dHP , the metric access methods and the TriGen algorithm (controlling the metricity of dHP ) are employed. We show that similarity search using dHP exhibits better correctness of peptide mass spectra interpretation than the cosine similarity commonly mentioned in mass spectrometry literature. Moreover, the search model using the dHP distance could be extended to support chemical modifications in the query mass spectra, which is typically a problem when the cosine similarity i...
Jiri Novák, Tomás Skopal, David Hoks
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where SISAP
Authors Jiri Novák, Tomás Skopal, David Hoksza, Jakub Lokoc
Comments (0)
books