Structural design principles of complex bird songs: a network-based approach

Contextual and combinatorial structure in sperm whale vocalisations

Sperm whales (Physeter macrocephalus) are highly social mammals that communicate using sequences of clicks called codas. While a subset of codas have been shown to encode information about caller identity, almost everything else about the sperm whale communication system, including its structure and information-carrying capacity, remains unknown. We show that codas exhibit contextual and combinatorial structure. First, we report previously undescribed features of codas that are sensitive to the conversational context in which they occur, and systematically controlled and imitated across whales. We call these rubato and ornamentation. Second, we show that codas form a combinatorial coding system in which rubato and ornamentation combine with two context-independent features we call rhythm and tempo to produce a large inventory of distinguishable codas. Sperm whale vocalisations are more expressive and structured than previously believed, and built from a repertoire comprising nearly an order of magnitude more distinguishable codas. These results show context-sensitive and combinatorial vocalisation can appear in organisms with divergent evolutionary lineage and vocal apparatus.

Language-like efficiency and structure in house finch song

Communication needs to be complex enough to be functional while minimizing learning and production costs. Recent work suggests that the vocalizations and gestures of some songbirds, cetaceans and great apes may conform to linguistic laws that reflect this trade-off between efficiency and complexity. In studies of non-human communication, though, clustering signals into types cannot be done a priori, and decisions about the appropriate grain of analysis may affect statistical signals in the data. The aim of this study was to assess the evidence for language-like efficiency and structure in house finch (Haemorhous mexicanus) song across three levels of granularity in syllable clustering. The results show strong evidence for Zipf's rank-frequency law, Zipf's law of abbreviation and Menzerath's law. Additional analyses show that house finch songs have small-world structure, thought to reflect systematic structure in syntax, and the mutual information decay of sequences is consistent with a combination of Markovian and hierarchical processes. These statistical patterns are robust across three levels of granularity in syllable clustering, pointing to a limited form of scale invariance. In sum, it appears that house finch song has been shaped by pressure for efficiency, possibly to offset the costs of female preferences for complexity.

Network analysis reveals context-dependent structural complexity of social calls in serrate-legged small treefrogs

Vocal communication plays an important role in survival, reproduction, and animal social association. Birds and mammals produce complex vocal sequence to convey context-dependent information. Vocalizations are conspicuous features of the behavior of most anuran species (frogs and toads), and males usually alter their calling strategies according to ecological context to improve the attractiveness/competitiveness. However, very few studies have focused on the variation of vocal sequence in anurans. In the present study, we used both conventional method and network analysis to investigate the context-dependent vocal repertoire, vocal sequence, and call network structure in serrate-legged small treefrogs Kurixalus odontotarsus. We found that male K. odontotarsus modified their vocal sequence by switching to different call types and increasing repertoire size in the presence of a competitive rival. Specifically, compared with before and after the playback of advertisement calls, males emitted fewer advertisement calls, but more aggressive calls, encounter calls, and compound calls during the playback period. Network analysis revealed that the mean degree, mean closeness, and mean betweenness of the call networks significantly decreased during the playback period, which resulted in lower connectivity. In addition, the increased proportion of one-way motifs and average path length also indicated that the connectivity of the call network decreased in competitive context. However, the vocal sequence of K. odontotarsus did not display a clear small-world network structure, regardless of context. Our study presents a paradigm to apply network analysis to vocal sequence in anurans and has important implications for understanding the evolution and function of sequence patterns.

Sex differences in song syntax and syllable diversity in testosterone-induced songs of adult male and female canaries

BACKGROUND

Behavioral sex differences are widespread in the animal world. These differences can be qualitative (i.e., behavior present in one sex but not the other, a true sex dimorphism) or quantitative (behavior is present at a higher rate or quality in one sex compared to the other). Singing in oscine songbirds is associated with both types of differences. In canaries, female rarely sing spontaneously but they can be induced to do so by treatments with steroids. Song in these females is, however, not fully masculinized and exhibits relatively subtle differences in quality as compared with male song. We analyzed here sex differences in syllable content and syllable use between singing male and female canaries.

METHODS

Songs were recorded from three groups of castrated male and three groups of photoregressed female canaries that had received Silastic™ implants filled with testosterone (T), with T plus estradiol (E2), or left empty (control). After 6 weeks of hormone treatment, 30 songs were recorded from each of the 47 subjects. Songs were segmented and each syllable was annotated. Various metrics of syllable diversity were extracted and network analysis was employed to characterize syllable sequences.

