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
|