• Title/Summary/Keyword: 가중 네트워크

Search Result 161, Processing Time 0.024 seconds

Centrality Measures for Bibliometric Network Analysis (계량서지적 네트워크 분석을 위한 중심성 척도에 관한 연구)

  • Lee Jae-Yun
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.40 no.3
    • /
    • pp.191-214
    • /
    • 2006
  • Recently, some bibliometric researchers tried to use the centrality analysis methods and the centrality measures which are standard tools in social network analysis. However the traditional centrality measures originated from social network analysis could not deal with weighted networks such as co-citation networks. In this study. new centrality measures for analyzing bibliometric networks with link weights are suggested and applied to three real network data, including an author co-citation network, a co-word network, and a website co-link network. The results of centrality analyses in these three cases can be regarded as Promising the usefulness of suggested centrality measures, especially in analyzing the Position and influence of each node in a bibliometric network.

An Energy Estimation-based Routing Protocol for Maximizing Network Lifetime in Wireless Sensor Networks (무선 센서네트워크에서 네트워크 수명을 최대화하기 위한 에너지 추정 기반의 라우팅 프로토콜)

  • Hong, Ran-Kyung;Kweon, Ki-Suk;Ghim, Ho-Jin;Yoon, Hyun-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.3
    • /
    • pp.281-285
    • /
    • 2008
  • Wireless sensor networks are closely related with the geometric environment in which they are deployed. We consider the probable case when a routing protocol runs on an environment with many complex obstacles like downtown surroundings. In addition, there are no unrealistic assumptions in order to increase practicality of the protocol. Our goal is to find a routing protocol for maximizing network lifetime by using only connectivity information in the complex sensor network environment. We propose a topology-based routing algorithm that accomplishes good performance in terms of network lifetime and routing complexity as measures. Our routing algorithm makes routing decision based on a weighted graph as topological abstraction of the complex network. The graph conduces to lifetime enhancement by giving alternative paths, distributing the skewed burden. An energy estimation method is used so as to maintain routing information without any additional cost. We show how our approach can be used to maximize network lifetime and by extensive simulation we prove that out approach gives good results in terms of both measures-network lifetime and routing complexity.

Design Approach of Fault Diagnosis System for Network User (네트워크 사용자를 위한 장애진단시스템 설계)

  • 김홍주;이태경
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.04a
    • /
    • pp.400-405
    • /
    • 1998
  • 현재 네트워크 환경과 컴퓨터시스템 환경에서의 고장 또는 장애에 의해서 통신이 않되는 경우에는 사용자들의 불편이 가중되고 있는 실정이다. 네트워크의 확장으로 인하여 네트워크를 관리하기 위한 도구들이 개발되어 왔다. 이 문제를 해결하기 위해서 본 논문에서는 네트워크 및 컴퓨터시스템 환경에서 발생하는 장애에 대한 원인 분석과 이에 따른 장애의 진단과 처치를 위하여 전문가시스템의 기법을 도입하였다. 장애의 원인을 탐색하기 위하여서는 추론기관과 지식베이스를 구성하였으며, 장애요인에 대한 지식은 장애를 하나의 객체로 하는 기법을 사용하였다.

  • PDF

Analysis of Subway Adjacent Area Pedestrian Networks using Weighted Accessibility based on Road Slope (구배 기반 가중 접근성을 이용한 역세권 보행 네트워크 분석에 관한 연구)

  • Ha, Eun Ji;Jun, Chul Min
    • Spatial Information Research
    • /
    • v.20 no.5
    • /
    • pp.77-89
    • /
    • 2012
  • Walking is the most basic personal mobility and its importance and concern is ever increasing with the highlighting of a new paradigm, such as transit oriented development, sustainable development and revitalization of green transport. The existing analytical research on pedestrian network is using a pedestrian's moving distance to a destination and integration in space syntax theory as its representative accessibility factors. However, the uniplanar network moving distance fails to reflect topographic characteristics, so the moving distance could show a similar result value in case of the regions for analysis that have a similar network structure to each other. Accordingly, the aim of this study is to suggest a new analytical methodology on pedestrian network accessibility in consideration of the grade in pedestrian sections and a pedestrian's size. this study, in its analysis of a uniplanar pedestrian network moving distance, analyzed the pedestrian network moving distance in consideration of the grade in pedestrian sections, and even the pedestrian network moving distance in consideration of a pedestrian's size, and suggested the methodology on pedestrian network accessibility analysis in consideration of a more substantive pedestrian's characteristics. It is hoped that the methodology used by this study will be used as the methodology on pedestrian network analysis which can reflect topographic characteristics in the pedestrian network analysis, and take a more substantive pedestrian's movement into account.

