Chaotic motif sampler: detecting motifs from biological sequences by using chaotic neurodynamics
スポンサーリンク
概要
- 論文の詳細を見る
Identification of a region in biological sequences, motif extraction problem (MEP) is solved in bioinformatics. However, the MEP is an NP-hard problem. Therefore, it is almost impossible to obtain an optimal solution within a reasonable time frame. To find near optimal solutions for NP-hard combinatorial optimization problems such as traveling salesman problems, quadratic assignment problems, and vehicle routing problems, chaotic search, which is one of the deterministic approaches, has been proposed and exhibits better performance than stochastic approaches. In this paper, we propose a new alignment method that employs chaotic dynamics to solve the MEPs. It is called the Chaotic Motif Sampler. We show that the performance of the Chaotic Motif Sampler is considerably better than that of the conventional methods such as the Gibbs Site Sampler and the Neighborhood Optimization for Multiple Alignment Discovery.
著者
-
Ikeguchi Tohru
Graduate School Of Sci. And Eng. Saitama University
-
Ikeguchi Tohru
Graduate School of Science and Engineering, Saitama University
-
Matsuura Takafumi
Graduate school of Science and Engineering, Saitama University
関連論文
- サロゲート法おける窓関数の効果(非線形回路とシステム,及び一般)
- サロゲート法おける窓関数の効果(非線形回路とシステム,及び一般)
- Self-Organizing Small-World Structure of Neural Networks by STDP Learning Rule
- Performance of Chaos and Burst Noises Injected to the Hopfield NN for Quadratic Assignment Problems(Neural Networks and Bioengineering)
- A-2-24 ローレンツプロットとポアンカレ断面に基づく引き延ばし・折り畳み構造の解析(A-2.非線形問題,一般講演)
- A-2-16 On Spike Timing Dependent Synaptic Plasticity and Neural Dynamics
- BvP neurons exhibit a larger variety in statistics of inter-spike intervals than LIF neurons
- Chaotic motif sampler: detecting motifs from biological sequences by using chaotic neurodynamics
- AS-1-1 Efficient routing strategy using chaotic neural networks
- AS-1-1 A Routing Strategy for Complex Networks with Efficient Memory Information
- A-2-5 Neural Competition Reflects Conduction Delay Distribution in Oscillatory STDP Recurrent Networks
- AS-1-6 Relations between the method for transforming networks to time series and communities in a network