RESULTS

Male and female songs were characterized by marked sex differences related to syllable use. Compared to females, males had a larger syllable-type repertoire and their songs contained more syllable types. Network analysis of syllable sequences showed that males follow more fixed patterns of syllable transitions than females. Both sexes, however, produced song of the same duration containing the same number of syllables produced at similar rates (numbers per second).

CONCLUSIONS

Under the influence of T, canaries of both sexes are able to produce generally similar vocalizations that nevertheless differ in specific ways. The development of song during ontogeny appears to be a very sophisticated process that is presumably based on genetic and endocrine mechanisms but also on specific learning processes. These data highlight the importance of detailed behavioral analyses to identify the many dimensions of a behavior that can differ between males and females.

Testosterone treatment reveals marked sex differences in song diversity and syllable syntax in adult canaries

Background. Behavioral sex differences are widespread in the animal world. These differences can be qualitative (i.e., behavior present in one sex but not the other, a true sex dimorphism) or quantitative (behavior is present at a higher rate or quality in one sex compared to the other). Singing in oscine songbirds is associated with both types of differences. In canaries, female rarely sing spontaneously but they can be induced to do so by treatments with steroids. Song in these females is however not fully masculinized and exhibits relatively subtle differences in quality as compared with male song. We analyzed here sex differences in syllable content and syllable use between singing male and female canaries. Methods. Songs were recorded from 3 groups of castrated male and 3 groups of photoregressed female canaries that had received Silasticâ"¢ implants filled with testosterone (T), with T plus estradiol (E2), or left empty (control). After 6 weeks of hormone treatment, 30 songs were recorded from each of the 47 subjects. Songs were segmented and each syllable was annotated. Various metrics of syllable diversity were extracted and network analysis was employed to characterize syllable sequences. Results. Male and female songs were characterized by marked sex differences related to syllable use. Compared to females, males had a larger syllable type repertoire and their songs contained more syllable types. Network analysis of syllable sequences showed that males follow more fixed patterns of syllable transitions than females. Both sexes however produced song of the same duration containing the same number of syllables produced at similar rates (numbers per second). Conclusions. Under the influence of T canaries of both sexes are able to produce generally similar vocalizations that nevertheless differ in specific ways. The development of song during ontogeny appears to be a very sophisticated process that is presumably based on genetic and endocrine mechanisms but also on specific learning processes. These data highlight the importance of detailed behavioral analyses in order to identify the many dimensions of a behavior that can differ between males and females.

Chimpanzee play sequences are structured hierarchically as games

Social play is ubiquitous in the development of many animal species and involves players adapting actions flexibly to their own previous actions and partner responses. Play differs from other behavioural contexts for which fine-scale analyses of action sequences are available, such as tool use and communication, in that its form is not defined by its function, making it potentially more unpredictable. In humans, play is often organised in games, where players know context-appropriate actions but string them together unpredictably. Here, we use the sequential nature of play elements to explore whether play elements in chimpanzees are structured hierarchically and follow predictable game-like patterns. Based on 5,711 play elements from 143 bouts, we extracted individual-level play sequences of 11 Western chimpanzees (Pan troglodytes verus) of different ages from the Bossou community. We detected transition probabilities between play elements that exceeded expected levels and show that play elements form hierarchically clustered and interchangeable groups, indicative of at least six games that can be identified from transition networks, some with different roles for different players. We also show that increased information about preceding play elements improved predictability of subsequent elements, further indicating that play elements are not strung together randomly but that flexible action rules underlie their usage. Thus, chimpanzee play is hierarchically structured in short games which limit acceptable play elements and allow players to predict and adapt to partners' actions. This "grammar of action" approach to social interactions can be valuable in understanding cognitive and communicative abilities within and across species.

Compositionality in Primate Gestural Communication and Multicomponent Signal Displays

Compositionality is the ability to combine meaningful elements into new combinations with novel meanings, and it has long been considered one of the main hallmarks of human communication. However, very few studies have addressed the compositional aspects of communication in species other than humans, although a comparative approach is essential to understand the evolutionary origins of human compositionality. We review previous research on compositionality in the gestural communication systems of nonhuman primates, with a special focus on the multicomponent aspects of compositionality. We start by discussing the importance of a comparative approach to study the evolution of human language and then compare the current state of the art on compositionality in the vocal, facial, and gestural communication systems of primates and other species. We further discuss alternative approaches to study compositionality in primates, which may help overcome some of the current methodological limitations in this research area. In particular, we 1) highlight the importance of interdisciplinary tools that facilitate the statistical identification of multicomponent and multimodal combinations of signals, 2) discuss different approaches to infer the meaning of signal combinations, with a special focus on the use of contextual cues and meta-communication, and 3) discuss temporal and intentional aspects of compositionality in primates. Finally, we outline possible lines of research for future studies in this area (e.g., more consistent use of terms across research areas, use of different methodological tools and larger datasets, inclusion of developmental approaches), which might shed light into the evolutionary origins of one of the most crucial properties of human communication.

