• 제목/요약/키워드: Linear Complexity

검색결과 685건 처리시간 0.022초

The oral microbiome of implant-abutment screw holes compared with the peri-implant sulcus and natural supragingival plaque in healthy individuals

  • MinKee Son;Yuri Song;Yeuni Yu;Si Yeong Kim;Jung-Bo Huh;Eun-Bin Bae;Won-Tak Cho;Hee Sam Na;Jin Chung
    • Journal of Periodontal and Implant Science
    • /
    • 제53권3호
    • /
    • pp.233-244
    • /
    • 2023
  • Purpose: An implant-supported prosthesis consists of an implant fixture, an abutment, an internal screw that connects the abutment to the implant fixture, and the upper prosthesis. Numerous studies have investigated the microorganisms present on the implant surface, surrounding tissues, and the subgingival microflora associated with peri-implantitis. However, there is limited information regarding the microbiome within the internal screw space. In this study, microbial samples were collected from the supragingival surfaces of natural teeth, the peri-implant sulcus, and the implant-abutment screw hole, in order to characterize the microbiome of the internal screw space in healthy subjects. Methods: Samples were obtained from the supragingival region of natural teeth, the peri-implant sulcus, and the implant screw hole in 20 healthy subjects. DNA was extracted, and the V3-V4 region of the 16S ribosomal RNA was sequenced for microbiome analysis. Alpha diversity, beta diversity, linear discriminant analysis effect size (LEfSe), and network analysis were employed to compare the characteristics of the microbiomes. Results: We observed significant differences in beta diversity among the samples. Upon analyzing the significant taxa using LEfSe, the microbial composition of the implant-abutment screw hole's microbiome was found to be similar to that of the other sampling sites' microbiomes. Moreover, the microbiome network analysis revealed a unique network complexity in samples obtained from the implant screw hole compared to those from the other sampling sites. Conclusions: The bacterial composition of the biofilm collected from the implant-abutment screw hole exhibited significant differences compared to the supra-structure of the implant. Therefore, long-term monitoring and management of not only the peri-implant tissue but also the implant screw are necessary.