A Comparison of the Effects of Optimization Learning Rates using a Modified Learning Process for Generalized Neural Network (일반화 신경망의 개선된 학습 과정을 위한 최적화 신경망 학습률들의 효율성 비교)

  • Yoon, Yeochang;Lee, Sungduck
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.5
    • /
    • pp.847-856
    • /
    • 2013
  • We propose a modified learning process for generalized neural network using a learning algorithm by Liu et al. (2001). We consider the effect of initial weights, training results and learning errors using a modified learning process. We employ an incremental training procedure where training patterns are learned systematically. Our algorithm starts with a single training pattern and a single hidden layer neuron. During the course of neural network training, we try to escape from the local minimum by using a weight scaling technique. We allow the network to grow by adding a hidden layer neuron only after several consecutive failed attempts to escape from a local minimum. Our optimization procedure tends to make the network reach the error tolerance with no or little training after the addition of a hidden layer neuron. Simulation results with suitable initial weights indicate that the present constructive algorithm can obtain neural networks very close to minimal structures and that convergence to a solution in neural network training can be guaranteed. We tested these algorithms extensively with small training sets.

Design of N-IDS Log optimization system using correlativity of asset, vulnerability and threat (네트워크의 자산, 취약점 및 위협의 상관성을 이용한 N-IDS Log 최적화 시스템 설계)

  • 문호건;최진기
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2003.12a
    • /
    • pp.153-159
    • /
    • 2003
  • 수많은 정보자산들이 네트워크를 통해 연결된 환경에서 사이버 공격으로부터 정보자산들을 효과적으로 방어하기 위한 기본적인 수단으로 네트워크 침입탐지 시스템과 취약점 분석 시스템이 활용되고 있다. 그러나 네트워크 보안을 위해 개별적으로 운용되고 있는 네트워크 침입탐지 시스템과 취약점 분석 시스템이 보안관리 측면에서 오히려 보안 운용자의 부담을 가중시키는 요인으로 작용하고 있는 것이 현실이다. 따라서, 본 연구에서는 네트워크 보안 관리에 필수적인 정보 요소인 네트워크 자산, 취약점 및 위협이 갖는 의미와 상관성을 분석하고, 네트워크 침입탐지 시스템과 취약점 분석 시스템이 제공하는 정보들을 상호 연동하여 네트워크 침입탐지 시스템이 탐지하는 불필요한 경보정보의 양을 대폭 줄여 Log관리를 최적화할 수 있는 시스템을 구축하기 위한 설계방법을 제시하였다.

  • PDF

Centrality Measure in Weighted HPAI Transmission Network: The case of the highly pathogenic H5N1 avian influenza Virus in Gimje, South Korea in 2008 (가중 HPAI 확산 네트워크에서 중심성 분석: 2008년 한국 김제 지역의 HPAI 발병 사례를 중심으로)

  • Lee, Hyungjin;Suh, Kyo;Jung, Namsu;Lee, Inbok;Seo, Ilhwan;Moon, Woonkyung;Lee, Jeong-Jae
    • Journal of Korean Society of Rural Planning
    • /
    • v.18 no.4
    • /
    • pp.79-89
    • /
    • 2012
  • 농가를 방문하는 가금관련업체의 관계자 및 차량은 HPAI 질병 확산의 매개체가 된다. 농가들의 가금관련업체 이용 정보를 이용하면 농가간의 연결을 확인할 수 있고 HPAI 확산 가중 네트워크를 구성할 수 있다. 네트워크 분석중 중심성 측정은 질병에 취약하거나 타 농가에 영향력이 큰 역할을 하는 농가를 분석하는 방법으로 HPAI 초기 확산을 통제하는 방법으로 이용된다. 단, HPAI 바이러스는 네트워크의 연결선 가중치에 따라서 확산 경로가 달라질 수 있다. 기존의 분석 방법은 확산 경로에 있어 대치되는 연결선의 강도와 연결선의 수 중 하나만을 고려하기 때문에 질병 확산을 정확히 모의하는데 한계가 있다. 그래서 본 연구에서는 2008년 발병한 한국 김제 지역의 39개 농가를 대상으로 가금관련업체 이용자료를 적용한 HPAI 확산 네트워크에 연결선의 가중치에 지수를 적용하는 방법으로 기존의 방법과 결과를 비교했다. 이 자료는 가금 산업 네트워크의 한국 지역 농가 적용성을 평가 할 수 있을뿐만 아니라 추후 잠재적인 질병 발병 차단을 위한 정보 제공에 중요한 역할을 할 것이다.

