Network Analysis and Visualization

Apply basic graph theory algorithms to Protein-Protein Interactions (PPI) and other gene networks; view network relationships using interactive maps, hierarchy plots, and pathways

Functions

graphallshortestpaths Find all shortest paths in graph
graphconncomp Find strongly or weakly connected components in graph
graphisdag Test for cycles in directed graph
graphisomorphism Find isomorphism between two graphs
graphisspantree Determine if tree is spanning tree
graphmaxflow Calculate maximum flow in directed graph
graphminspantree Find minimal spanning tree in graph
graphpred2path Convert predecessor indices to paths
graphshortestpath Solve shortest path problem in graph
graphtopoorder Perform topological sort of directed acyclic graph
graphtraverse Traverse graph by following adjacent nodes

Classes

biograph Create biograph object
biograph object Data structure containing generic interconnected data used to implement directed graph
Was this topic helpful?