• 한국인터넷방송통신학회논문지
• /
• 제14권4호
• /
• pp.233-241
• /
• 2014

본 논문은 원 그래프를 2-간선 연결 그래프로 단순화하고, 사이클 속성을 적용하여 최소신장트리를 빠르게 얻는 알고리즘을 제안하였다. Borůvka 알고리즘은 정점 (v) 당 최소 가중치 간선 (v) 을 1개씩 선택하는 1-간선 연결 그래프에 대해 사이클 속성을 적용하여 부분신장트리를 얻는다. 추가적으로 절단속성을 적용하여 부분신장트리를 연결하는 최소 가중치 간선을 선택한다. Kruskal 알고리즘은 그래프의 모든 간선을 대상으로 오름차순으로 절단 속성을 적용한다. 역-삭제 알고리즘은 내림차순으로 사이클 속성을 적용한다. Borůvka, Kruskal과 역-삭제 알고리즘은 모든 간선들을 대상으로 하기 때문에 항상 |e| 회 수행된다. 제안된 알고리즘은 첫 번째로, 정점 당 최소 가중치 간선을 2개씩 선택하는 2-간선 연결 그래프를 얻는다. 두 번째로, 2-간선 연결 그래프에 대해 사이클 속성을 적용하여 |e|=|v|-1 일 때 알고리즘을 종료시켰다. 제안된 방법들을 10개의 실제 그래프들에 적용한 결과 모두 최소신장트리를 얻는데 성공하였다. 또한, Borůvka, Kruskal과 역-삭제 알고리즘에 비해 수행 횟수를 60% 단축시켰다.

• 대한토목학회논문집
• /
• 제28권3D호
• /
• pp.287-293
• /
• 2008

국내의 경우 현재 연결로 접속부의 서비스수준 분석은 2005년에 제정된 우리나라의 도로용량편람(KHCM)에서 제시하고 있는 영향권 내 밀도를 효과척도로 하여 분석하고 있다. 국내의 경우 현재 연결로 접속부의 서비스수준 분석은 2005년에 개정된 KHCM에서 제시하고 있는 영향권 내 밀도를 효과척도로 하여 분석하고 있다. KHCM의 영향권 내 밀도추정모형은 고속도로만을 대상으로 구축된 것으로 도시고속도로와는 특성의 차이가 상당하여 KHCM에서 제시한 모형을 도시고속도로에 적용하는데 검증이 필요한 것으로 판단된다. 따라서 이 연구의 목적은 고속도로와는 다른 특성을 가진 도시고속도로상의 유입연결로 합류영향권내 실시간 교통특성 자료를 바탕으로 연결로 접속부의 서비스수준 평가를 위한 효과척도인 영향권 내 밀도를 보다 정확하게 추정하는 분석모델을 개발하고 2005년 의 KHCM모형과 더불어 2000년에 개정된 미국의 도로용량편람(USHCM)에서 제시하고 있는 모형을 도시고속도로(번영로)에 적용하여 그 타당성을 검토하는데 있다.

• 정보와 통신
• /
• 제32권10호
• /
• pp.24-30
• /
• 2015

미래 전장 환경이 네트워크 중심전으로 진화되어 가면서, 전술네트워크의 구축은 필수적이다. 군사 분야의 선진 각국은 이의 구축을 위하여 막대한 인력과 비용을 들여 추진하여 오고 있다. 우리 군에서도 전술통신 네트워크인 TICN을 구축하여 오고 있으며, 이는 다양한 복합 전술 및 전투 체계를 광대역 고속 통신 네트워크로 연결하여 정보의 적시 전달을 통하여 통합 전투력의 최대 발휘를 목표로 한다. 유무선 네트워크와 이에 연결된 시스템들을 대상으로 한 다양한 형태의 사이버 공격들은 개인과 기업은 물론 국가 기반시설까지를 대상으로 하고 있으며, 전술네트워크 또한 공격 목표 대상중의 하나이다. 본 고에서는 전술네트워크에서의 사이버 공격의 형태와 특징에 대하여 살펴보고, 이에 대응하기 위한 방어 방법들에 대하여 고찰한다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2010년도 제22회 한글 및 한국어 정보처리 학술대회
• /
• pp.172-176
• /
• 2010

