Graphs & Networks

Graphs and networks are all around us, including technological networks (the internet, power grids, communication networks, transportation networks, ), social networks (social graphs, affiliation networks, ), information networks (World Wide Web, citation graphs, patent networks, ), biological networks (biochemical networks, neural networks, food webs, ), and many more. Graphs provide a structural model that makes it possible to analyze and understand how many separate systems act together.  The Wolfram Language provides state-of-the-art functionality for modeling, analyzing, synthesizing, and visualizing graphs and networks. Whether those graphs are small and diagrammatic or large and complex, the Wolfram Language provides numerous high-level functions for creating or computing with graphs. Graphs are first-class citizens in the Wolfram Language; they can be used as input and output and they are deeply integrated into the rest of the Wolfram Language.

Construction and Representation »

Graph graph object with vertex and edge properties

GraphData, ExampleData curated collection of theoretical and empirical graphs

CompleteGraph  ▪  RandomGraph  ▪  AdjacencyGraph  ▪  Import

Visualization »

Graph automatic visualization for graphs

HighlightGraph highlight elements in graphs

CommunityGraphPlot  ▪  GraphLayout  ▪  VertexShape  ▪  ...

Properties and Measurements »

GraphDistance give the length of the shortest path between two vertices

IsomorphicGraphQ test whether two graphs are the same after vertex renaming

VertexDegree  ▪  HamiltonianGraphQ  ▪  ClosenessCentrality  ▪  ...

Computation on Graphs »

FindShortestPath find the shortest path from the source to a target

ConnectedComponents give groups of vertices that are strongly connected

GraphUnion  ▪  FindMaximumFlow  ▪  BreadthFirstScan  ▪  ...

Social Network Analysis »

FindClique find cliques in a network

BetweennessCentrality give the fraction of shortest paths that pass through the actor

GraphAssortativity  ▪  GlobalClusteringCoefficient  ▪  ...