83 research outputs found

    A Global Optimization Algorithm for Sum of Linear Ratios Problem

    Get PDF
    We equivalently transform the sum of linear ratios programming problem into bilinear programming problem, then by using the linear characteristics of convex envelope and concave envelope of double variables product function, linear relaxation programming of the bilinear programming problem is given, which can determine the lower bound of the optimal value of original problem. Therefore, a branch and bound algorithm for solving sum of linear ratios programming problem is put forward, and the convergence of the algorithm is proved. Numerical experiments are reported to show the effectiveness of the proposed algorithm

    A Tent L\'evy Flying Sparrow Search Algorithm for Feature Selection: A COVID-19 Case Study

    Full text link
    The "Curse of Dimensionality" induced by the rapid development of information science, might have a negative impact when dealing with big datasets. In this paper, we propose a variant of the sparrow search algorithm (SSA), called Tent L\'evy flying sparrow search algorithm (TFSSA), and use it to select the best subset of features in the packing pattern for classification purposes. SSA is a recently proposed algorithm that has not been systematically applied to feature selection problems. After verification by the CEC2020 benchmark function, TFSSA is used to select the best feature combination to maximize classification accuracy and minimize the number of selected features. The proposed TFSSA is compared with nine algorithms in the literature. Nine evaluation metrics are used to properly evaluate and compare the performance of these algorithms on twenty-one datasets from the UCI repository. Furthermore, the approach is applied to the coronavirus disease (COVID-19) dataset, yielding the best average classification accuracy and the average number of feature selections, respectively, of 93.47% and 2.1. Experimental results confirm the advantages of the proposed algorithm in improving classification accuracy and reducing the number of selected features compared to other wrapper-based algorithms

    An efficient outer space branch-and-bound algorithm for globally minimizing linear multiplicative problems

    Get PDF
    We propose an efficient outer space branch-and-bound algorithm for minimizing linear multiplicative problems (LMP). First, by introducing auxiliary variables, LMP is transformed into an equivalent problem (ELMP), where the number of auxiliary variables is equal to the number of linear functions. Subsequently, based on the properties of exponential and logarithmic functions, further equivalent transformation of ELMP is performed. Next, a novel linear relaxation technique is used to obtain the linear relaxation problem, which provides a reliable lower bound for the global optimal value of LMP. Once more, branching operation takes place in the outer space of the linear function while embedding compression technique to remove infeasible regions to the maximum extent possible, which significantly reduces the computational cost. Therefore, an outer space branch-and-bound algorithm is proposed. In addition, we conduct convergence analysis and complexity proof for the algorithm. Finally, the computational performance of the algorithm is demonstrated based on the experimental results obtained by testing a series of problems

    TPD52L2 as a potential prognostic and immunotherapy biomarker in clear cell renal cell carcinoma

    Get PDF
    BackgroundTumor Protein D52-Like 2 (TPD52L2) is a tumor-associated protein that participates in B-cell differentiation. However, the role of TPD52L2 in the pathological process of clear cell renal cell carcinoma (ccRCC) is unclear.MethodsMultiple omics data of ccRCC samples were obtained from public databases, and 5 pairs of ccRCC tissue samples were collected from the operating room. Wilcox, chi-square test, Kaplan-Meier method, receiver operating characteristic curve, regression analysis, meta-analysis, and correlation analysis were used to clarify the relationship of TPD52L2 with clinical features, prognosis, and immune microenvironment. Functional enrichment analysis was performed to reveal the potential pathways in which TPD52L2 participates in the progression of ccRCC. The siRNA technique was used to knockdown in the expression level of TPD52L2 in 786-O cells to verify its effect on ccRCC progression.ResultsFirst, TPD52L2 was found to be upregulated in ccRCC at both mRNA and protein levels. Second, TPD52L2 was significantly associated with poor prognosis and served as an independent prognostic factor. Moreover, TPD52L2 expression was regulated by DNA methylation, and some methylation sites were associated with ccRCC prognosis. Third, TPD52L2 overexpression may participate in the pathological process through various signaling pathways such as cytokine-cytokine receptor interactions, PI3K-Akt, IL-17, Wnt, Hippo signaling pathway, and ECM-receptor interactions. Interestingly, TPD52L2 expression level was also closely related to the abundance of various immune cells, immune checkpoint expression, and TMB. Finally, in vitro experiments confirmed that knocking down TPD52L2 can inhibit the proliferation, migration, and invasion abilities of ccRCC cells.ConclusionThis study for the first time revealed the upregulation of TPD52L2 expression in ccRCC, which is closely associated with poor prognosis of patients and is a potentially valuable therapeutic and efficacy assessment target for immunotherapy

    Comparative transcriptome in large-scale human and cattle populations:Comparative transcriptome in humans and cattle

    Get PDF
    BACKGROUND: Cross-species comparison of transcriptomes is important for elucidating evolutionary molecular mechanisms underpinning phenotypic variation between and within species, yet to date it has been essentially limited to model organisms with relatively small sample sizes. RESULTS: Here, we systematically analyze and compare 10,830 and 4866 publicly available RNA-seq samples in humans and cattle, respectively, representing 20 common tissues. Focusing on 17,315 orthologous genes, we demonstrate that mean/median gene expression, inter-individual variation of expression, expression quantitative trait loci, and gene co-expression networks are generally conserved between humans and cattle. By examining large-scale genome-wide association studies for 46 human traits (average n = 327,973) and 45 cattle traits (average n = 24,635), we reveal that the heritability of complex traits in both species is significantly more enriched in transcriptionally conserved than diverged genes across tissues. CONCLUSIONS: In summary, our study provides a comprehensive comparison of transcriptomes between humans and cattle, which might help decipher the genetic and evolutionary basis of complex traits in both species. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s13059-022-02745-4

    A multi-tissue atlas of regulatory variants in cattle:Cattle Genotype-Tissue Expression Atlas

    Get PDF
    Characterization of genetic regulatory variants acting on the livestock gene expression is essential for interpreting the molecular mechanisms underlying traits of economic value and for increasing the rate of genetic gain through artificial selection. Here we build a Cattle Genotype-Tissue Expression atlas (CattleGTEx) as part of the pilot phase of Farm animal GTEx (FarmGTEx) project for the research community based on publicly available 7,180 RNA-Seq samples. We describe the transcriptomic landscape of over 100 tissues/cell types and report hundreds of thousands of genetic associations with gene expression and alternative splicing for 23 distinct tissues. We evaluate the tissue-sharing patterns of these genetic regulatory effects, and functionally annotate them using multi-omics data. Finally, we link gene expression in different tissues to 43 economically important traits using both transcriptome-wide association and colocalization analyses to decipher the molecular regulatory mechanisms underpinning such agronomic traits in cattle

    SRFR1 Negatively Regulates Plant NB-LRR Resistance Protein Accumulation to Prevent Autoimmunity

    Get PDF
    Plant defense responses need to be tightly regulated to prevent auto-immunity, which is detrimental to growth and development. To identify negative regulators of Resistance (R) protein-mediated resistance, we screened for mutants with constitutive defense responses in the npr1-1 background. Map-based cloning revealed that one of the mutant genes encodes a conserved TPR domain-containing protein previously known as SRFR1 (SUPPRESSOR OF rps4-RLD). The constitutive defense responses in the srfr1 mutants in Col-0 background are suppressed by mutations in SNC1, which encodes a TIR-NB-LRR (Toll Interleukin1 Receptor-Nucleotide Binding-Leu-Rich Repeat) R protein. Yeast two-hybrid screens identified SGT1a and SGT1b as interacting proteins of SRFR1. The interactions between SGT1 and SRFR1 were further confirmed by co-immunoprecipitation analysis. In srfr1 mutants, levels of multiple NB-LRR R proteins including SNC1, RPS2 and RPS4 are increased. Increased accumulation of SNC1 is also observed in the sgt1b mutant. Our data suggest that SRFR1 functions together with SGT1 to negatively regulate R protein accumulation, which is required for preventing auto-activation of plant immunity

    Comparative transcriptome in large-scale human and cattle populations

    Get PDF
    Cross-species comparison of transcriptomes is important for elucidating evolutionary molecular mechanisms underpinning phenotypic variation between and within species, yet to date it has been essentially limited to model organisms with relatively small sample sizes. Here, we systematically analyze and compare 10,830 and 4866 publicly available RNA-seq samples in humans and cattle, respectively, representing 20 common tissues. Focusing on 17,315 orthologous genes, we demonstrate that mean/median gene expression, inter-individual variation of expression, expression quantitative trait loci, and gene co-expression networks are generally conserved between humans and cattle. By examining large-scale genome-wide association studies for 46 human traits (average n = 327,973) and 45 cattle traits (average n = 24,635), we reveal that the heritability of complex traits in both species is significantly more enriched in transcriptionally conserved than diverged genes across tissues. In summary, our study provides a comprehensive comparison of transcriptomes between humans and cattle, which might help decipher the genetic and evolutionary basis of complex traits in both species.https://doi.org/10.1186/s13059-022-02745-
    • …
    corecore