• Title/Summary/Keyword: MST

Search Result 231, Processing Time 0.028 seconds

A Comparison of Performance between STMP/MST and Existing Spatio-Temporal Moving Pattern Mining Methods (STMP/MST와 기존의 시공간 이동 패턴 탐사 기법들과의 성능 비교)

  • Lee, Yon-Sik;Kim, Eun-A
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.49-63
    • /
    • 2009
  • The performance of spatio-temporal moving pattern mining depends on how to analyze and process the huge set of spatio-temporal data due to the nature of it. The several method was presented in order to solve the problems in which existing spatio-temporal moving pattern mining methods[1-10] have, such as increasing execution time and required memory size during the pattern mining, but they did not solve properly yet. Thus, we proposed the STMP/MST method[11] as a preceding research in order to extract effectively sequential and/or periodical frequent occurrence moving patterns from the huge set of spatio-temporal moving data. The proposed method reduces patterns mining execution time, using the moving sequence tree based on hash tree. And also, to minimize the required memory space, it generalizes detailed historical data including spatio-temporal attributes into the real world scopes of space and time by using spatio-temporal concept hierarchy. In this paper, in order to verify the effectiveness of the STMP/MST method, we compared and analyzed performance with existing spatio-temporal moving pattern mining methods based on the quantity of mining data and minimum support factor.

  • PDF

MST1R as a potential new target antigen of chimeric antigen receptor T cells to treat solid tumors

  • Wen An;Ju-Seop Kang;Sukjoong Oh;Ang Tu
    • The Korean Journal of Physiology and Pharmacology
    • /
    • v.27 no.3
    • /
    • pp.241-256
    • /
    • 2023
  • Although chimeric antigen receptor T cell (CAR-T) is a promising immunotherapy in hematological malignancies, there remain many obstacles to CART cell therapy for solid tumors. Identifying appropriate tumor-associated antigens (TAAs) is especially critical for success. Using a bioinformatics approach, we identified common potential TAAs for CAR-T cell immunotherapy in solid tumors. We used the GEO database as a training dataset to find differentially expressed genes (DEGs) and verified candidates using the TCGA database, obtaining seven common DEGs (HM13, SDC1, MST1R, HMMR, MIF, CD24, and PDIA4). Then, we used MERAV to analyze the expression of six genes in normal tissues to determine the ideal target genes. Finally, we analyzed tumor microenvironment factors. The results of major microenvironment factor analyses showed that MDSCs, CXCL1, CXCL12, CXCL5, CCL2, CCL5, TGF- β, CTLA-4, and IFN-γ were significantly overexpressed in breast cancer. The expression of MST1R was positively correlated with TGF- β, CTLA-4, and IFN-γ. In lung adenocarcinoma, MDSCs, Tregs, CXCL12, CXCL5, CCL2, PD-L1, CTLA-4, and IFN-γ were significantly overexpressed in tumor tissues. The expression of MST1R was positively correlated with TGF- β, CTLA-4, and IFN-γ. In bladder cancer, CXCL12, CCL2, and CXCL5 were significantly overexpressed in tumor tissues. MST1R expression was positively correlated with TGF- β. Our results demonstrate that MST1R has the potential as a new target antigen for treating breast cancer, lung adenocarcinoma, and bladder cancer and may be used as a progression indicator for bladder cancer.

Overlay Multicast Tree Building Algorithm for MDST and MST in Complete Network (완전 연결된 네트워크에서 MDST와 MST 목적을 갖는 오버레이 멀티캐스트 트리구현 알고리즘)

  • Cho, Myeong-Rai
    • 한국벤처창업학회:학술대회논문집
    • /
    • 2010.08a
    • /
    • pp.71-89
    • /
    • 2010
  • It is strongly believed that multicast will become one of the most promising services on internet for the next generation. Multicast service can be deployed either on network-layer or application-layer. IP multicast (network-layer multicast) is implemented by network nodes (i.e., routers) and avoids multiple copies of the same datagram on the same link. Despite the conceptual simplicity of IP multicast and its obvious benefits, it has not been widely deployed since there remain many unresolved issues. As an alternative to IP multicast, overlay multicast (application-layer multicast) implements the multicast functionality at end hosts rather than routers. This may require more overall bandwidth than IP multicast because duplicate packets travel the same physical links multiple times, but it provides an inexpensive, deployable method of providing point-to-multipoint group communication. In this paper we develop an efficient method applied greedy algorithm for solving two models of overlay multicast tree building problem that is aimed to construct MDST (Minimum Diameter Spanning Tree : minimum cost path from a source node to all its receivers) and MST (Minimum Spanning Tree : minimum total cost spanning all the members). We also simulate and analyze MDST and MST.

  • PDF

