On Graph Representation with Smallest Numerical Encoding

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    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.

    Original languageEnglish
    Title of host publicationProceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018
    EditorsChung-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
    PublisherIEEE Computer Society
    Pages817-818
    Number of pages2
    Volume1
    ISBN (Electronic)9781538626665
    DOIs
    Publication statusPublished - 2018 Jun 8
    Event42nd IEEE Computer Software and Applications Conference, COMPSAC 2018 - Tokyo, Japan
    Duration: 2018 Jul 232018 Jul 27

    Other

    Other42nd IEEE Computer Software and Applications Conference, COMPSAC 2018
    CountryJapan
    CityTokyo
    Period18/7/2318/7/27

    Fingerprint

    Large scale systems

    Keywords

    • Encoding
    • Enumerative encoding
    • Graph representation
    • Graphs
    • Numerical representation
    • Representation

    ASJC Scopus subject areas

    • Software
    • Computer Science Applications

    Cite this

    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.

    Research output: Chapter in Book/Report/Conference proceedingConference 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 = "6",
    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",

    }

    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

    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

    ER -