Long-range sequential dependencies precede complex syntactic production in language acquisition

To convey meaning, human language relies on hierarchically organized, long-range relationships spanning words, phrases, sentences and discourse. As the distances between elements (e.g. phonemes, characters, words) in human language sequences increase, the strength of the long-range relationships between those elements decays following a power law. This power-law relationship has been attributed variously to long-range sequential organization present in human language syntax, semantics and discourse structure. However, non-linguistic behaviours in numerous phylogenetically distant species, ranging from humpback whale song to fruit fly motility, also demonstrate similar long-range statistical dependencies. Therefore, we hypothesized that long-range statistical dependencies in human speech may occur independently of linguistic structure. To test this hypothesis, we measured long-range dependencies in several speech corpora from children (aged 6 months-12 years). We find that adult-like power-law statistical dependencies are present in human vocalizations at the earliest detectable ages, prior to the production of complex linguistic structure. These linguistic structures cannot, therefore, be the sole cause of long-range statistical dependencies in language.

Toward a Computational Neuroethology of Vocal Communication: From Bioacoustics to Neurophysiology, Emerging Tools and Future Directions

Recently developed methods in computational neuroethology have enabled increasingly detailed and comprehensive quantification of animal movements and behavioral kinematics. Vocal communication behavior is well poised for application of similar large-scale quantification methods in the service of physiological and ethological studies. This review describes emerging techniques that can be applied to acoustic and vocal communication signals with the goal of enabling study beyond a small number of model species. We review a range of modern computational methods for bioacoustics, signal processing, and brain-behavior mapping. Along with a discussion of recent advances and techniques, we include challenges and broader goals in establishing a framework for the computational neuroethology of vocal communication.

NetFACS: Using network science to understand facial communication systems

Understanding facial signals in humans and other species is crucial for understanding the evolution, complexity, and function of the face as a communication tool. The Facial Action Coding System (FACS) enables researchers to measure facial movements accurately, but we currently lack tools to reliably analyse data and efficiently communicate results. Network analysis can provide a way to use the information encoded in FACS datasets: by treating individual AUs (the smallest units of facial movements) as nodes in a network and their co-occurrence as connections, we can analyse and visualise differences in the use of combinations of AUs in different conditions. Here, we present ‘NetFACS’, a statistical package that uses occurrence probabilities and resampling methods to answer questions about the use of AUs, AU combinations, and the facial communication system as a whole in humans and non-human animals. Using highly stereotyped facial signals as an example, we illustrate some of the current functionalities of NetFACS. We show that very few AUs are specific to certain stereotypical contexts; that AUs are not used independently from each other; that graph-level properties of stereotypical signals differ; and that clusters of AUs allow us to reconstruct facial signals, even when blind to the underlying conditions. The flexibility and widespread use of network analysis allows us to move away from studying facial signals as stereotyped expressions, and towards a dynamic and differentiated approach to facial communication.

Sequential organization of birdsong: relationships with individual quality and fitness

Many vocalizing animals produce the discrete elements of their acoustic signals in a specific sequential order, but we know little about the biological relevance of this ordering. For that, we must characterize the degree by which individuals differ in how they organize their signals sequentially and relate these differences to variation in quality and fitness. In this study, we fulfilled these tasks in male collared flycatchers (Ficedula albicollis). We characterized the sequential order of syllables with a network analysis approach and studied the consistency of network variables on distinct time scales (within day, between days, and between years), and assessed their relationship with such quality indicators like age, body condition, arrival date, and fitness related proxies like survival to the next year and pairing success. We found that the syllables were associated nonrandomly with one another and both the frequency differences of consecutive syllables and the number of motif types were higher in the original than in randomized syllable sequences. Average degree and small-worldness showed considerable among-individual differences and decreasing repeatability with increasing time scale. Furthermore, we found relationships between male age and average degree among and within individuals. Accordingly, older males produce syllable sequences by using common syllables less often than younger individuals. However, the network variables showed no relationship with fitness-related variables. In conclusion, the sequential organization of birdsong has the potential to encode individual-specific characteristics, which thus could be used as signal in social interactions and thus potentially could be subject to sexual selection.

