Predicting Protein-Protein Interactions from Protein Domains Using a Set Cover Approach.
Chengbang HuangFaruck MorcosSimon P. KanaanStefan WuchtyDanny Z. ChenJesús A. IzaguirrePublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2007)
Keyphrases
- predicting protein protein interactions
- set cover
- protein protein interactions
- protein protein
- greedy algorithm
- np hard
- approximation algorithms
- predicting protein
- network flow
- computational methods
- protein sequences
- protein interaction data
- high throughput
- protein function
- greedy heuristic
- solution space
- machine learning
- protein interaction
- interaction networks
- convex hull
- lower bound
- biological processes
- systems biology
- protein complexes
- functional modules
- binding sites
- structural properties
- protein structure
- search algorithm
- protein interaction networks
- gene ontology
- network topology
- drug design
- feasible solution
- cellular processes
- upper bound