This is machine translation

Translated by Microsoft
Mouse over text to see original. Click the button below to return to the English verison of the page.

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


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


biograph Create biograph object
biograph object Data structure containing generic interconnected data used to implement directed graph


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.

Was this topic helpful?