Figure 3.

Discovery of shared sub-graphs in the HumanCyc Pathway dataset. The common Punp-PtpN13 interaction is seen in nine distinct pathways: adenine and adenosine salvage III, purine nucleotide salvage, guanine and guanosine salvage, guanosine nucleotides degradation, purine ribonucleosides degradation to ribose 1 phosphate, adenosine nucleotides degradation, urate biosynthesis, arsenate detoxification, purine nucleotides degradation. This core pathway is augmented by the addition of edges common to submaximal bicliques, providing a more granular differentiation of the HumanCyc pathway subsets into salvage, degradation pathway, and detoxification-specific pathways, as seen in this example.