Network analysis reveals underlying syntactic features in a vocally learnt mammalian display, humpback whale song

Vocal communication systems have a set of rules that govern the arrangement of acoustic signals, broadly defined as 'syntax'. However, there is a limited understanding of potentially shared or analogous rules across vocal displays in different taxa. Recent work on songbirds has investigated syntax using network-based modelling. This technique quantifies features such as connectivity (adjacent signals in a sequence) and recurring patterns. Here, we apply network-based modelling to the complex, hierarchically structured songs of humpback whales (Megaptera novaeangliae) from east Australia. Given the song's annual evolving pattern and the cultural conformity of males within a population, network modelling captured the patterns of multiple song types over 13 consecutive years. Song arrangements in each year displayed clear 'small-world' network structure, characterized by clusters of highly connected sounds. Transitions between these connected sounds further suggested a combination of both structural stability and variability. Small-world network structure within humpback songs may facilitate the characteristic and persistent vocal learning observed. Similar small-world structures and transition patterns are found in several birdsong displays, indicating common syntactic patterns among vocal learning in multiple taxa. Understanding the syntactic rules governing vocal displays in multiple, independently evolving lineages may indicate what rules or structural features are important to the evolution of complex communication, including human language.

Parallels in the sequential organization of birdsong and human speech

Human speech possesses a rich hierarchical structure that allows for meaning to be altered by words spaced far apart in time. Conversely, the sequential structure of nonhuman communication is thought to follow non-hierarchical Markovian dynamics operating over only short distances. Here, we show that human speech and birdsong share a similar sequential structure indicative of both hierarchical and Markovian organization. We analyze the sequential dynamics of song from multiple songbird species and speech from multiple languages by modeling the information content of signals as a function of the sequential distance between vocal elements. Across short sequence-distances, an exponential decay dominates the information in speech and birdsong, consistent with underlying Markovian processes. At longer sequence-distances, the decay in information follows a power law, consistent with underlying hierarchical processes. Thus, the sequential organization of acoustic elements in two learned vocal communication signals (speech and birdsong) shows functionally equivalent dynamics, governed by similar processes.

Covariation and phenotypic integration in chemical communication displays: biosynthetic constraints and eco-evolutionary implications

Chemical communication is ubiquitous. The identification of conserved structural elements in visual and acoustic communication is well established, but comparable information on chemical communication displays (CCDs) is lacking. We assessed the phenotypic integration of CCDs in a meta-analysis to characterize patterns of covariation in CCDs and identified functional or biosynthetically constrained modules. Poorly integrated plant CCDs (i.e. low covariation between scent compounds) support the notion that plants often utilize one or few key compounds to repel antagonists or to attract pollinators and enemies of herbivores. Animal CCDs (mostly insect pheromones) were usually more integrated than those of plants (i.e. stronger covariation), suggesting that animals communicate via fixed proportions among compounds. Both plant and animal CCDs were composed of modules, which are groups of strongly covarying compounds. Biosynthetic similarity of compounds revealed biosynthetic constraints in the covariation patterns of plant CCDs. We provide a novel perspective on chemical communication and a basis for future investigations on structural properties of CCDs. This will facilitate identifying modules and biosynthetic constraints that may affect the outcome of selection and thus provide a predictive framework for evolutionary trajectories of CCDs in plants and animals.

Carabidae Semiochemistry: Current and Future Directions

Ground beetles (Carabidae) are recognized for their diverse, chemically-mediated defensive behaviors. Produced using a pair of pygidial glands, over 250 chemical constituents have been characterized across the family thus far, many of which are considered allomones. Over the past century, our knowledge of Carabidae exocrine chemistry has increased substantially, yet the role of these defensive compounds in mediating behavior other than repelling predators is largely unknown. It is also unclear whether non-defensive compounds produced by ground beetles mediate conspecific and heterospecific interactions, such as sex-aggregation pheromones or kairomones, respectively. Here we review the current state of non-exocrine Carabidae semiochemistry and behavioral research, discuss the importance of semiochemical research including but not limited to allomones, and describe next-generation methods for elucidating the underlying genetics and evolution of chemically-mediated behavior.

How social learning adds up to a culture: from birdsong to human public opinion

