東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Innovative algorithms and evaluation...

Kim, Wooyoung.

Linked to FindBook

Google Book

Amazon

博客來

Innovative algorithms and evaluation methods for biological motif finding.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Innovative algorithms and evaluation methods for biological motif finding./
Author:	Kim, Wooyoung.
Description:	194 p.
Notes:	Source: Dissertation Abstracts International, Volume: 74-01(E), Section: B.
Contained By:	Dissertation Abstracts International74-01B(E).
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3529440
ISBN:	9781267659644

Innovative algorithms and evaluation methods for biological motif finding.
Kim, Wooyoung.

Innovative algorithms and evaluation methods for biological motif finding. - 194 p.

Source: Dissertation Abstracts International, Volume: 74-01(E), Section: B.

Thesis (Ph.D.)--Georgia State University, 2012.

Biological motifs are defined as overly recurring short-sized patterns in biological systems. Sequence motifs, structural motifs and network motifs are the examples of biological motifs. Due to its expensive searching process, many biological motif finding algorithms have been focusing on the computational efficiency to discover the motifs. However, there is no comprehensive benchmark to validate the biological significance of the "candidate motifs," which are discovered computationally with their sequential or structural similarities. Some of sequence motifs are verified by their structural similarities or their functional roles in the DNA or protein sequences, and stored in databases. However, the biological role of network motifs is still invalidated and no databases exist.

ISBN: 9781267659644Subjects--Topical Terms:

626642
Computer Science.

Innovative algorithms and evaluation methods for biological motif finding.
LDR:03498nam a2200325 4500 001 1968290
005 20141203120932.5
008 150210s2012 ||||||||||||||||| ||eng d
020 $a 9781267659644
035 $a (MiAaPQ)AAI3529440
035 $a AAI3529440
040 $a MiAaPQ $c MiAaPQ
100 1 $a Kim, Wooyoung. $3 1942001
245 1 0 $a Innovative algorithms and evaluation methods for biological motif finding.
300 $a 194 p.
500 $a Source: Dissertation Abstracts International, Volume: 74-01(E), Section: B.
500 $a Adviser: Yi Pan.
502 $a Thesis (Ph.D.)--Georgia State University, 2012.
520 $a Biological motifs are defined as overly recurring short-sized patterns in biological systems. Sequence motifs, structural motifs and network motifs are the examples of biological motifs. Due to its expensive searching process, many biological motif finding algorithms have been focusing on the computational efficiency to discover the motifs. However, there is no comprehensive benchmark to validate the biological significance of the "candidate motifs," which are discovered computationally with their sequential or structural similarities. Some of sequence motifs are verified by their structural similarities or their functional roles in the DNA or protein sequences, and stored in databases. However, the biological role of network motifs is still invalidated and no databases exist.
520 $a In this dissertation, we emphasize more on the biological meanings for the motifs. We provide an efficient way to incorporate biological information with clustering analysis methods: For example, a sparse nonnegative matrix factorization (SNMF) method is used with a biological information of Chou-Fasman parameters for the protein motif finding. Biological network motifs are searched by various clustering algorithms with Gene ontology (GO) information. In addition, the algorithms can replace existing approximation algorithms and parallel search algorithms as well. Experimental results show that the algorithms perform better than existing algorithms by producing more number of high-quality of biological motifs.
520 $a Additionally, biological network motifs are applied to predict essential proteins in two ways. We design a more robust and biologically meaningful centrality algorithm to rank proteins in a PPI network, name it MCGO, then show that highest detection rate of MCGO compared with existing centrality algorithms. MCGO is then combined with other centrality algorithms to be plugged as features for a machine learning algorithm to predict essential proteins in a network.
520 $a We have three contributions to the study of biological motifs through this thesis; 1) Clustering analysis is efficiently used in this work and biological information is easily integrated with the analysis; 2) We focus more on the biological meanings of motifs by adding biological knowledge in the algorithms and by suggesting biologically related evaluation methods. 3) Biological network motifs are successfully applied to a practical application of prediction of essential proteins.
520 $a INDEX WORDS: Biological network motif, Clustering analysis, Gene ontology, Essential protein, Machine learning.
590 $a School code: 0079.
650 4 $a Computer Science. $3 626642
650 4 $a Biology, Bioinformatics. $3 1018415
690 $a 0984
690 $a 0715
710 2 $a Georgia State University. $b Computer Science. $3 2105434
773 0 $t Dissertation Abstracts International $g 74-01B(E).
790 $a 0079
791 $a Ph.D.
792 $a 2012
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3529440