Basic networks: Definition and applications

Ignacio Marín (1) , Sergio Hoyas (2)

1 IBV - Instituto de biomedicina [Valencia]
2 Departamento de Informática [Burjassot]

We define basic networks as the undirected subgraphs with minimal number of units in which the distances (geodesics, minimal path lengths) among a set of selected nodes, which we call seeds, in the original graph are conserved. The additional nodes required to draw the basic network are called connectors. We describe a heuristic strategy to find the basic networks of complex graphs. We also show how the characterization of these networks may help to obtain relevant biological information from highly complex protein-protein interaction data.

Mots clés: Graph; Module; Interactome; Steiner tree

Ignacio Marín, Sergio Hoyas. Basic networks: Definition and applications. Journal of Theoretical Biology, 2009, 258 (1), pp.53. ⟨10.1016/j.jtbi.2009.01.022⟩. ⟨hal-00554568⟩