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