Using large random permutations to partition permutation classes

Abstract Permutation classes are sets of permutations defined by the absence of certain substructures. In some cases permutation classes can be decomposed as unions of subclasses. We use combinatorial specifications automatically discovered by Combinatorial Exploration: An algorithmic framework for enumeration, Albert et al. 2022, to uniformly generate large random permutations in a permutation class, and apply clustering methods to partition them into interesting subclasses. We seek to automate as much of this process as possible.</jats:p

Random matrix ensembles of time correlation matrices to analyze visual lifelogs

Visual lifelogging is the process of automatically recording images and other sensor data for the purpose of aiding memory recall. Such lifelogs are usually created using wearable cameras. Given the vast amount of images that are maintained in a visual lifelog, it is a significant challenge for users to deconstruct a sizeable collection of images into meaningful events. In this paper, random matrix theory (RMT) is applied to a cross-correlation matrix C, constructed using SenseCam lifelog data streams to identify such events. The analysis reveals a number of eigenvalues that deviate from the spectrum suggested by RMT. The components of the deviating eigenvectors are found to correspond to “distinct significant events” in the visual lifelogs. Finally, the cross-correlation matrix C is cleaned by separating the noisy part from the non-noisy part. Overall, the RMT technique is shown to be useful to detect major events in SenseCam images

Reciprocal white matter changes associated with copy number variation at 15q11.2 BP1-BP2: A diffusion tensor imaging study

Background The 15q11.2 BP1-BP2 cytogenetic region has been associated with learning and motor delays, autism, and schizophrenia. This region includes a gene that codes for the cytoplasmic FMR1 interacting protein 1 (CYFIP1). The CYFIP1 protein is involved in actin cytoskeletal dynamics and interacts with the fragile X mental retardation protein. Absence of fragile X mental retardation protein causes fragile X syndrome. Because abnormal white matter microstructure has been reported in both fragile X syndrome and psychiatric disorders, we looked at the impact of 15q11.2 BP1-BP2 dosage on white matter microstructure. Methods Combining a brain-wide voxel-based approach and a regional-based analysis, we analyzed diffusion tensor imaging data from healthy individuals with the deletion (n = 30), healthy individuals with the reciprocal duplication (n = 27), and IQ-matched control subjects with no large copy number variants (n = 19), recruited from a large genotyped population sample. Results We found global mirror effects (deletion > control > duplication) on fractional anisotropy. The deletion group showed widespread increased fractional anisotropy when compared with duplication. Regional analyses revealed a greater effect size in the posterior limb of the internal capsule and a tendency for decreased fractional anisotropy in duplication. Conclusions These results show a reciprocal effect of 15q11.2 BP1-BP2 on white matter microstructure, suggesting that reciprocal chromosomal imbalances may lead to opposite changes in brain structure. Findings in the deletion overlap with previous white matter differences reported in fragile X syndrome patients, suggesting common pathogenic mechanisms derived from disruptions of cytoplasmic CYFIP1-fragile X mental retardation protein complexes. Our data begin to identify specific components of the 15q11.2 BP1-BP2 phenotype and neurobiological mechanisms of potential relevance to the increased risk for disorder

Pedestrian Injury and Human Behaviour: Observing Road-Rule Violations at High-Incident Intersections

Background Human behaviour is an obvious, yet under-studied factor in pedestrian injury. Behavioural interventions that address rule violations by pedestrians and motorists could potentially reduce the frequency of pedestrian injury. In this study, a method was developed to examine road-rule non-compliance by pedestrians and motorists. The purpose of the study was to examine the potential association between violations made by pedestrians and motorists at signalized intersections, and collisions between pedestrians and motor-vehicles. The underlying hypothesis is that high-incident pedestrian intersections are likely to vary with respect to their aetiology, and thus are likely to require individualized interventions – based on the type and rate of pedestrian and motorist violation. Methods High-incident pedestrian injury intersections in Vancouver, Canada were identified using geographic information systems. Road-rule violations by pedestrians and motorists were documented at each incident hotspot by a team of observers at several different time periods during the day. Results Approximately 9,000 pedestrians and 18,000 vehicles were observed in total. In total for all observed intersections, over 2000 (21%) pedestrians committed one of the observed pedestrian road-crossing violations, while approximately 1000 (5.9%) drivers committed one of the observed motorist violations. Great variability in road-rule violations was observed between intersections, and also within intersections at different observation periods. Conclusions Both motorists and pedestrians were frequently observed committing road-rule violations at signalized intersections, suggesting a potential human behavioural contribution to pedestrian injury at the study sites. These results suggest that each intersection may have unique mechanisms that contribute to pedestrian injury, and may require targeted behavioural interventions. The method described in this study provides the basis for understanding the relationship between violations and pedestrian injury risk at urban intersections. Findings could be applied to targeted prevention campaigns designed to reduce the number of pedestrian injuries at signalized intersections

Rare SLC13A1 variants associate with intervertebral disc disorder highlighting role of sulfate in disc pathology

Publisher Copyright: © 2022, The Author(s).Back pain is a common and debilitating disorder with largely unknown underlying biology. Here we report a genome-wide association study of back pain using diagnoses assigned in clinical practice; dorsalgia (119,100 cases, 909,847 controls) and intervertebral disc disorder (IDD) (58,854 cases, 922,958 controls). We identify 41 variants at 33 loci. The most significant association (ORIDD = 0.92, P = 1.6 × 10−39; ORdorsalgia = 0.92, P = 7.2 × 10−15) is with a 3’UTR variant (rs1871452-T) in CHST3, encoding a sulfotransferase enzyme expressed in intervertebral discs. The largest effects on IDD are conferred by rare (MAF = 0.07 − 0.32%) loss-of-function (LoF) variants in SLC13A1, encoding a sodium-sulfate co-transporter (LoF burden OR = 1.44, P = 3.1 × 10−11); variants that also associate with reduced serum sulfate. Genes implicated by this study are involved in cartilage and bone biology, as well as neurological and inflammatory processes.Peer reviewe

