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

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

온톨로지 기반의 주제-객체관계를 이용한 국가 R&D 지식맵 구축 (Development of a National R&D Knowledge Map Using the Subject-Object Relation based on Ontology)

  • 양명석;강남규;김윤정;최광남;김영국
    • 정보관리학회지
    • /
    • 제29권4호
    • /
    • pp.123-142
    • /
    • 2012
  • 최근 효과적인 정보검색을 제공하기 위해 시맨틱 웹을 비롯한 다양한 검색기법들을 사용하고 있다. 이중에서 효과적인 방법은 온톨로지를 이용한 검색기술을 적용하는 것이라 할 수 있다. 본 논문에서는 국가과학기술지식정보서비스(NTIS)에서 구축한 국가R&D정보를 분석하여 온톨로지를 구축하고, 이용자가 관심있어 하는 주제분야(과제, 인물, 성과, 기관)를 중심으로 온톨로지의 객체관계를 표현하고 정보를 탐색하기 위한 국가R&D지식맵(knowledge map)을 구축하였다. 국가R&D지식맵은 사용자가 선택한 객체를 중심노드로 설정하여, 주제분야를 노드로 표현하고, 객체와 주제분야간의 관계를 분석하여 사용자가 관심 있어 하는 질의를 주제분야의 하위노드로 표현하였다. 사용자가 하위노드의 질의를 선택하면 시스템에서는 선택한 질의를 온톨로지로부터 추론할 수 있는 SPAQL 질의어를 생성하고 추론엔진으로부터 검색결과를 받아 사용자에게 제시하였다.

무선 센서 네트워크 데이터 중심 저장 환경을 위한 소실 데이터 근사 복구 기법 (Approximate Lost Data Recovery Scheme for Data Centric Storage Environments in Wireless Sensor Networks)

  • 성동욱;박준호;홍승완;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제12권7호
    • /
    • pp.21-28
    • /
    • 2012
  • 데이터 중심 저장 기법(DCS)은 무선 센서 네트워크에서 수집된 데이터를 효율적으로 저장하고 관리하기 위한 대표적인 연구이다. DCS 기법에서는 발생하는 데이터를 값에 따라 저장을 담당하는 노드들이 할당되어 있다. 이러한 특성으로 인해 노드의 결함에 매우 취약하다는 문제점이 있다. 본 논문은 DCS 환경에서 노드 결함에 의한 데이터 소실이 발생하였을 경우, C-Point(Character-Point)기반 근사 복구 기법을 제안한다. 제안하는 기법은 물리 데이터의 공간 연속성을 이용하여 소실 데이터를 복구하여 질의 결과의 정확도를 높인다. 제안하는 기법의 우수성을 보이기 위해 결함이 발생하는 DCS 환경에서 시뮬레이션을 수행하였다. 성능평가 결과, 약 2.5%의 에너지 소모량 증가를 통해 정확도를 약 28% 향상시켰다.

무선 센서네트워크에서 효율적인 라우팅 알고리즘에 관한 연구 (A Study on an Efficient Routing Algorithm for Wireless Sensor Network)

  • 김병찬;임재홍;최홍석
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.887-898
    • /
    • 2009
  • 무선 센서네트워크를 위해 제안된 기존의 라우팅 알고리즘들은 무선 센서네트워크의 특성을 완벽히 수용하지 못하고 있다. 특히, 위치정보를 이용하면 에너지 소비와 전역 id 문제의 해결 등에서 많은 이득을 얻을 수 있음에도 불구하고, 이를 적극적으로 이용하는 알고리즘은 드물다. 위치정보를 이용하는 대표적인 알고리즘인 GEAR 같은 경우, 그 용도가 질의메시지 전파에 한정되어 있을 뿐만 아니라 고정된 네트워크 환경을 가정하고 있으므로 무선 센서네트워크의 특성을 제대로 반영하지 못한다. 본 논문에서 제안하는 라우팅 알고리즘은 각 노드의 위치정보와 싱크 노드의 위치정보를 기반으로 하여 전송되는 데이터의 방향성을 정의한다. 그리고 각 노드는 이 방향성을 기준으로 경로를 설정하고 신호를 보낸다. 위치정보를 이용하여 데이터 중심석 라우팅을 하므로 각 노드를 식별하기 위한 전역 식별자가 필요 없고, 방향성을 정의하여 그에 따라 신호를 전송하므로 무분별한 에너지 소비를 막을 수 있다.

도시철도건설에 따른 편익계측과 개발이익환수 (The Measurement of Development Benefits for the Restoration in Urban Railway Projects)

  • 장택영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2003년도 제43회 학술발표회논문집
    • /
    • pp.97-116
    • /
    • 2003
  • 본 연구에서는, 기존의 악세스빌리티지표가 다양한 효과를 고려하지 못한다는 점에 착안하여, 새로운 악세스빌리티지표를 개발하였다. 노드의 중심성을 나타내는 중심도함수에 근거해, 네트워크 악세스빌리티지표(Netword Accessibility Index)와 철도이용자의 효용최적화의 관점으로부터 유틸리티 악세스빌리지표(Utility Accessibility Index)를 제안하였다. 그리고, 본 연구에서 제안한 지표가 종래의 지표보다 철도건설에 따른 편익치를 보다 정확하게 나타내는지를, 서울시지하철5호선과 오사카JR동서선의 개업효과를 계측함으로써 검증하였다. JR동서선의 경우, 중심지까지의 기존노선이 기설되어 있어 소요시간 단축효과보다 수송력증강과 철도네트워크의 확충에 의한 효과가 보다 크게 반영되었다. 또한, 위에서 산출한 편익치를 환수하기위한 기초데이타로 활용해, 고정자산세와 토지양도 소득세를 적용해 환원액을 산출하였다. 그리고, 이렇게 구한 환원액을 특정재원화시켜, 지하철5호선과 JR동서선의 사업주체에 보조해, 사업자의 채산성에 어떠한 영향을 미치는지, 신선건설비를 부담하는 해당 지자체의 비용부담을 어느정도 경감시킬 수 있는지를 정량적으로 밝혔다.

  • PDF

모바일 센서 네트워크에서 라우팅 신뢰성 향상을 위한 에이전트 기반의 적응 기법 (Agent Based Self-Adaptive Scheme for Improving Routing Reliability in Mobile Sensor Network)

  • 정진만;김봉재;박지연;조유근;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.77-79
    • /
    • 2012
  • MSN 라우팅 프로토콜 설계에서 노드의 이동성 정도를 반영하는 것은 중요한 문제이며 다른 네트워크 인자의 특성들과 통합적으로 고려되어야 한다. 하지만, 기존 라우팅 기법들은 이동성의 고려가 미미하거나 다른 환경 인자들과 통합적인 고려가 되지 않았다. 본 논문에서는 모바일 센서 네트워크(MSN)에서 신뢰성 있고 에너지 효율적인 라우팅 기법을 제안한다. 먼저 동적인 네트워크 환경에서 이동성과 패킷발생율에 따른 에너지 소모 패턴 분석을 하였다. 분석된 결과를 바탕으로 제안 기법은 다양한 환경 인자에 따라 에이전트들이 싱크를 중심으로 자율적으로 구성하고 통신한다. 이러한 에이전트 기반의 라우팅 기법은 신뢰성 있고, 에너지 효율적인 통신을 가능하게 한다. 시뮬레이션 결과 제안 기법은 기존 기법에 비해 노드의 이동성의 변화가 심한 환경에서 에너지 효율적임을 보인다.

정보조직 지식구조에 대한 연구 - 2000년~2011년 학술논문을 중심으로 - (Knowledge Structures in Knowledge Organization Research: 2000-2011)

  • 박옥남
    • 한국비블리아학회지
    • /
    • 제22권3호
    • /
    • pp.247-267
    • /
    • 2011
  • 본 연구는 내용분석과 네트워크 분석을 사용하여 국내 정보조직분야 지식구조를 조사하고자 하였다. 이를 위해 2000년부터 최근까지 정보조직분야 논문을 바탕으로 저자키워드, 초록, 저자, 저자소속기관을 추출하여 용어의 빈도를 측정하는 것은 물론 용어 간 연관관계를 분석하였다. 이를 위해 네트워크상에서 각 노드의 연결중심성, 근접중심성, 위세중심성을 산출하였다. 그 결과 정보조직 연구주제어는 좁고 복잡한 네트워크를 형성하고 있으며 주제어 사이에 직접적인 연결이 많이 이루어지고 있음을 알 수 있다. 목록과 분류는 여전히 정보조직의 중심축을 담당하고 있는 반면, 메타데이터, 온톨로지가 새로운 연구 분야로 부상하였다. 반면에 저자소속기관 및 저자는 넓은 네트워크를 형성하고 있었으며 협력이 활발하지 않았다.

효과적인 정보검색을 위한 개념망의 구축 (Construction of Concept Network Useful for Effective Information Retrieval)

  • 주성은;구상회
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.295-297
    • /
    • 2002
  • 본 연구에서는 정보 검색의 효과를 향상시키기 위한 방안으로 개념망을 제안한다. 개념망은 주어진 문서의 집합에서 제시된 주요 개념을 추출하고, 추출된 개념들 사이의 관련성을 분석하여, 관련성이 높은 개념 사이에는 링크를 설정함으로써 개념을 노드로 하는 네트워크를 구성한 것이다. 개념 추출과 링크 설정은 문서에 출현하는 명사의 출현 빈도를 근거로 하였다. 사용자가 정보검색을 위하여 키워드를 입력하면 본 시스템은 입력된 키워드를 중심으로 구축된 개념망을 제시한다. 사용자는 제시된 개념망을 조사함으로써, 자신이 입력한 단어가 검색하고자 하는 목표개념을 적절히 반영한 단어인지 확인할 수 있고, 새로운 검색어를 추가하거나 기존의 것을 수정함으로써 검색의 효과를 향상시킬 수 있다.

  • PDF

빅데이터 분석 교육의 문제점과 개선 방안 -학생 과제 보고서를 중심으로 (Problems of Big Data Analysis Education and Their Solutions)

  • 최도식
    • 한국융합학회논문지
    • /
    • 제8권12호
    • /
    • pp.265-274
    • /
    • 2017
  • 본 논문은 빅데이터 분석 교육의 문제점을 고찰해 그 개선 방안을 제시한다. 빅데이터의 특성은 V3에서 V5로 진화하고 있다. 이에 빅데이터 분석 교육도 V5를 감안한 데이터 분석 교육이 되어야 한다. 작금 불확실성의 증대는 데이터 분석의 리스크를 증가시키기에 내적 외적 구조화/비구조화 데이터를 비롯해 교란 요인마저 분석할 때 데이터의 신뢰성은 증가될 수 있다. 그리고 평판분석을 활용할 때 범하기 쉬운 오류가 가변성과 불확실성에 대한 상황 인식이다. 가변성의 측면을 고려해, 다양한 변수와 옵션에 의한 불확실성의 상황을 인식하고 대비한 데이터 분석이 이뤄질 때 데이터에 대한 신뢰성과 정확성은 증가할 수 있다. 사회관계망 분석에서 학생들과 일반 연구자들이 주로 활용하는 것이 텍스톰과 노드엑셀의 노드 분석이다. 사화관계망 분석은 매개중심성에 의한 상황 분석을 통해 다크 데이터를 찾아 이상 현상을 감지하고 현 상황을 분석하여 유용한 의미를 얻고 미래를 예측할 수 있어야 한다.

한국형 NCW를 위한 전술네트워크에서의 악의적인 노드 검출 모델 (Detection Model of Malicious Nodes of Tactical Network for Korean-NCW Environment)

  • 양호경;차현종;신효영;유황빈;조용건
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.71-77
    • /
    • 2011
  • NCW(네트워크 중심전)은 컴퓨터의 자료 처리 능력과 네트워크로 연결된 통신 기술의 능력을 NCW(네트워크 주임전)은 컴퓨터의 자료 처리 능력과 네트워크로 연결관 통신 기술의 능력을 활용하여 정보의 공유를 보장함으로서 효율성을 향상한다는 개념으로, 정보기술의 발전에 따라 무기체계 위주의 재래전에서 네트워크 기반의 네트워크 중심전으로 바뀌어 가고 있다. 이런 환경적인 변화에서 안전한 통신을 보장하기 위한 보안 알고리즘의 필요성이 중요시 되고 있다. 무선 Ad-hoc 네트워크에서의 악의적인 노드를 식별하는 방안들은 정상적인 노드들도 거짓으로 신고했을 때 확인절차 없이 경로를 재탐색하고 변경되어 최적의 전송환경을 활용하지 못하는 문제점을 가지고 있다. 본 논문에서는 NCW환경의 Ad-hoc에서 보안경로 탐색 프로토콜인 MP-SAR 프로토콜을 이용하여 경로에서 악의적인 노드를 검증하고, 유효한 최단 경로를 통해 데이터 전송을 하는 기법을 제안하고자 한다. 제안 기법을 사용하게 되면 노드에 대한 신고가 있을 경우 확인절차를 거쳐 불필요한 경로 재탐색을 막을 수 있게 된다.

학술지 인용 네트워크의 중심성과 중개성 분석에 관한 연구 - KCI 등재 학술지를 중심으로 - (A Study on the Analysis of Centrality and Brokerage Measures of Journal Citation Network - Focusing on KCI Journals -)

  • 이수상
    • 한국도서관정보학회지
    • /
    • 제50권4호
    • /
    • pp.77-100
    • /
    • 2019
  • 이 연구는 텍스트 마이닝 분야의 국내 학술논문들을 대상으로 학술지 단위에서 인용 네트워크를 구성하고, 중심성과 중개성을 분석하고 비교하는 것을 목적으로 한다. 분석대상의 학술논문들은 KCI에서 검색한 2018년도 논문 193건이며, 이들을 수록한 136종의 학술지들 간에 형성된 인용-피인용 관계 데이터로 학술지 인용 네트워크를 구성하였다. 이 네트워크의 기본속성, 중심성, 중개성과 관련된 지표들을 분석한 결과는 다음과 같다. 첫째, 구성된 학술지 인용 네트워크는 전체 136개 노드와 413개 링크로 구성되며, 방향성과 가중치를 가지는 네트워크였다. 둘째, 5가지 중심성(외향연결정도, 내향연결정도, 외향근접, 내향근접, 매개 중심성) 분석의 결과, 수록 논문수가 많고 사회과학, 공학, 복합학으로 분류되는 학술지들에서 중심성의 순위가 높았다. 셋째, 학술지의 5가지 중개역할 유형(조정자, 문지기, 대리인, 상담자, 연락자)을 파악하는 중개성 분석에서는 사회과학, 공학, 복합학 분야 학술지에서 중개역할이 높게 나타났다. 넷째, 중심성과 중개성의 상관분석에서는 중심성이 높은 학술지는 중개성도 높았다. 이 연구는 특정 주제의 학술논문들로부터 학술지의 인용 네트워크를 구성하는 방법을 제시하였으며, 네트워크에서 학술지의 중개성 분석을 시도하고 중심성 분석과 비교한 것에 의의가 있다.