Predicting Structural and Functional Sites in Proteins by Searching for Maximum-weight Cliques.
Franco MasciaElisa CiliaMauro BrunatoAndrea PasseriniPublished in: AAAI (2010)
Keyphrases
- maximum weight
- weighted graph
- bipartite matching
- independent set
- functional modules
- minimum weight
- bipartite graph
- partial order
- protein sequences
- protein structure
- shortest path
- np hard
- amino acids
- protein interaction networks
- data model
- structural information
- learning algorithm
- protein protein interactions
- computational complexity
- data structure