• 정보과학회 논문지
• /
• 제44권11호
• /
• pp.1236-1243
• /
• 2017

본 논문은 기존의 TextRank 알고리즘에 상호정보량 척도를 결합하여 군집 기반에서 키워드 추출하는 LSI-based ClusterTextRank 기법과 추출된 키워드를 Latent Semantic Indexing(LSI)을 이용한 연관망 구축 기법을 제안한다. 제안 기법은 문서집합을 단어-문서 행렬로 표현하고, 이를 LSI를 이용하여 저차원의 개념 공간으로 차원을 축소한다. 그 다음 k-means 군집화 알고리즘을 이용하여 여러 군집으로 나누고, 각 군집에 포함된 단어들을 최대신장트리 그래프로 표현한 후 이에 근거한 군집 정보량을 고려하여 키워드를 추출한다. 그리고나서 추출된 키워드들 간에 유사도를 LSI 기법을 통해 구한 단어-개념 행렬을 이용하여 계산한 후, 이를 키워드 연관망으로 활용한다. 제안 기법의 성능을 평가하기 위해 여행 관련 블로그 데이터를 이용하였으며, 제안 기법이 기존 TextRank 알고리즘보다 키워드 추출의 정확도가 약 14% 가량 개선됨을 보인다.

• 정보처리학회논문지C
• /
• 제16C권3호
• /
• pp.363-372
• /
• 2009

대용량 VOD 서비스를 위한 서버로 높은 성능과 낮은 가격의 클러스터 서버가 주목받고 있다. 일반적으로 클러스터 서버는 하나의 front-end 노드와 여러 back-end 노드로 구성된다. back-end 노드 수를 증가시키면 더 많은 클라이언트들에게 QoS를 보장하는 스트리밍 서비스를 할 수 있지만, back-end 노드의 오류 가능성도 이와 비례하여 증가한다. 서버의 장애는 모든 스트리밍 서비스를 중단시킬 뿐 아니라 현재 재생 위치 정보도 잃어버린다. 본 논문에서는 back-end 노드가 오류 상태가 될 때, 끊이지 않는 스트리밍 서비스를 지원하기 위한 복구 방법을 제안한다. 실제 VOD 서비스 환경을 위해, 일반 PC로 구성된 클러스터 기반의 VOD 서버를 구현하였으며, MPEG 영화를 위한 병렬 처리 기법을 사용하였다. 구현된 VOD 서버에 패리티 연산을 이용한 비디오 블록 복구 방법을 설계하였다. 하지만, 클러스터 기반의 VOD 서버 구조를 고려하지 않으면 복구를 위한 내부 네트워크 성능의 병목현상과 back-end 노드들의 비효율적인 CPU 사용을 야기시킨다. 본 논문에서는 이러한 문제를 해결하기 위해, 파이프라인 개념을 이용한 새로운 장애 복구 방법을 제안한다.

• 한국정보처리학회논문지
• /
• 제7권2호
• /
• pp.426-436
• /
• 2000

이동 통신환경에서 이동노드들은 기지국(base station)을 통하여 통신하므로, 기지국은 트래픽의 발신지 및 착신지로서 데이터 트래픽, 위치정보 트래픽 등과 같이 처리비용이 다른 이종의 트래픽을 발생한다. 그러데, 하나의 위치 정보 서버는 물리적으로 제한된 용량으르 다지므로 여러 대의 위치정보 서버를 분산시켜 구축할 필요가 있는데, 이때 기지국을 최적으로 클러스터링하고 각 클러스터마다 하나의 위치정보서버를 할당해야 한다. 본 논문에서는 기지국이 선형으로 배열된 이동 통신망에서, 서로간에 다양한 형태의 트래픽을 발생하는 n개의 기지국이 주어졌을 때, 전체 네트워크에 대한 통신비용을 최소화하기 위하여 이들을 m($1{\le}m{\le}n$) 개의 인접한 클러스터(disjoint cluster)로 분리하는 문제를 고려한다. 이를 위하여, 본 논문에서는 주어진 트래픽이 클러스터 내부에서 발생할 때와 클러스트간에 발생할 때의 통신비용 차이를 반영한 상대비용(relative cost) 개념을 도입하여 O($mm^2$)의 동적 프로그래밍(dynamic programming) 알고리즘을 제시한다. 또한 이 알고리즘은 하나의 클러스터에 대한 크기제한과 전체 네트워크에 허락된 총 통신비용이 제악조건으로 주어질 경우, 같은 계산시간 내에 모든 유효한 클러스터를 찾아 낼 수 있음을 보인다.

• Journal of the Korean Academy of Child and Adolescent Psychiatry
• /
• 제33권2호
• /
• pp.35-40
• /
• 2022

