• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.51-61
• /
• 2012

본 논문에서는 무방향 그래프의 최소신장트리 (Minimum Spanning Tree, MST) 알고리즘인 Prim MST 알고리즘으로 방향 그래프의 최소신장트리 (DMST)를 구하는 알고리즘을 제안하였다. 먼저, 무방향 그래프와 방향 그래프의 차이점을 반영하여 각 노드에서 유출되는 호들 중 최소 가중치를 가진 호 (Minimum Weight Arc, MWA)를 선택하는 Prim DMST 알고리즘을 제안하였다. 다음으로 Prim DMST 알고리즘과 DMST의 대표적인 Chu-Liu/Edmonds DMST 알고리즘을 실제 3개 그래프에 적용하여 DMST를 찾지 못하는 단점을 보였다. 마지막으로 항상 DMST를 찾을 수 있는 알고리즘으로 Prim DMST를 변형시킨 진보된 Prim DMST 알고리즘을 제안하였다. Prim DMST 알고리즘은 각 노드의 유출 호들 중 MWA를 선택하는 방법이다. 반면에 진보된 Prim DMST 알고리즘은 각 노드의 유출 호들과 유입 호들 중 일치하는 호들을 선택하는 방법을 택하였으며, 만약에 일치하는 호가 없을 경우 각 노드의 유출 호들 중 MWA를 선택하는 방법이다. 제안된 알고리즘을 17개의 다양한 그래프에 적용한 결과, 항상 Chu-Liu/Edmonds DMST 알고리즘과 동일한 DMST를 찾는데 성공하였다. 또한, Chu-Liu/Edmonds DMST 알고리즘과 같이 사이클을 제거하기 위한 복잡한 계산을 하지 않아도 되며, Prim DMST 알고리즘 보다 수행속도를 크게 단축시킬 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제11권5호
• /
• pp.159-171
• /
• 2011

본 논문에서는 방향 그래프의 최소신장트리(Directed Graph Minimum Spanning Tree, DMST)를 구하는 알고리즘을 제안하였다. 기존의 Chu-Liu/Edmonds DMST 알고리즘은 DMST를 찾지 못하거나 ST의 가중치 합이 최소가 되지 못하는 경우가 발생한다. 제안된 알고리즘은 Chu-Liu/Edmonds DMST 알고리즘의 단점을 보완하여 항상 DMST를 찾을 수 있도록 하였다. 먼저, 근 노드를 포함한 모든 노드의 최소 가중치를 갖는 유입 호 (Minimum-Weight Arc, MWA)를 선택하여 오름차순으로 정렬시킨 후 사이클이 발생하는 호를 제거하는 과정을 거쳤다. 이 과정에서 최소신장 포레스트 (Minimum Spanning Forest, MSF)가 얻어진다. 만약 MSF가 1개이면 DMST가 얻어지며, MSF가 2개 이상인 경우, MSF 유입 호들 중 최소 가중치를 갖는 호를 결정하기 위해 직접 가중치 합을 계산하는 방법을 택하여 Chu-Liu/Edmonds DMST 알고리즘의 사이클 해결을 위한 유입 호 가중치 수정 과정을 단순화 시켰다. 제안된 Sulee DMST 알고리즘은 근 노드가 지정되어 있거나 미 지정된 경우 모두 항상 호들의 가중치를 최소화 시키는 DMST를 얻을 수 있으며, 그래프의 가중치가 최소화된 ST의 근 노드를 찾는 장점도 갖고 있다.

• 대한불안의학회지
• /
• 제18권1호
• /
• pp.32-37
• /
• 2022

Objective : Impaired working memory has been known to play an important role in the pathophysiology of obsessive-compulsive disorder (OCD) with growing evidence. Delayed matching-to-sample task (DMST) is a working memory task which have an advantage in analyzing several different working memory processes in one task. However, most of the studies have failed to reveal the working memory impairment with the DMST. The aim of this study was to identify whether working memory deficit in OCD can be evaluated with the DMST. Methods : The participants included 20 OCD patients and 20 healthy volunteers. Working memory was evaluated with the DMST with two different working memory loads. Accuracy of response and mean response time were measured. Results : OCD patients showed a significantly longer reaction time and lower accuracy in DMST compared to healthy controls in the task with high working memory loads. Moreover, the difference in accuracy showed interaction with the working memory load. Conclusion : The present results indicate that working memory deficit in patients with OCD can be evaluated with the DMST. The findings also suggest that previous negative behavioral results using the DMST were from low working memory load of the task.

• Journal of Microbiology and Biotechnology
• /
• 제32권10호
• /
• pp.1315-1324
• /
• 2022

Fermentation is an effective process for providing various beneficial effects in functional beverages. Lactic acid bacteria and yeast fermentation-based biotransformation contribute to enhancement of nutritional value and digestibility, including lactose intolerance reduction and control of infections. In this study, the probiotic fermented fruit juice (PFJ) was produced by Lactobacillus plantarum TISTR 1465, Lactobacillus salivarius TISTR 1112, and Saccharomyces boulardii CNCM I-745 while mixed fruit juice (MFJ) was used as the basic medium for microorganism growth. The potential function, the anti-salmonella activity of PFJ, was found to be effective at 250 mg/ml of MIC and 500 mg/ml of MBC. Biofilm inhibition was performed using the PFJ samples and showed at least 70% reduction in cell attachment at the MIC concentration of Salmonella Typhi DMST 22842. The antioxidant activities of PFJ were determined and the results revealed that FSB.25 exhibited 78.40 ± 0.51 mM TE/ml by FRAP assay, while FPSB.25 exhibited 3.44 ± 0.10 mM TE/ml by DPPH assay. The volatile compounds of PFJ were characterized by GC-MS, which identified alcohol, aldehyde, acid, ester, ketone, phenol, and terpene. The most abundant organic acid and alcohol detected in PFJ were acetic acid and 2-phenylethanol, and the most represented terpene was β-damascenone. The sensory attributes showed scores higher than 7 on a 9-point hedonic scale for the FPB.25, illustrating that it was well accepted by panelists. Taken together, our results showed that PFJ could meet current consumer demand regarding natural and functional, fruit-based fermented beverages.