Distributed social learning may occur at many temporal and spatial scales, but it rarely adds up to a stable culture. Cultures vary in stability and diversity (polymorphism), ranging from chaotic or drifting cultures, through cumulative polymorphic cultures, to stable monolithic cultures with high conformity levels. What features can sustain polymorphism, preventing cultures from collapsing into either chaotic or highly conforming states? We investigate this question by integrating studies across two quite separate disciplines: the emergence of song cultures in birds, and the spread of public opinion and social conventions in humans. In songbirds, the learning process has been studied in great detail, while in human studies the structure of social networks has been experimentally manipulated on large scales. In both cases, the manner in which communication signals are compressed and filtered - either during learning or while traveling through the social network - can affect culture polymorphism and stability. We suggest a simple mechanism of a shifting balance between converging and diverging social forces to explain these effects. Understanding social forces that shape cultural evolution might be useful for designing agile communication systems, which are stable and polymorphic enough to promote gradual changes in institutional behavior.

A rhythm landscape approach to the developmental dynamics of birdsong

Unlike simple biological rhythms, the rhythm of the oscine bird song is a learned time series of diverse sounds that change dynamically during vocal ontogeny. How to quantify rhythm development is one of the most important challenges in behavioural biology. Here, we propose a simple method, called ‘rhythm landscape’, to visualize and quantify how rhythm structure, which is measured as durational patterns of sounds and silences, emerges and changes over development. Applying this method to the development of Bengalese finch songs, we show that the rhythm structure begins with a broadband rhythm that develops into diverse rhythms largely through branching from precursors. Furthermore, an information-theoretic measure, the Jensen–Shannon divergence, was used to characterize the crystallization process of birdsong rhythm, which started with a high rate of rhythm change and progressed to a stage of slow refinement. This simple method provides a useful description of rhythm development, thereby helping to reveal key temporal constraints on complex biological rhythms.

Temporal regularity increases with repertoire complexity in the Australian pied butcherbird's song

Music maintains a characteristic balance between repetition and novelty. Here, we report a similar balance in singing performances of free-living Australian pied butcherbirds. Their songs include many phrase types. The more phrase types in a bird's repertoire, the more diverse the singing performance can be. However, without sufficient temporal organization, avian listeners may find diverse singing performances difficult to perceive and memorize. We tested for a correlation between the complexity of song repertoire and the temporal regularity of singing performance. We found that different phrase types often share motifs (notes or stereotyped groups of notes). These shared motifs reappeared in strikingly regular temporal intervals across different phrase types, over hundreds of phrases produced without interruption by each bird. We developed a statistical estimate to quantify the degree to which phrase transition structure is optimized for maximizing the regularity of shared motifs. We found that transition probabilities between phrase types tend to maximize regularity in the repetition of shared motifs, but only in birds of high repertoire complexity. Conversely, in birds of low repertoire complexity, shared motifs were produced with less regularity. The strong correlation between repertoire complexity and motif regularity suggests that birds possess a mechanism that regulates the temporal placement of shared motifs in a manner that takes repertoire complexity into account. We discuss alternative musical, mechanistic and ecological explanations to this effect.

Acoustic sequences in non-human animals: a tutorial review and prospectus

Animal acoustic communication often takes the form of complex sequences, made up of multiple distinct acoustic units. Apart from the well-known example of birdsong, other animals such as insects, amphibians, and mammals (including bats, rodents, primates, and cetaceans) also generate complex acoustic sequences. Occasionally, such as with birdsong, the adaptive role of these sequences seems clear (e.g. mate attraction and territorial defence). More often however, researchers have only begun to characterise - let alone understand - the significance and meaning of acoustic sequences. Hypotheses abound, but there is little agreement as to how sequences should be defined and analysed. Our review aims to outline suitable methods for testing these hypotheses, and to describe the major limitations to our current and near-future knowledge on questions of acoustic sequences. This review and prospectus is the result of a collaborative effort between 43 scientists from the fields of animal behaviour, ecology and evolution, signal processing, machine learning, quantitative linguistics, and information theory, who gathered for a 2013 workshop entitled, 'Analysing vocal sequences in animals'. Our goal is to present not just a review of the state of the art, but to propose a methodological framework that summarises what we suggest are the best practices for research in this field, across taxa and across disciplines. We also provide a tutorial-style introduction to some of the most promising algorithmic approaches for analysing sequences. We divide our review into three sections: identifying the distinct units of an acoustic sequence, describing the different ways that information can be contained within a sequence, and analysing the structure of that sequence. Each of these sections is further subdivided to address the key questions and approaches in that area. We propose a uniform, systematic, and comprehensive approach to studying sequences, with the goal of clarifying research terms used in different fields, and facilitating collaboration and comparative studies. Allowing greater interdisciplinary collaboration will facilitate the investigation of many important questions in the evolution of communication and sociality.

