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 / Department / Research Group: Faculty of Architecture, Computing & Humanities
Faculty of Architecture, Computing & Humanities > Centre for Computer & Computational Science
Faculty of Architecture, Computing & Humanities > Department of Computing & Information Systems
Related URLs:
Last Modified: 30 Aug 2019 15:31
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
Selected for GREAT 2019: GREAT 1
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