• 제목/요약/키워드: 식별방법

검색결과 2,333건 처리시간 0.026초

제로 트러스트 환경을 위한 보안 정책 배포 방법에 대한 연구 (Study on Security Policy Distribute Methodology for Zero Trust Environment)

  • 한성화;이후기
    • 융합보안논문지
    • /
    • 제22권1호
    • /
    • pp.93-98
    • /
    • 2022
  • 정보 서비스를 제공하기 위한 기술은 계속 발전하고 있으며, 정보 서비스는 IT융합 트렌드를 바탕으로 계속 확대되고 있다. 그러나 많은 기관에서 채택한 경계 기반 보안 모델은 보안 기술의 효율성을 높일 수 있지만, 내부에서 발생하는 보안 위협을 차단하는 것은 매우 어려운 단점이 있다. 이러한 문제점을 해결하기 위해 제로 트러스트 모델이 제안되었다. 제로 트러스트 모델은 사용자 및 단말 환경에 대한 인증, 실시간 모니터링 및 통제 기능을 요구한다. 정보 서비스의 운영 환경은 다양하므로, 보안 침해 사고가 다양한 시스템에 동시에 발생하였을 때 이에 효과적으로 대응할 수 있어야 한다. 본 연구에서는, 서로 다른 시스템으로 구성된 정보 서비스에 침해 사고가 발생하였을 때, 같은 보안 정책을 효과적으로 많은 시스템에 배포 할 수 있는 객체 참조 방식의 보안 정책 배포 시스템을 제안한다. 제안된 객체 참조형 보안 정책 배포 시스템은, 정보 서비스를 구성하는 시스템의 운영환경을 모두 지원 할 수 있음이 확인되었다. 또, 정책 배포 성능도, PC 보안 관리 시스템과 유사함이 확인되었기 때문에, 충분히 효과가 있다고 검증되었다. 다만, 본 연구는 보안 위협 대상을 사전 정의된 것으로 가정하였기 때문에, 보안 위협 별 침해 대상의 식별 방법에 대해서는 추가 연구가 필요하다.

