• Title/Summary/Keyword: 노드 중심성

Search Result 241, Processing Time 0.051 seconds

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

  • Yang, Myung-Seok;Kang, Nam-Kyu;Kim, Yun-Jeong;Choi, Kwang-Nam;Kim, Young-Kuk
    • Journal of the Korean Society for information Management
    • /
    • v.29 no.4
    • /
    • pp.123-142
    • /
    • 2012
  • To develop an intelligent search engine to help users retrieve information effectively, various methods, such as Semantic Web, have been used, An effective retrieval method of such methods uses ontology technology. In this paper, we built National R&D ontology after analyzing National R&D Information in NTIS and then implemented National R&D Knowledge Map to represent and retrieve information of the relationship between object and subject (project, human information, organization, research result) in R&D Ontology. In the National R&D Knowledge Map, center-node is the object selected by users, node is subject, subject's sub-node is user's favorite query in National R&D ontology after analyzing the relationship between object and subject. When a user selects sub-node, the system displays the results from inference engine after making query by SPARQL in National R&D ontology.

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

  • Seong, Dong-Ook;Park, Jun-Ho;Hong, Seung-Wan;Yoo, Jae-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.7
    • /
    • pp.21-28
    • /
    • 2012
  • The data centric storage (DCS) scheme is one of representative methods to efficiently store and maintain data generated in wireless sensor networks. In the DCS schemes, each node has the specified data range for storing data. This feature is highly vulnerable to the faults of nodes. In this paper, we propose a new recovery scheme for the lost data caused by the faults of nodes in DCS environments. The proposed scheme improves the accuracy of query results by recovering the lost data using the spatial continuity of physical data. To show the superiority of our proposed scheme, we simulate it in the DCS environments with the faults of nodes. In the result, our proposed scheme improves the accuracy by about 28% through about 2.5% additional energy consumption over the existing scheme.

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

  • Kim, Byoung-Chan;Yim, Jae-Hong;Choi, Hong-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.5
    • /
    • pp.887-898
    • /
    • 2009
  • Conventional routing protocols proposed for wireless sensor networks (WSNs) cannot fully accommodate the characteristics of WSNs. In particular, although it is possible to largely obtain benefits in the solution of energy consumption and global identification problems through applying position information, there are few protocols that actively apply such position information. In the case of geographical and energy aware routing (GEAR) that is a typical algorithm, which uses position information, it does not fully represent the characteristics of WSNs because it is limited to forward query messages and assumed as fixed network environments. The routing protocols proposed in this paper defines the direction of data, which is routed based on the position information of individual and target nodes, in which each node configures its next hop based on this direction and routes signals. Because it performs data-centric routing using position information, it does not require certain global identifications in order to verify individual nodes and is able to avoid unnecessary energy consumption due to the forwarding of packets by defining its direction.

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

  • 장택영
    • Proceedings of the KOR-KST Conference
    • /
    • 2003.02a
    • /
    • 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 (모바일 센서 네트워크에서 라우팅 신뢰성 향상을 위한 에이전트 기반의 적응 기법)

  • Jung, Jin-Man;Kim, Bong-Jae;Park, Ji-Yeon;Cho, Yoo-Kun;Hong, Ji-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.77-79
    • /
    • 2012
  • MSN 라우팅 프로토콜 설계에서 노드의 이동성 정도를 반영하는 것은 중요한 문제이며 다른 네트워크 인자의 특성들과 통합적으로 고려되어야 한다. 하지만, 기존 라우팅 기법들은 이동성의 고려가 미미하거나 다른 환경 인자들과 통합적인 고려가 되지 않았다. 본 논문에서는 모바일 센서 네트워크(MSN)에서 신뢰성 있고 에너지 효율적인 라우팅 기법을 제안한다. 먼저 동적인 네트워크 환경에서 이동성과 패킷발생율에 따른 에너지 소모 패턴 분석을 하였다. 분석된 결과를 바탕으로 제안 기법은 다양한 환경 인자에 따라 에이전트들이 싱크를 중심으로 자율적으로 구성하고 통신한다. 이러한 에이전트 기반의 라우팅 기법은 신뢰성 있고, 에너지 효율적인 통신을 가능하게 한다. 시뮬레이션 결과 제안 기법은 기존 기법에 비해 노드의 이동성의 변화가 심한 환경에서 에너지 효율적임을 보인다.

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

  • Park, Ok-Nam
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.22 no.3
    • /
    • pp.247-267
    • /
    • 2011
  • The purpose of this study is to investigate knowledge structure of knowledge organization research area in Korea. The study employed content analysis and network analysis to analyze degree centrality, betweenness, and eigenvector as well as frequency of words. It also analyzes research articles published during the period of 2000-2001. The study can be summarized that the network of keywords of knowledge organization researches is compact and complicated. Cataloging and classification play important roles in the network, and metadata and ontology becomes focal areas in knowledge organization. On the other hand, networks of authorships and authors are broad and fragmented. Collaboration is not active enough.

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

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

  • PDF

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

  • Choi, Do-Sik
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.12
    • /
    • pp.265-274
    • /
    • 2017
  • This paper examines the problems of big data analysis education and suggests ways to solve them. Big data is a trend that the characteristic of big data is evolving from V3 to V5. For this reason, big data analysis education must take V5 into account. Because increased uncertainty can increase the risk of data analysis, internal and external structured/semi-structured data as well as disturbance factors should be analyzed to improve the reliability of the data. And when using opinion mining, error that is easy to perceive is variability and veracity. The veracity of the data can be increased when data analysis is performed against uncertain situations created by various variables and options. It is the node analysis of the textom(텍스톰) and NodeXL that students and researchers mainly use in the analysis of the association network. Social network analysis should be able to get meaningful results and predict future by analyzing the current situation based on dark data gained.

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

  • Yang, Ho-Kyung;Cha, Hyun-Jong;Shin, Hyo-Young;Ryou, Hwang-Bin;Jo, Yong-Gun
    • Convergence Security Journal
    • /
    • v.11 no.1
    • /
    • pp.71-77
    • /
    • 2011
  • NCW(Network Centric- Warfare) encompasses the concept to use computer data processing and network linkage communications techniques, share information and furthermore, enhance the effectiveness of computer-operating systems. As IT(Information & Technology) have become developed in the recent years, the existing warfare system-centered conventional protocol is not use any longer. Instead, network-based NCW is being widely-available, today. Under this changing computer environment, it becomes important to establish algorithm and build the stable communication systems. Tools to identify malign node factors through Wireless Ad-hoc network cause a tremendous error to analyze and use paths of even benign node factors misreported to prove false without testing or indentifying such factors to an adequate level. These things can become an obstacle in the process of creating the optimum network distribution environment. In this regard, this thesis is designed to test and identify paths of benign node factors and then, present techniques to transmit data through the most significant open short path, with the tool of MP-SAR Protocol, security path search provider, in Ad-hoc NCW environment. Such techniques functions to identify and test unnecessary paths of node factors, and thus, such technique users can give an easy access to benign paths of node factors.

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

  • Lee, Soo-Sang
    • Journal of Korean Library and Information Science Society
    • /
    • v.50 no.4
    • /
    • pp.77-100
    • /
    • 2019
  • This study aims to analyze and compare centrality and brokerage measures of journal citation network focusing on textmining research. The analytic sample was 193 academic articles collected from 136 KCI journals published in 2018. The journal citation network was constructed based on citation relations. The characteristics, centralities, and brokerages of network was analyzed. The journal citation network consisted 136 nodes and 413 links with directed and weight. According to the five types of centrality(out-degree, in-degree, out-closeness, in-closeness, betweenness), journals of social sciences, engineering, and interdisciplinary research showed higher centrality. Social sciences, engineering and interdisciplinary research journals also showed higher brokerages as a result of brokerage analysis which identify five types of brokerage roles(coordinator, gatekeeper, representative, consultant, liaison). The centralities and brokerages of journals are positively correlated. This study suggested how to construct journal citation network from the articles focusing on certain topics. This was meaningful study in terms of conducting brokerage analysis and comparing it with centrality in the journal citation network.