• 제목/요약/키워드: 도로 네트워크 분석

검색결과 1,080건 처리시간 0.03초

상대 복잡도를 이용한 네트워크 연결기반의 탐지척도 선정 (Selection of Detection Measures using Relative Entropy based on Network Connections)

  • 문길종;김용민;김동국;노봉남
    • 정보처리학회논문지C
    • /
    • 제12C권7호
    • /
    • pp.1007-1014
    • /
    • 2005
  • 최근 네트워크가 발전함에 따라 네트워크의 취약점을 이용한 침입과 공격이 많이 발생하고 있다. 네트워크에서 공격과 침입을 탐지하기 위해 규칙을 만들거나 패턴을 생성하는 것은 매우 어렵다. 대부분 전문가의 경험에 의해서 만들어지고, 많은 인력, 비용, 시간을 소비하고 있다. 본 논문에서는 전문가의 경험 없이 네트워크의 공격 행위를 효과적으로 탐지하기 위해서 네트워크 연결기반의 정보를 이용한 척도선정 기법과 탐지기법을 제안한다. 정상과 각 공격의 네트워크 연결 데이터를 추출하고, 상대 복잡도를 이용하여 복잡도의 임계값 설정함으로써 공격 탐지에 유용한 척도를 선정한다. 그리고 선정된 척도를 바탕으로 확률패턴을 생성하고 우도비 검증을 이용해 공격을 탐지한다. 이 탐지방법으로 임계값 조절에 따라 탐지율과 오탐율을 조절할 수 있었다. KDD CUP 99 데이터를 이용하여 공격행위를 분석, 분류하고, 결정트리 알고리즘의 규칙기반 탐지 결과와 비교함으로써 본 논문에서 제시한 기법이 유용함을 확인하였다.

소셜 네트워크 사이트 회원 충성도 평가를 위한 Posting RFM 모델 (Posting RFM Model for Evaluating the Member Loyalty in Social Network Sites)

  • 이덕규;하병국
    • 서비스연구
    • /
    • 제1권1호
    • /
    • pp.49-60
    • /
    • 2011
  • 최근 들어 소셜 네트워크 사이트가 많아지면서 사용자들은 선택의 폭이 넓어졌다. 그리하여 다른 소셜 네트워크 사이트로의 이동이 쉬워짐으로서 소셜 네트워크 프레임을 구성하는데 충성도 개념이 중요하게 인식되기 시작하였다. 그러나 소셜 네트워크 분야에서 충성도의 연구는 아직 미묘한 수준이다. 전자상거래시대의 웹사이트 충성도는 사이트의 만족도와 신뢰성을 기반으로 개발되었다. 그러나 소셜 네트워크 사이트의 특성상 회원들의 충성도를 측정하기에는 어려움이 많다. 본 연구에서 우리는 소셜 네트워크 사이트의 서비스 품질 향상을 위한 잠재적인 회원을 찾을 수 있는 회원 충성도 평가 RFM모델을 제안하고자 한다. 그리고 개선된 RFM모델을 실제 사례에 적용하여 분석하고 그 일련의 과정을 기술하였다. 이는 연구 제안모델을 실제 비지니스에서 적용할 수 있다는 것을 제시함으로서 논문의 실용성을 높이고자 하였다.

  • PDF

