Basic networks: definition and applications.
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.
Marín
Ignacio
I
Instituto de Biomedicina de Valencia, Consejo Superior de Investigaciones Científicas (IBV-CSIC), Calle Jaime Roig, 11, Valencia 46010, Spain. imarin@ibv.csic.es
Hoyas
Sergio
S
D000465:Algorithms; D000818:Animals; D008954:Models, Biological; D015233:Models, Statistical; D016571:Neural Networks, Computer; D025941:Protein Interaction Mapping / Q000706:statistics & numerical data