Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Recursive sequence generation in crows.

ABSTRACT: Recursion, the process of embedding structures within similar structures, is often considered a foundation of symbolic competence and a uniquely human capability. To understand its evolution, we can study the recursive aptitudes of nonhuman animals. We adopted the behavioral protocol of a recent study demonstrating that humans and nonhuman primates grasp recursion. We presented sequences of bracket pair stimuli (e.g., [ ] and { }) to crows who were instructed to peck at training lists. They were then tested on their ability to transfer center-embedded structure to never-before-seen pairings of brackets. We reveal that crows have recursive capacities; they perform on par with children and even outperform macaques. The crows continued to produce recursive sequences after extending to longer and thus deeper embeddings. These results demonstrate that recursive capabilities are not limited to the primate genealogy and may have occurred separately from or before human symbolic competence in different animal taxa.

SUBMITTER: Liao DA

PROVIDER: S-EPMC9629703 | biostudies-literature | 2022 Nov

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Recursive sequence generation in crows.

Liao Diana A DA Brecht Katharina F KF Johnston Melissa M Nieder Andreas A

Science advances 20221102 44

Recursion, the process of embedding structures within similar structures, is often considered a foundation of symbolic competence and a uniquely human capability. To understand its evolution, we can study the recursive aptitudes of nonhuman animals. We adopted the behavioral protocol of a recent study demonstrating that humans and nonhuman primates grasp recursion. We presented sequences of bracket pair stimuli (e.g., [ ] and { }) to crows who were instructed to peck at training lists. They were ...[more]

PMID: 36322648

Similar Datasets

Recursive sequence generation in monkeys, children, U.S. adults, and native Amazonians.

Project description:The question of what computational capacities, if any, differ between humans and nonhuman animals has been at the core of foundational debates in cognitive psychology, anthropology, linguistics, and animal behavior. The capacity to form nested hierarchical representations is hypothesized to be essential to uniquely human thought, but its origins in evolution, development, and culture are controversial. We used a nonlinguistic sequence generation task to test whether subjects generalize sequential groupings of items to a center-embedded, recursive structure. Children (3 to 5 years old), U.S. adults, and adults from a Bolivian indigenous group spontaneously induced recursive structures from ambiguous training data. In contrast, monkeys did so only with additional exposure. We quantify these patterns using a Bayesian mixture model over logically possible strategies. Our results show that recursive hierarchical strategies are robust in human thought, both early in development and across cultures, but the capacity itself is not unique to humans.

| S-EPMC7319756 | biostudies-literature

aaHash: recursive amino acid sequence hashing.

Project description:MotivationK-mer hashing is a common operation in many foundational bioinformatics problems. However, generic string hashing algorithms are not optimized for this application. Strings in bioinformatics use specific alphabets, a trait leveraged for nucleic acid sequences in earlier work. We note that amino acid sequences, with complexities and context that cannot be captured by generic hashing algorithms, can also benefit from a domain-specific hashing algorithm. Such a hashing algorithm can accelerate and improve the sensitivity of bioinformatics applications developed for protein sequences.ResultsHere, we present aaHash, a recursive hashing algorithm tailored for amino acid sequences. This algorithm utilizes multiple hash levels to represent biochemical similarities between amino acids. aaHash performs ~10X faster than generic string hashing algorithms in hashing adjacent k-mers.Availability and implementationaaHash is available online at https://github.com/bcgsc/btllib and is free for academic use.

| S-EPMC10197579 | biostudies-literature

aaHash: recursive amino acid sequence hashing.

Project description:MotivationK-mer hashing is a common operation in many foundational bioinformatics problems. However, generic string hashing algorithms are not optimized for this application. Strings in bioinformatics use specific alphabets, a trait leveraged for nucleic acid sequences in earlier work. We note that amino acid sequences, with complexities and context that cannot be captured by generic hashing algorithms, can also benefit from a domain-specific hashing algorithm. Such a hashing algorithm can accelerate and improve the sensitivity of bioinformatics applications developed for protein sequences.ResultsHere, we present aaHash, a recursive hashing algorithm tailored for amino acid sequences. This algorithm utilizes multiple hash levels to represent biochemical similarities between amino acids. aaHash performs ∼10× faster than generic string hashing algorithms in hashing adjacent k-mers.Availability and implementationaaHash is available online at https://github.com/bcgsc/btllib and is free for academic use.

| S-EPMC10660294 | biostudies-literature

Recursive MAGUS: Scalable and accurate multiple sequence alignment.

Project description:Multiple sequence alignment tools struggle to keep pace with rapidly growing sequence data, as few methods can handle large datasets while maintaining alignment accuracy. We recently introduced MAGUS, a new state-of-the-art method for aligning large numbers of sequences. In this paper, we present a comprehensive set of enhancements that allow MAGUS to align vastly larger datasets with greater speed. We compare MAGUS to other leading alignment methods on datasets of up to one million sequences. Our results demonstrate the advantages of MAGUS over other alignment software in both accuracy and speed. MAGUS is freely available in open-source form at https://github.com/vlasmirnov/MAGUS.

| S-EPMC8523058 | biostudies-literature

Recursive organizer (ROR): an analytic framework for sequence-based association analysis.

