On Graph Representation with Smallest Numerical Encoding

Victor Parque Tenorio; Tomoyuki Miyashita

doi:10.1109/COMPSAC.2018.00135

On Graph Representation with Smallest Numerical Encoding

Victor Parque Tenorio, Tomoyuki Miyashita

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

The study of succinct representation of graphs has received relevant attention to allow efficiency in modeling interconnected systems. Related work on graph representation has achieved compact encodings by benefiting from structural regularities, such as triangularity, separability, planarity, symmetry and sparsity; whereas the case of arbitrary unstructured graphs has remained elusive. In this paper, we propose an scheme to represent arbitrary graphs by using the smallest integer number. We believe our approach is useful to represent graphs efficiently.

本文言語	English
ホスト出版物のタイトル	Proceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018
編集者	Chung-Horng Lung, Thomas Conte, Ling Liu, Toyokazu Akiyama, Kamrul Hasan, Edmundo Tovar, Hiroki Takakura, William Claycomb, Stelvio Cimato, Ji-Jiang Yang, Zhiyong Zhang, Sheikh Iqbal Ahamed, Sorel Reisman, Claudio Demartini, Motonori Nakamura
出版社	IEEE Computer Society
ページ	817-818
ページ数	2
巻	1
ISBN（電子版）	9781538626665
DOI	https://doi.org/10.1109/COMPSAC.2018.00135
出版ステータス	Published - 2018 6 8
イベント	42nd IEEE Computer Software and Applications Conference, COMPSAC 2018 - Tokyo, Japan 継続期間: 2018 7 23 → 2018 7 27

Other

Other	42nd IEEE Computer Software and Applications Conference, COMPSAC 2018
Country	Japan
City	Tokyo
Period	18/7/23 → 18/7/27

ASJC Scopus subject areas

Software
Computer Science Applications

文献へのアクセス

10.1109/COMPSAC.2018.00135

フィンガープリント「On Graph Representation with Smallest Numerical Encoding」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル

Parque Tenorio, V., & Miyashita, T. (2018). On Graph Representation with Smallest Numerical Encoding. In C-H. Lung, T. Conte, L. Liu, T. Akiyama, K. Hasan, E. Tovar, H. Takakura, W. Claycomb, S. Cimato, J-J. Yang, Z. Zhang, S. I. Ahamed, S. Reisman, C. Demartini, & M. Nakamura (Eds.), Proceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018 (Vol. 1, pp. 817-818). [8377760] IEEE Computer Society. https://doi.org/10.1109/COMPSAC.2018.00135

On Graph Representation with Smallest Numerical Encoding. / Parque Tenorio, Victor ; Miyashita, Tomoyuki.

Proceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018. ed. / Chung-Horng Lung; Thomas Conte; Ling Liu; Toyokazu Akiyama; Kamrul Hasan; Edmundo Tovar; Hiroki Takakura; William Claycomb; Stelvio Cimato; Ji-Jiang Yang; Zhiyong Zhang; Sheikh Iqbal Ahamed; Sorel Reisman; Claudio Demartini; Motonori Nakamura. Vol. 1 IEEE Computer Society, 2018. p. 817-818 8377760.

研究成果: Conference contribution

Parque Tenorio, V & Miyashita, T 2018, On Graph Representation with Smallest Numerical Encoding. in C-H Lung, T Conte, L Liu, T Akiyama, K Hasan, E Tovar, H Takakura, W Claycomb, S Cimato, J-J Yang, Z Zhang, SI Ahamed, S Reisman, C Demartini & M Nakamura (eds), Proceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018. vol. 1, 8377760, IEEE Computer Society, pp. 817-818, 42nd IEEE Computer Software and Applications Conference, COMPSAC 2018, Tokyo, Japan, 18/7/23. https://doi.org/10.1109/COMPSAC.2018.00135

Parque Tenorio V , Miyashita T. On Graph Representation with Smallest Numerical Encoding. In Lung C-H, Conte T, Liu L, Akiyama T, Hasan K, Tovar E, Takakura H, Claycomb W, Cimato S, Yang J-J, Zhang Z, Ahamed SI, Reisman S, Demartini C, Nakamura M, editors, Proceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018. Vol. 1. IEEE Computer Society. 2018. p. 817-818. 8377760 https://doi.org/10.1109/COMPSAC.2018.00135

