Distance-based Factor Graph Linearization and Sampled Max-sum Algorithm for Efficient 3D Potential Decoding of Macromolecules
スポンサーリンク
概要
- 論文の詳細を見る
Three-dimensional structure prediction of a molecule can be modeled as a minimum energy search problem in a potential landscape. Popular ab initio structure prediction approaches based on this formalization are the Monte Carlo methods represented by the Metropolis method. However, their prediction performance degrades for larger molecules such as proteins since the search space is exponential to the number of atoms. In order to search the exponential space more efficiently, we propose a new method modeling the potential landscape as a factor graph. The key ideas are slicing the factor graph based on the maximum distance of bonded atoms to convert it to a linear structured graph, and the utilization of the max-sum search algorithm combined with samplings. It is referred to as Slice Chain Max-Sum and it has an advantage that the search is efficient because the graph is linear. Experiments are performed using polypeptides having 50 to 300 amino acid residues. It has been shown that the proposed method is computationally more efficient than the Metropolis method for large molecules.
著者
-
Furui Sadaoki
Tokyo Inst. Of Technol. Tokyo Jpn
-
Sekijima Masakazu
Tokyo Institute Of Technology
-
Iwaki Toshinao
Tokyo Institute of Technology
-
Shinozaki Takahiro
Chiba University
-
Du Shiqiao
Tokyo Institute of Technology
関連論文
- Tree-Structured Clustering Methods for Piecewise Linear-Transformation-Based Noise Adaptation(Speech and Hearing)
- Recent Progress in Corpus-Based Spontaneous Speech Recognition(Feature Extraction and Acoustic Medelings, Corpus-Based Speech Technologies)
- THE USE OF FINITE-STATE TRANSDUCERS FOR MODELING PHONOLOGICAL AND MORPHOLOGICAL CONSTRAINTS IN AUTOMATIC SPEECH RECOGNITION
- Adaptation to Pronunciation Variations in Indonesian Spoken Query-Based Information Retrieval
- 3I0912 分子動力学の時系列データ解析 : 側鎖の構造変化と運動(3I 蛋白質_計測・解析の方法論1,日本生物物理学会第49回年会)
- Committee-Based Active Learning for Speech Recognition
- Robust Gait-Based Person Identification against Walking Speed Variations
- Selected Topics from LVCSR Research for Asian Languages at Tokyo Tech
- Active Learning Using Phone-Error Distribution for Speech Modeling
- Distance-based Factor Graph Linearization and Sampled Max-sum Algorithm for Efficient 3D Potential Decoding of Macromolecules
- Active Learning Using Phone-Error Distribution for Speech Modeling