계량서지적 분석에서 지적구조 매핑을 위한 링크 삭감 알고리즘의 적합도 측정 (Measuring the Goodness of Fit of Link Reduction Algorithms for Mapping Intellectual Structures in Bibliometric Analysis)

  • 이재윤
    • 정보관리학회지
    • /
    • 제39권2호
    • /
    • pp.233-254
    • /
    • 2022
  • 지적구조 분석을 위해 가중 네트워크를 시각화해야 하는 경우에 패스파인더 네트워크와 같은 링크 삭감 알고리즘이 널리 사용되고 있다. 이 연구에서는 네트워크 시각화를 위한 링크 삭감 알고리즘의 적합도를 측정하기 위한 지표로 NetRSQ를 제안하였다. NetRSQ는 개체간 연관성 데이터와 생성된 네트워크에서의 경로 길이 사이의 순위 상관도에 기반하여 네트워크의 적합도를 측정한다. NetRSQ의 타당성을 확인하기 위해서 몇 가지 네트워크 생성 방식에 대해 정성적으로 평가를 했었던 선행 연구의 데이터를 대상으로 시험적으로 NetRSQ를 측정해보았다. 그 결과 품질이 좋게 평가된 네트워크일수록 NetRSQ가 높게 측정됨을 확인하였다. 40가지 계량서지적 데이터에 대해서 4가지 링크 삭감 알고리즘을 적용한 결과에 대해서 NetRSQ로 품질을 측정하는 실험을 수행한 결과, 특정 알고리즘의 네트워크 표현 결과가 항상 좋은 품질을 보이는 것은 아니며, 반대로 항상 나쁜 품질을 보이는 것도 아님을 알 수 있었다. 따라서 이 연구에서 제안한 NetRSQ는 생성된 계량서지적 네트워크의 품질을 측정하여 최적의 기법을 선택하는 근거로 활용될 수 있을 것이다.

GIS 공간분석과 소셜 네트워크 분석의 통합을 위한 WebGIS 구현 (Implementation of WebGIS for Integration of GIS Spatial Analysis and Social Network Analysis)

  • 최효석;염재홍
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.95-107
    • /
    • 2014
  • 일반적으로, 공간 도메인의 공간자료는 지형적인 현상을 도형적으로 표현하고 비공간 도메인의 속성자료는 공간 자료의 특징을 서술적으로 설명한다. GIS에서 속성자료를 이용한 분석은 조건을 이용한 검색이나 통계분석에 제한적으로 활용되고 있다. 최근 소셜 네트워크 분석의 그래프 모델링 및 네트워크 분석기법은 인문 사회적 현상을 분석하는데 사용되고 있으며, 본 연구에서는 이러한 네트워크 분석기법을 GIS의 비공간적인 속성자료 처리에 적용하여 분석기능을 다양하게 하였다. 또한, 공간 데이터베이스와 그래프 데이터베이스를 이용하여 GIS 공간분석과 비공간적 네트워크 분석의 통합분석 방법을 설계하였고, 이를 WebGIS를 구현하여 보다 효과적인 의사결정을 가능하도록 하였다. 구현된 WebGIS를 상수도 보급 대상 가구 선정 업무와 구제역 질병의 2차 전파 분석 업무에 적용하여 실험 및 평가하였다. 실험 결과, 구현된 시스템의 통합 분석을 통해 공간적인 요인 및 사회적 친밀도와 같은 비공간적인 요인을 고려한 방역을 제시하였으며, 이는 질병 전파의 효과적인 차단에 기여할 것으로 판단한다.

CCN에서 적중률 향상을 위한 지연감쇠 LFU(DA-LFU) 캐시 교체 정책 (Delay Attenuation LFU (DA-LFU) Cache Replacement Policy to Improve Hit Rates in CCN)

  • 반빈;권태욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권3호
    • /
    • pp.59-66
    • /
    • 2020
  • 현재 네트워크의 트래픽 부하 급증과 같은 문제를 해결하기 위해 기존의 호스트 기반 네트워크와 완전히 다른 아키텍처를 가진 콘텐츠 중심네트워크(CCN)가 등장하였다. 네트워크 상 모든 라우터가 캐시 한다는 특징을 가진 CCN의 성능을 향상시키기 위해 캐시 교체 정책에 대한 연구가 매우 활발하다. 따라서 본 논문에서는 실제 네트워크 상황을 고려하여 요청되는 콘텐츠의 인기도가 끊임없이 변화하는 상황에 적합한 캐시 교체 정책을 제안한다. 제안하는 알고리즘의 성능을 평가하기 위해 콘텐츠의 인기도가 지속적으로 변화하는 환경에서 실험하였고, 적중률 비교와 서버 부하분석을 통해 기존의 교체정책보다 우수함을 확인하였다.

