Journal
IEEE TRANSACTIONS ON NANOBIOSCIENCE
Volume 6, Issue 1, Pages 43-50Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNB.2007.891900
Keywords
protein complex detection; protein interaction network
Funding
- NIGMS NIH HHS [1 P20 GM067650-01A1] Funding Source: Medline
Ask authors/readers for more resources
New technology advances in large-scale protein-protein interaction detection provide researchers an initial view of proteins on a global scale. These massive data sets provide a valuable source for elucidating the biomolecular mechanism in the cell. In this paper, we investigate the problem of protein complex detection from noisy protein interaction data, i.e., finding the subsets of proteins that are closely coupled via protein interactions. We identify the challenges and propose a seed-refine approach. We propose a novel statistically meaningful subgraph quality measure, a two-layer seeding heuristic to find good seeds, and a novel subgraph refinement method that controls the overlap between subgraphs. Experiments show the desirable properties of our subgraph quality measure and the effectiveness of our seed-refine algorithm.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available