Finding cliques in protein interaction networks

From Proteinfunction.net

Jump to: navigation, search
Finding protein functional modules in protein interaction networks amounts to finding densely connected subgraphs. This technique proposes a method to identify cliques on weighted graphs.  Using protein network from TAP-MS experiment on yeast, they discover a large number of cliques that are densely connected protein modules, with clear biological meanings as shown on Gene Ontology analysis.

        Weights and cliques in the weighted protein-protein interaction network about original grapgh and transitive closure.

[edit]

Reference

Chris Ding et al., Finding Cliques in Protein Interaction Networks via Transitive Closure of a Weighted Graph,
http://delivery.acm.org/10.1145/1140000/1134043/p69-ding.pdf?key1=1134043&key2=9882951711&coll=ACM&dl=ACM&CFID=15151515&CFTOKEN=6184618
Retrieved from "http://Proteinfunction.net/index.php/Finding_cliques_in_protein_interaction_networks"