Categorisation of polyphonic musical signals by using modularity community detection in audio-associated visibility network

This article proposes a method to numerically characterise the homogeneity of polyphonic musical signals through community detection in audio-associated visibility networks and to detect patterns that allow the categorisation of these signals into two types of grouping based on this numerical characterization. To implement this methodology, we first calculate the variance fluctuation series in fixed-size windows of an audio stretch. Next we map this series onto a visibility graph, where the nodes are the points of the series, and the edges are defined by the visibility between each pair of points. Then, we measure the quality of the partitions of the network using the modularity and Louvain optimisation. We observed that a greater or lesser homogeneity of the magnitudes of the signal transients is related to a higher or lower modularity of the audio-associated visibility network. We also note that these differences are related to musical choices that can establish important differences between musical styles. In this article, we show that the modularity is able to give relevant information to allow the categorisation of 120 musical signs labelled in percussive and symphonic music. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1007/s41109-017-0052-1) contains supplementary material, which is available to authorized users.