Objectives: Restricted and repetitive behaviors (RRBs) are a core symptom in the diagnosis of autism spectrum disorder (ASD). The complexity of behavioral patterns has called for the creation of phenotypically homogeneous subgroups among individuals with ASD. The purpose of this study was 1) to investigate the different types of RRBs and 2) to explore whether subgroups created by RRBs would show unique levels of functioning in toddlers and young children with ASD. Methods: A total of 313 children with ASD, aged 12-42 months were included in the analysis. The Autism Diagnostic Interview-Revised was used to obtain information on the different types of RRBs by grouping 15 items into six categories. The Vineland Adaptive Behaviors Scale, a parent-reported questionnaire, was used to measure adaptive functioning. A portion of the children were analyzed separately for verbal-related RRBs based on their expressive language level. Two-step cluster analysis using RRB groups as features was used to create subgroups. Analysis of covariance while covarying for age and language was performed to explore the clinical characteristics of each cluster group. Results: Sensory-related RRBs were the most prevalent, followed by circumscribed interests, interest in objects, resistance to change, and repetitive body movements. A subset of the children was analyzed separately to explore verbal-related RRBs. Four cluster groups were created based on reported RRBs, with multiple RRBs demonstrating significant delays in adaptive functioning. Conclusion: Heterogeneity of RRBs emerges at a young age. The different patterns of RRBs can be used as valuable information to determine developmental trajectories with better implications for treatment approaches.

• Journal of Microbiology and Biotechnology
• /
• 제32권9호
• /
• pp.1110-1119
• /
• 2022

Fe-S clusters are versatile and essential cofactors that participate in multiple and fundamental biological processes. In Escherichia coli, the biogenesis of these cofactors requires either the housekeeping Isc pathway, or the stress-induced Suf pathway which plays a general role under conditions of oxidative stress or iron limitation. In the present work, the Fe-S cluster assembly Isc and Suf systems of acidophilic Bacteria and Archaea, which thrive in highly oxidative environments, were studied. This analysis revealed that acidophilic microorganisms have a complete set of genes encoding for a single system (either Suf or Isc). In acidophilic Proteobacteria and Nitrospirae, a complete set of isc genes (iscRSUAX-hscBA-fdx), but not genes coding for the Suf system, was detected. The activity of the Isc system was studied in Leptospirillum sp. CF-1 (Nitrospirae). RT-PCR experiments showed that eight candidate genes were co-transcribed and conform the isc operon in this strain. Additionally, RT-qPCR assays showed that the expression of the iscS gene was significantly up-regulated in cells exposed to oxidative stress imposed by 260 mM Fe₂(SO₄)₃ for 1 h or iron starvation for 3 h. The activity of cysteine desulfurase (IscS) in CF-1 cell extracts was also upregulated under such conditions. Thus, the Isc system from Leptospirillum sp. CF-1 seems to play an active role in stressful environments. These results contribute to a better understanding of the distribution and role of Fe-S cluster protein biogenesis systems in organisms that thrive in extreme environmental conditions.

• International Journal of Stem Cells
• /
• 제15권2호
• /
• pp.173-182
• /
• 2022

Background and Objectives: Bone marrow mesenchymal stem cells (BMSCs) show considerable promise in regenerative medicine. Many studies demonstrated that BMSCs cultured in vitro were highly heterogeneous and composed of diverse cell subpopulations, which may be the basis of their multiple biological characteristics. However, the exact cell subpopulations that make up BMSCs are still unknown. Methods and Results: In this study, we used single-cell RNA sequencing (scRNA-Seq) to divide 6,514 BMSCs into three clusters. The number and corresponding proportion of cells in clusters 1 to 3 were 3,766 (57.81%), 1,720 (26.40%), and 1,028 (15.78%). The gene expression profile and function of the cells in the same cluster were similar. The vast majority of cells expressed the markers defining BMSCs by flow cytometry and gene expression analysis. Each cluster had at least 20 differentially expressed genes (DEGs). We conducted Gene Ontology enrichment analysis on the top 20 DEGs of each cluster and found that the three clusters had different functions, which were related to self-renewal, multilineage differentiation and cytokine secretion, respectively. In addition, the function of the top 20 DEGs of each cluster was checked by the National Center for Biotechnology Information gene database to further verify our hypothesis. Conclusions: This study indicated that scRNA-Seq can be used to divide BMSCs into different subpopulations, demonstrating the heterogeneity of BMSCs.

• Genomics & Informatics
• /
• 제19권2호
• /
• pp.14.1-14.6
• /
• 2021

