Use various graph algorithms to analyze gene networks and
protein-protein interactions. Represent different types of graphs using
sparse matrices. Visualize graphs and network relationships using the
biograph object which lets you calculate the
position of nodes, draw the graph, and find relations between nodes.
|Find all shortest paths in graph|
|Find strongly or weakly connected components in graph|
|Test for cycles in directed graph|
|Find isomorphism between two graphs|
|Determine if tree is spanning tree|
|Calculate maximum flow in directed graph|
|Find minimal spanning tree in graph|
|Convert predecessor indices to paths|
|Solve shortest path problem in graph|
|Perform topological sort of directed acyclic graph|
|Traverse graph by following adjacent nodes|
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.