• The KIPS Transactions:PartA
• /
• v.17A no.3
• /
• pp.159-166
• /
• 2010

In this paper, to obtain the Minimum Spanning Tree (MST) from the graph with several nodes having the same weight, I applied both Bor$\dot{u}$vka and Kruskal MST algorithms. The result came out to such a way that Kruskal MST algorithm succeeded to obtain MST, but not did the Prim MST algorithm. It is also found that an algorithm that chooses Inter-MSF MWE in the $2^{nd}$ stage of Bor$\dot{u}$vka is quite complicating. The $1^{st}$ stage of Bor$\dot{u}$vka has an advantage of obtaining Minimum Spanning Forest (MSF) with the least number of the edges, and on the other hand, Kruskal MST algorithm has an advantage of always obtaining MST though it deals with all the edges. Therefore, this paper suggests an Hybrid MST algorithm which consists of the merits of both Bor$\dot{u}$vka's $1^{st}$ stage and Kruskal MST algorithm. When applied additionally to 6 graphs, Hybrid MST algorithm has a same effect as that of Kruskal MST algorithm. Also, comparing the algorithm performance speed and capacity, Hybrid MST algorithm has shown the greatest performance Therefore, the suggested algorithm can be used as the generalized MST algorithm.

• BMB Reports
• /
• v.44 no.9
• /
• pp.584-589
• /
• 2011

The mammalian ste20-like kinase (MST) pathway is important in the regulation of apoptosis and cell cycle and emerges as a novel tumor suppressor pathway. MST-induced phosphorylation of Salvador homolog 1 (SAV1), which is a scaffold protein, has not been evaluated in detail. We performed a mass spectrometric analysis of the SAV1 protein that was co-expressed with MST2. Phosphorylation was detected at Thr-26, Ser-27, Ser-36 and Ser-269. Although single or double mutations had little effects, the mutation of all four residues in SAV1 to Ala (SAV1-4A) had inhibitory effects on the MST pathway. MST2-mediated induction of SAV1-4A protein levels, SAV1-4A interaction with MST2 and the self-dimerization of SAV1-4A were weaker compared to those of wild-type SAV1. SAV1-4A inhibited MST2- and K-RasG12V-induced cell death of MCF7 cells. These results suggest that MST-mediated phosphorylation of four residues within SAV1 may be important in the induction of cell death by the MST pathway.

• Korean Journal of Microbiology
• /
• v.47 no.4
• /
• pp.281-288
• /
• 2011

To screen downstream genes of Aspergillus nidulans MsnA showing amino acid sequence similarity to the zinc finger region of Msn2/4 stress response transcription factors in Saccharomyces cerevisiae, differentially expressed genes (DEG) in MsnA overexpressed or msnA null mutant strains compared to wild type have been isolated. The cognate gene IDs were identified by DNA sequencing of the selected DEGs. Among those, DEG6 was known as mstB encoding a putative monosaccharide transporter. Expression level of mstB mRNA was increased in MsnA overproducing strains and MsnA bound directly to the promoter region of mstB in vitro. MstB containing twelve transmembrane domains exhibited 80% of amino acid sequence identities to A. niger MstA a high-affinity monosaccharide transporter. A null mutant of mstB was phenotypically undistinguishable to wild type. On the other hand, forced overexpression of MstB caused the increased formation of sexual structure cleistothecia in 0.1% glucose condition where wild type showed almost no cleistothecia. This result implies that mstB is involved in transport of monosaccharide required for sexual differentiation.

• Toxicological Research
• /
• v.22 no.4
• /
• pp.339-348
• /
• 2006

Misaengtang (MST), a formula of Korean herbal medicines, has been used as a weight-controlling recipe. We have investigated two experiment of body weight regulation by MST In rats. i) The anti-obesity effect of MTS on a high fat diet-induced obesity, male Sprague-Dawley rats were fed with a high-fat diet containing 30% in the absence or presence of MST (0.3, 1 or 3%) or a reference orlistat (0.05%) for 6 weeks. ii) weight-decrease effect of MST on normal diet, same animal were fed with a normal diet in the absence or presence of MST (3%) for 6 weeks. And the body weights, daily feed and water consumptions, organ weights, fat weights serum biochemistry were measured. In both experiments, MST and orlistat did not affect the body weight gain. But orlistat significantly increased the feed and water consumptions, leading to low-feed efficiency, and orlistat markedly reduced abdominal, paratesticular and perirenal fat weights, although increased the kidney weights. In MST, low dose (0.3%) of MST decreased the perirenal fat and increased the kidney weights in rats fed HFD, and MST 3% decreased the abdominal fat weights in rats fed normal diet. In addition, Orlistat caused changes in parameters of hepatotoxicity (AST and glucose), nephrotoxicity (BUN and B/C ratio) and lipid metabolism (HDL and triglycerides). In comparison, MST decreased AST, ALP and ALT, the hepatotoxicity markers, and somewhat improved the hepatic fatty degeneration. Taken together, it is suggested that MST does not exert anti-obesity activity as well as remarkably direct effects, but MST may be potentially benefit for dietary cure and exercise-cure of obesity.

• Polymer(Korea)
• /
• v.34 no.6
• /
• pp.553-559
• /
• 2010

