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.
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.
