東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Modeling and alignment of biological...

Kuchaiev, Oleksii.

Linked to FindBook

Google Book

Amazon

博客來

Modeling and alignment of biological networks.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Modeling and alignment of biological networks./
Author:	Kuchaiev, Oleksii.
Description:	193 p.
Notes:	Source: Dissertation Abstracts International, Volume: 71-06, Section: B, page: 3764.
Contained By:	Dissertation Abstracts International71-06B.
Subject:	Biology, Bioinformatics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3404381
ISBN:	9781124013305

Modeling and alignment of biological networks.
Kuchaiev, Oleksii.

Modeling and alignment of biological networks. - 193 p.

Source: Dissertation Abstracts International, Volume: 71-06, Section: B, page: 3764.

Thesis (Ph.D.)--University of California, Irvine, 2010.

Many complex systems can be conveniently represented using networks. The most prominent examples are: biological networks, social, informational, physical and transportation networks. There are many different types of biological networks, but perhaps the most interesting of them are protein-protein interaction (PPI) networks. Proteins rarely function alone, instead they cooperate together to form complex networks of protein-protein interactions, which make our cells work. In PPI networks, nodes correspond to proteins and edges correspond to physical or functional interactions between them. Recent advancements in high-throughput experimental biotechnology for detecting protein interactions lead to the plethora of PPI network data, stimulating the development of computational techniques for biological network analyses.

ISBN: 9781124013305Subjects--Topical Terms:

1018415
Biology, Bioinformatics.

Modeling and alignment of biological networks.
LDR:04513nam 2200349 4500 001 1399835
005 20110930095843.5
008 130515s2010 ||||||||||||||||| ||eng d
020 $a 9781124013305
035 $a (UMI)AAI3404381
035 $a AAI3404381
040 $a UMI $c UMI
100 1 $a Kuchaiev, Oleksii. $3 1678848
245 1 0 $a Modeling and alignment of biological networks.
300 $a 193 p.
500 $a Source: Dissertation Abstracts International, Volume: 71-06, Section: B, page: 3764.
500 $a Adviser: Natasa Przulj.
502 $a Thesis (Ph.D.)--University of California, Irvine, 2010.
520 $a Many complex systems can be conveniently represented using networks. The most prominent examples are: biological networks, social, informational, physical and transportation networks. There are many different types of biological networks, but perhaps the most interesting of them are protein-protein interaction (PPI) networks. Proteins rarely function alone, instead they cooperate together to form complex networks of protein-protein interactions, which make our cells work. In PPI networks, nodes correspond to proteins and edges correspond to physical or functional interactions between them. Recent advancements in high-throughput experimental biotechnology for detecting protein interactions lead to the plethora of PPI network data, stimulating the development of computational techniques for biological network analyses.
520 $a Perhaps two of the most fundamental problems in biological network analyses are modeling and alignment. We introduce a novel model for PPI (and thus gene) network evolution that produces well-fitting network models for currently available PPI network data. The model integrates geometric graph properties with evolutionary dynamics of PPI network evolution. In geometric graphs nodes reside in some metric space and a pair of nodes corresponds to an edge if they are within some distance cutoff. The geometric graph framework is very rich and flexible, and we demonstrate how it can be used for analysis of a different type of a biological network---the brain functional networks. We demonstrate that for some types of cognitive tasks these networks exhibit geometric structure in addition to their "small-world" topology.
520 $a Since the discovery of DNA, sequence alignment has revolutionized our understanding of biology, evolution and disease. Network alignment is likely to have a similar impact. However, due to an underlying subgraph isomorphism problem, network alignment is computationally hard and therefore heuristic algorithms must be devised. We present two heuristic algorithms: GRAph ALigner (GRAAL) and Matching-based GRAph ALigner (M-GRAAL) which are currently the most efficient algorithms for network alignment. Both methods can use solely network topology and hence align any types of networks, not just biological ones. GRAAL algorithm is a seed-and-extend approach that uses solely topological cost-function to build the alignment. The unique feature of M-GRAAL algorithm is that to construct the alignment it can automatically process and integrate any number and type of similarity measures between nodes in the network, including, but not limited to, any topological network similarity measure, sequence similarity, functional similarity, and structural similarity. We use the alignments constructed by GRAAL and M-GRAAL to transfer knowledge from annotated to unannotated regions of networks in yeast, human and several bacterial species. Furthermore, with the help of GRAAL and M-GRAAL algorithms we demonstrate that solely topological network comparison can be used to reconstruct phylogenetic relationships between species.
520 $a We believe that our results demonstrate that high-quality topological alignments can yield new and pivotal insights into biological function and evolution. The importance of our work is that it gives researchers working in the field of complex network analysis two vital tools---well-fitting network models and algorithms capable of aligning huge and complex networks of any type.
590 $a School code: 0030.
650 4 $a Biology, Bioinformatics. $3 1018415
650 4 $a Computer Science. $3 626642
690 $a 0715
690 $a 0984
710 2 $a University of California, Irvine. $b Information and Computer Science - Ph.D. $3 1671204
773 0 $t Dissertation Abstracts International $g 71-06B.
790 1 0 $a Przulj, Natasa, $e advisor
790 1 0 $a Dechter, Rina $e committee member
790 1 0 $a Hayes, Wayne $e committee member
790 1 0 $a Nenadic, Zoran $e committee member
790 $a 0030
791 $a Ph.D.
792 $a 2010
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3404381