• 제목/요약/키워드: 그래프의 정의 방식

검색결과 37건 처리시간 0.024초

2단 양자화기를 사용한 1차 DPLL의 성능 개선에 관한 연구 (A Study on the Performance of a Modified Binary Quantized first-Order DPLL)

  • 강치우;김진헌
    • 대한전자공학회논문지
    • /
    • 제21권3호
    • /
    • pp.6-12
    • /
    • 1984
  • 기존의 2단 양자화된 1차 디지탈 위상포착회로(DPLL)의 포착시간과 정상상태에서의 위상오차를 줄이기 위한 방법을 연구하였다. 기본적인 DPLL에 하향(falling) 영전위교차시간을 검출하여 위상을 교정하는 회로를 첨가하여 그 성능을 개선하기 위한 연구를 하였으며 기본적인 DPLL의 성능과 비교하였다. 그래프방식을 사용하여 잡음이 없는 상태에서 위상스텝 및 주파수 스텝입력에 대한 DPLL의 위상포착과정을 시각적으로 해석하였다. 정현파 입력에 협대역임의잡음(narrow band random noise)이 섞여 있을 때 DPLL의 성능을 분석하기 위해서 Chapman-Kolmogorov 방정식을 사용하였다. 이 방법은 컴퓨터에 의한 모의 시험을 통하여 입증되었다. 수정된 DPLL의 정상상태의 위상오차와 평균포착시간이 기본적인 DPLL의 그것들과 비교되었다. 수정된 DPLL의 포착시간은 거의 두 배 정도 빨라졌으며 정상상태의 위상오차는 신호대잡음비가 커짐에 따라 개선의 폭이 중가하여 결국 영에 접근함을 알 수 있었다.

  • PDF

센서 네트워크 구축에서의 Combinatorial 기법 적용 (The application of the combinatorial schemes for the layout design of Sensor Networks)

  • 김준모
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.9-16
    • /
    • 2008
  • 센서 네트워크에서의 효율적인 라우팅을 위하여 센서노드들을 최적으로 상호연결 하는 배치를 찾는 문제를 고려하게 된다. 유사한 이론 문제로서 평면상에 주어진 점들을 최적으로 상호연결 하는 트리 구조를 찾는 스타이너 트리 문제가 있는데, 이 문제에 대한 근사 알고리즘을 차용하여 센서노드들을 최적에 근사하게 상호연결 하는 배치를 찾을 수도 있다. 하지만 스타이너 트리 문제는 평면상에서 수학적으로 정의된 점들의 집합을 상호연결 하는 문제로서 센서 네트워크에서는 나타나지 않는 특수한 경우까지 내포하므로, 그 알고리즘을 사용하는 접근은 타당한 분석 방식이 될 수 없다. 센서 네트워크에서 센서들의 분포는 평면상의 수학적인 점들의 임의적인 분포와는 달리, 센서들이 일정거리 이상으로 서로 떨어져 있다고 가정 할 수 있다. 이러한 물리적인 성격을 반영하여 센서 네트워크를 위한 근사 알고리즘을 구성함으로써, 센서 네트워크 상호연결이라는 문제에 적합한 실행시간 및 최적치에 대한 근사비율을 도출 할 수 있게 된다.

