Automatic extraction of relevant nodes in biochemical networks

Vast, Sébastien;Dupont, Pierre;Deville, Yves
(2005) Atelier Apprentissage et Bioinformatique, CAp 2005, Conférence d’Apprentissage — Location: Nice, France (31.May.2005)

Files

AUTOMATICEXTRACTION.pdf
  • Open Access
  • Adobe PDF
  • 171.31 KB
Download

Details

Authors
Abstract
In this paper we describe a novel method for extracting a set of nodes that best capture the connections between k given nodes of interest in a biochemical network. This method relies on the projection of the nodes of the network, seen as an undirected graph, into an euclidean space. Euclidean distances between nodes in the projected space correspond to their commute time distances in the original graph, a measure based on a random walk model on the graph. Commute time reflects the distance between two nodes while considering all paths connecting them. Results on artificial data illustrate the interest of this approach.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Vast, S., Dupont, P., & Deville, Y. (2005). Automatic extraction of relevant nodes in biochemical networks. Atelier Apprentissage et Bioinformatique, CAp 2005, Conférence d’Apprentissage, Nice, France. https://hdl.handle.net/2078.5/253839