• 정보처리학회논문지A
• /
• 제17A권3호
• /
• pp.159-166
• /
• 2010

본 논문에서는 여러 간선들이 동일한 가중치를 갖고 있는 그래프에서 최소신장트리 (Minimum Spanning Tree, MST)를 얻기 위해 Bor$\dot{u}$vka, Prim과 Kruskal MST 알고리즘을 실제 그래프에 적용한 결과 Bor$\dot{u}$vka와 Kruskal MST 알고리즘은 MST를 얻었지만 Prim MST 알고리즘은 MST를 얻는데 실패함을 보였다. 또한, Bor$\dot{u}$vka의 $2^{nd}$ Stage에서 Inter-MSF MWE를 선택하는 알고리즘이 복잡함을 알 수 있었다. Bor$\dot{u}$vka의 $1^{st}$ Stage는 최소한의 간선들로 최소신장 포레스트 (Minimum Spanning Forest, MSF)를 얻는 장점을 갖고 있으며, Kruskal MST 알고리즘은 모든 간선들을 대상으로 하지만 항상 MST를 얻는 장점을 갖고 있다. 따라서 본 논문은 Bor$\dot{u}$vka의 $1^{st}$ Stage와 Kruskal MST 알고리즘의 장점을 결합한 하이브리드 MST 알고리즘을 제안하였다. 하이브리드 MST 알고리즘을 추가적으로 6개의 그래프에 적용한 결과 Kruskal MST 알고리즘과 동일하게 항상 MST를 얻음을 검증하였다. 또한, 알고리즘 수행속도와 메모리 용량 측면에서 비교한 결과 하이브리드 MST 알고리즘이 가장 좋은 성능을 보였다. 따라서 제안된 알고리즘을 일반화된 MST 알고리즘으로 채택이 가능할 것이다.

• BMB Reports
• /
• 제44권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.

• 미생물학회지
• /
• 제47권4호
• /
• pp.281-288
• /
• 2011

스트레스 반응에 관여하는 Saccharomyces cerevisiae 전사인자인 Msn2/4의 $C_2H_2$ zinc finger 부위와 아미노산 서열 유사성을 보이는 Aspergillus nidulans MsnA의 하위 유전자 획득을 위하여 msnA 결손 돌연변이체 또는 과발현 균주에서 야생주와 비교하여 차별적으로 발현되는 유전자(Differentially Expressed Gene, DEG)들을 분리하였다. 선별된 DEG들은 염기서열 결정을 통해 해당 유전자들을 동정하였고 이들 중 DEG6는 단당류 수송자(monosaccharide transporter)로 예측된 mstB 유전자로 밝혀졌다. mstB의 발현은 MsnA 과발현에 의하여 증가되었으며 MsnA는 in vitro에서 mstB 프로모터 부위에 직접적으로 결합하였다. MstB는 12개의 막결합 부위를 가지며 A. niger의 고친화성 단당류 수송자(high-affinity monosaccharide transporter)인 MstA와 80%의 높은 아미노산 서열 동일성을 보였다. mstB 결손 돌연변이체의 표현형은 야생주와 유사하였으나 MstB가 과발현된 균주는 낮은 당 농도인 0.1% glucose 배지에서 유성생식 기관인 cleistothecia의 형성이 증가하였다. 이러한 결과는 단당류 수송자인 MstB가 유성분화 과정에서 요구되는 당의 수송에 관여하고 있음을 시사한다.

• Toxicological Research
• /
• 제22권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.

• 폴리머
• /
• 제34권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.

• 지역사회간호학회지
• /
• 제19권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
• /
• 제31권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.

• 한국정보처리학회논문지
• /
• 제1권2호
• /
• pp.184-193
• /
• 1994

본 논문은 최소목(Minimum-weight Spanning Tree, MST)에 있어서 네트워크의 랭크 중 몇개가 삭제(또는 파괴) 또는 추가(또는 회복) 되었을 때, MST를 재구성하는 분산 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘의 메세지 복잡도는 Ο(m＋n log(t＋f))이고, 이상시간 복잡도는 Ο(n＋n log(t＋f))가 되며, 여기서 n은 네트워크의 프로세서의 수이고 t(resp. f)는 추가되는 링크의 수(resp. 이전 MST의 삭제된 링크의 수)이다. 그래서 네트워크의 형태가 변형이 된 다음에 f=O이고 m=e일 경우에는 m=t＋n이 된다. 또한 본 논문의 마지막 부분에서는 링크의추가, 삭제와 마찬가지로 프로세서의 추가, 삭제되었을 경우의 알고리즘도 제안한다.

• The Korean Journal of Physiology and Pharmacology
• /
• 제27권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
• /
• 제17권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.