Nothing.

Or let's be precise: not much. Both are things (nodes, vertices) connected by other things (links, edges) and any distinction is pretty much nothing but tradition.

My PhD dissertation has a network science part. When I started writing about Erdős-Rényi graphs in this part I realized I had to clear up the relationship between the networks and graphs. After some research I tentatively wrote "Networks are essentially graphs". Unfortunately, this statement did not resound well with one of my opponents, so I had to dig deeper.

## What is a graph?

A graph is the thing math people like to talk about, which makes the question easy, since they like rigorous definitions. Based on Bondy and Murty, 2008, this is it (bear with me):

A graph $G$ is an ordered pair $(V (G), E(G))$ consisting of a set $V (G)$ of vertices and a set $E(G)$, disjoint from $V (G)$, of edges, together with an incidence function $\Psi_G$ that associates with each edge of $G$ an unordered pair of (not necessarily distinct) vertices of $G$.

Source: wikipedia

What we need to remember here, is that nothing is said about the contents of the sets. We can put any entity in them. Anything can be an edge and anything can be a vertex, we just have to put them in the right bag.

## What is a network?

A network is the thing non-math people talk about, making the question trickier. You obviously know what a network is. When I say that you and I are friends on Facebook, you understand that we are part of a network and the friendship is a connection, a link between us. The IT guy knows he's connecting to a network when he plugs in the internet cable. The sociologist knows she's mapping a network when she checks who talks with whom. The molecular biologist also knows that his proteins have interaction networks. And since everybody knows, but knows from utterly different perspectives, it gets a little murky.

What they all agree on is that you need to define nodes (you and me) and links between the nodes (our Facebook friendship). It sounds familiar, right? Like putting some things in one bag, and putting some other things in some other bag, and saying that the stuff in one bag can connect the stuff in the other bag. Very much like a graph.

Source: ccPixs.com

## Sooo, what now?

Now, we call on fellow Hungarian Albert-László Barabási, one of the most famous network scientist and his recent textbook.

In the scientific literature the terms network and graph are used interchangeably:

Network Science Graph Theory
Network Graph
Node Vertex