Basic networks: definition and applications

J Theor Biol. 2009 May 7;258(1):53-9. doi: 10.1016/j.jtbi.2009.01.022. Epub 2009 Feb 3.

Abstract

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Animals
  • Models, Biological
  • Models, Statistical*
  • Neural Networks, Computer*
  • Protein Interaction Mapping / statistics & numerical data