doi: 10.4304/jsw.6.3.498-507
MFC: Mining Maximal Frequent Dense Subgraphs without Candidate Maintenance in Imbalanced PPI Networks
- School of Computer Science and Engineering, Northwestern Polytechnical University, Xi’an, China
Abstract
The prediction of protein function is one of the most challenging problems in bioinformatics. Several studies have shown that the prediction using PPI is promising. However, the PPI data generated from highthroughput experiments are very noisy, which renders great challenges to the existing methods. In this paper, we propose an algorithm, MFC, to efficiently mine maximal frequent dense subgraphs without candidate maintenance in PPI networks. Instead of using summary graph, MFC produces frequent dense patterns by extending vertices. It adopts several techniques to achieve efficient mining. Due to the imbalance character of PPI network, we also propose to generate frequent patterns using relative support. We evaluate our approach on four PPI data sets. The experimental results show that our approach has good performance in terms of efficiency. With the help of relative support, more frequent dense functional interaction patterns in the PPI networks can be identified.
Keywords
- frequent dense subgraph
- imbalance
- rela
How to Cite
Miao Wang, Xuequn Shang, and Zhanhuai Li, "MFC: Mining Maximal Frequent Dense Subgraphs without Candidate Maintenance in Imbalanced PPI Networks," Journal of Software, vol. 6, no. 3, pp. 498-507, 2011. https://doi.org/ 10.4304/jsw.6.3.498-507
Copyright & License
Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).