The compound graph: a case study for community visualisation in social networks
Walshaw, Chris ORCID: https://orcid.org/0000-0003-0253-7779 (2019) The compound graph: a case study for community visualisation in social networks. In: 2019 23rd International Conference Information Visualisation (IV). IEEE, pp. 345-351. ISSN 2375-0138 (doi:10.1109/IV.2019.00065)
Preview |
PDF (Author's Accepted Manuscript)
24369 WALSHAW_Compound_Graph_Social_Networks_(AAM)_2019.pdf - Accepted Version Download (5MB) | Preview |
Abstract
This paper builds on previous work which aimed at providing a graph-based visual exploration of melodic relationships (tune families) within collections of traditional music. Here, using a community detection algorithm, potential tune families can be readily identified. However, the richer the information contained in the graph, the more difficult it is for the visualisation algorithms to operate successfully. Therefore, an approach is proposed which uses modified versions of the graph both to enhance the community detection results and, more importantly, restructure the graph, by creating a compound graph, to reveal the communities visually. Finally, the wider applicability of the technique is considered.
Item Type: | Conference Proceedings |
---|---|
Title of Proceedings: | 2019 23rd International Conference Information Visualisation (IV) |
Uncontrolled Keywords: | melodic similarity, network analysis, graph drawing |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
Faculty / School / Research Centre / Research Group: | Faculty of Liberal Arts & Sciences > Computational Science & Engineering Group (CSEH) Faculty of Engineering & Science > School of Computing & Mathematical Sciences (CMS) Faculty of Engineering & Science |
Related URLs: | |
Last Modified: | 04 Mar 2022 13:06 |
URI: | http://gala.gre.ac.uk/id/eprint/24369 |
Actions (login required)
View Item |
Downloads
Downloads per month over past year