東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Mathematical and Algorithmic Analysi...

Tsourakakis, Charalampos E.

Linked to FindBook

Google Book

Amazon

博客來

Mathematical and Algorithmic Analysis of Network and Biological Data.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Mathematical and Algorithmic Analysis of Network and Biological Data./
Author:	Tsourakakis, Charalampos E.
Description:	280 p.
Notes:	Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.
Contained By:	Dissertation Abstracts International74-12B(E).
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3573484
ISBN:	9781303436741

Mathematical and Algorithmic Analysis of Network and Biological Data.
Tsourakakis, Charalampos E.

Mathematical and Algorithmic Analysis of Network and Biological Data. - 280 p.

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

Thesis (Ph.D.)--Carnegie Mellon University, 2013.

The first main topic of this dissertation is network science. Complexity in social, biological and economical systems, and more generally in complex systems, arises through pairwise interactions. Therefore, there exists a surging interest in understanding networks. Our work is motivated by the following questions: How do we model real-world planar networks such as transportation networks? How can we transfer classified information between agencies in communication networks safely? How can we compute efficiently important graph statistics, such as the number of triangles in a graph? How can we extract dense subgraphs from large-scale graphs in order to detect spam link farms and more generally thematic groups? What is the structure of the Web graph? How do real-world networks evolve over time? This dissertation approaches these important applications' questions from different angles by combining a mathematical, an algorithmic and an experimental analysis of networks.

ISBN: 9781303436741Subjects--Topical Terms:

626642
Computer Science.

Mathematical and Algorithmic Analysis of Network and Biological Data.
LDR:02817nam a2200301 4500 001 1958937
005 20140512081854.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9781303436741
035 $a (MiAaPQ)AAI3573484
035 $a AAI3573484
040 $a MiAaPQ $c MiAaPQ
100 1 $a Tsourakakis, Charalampos E. $3 2094189
245 1 0 $a Mathematical and Algorithmic Analysis of Network and Biological Data.
300 $a 280 p.
500 $a Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.
500 $a Adviser: Alan Frieze.
502 $a Thesis (Ph.D.)--Carnegie Mellon University, 2013.
520 $a The first main topic of this dissertation is network science. Complexity in social, biological and economical systems, and more generally in complex systems, arises through pairwise interactions. Therefore, there exists a surging interest in understanding networks. Our work is motivated by the following questions: How do we model real-world planar networks such as transportation networks? How can we transfer classified information between agencies in communication networks safely? How can we compute efficiently important graph statistics, such as the number of triangles in a graph? How can we extract dense subgraphs from large-scale graphs in order to detect spam link farms and more generally thematic groups? What is the structure of the Web graph? How do real-world networks evolve over time? This dissertation approaches these important applications' questions from different angles by combining a mathematical, an algorithmic and an experimental analysis of networks.
520 $a The second main topic of our work is cancer evolution. High-throughput sequencing technologies allow us to study tumors by providing us various types of datasets, such as datasets measuring gains and losses of chromosomal regions in tumor cells. Can we understand how cancer progresses by analyzing these datasets? Can we detect in an unsupervised manner cancer subtypes in order to improve cancer therapeutics? Motivated by these questions, we provide new models, theoretical insights into existing models, novel algorithmic techniques and detailed experimental analysis of various datasets.
520 $a Finally, the third central topic of our thesis is big graph data. The scale of graph data that is nowadays collected and required to be processed is massive. This fact poses numerous challenges. In this work we tackle with two major challenges, engineering an efficient graph processing platform and balanced graph partitioning of dynamic graphs.
590 $a School code: 0041.
650 4 $a Computer Science. $3 626642
650 4 $a Applied Mathematics. $3 1669109
690 $a 0984
690 $a 0364
710 2 $a Carnegie Mellon University. $3 1018096
773 0 $t Dissertation Abstracts International $g 74-12B(E).
790 $a 0041
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3573484