KMS Of Academy of mathematics and systems sciences, CAS
| A hybrid graph-theoretic method for mining overlapping functional modules in large sparse protein interaction networks | |
Zhang, Shihua1,2 ; Liu, Hong-Wei3; Ning, Xue-Mei4; Zhang, Xiang-Sun1
| |
| 2009 | |
| Source Publication | INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS
 |
| ISSN | 1748-5673 |
| Volume | 3Issue:1Pages:68-84 |
| Abstract | Modular architecture, which encompasses groups of genes/proteins involved in elementary biological functional units, is a basic form of the organisation of interacting proteins. Here, we propose a method that combines the Line Graph Transformation (LGT) and clique percolation-clustering algorithm to detect network modules, which may overlap each other in large sparse PPI networks. The resulting modules by the present method show a high coverage among yeast, fly, and worm PPI networks, respectively. Our analysis of the yeast PPI network suggests that most of these modules have well-biological significance in context of protein localisation, function annotation, and protein complexes. |
| Keyword | PPI protein-protein interaction network network clustering LGT line graph transformation protein complexes functional modules data mining bioinformatics |
| Language | 英语 |
| WOS Research Area | Mathematical & Computational Biology |
| WOS Subject | Mathematical & Computational Biology |
| WOS ID | WOS:000265541400006 |
| Publisher | INDERSCIENCE ENTERPRISES LTD |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/8184 |
| Collection | 应用数学研究所 |
| Corresponding Author | Zhang, Shihua |
| Affiliation | 1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China 3.Beijing Wuzi Univ, Beijing 101149, Peoples R China 4.Beijing Forestry Univ, Coll Sci, Beijing 100083, Peoples R China |
| Recommended Citation GB/T 7714 | Zhang, Shihua,Liu, Hong-Wei,Ning, Xue-Mei,et al. A hybrid graph-theoretic method for mining overlapping functional modules in large sparse protein interaction networks[J]. INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS,2009,3(1):68-84. |
| APA | Zhang, Shihua,Liu, Hong-Wei,Ning, Xue-Mei,&Zhang, Xiang-Sun.(2009).A hybrid graph-theoretic method for mining overlapping functional modules in large sparse protein interaction networks.INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS,3(1),68-84. |
| MLA | Zhang, Shihua,et al."A hybrid graph-theoretic method for mining overlapping functional modules in large sparse protein interaction networks".INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS 3.1(2009):68-84. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment