• 제목/요약/키워드: 노드 중심성

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

유전자 알고리즘을 적용한 국도의 동질성 구간 분할 (Division of Homogeneous Road Sections for National Highway by Genetic Algorithms)

  • 오주삼;임성한;조윤호
    • 한국도로학회논문집
    • /
    • 제7권4호
    • /
    • pp.41-47
    • /
    • 2005
  • 교통량, 속도, 차종 등으로 대표되는 교통자료는 도로를 계획하고 설계하는데 있어 매우 중요한 기초자료로 활용된다. 교통자료를 기준으로 해당 도로의 장래 서비스수준을 예측하며, 신설 및 확장될 도로의 기하구조가 결정되기 때문이다. 1985년 이후부터 건설교통부에서는 일반국도에 대해서 수시 교통량 조사와 상시 교통량 조사를 병행하고 있다. 이러한 교통조사는 일반국도와 일반국도 또는 일반국도와 고속국도가 만나는 네트웍 상의 노드를 중심으로 교통조사 구간을 설정하고, 이들 교통조사 구간에 대해서 교통량 조사를 수행하고 있다. 이러한 교통조사구간 설정 방법은 주요 도로가 만나는 결절점 사이의 구간에서는 교통량 변화패턴이 유사하다는 것을 전제로 하고 있다. 최근 우회도로의 신설, 중앙분리대 설치 등의 도로 기하구조 및 교통 시설물의 설치로 인하여 기존 구간의 특성이 변화되었다. 따라서 전국 일반국도를 대상으로 교통조사 구간의 유사성을 평가하여 국도의 동질성 구간에 대한 분석을 수행하였다. 유사성 평가를 위해서는 유전자 알고리즘을 적용한 모형을 구축하고, 모형의 적용을 통해 교통조사 구간을 정의하였다.

  • PDF

토지이용변화에 따른 거시적 습지경관에서의 생태네트워크의 구조 및 기능적 변화 평가 (Evaluation of Structural and Functional Changes of Ecological Networks by Land Use Change in a Wetlandscape)

  • 김빈;박제량
    • Ecology and Resilient Infrastructure
    • /
    • 제7권3호
    • /
    • pp.189-198
    • /
    • 2020
  • 다양한 생태계 서비스를 제공할 수 있는 습지는 지속가능한 수질 개선 및 기후변화로 인한 영향의 완충작용 등 중요한 자연기반해법기술로 간주되어 왔다. 특히 토지이용 변화, 기후 변화 및 수문 변화에 따른 영향 저감을 위한 습지 보전의 중요성은 부각되었으나 경관규모에서의 거시적 자연기반해법기술 가능성의 검토가 미비하였다. 이에 본 연구에서는 생태 네트워크 분석을 통한 공학적 솔루션 제공 가능성을 검토하기 위해 습지경관 가상 서식종의 이동모델을 기반으로 형성된 습지 생태네트워크를 이용하여 토지이용변화에 따른 생태네트워크의 구조적, 기능적 특성 (연결성, 이동 효율성 및 집단화 계수)이 어떻게 변화하는지 분석하였다. 이를 위해 습지 밀도가 다른 네 구역의 토지이용변화를 가정하여 두 가지의 초기 면적조건에 대한 각 구역의 동시다발적 토지이용변화를 통해 생태 네트워크 특성의 변화를 분석하였다. 모든 분석결과에서 습지밀도가 높은 구역이 파괴된 경우 생태네트워크의 평균 연결성과 이동 효율성이 크게 감소하였으며, 특히 허브 (매우 높은 연결성을 지니는 노드)가 포함된 구역의 습지가 제거될 때 급격한 감소가 발생하는 것을 확인하였다. 반면, 집단화 계수는 증가하는 것으로 관찰되었다. 이를 통해 토지이용변화에 따른 생태네트워크에 대한 영향을 평가할 수 있으며 특히 향후 매개중심성 분석을 추가하여 적합한 대체습지를 조성할 수 있는 자연기반의 공학적 솔루션을 제공할 수 있을 것으로 사료된다.

부산 태종대 식생관리를 위한 식물사회네트워크 분석 (Analysis of Plants Social Network for Vegetation Management on Taejongdae in Busan Metropolitan City)

  • 이상철;강현미;박석곤;백재봉;유찬열;황인천;최송현
    • 한국환경생태학회지
    • /
    • 제36권6호
    • /
    • pp.651-661
    • /
    • 2022
  • 식물사회를 이해하기 위한 새로운 방법으로 식물사회와 사회 연결망 분석을 결합한 식물사회네트워크 분석이 시도되고 있다. 본 연구는 부산 태종대를 대상으로 식물사회네트워크 분석을 활용하여 종간 관계를 살펴보고 이를 관리에 활용하기 위한 기초자료 구축의 목적으로 수행하였다. 우리나라 난온대림에 위치한 태종대는 부산광역시의 대표적인 해안림으로 곰솔-사스레피나무군락이 폭넓게 분포하고 있다. 태종대를 대상으로 100m2 크기의 방형구 100개소를 설치하여 출현수종을 조사하였고, 주요 종을 중심으로 종간결합 분석을 실시하였다. 그 결과를 바탕으로 Gephi 0.9.2를 활용하여 소시오그램을 작성하였으며, 네트워크 중심성 및 구조를 분석하였다. 연구결과, 곰솔, 사스레피나무, 졸참나무, 팥배나무, 광나무, 때죽나무 순으로 출현빈도가 높았으며, 대상지의 환경적 특성상 상록활엽수가 다수 출현하였다. 태종대 식물 사회네트워크는 노드수가 50개, 연결정도가 172개의 소규모 네트워크로 구축되었으며, 모듈화를 통해 4개그룹으로 나누어졌다. 구축된 소시오그램을 통해 천이계열을 살펴보면, 현재 곰솔, 사스레피나무가 포함된 그룹은 벚나무, 개옻나무를 매개자로 하여 졸참나무, 개서어나무가 우점하는 낙엽활엽수군락으로, 후박나무를 매개자로 하여 후박나무, 참식나무가 우점하는 상록활엽수군락으로 천이될 가능성이 높았고, 일부지역에서는 생강나무, 팽나무를 매개자로 하여 팽나무, 굴참나무, 느티나무가 우점하는 낙엽활엽수군락으로 천이가 예상된다.