The paper describes the preparation and characterization of conductive polyaniline-modified polymers by growing of aniline onto functionalized poly(styrene-co-p-methylstyrene) [P(St-co-MSt)]. For this purpose, P(St-co-MSt) was synthesized via nitroxide mediated radical polymerization (NMRP) and then N-boromosuccinimide was used for introduction of bromine to the benzylic positions of copolymer. Afterwards, 1,4-phenylenediamine was linked to the brominated P(St-co-MSt) and functionalized copolymer $[P(St-co-MSt)-NH_2]$ was prepared. The graft copolymerization of aniline monomers onto functionalized P(St-co-MSt) was initiated by oxidized phenylamine groups after addition of ammonium peroxydisulfate (APS), and p-toluenesulfonic acid-doped PANI was chemically grafted onto P(St-co-MSt) via oxidation polymerization. The obtained terpolymer was studied by FTIR and UV-Vis spectroscopy and its thermal behaviour were examined by DSC and TGA analyses. The conductivity of terpolymer was measured by four-point probe method and electroactivity was measured by cyclic voltammetry (CV). The solubility of P(St-co-MSt)-g-PANI was examined in common organic solvents.

• Research in Community and Public Health Nursing
• /
• v.19 no.4
• /
• pp.696-703
• /
• 2008

Purpose: To Perform a randomized comparative study investigating the effects of Pelvic Floor Muscle Exercise(PME) and Magnetic Stimulation Therapy(MST) and to identified the problems in each of PME & MST Method: Forty-nine patients with mild stress incontinence were randomly assigned to either of two treatment groups (24 patients in the PME group and 25 in the MST group). The PME group had a video exercising program for 40 times every day during 6 weeks. The MST group was treated with BioCon-2000TM, 2times/ week for six weeks. Pre-test and post-test were performed by Prineometer, 1-hour pad test. and Jackson's BFLUTS questionnaire of Jackson. Collected data were analysed using SAS 9.1 by frequency, Kolmogorov-Smirnov Z. Chi Square-test, t-test, Fisher Exact probability test, Paired t-test, and Wilcoxon's rank sum test. Results: In comparison between before and after PME and MST, statistically significant difference was observed in maximal vaginal pressure, duration of vaginal contraction, amount of urine, and symptom of urination. In the comparison of the effectiveness between PME & MST, only the maximal of vaginal pressure (Z=2.58, p= .010) was significantly different. Conclusion: The factor more effective in the MST group than in the PME group was high compliance.

• Korean Journal of Acupuncture
• /
• v.31 no.2
• /
• pp.79-89
• /
• 2014

Objectives : This research was to evaluate the MST effectiveness on iliopsoas muscle of herniated inter-vertebral disc in lumbar spine. Methods : This research was carried out with the 58 inpatients who received treatment for their HIVD in lumbar spine from January 1 to April 12, 2014 in Daejeon Jaseng hospital of oriental medicine. We randomly divided into two groups: Group A=common treatment on HIVD of L-spine without MST(acupuncture, pharmacopuncture, herb medication, chuna treating and physiotherapy) and Group B=common treatment on HIVD of L-spine with MST. To verify the MST effect, tenderness(checked by algometer pressure), NRS(numeric rating scale), and ODI(Oswestry disability index) were measured before and after treatment. The statistically significance was evaluated by SPSS 18.0 for Windows. Results : In the Group B, the tenderness was significantly decreased compared with Group A. However, on the NRS and ODI, it did not produce the meaningful results as these two values decreased in all groups. Conclusions : From this research, when patients who were diagnosed HIVD of L-spine with iliopsoas muscles tenderness receive MST additionally, the satisfaction of patients as well as physician confidence will increase.

• The Transactions of the Korea Information Processing Society
• /
• v.1 no.2
• /
• pp.184-193
• /
• 1994

This paper considers the Updating Minimum-weight Spanning Tree Problem(UMP), that is, the problem to update the Minimum-weight Spanning Tree(MST) in response to topology change of the network. This paper proposes the algorithm which reconstructs the MST after several links deleted and added. Its message complexity and its ideal-time complexity are Ο(m＋n log(t＋f)) and Ο(n＋n log(t＋f)) respectively, where n is the number of processors in the network, t(resp.f) is the number of added links (resp. the number of deleted links of the old MST), And m=t＋n if f=Ο, m=e (i.e. the number of links in the network after the topology change) otherwise. Moreover the last part of this paper touches in the algorithm which deals with deletion and addition of processors as well as links.

• 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.

• Asian Pacific Journal of Cancer Prevention
• /
• v.17 no.sup3
• /
• pp.119-123
• /
• 2016

Thyroid cancer, the most common endocrine neoplasia, consists of four main types of carcinomas: papillary, follicular, and anaplastic, all with thyroid follicular origin, and medullary thyroid cancer (MTC) related to para-follicular cells. Cronic diseases such as diverse cancers may be associated with cachexia, especially at advanced stage. Cancer-induced cachexia is associated with diminished quality of life, functional performance, reduced response to antitumor therapy, and increased morbidity and mortality. Myostatin (Mst) is one of the outstanding molecules in the skeletal muscle loss process in cancer and it may be released by both skeletal muscle and cachexia-inducing tumors. Recently changes in serum levels of Mst have been identified as an important factor of cancer-induced cachexia. The goal of this study was to assessserum Mst levels in MTC patients. In this descriptive and case-control study, 90 participants were selected, comprising 45 MTC patients (20 males, $29{\pm}13.9years$, 25 females, $29{\pm}14.5years$) and 45 control individuals (25 males, $23.1{\pm}11.6years$, 20 females, $31.5{\pm}14.4years$). Serum Mst was determined using an ELISA kit and body mass index (BMI) was calculated by weight and height measurements. The Kolmogorov Simonov test showed a normal distribution for log transformed Mst serum levels in both case and control groups. Geometric means were 5.9 and 8.2 ng/ml respectively, and a significant difference was found according to the independent t-test results (P<0.01). There was also a significant difference mean of Mst between females in control and MTC groups, but not for the males. Pearson correlation test showed no correlation between age and BMI with Mst serum levels. The findings of this study support the hypothesis that Mst serum levels may have a potential ability for early diagnosis of cachexia in MTC patients, especially in females.