- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
-
- Li Xiao-Li
- Institute for Infocomm Research
-
- Foo Chuan-Sheng
- Institute for Infocomm Research School of Computing, National University of Singapore
-
- Tan Soon-Heng
- Institute for Infocomm Research Computer Science Department, Stanford University
-
- Ng See-Kiong
- Institute for Infocomm Research
Search this article
Description
While recent technological advances have made available large datasets of experimentallydetected pairwise protein-protein interactions, there is still a lack of experimentally-determined protein complex data. To make up for this lack of protein complex data, we explore the mining of existing protein interaction graphs for protein complexes. This paper proposes a novel graph mining algorithm to detect the dense neighborhoods (highly connected regions) in an interaction graph which may correspond to protein complexes. Our algorithm first locates local cliques for each graph vertex (protein) and then merge the detected local cliques according to their affinity to form maximal dense regions. We present experimental results with yeast protein interaction data to demonstrate the effectiveness of our proposed method. Compared with other existing techniques, our predicted complexes can match or overlap significantly better with the known protein complexes in the MIPS benchmark database. Novel protein complexes were also predicted to help biologists in their search for new protein complexes.
Journal
-
- Genome Informatics
-
Genome Informatics 16 (2), 260-269, 2005
Japanese Society for Bioinformatics