Statistics of cleavage fragments in random weighted strings

Kaltenbach H-M, Sudek H, Böcker S, Rahmann S (2005) Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld.
Bielefeld: Universität Bielefeld, Technische Fakultät.

Report | Veröffentlicht | Englisch
 
Download
OA
Autor*in
Kaltenbach, Hans-Michael; Sudek, Henner; Böcker, Sebastian; Rahmann, Sven
Abstract / Bemerkung
Peptide mass fingerprinting is an important technique that allows to identify a protein from its fragment masses obtained by mass spectrometry after enzymatic fragmentation: An experimental mass fingerprint is compared with or aligned to several reference fingerprints obtained from protein databases using in-silico digestion. Recently, much attention has been given to the questions of how to score such an alignment of mass spectra and how to evaluate its significance; results have been developed mostly from a combinatorial perspective. In particular, existing methods generally do not (or only at the price of a combinatorial explosion) capture the fact that the same amino acid can have different masses because of, e.g., isotopic distributions or variable chemical modifications. We offer several new contributions to the field: We introduce the notions of a probabilistically weighted alphabet, where each character can have different masses according to a specified probability distribution, and the notion of a random weighted string as a fundamental model for a random protein. We then develop a general computational framework, which we call weighted HMMs for various length and mass statistics of cleavage fragments of random proteins. We obtain general formulas for the length distribution of a fragment, the number of fragments, the joint length-mass distribution, and for fragment mass occurrence probabilities, and special results for so-called standard cleavage schemes (e.g., for Trypsin). We also discuss how to efficiently implement the probability computations. Computational results are provided, as well as a comparison to proteins from the SwissProt database.
Stichworte
Weighted string; Occurrence; Statistics; Mass spectrometry
Erscheinungsjahr
2005
Serientitel
Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld
Page URI
https://pub.uni-bielefeld.de/record/2309047

Zitieren

Kaltenbach H-M, Sudek H, Böcker S, Rahmann S. Statistics of cleavage fragments in random weighted strings. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld. Bielefeld: Universität Bielefeld, Technische Fakultät; 2005.
Kaltenbach, H. - M., Sudek, H., Böcker, S., & Rahmann, S. (2005). Statistics of cleavage fragments in random weighted strings (Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld). Bielefeld: Universität Bielefeld, Technische Fakultät.
Kaltenbach, Hans-Michael, Sudek, Henner, Böcker, Sebastian, and Rahmann, Sven. 2005. Statistics of cleavage fragments in random weighted strings. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld. Bielefeld: Universität Bielefeld, Technische Fakultät.
Kaltenbach, H. - M., Sudek, H., Böcker, S., and Rahmann, S. (2005). Statistics of cleavage fragments in random weighted strings. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld, Bielefeld: Universität Bielefeld, Technische Fakultät.
Kaltenbach, H.-M., et al., 2005. Statistics of cleavage fragments in random weighted strings, Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld, Bielefeld: Universität Bielefeld, Technische Fakultät.
H.-M. Kaltenbach, et al., Statistics of cleavage fragments in random weighted strings, Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld, Bielefeld: Universität Bielefeld, Technische Fakultät, 2005.
Kaltenbach, H.-M., Sudek, H., Böcker, S., Rahmann, S.: Statistics of cleavage fragments in random weighted strings. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld. Universität Bielefeld, Technische Fakultät, Bielefeld (2005).
Kaltenbach, Hans-Michael, Sudek, Henner, Böcker, Sebastian, and Rahmann, Sven. Statistics of cleavage fragments in random weighted strings. Bielefeld: Universität Bielefeld, Technische Fakultät, 2005. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:52Z
MD5 Prüfsumme
b15be4d0c211366a95f051faa56dd63b


Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar