소셜네트워크와 유전알고리즘을 이용한 빠른 패치 전파 기법

학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2014. 2. 조유근.온라인 소셜네트워크 사이트 사용자가 늘어남에 따라 온라인 소셜네트워크 사이트를 대상으로 한 공격이 증가하고 있다. 온라인 소셜네트워크 사이트 사용자들 사이에는 강한 연결성을 가지고 있어서 사용자들의 흥미를 끄는 정보가 빠르게 전파 된다. 사용자들의 흥미를 끌게 하는 정보로 위장한 악성코드가 온라인 소셜네트워크 사이트에 퍼질 경우 큰 피해를 일으킬 수 있다. 또한 새로운 유형의 악성코드는 예방하기 어려우며, 최소한의 시간을 소요해서 패치(Patch)를 만들어 배포한다 하더라도 악성코드의 전파가 시작 된 이후에 패치 전파가 시작 된다. 따라서 악성코드의 활동을 억제 시킬 수 있는 빠른 패치 전파 기법이 필요하다. 본 논문에서는 온라인 소셜네트워크를 기반으로 하면서 페이지랭크(PageRank)를 이용한 빠른 패치 전파 기법과 유전알고리즘(Genetic Algorithm)을 이용한 빠른 패치 전파 기법을 제시하고 그 성능을 비교 분석 한다. 제안 기법들에서는 온라인 소셜네트워크 사용자들 간의 교류 관계를 그래프로 표현한다. 페이지랭크를 이용한 기법에서는 먼저 그래프를 분할 후 각 부분 그래프마다 페이지랭크 계산을 통해서 패치 전파에 가장 많이 기여 할 수 있을 것으로 기대되는 사용자들을 찾는다. 유전알고리즘을 이용한 기법에서는 반복적인 유전알고리즘 연산을 통해서 패치 전파에 가장 많이 기여 할 수 있을 것으로 기대되는 사용자들을 찾는다. 선택 된 사용자들에게 1차로 패치를 전달하고 패치를 받은 사용자들은 자신과 교류가 있는 사용자들에게 패치를 전파 한다. 나머지 사용자들도 패치를 받게 되면 자신과 교류가 있는 사용자들에게 패치를 전파 한다. 제안 기법을 검증하기 위해 온라인 소셜네트워크 사용자들의 사용 패턴을 모델링하고 제안된 기법을 구현해서 시뮬레이션 하였다. 시뮬레이션 결과, 사용자들을 무작위로 선택하는 방법과 교류하는 사용자들의 수가 많은 사용자들을 선택하는 방법에 비해서 페이지랭크를 사용하는 방법과 유전알고리즘을 사용한 방법에서 더 빠르게 패치를 전파했음을 확인 할 수 있었다. 또한 유전알고리즘을 사용한 방법이 페이지랭크를 사용하는 방법보다 더 빠르게 패치를 전파했음을 확인 할 수 있었다.제 1 장 서론 1 제 2 장 온라인 소셜네트워크 개요 4 2.1 온라인 소셜네트워크 구조의 특징 4 2.1.1 멱함수 법칙 4 2.1.2 짧은 네트워크 지름 5 2.2 소셜네트워크를 기반으로 전파 된 악성코드 6 2.2.1 Samy Worm 6 2.2.2 Koobface Worm 6 2.2.3 Bom sabada Worm 6 2.2.4 Ramnit 7 2.2.5 haha photo message 7 제 3 장 관련 연구 8 3.1 소셜네트워크를 이용한 공격 기법 8 3.2 소셜네트워크를 이용한 공격 탐지 기법 10 3.3 소셜네트워크를 이용한 방어 기법 12 제 4 장 소셜네트워크를 이용한 패치 전파 기법 16 4.1 소셜 그래프 생성 16 4.2 핵심 노드 선택 18 4.2.1 페이지랭크를 이용한 핵심 노드 선택 18 4.2.2 유전알고리즘을 이용한 핵심 노드 선택 22 4.3 패치 전파 30 제 5 장 시뮬레이션 결과 및 분석 31 5.1 시뮬레이션 환경 31 5.2 소셜네트워크에서의 패치 전파 모델 31 5.3 시뮬레이션 결과 분석 32 5.3.1 시간에 따른 패치 전파율 33 5.3.2 시간에 따른 악성코드 감염률 35 5.3.3 소셜 그래프의 변화에 따른 최대 피해율 38 5.3.4 악성코드 감지 시간에 따른 최대 피해율 40 제 6 장 결론 41 참고문헌 43 Abstract 46 감사의 글 48Maste

Neuronal metabolic changes in cortical region after subcortical infarction demonstrated by ¹H-magnetic resonance spectroscopy 대뇌 피질하 경색에서의 피질 기능이상과 양자 자기공명 분광법과의 비교 연구

