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.

Functions

graphallshortestpaths(Removed) Find all shortest paths in graph
graphconncomp(Removed) Find strongly or weakly connected components in graph
graphisdag(Removed) Test for cycles in directed graph
graphisomorphism(Removed) Find isomorphism between two graphs
graphisspantree(Removed) Determine if tree is spanning tree
graphmaxflow(Removed) Calculate maximum flow in directed graph
graphminspantree(Removed) Find minimal spanning tree in graph
graphpred2path(Removed) Convert predecessor indices to paths
graphshortestpath(Removed) Solve shortest path problem in graph
graphtopoorder(Removed) Perform topological sort of directed acyclic graph
graphtraverse(Removed) Traverse graph by following adjacent nodes

Classes

biograph(Removed) Create biograph object
biograph object(Removed) Data 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.