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 |
Topics
Graph theory functions in the Bioinformatics Toolbox™ apply basic graph theory algorithms to sparse matrices.
The Bioinformatics Toolbox includes functions, objects, and methods for creating, viewing, and manipulating graphs such as interactive maps, hierarchy plots, and pathways.
