Browsing by Author "Zhang, Shu"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    The Longest Common Exemplar Subsequence Problem
    (IEEE, 2018-12) Zhang, Shu; Wang, Ruizhi; Zhu, Daming; Jiang, Haitao; Feng, Haodi; Guo, Jiong; Liu, Xiaowen; BioHealth Informatics, School of Informatics and Computing
    In this paper, we propose to find order conserved subsequences of genomes by finding longest common exemplar subsequences of the genomes. The longest common exemplar subsequence problem is given by two genomes, asks to find a common exemplar subsequence of them, such that the exemplar subsequence length is maximized. We focus on genomes whose genes of the same gene family are in at most s spans. We propose a dynamic programming algorithm with time complexity O(s4 s mn) to find a longest common exemplar subsequence of two genomes with one genome admitting s span genes of the same gene family, where m, n stand for the gene numbers of those two given genomes. Our algorithm can be extended to find longest common exemplar subsequences of more than one genomes.
  • Thumbnail Image
    Item
    MiR-373 targeting of the Rab22a oncogene suppresses tumor invasion and metastasis in ovarian cancer
    (Impact Journals, 2014-12-15) Zhang, Yue; Zhao, Fu-Jun; Chen, Li-Lan; Wang, Luo-Qiao; Nephew, Kenneth P.; Wu, Ying-Li; Zhang, Shu; Department of Medicine, IU School of Medicine
    Metastasis is major cause of mortality in patients with ovarian cancer. MiR-373 has been shown to play pivotal roles in tumorigenesis and metastasis; however, a role for miR-373 in ovarian cancer has not been investigated. In this study, we show that the miR-373 expression is down-regulated in human epithelial ovarian cancer (EOC) and inversely correlated with clinical stage and histological grade. Ectopic overexpression of miR-373 in human EOC cells suppressed cell invasion in vitro and metastasis in vivo, and the epithelial-mesenchymal transition process. Silencing the expression of miR-373 resulted in an increased migration and invasion of EOC cells. Using integrated bioinformatics analysis, gene expression arrays, and luciferase assay, we identified Rab22a as a direct and functional target of miR-373 in EOC cells. Expression levels of miR-373 were inversely correlated with Rab22a protein levels in human EOC tissues. Rab22a knockdown inhibited invasion and migration of EOC cells, increased E-cadherin expression, and suppressed the expression of N-cadherin. Moreover, overexpression of Rab22a abrogated miR-373-induced invasion and migration of EOC cells. Taken together, these results demonstrate that miR-373 suppresses EOC invasion and metastasis by directly targeting Rab22a gene, a new potential therapeutic target in EOC.