Succinct Representation of Directed Graphs

Parque Victor; Miyashita Tomoyuki

doi:10.11522/pscjspe.2016S.0_577

2016 JSPE Spring Conference

Session ID : H13

DOI https://doi.org/10.11522/pscjspe.2016S.0_577

Conference information

Host: The Japan Society for Precision Engineering

Succinct Representation of Directed Graphs

*Victor Parque, Tomoyuki Miyashita

Author information

Keywords: Directed Graphs, Representation

CONFERENCE PROCEEDINGS FREE ACCESS

Details

Abstract

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.

Corresponding author

Register with J-STAGE for free!