Project description:The advent of next-generation sequencing technologies affords the ability to sequence thousands of subjects cost-effectively, and is revolutionizing the landscape of genetic research. With the evolving genotyping/sequencing technologies, it is not unrealistic to expect that we will soon obtain a pair of diploidic fully phased genome sequences from each subject in the near future. Here, in light of this potential, we propose an analytic framework called, recursive organizer (ROR), which recursively groups sequence variants based upon sequence similarities and their empirical disease associations, into fewer and potentially more interpretable super sequence variants (SSV). As an illustration, we applied ROR to assess an association between HLA-DRB1 and type 1 diabetes (T1D), discovering SSVs of HLA-DRB1 with sequence data from the Wellcome Trust Case Control Consortium. Specifically, ROR reduces 36 observed unique HLA-DRB1 sequences into 8 SSVs that empirically associate with T1D, a fourfold reduction of sequence complexity. Using HLA-DRB1 data from Type 1 Diabetes Genetics Consortium as cases and data from Fred Hutchinson Cancer Research Center as controls, we are able to validate associations of these SSVs with T1D. Further, SSVs consist of nine nucleotides, and each associates with its corresponding amino acids. Detailed examination of these selected amino acids reveals their potential functional roles in protein structures and possible implication to the mechanism of T1D.

| S-EPMC3683382 | biostudies-literature

Recursive music elucidates neural mechanisms supporting the generation and detection of melodic hierarchies.

Project description:The ability to generate complex hierarchical structures is a crucial component of human cognition which can be expressed in the musical domain in the form of hierarchical melodic relations. The neural underpinnings of this ability have been investigated by comparing the perception of well-formed melodies with unexpected sequences of tones. However, these contrasts do not target specifically the representation of rules generating hierarchical structure. Here, we present a novel paradigm in which identical melodic sequences are generated in four steps, according to three different rules: The Recursive rule, generating new hierarchical levels at each step; The Iterative rule, adding tones within a fixed hierarchical level without generating new levels; and a control rule that simply repeats the third step. Using fMRI, we compared brain activity across these rules when participants are imagining the fourth step after listening to the third (generation phase), and when participants listened to a fourth step (test sound phase), either well-formed or a violation. We found that, in comparison with Repetition and Iteration, imagining the fourth step using the Recursive rule activated the superior temporal gyrus (STG). During the test sound phase, we found fronto-temporo-parietal activity and hippocampal de-activation when processing violations, but no differences between rules. STG activation during the generation phase suggests that generating new hierarchical levels from previous steps might rely on retrieving appropriate melodic hierarchy schemas. Previous findings highlighting the role of hippocampus and inferior frontal gyrus may reflect processing of unexpected melodic sequences, rather than hierarchy generation per se.

| S-EPMC7473971 | biostudies-literature

Counting crows: population structure and group size variation in an urban population of crows.

Project description:Social complexity arises from the formation of social relationships like social bonds and dominance hierarchies. In turn, these aspects may be affected by the degree of fission-fusion dynamics, i.e., changes in group size and composition over time. Whilst fission-fusion dynamics has been studied in mammals, birds have received comparably little attention, despite some species having equally complex social lives. Here, we investigated the influence of environmental factors on aspects of fission-fusion dynamics in a free-ranging population of carrion and hooded crows (Corvus corone ssp.) in the urban zoo of Vienna, Austria over a 1-year period. We investigated 1) the size and 2) spatio-temporal structure of the local flock, and 3) environmental influences on local flock and subgroup size. The local flock size varied considerably over the year, with fewest birds being present during the breeding season. The spatio-temporal structure of the local flock showed 4 distinct presence categories, of which the proportions changed significantly throughout the year. Environmental effects on both local flock and subgroup size were time of day, season, temperature, and weather, with additional pronounced effects of the structure of the surroundings and age class on subgroup size. Our findings show environmental influences on party size at the local flock and subgroup level, as well as indications of structured party composition in respect to the 4 presence categories. These results suggest that environmental factors have significant effects on fission-fusion dynamics in free-ranging crows, thereby influencing social complexity.

| S-EPMC6398430 | biostudies-literature

Branch error reduction criterion-based signal recursive decomposition and its application to wind power generation forecasting.

Project description:Due to the ability of sidestepping mode aliasing and endpoint effects, variational mode decomposition (VMD) is usually used as the forecasting module of a hybrid model in time-series forecasting. However, the forecast accuracy of the hybrid model is sensitive to the manually set mode number of VMD; neither underdecomposition (the mode number is too small) nor over-decomposition (the mode number is too large) improves forecasting accuracy. To address this issue, a branch error reduction (BER) criterion is proposed in this study that is based on which a mode number adaptive VMD-based recursive decomposition method is used. This decomposition method is combined with commonly used single forecasting models and applied to the wind power generation forecasting task. Experimental results validate the effectiveness of the proposed combination.

| S-EPMC10959340 | biostudies-literature

Next generation sequence analysis

Project description:To investigate the transcriptional expression patterns of carotenogenic biosynthetic genes accumulating partially saturated canthaxanthin under acidic stress in Aspergillus carbonarius mutant

2019-08-20 | GSE135950 | GEO

Categorical Auditory Working Memory in Crows.

Project description:The ability to group sensory data into behaviorally meaningful classes and to maintain these perceptual categories active in working memory is key to intelligent behavior. Here, we show that carrion crows, highly vocal and cognitively advanced corvid songbirds, possess categorical auditory working memory. The crows were trained in a delayed match-to-category task that required them to flexibly match remembered sounds based on the upward or downward shift of the sounds' frequency modulation. After training, the crows instantaneously classified novel sounds into the correct auditory categories. The crows showed sharp category boundaries as a function of the relative frequency interval of the modulation. In addition, the crows generalized frequency-modulated sounds within a category and correctly classified novel sounds kept in working memory irrespective of other acoustic features of the sound. This suggests that crows can form and actively memorize auditory perceptual categories in the service of cognitive control of their goal-directed behaviors.

| S-EPMC7662871 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data