Thesis (master`s)--서울대학교 대학원 :의학과 신경과학 전공,1999.Maste

Neuroprotective mechanism of calcium channel blocker against delayed neuronal death in gerbil global cerebral ischemia

학위논문(박사)--서울대학교 대학원 :의학과 신경과학전공,2001.Docto

VOCs emission affected by bake-out in floor heated space

학위논문(석사)--서울대학교 대학원 :건축학과,2005.Maste

주문형 신발 제작을 위한 발의 3차원 형상 측정 시스템의 개발

학위논문(석사)--서울대학교 대학원 :기계설계학과,1999.Maste

Modeling and simulation to predict the degree of disability over time in acute ischemic stroke patients

Disability in patients with acute stroke varies over time, with the prediction of outcomes being critical for proper management. This study aimed to develop a model to predict the cumulative probability of each modified Rankin Scale (mRS) score over time with inclusion of significant covariates. Longitudinal data obtained from 193 patients, 1-24 months after onset of acute ischemic stroke, were included for a modeling analysis using nonlinear mixed-effect modeling (NONMEM). After selecting a model that best described the time course of the probability of different mRS scores, potential covariates were tested. Visual predicted check plots, parameter estimates, and decreases in minimum objective function values were used for model evaluation. The inclusion of disease progression (DP) in the baseline proportional odds cumulative logit model significantly improved the model compared to the baseline model without DP. An inhibitory maximum effect (E-max) model was determined to be the best DP model for describing the probability of specific mRS scores over time. In the final model, DP was multiplied with the baseline cumulative logit probability with a baseline adjustment. In addition to differences in lesion volume (DLV), the final model included comorbid diabetes mellitus (DM) and baseline National Institutes of Health Stroke Scale (NIHSS) scores on E-max as statistically significant covariates. This study developed a model including DLV, NIHSS score, and comorbid DM for predicting the disability time course in patients with acute ischemic stroke. This model may help to predict disease outcomes and to develop more appropriate management plans for patients with acute stroke

Neuro-Ophthalmologic Features and Outcomes of Thalamic Infarction: A Single-Institutional 10-Year Experience

Background: Neuro-ophthalmologic deficit after thalamic infarction has been of great concern to ophthalmologists because of its debilitating impacts on patients' daily living. We aimed to describe the visual and oculomotor features of thalamic infarction and to delineate clinical outcomes and prognostic factors of the oculomotor deficits from an ophthalmologic point of view. Methods: Clinical and neuroimaging data of all participants were retrospectively reviewed. Among the 12,755 patients with first-ever ischemic stroke, who were registered in our Stroke Data Bank between January 2009 and December 2018, 342 were found to have acute thalamic infarcts on MRI, from whom we identified the patients exhibiting neuro-ophthalmologic manifestations including visual, oculomotor, pupillary, and eyelid anomalies. Results: Forty (11.7%) of the 342 patients with thalamic infarction demonstrated neuro-ophthalmologic manifestations, consisting of vertical gaze palsy (n = 19), skew deviation with an invariable hypotropia of the contralesional eye (n = 18), third nerve palsy (n = 11), pseudoabducens palsy (n = 9), visual field defects (n = 7), and other anomalies such as isolated ptosis and miosis (n = 7). Paramedian infarct was the most predominant lesion of neuro-ophthalmologic significance, accounting for 84.8% (n = 28) of all patients sharing the oculomotor features. Although most of the patients with oculomotor abnormalities rapidly improved without sequelae, 6 (18.2%) patients showed permanent oculomotor deficits. Common clinical features of patients with permanent oculomotor deficits included the following: no improvement within 3 months, combined upgaze and downgaze palsy, and the involvement of the paramedian tegmentum of the rostral midbrain. Conclusions: Thalamic infarction, especially in paramedian territory, can cause a wide variety of neuro-ophthalmologic manifestations, including vertical gaze palsy, skew deviation, and third nerve palsy. Although most oculomotor abnormalities resolve spontaneously within a few months, some may persist for years when the deficits remain unimproved for more than 3 months after stroke

Clinical Utility of Diffusion-Weighted Magnetic Resonance Imaging in Ischemic Stroke

Background and Objectives : Diffusion-weighted MRI(DWI) detects small changes in water diffusion in ischemic brain, and has advantages in early detection of ischemic lesions. However, the studies about DWI in subacute or chronic stages of stroke are scarce. The purpose of our study was to evaluate the clinical usefulness of DWI compared with T2WI in variable stages of ischemic stroke. Methods : Consecutive 179 DWIs in 171 patients(108 men and 63 women, age=62.2(¡¾10.6) with cerebral infarction were reviewed prospectively from July 1997 to June 1998. Stroke stages were classified as followings; hyperacute(<6 hours), acute(6 hours-4 days), subacute(4-10 days), and chronic(>10 days). We divided the patients into three groups according to infarct location and size; supratentorial(n=104), subcortical lacunar(n=36), and infratentorial(n=39). Results : DWI showed variable advantages over T2WI in 49% of total cases(100% in hyperacute stage, 55% in acute, 41% in subacute, 36% in even chronic). Of six false negative DWI cases in aucte or subacute stages, three were attributed to small medullary lesion. In one of them, brainstem multislice DWI could detect ischemic lesion. DWI showed additional usefulness to T2WI especially in supratentorial(53%) and lacunar stroke(56%) compared to infratentorial stroke(31%)(p<0.05). DWI detected additional ischemic lesions to T2WI in 39% of supratentorial infarction, and could discriminate acute from chronic infarcts in 53% of subcortical lacunar stroke. Conclusion:DWI showed variable advantages according to stroke stages and infarct location. In case of clinically diagnosed lower brainstem lesion, brainstem thin slice DWI sequence can enhance diagnostic sensitivity. Korean Journal of Stroke 1999;1(1):65~71N