Knowledge discovery in protein and domain interaction networks = 단백질과 도메인 상호작용 네트워크에서의 지식 발견

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 368
  • Download : 0
Recent achievements in biological experiment methods allow us to deal with a genomescale biological data. In many cases, these large-scale biological data from high-throughput experimental methods can be represented as graphs. The goal of an emerging field in biology, or systems biology, is to analyze, to extract knowledge for and to get an insight about biological systems from the analyses of these high-throughput experimental data. An example of such data can be found in case of protein interaction networks, whose nodes denote proteins and edges denote protein interactions. Since protein interactions are closely related to involved biological processes of the proteins, several biological problems on proteins, such as the protein function annotation problem, have successfully been addressed with respect to protein interaction networks. It is expected that more detailed investigations on these networks will help us to understand biological systems better. One of the methods that extract key features from a large-scale network is the recently proposed network motif analysis. Here we get a set of subgraphs which appear more frequently in the real network than in randomized networks. These subgraphs retain the characteristics of the original network. It was proven to be useful in analyzing biological networks such as protein interaction networks or gene regulation networks. However, it has been applied only to an unlabeled graph. In this thesis, we extend the idea of network motif to a labeled graph which works as a more powerful and informative representation than an unlabeled graph. In this extension, what is important is the randomized network model: If we use a degree invariant model for labeled graphs directly, node characteristics may vary and hence undesirable results can be obtained. We overcome this problem by generalizing the degree invariant model to a label specific degree invariant model. The proposed network motif analysis method for labeled g...
Lee, Kwang H.researcher이광형researcher
한국과학기술원 : 전산학전공,
Issue Date
310366/325007  / 020015826

학위논문(박사) - 한국과학기술원 : 전산학전공, 2006.8, [ xii, 103 p. ]


bioinformatics; 생물정보학

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0