Main Content

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

graphallshortestpathsFind all shortest paths in graph
graphconncompFind strongly or weakly connected components in graph
graphisdagTest for cycles in directed graph
graphisomorphismFind isomorphism between two graphs
graphisspantreeDetermine if tree is spanning tree
graphmaxflowCalculate maximum flow in directed graph
graphminspantreeFind minimal spanning tree in graph
graphpred2pathConvert predecessor indices to paths
graphshortestpathSolve shortest path problem in graph
graphtopoorderPerform topological sort of directed acyclic graph
graphtraverseTraverse graph by following adjacent nodes

Classes

biographCreate biograph object
biograph objectData structure containing generic interconnected data used to implement directed graph

Topics

Graph Theory Functions

Graph theory functions in the Bioinformatics Toolbox™ apply basic graph theory algorithms to sparse matrices.

Graph Visualization

The Bioinformatics Toolbox includes functions, objects, and methods for creating, viewing, and manipulating graphs such as interactive maps, hierarchy plots, and pathways.

Featured Examples