개방형협업 참여자 기여도와 네트워크 특성과의 관계에 대한 연구 : 깃허브 오픈소스 프로젝트를 중심으로 (Identifying the Network Characteristics of Contributors That Affect Performance in Open Collaboration : Focusing on the GitHub Open Source)

  • 백현미;오세환
    • 한국전자거래학회지
    • /
    • 제20권1호
    • /
    • pp.23-43
    • /
    • 2015
  • 발전된 정보통신기술은 개방형협업을 위한 오픈 플랫폼 역할을 수행함으로써 개인간 상호협력을 용이하게 한다. 본 연구에서는 사회연결망이론을 바탕으로 개방형협업의 대표적 형태로 주목받고 있는 오픈소스 프로젝트의 상호협력 네트워크를 살펴보고자 한다. 특히 상호협력 네트워크 내에서의 개방형협업 기여도가 높은 참여자의 네트워크 중심구조를 분석해보고자 한다. 이를 위해 대표적인 오픈소스 프로젝트 플랫폼인 깃허브(GitHub)의 782개 리파지토리의 8,101명의 개발자를 대상으로 782개의 협업 네트워크를 도출함으로써, 협업에 있어 기여도가 높은 개발자의 연결 근접 매개 중심성 특성을 분석하였다. 분석 결과, 연결 매개 근접 중심성이 높은 개발자의 커밋수가 많아지는 것으로 나타났으며, 이중에서도 매개중심성에 의해 그 관계를 가장 잘 설명할 수 있는 것으로 나타났다. 또한 네트워크 사이즈가 클수록, 허브가 존재할수록 개발자의 매개중심성과 커밋수 간의 관련성이 더욱 커지는 것으로 나타났다. 본 연구는 향후 개방형협업의 성공적인 운영을 위한 시사점을 제시해줄 것으로 기대된다.

도로 네트워크에서의 Some-to-some 최단경로 생성 알고리듬 성능비교 (A Comparison of Algorithms for Computing Some-to-some Shortest Path on Street Networks)

  • 김병인;정상원
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1164-1169
    • /
    • 2006
  • 본 논문은 차량운행경로문제(Vehicle Routing Problem)의 기본적인 정보가 되는 Origin-Destination (OD) Matrix 의 생성에 관한 문제를 다룬다. OD Matrix 를 만들기 위해서는 몇 개의 지점으로부터 몇 개의 지점(some-to-some)까지의 최단 거리를 계산해야 한다. 이를 위해 Dijkstra 알고리듬과 같은 one-to-all 알고리듬을 반복하여 사용할 수 있고 Floyd-Washall 알고리듬과 같은 all-to-all 알고리듬을 사용할 수 있으며 some-to-some 을 위해 고안된 알고리듬을 사용할 수 있다. 본 연구에서는 이러한 알고리듬들이 실제 도로 네트워크의 OD Matrix 를 생성할 때 어떤 성능을 보이는지 비교 분석한다.

  • PDF

차량 통신 환경에서 애드혹 네트워크 프로토콜의 성능분석 (Performance Analysis of Ad-Hoc Network Protocols under Vehicular Communication Environments)

  • 신성권;김두용
    • 한국산학기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.2234-2239
    • /
    • 2010
  • 본 논문에서는 차량 간 통신환경에서 애드혹 무선 네트워크 프로토콜의 성능을 분석한다. 퀄넷 시뮬레이터를 사용하여 고속도로와 도심의 교통상황을 가정하고, 패킷 크기와, 트래픽 종류에 따른 프로토콜의 데이터 처리량과 지연시간을 분석한다. 시뮬레이션을 통해 고속도로 환경에서는 DSR 프로토콜 성능이, 도심 환경에서는 AODV 프로토콜의 성능이 우수한 것을 알 수 있다. 그러므로, 도로 교통 상황에 따라 적당한 애드 혹 네트워크 프로토콜을 선택함으로써, 효율적인 차량 간 통신을 제공하는 것이 필요하다.