윤리문화적 리더십 모형에관한탐색적연구 - 세종대왕 리더십 사례를중심으로- (An Exploratory Study on Ethical Culture Leadership - Focused on the Case of King Sejong' Leadership -)

  • 조현봉
    • 윤리연구
    • /
    • 제97호
    • /
    • pp.279-306
    • /
    • 2014
  • 본 연구는 리더십을 공동체적 삶의 보편적 원리에 기초한 윤리문화적현상으로파악하고, 리더십의 관계와 과정, 기술에 내포된 윤리문화적 메카니즘을식별하고해석, 검증한 것으로서 유효성과 실증적 방법에 기초한 기존의 접근방법과는구별된다. 주요 내용은, 첫째, '윤리문화'의 개념 정립과 리더십의 윤리문화적접근방법의설정이다. 윤리문화는 구성원에 의해 공유될 수 있는 가치에 대한 사고와행동의기준으로서, 윤리적 이상의 당위와 실제의 문화적 가치의 균형적 조화와윤리적실천으로 구현된다. 이러한 윤리문화의 사고와 행동체계를 리더십에적용하여리더십의 구조와 기능을 근본적으로 파악하고자 한다. 둘째, 윤리문화적리더십모형구축이다. 리더십의 관계, 과정, 기술에 있어서 윤리적 이상의 당위와실제의문화적 가치의 균형적 조화와 윤리적 실천을 통해 갈등극복, 문제해결, 동기부여의리더십 기능을 올바르게 수행함으로써 개인목표와 함께 공동목표를 달성하는진정한영향력을 도출하려는 것이다. 셋째, 세종대왕 리더십 사례 분석이다. 세종대왕리더십은 대의와 위민과 덕화를 리더십의 윤리적 이상의 당위로 삼고, 안정과치민과 교화를 실제의 문화적 가치로 삼아 균형적 조화와 윤리적 실천이라는윤리문화적 사고와 행동체계를 리더십의 관계와 과정과 기술에 적용하였다. 이러한리더십을 통해 갈등을 극복하고 문제를 해결하며 동기를 유발시켜 신료들로하여금국가의 일을 자기의 책임으로 생각하고 변화와 창조에 자발적이고 헌신적으로행동하는 진정한 영향력을 이끌어냄으로써 민족 정체성을 확립하고 문화적기틀을구축하였다. 세종대왕의 리더십은 윤리문화적 리더십 모형이 잘 구현된리더십사례라고 할 수 있다. 본 연구를 통해 현대사회에서 요구되는 리더십은 공동체적 삶의보편적원리인도덕과 윤리를 기본바탕으로 삼아야 하며, 윤리적 이상의 당위와 실제의문화적가치를 균형적으로 조화시키고 윤리적으로 실천하는 리더의 덕을 잘 발휘하여진정한영향력을 이끌어 낼 수 있어야 한다는 점이다. 본 연구에서 제시한 윤리문화적리더십은 현대 리더십의 적실성과 실천성의 문제를 해결하는 하나의 대안이될수있다.

자연어 처리 및 협업 필터링 기반의 전장상황 관련 문서 자동탐색 및 요약 기법연구 (A Study on Automatic Discovery and Summarization Method of Battlefield Situation Related Documents using Natural Language Processing and Collaborative Filtering)

  • 김건영;이정빈;손미애
    • 인터넷정보학회논문지
    • /
    • 제24권6호
    • /
    • pp.127-135
    • /
    • 2023
  • 정보통신기술이 발달함에 따라 전투공간에서 생산·공유되는 정보 및 체계 내 저장·관리되는 정보의 양이 폭발적으로 증가하였다. 이는 지휘관이 전장상황 인식 및 지휘결심을 수행하는 데에 활용할 수 있는 정보의 양이 증가하였음을 의미하지만, 한편으로는 지휘관의 정보 부담을 증가시킴으로써 신속한 지휘결심을 저해하는 요인이 되기도 한다. 이러한 한계를 극복하기 위해, 본 연구에서는 지휘관이 전장상황 보고 문서를 수신하였을 때, 체계 내 보유 문서 중에서 이를 해석하는 데에 도움을 줄 수 있는 문서들을 자동적으로 탐색 및 선별하고 요약하는 기법을 제안하였다. 첫째로, 개체명 인식 방법을 활용하여 수신된 전장상황 보고 문서로부터 개체들을 식별한다. 둘째로, 각 개체와 관련된 체계 내 보유 문서들을 탐색한다. 셋째로, 언어모델과 협업 필터링을 활용하여 이러한 문서들을 선별한다. 이때 언어모델은 수신된 보고 문서와 탐색된 문서 간의 유사도를 산출하기 위해 활용되고, 협업 필터링은 지휘관의 문서 열람 히스토리를 반영하기 위해 활용된다. 마지막으로, 선별된 문서들로부터 각 개체가 포함된 문장을 선별하고 이를 정렬한다. 실험은 군 문서와 비슷한 특성을 지니는 학술논문들을 활용하여 수행하였고, 제안된 방법의 타당성을 검증하였다.

뇌 PET과 MR 영상의 자동화된 3차원적 합성기법 개발 (Development of an Automatic 3D Coregistration Technique of Brain PET and MR Images)

  • 이재성;곽철은;이동수;정준기;이명철;박광석
    • 대한핵의학회지
    • /
    • 제32권5호
    • /
    • pp.414-424
    • /
    • 1998
  • 목적: PET과 MR 영상을 체계적으로 합성i분석하여 각각의 영상기법이 갖는 단점을 보완하고 기능을 향상시킴으로써 보다 정확하고 유용한 임상정보를 얻을 수 있다. 두 영상을 공간적으로 합성하기 위해서 머리 표피 경계점들 간의 거리를 최소화하는 알고리즘을 이용할 경우 경계점 추출의 정확성 및 견실성과 거리 계산 속도가 합성 알고리즘의 성능을 결정하는 중요한 요소가 된다. 본 연구에서는 PET 영상의 경계 추출과 거리 계산 방법을 개선하고 이를 이용하여 PET과 MR 영상을 3차원적으로 합성하였다. 대상 및 방법: 공간적인 합성을 위한 영상처리기법의 핵심인 경계점 추출을 위해 PET영상에서는 방출스캔 sinogram의 경계를 강조한 후 재구성한 횡단면으로부터 2 mm 간격으로 머리 표피 경계점들을 추출하였으며 MR 영상에서는 각 횡단면마다 약 2도 간격으로 경계점들을 추출하였다. 두 영상의 모든 경계점들 간의 평균 유클리디안 거리를 최소화하는 3차원 가상공간 상에서의 위치 이동과 회전 각도를 최소자승법을 이용하여 구한 후 PET영상을 역 전환하여 위치 정합을 하였다. 평균 거리의 계산 속도를 향상시키기 위하여 고정된 대상의 각 경계점을 중심으로 하여 주변 공간 정들에서의 거리를 순차적으로 계산하고 이들의 최소값을 취하는 방법으로 거리지도를 구성하였으며 최소자승법에서 경계점들 간의 위치가 변할 때마다 매번 평균거리를 다시 계산하지 않고 거리지도를 참조하여 평균 거리를 산출하는 방법을 사용하였다. 위치 정합된 두 영상의 동시 표현을 위하여 PET 영상의 화소값에 $0.4{\sim}0.7$부터 1사이의 범위로 정규화된 MR 영상의 화소 값으로 가중치를 주는 가중정규화 방법을 사용하였다. 결과: 방출스캔의 sinogram을 이용함으로써 PET영상의 경계를 견실하게 추출할 수 있었으며, 거리지도를 이용하여 거리 계산을 한 결과 계산 속도를 향상시킬 수 있었다. 정상인의 뇌영상에 대해 위치 정합을 실시한 결과 평균 거리 오차는 2mm 이하였다. 가중정규화 방법을 사용하였을 때 합성된 영상의 정성적인 식별 명확도가 향상하였다. 결론: 견실한 PET 영상 경계점 추출과 거리지도를 이용한 계산 속도의 향상을 통해 뇌 PET과 MR 영상 합성기법의 성능을 개선할 수 있었으며 이를 이용하며 개발한 영상정합 프로그램은 임상 환경에서 유용하게 사용될 수 있을 것이다.

  • PDF

다공성 표면에서 현출된 지문의 정량적인 평가방법 개발을 위한 농도계 이미지 분석을 이용한 선행연구 및 응용 (A preliminary study and its application for the development of the quantitative evaluation method of developed fingerprints on porous surfaces using densitometric image analysis)

  • 조재현;김효원;김민선;최성운
    • 분석과학
    • /
    • 제29권3호
    • /
    • pp.142-153
    • /
    • 2016
  • 범죄수사에서 지문인식은 개인 식별을 위한 가장 중요한 기술 중 하나이다. 그러나 다양한 방법으로 각각 현출된 지문을 비교하는 객관적이고 공정한 평가 방법은 존재하지 않는다. 따라서 객관적이고 정량적인 방법의 개발을 위하여 농도계 이미지 분석(densitometric image analysis) 프로그램(CP Atlas 2.0)과 Automated Fingerprint Identification System (AFIS)을 이용하여 다공성 표면에서 현출된 지문을 비교, 평가하였다. 먼저 시료지문 채취 상 최적의 압력과 유류시간 조건을 찾기 위하여 두 가지 조건을 변화시켜 날인을 한 비교적 균일한 품질을 가진 잉크지문(Inked fingerprint)을 분석하였다. AFIS 분석을 통해 얻은 특징점(minutia)수와 이미지 분석을 통해 얻은 융선 peaks의 면적 결과를 계산하여 비교한 결과 1.0 kg.f 의 압력으로 5초(sec.) 동안 유류 한 잉크지문이 육안 상 가장 선명한 융선을 보였으며 가장 많은 수의 특징점 수, 가장 넓은 융선의 peaks 면적을 갖는 것을 확인 할 수 있었다. 또한, 잠재지문 현출에 응용하기 위하여 감열지에 날인 된 잠재재문을 iodine fuming법으로 현출시켜 분석한 결과 1.0 kg.f/5 sec의 조건에서 특징점 수가 가장 많고 융선의 peaks 면적도 가장 넓게 나오는 것을 확인하였다. 추가적으로 프린트 용지에 날인한 잠재지문을 0.5 %와 5 %의 ninhydrin용액으로 현출하여 비교한 결과 2.0 kg.f/5 sec의 조건으로 날인하여 5 %의 ninhydrin용액으로 현출하였을 때 가장 좋은 결과를 갖는 것을 확인하였다. 전반적으로 이미지분석을 통하여 얻은 peaks의 평균면적이 클수록 AFIS를 통해 확인되는 특징점수가 많아진다는 것이 확인되었으며 농도계 이미지 분석을 이용한 지문 평가의 추가적인 연구를 통해 본 방법은 지문 현출 평가에 대한 객관적이고 정량적인 새로운 시험방법이 될 수 있을 것으로 사료된다.

다중가우시안혼합모델을 이용한 소동물 심근경색 PET 영상의 정량적 평가 기술 (Quantitative Assessment Technology of Small Animal Myocardial Infarction PET Image Using Gaussian Mixture Model)

  • 우상근;이용진;이원호;김민환;박지애;김진수;김종국;강주현;지영훈;최창운;임상무;김경민
    • 한국의학물리학회지:의학물리
    • /
    • 제22권1호
    • /
    • pp.42-51
    • /
    • 2011
  • 전통적으로 심근 생존능을 식별하고 심근 관류를 정확히 평가하기 위한 도구로 핵의학영상이 이용되고 있으나 경색영역을 정의하기에는 어려움이 있다. 이에 본 연구에서는 극성지도의 분포를 분석하여 특성에 맞는 적응적 임계값을 이용하여 심근경색 모델을 정량적으로 평가하고자 하였다. 쥐 심근경색 모델은 왼쪽 관상동맥을 결찰시켜 제작하였다. 소동물PET 영상은 37 MBq $^{18}F$-FDG를 쥐의 꼬리정맥에 주사한 후 60분 섭취 후 Siemens Inveon SPECT/PET 스캐너를 이용하여 20분 동안 ECG 신호와 함께 획득하였고, OSEM 2D 알고리즘을 이용하여 재구성하였다. PET 영상의 심근 극성지도는 Siemens QGS 소프트웨어에 적합한 형식으로 변환 후 자동으로 심근 벽을 설정하여 작성하였다. 심근경색영역의 기준데이터는 TTC 염색으로 설정하였으며 전체 좌심실대비 염색된 영역의 백분율로 획득하였다. 최적의 임계값 설정을 위해 절대치 설정 방법, Otsu 알고리즘, 다중가우시안혼합모델(Multi Gaussian mixture model, MGMM)을 이용하여 평가하였다. 절대치 설정 방법은 10~90%까지 10%단위로 미리 정의 된 임계값을 이용하였고, Otsu 알고리즘은 영상 내에서 두 군집의 분산을 최대로 하는 임계값으로 설정하였다. MGMM 방법은 영상의 화소 강도를 분석하여 여러 개의 가우시안 분포함수(MGMM2, $\cdots$ MGMM4)로 반복 수행하여 최적의 가우시안 분포를 구하여 적응적 임계값을 설정하였다. 극성지도 평가지표는 각각의 알고리즘에서 측정된 임계값을 이용하여 이진화하고 전체 극성지도와 경색영역의 백분율로 획득한 후, TTC 염색으로 획득된 기준데이터와의 차이를 비교하였다. 그 차이는 절대치 방법의 20%에서 $7.04{\pm}3.44%$, 30%에서 $3.87{\pm}2.09%$, 40%에서 $2.15{\pm}2.07%$이었다. Otsu 방법은 $3.56{\pm}4.16%$이었으며 MGMM 방법은 $2.29{\pm}1.94%$이었다. 소동물 PET 극성지도에서는 30% 임계값이 조직학적 데이터와 비교하여 가장 작은 차이를 보였다. 그러나 TTC 염색으로 측정한 크기가 10% 이하에서는 MGMM 방법이 절대치 방법보다 작은 차이를 보였다(MGMM: 0.006%, 절대치방법: 0.59%). 이 연구에서는 심근경색 모델 평가를 위하여 생체영상 극성지도에서 다중가우시안혼합모델을 이용하여 평가하고자 하였다. MGMM은 사용자의 선택 없이도 자동적으로 영상 특성을 고려하여 적응적 임계값을 찾아주는 방법으로 극성지도에서 심근경색을 평가하는데 도움이 될 것으로 기대된다.

재현 중심의 기록학 - 담기, 관리하기, 보기 (A Study on Archiving Science Focused on Representation - Putting in, Managing, and Viewing)

  • 류한조;이희숙
    • 기록학연구
    • /
    • 제24호
    • /
    • pp.3-40
    • /
    • 2010
  • 최근 기록학은 생산되어 있는 기록을 관리하는 역할을 넘어, 가치있는 대상을 적극적으로 보존하고 전승하는 역할을 자처하고 있다. 그러나 현재의 기록학에서는 업무나 조직, 주제의 맥락 내에서 관리하는 방법론이 존재하지만, 하나의 대상을 아카이빙하는 이론적 방법론이 부재한 상황이다. 이러한 맥락에서 이 글은 하나의 대상을 아카이빙하여 재현하는 이론적 방법론을 기록의 가치에 근거하여 제시하였다. 보존할 대상의 가치에 초점을 맞추어 아카이빙하고, 이를 재현하는 방법론은 담기 관리하기 보기라는 3가지 장으로 나누어 정리하였다. 담기에서는 대상이 가진 가치를 식별하여 재현을 위한 전략에 바탕을 둔 다큐멘테이션 방법론을 다루었다. 대상의 가치에 근거하여 어떻게 담을 것인가를 정의하고, 효과적인 접근을 위해 재현대상을 오브제와 행위의 개념으로 나누어 접근하는 방식을 제시하였다. 이와 동시에 대상의 가치를 중심으로 접근하였으므로, 가치를 지닌 단위인 재현단위 개념을 적용하여 효과적으로 아카이빙 할 수 있는 도구를 제안하였다. 관리하기에서는 재현이 가능한 구조로 관리하기 위한 재현계층과 재현 메타데이터를 설명하였다. 개별기록에서부터 최종 재현대상까지의 계층을 제시하고 원활한 재현을 위해 필요한 메타데이터 항목을 구체적으로 제시하였다. 또한 보기는 이론적으로 아카이빙한 기록을 이용한 재현과정을 개념적으로 설명하였다. 보기는 대체로 기술적인 영역이지만 개념적으로 지켜야하는 부분에 대해 중점적으로 다루었다. 이 글은 이러한 일련의 과정을 전체적으로 설명하여 재현을 위해 재현주체가 어떻게 아카이빙 할 것인지를 정하는 작업에서부터 어떻게 관리할 것 인지까지에 대해 실제적인 방안을 제시하는데 의미를 가진다. 또한 이러한 작업의 이론적 근거를 제시하기 위해 기록학이 다루어야 하는 영역을 재현에 대한 논의를 중심으로 확장할 것을 제안하였다.

세기조절방사선치료의 환자별 정도관리를 위한 2차원적 선량계의 유용성 평가 (Comparison of the Efficacy of 2D Dosimetry Systems in the Pre-treatment Verification of IMRT)

  • 홍채선;임종수;주상규;신은혁;한영이;안용찬
    • Radiation Oncology Journal
    • /
    • 제27권2호
    • /
    • pp.91-102
    • /
    • 2009
  • 목 적: 세기조절방사선치료에 있어서 치료 전 환자별 정도관리(QA)에 사용하는 EDR2 필름과 2차원 이온전리함배열(MatriXX), 그리고 전자포탈영상장치(EPID)에 대해 절대선량계와 상대선량계로서의 정확도와 효율성을 평가했다. 대상 및 방법: 6 MV X-선을 이용하여 두 가지 유형(기준 조사면, 오차 평가 조사면)의 세기조절 조사면을 설계하고 EDR2 필름, MatriXX, EPID를 사용하여 절대선량과 상대적 선량분포를 비교, 분석했다. 세 시스템의 절대선량 정확성을 평가하기 위해 세 시스템의 선량 측정값과 전리함 측정값을 비교했고, 상대적 선량분포 평가를 위해 기준 조사면과 의도적으로 MLC leaf 위치를 변형시킨 오차 평가 조사면에서 감마($\gamma$)값과 조사면 수직 프로파일을 분석했다. 또한, 환자별 QA 전 과정을 수행하는데 소요되는 시간을 측정하여 시스템에 따른 업무 부하를 비교했다. 결 과: EDR2 필름, MatriXX, 그리고 EPID의 절대선량 측정값과 전리함 측정값을 비교한 결과 EPID는 1%, MatriXX는 2%, EDR2 필름은 3% 이내의 오차 측정 정확도를 보였다. EDR2 필름과 EPID는 허용기준 3%/3 mm와 2%/2 mm 모두에서 감마값이 1을 초과하는 화소($\gamma$%>1)가 전체 화소의 2% 이내였다. 그러나 MatriXX의 경우 3%/3 mm에서는 1% 이내의 오차를 보였으나 2%/2 mm를 적용한 $10\times20\;cm^2$$10\times10\;cm^2$에서는 각각 5.94%와 4.95%로 증가했다. 세 시스템으로부터 얻은 오차 평가 조사면의 선량 분포를 치료계획 장치로부터 얻은 기준 조사면과 중첩하여 감마 분석한 결과, 3%/3 mm에서 EDR2 필름이 -4 mm의 MLC leaf 오차 식별이 가능했고 EPID는 -3 mm 오차를 감지했다. 2%/2 mm의 경우, EDR2 필름과 EPID에서 각각 -3 mm와 -2 mm의 오차 식별이 가능했다. 그러나 MatriXX의 경우 경계가 불분명해 오차 구분이 어려웠다. 환자별 QA 전 과정을 수행하는데 소요되는 시간은 EDR2 필름이 약 110분, MatriXX가 약 80분, EPID가 약 55분이었다. 결 론: 본 연구는 IMRT의 치료 전 환자별 QA를 위한 EDR2 필름, MatriXX, 그리고 EPID의 측정 정확도와 효율성을 분석했다. EDR2 필름과 EPID는 선량 측정 정확도가 우수했으며, MatriXX는 측정 시간이 짧았다. 본 연구 결과는 임상에서 효율적인 IMRT QA 시스템을 구축하는데 좋은 자료가 될 것으로 생각한다.

주요 광엽잡초 유묘의 형태적 특성을 기초로 한 간이 식별법 (Identification of Major Broad Leaved Weed Seedlings Based on Morphological Characteristics)

  • 김창석;정영재;이인용;조정래;오세문;박재읍
    • 한국잡초학회지
    • /
    • 제30권1호
    • /
    • pp.1-16
    • /
    • 2010
  • 농경지에 발생하는 주요 잡초에 대한 유묘기 검색방법을 개발하기 위하여 주요 잡초 60종에 대한 양적, 질적형질을 조사하였다. 잡초 유묘를 동정하는 형질로는 질적형질이 양적형질에 비해 보다 더 유용하였다. 자엽의 형태는 타원형과 광타원형이 가장 많았다. 차풀과 큰메꽃은 자엽의 형태가 넓은 직사각형이었다. 자엽의 형태가 횡광타원형인 초종은 4종이었다. 취명아주 등 22종의 잡초는 자엽의 형태가 1개 이상이었다. 이 중 자엽의 형태가 3가지 이상인 초종은 4종으로서 마디풀과의 참소리쟁이와 여뀌 그리고 대극과의 애기땅빈대와 깨풀이었다. 새팥은 자엽이 지면아래의 종자 속에 남아 있었다. 자엽의 엽두는 원두가 가장 많았다. 자엽의 엽저는 쐐기저가 가장 많았다. 환삼덩굴과 마디풀은 자엽의 엽저가 무엽병저였다. 일부 초종은 제 1본엽기와 제 2본엽기때 본엽의 형태가 각각 상이한 경우도 있었다. 돌콩, 새팥 및 매듭풀은 제 1본엽이 각각 광란형, 심장형, 원형 또는 광도란형이었나 제 2본엽에서는 3초종 모두 3출엽으로 전개되었다. 그리고 자귀풀과 차풀은 제 1, 2본엽의 형태가 우수우상복엽이었다. 본엽의 가장자리는 주로 전연이었으나, 큰도꼬마리를 포함한 6종은 제 1, 2본엽의 엽연이 치상거치였다. 애기땅빈대는 제 1본엽의 엽연이 전연, 제 2본엽의 엽연이 치상거치였다. 명아주과의 흰명아주와 좀명아주의 엽연은 제 1본엽기에는 전연, 제 2본엽기에는 불규칙거치였다. 잡초 유묘 자엽의 양적형질은 질적형질에 비해 종 동정 시 활용도는 떨어지나 초종에 따라서는 매우 유용한 경우도 있었다. 농경지 주요 광엽잡초 유묘에 대한 자엽 및 본엽의 질적 형질을 이용하여 간이 식별법을 제시하였다. 식법법 작성 시 자엽의 형태가 1개 이상인 잡초종에 대해서는 각각의 자엽 형태를 이용하여 종 동정이 가능하도록 하였다.

척도 없는 네트워크를 위한 그래프 레이아웃 알고리즘 (A Graph Layout Algorithm for Scale-free Network)

  • 조용만;강태원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.202-213
    • /
    • 2007
  • 네트워크는 공학이나 자연과학은 물론이고 사회과학의 여러 분야를 연구하는데 중요하게 사용되는 모델이다. 이런 네트워크를 좀 더 쉽게 분석하기 위해서는 시각적으로 네트워크의 특징을 잘 나타내는 것이 필요하다. 이러한 그래프 레이아웃 연구는 컴퓨터 기술이 발달함에 따라 많이 연구되고 있다. 그 중에서 요즘 새롭게 부각되고 있는 척도 없는(Scale-free) 네트워크는 다양한 분야에서 복잡한 현상들을 분석하고 이해하는데 유용하게 쓰이고 있다. 이 네트워크의 특징은 링크의 수(Degree)가 멱함수(power law) 분포를 보이고, 다수의 링크를 가지는 허브가 존재함이 알려졌다. 따라서 척도 없는 네트워크에서는 허브를 시각적으로 잘 표현하는 것이 중요하지만 기존의 그래프 레이아웃 알고리즘은 클러스터를 잘 표현하는 정도이다. 그래서 본 논문에서는 척도 없는 네트워크를 잘 표현하는 그래프 레이아웃 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘에서 허브들 간에 작용하는 허브성 척력이 거리에 반비례하고, 허브들의 degree가 a배 증가하면, 허브사이에 작용하는 척력의 크기는 ${\alpha}^{\gamma}({\gamma}$는 연결선 지수)배가 된다. 또한, 전체 노드수와 전체 링크수에 따라 적용되는 힘의 크기를 조정하는 계수를 두어서 네트워크의 규모에 관계없이 허브성 척력이 적용되는 특성이 있다. 제안한 알고리즘이 허브를 잘 표현하는 그래프 레이아웃 알고리즘인지를 기존의 방식과 실험을 통해서 비교하였다. 실험의 절차는 먼저 네트워크에 허브가 존재하는지를 식별한다. 허브의 존재를 식별하기 위한 방법은 연결선 지수를 확인하고, 연결선 지수의 값이 2와 3사이에 있으면 허브가 존재하는 척도 없는 네트워크로 판단한다. 다음은 이 네트워크의 레이아웃 작성에 제안한 알고리즘을 사용한다. 그 결과, 제안한 그래프 레이아웃 알고리즘이 기존의 Noack등의 클러스터중심의 알고리즘에 비해서 척도 없는 네트워크의 허브를 확실히 잘 보여주고 있음을 확인할 수 있었다.