Skip navigation

The compound graph: a case study for community visualisation in social networks

The compound graph: a case study for community visualisation in social networks

Walshaw, Chris ORCID: 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:https://doi.org/10.1109/IV.2019.00065)

[img]
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 View Item

Downloads

Downloads per month over past year

View more statistics