CT 영상에서의 간 영역 추출 및 간 종양 분석

  • Jang Do-Won;Lim Eun-Kyung;Kim Chang-Won;Kim Min-Hwan;Kim Kwang-Baek
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2006년도 춘계학술대회
    • /
    • pp.183-192
    • /
    • 2006
  • 간세포암은 우리나라에서 전체 암사망자 중 17.2%로 3번째의 흔한 사망원인이며, 간암에 의한 사망률은 인구 10만 명당 약 21명에 이른다. 본 논문에서는 간 내부에서 발생하는 간세포암을 CT 영상에서 자동으로 추출하는 방법을 제안하여 간세포암의 보조진단으로서의 유용성에 대해 알아보고자 한다. 간 내부의 종양을 추출하기 위해 흉부의 윗부분에서 시작하여 2.5mm의 간격으로 약 45-50장 정도를 촬영한 CT 영상들을 대상으로 먼저 간 영역을 추출한다. 간 영역 추출은 먼저 관심이 없는 외부 영역을 갈비뼈를 중심으로 제거한 후 영상의 밝기 정보를 이용하여 각 기관의 영역을 분할 한다. 분할된 영역들은 위 아래로 인접한 영상에서의 분할 영역들과 밝기 값을 비교하여 적절하게 병합하는 3차원적 접근방법을 사용한다. 간 영역은 여러개의 영역들 중에서 간 영역의 구조 및 위치 등의 정보를 활용하여 추출한다. 추출된 간 영역에서 종양 판별과 추출을 위해 종양이 가지는 특징을 분석하여 종양을 추출한다. 전형적인 간세포암은 과혈관성 종양이므로 조영증강 CT 영상에서 주위보다 밝은 색으로 나타나며, 팽창 형성장을 보일 경우에는 구형으로 나타나는 특징이 있다. 이에, 주위 보다 밝은 색을 가지고 둥근형태를 가지는 영역을 종양의 후보영역으로 선정한 후, 그 영상의 위와 아래로 연결되는 영상에서도 같은 위치에서 같은 특징을 보이는 영역이 있으면 간 내부의 종양으로 판별하여 추출한다. 제안된 간 영역 및 간 종양 추출 방법의 정확성을 판별하기 위하여 CT 영상을 대상으로 실험하여 영상의학 전문의가 판단한 결과와 비교하였다. 간 영역 추출은 정확히 모두 추출되었으며, 간 종양 추출 및 판별은 전문의의 보조 진단도구로 활용할 수 있는 가능성이 매우 높다는 것을 확인할 수 있었다.emantic Similarity Measure 등을 단계적으로 수행하여 자동화되고 정확한 규칙식별을 하고자 한다. 이러한 방법들의 조합으로 인하여 규칙구성요소 추출이 되지 않을 후보 단어들의 수를 줄여서 보다 더 정확하고, 지능적인 규칙구성요소 추출 방법론을 제시하고 구현하여 지식관리자의 규칙습득에 대한 부담을 줄여 주고자 한다. 도움을 받을 수 있게 되었다.을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다..20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한 차이를 보였다(t=2.540, P=0.016). 6) 대상자의 술 후 폐환기능에 영향을 미치는 요인은 성별로 나타났다. 이에 따른 폐환기능의 차이를 보면, 실험군의 술 후 노력성 폐활량이 48시간에 남자($1.78{\pm}0.61L$)가 여자(

  • PDF

언어네트워크 분석 기법을 활용한 마리나항만법 내용 분석 (Analysis of the contents of the Act on the Development, Management, etc. of Marinas using Semantic Network Analysis)

  • 박경열;홍장원
    • 해양환경안전학회지
    • /
    • 제24권2호
    • /
    • pp.163-170
    • /
    • 2018
  • 본 연구 목적은 마리나항만법을 대상으로 언어 네트워크 방법을 적용하여 법조문에 대한 내용을 분석하고 법률 특징과 구조적 모습을 계량적으로 제시하는데 있다. 언어 네트워크 분석은 단어와 단어사이의 네트워크 구조를 파악하여 그 구조와 형태를 파악할 수 있으며, 전통적 내용 분석이 지닌 단점을 보완하는데도 용이하다. 분석 대상은 최근 개정된 마리나항만법 전문(1~4장)이며 부분적으로는 구분된 장중 분석에 의미가 있는 일부(제2장, 제3장, 제4장)로 설정하였다. 분석 결과 마리나항만법은 마리나항만개발에 집중된 구조적 특징을 지니고 있고 마리나산업의 육성에 관한 종합적 관점보다는 하드웨어적 시설적 설치에 집중된 구조를 지니고 있었다. 또한, 사업체 및 인력 양성 등이 일부 포함되었으나 시설 설치보다는 상대적 중요성이 다소 낮은 것으로 나타났다. 다만, 연구 방법상 법구조적 시각에 국한된 결과만을 도출하는 한계도 있으나, 현재 법률의 구조와 특징을 파악하고 진단함으로써 후속 연구의 기초자료로 활용될 수 있다는데 의의가 있다. 향후 연구에서는 본 연구 결과를 토대로 마리나 정책에 대한 정부 성과나 추진 실적과 비교 등이 진행되기를 기대한다.

한국어에서 의존 구문분석을 위한 구묶음의 활용 (Exploiting Chunking for Dependency Parsing in Korean)

  • 남궁영;김재훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권7호
    • /
    • pp.291-298
    • /
    • 2022
  • 본 논문은 한국어에 대해서 구묶음을 수행한 후에 의존구조를 분석하는 방법을 제안한다. 의존구조 분석은 단어의 지배어를 결정하는 과정이다. 지배어를 정할 때, 문법적인 지배어를 정할 것인지 의미적인 지배어를 정할 것인지가 고질적인 문제이다. 일반적으로는 문법적인 지배어를 정하고 있다. 예를 들면 문장 "밥을 먹고 싶다"에서 어절 "먹고"의 지배어로 "싶다"를 정한다. 그러나 "싶다"는 보조용언으로 의미적으로 지배어가 될 수 없다. 이와 같은 방법으로 구문을 분석하면 의미분석을 위해서 또 다른 변환이 있어야 한다. 본 논문에서는 이런 문제를 다소 완화하기 위해서 구묶음을 수행한 후에 구문을 분석하는 방법을 제안한다. 구묶음은 문장을 구성성분 단위로 분할하는 과정이며 구성성분은 내용어 말덩이와 기능어 말덩이로 구성된다. 구묶음을 수행하면 구문 분석의 입력이 되는 문장 성분의 수가 줄어들므로 구문 분석 속도가 개선될 수 있으며, 문장에서 중심어를 중심으로 하나의 말덩이로 묶이므로 말덩이에 대해서만 그 의존 관계를 파악할 수 있어 구문 분석의 효율성을 높일 수 있다. 본 논문은 세종의존말뭉치를 사용해서 성능을 분석했으며 UAS와 LAS가 각각 86.48%와 84.56%였으며 입력의 노드 수도 약 22% 정도 줄일 수 있었다.

네트워크 기반 세계종교 분석 (Analysis of the World Religions Based on Network)

  • 김학용
    • 한국콘텐츠학회논문지
    • /
    • 제22권6호
    • /
    • pp.24-34
    • /
    • 2022
  • 하나의 종교를 집중적으로 본다면 신앙과 믿음의 문제이지만, 세계종교 전체를 보면 역사, 문화, 인간의 삶과 생활이 담겨진 콘텐츠가 된다. 종교를 콘텐츠로 보고 세계종교 13개를 중심으로 각 네트워크를 만들어 네트워크의 구조를 분석하였다. 13개 종교를 합쳐 전체 네트워크를 구축하였는데, 일반적인 사회네트워크와 같은 멱함수 분포를 가지는 척도없는 네트워크의 특성을 보여주었다. 세계종교 네트워크는 일반적인 척도없는 네트워크와 달리 뭉침계수 값이 매우 적었다. 이는 종교를 설명하는 용어들의 다양성의 결과라 보여 진다. 전체 네트워크에 단순하지만 핵심 네트워크를 만드는데 사용되는 K-코어 알고리즘을 적용하여 코어 네트워크를 구축하였으나 K-3를 적용했을 때는 너무 복잡하고, K-4를 적용했을 때는 너무 단순하여 유의미한 결과를 얻기 어려웠다. 뭉침계수가 낮은 네트워크에 K-코어 알고리즘을 적용하기 어려운 것으로 판단되어, 허브 노드 중심의 핵심단어 수에 따른 네트워크를 구축하여 세계종교의 특성을 분석하였다. 이외에도 세계 5대 종교 네트워크와 동아시아 종교 네트워크를 만들어 유의미한 정보를 도출하였다. 본 연구에서는 세계종교를 콘텐츠로 보고 분석하여 다양한 정보를 얻었으며, 뭉침계수 값이 적은 네트워크는 핵심단어를 기반으로 코어 네트워크를 만들어 분석하는 새로운 방법을 제시하였다.

동적 경로안내전략수행을 위한 다계층 통행배정모형의 개발 (Development of Multiclass Assignment For Dynamic Route Guidance Strategy)

  • 이준;임강원;이영인;임용택
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.91-98
    • /
    • 2004
  • 본 연구는 통행자들을 실시간 교통정보의 유무외에 제공받는 교통정보의 내용에 따라서 구분한 다계층 통행배정모형을 정립하고자 한다. 이를 통해 네트워크 및 수요변화에 대응할 수 있는 우수한 교통정보제공전략인 분산환류전략(Decentralized Feedback Strategy ; DFS)의 핵심사항인 분산계수결정모형을 제시하고 ITS의 중요한 기술적 요소들(VMS위치, 정보제공주기, 정보제공영역 등)에 대한 판단기준을 정립하고자 한다. 이를 위하여 연동적 시간대 분석기법 (Rolling Horizon implementation ; RHI)을 활용한 다계층 동적통행배정모형을 개발하고 차량내탑재장치를 활용한 주행중 정보제공전략으로서 분산환류전략(DFS)의 적용성 및 효과성을 평가하고자 하였다. 본 연구에서는 차량내 탑재장치를 중심으로 교통정보를 제공받는 집단에 대해서 분석을 수행하였다. 이때 정보의 내용에 따라 동적 최단경로안내를 받는 그룹과 DFS에 의한 경로정보를 안내받는 그룹으로 나누어 다계층 동적통행배정 모형을 구성하였다. DFS의 적용을 위하여 정보대상노드에서 목적지까지 경로를 모두 탐색한 뒤 이들 경로에 대한 통행시간정보를 이용하여 통행자들의 인지통행비용이 같아지도록 교통류 분산계수를 설정하였다. 또한 이러한 분산계수가 적용되는 통행자를 구별하기 위하여 연동적 시간대분석기법(Rolling Horizon Imlementation)을 활용하여 동적통행배정을 수행하였다. 분석결과 유고상황시 DFS의 네트워크 총통행시간 개선효과를 확인할 수 있었다.

다중 관계 그래프를 이용한 유전체 보존영역의 계층적 시각화와 개략적 전사 annotation 도구 (Rough Computational Annotation and Hierarchical Conserved Area Viewing Tool for Genomes Using Multiple Relation Graph.)

  • 이도훈
    • 생명과학회지
    • /
    • 제18권4호
    • /
    • pp.565-571
    • /
    • 2008
  • 생물정보학의 발전으로 다양한 형태의 생물정보가 컴퓨터 프로그램에 의해 양산되고 있다. 단순한 서열간의 비교나 작은 규모의 자료를 처리하기 보다는 다각화된 정보와 대규모의 생물정보를 취급하고 있다. 그 중에서 시각화와 annotation를 위한 도구개발은 지난 10년간 많은 연구가 되고 있는 분야이다. 그럼에도 일반화된 도구 개발은 생물정보의 다양성과 사용자 요구의 다양화로 인해 매우 어렵다. 본 논문에서는 유전체간 알려진 정보와 다중 관계 그래프를 이용하여 이를 annotation하고 시각화하는 GenoVA 시스템을 제안한다. 다중 정렬을 위한 몇 개의 프로그램이 존재하지만 그 방법들이 서열내의 복잡성 때문에 많은 정보가 누락된다. 따라서 제안된 방법에서는 pairwise alignment를 확장하여 모든 유전체간 비교를 통해 연관성 도출한다. 유전체간 보존되는 영역의 빈도수와 BLAST 점수가 높은 것을 블록노드라 하고 이들 간의 연관관계를 다중 관계 그래프로 표현하였다. 또한 GenoVA는 알려진 정보, COG, 유전자를 시각화하고 다중 관계 그래프의 한 영역을 중심으로 클러스터링된 경로를 계층적으로 보여주었다. 이때 누락되거나 알려지지 않은 유전자나 다른 annotation정보 추출할 수 있다. 본 논문의 실험을 위해 열 개의 박테리아 유전체가 사용되었고 시각화와 annotation을 위한 자료로 활용하였다. GenoVA는 새로운 유전체에 대한 개략적이고 전산적 annotation을 직관적이고 편리하게 제공한다.

무선 센서 네트워크에서 데이터 수집의 효율성 및 정확성 향상을 위한 데이터 병합기법 (A Data Aggregation Scheme for Enhancing the Efficiency of Data Aggregation and Correctness in Wireless Sensor Networks)

  • 김현태;유태영;정규수;전영배;나인호
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.531-536
    • /
    • 2006
  • 센서 기술과 무선 통신 기술의 발달로 무선 센서 네트워크 환경에서 데이터 처리 중심의 미들웨어에 대한 연구가 크게 증가하고 있다. 무선 센서 네트워크에서 효율적인 데이터 처리와 신속한 전송을 위해 사용되는 미들웨어는 순간적인 데이터 밀집현상(burstness)으로 발생하는 중간 노드의 데이터 손실 문제를 해결하여야 하며, 이를 위해 폐기정책을 사용하거나 전송해야 할 데이터양을 최소화하는 압축 기법이 사용되고 있다. 그러나 폐기정책은 수집된 데이터의 정확성을 저하시키는 문제점이 있으며, 압축기법은 알고리즘 복잡도가 커서 추가적으로 프로세싱 오버헤드가 커지는 문제점을 지니고 있다. 본 논문에서는 계산 능력, 소비 전력 등 극히 한정된 자원만을 사용하여 데이터를 전달해야 하는 무선 센서 네트워크 환경에서 수집된 데이터의 효율성 및 정확성을 향상시킬 수 있는 Delta-Average 기법을 제시하였다. 제안된 기법을 통해 평균화 방식을 이용함으로써 순간적인 데이터 밀집현상으로부터 중복된 데이터에 대한 불필요한 전송을 방지하면서 정확성을 높이도록 하였다. 마지막으로 제안된 기법의 성능을 평가하기 위해 TinyDB에서 TOSSIM 시뮬레이션을 수행하였으며, 성능분석 결과를 통해 데이터 정확성이 향상되었음을 입증하였다.