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 条

[1] Parallel Seed-Based Approach to Multiple Protein Structure Similarities Detection
Chapuis, Guillaume
Le Boudic-Jamin, Mathilde
Andonov, Rumen
Djidjev, Hristo
Lavenier, Dominique
SCIENTIFIC PROGRAMMING, 2015, 2015
[2] Seed-Based Approach for Automated Crack Detection from Pavement Images
Zhou, Yuxiao
Wang, Feng
Meghanathan, Natarajan
Huang, Yaxiong
TRANSPORTATION RESEARCH RECORD, 2016, (2589) : 162 - 171
[3] Seed-Based Authentication
Nassar, Nader
Chen, Li-Chiou
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON COLLABORATION TECHNOLOGIES AND SYSTEMS, 2015, : 345 - 350
[4] Seed-based approach for identifying flora at risk from climate warming
Cochrane, Anne
Daws, Matthew I.
Hay, Fiona R.
AUSTRAL ECOLOGY, 2011, 36 (08) : 923 - 935
[5] Comparative study on similarity metrics for seed-based analysis of functional connectivity photoacoustic tomography images
Khodaei, Afsoon
Nasiriavanaki, Mohammadreza
PHOTONS PLUS ULTRASOUND: IMAGING AND SENSING 2017, 2017, 10064
[6] Robust Seed-Based Stroke Width Transform for Text Detection in Natural Images
Su, Feng
Xu, Hailiang
2015 13TH IAPR INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR), 2015, : 916 - 920
[7] An approach to directly link ICA and seed-based functional connectivity: Application to schizophrenia
Wu, Lei
Caprihan, Arvind
Bustillo, Juan
Mayer, Andrew
Calhoun, Vince
NEUROIMAGE, 2018, 179 : 448 - 470
[8] Robust-Seed: seed-based segmentation improvement by optimisation
Kronman, Achia
Joskowicz, Leo
COMPUTER METHODS IN BIOMECHANICS AND BIOMEDICAL ENGINEERING-IMAGING AND VISUALIZATION, 2018, 6 (05): : 564 - 572
[9] Seed-Based Biclustering of Gene Expression Data
An, Jiyuan
Liew, Alan Wee-Chung
Nelson, Colleen C.
PLOS ONE, 2012, 7 (08):
[10] Seed-Based Data Dissemination in Campus MSNets
Wang Q.-S.
Tang Y.
Wang Q.
Wang D.
Chen L.-J.
1600, Beijing University of Posts and Telecommunications (40): : 97 - 101

← 1 2 3 4 5 →