Navigation Bar

ShortestPath: Find the shortest weighted path between any two nodes

Leonard Apeltsin¹ and John "Scooter" Morris¹

¹ Resource for Biocomputing, Visualization, and Informatics
University of California, San Francisco

Abstract

ShortestPath is a plugin for Cytoscape to show the shortest weighted path between 2 selected nodes in the current network. It is based on the ShortestPath plugin developed by Marcio Rosa da Silva. This updated version supports the use of edge attributes to calculate the path lengths. It supports both directed and undirected networks and it gives the user the possibility to choose which node (of the selected ones) should be used as source and target (useful for directed networks). The plugin API makes possible to use its functionality from another plugin.

Installation Instructions

  1. Download ShortestPath.jar
  2. Copy ShortestPath.jar to the plugins folder of your Cytoscape installation
  3. Restart Cytoscape
  4. The ShortestPath command is now available under the plugins menu

Laboratory Overview | Research | Outreach & Training | Available Resources | Visitors Center | Search