본 논문에서는 위키피디아의 '틀(temp late)'을 기조로 하여 작성된 온톨로지인 OntoCloud의 신뢰도를 보장하고 공유 및 재사용을 가능하게 하기 위하여 또 다른 어휘집합체인 워드넷(WordNet)과의 매핑을 한다. 온톨로지 매핑 기술은 온톨로지 개발 기술의 한 방법으로, 서로 비슷한 도메인을 대상으로 이미 구축되어진 서로 다른 다수의 온롤로지를 연결시킴으로서 하나의 풍부한 정보를 가지고 있는 연결망을 구축하는 방법이다. 본 논문에서는 OntoCloud와 워드넷을 두개의 온톨로지로 정의하고 각 온톨로지의 개념에 대한 정의문 비교 방법을 통해서 두개의 온톨로지에 존재하는 유사한 개념을 연결한다. 이렇게 매핑된 정보들은 OntoCloud 개념을 워드넷 어휘로 연결함으로써 개념에 대한 직관적인 이해를 돕고, 워드넷에 연결된 다른 시소러스 (예: SUMO, CoreNet 등)와 간접적으로 연결할 수 있는 틀을 마련한다. 또한 온톨로지의 상하위 계층정보를 자동으로 보강하는 등의 OntoCloud 유지보수에 활용될 수 있다. 본 논문의 실험에서는 두개의 서로 다른 온톨로지의 정의문에 사용된 어휘의 겹침 정도로 두개의 개념의 유사성을 판별하는 방법을 보인다. 본 논문에서 제시한 방법으로 약 73%의 개념 매핑에 성공하였으나, 추후 매핑 프로세스의 전처리 과정(약자 처리 및 복합명사 대응 모듈)을 추가하고 온톨로지의 구조적 특성을 활용하여 유사 개념 자동 매핑 기술을 향상시키고자 한다.

• 디지털콘텐츠학회 논문지
• /
• 제18권5호
• /
• pp.911-921
• /
• 2017

이 연구는 영상콘텐츠 분야가 정권별로 어떤 의미 구조를 형성하고 있는지 분석하기 위해 의미연결망 분석 기법을 적용했다. 연구대상은 영상콘텐츠 석박사학위논문의 초록을 대상으로, 시기는 문화산업 도입기인 1993년부터 2016년까지이다. 분석대상 단어는 정권별 최상위 출현단어인 영상, 미디어, 교육, 콘텐츠 등 4개 언어의 의미연결망을 분석하였다. 분석방법에는 빅데이터 분석기법인 텍스트 마이닝과 의미연결망 분석을 활용했고, 분석프로그램으로는 R을 사용했다. 연구결과는 다음과 같다. 첫째, '교육'에 대한 영향력 감소이다. 초기 영상콘텐츠 분야는 영상과 관련한 '교육', 어떻게 '표현'할 것인지에 대한 연구들이 많이 실시되었으나 점차 감소 추세를 보였다. 둘째, '미디어'의 역할 변화이다. 중기의 영상콘텐츠 분야는 영상을 전달하는 수단인 '미디어'에 대한 연구들이 주로 실시되었으며, 더불어 '디지털' 기술에 대한 연구들이 강세를 보였다. 마지막으로 '콘텐츠' 위상의 변화이다. 노무현 정부를 시작으로 내용물의 질에 관련한 '콘텐츠'에 대한 관심이 증대하였으며, <박근혜정부>에는 '영상'과 '콘텐츠'의 위상이 거의 동등해져 연구들이 실시되었다.

• 대한수학교육학회지:학교수학
• /
• 제18권2호
• /
• pp.323-348
• /
• 2016

