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 条
  • [41] A new seed-based assay for meiotic recombination in Arabidopsis thaliana
    Melamed-Bessudo, C
    Yehuda, E
    Stuitje, AR
    Levy, AA
    PLANT JOURNAL, 2005, 43 (03): : 458 - 466
  • [42] Supervised Evaluation of Seed-Based Interactive Image Segmentation Algorithms
    Andrade, Fernanda
    Carrera, Enrique V.
    2015 20TH SYMPOSIUM ON SIGNAL PROCESSING, IMAGES AND COMPUTER VISION (STSIVA), 2015,
  • [43] Seed-based oral vaccines as allergen-specific immunotherapies
    Takaiwa, Fumio
    HUMAN VACCINES, 2011, 7 (03): : 357 - 366
  • [44] Preparation, packaging and storage of amaranthus seed-based traditional sweetmeats
    Manan, JK
    Kulkarni, SG
    Bisht, HC
    Shukla, IC
    JOURNAL OF FOOD SCIENCE AND TECHNOLOGY-MYSORE, 1998, 35 (02): : 160 - 163
  • [45] Seed-Based De-Anonymizability Quantification of Social Networks
    Ji, Shouling
    Li, Weiqing
    Gong, Neil Zhenqiang
    Mittal, Prateek
    Beyah, Raheem
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2016, 11 (07) : 1398 - 1411
  • [46] SPIKE-BASED AND SEED-BASED SELECTION FOR PREHARVEST SPROUTING RESISTANCE IN WHEAT
    PATERSON, AH
    SORRELLS, ME
    EUPHYTICA, 1990, 46 (02) : 149 - 155
  • [47] A contact map matching approach to protein structure similarity analysis
    de Melo, Raquel C.
    Lopes, Carlos Eduardo R.
    Fernandes, Fernando A., Jr.
    da Silveira, Carlos Henrique
    Santoro, Marcelo M.
    Carceroni, Rodrigo L.
    Meira, Wagner, Jr.
    Araujo, Arnaldo de A.
    GENETICS AND MOLECULAR RESEARCH, 2006, 5 (02) : 284 - 308
  • [48] THE POTENTIAL USE OF MODIFIED SEED-BASED REGION GROWING TECHNIQUE FOR AUTOMATIC DETECTION OF BREAST MICROCALCIFICATIONS AND TUMOUR AREAS
    Isa, Nor Ashidi Mat
    Sabaruddin, Shahrill
    Ngah, Umi Kalthum
    Zamli, Kamal Zuhairi
    Noor, Masriah Mohd
    JURNAL TEKNOLOGI, 2006, 44
  • [49] On the Relationship Between Seed-Based and ICA-Based Measures of Functional Connectivity
    Joel, Suresh E.
    Caffo, Brian S.
    van Zijl, Peter C. M.
    Pekar, James J.
    MAGNETIC RESONANCE IN MEDICINE, 2011, 66 (03) : 644 - 657
  • [50] PEDESTRIAN DETECTION ALGORITHM BASED ON LOCAL COLOR PARALLEL SIMILARITY FEATURES
    Tian, Xianxian
    Bao, Hong
    Xi, Cheng
    Wang, Bobo
    INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, 2013, 6 (05): : 1869 - 1890
12345