기능성 정보 전달 방법 및 소비자 태도에 따른 건강기능식품 광고 효과 분석 (Analysis of Health Functional Foods Advertisements Effects according to the Delivery Tool for Efficacy Information and Consumers' Attitudes)

  • 이연경;김지연;권오란;황인경
    • 한국식품영양학회지
    • /
    • 제29권6호
    • /
    • pp.835-848
    • /
    • 2016
  • 본 연구에서는 소비자 중심적인 건강기능식품 기능성 전달방법을 도출하기 위하여 이미지, 원료 및 기능성에 대한 설명, 기능성을 설명하는 도표, 특허 정보, 권위자의 설명 등 다양한 전달 방법들이 소비자의 광고 평가에 미치는 영향을 분석하였다. 또한 소비자들이 이미 가지고 있었던 건강기능식품에 대한 인식들이 광고 평가에 미치는 영향에 대하여 살펴 보았다. 이미 수행된 정성조사(Focus group interview)에서는 실제 사용되던 건강기능식품 광고 50여건을 소비자에게 제시하고, 기능성과 관련하여 소비자의 광고 인식에 미치는 방법들을 찾아내었다. 이렇게 찾은 방법들에 대하여 보다 넓은 범위에서 검증하기 위하여, 이를 바탕으로 6가지의 광고안들을 개발하여 정량 조사를 수행하였다. 6가지 광고안은 각각 정인지 이미지+원료에 대한 설명+기능성을 설명하는 도표, 정인지 이미지+원료에 대한 설명, 정인지 이미지, 오인지 이미지, 오인지 이미지+특허 정보, 오인지 이미지+권위자의 설명을 반영하여 제작되었다. 정량 조사의 대상은 서울 및 수도권 거주자 30~60대 총 300명이었으며, 대인면접법으로 한 사람당 4가지 광고안을 평가하도록 하여 광고안 당 200개의 평가 결과가 나올 수 있도록 하였다. 광고에 대한 평가는 광고 위계 효과 모형에서 제시되는 인지-감정-행동 세 가지 요소가 모두 반영될 수 있도록 '광고가 시선을 끄는가', '광고가 얼마나 이해하기 쉽다고 생각하는가', '제품 기능에 대한 정보가 충분한가', '광고의 메시지에 공감이 가는가', '광고를 통해 제품의 효능/효과를 얼마나 신뢰하는가', '광고를 본 후 구입하고 싶은 생각이 드는가'의 6가지 항목을 질문하였다. 또한 광고에 대한 평가와 함께 소비자들이 건강기능식품에 대하여 가지고 있는 태도를 '건강하기 위해서는 건강기능식품을 꼭 섭취해야 한다고 생각한다', '건강기능식품의 효능/효과에 대해 신뢰한다', '건강기능식품을 구입하기 전에 많은 정보를 수집한 후 구입한다', '평소 건강기능식품 광고들을 관심있게 본다', '건강기능식품 광고에서 전달하는 효능/효과에 대해 신뢰한다' 이렇게 5가지 문항을 통하여 조사하였다. 건강기능식품에 대한 소비자의 태도를 t-검정 및 일원분산분석을 이용하여 분석한 결과, 성별에 따른 차이로서 '광고관심도'에 대해서는 유의적인 차이를 보이지 않았으나, '섭취필수도', '효과신뢰도', '구입 전 정보수집도' 및 '광고내용신뢰도'에 대해서는 여성이 남성보다 유의하게 긍정적인 태도를 취하고 있는 것으로 나타났으며, 연령에 따른 분석 결과로서는 모든 항목에 대하여 40대와 50대 연령층이 30대와 비교하여 보다 긍정적인 태도를 취하고 있음을 알 수 있었다. 제시된 6가지 광고에 대하여 광고 효과를 분산분석한 결과, 단순히 이미지만을 제시한 광고안들에 비하여 원료와 기능성에 대한 정보가 함께 제시된 광고안들의 효과가 유의적으로 높게 평가되어 즉, 원료 및 기능성에 대한 설명, 그래프 형태의 시험 결과 제시, 특허, 권위자의 설명은 인지, 정서, 행동 모든 측면에서 광고 효과를 높일 수 있는 것으로 확인되었다. 하지만 소비자들은 오인지 이미지에 대하여 인지하지 못하여 이에 따른 광고 평가의 영향은 없는 것으로 나타났다. 다른 변수들과의 상호작용을 살펴보기 위하여 이원분산분석을 수행한 결과, 이러한 경향은 성별, 연령과 서로 상호작용을 가지지 않았으며, 성별과 연령에 상관없이 동일하게 나타났다. 하지만 건강기능식품에 대한 태도와 상호작용을 관찰한 결과에서는 '섭취필수도', '효과신뢰도', '구입 전 정보수집도', '광고내용신뢰도'가 '이해용이도', '주목도', '공감도', '구매욕구도' 등에 대하여 상호작용 효과를 가지고 영향을 주는 것으로 확인되었다. 예를 들어, '섭취필수도'가 높은 그룹에서는 기능성에 대한 그래프, 특허 정보, 전문가에 대하여 언급하는 것이 광고에 대한 '주목도'를 높이는데 유의하게 효과적이었으나, '섭취필수도'가 낮은 그룹에서는 광고안에 따른 '주목도' 차이가 없었다. 이러한 결과로부터 기능성 관련 정보를 자세하게 제공하는 것은 이미지만 제시하는 것과 같이 적은 양의 정보를 제공하는 것보다 소비자가 광고와 그 내용에 대하여 주목하고, 이해하기 쉽다고 느끼고, 정보가 충분하다고 느끼고, 공감하고, 신뢰하며, 구매하고 싶다고 느끼도록 하는 데 효과적일 수 있으나, 이러한 효과는 소비자가 건강기능식품에 대하여 기본적으로 가지고 있는 태도에 따라서 변화할 수 있다는 것을 알 수 있었다. 기능성 전달 방법에 따른 광고 효과의 차이는 분명히 있으나, 그 효과를 극대화하기 위해서는 광고를 접하는 소비자들을 세분화하여 각기 다른 방식으로 접근하는 노력이 필요하다.

초임 중등 과학교사의 교수활동에서 나타나는 과학 내용에 대한 질적 연구

  • 안유민;최승언;김찬종
    • 한국지구과학회:학술대회논문집
    • /
    • 한국지구과학회 2005년도 추계학술발표회 논문집
    • /
    • pp.269-275
    • /
    • 2005
  • 중등 교육의 질을 확보하기 위한 가장 핵심적인 변인은 교사이며 교사의 자질 향상과 전문성 개발은 교육에 있어 중요한 화두이다. 교사의 전문성은 무엇보다도 교사의 가르치는 능력에서 확보되어야 하며 교과 내용 지식의 확보가 이를 위한 첫걸음이라고 할 수 있다. 본 연구에서는 수업과 심층면담에서 드러나는 초임 교사의 내용 지식(knowledge), 실천 행위(practice), 의미 이해 전략(sense-making strategy)을 분석하여 교사의 과학 내용에 대한 전문성을 파악하는 것을 목적으로 한다. 이를 위해 수도권의 중등학교에서 근무하는 여섯 명의 중등 초임 과학교사를 대상으로 각각 두 차례의 수업 관찰과 구조화된 면담, 한 차례의 우선순위 면담을 실시하였으며, 미시건 주립대학의 Knowles팀에서 개발한 분석틀을 사용하여 질적으로 분석하였다. 본 연구의 결과는 다음과 같다. 첫째, 초임 교사들은 그들이 지향하는 교사상에 따라 과학 교수 활동에 대해 다양한 의도를 가지고 있었으며 비전공 교과의 과학 내용 지식에 대해서는 다소 어려움을 표현하고 있었다. 둘째, 연구에 참여한 교사들은 대체로 교과서에 의존하여 교육과정에서 제시한 내용과 교과서에 제시된 지도 방법에 크게 의존하여 수업을 진행하고 있었으며 교과서 수준의 개념을 중심으로 나열하는 방식을 주로 사용하였다. 다만, 교사가 스스로 재구성한 내용을 바탕으로 자신의 내러티브로 이끌어가려는 시도가 드러나기도 하였다. 셋째, 학생들의 내용 이해를 돕기 위하여 중요한 과학적 개념을 강조하고 그러한 개념을 반복하는 전략을 주로 사용하였다. 그러나 일부 초임 교사의 사례에서는 적절한 비유와 예시를 도입하려는 시도가 발견되기도 하였다. 한편, 연구에 참여한 초임 교사들은 모두 전문성 개발을 위한 노력이 필요하다고 인식하였으며 교사 양성 과정에서 교직과 관련하여 실제적인 도움을 줄 수 있는 프로그램 개발의 필요성을 주장하였다.주로 나타났으며 우리나라 교육과정수업에서는 DC-DP DP-AD맥락의 반성적 탐구가 나타났다. 정리활동에서 우리나라 교육과정은 반성적 교육과정보다 자료 맥락의 영역개념을 더 자주 이용하고 다양한 맥락의 반성적 탐구가 나오고 있으며, 이는 우리나라 교육과정의 학습지의 활동이나 문제는 학생들에게 익숙하고, 자료 패턴을 가지고 행동결정으로 연결짓는 활동이 명확히 제시되었기 때문이라고 판단된다. 두 그룹의 상호작용 특징에 따른 반성적 탐구의 성향의 차이는 도입단계에서 그룹의 특징과 상관없이 A-AD, AD-SR맥락의 반성적 탐구가 나왔으며 전개와 정리단계에서는 N그룹에서는 DP와 관련된 의미 있는 반성적 탐구가 나오는 반면 M그룹에서는 이러한 맥락의 반성적 탐구는 아주 드물게 나타나며, GN과 관련된 행동결정이 자주 보이고 있었다. 정리활동시 주로 하는 기록 활동에서 N그룹에서는 다양한 맥락에서 반성적 탐구를 하고 있는 것에 비해 비교 그룹에서는 서로 견제하고 확인하는 상호작용의 특징에서 나타나는 AD-SR맥락의 반성적 탐구가 자주 나타났다. 반성적 탐구 척도 두 그룹을 비교 했을 때 CON 상호작용의 특징이 낮게 나타나는 N그룹이 양적으로 그리고 내용적으로 더 의미 있는 반성적 탐구를 했다용을 지원하는 홈페이지를 만들어 자료 제공 사이트에 대한 메타 자료를 데이터베이스화했으며 이를 통해 학생들이 원하는 실시간 자료를 검색하여 찾을 수 있고 홈페이지를 방분했을 때 이해하기 어려운 그래프나 각 홈페이지가 제공하는 자료들에 대한 처리 방법을 도움말로 제공받을 수 있게 했다. 실시간 자료들을 이용한 학습은 학생들의 학습 의욕과 탐구 능력을 향상시켰으며 컴퓨터 활용 능력과 외국어 자료 활용 능력을 향상 시키는데도 도움을 주었다.지역산업 발전을 위한 기술역량이 강화될 것이다.정 ${\rightarrow}$ 분배 ${\rightarrow}$ 최대다수의 최

  • PDF

우리나라의 갈릴레오 탐색구조 지상시스템 개발 참여 방안

  • 주인원;이상욱;김재훈;서상현;한동수;임종근
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.608-611
    • /
    • 2006
  • COSPAS-SARSAT 시스템은 위성체와 지상 설비를 이용하여 항공기 또는 선박 등이 조난 시에 탐색구조(SAR: Search and Rescue) 활동을 도울 수 있도록 조난경보와 위치정보를 제공하는 시스템이다. COSPAS-SARSAT 서비스의 경우, 조난신호 접수에서 조난위치확정까지 평균 1시간 이상이 소요되고, 위치정확도가 수 Km 정도로 범위가 넓은 편이다. 이러한 문제점을 개선하기 위해서 중궤도 위성을 이용한 차세대 탐색구조 시스템 개발이 추진 중에 있으며 EU에서 2011년 FOC(Full Operation Capability)를 목표로 개발중인 갈릴레오 항법위성 프로젝트의 경우 SAR 중계기를 탑재하여 탐색구조 서비스를 제공할 계획에 있다. 갈릴레오 탐색구조(SAR/Galileo) 서비스는 수 m급의 위치정확도, 10분 이내의 조난신호 접수에서 구조까지 소요시간, 및 조난자에게 회신링크 서비스 제공 등 보다 향상된 탐색구조 성능을 제공하기 위해 개발 중에 있으므로, 갈릴레오 위성 서비스가 시작되면 탐색구조시스템 체계에 보다 신속하고 정확한 구조가 가능할 것으로 예상된다. 우리나라에서는 COSPAS-SARSAT 회원국으로 가입하여 현재 송도 해양경찰청 내에 LEOLUT와 MCC가 설치되어 운용되고 있다. 날로 더해가는 다양한 재난에 대한 인명구조를 신속하고 효과적으로 대처하기 위해 차세대 갈릴레오 탐색구조 지상국 도입이 절실하다고 할 수 있다. 따라서, 탐색구조 단말기를 포함한 지상국 인프라의 구축 등 갈릴레오 탐색구조 지상시스템 개발의 참여 방안에 관한 연구는 매우 시기적절하고 중요한 연구이다. 본 논문은 갈릴레오 사업에 참여하여 SAR/Galileo 개발을 주관하고 있는 중국의 사례를 분석함으로 우리나라가 차세대 갈릴레오 탐색구조 지상시스템 개발에 참여하기 위해서 필요한 참여방법 및 절차 등을 도출하고, 참여 가능한 개발범위, 참여전략 및 추진체계에 대해서 제안한다.법의 성능을 평가를 위하여 원본 여권에서 얼굴 부분을 위조한 여권과 기울어진 여권 영상을 대상으로 실험한 결과, 제안된 방법이 여권의 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.진행하고 있다.태도와 유아의 창의성간에는 상관이 없는 것으로 나타났고, 일반 유아의 아버지 양육태도와 유아의 창의성간의 상관에서는 아버지 양육태도의 성취-비성취 요인에서와 창의성제목의 추상성요인에서 상관이 있는 것으로 나타났다. 따라서 창의성이 높은 아동의 아버지의 양육태도는 일반 유아의 아버지와 보다 더 애정적이며 자율성이 높지만 창의성이 높은 아동의 집단내에서 창의성에 특별한 영향을 더 미치는 아버지의 양육방식은 발견되지 않았다. 반면 일반 유아의 경우 아버지의 성취지향성이 낮을 때 자녀의 창의성을 향상시킬 수 있는 것으로 나타났다. 이상에서 자녀의 창의성을 향상시키는 중요한 양육차원은 애정성이나 비성취지향성으로 나타나고 있어 정서적인 측면의 지원인 것으로 밝혀졌다.징에서 나타나는 AD-SR맥락의 반성적 탐구가 자주 나타났다. 반성적 탐구 척도 두 그룹을 비교 했을 때 CON 상호작용의 특징이 낮게 나타나는 N그룹이 양적으로 그리고 내용적으로 더 의미 있는 반성적 탐구를 했다용을 지원하는 홈페이지를 만들어 자료 제공 사이트에 대한 메타 자료를 데이터베이스화했으며 이를 통해 학생들이 원하는 실시간 자료를 검색하여 찾을 수 있고 홈페이지를 방분했을 때 이해하기 어려운 그래프나 각 홈페이지가 제공하는 자료들에 대한 처리 방법을 도움말로 제공받을 수 있게 했다. 실시간 자료들을 이용한 학습은 학생들의 학습 의욕과 탐구 능력을 향상시켰으며 컴퓨터 활용 능력과 외국어 자료 활용 능력을 향상 시키는데도 도움을 주었다.지역산업 발전을 위한 기술역량이 강화될 것이다.정 ${\rightarrow}$ 분배 ${\rightarrow}$ 최대다수의 최대행복이다.는 역할을 한다. 따라

  • PDF

교정용 미니 임플랜트 고정원과 SWA on masse sliding retraction 시 전치부 치축 조절 요인에 관한 유한요소해석 (Factors influencing the axes of anterior teeth during SWA on masse sliding retraction with orthodontic mini-implant anchorage: a finite element study)

  • 정혜심;문윤식;조영수;임승민;성상진
    • 대한치과교정학회지
    • /
    • 제36권5호
    • /
    • pp.339-348
    • /
    • 2006
  • 교정용 미니 임플랜트 고정원을 이용한 교정 치료가 보편화되며, SWA와 이를 이용한 on masse sliding retraction 은 임상에서 흔히 사용하는 치료법이 되었다. 그러나 고정원을 성공적으로 보존하려는 노력에 비해, 발치 공간 폐쇄시 전치부 치축 조절에 관여하는 요인에 대한 보고는 아직까지 부족한 실정이다. 본 연구에서는 제1소구치를 제거한 상악 치아와 치주 인대 그리고 치조골에 대한 3차원 유한요소 기준모델을 제작하였고, 제1대구치와 제2소구치 사이 주호선 10 mm 상방에 식립된 교정용 미니 임플랜트를 고정원으로 사용할 경우, 측절치-견치 사이의 견인 훅의 높이를 변화시키며 후상방 견인력을 가하거나, 주호선에 보상 만곡을 부여하는 것이 전치부 치축 조절에 어떤 영향을 미치는지 시뮬레이션 하였다. 또한 전치부 치축이 설측 경사된 모델을 같은 실험 조건으로 시뮬레이션 하여 발치 공간 페쇄 시 설측 경사된 전치부 치축을 유지하거나 개선할 수 있는 요인을 검토하였고, 다음과 같은 연구 결과를 얻었다. 2 mm 높이의 견인 훅에 대하여 후상방으로 견인력을 가할 경우 발생하는 함입력으로 인하여 전치부 설측 경사가 더 감소되지는 않았다. 견인 훅의 높이가 5 mm인 경우 후상방 견인력을 가하면, 측절치의 치관 순측 및 치근 설측 이동이 일어나고, 견치의 비조절성 후방 경사 이동이 심화되었다. 4 mm의 보상 만곡은 측절치의 치관 순측 및 치근 설측 이동을 일으키고, 견치의 비조절성 후방 경사 이동을 감소시켰다. 또한 전치부가 설측 경사된 모델을 기준모델과 같은 실험 조건으로 시뮬레이션 한 경우 치근면의 응력 분포와 25000배 확대된 그래프 상에서의 치아 이동 양상은 매우 유사하였다 이상의 결과는 미니 임플랜트-SWA sliding 생역학을 구사 시 견인 훅의 위치와 와이어 상의 보상 만곡의 유무에 의해 전치부의 치축 조절이 달라지며 실제 임상에서 가이드라인으로 활용될 수 있을 것이다. 따라 수용자들의 적극적 인식도 심화되었다고 결론지을 수 있을 것이다. 신문이 일제의 지배방식에 순응해 독자들에게 내선일체와 전쟁협력을 강요했다는 역사적 평가를 듣게 만들었다.사되었으며 그 다음은 근 현대가 18편으로 26.47%, 중세 7편 10.3%, 선사시대 5편 7.35%, 상고시대가 1편으로 1.47%로 나타나 고대 중세, 근 현대 순으로 선호하는 것으로 나타났다.기인계 농약의 특징인 불안정성에 의해 광분해 및 미생물 분해를 통해 이미 분해가 진행 중이어서 본래의 유기인 화합물이 검출되지 않았을 가능성이 있다. 그리고 유기인계 농약이 완전히 분해되어 생성된 유기인계 농약 기원의 영양염류가 저수지 내로 많은 양이 유입된다면, 부영양화에 기여할 가능성이 있다. 따라서 농업용 저수지에서 유기인계 농약의 농도 분포는 물론이고 중간 생성물과 그 독성, 광분해 및 미생물 분해의 메커니즘, 그리고 최종 산물에 대한 연구가 필요하다.삭감율은 BOD의 경우 Scenario 1-1(처리용량 1,500 $m^3$ $day^{-1}$인 인공습지), scenario 1-2 (처리용량 1,000 $m^3$ $day^{-1}$인 인공습지), scenario 2(면적 4.2ha인 저류지)가 각각 연평균 6.9%, 4.8%, 7.1%의 감소를 보였다. TN은 4.7%, 3.4%, 13.4%의 삭감율을 나타내었으며, TP는 5.6%, 3.9%, 7.3%의 삭감율을 나타내었다. 본 연구에서는 적용하지 못하였으나, 인공습지와 저류지의 적절한 연계시스템을 적용한다면 저감시설 설치 부지면적과 비용의 감소뿐만 아니라 보다 효과적인 수질개선효과를 가져올 수 있으리라 판단된다.다. 이상과 같이 조선시대 주식류의 종류 및 조리방법에 대한 문헌적 고찰을 분석한 결과로 조선시대로부터 현재까지 주식류의 변천과정을 파악할 수 있었으며 새롭게 문헌으로라도 복원된 전통음식인

SNS에서의 개선된 소셜 네트워크 분석 방법 (Improved Social Network Analysis Method in SNS)

  • 손종수;조수환;권경락;정인정
    • 지능정보연구
    • /
    • 제18권4호
    • /
    • pp.117-127
    • /
    • 2012
  • 최근 온라인 소셜 네트워크 서비스(SNS)의 사용자가 크게 늘어나고 있으며 다양한 분야에서 SNS의 사용자 관계 구조 및 메시지를 분석하기 위한 연구를 진행하고 있다. 그러나 대부분의 소셜 네트워크 분석 방법들은 노드 사이의 최단 거리를 기초로 하고 있으므로 계산 시간이 오래 걸린다. 이는 점차 대형화 되어가는 SNS의 데이터를 여러 분야에서 활용하는데 걸림돌이 되고 있다. 이에 따라 본 논문에서는 SNS의 사용자 그래프에서 사용자간 최단거리를 빠르게 찾기 위한 휴리스틱 기반의 최단 경로 탐색 방법을 제안한다. 제안하는 방법은 1) 트리로 표현된 소셜 네트워크에서 시작 노드와 목표 노드를 설정한다. 그리고 2) 만약 목표 노드가 경사 트리의 단말에 있다면 경사 트리가 시작하는 노드를 임시 골 노드로 설정한다. 마지막으로 3) 연결의 차수를 평가값으로 하는 휴리스틱 기반 최단거리 탐색을 수행한다. 이렇게 최단거리를 탐색한 후 매개 중심성 분석(Betweenness Centrality) 및 근접 중심성(Closeness Centrality)를 계산한다. 제안하는 방법을 사용하면 소셜 네트워크 분석에서 가장 많은 시간이 필요한 최단거리 탐색을 빠르게 수행할 수 있으므로 소셜 네트워크 분석의 효율성을 기대할 수 있다. 본 논문에서 제안하는 방법을 검증하기 위하여 약 16만 명으로 구성된 SNS에서의 실제 데이터를 이용하여 매개 중심성 분석과 근접 중심성 분석을 수행하였다. 실험 결과, 제안하는 방법은 전통적 방식에 비하여 매개 중심성, 근접 중심성의 계산 시간이 각각 6.8배, 1.8배 더 빠른 결과를 보였다. 본 논문에서 제안한 방법은 소셜 네트워크 분석의 시간을 향상시켜 여러 분야에서 사회 현상 및 동향을 분석하는데 유용하게 활용될 수 있다.