2009 개정 교육과정에서는 공간 감각의 향상을 위해 초등학교 6학년 수학 교과서에 '연결큐브'를 사용한 활동을 새롭게 도입하고 의사소통과 구체적 조작을 통한 교수 학습 방법을 강조하였다. 교사들을 대상으로 한 설문과 면담 분석 결과 공간 대상에 대한 표현 체계의 부재로 연결큐브 수업의 문제해결과 의사소통 측면에서 교사가 지도하는데 많은 어려움이 있음을 확인하였다. 본 연구에서는 이런 어려움을 해소하기 위한 대안으로 '거북표현체계'를 제시하고, 교사를 대상으로 설문과 검사를 실시하였다. 그 결과 문제해결과 의사소통 측면에서 거북표현체계의 효과와 유용성을 확인할 수 있었다.

• Journal of Gastric Cancer
• /
• 제9권2호
• /
• pp.57-62
• /
• 2009

목적: 원형 봉합기를 이용한 위십이지장연결술의 가장 대표적인 두 가지 방법(단측연결과 단단연결)의 수술 후 결과를 토대로 그 장단점을 확인하고자 본 연구를 고안하였다. 대상 및 방법: 2005년 3월부터 2008년 2월까지 순천향 대학병원에서 위암 진단 하 위십이지장 연결술을 시행한 134명을 대상으로 하였다. 2005년 3월부터 2006년 9월까지는 연속적으로 단측연결을(단측군, 76명), 2006년 11월부터 2008년 2월까지는 연속적으로 단단연결을 시행했다(단단군, 58명). 두 군을 대상으로 전향적 자료 수집을 통해 수술후 경과를 비교 분석하였다. 결과: 두 근간 모든 임상병리학적 요인에 차이가 없었다. 평균 수술시간은 단측군이 157분($\pm56$), 단단군이 150분($\pm49$)이었으며, 입원기간의 경우 단측군이 10.5일($\pm3.5$), 단단군이 9.4일($\pm2.9$)로 이 역시 두 군간에 차이는 없었다. 합병증과 관련해서 전체적으로 단측군이 15예(19.7%), 단단군은 8예(13.8%)에서 발생하였으며(P=0.489), 연결부위 관련해서 단측군에서 출혈이 2예 및 협착이 2예 있었으며, 단단군의 경우 출혈이 2예에서 있었다(P=0.698). 결론: 원형 봉합기를 이용한 위십이지장연결술은 두 방법 모두 기술적으로 용이하며 안전하였다. 통계적 의의는 없었지만, 연결 부위 협착과 관련해서는 단측군에서만 2예 발생하여 단단군이 더 나은 경향을 보였다.

• 정보처리학회논문지A
• /
• 제11A권1호
• /
• pp.49-56
• /
• 2004