Use of Tree Traversal Algorithms for Chain Formation in the PEGASIS Data Gathering Protocol for Wireless Sensor Networks

  • Meghanathan, Natarajan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.6
    • /
    • pp.612-627
    • /
    • 2009
  • The high-level contribution of this paper is to illustrate the effectiveness of using graph theory tree traversal algorithms (pre-order, in-order and post-order traversals) to generate the chain of sensor nodes in the classical Power Efficient-Gathering in Sensor Information Systems (PEGASIS) data aggregation protocol for wireless sensor networks. We first construct an undirected minimum-weight spanning tree (ud-MST) on a complete sensor network graph, wherein the weight of each edge is the Euclidean distance between the constituent nodes of the edge. A Breadth-First-Search of the ud-MST, starting with the node located closest to the center of the network, is now conducted to iteratively construct a rooted directed minimum-weight spanning tree (rd-MST). The three tree traversal algorithms are then executed on the rd-MST and the node sequence resulting from each of the traversals is used as the chain of nodes for the PEGASIS protocol. Simulation studies on PEGASIS conducted for both TDMA and CDMA systems illustrate that using the chain of nodes generated from the tree traversal algorithms, the node lifetime can improve as large as by 19%-30% and at the same time, the energy loss per node can be 19%-35% lower than that obtained with the currently used distance-based greedy heuristic.

A study of Meridian Scraping Therapy (괄사요법(刮痧療法)에 대한 고찰(考察))

  • Yu, Jin-Ho;Koh, Hyung-Kyun;Kang, Sung-Keel
    • Journal of Acupuncture Research
    • /
    • v.17 no.3
    • /
    • pp.45-56
    • /
    • 2000
  • Objectives : Meridian Scraping Therapy(MST: Kwal-Sa: 刮痧) has not well known in Korea. But it's a kind of Traditional Physical Therapy wide spreaded in China and Taiwan. So I want to introduce this new Therapy by summarizing the basic theories and practical manipulations. Conclusions : To analyse the meaning of the character Kwal-Sa, Kwal(刮) means scraping the skin by some tools and Sa(痧) means originally the red spots on skin of measles but in this therapy it's the red spot on skin after the treatment. Meridian Scraping Therapy is based on the meridiology and holism which are the basic theory of Oriental Medicine. The main effects of Meridian Scraping Therapy are draining of pathogenic factors, promoring the flow of ki and blood, tonify yang, balancing the harmony of intemal organs and enhancing the immuno-ability in body. Rhinoceros corpus is common matrial of MST-plate which is the tool of manipulation. And by this plate several manipulation is performed according to the symptom and the locations of pain. The merits of MST are that easily learned by practician, the effects of the treatment are very quickly manifest and no significant side-effects. And additionally this therapy performed not only for treat diseases but prevent it and preserve health.

  • PDF

Therapeutic Potency of N-(Phosphonacetyl)-L-Aspartic Acid in Liposome in Established Tumor Bearing Mice (진행된 암 동물모델에서의 리포좀 포집 PALA의 항암 치료 효과)

  • Kim, Jin-Seok;Heath, Timothy D.
    • Journal of Pharmaceutical Investigation
    • /
    • v.30 no.2
    • /
    • pp.127-131
    • /
    • 2000
  • Previously, we have reported an antitumor efficacy of liposomal N-(phosphon-acetyl)-L-aspartic acid (or PALA) in C-26 tumor bearing Balb/c mice, where PALA in liposome was administered one day after tumor inoculation. In this report, we have investigated the therapeutic potency of liposomal formulation of PALA, which was administered eight days after tumor inoculation in the same C-26 tumor bearing mice. The C-26 murine colon tumor inoculated mice were randomized for the in vivo therapy and the survival was measured after a single intraperitoneal injection of the drug. When the therapy was initiated eight days after tumor inoculation, DSPC-PALA at 150 mg/kg resulted in a significant increase in median survival time (MST) of 56% over the control group which received MES/HEPES buffer alone. However, none of the free PALA and DSPG-PALA liposome doses caused a statistically significant increase in MST over control group at the 95% confidence level. At 750 mg/kg dose, free PALA caused a marginally significant improvement in MST by 34%, but both 375 mg/kg and 150 mg/kg doses of free PALA caused only a 2% and a 4% increase in MST, respectively. These results show that PALA in neutrally charged liposome can exhibit considerably greater potency than free PALA in established C-26 tumor bearing mice.

  • PDF

Use of Minimal Spanning Trees on Self-Organizing Maps (자기조직도에서 최소생성나무의 활용)

  • Jang, Yoo-Jin;Huh, Myung-Hoe;Park, Mi-Ra
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.2
    • /
    • pp.415-424
    • /
    • 2009
  • As one of the unsupervised learning neural network methods, self-organizing maps(SOM) are applied to various fields. It reduces the dimension of multidimensional data by representing observations on the low dimensional manifold. On the other hand, the minimal spanning tree(MST) of a graph that achieves the most economic subset of edges connecting all components by a single open loop. In this study, we apply the MST technique to SOM with subnodes. We propose SOM's with embedded MST and a distance measure for optimum choice of the size and shape of the map. We demonstrate the method with Fisher's Iris data and a real gene expression data. Simulated data sets are also analyzed to check the validity of the proposed method.

