A study on compressing graphical structures

Basak Guler, Aylin Yener, Prithwish Basu, Carl Andersen, Ananthram Swami

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

    2 Citations (Scopus)

    Abstract

    Many real-world systems such as the WWW, Semantic Web, logical expressions, and social networks can be represented in graphical forms. This paper studies compressing graphical structures from a graph entropy point of view. We show that structural entropy is equal to the chromatic entropy of the characteristic graph, termed the structural characteristic graph. We establish the relation between structural entropy and graph entropy, and investigate the cases when (conditional) graph entropy is equal to (conditional) chromatic entropy.

    Original languageEnglish (US)
    Title of host publication2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages823-827
    Number of pages5
    ISBN (Electronic)9781479970889
    DOIs
    StatePublished - Feb 5 2014
    Event2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 - Atlanta, United States
    Duration: Dec 3 2014Dec 5 2014

    Publication series

    Name2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014

    Other

    Other2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
    CountryUnited States
    CityAtlanta
    Period12/3/1412/5/14

    Fingerprint

    Entropy
    Semantic Web
    World Wide Web

    All Science Journal Classification (ASJC) codes

    • Signal Processing
    • Information Systems

    Cite this

    Guler, B., Yener, A., Basu, P., Andersen, C., & Swami, A. (2014). A study on compressing graphical structures. In 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 (pp. 823-827). [7032234] (2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2014.7032234
    Guler, Basak ; Yener, Aylin ; Basu, Prithwish ; Andersen, Carl ; Swami, Ananthram. / A study on compressing graphical structures. 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 823-827 (2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014).
    @inproceedings{5090db88295444b695c0d532230ace95,
    title = "A study on compressing graphical structures",
    abstract = "Many real-world systems such as the WWW, Semantic Web, logical expressions, and social networks can be represented in graphical forms. This paper studies compressing graphical structures from a graph entropy point of view. We show that structural entropy is equal to the chromatic entropy of the characteristic graph, termed the structural characteristic graph. We establish the relation between structural entropy and graph entropy, and investigate the cases when (conditional) graph entropy is equal to (conditional) chromatic entropy.",
    author = "Basak Guler and Aylin Yener and Prithwish Basu and Carl Andersen and Ananthram Swami",
    year = "2014",
    month = "2",
    day = "5",
    doi = "10.1109/GlobalSIP.2014.7032234",
    language = "English (US)",
    series = "2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    pages = "823--827",
    booktitle = "2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014",
    address = "United States",

    }

    Guler, B, Yener, A, Basu, P, Andersen, C & Swami, A 2014, A study on compressing graphical structures. in 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014., 7032234, 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014, Institute of Electrical and Electronics Engineers Inc., pp. 823-827, 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014, Atlanta, United States, 12/3/14. https://doi.org/10.1109/GlobalSIP.2014.7032234

    A study on compressing graphical structures. / Guler, Basak; Yener, Aylin; Basu, Prithwish; Andersen, Carl; Swami, Ananthram.

    2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 823-827 7032234 (2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014).

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

    TY - GEN

    T1 - A study on compressing graphical structures

    AU - Guler, Basak

    AU - Yener, Aylin

    AU - Basu, Prithwish

    AU - Andersen, Carl

    AU - Swami, Ananthram

    PY - 2014/2/5

    Y1 - 2014/2/5

    N2 - Many real-world systems such as the WWW, Semantic Web, logical expressions, and social networks can be represented in graphical forms. This paper studies compressing graphical structures from a graph entropy point of view. We show that structural entropy is equal to the chromatic entropy of the characteristic graph, termed the structural characteristic graph. We establish the relation between structural entropy and graph entropy, and investigate the cases when (conditional) graph entropy is equal to (conditional) chromatic entropy.

    AB - Many real-world systems such as the WWW, Semantic Web, logical expressions, and social networks can be represented in graphical forms. This paper studies compressing graphical structures from a graph entropy point of view. We show that structural entropy is equal to the chromatic entropy of the characteristic graph, termed the structural characteristic graph. We establish the relation between structural entropy and graph entropy, and investigate the cases when (conditional) graph entropy is equal to (conditional) chromatic entropy.

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

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

    U2 - 10.1109/GlobalSIP.2014.7032234

    DO - 10.1109/GlobalSIP.2014.7032234

    M3 - Conference contribution

    AN - SCOPUS:84949928510

    T3 - 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014

    SP - 823

    EP - 827

    BT - 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -

    Guler B, Yener A, Basu P, Andersen C, Swami A. A study on compressing graphical structures. In 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 823-827. 7032234. (2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014). https://doi.org/10.1109/GlobalSIP.2014.7032234