Minimum spanning tree as a new, robust repertoire size comparison method: simulation and test on birdsong
- 133 Downloads
The comparison of acoustic complexity across individuals is often essential for understanding the evolution of acoustic signals. In many animal taxa, as a proxy of acoustic complexity, repertoire size is intensively studied; however, its estimation is challenging in species with large repertoires, as this process is time-consuming and may involve considerable subjectivity for the classification of signal elements. Here, we propose a novel application of the minimum spanning tree (MST) method for comparing individuals’ signal complexity, an approach that does not require classification process. We suggest that the differences in the MST length predict the differences in the repertoire sizes between individuals. To evaluate these proposals, first, we performed a simulation study investigating the effect of the practically important variables (repertoire size, number of acoustic parameters, sample size, distribution of element types and within-group variance) on the MST length. Second, we compared repertoire size estimates from the same song data from male collared flycatchers obtained using the fully manual, computer-aided manual and MST methods. In our simulation study, we found that the repertoire size strongly correlated with MST length. We also found significant effects of sample size, number of parameters and within-group variance, as well as how uniformly the samples were distributed between the groups, on the MST length. Our empirical data also revealed a strong correlation between the computer-aided manual estimation of repertoire sizes and MST length, which was comparable to the correlation between the estimations of repertoire size obtained using the two different manual methods. Therefore, we suggest using the MST method to compare the acoustic complexity among individuals in birds and other animals, with the practical restrictions suggested by our simulation results.
KeywordsAcoustic complexity Minimum spanning tree Repertoire size Birdsong
We are grateful to the members of the Behavioural Ecology Research Group for their assistance during the fieldwork. We thank Péter Burcsi, Karis Douglas, Juliette Linossier and two anonymous reviewers for their comments on the manuscript.
SZ conceived the ideas and designed the methodology; GB, LZG, GN, ML and SZ collected the data; GH, LZG and SZ analysed the data; SZ led the writing of the manuscript. All authors contributed critically to the drafts and gave their final approval for publication.
This study was supported by funds from the Ministry of Economy and Competitiveness (Spain; CGL2015-70639-P); Hungarian Scientific Research Fund (K-75618, K-105517); National Research, Development and Innovation Office (NKFIH; K-115970, PD-115730), Erdők a Közjóért Alapítvány; and Pilisi Parkerdő Zrt.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
All applicable international, national and/or institutional guidelines for the care and use of animals were followed. Permission for the fieldwork was provided by the Middle-Danube-Valley Inspectorate for Environmental Protection, Nature Conservation and Water Management.
- Anderberg MR (1973) Cluster analysis for applications, 1st edn. Academic Press, New YorkGoogle Scholar
- Csardi G, Nepusz T (2006) The igraph software package for complex network research. InterJournal, Complex Sytems,1695, http://igraph.sf.net
- Davidson SM, Wilkinson GS (2002) Geographic and individual variation in vocalizations by male Saccopteryx bilineata (Chiroptera: Emballonuridae). J Mammal 83:526–535. https://doi.org/10.1644/1545-1542(2002)083<0526:GAIVIV>2.0.CO;2 CrossRefGoogle Scholar
- Fukunaga K (1990) Introduction to statistical pattern recognition. Academic Press, San Diego, CAGoogle Scholar
- Lachlan RF, Verhagen L, Peters S, ten Cate C (2010) Are there species-universal categories in bird song phonology and syntax? Comparative study of chaffinches (Fringilla coelebs), zebra finches (Taenopygia guttata), and swamp sparrows (Melospiza georgiana). J Comp Psychol 124:92–108CrossRefPubMedGoogle Scholar
- Mandelbrot B (1953) Contribution à la théorie mathématique des jeux de communication. PhD thesis, Institut Henri Poincaré, ParisGoogle Scholar
- Somervuo P, Harma A (2004) Bird song recognition based on syllable pair histograms. In: Proceedings of the IEEE international conference on acoustics, speech, and signal processing, pp V-825–V-828Google Scholar
- Spada E, Sagliocca L, Sourdis J, Garbuglia AR, Poggi V, de Fusco C, Mele A (2004) Use of the minimum spanning tree model for molecular epidemiological investigation of a nosocomial outbreak of hepatitis C virus infection. J Clin Microbiol 42:4230–4236. https://doi.org/10.1128/JCM.42.9.4230-4236.2004 CrossRefPubMedPubMedCentralGoogle Scholar
- Xia CW, Wei CT, Zhang YY (2015) Territory tenure increases with repertoire size in brownish-flanked bush warbler. PLoS ONE 10:e0122789. doi: e0122789 https://doi.org/10.1371/journal.pone.0122789