절단 폭 최소화 문제의 최대차수 정점 분할 알고리즘 (Algorithm for Maximum Degree Vertex Partition of Cutwidth Minimization Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.37-42
    • /
    • 2024
  • 본 논문은 NP-완전으로 최적 해를 구하는 다항시간 알고리즘이 알려져 있지 않은 절단 폭 최소화 문제에 대해 다항시간 알고리즘을 제안하였다. 주어진 그래프 G=(V,E),m=|V|, n=|E| 에 대한 최소 절단 폭 CWf(G)=max𝜈VCWf(𝜈)를 찾기 위해 제안된 알고리즘은 첫 번째로, 최대차수 정점 𝜈i를 기준으로 NG[𝜈i] 정점들을 𝜈i를 통과하는 간선수가 최소가 되도록 양분하는 열 절단면을 찾고, 좌·우의 NG[𝜈i]들 간의 통과 간선수가 최소가 되는 행 절단면으로 분할하였다. 두 번째로, 각 부 그래프 내부의 정점들을 선형으로 연결하고, 부 그래프들 간 간선을 연결하여 하나의 선형 배열을 만들었다. 마지막으로, 정점을 이동시켜 최소 절단폭을 갖는 최적화 과정을 수행하였다. 다양한 그래프들을 대상으로 실험한 결과, 수행 복잡도가 O(n2)인 제안된 알고리즘을 모든 데이터들에 대해 최적 해를 찾을 수 있었다.

기계학습 분류모델을 이용한 하천퇴적물의 중금속 오염원 식별 (Identifying sources of heavy metal contamination in stream sediments using machine learning classifiers)

  • 반민정;신상욱;이동훈;김정규;이호식;김영;박정훈;이순화;김선영;강주현
    • 한국습지학회지
    • /
    • 제25권4호
    • /
    • pp.306-314
    • /
    • 2023
  • 하천퇴적물은 유역내 다양한 오염원으로부터 발생하는 중금속, 유기물 등 오염물질의 수용체일 뿐만 아니라 수질 오염 및 수생태 악영향을 유발할 수 있는 2차적 오염원이기에 중요한 관리대상이라고 할 수 있다. 오염된 하천퇴적물의 효과적인 관리를 위해서는 오염원에 대한 식별과 이와 연계된 관리대책의 수립이 우선되어야 한다. 본 연구는 하천퇴적물내 측정된 다양한 이화학적 오염항목 분포 특성에 기반하여 퇴적물의 주요 오염원을 식별하기 위한 방법으로서 기계학습모델의 적용성을 평가하였다. 기계학습 모델의 성능 평가를 위해 전국 4대강 수계내 주요 폐금속광산 및 산업단지 인근에서 수집된 총 356개의 하천퇴적물에 대한 중금속 10개 항목(Cd, Cu, Pb, Ni, As, Zn, Cr, Hg, Li, Al)과 토양항목 3개(모래, 실트, 점토 비율) 수질항목 5개(함수율, 강열감량, 총유기탄소, 총질소, 총인)를 포함한 총 18개 오염항목에 대한 분석자료를 활용하였다. 기계학습 분류 모델로서 선형판별분석(linear discriminant analysis, LDA)과 서포트벡터머신(support vector machine, SVM) 분류기를 사용하여 폐금속광산('광산')과 산업단지('산단') 인근에서의 하천퇴적물 시료의 분류 성능을 평가한 결과, 채취 지점 및 시기별 4가지 경우(비강우시 광산, 강우시 광산, 비강우시 산단, 및 강우시 산단)에 대한 퇴적물 시료의 분류 성능이 우수하였으며, 특히 비선형 모델인 SVM(88.1%)이 선형모델인 LDA(79.5%) 보다 퇴적물을 분류하는데 있어 보다 우수한 성능을 나타냈다. SVM 앙상블 기반 비배타적 다중라벨분류기 모델을 이용하여 각 시료채취 지점 상류 유역 1km 반경 내 지배적인 토지이용 및 오염원을 다중 타겟값으로 다중분류 예측을 수행한 결과, 폐금속광산과 산업단지의 분류는 비교적 높은 정확도로 수행하였으나, 도시와 농업지역 등 다른 비점오염원에 대한 분류정확도는 56~60%범위로 비교적 낮게 나타났다. 이는 다중라벨 분류모델의 복잡성에 비해 데이터셋의 크기가 상대적으로 작아서 발생한 과적합에 기인한 것으로 향후 보다 많은 측정자료가 확보될 경우 기계학습 모델을 적용한 오염원 분류의 정확도를 보다 향상시킬 수 있을 것으로 판단된다.

리아프노프 지수를 이용한 알쯔하이머형 치매 환자 뇌파의 비선형 역동 분석을 위한 예비연구 (A Preliminary Study for Nonlinear Dynamic Analysis of EEG in Patients with Dementia of Alzheimer's Type Using Lyapunov Exponent)

  • 채정호;김대진;최성빈;박원명;이정태;김광수;정재승;김수용
    • 생물정신의학
    • /
    • 제5권1호
    • /
    • pp.95-101
    • /
    • 1998
  • 치매에서의 뇌파 연구는 주로 주파수 분석과 지형화 분석을 이용하여 정량화하는 것을 위주로 진행되어 왔으나, 이러한 선형적 분석은 뇌파와 같이 복잡한 신호를 분석하는 것에는 한계가 있었다. 최근 새로운 패러다임인 카오스 이론에 근거를 두고 뇌파를 비선형적으로 측정하는 방법이 소개되고 있다. 본 연구는 알쯔하이머형 치매 환자의 뇌파 신호를 최대 양수 리아프노프 지수를 이용하여 비선형적으로 분석하는 것이 가능한 가를 알아보고 그 결과를 대조군과 비교해보기 위하여 시도되었다. 3명의 알쯔하이머형 치매 환자와 3명의 대조군에서 뇌파 신호를 받아 디지털화한 후에 비선형 분석법 중 하나인 최대 양수 리아프노프 지수를 산출하였다. 알쯔하이머형 치매군은 전체 15개의 전극 부위 중 8곳의 전극 부위에서 대조군에 비하여 유의하게 낮은 최대 양수 리아프노프 지수를 나타내었다. 각 두뇌 영역별 및 반구별 분석에서도 알쯔하이머형 치매군이 대조군에 비하여 전 두뇌 영역에서 최대 양수 리아프노프 지수가 유의하게 낮았다. 이에 따라 알쯔하이머형 치매 환자의 뇌파를 비선형적 분석하여 조사한 이들 두뇌의 카오스적 성상이 감소되어 있다는 것을 확인할 수 있었다. 이 결과는 향후 뇌파의 비선형적 분석인 리아프노프 지수 산출이 두뇌 기능을 조사하는 데에 유용한 새로운 방법이 될 가능성이 있다는 것을 시사한다.

  • PDF

Surfactant Protein A mRNA을 이용한 유전자 재결합 반응에서 비특이성 RNA의 첨가에 의한 특이성 검정 (Assessment of the Specificity of A Hybridization of Surfactant Protein A by Addition of Non-specific Rat Spleen RNA)

  • 김병철;김미옥;김태형;손장원;윤호주;신동호;박성수
    • Tuberculosis and Respiratory Diseases
    • /
    • 제56권4호
    • /
    • pp.393-404
    • /
    • 2004
  • 연구배경 : 유전자 재결합 반응에 있어서 다른 종류의 RNA의 첨가에도 불구하고 유전자 반응에 영향이 없어야 여타 실험의 정량적 분석에 이용이 가능하다. 이에 저자들은 쥐를 대상으로 filter hybridization방법과 SP-A mRNA을 이용하여 비특이성 RNA 즉, 쥐의 비장 RNA의 첨가가 surfactant protein A (SP-A)의 유전자 재결합반응의 linearity, 상관계수 및 특이성에 미치는 영향을 알아보기 위하여 이 연구를 시행하였다. 방 법 : SP-A transcript mRNA의 정량, 즉 0, 0.1, 0.5, 1 및 2.5 ng에 비특성 RNA 즉 비장 RNA를 각각 0,1, 5 및 $10{\mu}g$을 첨가하여 filter hybridization 방법을 이용하여 SP-A mRNA양과 cpm과의 연관성을 비교정량측정하여 각각의 linearity, 상관계수 및 특이성의 분자생물학적 정도관리에 대한 비교 관찰을 하기 위하여 이 연구를 시행하였다. 결 과 : 1. 쥐의 spleen RNA 0, 1, 5, 10 및 $20{\mu}g$에 대한 cpm과의 표준곡선 및 상관계수는 Y=0.13X-19.35(X=cpm, Y=spleen RNA input)이고, 상관계수는 0.98이었다. 2. SP-A sense 전사체 0, 0.1, 0.5, 1.0, 2.5 및 5 ng에 대한 cpm과의 표준곡선 및 상관계수는 Y=0.00066X-0.046 (X=cpm, Y=SP-A mRNA 전사체)이고, 상관계수는 0.99이었다. 3. 쥐의 비장 RNA $1{\mu}g$을 첨가 후 SP-A sense 전사체 0, 0.1, 0.5, 1.0, 2.5 및 5 ng에 대한 cpm과의 표준곡선 및 상관계수는 Y=0.00056X-0.051(X=cpm, Y=SP-A mRNA 전사체)이고, 상관계수는 0.99이였다. 쥐의 비장 RNA $5{\mu}g$을 첨가 후 표준곡선은 Y=0.00065X-0.088 (X=cpm, Y=SP-AmRNA 전사체)이고, 상관계수는 0.99이였다. 쥐의비장 RNA $10{\mu}g$을 첨가 후 표준곡선은 Y=0.00051X-0.10 (X=cpm, Y=SP-A mRNA 전사체)이고, 상관계수는 0.99이었다. 결 론 : 이상의 결과는 비특이성 RNA인 비장 RNA의 첨가 후 SP-A sense mRNA양과 cpm과의 상관관계는 sense 유전자와 anti-sense 유전자의 유전자 재결합 반응에 있어서 다양한 양의 비특이성 RNA의 첨가나 오염에도 불구하고 linearity, 상관계수 및 그 특이성이 잘 유지됨을 입증해 준 결과라 생각된다.