Principles of structure building in music, language and animal song

Human language, music and a variety of animal vocalizations constitute ways of sonic communication that exhibit remarkable structural complexity. While the complexities of language and possible parallels in animal communication have been discussed intensively, reflections on the complexity of music and animal song, and their comparisons, are underrepresented. In some ways, music and animal songs are more comparable to each other than to language as propositional semantics cannot be used as indicator of communicative success or wellformedness, and notions of grammaticality are less easily defined. This review brings together accounts of the principles of structure building in music and animal song. It relates them to corresponding models in formal language theory, the extended Chomsky hierarchy (CH), and their probabilistic counterparts. We further discuss common misunderstandings and shortcomings concerning the CH and suggest ways to move beyond. We discuss language, music and animal song in the context of their function and motivation and further integrate problems and issues that are less commonly addressed in the context of language, including continuous event spaces, features of sound and timbre, representation of temporality and interactions of multiple parallel feature streams. We discuss these aspects in the light of recent theoretical, cognitive, neuroscientific and modelling research in the domains of music, language and animal song.

Dynamic time warping and sparse representation classification for birdsong phrase classification using limited training data

Annotation of phrases in birdsongs can be helpful to behavioral and population studies. To reduce the need for manual annotation, an automated birdsong phrase classification algorithm for limited data is developed. Limited data occur because of limited recordings or the existence of rare phrases. In this paper, classification of up to 81 phrase classes of Cassin's Vireo is performed using one to five training samples per class. The algorithm involves dynamic time warping (DTW) and two passes of sparse representation (SR) classification. DTW improves the similarity between training and test phrases from the same class in the presence of individual bird differences and phrase segmentation inconsistencies. The SR classifier works by finding a sparse linear combination of training feature vectors from all classes that best approximates the test feature vector. When the class decisions from DTW and the first pass SR classification are different, SR classification is repeated using training samples from these two conflicting classes. Compared to DTW, support vector machines, and an SR classifier without DTW, the proposed classifier achieves the highest classification accuracies of 94% and 89% on manually segmented and automatically segmented phrases, respectively, from unseen Cassin's Vireo individuals, using five training samples per class.

The use of network analysis to study complex animal communication systems: a study on nightingale song

The singing of song birds can form complex signal systems comprised of numerous subunits sung with distinct combinatorial properties that have been described as syntax-like. This complexity has inspired inquiries into similarities of bird song to human language; but the quantitative analysis and description of song sequences is a challenging task. In this study, we analysed song sequences of common nightingales (Luscinia megarhynchos) by means of a network analysis. We translated long nocturnal song sequences into networks of song types with song transitions as connectors. As network measures, we calculated shortest path length and transitivity and identified the 'small-world' character of nightingale song networks. Besides comparing network measures with conventional measures of song complexity, we also found a correlation between network measures and age of birds. Furthermore, we determined the numbers of in-coming and out-going edges of each song type, characterizing transition patterns. These transition patterns were shared across males for certain song types. Playbacks with different transition patterns provided first evidence that these patterns are responded to differently and thus play a role in singing interactions. We discuss potential functions of the network properties of song sequences in the framework of vocal leadership. Network approaches provide biologically meaningful parameters to describe the song structure of species with extremely large repertoires and complex rules of song retrieval.

The structure of an avian syllable syntax network

A common result in recent linguistic studies on word association networks is that their topology can often be described by Zipf's law, in which most words have few associations, whereas a few words are highly connected. However, little is known about syntactic networks in more rudimentary communication systems, which could represent a window into the early stages of language evolution. In this study, we investigate the syntactic network formed by syllable associations in the song of the oscine bird Troglodytes musculus. We use methods recently developed in the context of the study of complex networks to assess topological characteristics in the syntactic networks of T. musculus. We found statistically significant evidence for nestedness in the syllable association network of T. musculus, indicating network organization around a core of commonly used notes, small-world features, and a non-random degree distribution. Our analyses suggest the possibility of a balance between the maintenance of core notes and the acquisition/loss of rare notes through both cultural drift and improvisation. These results underscore the usefulness of investigating communication networks of other animal species in uncovering the initial steps in the evolution of complex syntax networks.