Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Toward Measuring Network Aesthetics Based On Symmetry, Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi
Toward Measuring Network Aesthetics Based On Symmetry, Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi
Publications and Research
In this exploratory paper, we discuss quantitative graph-theoretical measures of network aesthetics. Related work in this area has typically focused on geometrical features (e.g., line crossings or edge bendiness) of drawings or visual representations of graphs which purportedly affect an observer’s perception. Here we take a very different approach, abandoning reliance on geometrical properties, and apply information-theoretic measures to abstract graphs and networks directly (rather than to their visual representaions) as a means of capturing classical appreciation of structural symmetry. Examples are used solely to motivate the approach to measurement, and to elucidate our symmetry-based mathematical theory of network aesthetics.