Succinct Representation of Directed Graphs

抄録

Directed graphs are useful to encode oriented dependencies among entities. We propose a new method that enables the representation of directed graphs via numbers; enabling the succinct, canonical and efficient encoding schemes. We present examples in graph encoding and its applicability to real world networks.