Analysis of protein-protein interaction networks by means of annotated graph mining algorithms

Leiden Repository

Analysis of protein-protein interaction networks by means of annotated graph mining algorithms

Title: Analysis of protein-protein interaction networks by means of annotated graph mining algorithms
Author: Rahmani, Hossein
Publisher: Leiden Institute of Advanced Computer Science, Faculty of Science, Leiden University
Issue Date: 2012-10-30
Keywords: Protein-Protein Interaction Network (PPI Network)
Graph Mining
Protein Function Prediction
Predicting Disease-related Proteins
Collaborative functions
Human Disease Network
Abstract: This thesis discusses solutions to several open problems in Protein-Protein Interaction (PPI) networks with the aid of Knowledge Discovery. PPI networks are usually represented as undirected graphs, with nodes corresponding to proteins and edges representing interactions among protein pairs. A large amount of available PPI data and noise within it has made the knowledge discovery process a necessary central part for the network analysis. We define Knowledge Discovery as a process of extracting informative knowledge from the huge amount of data. Much success has been achieved when the input data is represented as a set of independent instances and their attributes. But, in the context of PPI networks, there is interesting knowledge to be mined from the relationships between instances (proteins). The resulting research area is called ``Graph Mining''. Here, the input data is modeled as a graph and the output could be any type of knowledge. In this thesis, we propose several graph mining algorithms to examine structural characteristics of PPI networks and link them to the information useful for biologists, such as function or disease.
Description: Promotor: J.N. Kok, Co-Promotor: H. Blockeel
With Summary in Dutch
Faculty: Faculteit der Wiskunde en Natuurwetenschappen
Citation: Rahmani, H., 2012, Doctoral Thesis, Leiden University
ISBN: 9789088914881
Sponsor: This research is supported by the Dutch Science Foundation (NWO) through a VIDI grant.
Handle: http://hdl.handle.net/1887/20051
 

Files in this item

Description Size View
application/pdf Full Text 6.070Mb View/Open
application/pdf Cover 184.4Kb View/Open
application/pdf Title Pages_Contents 247.1Kb View/Open
application/pdf Chapter 1 3.184Mb View/Open
application/pdf Chapter 2 2.051Mb View/Open
application/pdf Chapter 3 613.1Kb View/Open
application/pdf Chapter 4 641.1Kb View/Open
application/pdf Chapter 5 365.0Kb View/Open
application/pdf Chapter 6 614.5Kb View/Open
application/pdf Chapter 7 208.4Kb View/Open
application/pdf Summary in English 112.8Kb View/Open
application/pdf Summary in Dutch 165.5Kb View/Open
application/pdf Publications_Curriculum Vitae_Acknowledgements 155.0Kb View/Open
application/pdf Propositions 116.0Kb View/Open

This item appears in the following Collection(s)