Minimum Spanning Tree Algorithm for Deletion of Maximum Weight Edge within a Cycle (한 사이클 내에서 최대 가중치 간선을 제거하기 위한 최소 신장트리 알고리즘)

  • Choi, Myeong-Bok;Han, Tae-Yong;Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.2
    • /
    • pp.35-42
    • /
    • 2014
  • This paper suggests a method that obtains the minimum spanning tree (MST) far more easily and rapidly than the present ones. The suggested algorithm, firstly, simplifies a graph by means of reducing the number of edges of the graph. To achieve this, it applies a method of eliminating the maximum weight edge if the valency of vertices of the graph is equal to or more than 3. As a result of this step, we can obtain the reduced edge population. Next, it applies a method in which the maximum weight edge is eliminated within the cycle. On applying the suggested population minimizing and maximum weight edge deletion algorithms to 9 various graphs, as many as the number of cycles of the graph is executed and MST is easily obtained. It turns out to lessen 66% of the number of cycles and obtain the MST in at least 2 and at most 8 cycles by only deleting the maximum weight edges.

A Clinical Report on the Case of Bilateral Sacroilitis with Synovitis in Rt. Hip Joint Caused by Ankylosing Spondylitis, treated by Conservative Korean Medical Treatment Including Hip Joint MST(Motion Style Treatment) (강직성 척추염으로 인한 천장관절염 및 고관절 윤활막염 환자를 대상으로 시행한 고관절 MST 및 한방 보존적 치료 치험 1례)

  • Kim, Hee-Jung;Bae, Sang-Eun;Lee, Seung-Yeol;Jung, You-Hwa
    • The Journal of Churna Manual Medicine for Spine and Nerves
    • /
    • v.9 no.2
    • /
    • pp.125-132
    • /
    • 2014
  • Objectives : The Purpose of this study is to investigate the clinical application of conservative Korean treatment including hip joint MST for Bilateral Sacroillitis with Synovitis in Rt. Hip Joint Caused by Ankylosing Spondylitis. Methods : Patient is hospitalized at Dept. of Korean Internal Medicine, Jaseng Korean Medicine Hospital, diagnosed as Bilateral Sacroilitis with Synovitis in Rt. Hip Joint Caused by Ankylosing Spondylitis, and treated by herbal medicine, acupuncture, moxibustion, and hip joint MST. This study was measured by NRS(Numeric Rating Scale), SLRT(Straight leg raising test), Patrick test, and Blood test(ESR, CRP). Result : After conservative treatment, the patient's pain was controlled and NRS score was decreased. SLRT score also improved. Patrick test unchanged. ESR, CRP score was decreased. Conclusion : As seen in this one case, conservative Korean treatment including hip joint MST has a positive effect to control pain with Bilateral Sacroillitis with Synovitis in Rt. Hip Joint Caused by Ankylosing Spondylitis.

  • PDF

Interacting network of Hippo, Wnt/β-catenin and Notch signaling represses liver tumor formation

  • Kim, Wantae;Khan, Sanjoy Kumar;Yang, Yingzi
    • BMB Reports
    • /
    • v.50 no.1
    • /
    • pp.1-2
    • /
    • 2017
  • Acquiring a selective growth advantage by breaking the proliferation barrier established by gatekeeper genes is a centrally important event in tumor formation. Removal of the mammalian Hippo kinase Mst1 and Mst2 in hepatocytes leads to rapid hepatocellular carcinoma (HCC) formation, indicating that the Hippo signaling pathway is a critical gatekeeper that restrains abnormal growth in hepatocytes. By rigorous genetic approaches, we identified an interacting network of the Hippo, Wnt/${\beta}$-catenin and Notch signaling pathways that control organ size and HCC development. We found that in hepatocytes, the loss of Mst1/2 leads to the activation of Notch signaling, which forms a positive feedback loop with Yap/Taz (transcription factors controlled by Mst1/2). This positive feedback loop results in severe liver enlargement and rapid HCC formation. Blocking the Yap/Taz-Notch positive feedback loop by Notch inhibition in vivo significantly reduced the Yap/Taz activities, hepatocyte proliferation and tumor formation. Furthermore, we uncovered a surprising inhibitory role of Wnt/${\beta}$-catenin signaling to Yap/Taz activities, which are important in tumor initiation. Genetic removal of ${\beta}$-catenin in the liver of the Mst1/2 mutants significantly accelerates tumoriogenesis. Therefore, Wnt/${\beta}$-catenin signaling, known for its oncogenic property, exerts an unexpected function in restricting Yap/Taz and Notch activities in HCC initiation. The molecular interplay between the three signaling pathways identified in our study provides new insights in developing novel therapeutic strategies to treat liver tumors.