Effects of copy number variations on brain structure and risk for psychiatric illness: Large-scale studies from the ENIGMA working groups on CNVs

The Enhancing NeuroImaging Genetics through Meta-Analysis copy number variant (ENIGMA-CNV) and 22q11.2 Deletion Syndrome Working Groups (22q-ENIGMA WGs) were created to gain insight into the involvement of genetic factors in human brain development and related cognitive, psychiatric and behavioral manifestations. To that end, the ENIGMA-CNV WG has collated CNV and magnetic resonance imaging (MRI) data from ~49,000 individuals across 38 global research sites, yielding one of the largest studies to date on the effects of CNVs on brain structures in the general population. The 22q-ENIGMA WG includes 12 international research centers that assessed over 533 individuals with a confirmed 22q11.2 deletion syndrome, 40 with 22q11.2 duplications, and 333 typically developing controls, creating the largest-ever 22q11.2 CNV neuroimaging data set. In this review, we outline the ENIGMA infrastructure and procedures for multi-site analysis of CNVs and MRI data. So far, ENIGMA has identified effects of the 22q11.2, 16p11.2 distal, 15q11.2, and 1q21.1 distal CNVs on subcortical and cortical brain structures. Each CNV is associated with differences in cognitive, neurodevelopmental and neuropsychiatric traits, with characteristic patterns of brain structural abnormalities. Evidence of gene-dosage effects on distinct brain regions also emerged, providing further insight into genotype–phenotype relationships. Taken together, these results offer a more comprehensive picture of molecular mechanisms involved in typical and atypical brain development. This “genotype-first” approach also contributes to our understanding of the etiopathogenesis of brain disorders. Finally, we outline future directions to better understand effects of CNVs on brain structure and behavior

Identification of the cathelicidin peptide LL-37 as agonist for the type I insulin-like growth factor receptor

The human cathelicidin antimicrobial protein-18 and its C terminal peptide, LL-37, displays broad antimicrobial activity that is mediated through direct contact with the microbial cell membrane. In addition, recent studies reveal that LL-37 is involved in diverse biological processes such as immunomodulation, apoptosis, angiogenesis and wound healing. An intriguing role for LL-37 in carcinogenesis is also beginning to emerge and the aim of this paper was to explore if and how LL-37 contributes to the signaling involved in tumor development. To this end, we investigated the putative interaction between LL-37 and growth factor receptors known to be involved in tumor growth and progression. Among several receptors tested, LL-37 bound with the highest affinity to insulin-like growth factor 1 receptor (IGF-1R), a receptor that is strongly linked to malignant cellular transformation. Furthermore, this interaction resulted in a dose-dependent phosphorylation and ubiquitination of IGF-1R, with downstream signaling confined to the mitogen-activated protein kinase/extracellular signal-regulated kinase (ERK)-pathway but not affecting phosphatidylinositol 3 kinase/Akt signaling. We found that signaling induced by LL-37 was dependent on the recruitment of β-arrestin to the fully functional IGF-1R and by using mutant receptors we demonstrated that LL-37 signaling is dependent on β-arrestin-1 binding to the C-terminus of IGF-1R. When analyzing the biological consequences of increased ERK activation induced by LL-37, we found that it resulted in enhanced migration and invasion of malignant cells in an IGF-1R/β-arrestin manner, but did not affect cell proliferation. These results indicate that LL-37 may act as a partial agonist for IGF-1R, with subsequent intra-cellular signaling activation driven by the binding of β-arrestin-1 to the IGF-1R. Functional experiments show that LL-37-dependent activation of the IGF-1R signaling resulted in increased migratory and invasive potential of malignant cells

The sequences of 150,119 genomes in the UK Biobank

Detailed knowledge of how diversity in the sequence of the human genome affects phenotypic diversity depends on a comprehensive and reliable characterization of both sequences and phenotypic variation. Over the past decade, insights into this relationship have been obtained from whole-exome sequencing or whole-genome sequencing of large cohorts with rich phenotypic data(1,2). Here we describe the analysis of whole-genome sequencing of 150,119 individuals from the UK Biobank(3). This constitutes a set of high-quality variants, including 585,040,410 single-nucleotide polymorphisms, representing 7.0% of all possible human single-nucleotide polymorphisms, and 58,707,036 indels. This large set of variants allows us to characterize selection based on sequence variation within a population through a depletion rank score of windows along the genome. Depletion rank analysis shows that coding exons represent a small fraction of regions in the genome subject to strong sequence conservation. We define three cohorts within the UK Biobank: a large British Irish cohort, a smaller African cohort and a South Asian cohort. A haplotype reference panel is provided that allows reliable imputation of most variants carried by three or more sequenced individuals. We identified 895,055 structural variants and 2,536,688 microsatellites, groups of variants typically excluded from large-scale whole-genome sequencing studies. Using this formidable new resource, we provide several examples of trait associations for rare variants with large effects not found previously through studies based on whole-exome sequencing and/or imputation

Matrix Schubert varieties and Gaussian conditional independence models

Seth Sullivant was partially supported by the David and Lucille Packard Foundation and the US National Science Foundation (DMS 0954865)