서울 도심 도로의 상호 영향력 분석 (Analyzing Traffic Interactions in Seoul)

  • 김진규;최성운;박승현;윤성로
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.69-72
    • /
    • 2010
  • 교통량이 급속히 증대되어 감에 따라 도로 운영의 효율성을 높이기 위한 연구들이 진행되고 있다. 기존의 연구들은 각 도로에서 측정된 교통량을 바탕으로 최적의 경로를 찾고자 하였다. 하지만 각 도로들의 교통량은 서로 연관이 되어있으며 서로 영향을 미치고 있으므로, 이 영향에 대한 연구가 필수적이다. 따라서 본 연구에서는 서울 도심 내 16개 지점에서 측정한 교통량 시계열 데이터를 바탕으로, 각 도로 간 서로 미치는 영향을 측정하였다. 각 도로 간 영향력은 Transfer entropy를 측정하여 계산하였으며, 본 분석을 통해 서울 도심 도로의 상호영향력을 바탕으로 네트워크를 구축할 수 있었다.

  • PDF

농업용수 디지털 정보를 활용한 용수공급 네트워크 분석 (Analysis of Water Distribution Network using Digital Data in Agricultural Watershed)

  • 신지현;남원호;윤동현;양미혜;정인균
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.510-511
    • /
    • 2022
  • 물관리기본법의 시행 및 제1차 국가물관리기본계획의 이행에 따라 물관리 자료의 정보화 요구가 증가하고 있다. 과거 농업용수관리는 기초자료의 오류, 계측데이터의 부족 등이 한계점으로 지적되었으며, 과학화·표준화된 농업용수 물수급 분석 체계 구축 및 물정보의 정확성이 요구된다. 최근 통합물관리 국가정책 대응을 위한 물수급 분석 기반 마련을 목적으로 한국농어촌공사에서는 농업용수 용 배수 계통 정밀조사, 공간자료 재구축 등을 통한 농업용수 디지털 정보체계 구축 사업이 진행되고 있다. 연속수치지형도 및 토지피복, 스마트팜맵 등의 디지털 공간자료를 수집하고 현장조사와 영농조사를 바탕으로 최신화된 용배수계통도, 수혜면적 자료를 구축하였다. 본 연구에서는 디지털화한 용배수계통도를 이용하여 수리해석 모델 기초자료를 구축하고, 들녘단위 (주·보조수원, 저수지 및 양수장 등) 용수계통도 구현함으로써 수원공별 용수공급 네트워크를 분석하고자 한다. 농업용수 공급체계 반영이 가능한 EPA-SWMM (United States Environmental Protection Agency Storm Water Management Model)을 활용하여 다양한 물공급 시나리오를 적용하여 최적의 물관리 방안을 제시하고자 한다. 본 연구에서는 경기도 안성시 고삼저수지를 대상으로 연속수치지형도, 농경지전자지도, 고해상도 DEM 등을 활용한 디지털 조사와 수로 표고, 길이 및 너비 등 현장조사를 수행하였으며, 현장 물관리 방안을 적용하여 물분배 모의가 가능한 EPA-SWMM 기반 수원공-용수로-수혜구역을 연결하는 용수공급 네트워크를 구축하였다. 농촌용수종합정보시스템 (Rural Agricultural Water Resource Information System, RAWRIS)에서 제공하는 계측 자료를 활용하여 관개기간의 강수량, 소비수량, 증발산량, 공급량 등을 적용하여 농업용수 공급량, 배분량을 추정하였다. 본 연구의 결과는 물관리 담당자에게 상세한 현행 용수공급량 및 용수공급체계 정보 제공과 향후 국가물관리기본계획, 농어촌용수이용합리화계획의 물수급 분석 기초자료로 활용 가능할 것으로 사료된다.

  • PDF