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.
T2 - 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
Y2 - 3 December 2014 through 5 December 2014
ER -