Parque Tenorio, Victor ; Miyashita, Tomoyuki. / On Graph Representation with Smallest Numerical Encoding. Proceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018. editor / Chung-Horng Lung ; Thomas Conte ; Ling Liu ; Toyokazu Akiyama ; Kamrul Hasan ; Edmundo Tovar ; Hiroki Takakura ; William Claycomb ; Stelvio Cimato ; Ji-Jiang Yang ; Zhiyong Zhang ; Sheikh Iqbal Ahamed ; Sorel Reisman ; Claudio Demartini ; Motonori Nakamura. Vol. 1 IEEE Computer Society, 2018. pp. 817-818

@inproceedings{f6f48578615d4cdbb2e9b97aba6d2115,

title = "On Graph Representation with Smallest Numerical Encoding",

abstract = "The study of succinct representation of graphs has received relevant attention to allow efficiency in modeling interconnected systems. Related work on graph representation has achieved compact encodings by benefiting from structural regularities, such as triangularity, separability, planarity, symmetry and sparsity; whereas the case of arbitrary unstructured graphs has remained elusive. In this paper, we propose an scheme to represent arbitrary graphs by using the smallest integer number. We believe our approach is useful to represent graphs efficiently.",

keywords = "Encoding, Enumerative encoding, Graph representation, Graphs, Numerical representation, Representation",

author = "{Parque Tenorio}, Victor and Tomoyuki Miyashita",

year = "2018",

month = jun,

day = "8",

doi = "10.1109/COMPSAC.2018.00135",

language = "English",

volume = "1",

pages = "817--818",

editor = "Chung-Horng Lung and Thomas Conte and Ling Liu and Toyokazu Akiyama and Kamrul Hasan and Edmundo Tovar and Hiroki Takakura and William Claycomb and Stelvio Cimato and Ji-Jiang Yang and Zhiyong Zhang and Ahamed, {Sheikh Iqbal} and Sorel Reisman and Claudio Demartini and Motonori Nakamura",

booktitle = "Proceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018",

publisher = "IEEE Computer Society",

note = "42nd IEEE Computer Software and Applications Conference, COMPSAC 2018 ; Conference date: 23-07-2018 Through 27-07-2018",

}

TY - GEN

T1 - On Graph Representation with Smallest Numerical Encoding

AU - Parque Tenorio, Victor

AU - Miyashita, Tomoyuki

PY - 2018/6/8

Y1 - 2018/6/8

N2 - The study of succinct representation of graphs has received relevant attention to allow efficiency in modeling interconnected systems. Related work on graph representation has achieved compact encodings by benefiting from structural regularities, such as triangularity, separability, planarity, symmetry and sparsity; whereas the case of arbitrary unstructured graphs has remained elusive. In this paper, we propose an scheme to represent arbitrary graphs by using the smallest integer number. We believe our approach is useful to represent graphs efficiently.

AB - The study of succinct representation of graphs has received relevant attention to allow efficiency in modeling interconnected systems. Related work on graph representation has achieved compact encodings by benefiting from structural regularities, such as triangularity, separability, planarity, symmetry and sparsity; whereas the case of arbitrary unstructured graphs has remained elusive. In this paper, we propose an scheme to represent arbitrary graphs by using the smallest integer number. We believe our approach is useful to represent graphs efficiently.

KW - Encoding

KW - Enumerative encoding

KW - Graph representation

KW - Graphs

KW - Numerical representation

KW - Representation

UR - http://www.scopus.com/inward/record.url?scp=85055425690&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85055425690&partnerID=8YFLogxK

U2 - 10.1109/COMPSAC.2018.00135

DO - 10.1109/COMPSAC.2018.00135

M3 - Conference contribution

AN - SCOPUS:85055425690

VL - 1

SP - 817

EP - 818

BT - Proceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018

A2 - Lung, Chung-Horng

A2 - Conte, Thomas

A2 - Liu, Ling

A2 - Akiyama, Toyokazu

A2 - Hasan, Kamrul

A2 - Tovar, Edmundo

A2 - Takakura, Hiroki

A2 - Claycomb, William

A2 - Cimato, Stelvio

A2 - Yang, Ji-Jiang

A2 - Zhang, Zhiyong

A2 - Ahamed, Sheikh Iqbal

A2 - Reisman, Sorel

A2 - Demartini, Claudio

A2 - Nakamura, Motonori

PB - IEEE Computer Society

T2 - 42nd IEEE Computer Software and Applications Conference, COMPSAC 2018

Y2 - 23 July 2018 through 27 July 2018

ER -