Print Email Facebook Twitter Computational Assessment of Single-Molecule Protein Sequencing Title Computational Assessment of Single-Molecule Protein Sequencing Author Yao, Y. Contributor De Ridder, D. (mentor) Docter, M. (mentor) Joo, C. (mentor) Reinders, M.J.T. (mentor) Faculty Electrical Engineering, Mathematics and Computer Science Department Intelligent Systems Programme Computer Science - Bioinformatics Date 2014-07-02 Abstract A single-molecule protein sequencer, which labels only 2 out of 20 amino acids and uses single-molecule TIRF microscopy to measure the order of these fingerprints, opens the door to identify proteins with high fidelity using only a small quantity of sample. From the fingerprint, a key challenge is to detect which protein was measured. We present a first tool that efficiently retrieves the protein sequences by just comparing the fingerprints, even in the presence of a high error rate. A clustering method is first employed to reduce the redundancy of the database. Given a fingerprint, our algorithm employs an efficient filtering strategy to identify potential matches and a dynamic programming to verify the matches found. These matches are then mapped back to the original fingerprint database to get the final proteins. We analyzed the detection behavior on simulated data and investigated how the use of additional information may improve the performance. In addition, we tested whether the fingerprint information is sufficient to solve other problems, such as distinguishing whether a human cell sample contains bacterial or viral proteins. Subject bioinformaticsprotein sequencingsequence alignmentalignment analysis To reference this document use: http://resolver.tudelft.nl/uuid:4339deb2-8764-45ba-a688-a9078795f386 Part of collection Student theses Document type master thesis Rights (c) 2014 Yao, Y. Files PDF document.pdf 2.52 MB Close viewer /islandora/object/uuid:4339deb2-8764-45ba-a688-a9078795f386/datastream/OBJ/view