Coronavirus disease 2019 (COVID-19) is an on-going pandemic disease infecting millions of people across the globe. Recent reports of reduction in antibody levels and the re-emergence of the disease in recovered patients necessitated the understanding of the pandemic at the core level. The cases of multiple organ failures emphasized the consideration of different organ systems while managing the disease. The present study employed RNA sequencing data to determine the disease associated differentially regulated genes and their related protein interactions in several organ systems. It signified the importance of early diagnosis and treatment of the disease. A map of protein interactions of multiple organ systems was built and uncovered CAV1 and CTNNB1 as the top degree nodes. A core interactions sub-network was analyzed to identify different modules of functional significance. AR, CTNNB1, CAV1, and PIK3R1 proteins were unfolded as bridging nodes interconnecting different modules for the information flow across several pathways. The present study also highlighted some of the druggable targets to analyze in drug re-purposing strategies against the COVID-19 pandemic. Therefore, the protein interactions map and the modular interactions of the differentially regulated genes in the multiple organ systems would incline the scientists and researchers to investigate in novel therapeutics for the COVID-19 pandemic expeditiously.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권1호
• /
• pp.216-239
• /
• 2021

The present work addresses the challenging problem of coordinating power allocation with interference management in multi-robot networks by applying the promising expansion capabilities of multiple-input multiple-output (MIMO) and full duplex systems, which achieves it for maximizing the throughput of networks under the impacts of Doppler frequency shifts and external jamming. The proposed power allocation with interference coordination formulation accounts for three types of the interference, including cross-tier, co-tier, and mixed-tier interference signals with cluster head nodes operating in different full-duplex modes, and their signal-to-noise-ratios are respectively derived under the impacts of Doppler frequency shifts and external jamming. In addition, various optimization algorithms, including two centralized iterative optimization algorithms and three decentralized optimization algorithms, are applied for solving the complex and non-convex combinatorial optimization problem associated with the power allocation and interference coordination. Simulation results demonstrate that the overall network throughput increases gradually to some degree with increasing numbers of MIMO antennas. In addition, increasing the number of clusters to a certain extent increases the overall network throughput, although internal interference becomes a severe problem for further increases in the number of clusters. Accordingly, applications of multi-robot networks require that a balance should be preserved between robot deployment density and communication capacity.

• 한국미생물·생명공학회지
• /
• 제32권3호
• /
• pp.199-205
• /
• 2004

Bifidobacterium longum SJ32 균주로부터 cloning한 sucrose phosphorylase 유전자를 포함하는 8.6 kb의 EclRI 단편의 염기서열을 결정하였다. 5개의 open reading frame이 존재하였고, 상동성 검색의 결과, sucrose대사에 관여하는 sucrose phosphorylase (ScrP), sucrose transporter (ScrT), GalR-LacI-type transcriptional regulator (ScrR) 유전자의 존재를 확인하였다. SJ32 균주의 scrPTR 유전자군은 다른 B. longum균주의 scrPTR과 배열이 동일하고, 각 유전자 산물이 아미노산 수준에서 94%이상의 상동성을 가지고 있지만, 주변 유전자는 다르게 나타나 B. longum균주 간의 scrPTR 유전자군의 horizontal transfer를 추정하게 한다. 대장균에서의 scrP와 scrT의 동시 발현은 세포 내로의 sucrose 유입을 증가시켜 sucrose phosphorylase의 활성 증가에 영향을 주는 것으로 나타나, scrT가 sucrose transporter유전자임을 뒷받침한다. 기존에 보고된 B. longum NCC2705균주의 유전체로부터 scrPTR외에도 sucrose대사에 관여하는 다양한 sucrose multiple transport system에 관여하는 유전자의 존재가 확인되어, B. longum이 다양한 sucrose유입체계를 보유하고 있음이 추정된다.

• 응용통계연구
• /
• 제31권3호
• /
• pp.315-328
• /
• 2018

다중요인분석은 관능검사에서 주로 이용되는 분석으로 상품의 속성과 소비자들의 기호도에 대한 자료 분석에 주로 이용된다. 본 연구에서는 다중요인분석을 상품의 속성, 소비자들의 기호도 등의 자료에 이용하여 소비자들의 특성에 따라 몇 개의 군집으로 분류하고 이를 부분 최소제곱 경로모형을 이용하여 분류된 군집의 특성을 파악해 보고자 한다. 향수의 속성에 대한 자료와 소비자들이 파악한 향수의 속성, 그리고 그들의 기호도에 관한 실제 자료를 다중요인분석을 이용하여 살펴보고 이 결과를 이용하여 소비자들을 4개의 군집으로 분할한다. 분할한 군집별로 제품의 특성을 파악하고 이를 최소제곱경로모형에 적용하여 각 군집의 특성을 나타내는 잠재변수를 추정, 군집별로 소비자들이 선호하거나 기피하는 제품의 특성들, 그리고 각 군집별로 제품들을 어떻게 지각하는지 등을 파악한다. 다중요인분석을 활용한 부분 최소제곱 경로모형은 제품에 대한 특성과 소비자들의 기호도를 동시에 분석하여 이들의 관계를 규명하고 분석 결과를 제품 개발과 판매에 적용할 수 있다는 점에서 유용한 모형이라고 할 수 있다.