104 research outputs found

    GraLSP: Graph Neural Networks with Local Structural Patterns

    Full text link
    It is not until recently that graph neural networks (GNNs) are adopted to perform graph representation learning, among which, those based on the aggregation of features within the neighborhood of a node achieved great success. However, despite such achievements, GNNs illustrate defects in identifying some common structural patterns which, unfortunately, play significant roles in various network phenomena. In this paper, we propose GraLSP, a GNN framework which explicitly incorporates local structural patterns into the neighborhood aggregation through random anonymous walks. Specifically, we capture local graph structures via random anonymous walks, powerful and flexible tools that represent structural patterns. The walks are then fed into the feature aggregation, where we design various mechanisms to address the impact of structural features, including adaptive receptive radius, attention and amplification. In addition, we design objectives that capture similarities between structures and are optimized jointly with node proximity objectives. With the adequate leverage of structural patterns, our model is able to outperform competitive counterparts in various prediction tasks in multiple datasets

    Track-before-detect Algorithm based on Cost-reference Particle Filter Bank for Weak Target Detection

    Full text link
    Detecting weak target is an important and challenging problem in many applications such as radar, sonar etc. However, conventional detection methods are often ineffective in this case because of low signal-to-noise ratio (SNR). This paper presents a track-before-detect (TBD) algorithm based on an improved particle filter, i.e. cost-reference particle filter bank (CRPFB), which turns the problem of target detection to the problem of two-layer hypothesis testing. The first layer is implemented by CRPFB for state estimation of possible target. CRPFB has entirely parallel structure, consisting amounts of cost-reference particle filters with different hypothesized prior information. The second layer is to compare a test metric with a given threshold, which is constructed from the output of the first layer and fits GEV distribution. The performance of our proposed TBD algorithm and the existed TBD algorithms are compared according to the experiments on nonlinear frequency modulated (NLFM) signal detection and tracking. Simulation results show that the proposed TBD algorithm has better performance than the state-of-the-arts in detection, tracking, and time efficiency

    Simultaneous utilization of glucose and xylose for lipid production by Trichosporon cutaneum

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Biochemical conversion of lignocellulose hydrolysates remains challenging, largely because most microbial processes have markedly reduced efficiency in the presence of both hexoses and pentoses. Thus, identification of microorganisms capable of efficient and simultaneous utilization of both glucose and xylose is pivotal to improving this process.</p> <p>Results</p> <p>In this study, we found that the oleaginous yeast strain <it>Trichosporon cutaneum </it>AS 2.571 assimilated glucose and xylose simultaneously, and accumulated intracellular lipid up to 59 wt% with a lipid coefficient up to 0.17 g/g sugar, upon cultivation on a 2:1 glucose/xylose mixture in a 3-liter stirred-tank bioreactor. In addition, no classic pattern of diauxic growth behavior was seen; the microbial cell mass increased during the whole culture process without any lag periods. In shake-flask cultures with different initial glucose:xylose ratios, glucose and xylose were consumed simultaneously at rates roughly proportional to their individual concentrations in the medium, leading to complete utilization of both sugars at the same time. Simultaneous utilization of glucose and xylose was also seen during fermentation of corn-stover hydrolysate with a lipid content and coefficient of 39.2% and 0.15 g/g sugar, respectively. The lipid produced had a fatty-acid compositional profile similar to those of conventional vegetable oil, indicating that it could have potential as a raw material for biodiesel production.</p> <p>Conclusion</p> <p>Efficient lipid production with simultaneous consumption of glucose and xylose was achieved in this study. This process provides an exciting opportunity to transform lignocellulosic materials into biofuel molecules, and should also encourage further study to elucidate this unique sugar-assimilation mechanism.</p

    Epigenetic modification and inheritance in sexual reversal of fish

    Get PDF
    Environmental sex determination (ESD) occurs in divergent, phylogenetically unrelated taxa, and in some species, co-occurs with genetic sex determination (GSD) mechanisms. Although epigenetic regulation in response to environmental effects has long been proposed to be associated with ESD, a systemic analysis on epigenetic regulation of ESD is still lacking. Using half-smooth tongue sole (Cynoglossus semilaevis) as a model—a marine fish that has both ZW chromosomal GSD and temperature-dependent ESD—we investigated the role of DNA methylation in transition from GSD to ESD. Comparative analysis of the gonadal DNA methylomes of pseudomale, female, and normal male fish revealed that genes in the sex determination pathways are the major targets of substantial methylation modification during sexual reversal. Methylation modification in pseudomales is globally inherited in their ZW offspring, which can naturally develop into pseudomales without temperature incubation. Transcriptome analysis revealed that dosage compensation occurs in a restricted, methylated cytosine enriched Z chromosomal region in pseudomale testes, achieving equal expression level in normal male testes. In contrast, female-specific W chromosomal genes are suppressed in pseudomales by methylation regulation. We conclude that epigenetic regulation plays multiple crucial roles in sexual reversal of tongue sole fish. We also offer the first clues on the mechanisms behind gene dosage balancing in an organism that undergoes sexual reversal. Finally, we suggest a causal link between the bias sex chromosome assortment in the offspring of a pseudomale family and the transgenerational epigenetic inheritance of sexual reversal in tongue sole fish

    Caste-specific RNA editomes in the leaf-cutting ant <i>Acromyrmex echinatior</i>

    Get PDF
    Eusocial insects have evolved the capacity to generate adults with distinct morphological, reproductive and behavioural phenotypes from the same genome. Recent studies suggest that RNA editing might enhance the diversity of gene products at the post-transcriptional level, particularly to induce functional changes in the nervous system. Using head samples from the leaf-cutting ant Acromyrmex echinatior, we compare RNA editomes across eusocial castes, identifying ca. 11,000 RNA editing sites in gynes, large workers and small workers. Those editing sites map to 800 genes functionally enriched for neurotransmission, circadian rhythm, temperature response, RNA splicing and carboxylic acid biosynthesis. Most A. echinatior editing sites are species specific, but 8–23% are conserved across ant subfamilies and likely to have been important for the evolution of eusociality in ants. The level of editing varies for the same site between castes, suggesting that RNA editing might be a general mechanism that shapes caste behaviour in ants

    Lineage-specific accelerated sequences underlying primate evolution

    Get PDF
    Understanding the mechanisms underlying phenotypic innovation is a key goal of comparative genomic studies. Here, we investigated the evolutionary landscape of lineage-specific accelerated regions (LinARs) across 49 primate species. Genomic comparison with dense taxa sampling of primate species significantly improved LinAR detection accuracy and revealed many novel human LinARs associated with brain development or disease. Our study also yielded detailed maps of LinARs in other primate lineages that may have influenced lineage-specific phenotypic innovation and adaptation. Functional experimentation identified gibbon LinARs, which could have participated in the developmental regulation of their unique limb structures, whereas some LinARs in the Colobinae were associated with metabolite detoxification which may have been adaptive in relation to their leaf-eating diet. Overall, our study broadens knowledge of the functional roles of LinARs in primate evolution
    • …
    corecore