東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Graph theoretical approaches to the ...

Yang, Qiaofeng.

Linked to FindBook

Google Book

Amazon

博客來

Graph theoretical approaches to the analysis of large-scale genomic data.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Graph theoretical approaches to the analysis of large-scale genomic data./
Author:	Yang, Qiaofeng.
Description:	211 p.
Notes:	Source: Dissertation Abstracts International, Volume: 67-03, Section: B, page: 1536.
Contained By:	Dissertation Abstracts International67-03B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3210428
ISBN:	9780542599828

Graph theoretical approaches to the analysis of large-scale genomic data.
Yang, Qiaofeng.

Graph theoretical approaches to the analysis of large-scale genomic data. - 211 p.

Source: Dissertation Abstracts International, Volume: 67-03, Section: B, page: 1536.

Thesis (Ph.D.)--University of California, Riverside, 2006.

In this thesis, we focus on the design and application of graph theoretical approaches on a selected set of problems in computational biology.

ISBN: 9780542599828Subjects--Topical Terms:

626642
Computer Science.

Graph theoretical approaches to the analysis of large-scale genomic data.
LDR:03300nmm 2200301 4500 001 1824832
005 20061206120220.5
008 130610s2006 eng d
020 $a 9780542599828
035 $a (UnM)AAI3210428
035 $a AAI3210428
040 $a UnM $c UnM
100 1 $a Yang, Qiaofeng. $3 1913875
245 1 0 $a Graph theoretical approaches to the analysis of large-scale genomic data.
300 $a 211 p.
500 $a Source: Dissertation Abstracts International, Volume: 67-03, Section: B, page: 1536.
500 $a Adviser: Stefano Lonardi.
502 $a Thesis (Ph.D.)--University of California, Riverside, 2006.
520 $a In this thesis, we focus on the design and application of graph theoretical approaches on a selected set of problems in computational biology.
520 $a The first problem addressed here is known as the biclustering problem. The problem arises for certain types of microarray experiments which are performed under heterogeneous conditions. In these cases one can expect that only a subset of genes show similar expression pattern across a subset of conditions. Therefore, one not only has to "cluster genes", but also has to "cluster conditions". We first prove that the biclustering problem is computationally hard by reduction to maximum edge biclique problem. Then, we propose a fast and efficient randomized algorithm by random projections. A detailed probabilistic analysis of the algorithm and an asymptotic study on the statistical significance of the solutions are also given.
520 $a The second problem addressed is the analysis and modeling of complex biological networks, in particular, protein-protein interaction (PPI) networks. The study consists of two parts. First, we propose a novel algorithm for the de novo identification of the network building modules of PPI networks. Our graph decomposition algorithm is based on the notion of edge betweenness, and is capable of discovering network modules without any a priori knowledge. Preliminary results show that our method is capable of distinguishing more accurately networks known to have distinct topologies. In the second part of the study, we perform a detailed comparative characterization of the topological organization of PPI networks. We observe that PPI networks can be considered analogous to communication networks because most of cellular activities are conducted through protein protein interactions. Therefore, man-made communication networks, such as AS-level Internet networks, can constitute a reference point when attempting to understand the design principles underlying PPI networks. Our comparative study is primarily based on a comprehensive set of graph metrics that are aimed at characterizing a wide range of topological properties of both types of networks. The preliminary results show that, despite of the fact that both PPI and AS-level networks are scale-free and small-world, they are significantly different, arguably due to distinct design principles and constraints they need to satisfy.
590 $a School code: 0032.
650 4 $a Computer Science. $3 626642
650 4 $a Biology, Genetics. $3 1017730
690 $a 0984
690 $a 0369
710 2 0 $a University of California, Riverside. $3 791122
773 0 $t Dissertation Abstracts International $g 67-03B.
790 1 0 $a Lonardi, Stefano, $e advisor
790 $a 0032
791 $a Ph.D.
792 $a 2006
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3210428