Parallel Seed-Based Approach to Protein Structure Similarity Detection

被引：1
|
作者：
Chapuis, Guillaume [1 ]
Le Boudic-Jamin, Mathilde [1 ]
Andonov, Rumen [1 ]
Djidjev, Hristo
Lavenier, Dominique [1 ]
机构：
[1] IRISA Rennes, INRIA, GenScale, Rennes, France
来源：
PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT II | 2014年 / 8385卷
关键词：
Protein structure comparison; Parallel computing; Seed-based heuristic; Alignment graph; ALIGNMENT; ALGORITHM;
D O I：
10.1007/978-3-642-55195-6_26
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Finding similarities between protein structures is a crucial task in molecular biology. Many tools exist for finding an optimal alignment between two proteins. These tools, however, only find one alignment even when multiple similar regions exist. We propose a new parallel heuristic-based approach to structural similarity detection between proteins that discovers multiple pairs of similar regions. We prove that returned alignments have RMSDc and RMSDd lower than a given threshold. Computational complexity is addressed by taking advantage of both fine-and coarse-grain parallelism.
引用
收藏
页码：278 / 287
页数：10
相关论文
共 50 条
  • [21] Seed-based expression systems for plant molecular farming
    Boothe, Joseph
    Nykiforuk, Cory
    Shen, Yin
    Zaplachinski, Steven
    Szarka, Steven
    Kuhlman, Philip
    Murray, Elizabeth
    Morck, Douglas
    Moloney, Maurice M.
    PLANT BIOTECHNOLOGY JOURNAL, 2010, 8 (05) : 588 - 606
  • [22] SEAS: A System for SEED-Based Pathway Enrichment Analysis
    Mao, Xizeng
    Zhang, Yu
    Xu, Ying
    PLOS ONE, 2011, 6 (07):
  • [23] Seed-based in vitro propagation to accelerate variety development
    Zhao, Lihan
    Bolton, Clair
    Piperidis, George
    Eglinton, Jason
    INTERNATIONAL SUGAR JOURNAL, 2022, 124 (1480): : 252 - 258
  • [24] Bayesian framework for robust seed-based correlation analysis
    Bell, Charreau S.
    Khairi, Nazirah Mohd
    Ding, Zhaohua
    Wilkes, Don Mitchell
    MEDICAL PHYSICS, 2019, 46 (07) : 3055 - 3066
  • [25] Evidential seed-based semi-supervised clustering
    Antoine, Violaine
    Labroche, Nicolas
    Vu, Viet-Vu
    2014 JOINT 7TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 15TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2014, : 706 - 711
  • [26] Need to Seed? Ecological, Genetic, and Evolutionary Keys to Seed-Based Wetland Restoration
    Kettenring, Karin M.
    Tarsa, Emily E.
    FRONTIERS IN ENVIRONMENTAL SCIENCE, 2020, 8
  • [27] A Strategy of Parallel Seed-Based Image Segmentation Algorithms for Handling Massive Image Tiles over the Spark Platform
    Chen, Fang
    Wang, Ning
    Yu, Bo
    Qin, Yuchu
    Wang, Lei
    REMOTE SENSING, 2021, 13 (10)
  • [28] An Anomaly Detection Approach based on Symbolic Similarity
    Yan, Qiuyan
    Xia, Shixiong
    Shi, Yilong
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 3003 - 3008
  • [29] Parallel Heuristic Community Detection Method Based on Node Similarity
    Zhou, Qiang
    Cai, Shi-Min
    Zhang, Yi-Cheng
    IEEE ACCESS, 2019, 7 : 184145 - 184159
  • [30] Microbial protein synthesis in the rumen of sheep fed a lupin seed-based diet supplemented with fermentable carbohydrate
    Liu, L
    Robards, GE
    ASIAN-AUSTRALASIAN JOURNAL OF ANIMAL SCIENCES, 2000, 13 : 275 - 275
12345