Skip to main content
Figure 1 | BMC Systems Biology

Figure 1

From: Prioritizing protein complexes implicated in human diseases by network optimization

Figure 1

Workflow of MAXCOM. A. A heterogeneous network is constructed by combining disease similarity network, disease-gene associations and protein-protein interaction network (PPI). For a query disease and a set of candidate protein complexes, MAXCOM applies a maximum flow algorithm to calculate the maximum information flow (MIF) from the query to each complex. MIF of i-th complex is defined as M I F ( i ) = ∑ j = 1 C ( i ) f sink j / C ( i ) , where C ( i ) is the protein number of complex C ( i ) and f sink j is the flow value of j-th edge from j-th protein to sink node. B. Candidate complexes are ranked by the MIFs.

Back to article page