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

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.


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


biographCreate biograph object
biograph objectData 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.

Featured Examples