Enhancement of Spatial Reuse in Relay-enable Mesh Networks (Relay기반 Mesh 네트워크의 spatial reuse 향상 기법)

  • Park, Keun-Mo;Kim, Chong-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.394-396
    • /
    • 2005
  • IEEE 802.11를 비롯한 여러 무선 네트워크에서는 multi-rate을 활용한 시스템 성능향상에 관한 연구가 진행되고 있다. 그 중에 한가지 연구결과로 제안된 방법이 rDCF.이다. 만약 Mesh 네트워크에서 rDCF를 동작시킨다면, 시스템 throughput의 증가, Packet delay의 감소와 항께 채널상태에 따라 포워딩 전략을 다르게 함으로써 채널 error의 영향이 줄어들 것으로 기대해 볼 수 있다. 하지만 기존의 rDCF를 아무런 revision 없이 Mesh 네트워크에 적용하기에는 spatial reuse 측면에서 비효율적이다. Mesh 네트워크에서는 외부 네트워크와 access point 지점이 되는 portal쪽으로 traffic이 집중되는 것이 일반적이므로 portal에 가까울수록 traffic간의 contention도 가중되므로 시스템 전체 성능에 영향을 미치게 된다. 이러한 문제를 줄이기 위하여 무선 네트워크 환경에서 spatial reuse 측면을 향상시킴으로써 동시에 진행되는 communication 수를 늘리는 방법이 있다. 그러므로 본 논문에서 rDCF의 spatial reuse를 늘임으로써 좀더 Mesh Network위에서도 효율적으로 작동할 수 있는 기법을 제시하고자 한다.

  • PDF

A Study on Function Improvement of a Network Monitoring Protocol (네트워크 감시 프로토콜 기능 향상에 관한 연구)

  • Youn, Chun-Kyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1291-1294
    • /
    • 2004
  • 단순 네트워크 관리 프로토콜(SNMP)에서는 메니저가 송신한 polling 에 대해 에이전트가 이에 응답을 하는 방식으로 네트워크 관리 정보를 송수신하기 때문에 비교적 많은 네트워크 트래픽이 발생한다. 특히, 심화분석을 위해 특정 관리항목에 대하여 장시간 일정 주기로 반복적인 정보 수집이 요구되는 경향분석을 실시할 때 발생되는 관리용 트래픽은 네트워크 부하를 가중시킨다. 본 논문에서는 기존 SNMP의 정보 수집 및 통신 방식을 개선하여 경향분석 용 정보 수집 시 메니저와 에이전트간 불필요한 네트워크 관리용 트래픽 발생을 최소화할 수 있는 효율적인 방안을 제시하고 구현하였다. 시험 분석 결과 기존 방식과 호환성을 유지하면서 네트워크 관리용 트래픽이 크게 감소하였다.

  • PDF

Weighted Subject - Method Network Analysis of Library and Information Science Studies (문헌정보학 분야 핵심 학술지들의 가중 주제-방법 네트워크 분석)

  • Lee, Keehoen;Jung, Hyojung;Song, Min
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.49 no.3
    • /
    • pp.457-488
    • /
    • 2015
  • In this study, we analyzed the current research state of Library and Information science in top 20 journals from 1990 to 2015, in subject and method perspectives. We developed weighted subject-method network to investigate on centralities of a subject and a method as well as their relations. This network is composed of subject nodes and method nodes and gives a weight on each node by topic occurrence. As a result, for 25 years, management information system, information need analysis, bibliometrics, information policy were top topics. Modeling, literature review, scientific research impact analysis, web data analysis were top methods. A recent rise of text mining is highlighted. We also analyzed communities made from the past 25 years and the recent 5 years. Bibliometrics is extending its field by applying various network analyzing algorithms. Text mining is specialized in medical information system and user interface. This result identifies the interests of excellent studies in Library and Information Science. It also can be fundamental resource for the development of Library and Information Science.