209 research outputs found

    Local multiresolution order in community detection

    Full text link
    Community detection algorithms attempt to find the best clusters of nodes in an arbitrary complex network. Multi-scale ("multiresolution") community detection extends the problem to identify the best network scale(s) for these clusters. The latter task is generally accomplished by analyzing community stability simultaneously for all clusters in the network. In the current work, we extend this general approach to define local multiresolution methods, which enable the extraction of well-defined local communities even if the global community structure is vaguely defined in an average sense. Toward this end, we propose measures analogous to variation of information and normalized mutual information that are used to quantitatively identify the best resolution(s) at the community level based on correlations between clusters in independently-solved systems. We demonstrate our method on two constructed networks as well as a real network and draw inferences about local community strength. Our approach is independent of the applied community detection algorithm save for the inherent requirement that the method be able to identify communities across different network scales, with appropriate changes to account for how different resolutions are evaluated or defined in a particular community detection method. It should, in principle, easily adapt to alternative community comparison measures.Comment: 19 pages, 11 figure

    Inference of hidden structures in complex physical systems by multi-scale clustering

    Full text link
    We survey the application of a relatively new branch of statistical physics--"community detection"-- to data mining. In particular, we focus on the diagnosis of materials and automated image segmentation. Community detection describes the quest of partitioning a complex system involving many elements into optimally decoupled subsets or communities of such elements. We review a multiresolution variant which is used to ascertain structures at different spatial and temporal scales. Significant patterns are obtained by examining the correlations between different independent solvers. Similar to other combinatorial optimization problems in the NP complexity class, community detection exhibits several phases. Typically, illuminating orders are revealed by choosing parameters that lead to extremal information theory correlations.Comment: 25 pages, 16 Figures; a review of earlier work

    Evidence for the role of EPHX2 gene variants in anorexia nervosa.

    Get PDF
    Anorexia nervosa (AN) and related eating disorders are complex, multifactorial neuropsychiatric conditions with likely rare and common genetic and environmental determinants. To identify genetic variants associated with AN, we pursued a series of sequencing and genotyping studies focusing on the coding regions and upstream sequence of 152 candidate genes in a total of 1205 AN cases and 1948 controls. We identified individual variant associations in the Estrogen Receptor-ß (ESR2) gene, as well as a set of rare and common variants in the Epoxide Hydrolase 2 (EPHX2) gene, in an initial sequencing study of 261 early-onset severe AN cases and 73 controls (P=0.0004). The association of EPHX2 variants was further delineated in: (1) a pooling-based replication study involving an additional 500 AN patients and 500 controls (replication set P=0.00000016); (2) single-locus studies in a cohort of 386 previously genotyped broadly defined AN cases and 295 female population controls from the Bogalusa Heart Study (BHS) and a cohort of 58 individuals with self-reported eating disturbances and 851 controls (combined smallest single locus P<0.01). As EPHX2 is known to influence cholesterol metabolism, and AN is often associated with elevated cholesterol levels, we also investigated the association of EPHX2 variants and longitudinal body mass index (BMI) and cholesterol in BHS female and male subjects (N=229) and found evidence for a modifying effect of a subset of variants on the relationship between cholesterol and BMI (P<0.01). These findings suggest a novel association of gene variants within EPHX2 to susceptibility to AN and provide a foundation for future study of this important yet poorly understood condition

    The microstructure of coaching practice:Behaviours and activities of an elite rugby union head coach during preparation and competition

    Get PDF
    The activities and behaviours of a female head coach of a national rugby union team were recorded in both training and competition, across a whole rugby season, using the newly developed Rugby Coach Activities and Behaviours Instrument (RCABI). The instrument incorporates 24 categories of behaviour, embedded within three forms of activity (training form, playing form and competitive match) and seven sub-activity types. In contrast to traditional drill-based coaching, 58.5% of training time was found to have been spent in playing form activities. Moreover, the proportion of playing form activities increased to a peak average of 83.8% in proximity to the team’s annual international championship. Uniquely, one of the coach’s most prolific behaviours was conferring with associates (23.3%), highlighting the importance of interactions with assistant coaches, medical staff and others in shaping the coaching process. Additionally, the frequencies of key behaviours such as questioning and praise were found to vary between the different activity forms and types, raising questions about previous conceptions of effective coaching practice. The findings are discussed in the light of the Game Sense philosophy and the role of the head coach

    Exploring the value of a coach intervention process within women's youth soccer: A case study

    Get PDF
    A coach intervention process was explored with a 38-year-old female youth soccer coach. The experimental research design consisted of a baseline assessment, intervention and follow-up phase. Within each phase, the coaching practices were assessed using the Coaching Behaviour Assessment System. Additionally, measures of both coach and athlete perceptions and attitudes were also recorded. The results revealed no significant change in coach behaviours from the baseline assessment to the follow-up assessment. However, although not significant, a meaningful change particularly regarding the use of Reinforcement, General Technical Instruction and Mistake Contingent Encouragement was evident. Results of the descriptive-analytic data generated from the cognitive investigations highlighted generally positive although not statistically significant changes, particularly those concerning the athletes' attitudes towards their coach, teammates and soccer, following the intervention process. The findings of this study are discussed in line with the existing coach behaviour literature

    A modified sequence capture approach allowing standard and methylation analyses of the same enriched genomic DNA sample

    Get PDF
    Background: Bread wheat has a large complex genome that makes whole genome resequencing costly. Therefore, genome complexity reduction techniques such as sequence capture make re-sequencing cost effective. With a high-quality draft wheat genome now available it is possible to design capture probe sets and to use them to accurately genotype and anchor SNPs to the genome. Furthermore, in addition to genetic variation, epigenetic variation provides a source of natural variation contributing to changes in gene expression and phenotype that can be profiled at the base pair level using sequence capture coupled with bisulphite treatment. Here, we present a new 12 Mbp wheat capture probe set, that allows both the profiling of genotype and methylation from the same DNA sample. Furthermore, we present a method, based on Agilent SureSelect Methyl-Seq, that will use a single capture assay as a starting point to allow both DNA sequencing and methyl-seq. Results: Our method uses a single capture assay that is sequentially split and used for both DNA sequencing and methyl-seq. The resultant genotype and epi-type data is highly comparable in terms of coverage and SNP/methylation site identification to that generated from separate captures for DNA sequencing and methyl-seq. Furthermore, by defining SNP frequencies in a diverse landrace from the Watkins collection we highlight the importance of having genotype data to prevent false positive methylation calls. Finally, we present the design of a new 12 Mbp wheat capture and demonstrate its successful application to re-sequence wheat. Conclusions: We present a cost-effective method for performing both DNA sequencing and methyl-seq from a single capture reaction thus reducing reagent costs, sample preparation time and DNA requirements for these complementary analyses

    The Role of the Proteinase Inhibitor Ovorubin in Apple Snail Eggs Resembles Plant Embryo Defense against Predation

    Get PDF
    BACKGROUND: Fieldwork has thoroughly established that most eggs are intensely predated. Among the few exceptions are the aerial egg clutches from the aquatic snail Pomacea canaliculata which have virtually no predators. Its defenses are advertised by the pigmented ovorubin perivitellin providing a conspicuous reddish coloration. The nature of the defense however, was not clear, except for a screening for defenses that identified a neurotoxic perivitellin with lethal effect on rodents. Ovorubin is a proteinase inhibitor (PI) whose role to protect against pathogens was taken for granted, according to the prevailing assumption. Through biochemical, biophysical and feeding experiments we studied the proteinase inhibitor function of ovorubin in egg defenses. METHODOLOGY/PRINCIPAL FINDINGS: Mass spectrometry sequencing indicated ovorubin belongs to the Kunitz-type serine proteinase inhibitor family. It specifically binds trypsin as determined by small angle X-ray scattering (SAXS) and cross-linking studies but, in contrast to the classical assumption, it does not prevent bacterial growth. Ovorubin was found extremely resistant to in vitro gastrointestinal proteolysis. Moreover feeding studies showed that ovorubin ingestion diminishes growth rate in rats indicating that this highly stable PI is capable of surviving passage through the gastrointestinal tract in a biologically active form. CONCLUSIONS: To our knowledge, this is the first direct evidence of the interaction of an egg PI with a digestive protease of potential predators, limiting predator's ability to digest egg nutrients. This role has not been reported in the animal kingdom but it is similar to plant defenses against herbivory. Further, this would be the only defense model with no trade-offs between conspicuousness and noxiousness by encoding into the same molecule both the aposematic warning signal and an antinutritive/antidigestive defense. These defenses, combined with a neurotoxin and probably unpalatable factors would explain the near absence of predators, opening new perspectives in the study of the evolution and ecology of egg defensive strategies

    Triad pattern algorithm for predicting strong promoter candidates in bacterial genomes

    Get PDF
    Abstract Background Bacterial promoters, which increase the efficiency of gene expression, differ from other promoters by several characteristics. This difference, not yet widely exploited in bioinformatics, looks promising for the development of relevant computational tools to search for strong promoters in bacterial genomes. Results We describe a new triad pattern algorithm that predicts strong promoter candidates in annotated bacterial genomes by matching specific patterns for the group I σ70 factors of Escherichia coli RNA polymerase. It detects promoter-specific motifs by consecutively matching three patterns, consisting of an UP-element, required for interaction with the α subunit, and then optimally-separated patterns of -35 and -10 boxes, required for interaction with the σ70 subunit of RNA polymerase. Analysis of 43 bacterial genomes revealed that the frequency of candidate sequences depends on the A+T content of the DNA under examination. The accuracy of in silico prediction was experimentally validated for the genome of a hyperthermophilic bacterium, Thermotoga maritima, by applying a cell-free expression assay using the predicted strong promoters. In this organism, the strong promoters govern genes for translation, energy metabolism, transport, cell movement, and other as-yet unidentified functions. Conclusion The triad pattern algorithm developed for predicting strong bacterial promoters is well suited for analyzing bacterial genomes with an A+T content of less than 62%. This computational tool opens new prospects for investigating global gene expression, and individual strong promoters in bacteria of medical and/or economic significance.</p
    corecore