Within graph theory, networks are called graphs and a graph is defined as a set of edges and a set vertices. A vertex is an entity, an edge is a relation of some sort between two or more vertices. Edges may also be called links, ties or relations, while a vertex may also be called a node.