반도체 미세 공정의 개발과 더불어, 높아진 집적도 및 동작 클럭의 고속화로 단일 프로세서 시스템 성능은 지속적으로 개선되고 있다. 이 결과 기가헬즈 이상의 클럭 속도를 가지는 개인용 컴퓨터가 보편적인 데스크 탑 시스템으로 자리잡게 되었으며, 불과 수년 전의 고가 대형 시스템은 점차 이러한 작은 시스템들을 상호 연결망으로 연결한 형태로 급속히 대체되어가고 있다. 이러한 구조의 클러스터 컴퓨터는 높은 확장성과 고성능을 얻을 수 있으므로, 점차 그 영역을 확대해나가고 있으나, 상호 연결망의 대역폭 및 지연에 따라 성능 제한 요소는 여전히 존재하고 있으며, 이러한 이유로 SCI, Myrinet, Gigabit Ethernet 등 고속의 상호 연결망이 클러스터 시스템의 연결 구조로 사용되고 있다. 프로세서 속도의 개발과 더불어 상호 연결망의 속도 또한 개선되어 왔는데, 상호 연결망은 그 대역폭을 늘리는 것과, 상호 연결망을 이용한 경우의 통신 시간지연의 축소로 볼 수 있다. 대역폭의 확장 및 지연시간의 단축은 상호 연결망의 고속화를 통하여 이루어질 수 있으나, 작은 면적에 집적되어 있는 프로세서와는 달리, 보다 넓은 면적에 펼쳐져 있는 상호 연결망의 동작 속도는, 물리적 거리에 의한 지연으로 인하여 개선의 난이도가 높으며, 따라서 클러스터 시스템의 확장 규모는 상호 연결망의 병목 현상에 의하여 제한된다고 할 수 있다. 이러한 이유로 보다 높은 대역폭의 상호 연결망을 구현하려는 노력은 복수개의 연결 구조를 이용한 형태로 개선되어 왔으며, 고속으로 동작하는 SCI 점 대 점 연결구조론 이용한 다중연결 형태의 시스템이 활발히 연구되어 왔다. 본 논문은 이러한 이중 점 대 점 연결 구조 시스템의 성능 제한 요소인 접근 시간 및 효율을 개선하기 위하여, 두개 중 하나의 점 대 점 연결을 링 형태로, 나머지 하나는 링을 몇 개의 노드의 묶음으로 분할하여 연결하는 구성을 제시하였으며, 방송 및 일 대 일 전송에 적합한, 간단하고 효율적인 경로 설정 방법과 적절한 묶음의 수를 제시하였다. 본 논문에 제시한 구조의 시스템의 성능 측정의 비교 대상으로, 최신 시스템에 채용되어 있는 반대방향 이중 링 구조를 비교 대상으로 하였으며, 반대방향 이중 연결 구조에 비하여 단 논문에 제시한 상호연결망 구성 및 트랜잭션 경로 설정 방법이 상대적으로 우수함을 시뮬레이션을 통하여 검증하였다. 실험 결과, 본 논문에서 제안한 상호연결망 구조 및 트랜잭션 경고 설정 방법을 이용한 경우, 반대방향 이중 링 구조의 시스템 구조에 비하여 단위 트랜잭션의 처리 시간이 1.05∼l.11배 향상되었으며, 시스템의 성능은 1.42∼2.1배 향상되었다.

• 대한토목학회논문집
• /
• 제33권1호
• /
• pp.219-227
• /
• 2013

본 연구에서는 연약점토지반에 근입된 송전철탑 기초를 대상으로, 기초부보강공법의 하나인 연결형 기초 형식의 거동과 연결보 특성에 따른 성능발휘 효과를 분석하였다. 이를 위해 유한요소 해석 모델을 구축하였으며, 송전철탑 기초에 연결보의 매트와 닿는 면적비율변화에 의한 거동 및 저항력 특성을 분석하였고, 송전철탑 연결형 기초 모형실험 결과를 이용하여 구축된 유한요소 해석 모델의 타당성의 검증을 실시하여 다양한 매개변수 해석을 통해 연결보의 강성 증가에 따른 효과를 분석하여 송전철탑 연결형 기초의 거동에 효과적인 연결보의 강성을 선정 하였다. 또한, 연결보 자체 휨 모멘트 분포를 확인하여 취약부 분석을 실시하였다.

• 한국사회복지학
• /
• 제64권2호
• /
• pp.159-183
• /
• 2012

본 연구는 결혼이주여성의 사회적 연결망이 어떤 구조적 특성을 지니며, 이런 특성에 따라 사회적 연결망이 제공하는 사회적 지지의 유형이 다르게 나타나는지를 분석하고자 하였다. 또한 결혼이주여성을 사회적 지지를 받는 대상으로서 뿐만 아니라, 지지를 제공하는 주체로서 인식하고 도움을 받는 연결망과 주는 연결망이 차이를 보이는지를 살펴보았다. 본 연구는 눈덩이표집방식을 통해 표집한 결혼 이주여성 53명의 자아중심적 연결망 분석을 수행하였다. 분석결과 결혼이주여성은 사회적 연결망을 통해 사회적 지지를 주고받았으며, 연결망내에 중복되지 않는 다양한 연계를 갖는 경우 사회적 지지를 더 많이 받았다. 본 연구는 결혼이주여성의 사회적 연결망의 구조적 특성과 사회적 지지 유형간의 관계에 대한 분석기반을 마련하였다는데 의의가 있다.