Items related to SHsearch. A Method for Fast Remote Homology Detection

SHsearch. A Method for Fast Remote Homology Detection - Softcover

 
9783668534490: SHsearch. A Method for Fast Remote Homology Detection

Synopsis

Master's Thesis from the year 2014 in the subject Mathematics - Statistics, grade: 3.8, , language: English, abstract: Remote homology detection is the problem of detecting homology in cases of low sequence similarity. It is a hard computational problem with no approach that works well in all cases. Methods based on profile hidden Markov models (HMM) often exhibit relatively higher sensitivity for detecting remote homologies than commonly used approaches. However, calculating similarity scores in profile HMM methods is computationally intensive as they use dynamic programming algorithms. In this paper, we introduce SHsearch: a new method for remote protein homology detection. Our method is implemented as a modification of HHsearch: a remote protein homology detection method based on comparing two profile HMMs. The motivation for modification was to reduce the run time of HHsearch significantly with minimal sensitivity loss. SHsearch focuses on comparing the important submodels of the query and database HMMs instead of comparing the complete models. Hence, SHsearch achieves a significant speedup over HHsearch with minimal loss in sensitivity. On S C O P 1.63, SHsearch achieved 88x speedup with 8.2% loss in sensitivity with respect to HHsearch at an error rate of 10%, which is deemed to be an acceptable tradeoff.

"synopsis" may belong to another edition of this title.

Buy New

View this item

£ 9.54 shipping from Germany to United Kingdom

Destination, rates & speeds

Search results for SHsearch. A Method for Fast Remote Homology Detection

Seller Image

Noha Yousri
Published by GRIN Verlag Okt 2017, 2017
ISBN 10: 3668534497 ISBN 13: 9783668534490
New Taschenbuch
Print on Demand

Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Master's Thesis from the year 2014 in the subject Mathematics - Statistics, grade: 3.8, , language: English, abstract: Remote homology detection is the problem of detecting homology in cases of low sequence similarity. It is a hard computational problem with no approach that works well in all cases. Methods based on profile hidden Markov models (HMM) often exhibit relatively higher sensitivity for detecting remote homologies than commonly used approaches. However, calculating similarity scores in profile HMM methods is computationally intensive as they use dynamic programming algorithms. In this paper, we introduce SHsearch: a new method for remote protein homology detection. Our method is implemented as a modification of HHsearch: a remote protein homology detection method based on comparing two profile HMMs. The motivation for modification was to reduce the run time of HHsearch significantly with minimal sensitivity loss. SHsearch focuses on comparing the important submodels of the query and database HMMs instead of comparing the complete models. Hence, SHsearch achieves a significant speedup over HHsearch with minimal loss in sensitivity. On S C O P 1.63, SHsearch achieved 88x speedup with 8.2% loss in sensitivity with respect to HHsearch at an error rate of 10%, which is deemed to be an acceptable tradeoff. 28 pp. Englisch. Seller Inventory # 9783668534490

Contact seller

Buy New

£ 13.39
Convert currency
Shipping: £ 9.54
From Germany to United Kingdom
Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Noha Yousri
Published by GRIN Verlag, 2017
ISBN 10: 3668534497 ISBN 13: 9783668534490
New Taschenbuch

Seller: AHA-BUCH GmbH, Einbeck, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - Master's Thesis from the year 2014 in the subject Mathematics - Statistics, grade: 3.8, , language: English, abstract: Remote homology detection is the problem of detecting homology in cases of low sequence similarity. It is a hard computational problem with no approach that works well in all cases. Methods based on profile hidden Markov models (HMM) often exhibit relatively higher sensitivity for detecting remote homologies than commonly used approaches. However, calculating similarity scores in profile HMM methods is computationally intensive as they use dynamic programming algorithms. In this paper, we introduce SHsearch: a new method for remote protein homology detection. Our method is implemented as a modification of HHsearch: a remote protein homology detection method based on comparing two profile HMMs. The motivation for modification was to reduce the run time of HHsearch significantly with minimal sensitivity loss. SHsearch focuses on comparing the important submodels of the query and database HMMs instead of comparing the complete models. Hence, SHsearch achieves a significant speedup over HHsearch with minimal loss in sensitivity. On S C O P 1.63, SHsearch achieved 88x speedup with 8.2% loss in sensitivity with respect to HHsearch at an error rate of 10%, which is deemed to be an acceptable tradeoff. Seller Inventory # 9783668534490

Contact seller

Buy New

£ 13.39
Convert currency
Shipping: £ 12.13
From Germany to United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Baddar, Mohamed; Yousri, Noha
Published by Grin Verlag, 2017
ISBN 10: 3668534497 ISBN 13: 9783668534490
New Softcover

Seller: California Books, Miami, FL, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # I-9783668534490

Contact seller

Buy New

£ 43.43
Convert currency
Shipping: £ 7.40
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Seller Image

Mohamed Baddar
ISBN 10: 3668534497 ISBN 13: 9783668534490
New Taschenbuch

Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. Neuware -Master's Thesis from the year 2014 in the subject Mathematics - Statistics, grade: 3.8, , language: English, abstract: Remote homology detection is the problem of detecting homology in cases of low sequence similarity. It is a hard computational problem with no approach that works well in all cases. Methods based on profile hidden Markov models (HMM) often exhibit relatively higher sensitivity for detecting remote homologies than commonly used approaches. However, calculating similarity scores in profile HMM methods is computationally intensive as they use dynamic programming algorithms. In this paper, we introduce SHsearch: a new method for remote protein homology detection. Our method is implemented as a modification of HHsearch: a remote protein homology detection method based on comparing two profile HMMs. The motivation for modification was to reduce the run time of HHsearch significantly with minimal sensitivity loss. SHsearch focuses on comparing the important submodels of the query and database HMMs instead of comparing the complete models. Hence, SHsearch achieves a significant speedup over HHsearch with minimal loss in sensitivity. On S C O P 1.63, SHsearch achieved 88x speedup with 8.2% loss in sensitivity with respect to HHsearch at an error rate of 10%, which is deemed to be an acceptable tradeoff.BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt 28 pp. Englisch. Seller Inventory # 9783668534490

Contact seller

Buy New

£ 13.39
Convert currency
Shipping: £ 39.01
From Germany to United Kingdom
Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Mohamed Baddar (u. a.)
Published by GRIN Verlag, 2017
ISBN 10: 3668534497 ISBN 13: 9783668534490
New Taschenbuch

Seller: preigu, Osnabrück, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. SHsearch. A Method for Fast Remote Homology Detection | Mohamed Baddar (u. a.) | Taschenbuch | 28 S. | Englisch | 2017 | GRIN Verlag | EAN 9783668534490 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu. Seller Inventory # 110063203

Contact seller

Buy New

£ 13.39
Convert currency
Shipping: £ 47.68
From Germany to United Kingdom
Destination, rates & speeds

Quantity: 5 available

Add to basket