Example of simplifying a graph by collapsing a group of nodes with same interacting partners into a composite node, shown as a diamond.

Sample (subset of human protein interactions)

Node: 307, Edge 1063


Node: 25, Edge 62 (A composite is represented in diamond shape.)

Example of simplifying a graph by collapsing into a composite node and clique into a star-shaped subgraph.



Sample2

Original (subset of human protein interactions)
Node: 527, Edge 8568


Collapsing into a composite node
Node: 15, Edge 105


Collapsing a clique into a star-shaped subgraph
Node: 16, Edge 15




Y2H (subset of Y2H interaction Data)

Node: 131, Edge 138


Node: 77, Edge 84