• 제목/요약/키워드: 네트워크 척도

검색결과 220건 처리시간 0.025초

조선왕조 가계 인물 네트워크 (Family Member Network of Kings in Chosun Dynasty)

  • 김학용
    • 한국콘텐츠학회논문지
    • /
    • 제12권4호
    • /
    • pp.476-484
    • /
    • 2012
  • 조선 역대 왕의 가계에 등장하는 인물로 구성된 네트워크를 구축하고 분석한 결과, 일반적인 사회 네트워크와 같은 척도 없는 네트워크를 보여주고 있다. 조선왕조 가계 인물 네트워크가 비록 척도 없는 네트워크이지만 네트워크의 지름이 다른 사회 네트워크에 비해 비교적 큰데, 왕조 가계 인물 네트워크는 한 왕에서 다음 왕으로 이어지는 연속적인 특성이 반영된 것이다. K-코어 알고리즘을 도입하여 복잡한 네트워크를 단순화시킬 경우, 복잡한 네트워크에서는 발견하지 못하는 숨겨진 정보를 얻을 수 있는데, 왕조 가계 네트워크에서는 특별한 정보를 얻지 못하였다. 비교적 네트워크의 지름이 크고 길게 이어지는 네트워크에는 k-코어 알고리즘이 적합하지 못함을 의미한다. 단순한 네트워크 구축을 위해 가계 인물 네트워크를 구성하고 있는 소단위 네트워크 즉, 황후, 후궁, 공주나 옹주, 대군이나 군 중심의 네트워크를 구축하여 단순화시키고 그로부터 유용한 정보를 얻고자 하였다. 본 연구에서 복잡한 네트워크의 경우, 데이터베이스에서 분류 가능한 소단위 네트워크를 구축하여 유용한 정보를 도출하는 것도 복잡한 네트워크를 단순화하여 유용한 정보를 도출하는 방법이 될 수 있음을 제시한다. 동시에 역사적인 사실의 정보를 네트워크 관점에서 얻을 수 있음을 본 연구는 제시하고 있다.

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

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

생물학적 데이터의 베이지안 네트워크 학습에서의 효과적인 스코어링 척도 비교 (Comparison of Efficient Scoring Metrics for Bayesian Network Learning in Biological Domain)

  • 황성철;이일병
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.357-360
    • /
    • 2006
  • 본 논문에서는 베이지안 네트워크 학습 방법을 이용한 비교적 적은 양의 샘플 데이터에서 현실적인 네트워크 모델 추론을 위한 효율적인 스코어링 척도를 찾는 것을 목표로 하였다. UPSM, CUPSM, DPSM, BDe(Bayesian Dirichlet) 등을 각각 적용시켜본 결과를 통해 어떤 방법이 가장 적은 샘플의 데이터, 특히 생물학적 데이터에적합한지 알아보았다.

  • PDF

가변용량 네트워크 시스템에서의 링크 중요도에 관한 척도 (Link Importance Measures for Flow Network Systems)

  • 이승민
    • Communications for Statistical Applications and Methods
    • /
    • 제16권6호
    • /
    • pp.937-943
    • /
    • 2009
  • 가변용량 네트워크에서의 각 링크는 서로 독립이며 용량한계가 설정되어 있다. 각 링크는 각동하거나 작동불능의 두 상태로 구별되며 작동불능 상태의 링크는 유량을 통과시킬 수 없다. 주어진 네트워크는 미리 설정된 기정용량이상의 최대 전송용량이 가능할 때 작동된다고 한다. 본 논문에서는 가변용량 네트워크에서 기정용량이 주어졌을 때의 각 링크의 용량에 관한 구조적 중요도와 신뢰성 중요도를 정의하고, 네트워크 성능지수에 관련한 링크 중요도 척도를 제시한다. 또한 다양한 구조의 네트워크에서의 수치예제를 통하여 제시된 척도를 비교분석한다.

네트워크 표현을 위한 합치도 지표 (A measure of goodness of fit for network representations)

  • 이재윤
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2012년도 제19회 학술대회 논문집
    • /
    • pp.133-136
    • /
    • 2012
  • 지적구조의 시각적인 표현을 위해서 오랫동안 다차원척도법이 사용되어 왔으나, 최근에는 패스파인더 네트워크와 같이 네트워크의 형태로 표현하는 방법이 확산되고 있다. 다차원척도법에 대해서는 생성된 2차원 지도의 품질을 평가하기 위한 합치도 지표로 STRESS나 RSQ를 비롯한 여러 종류가 사용되고 있는 반면, 네트워크 표현에 대해서는 마땅한 합치도 지표가 아직까지 제안되지 않았다. 이 글에서는 개체 간의 연관성을 네트워크로 표현할 경우에, 생성된 네트워크 구조를 평가하기 위한 합치도 지표로 NetRSQ를 제안하였다.

  • PDF

국내건설기업의 제휴네트워크 : 네트워크 구조와 성과 (Strategic Alliance Networks in Korean Construction Industry: Network Structure and Performance of Firms)

  • 김건식;신택현
    • 한국건설관리학회논문집
    • /
    • 제10권4호
    • /
    • pp.151-164
    • /
    • 2009
  • 전략적 제휴를 통해 형성되는 기업 간의 네트워크는 정보, 자원, 지식이 공유되고 확산되는 경로이자 새로운 자원으로서, 제휴네트워크의 구조적 특성은 기업의 성과에 영향을 미치고 있으므로 전략경영의 중요한 연구대상이 되었다. 본 연구는 건설기업간의 제휴네트워크를 대상으로 중앙성, 결속성, 등위성, 무척도성 등과 같은 구조적 특성을 분석하고, 이러한 특성이 성과에 미치는 영향을 확인한다. 연구 결과 건설기업 간의 제휴네트워크는 대부분의 기업이 상호 연결된 거대한 집단구조임과 동시에 일부의 허브 기업이 전체 제휴의 대다수를 차지하고 있음을 발견히였다. 그리고 네트워크에 포함된 기업을 5개의 역할 집단으로 분류할 수 있었으며, 상위집단의 경쟁과 협력 구도를 파악하였다. 또한 척도 없는 네트워크의 속성이 존재하여 제휴의 양극화가 진행 중임을 확인하였다. 최근 10년간의 네트워크에 대한 실증적 분석을 통해 참여한 프로젝트가 많고 네트워크에서 중심에 있는 기업의 성과가 지속적으로 높음을 검증하였다. 제휴를 통해 형성되는 네트워크에서 기업이 자리 매김(embedding)하는 미시적 행태와 네트워크의 거시적, 구조적인 속성은 참여한 기업에게 편익과 제약을 동시에 제공하고 있다. 이제 기업의 전략방향과 일치하는 네트워크전략의 수립과 포지셔닝 및 네트워크자원의 관리는 새로운 중요한 전략적 과제이다.

해상 무선통신 네트워크에서 선체운동에 따른 무선링크 성능 분석 연구 (The Performance Analysis of Wireless links for the Ship Motion in Maritime Wireleless Network)

  • 양승철;정종민;이성호;김종덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.607-608
    • /
    • 2013
  • 무선 애드훅 네트워크에서는 무선링크의 성능을 표현하는 다양한 품질 척도가 있다. 그것은 노드가 움직임이 없는 상태에서 주변 무선 상태를 반영한다. 하지만 해상 환경에서는 선박의 이동성 뿐만 아니라 바람과 파고에 의해 선박이 움직이는 특성이 있다. 따라서 선박에 위치한 안테나의 흔들림을 유발하여 신호의 수신을 불안정하게 만든다. 본 논문은 선체운동에 따른 무선 링크 성능을 분석한다. 이를 위해 자이로 센서를 이용하여 서로 다른 해상 환경에서 선체운동을 측정 및 분석하고, 하드웨어 및 소프트웨어에 의한 무선 링크 안정화 방안을 제시한다.

  • PDF

네트워크 기반 조선왕조 건국과정 분석 (Analysis of Foundation Procedure for Chosun Dynasty Based on Network)

  • 김학용
    • 한국콘텐츠학회논문지
    • /
    • 제15권5호
    • /
    • pp.582-591
    • /
    • 2015
  • 고려 공민왕에서부터 조선이 건국되는 과정을 다양한 시각에서 기록된 네 가지 다른 역사서로부터 등장인물을 추출하여 서로 다른 네트워크를 구축하였다. 본 연구에서 구축한 모든 네트워크는 일반적인 사회네트워크와 마찬가지로 척도 없는 네트워크의 특성을 보여주었다. 다른 역사서와는 달리 태조 총서는 이성계와 그 가문 중심으로 주관적으로 기록된 역사임을 네트워크 기반으로 확인할 수 있었다. 이는 이미 잘 알려져 있는 사실이지만 네트워크 연구를 통해서 확인할 수 있다는 것에 의의가 있다. 또 다른 사실은 정도전이 조선건국의 설계자로 알려져 있으나 네트워크 연구에서는 조선건국에 있어서 실제 그의 역할이 두드려지지 않았는데, 이 사실은 다양한 역사적 기록에서도 확인할 수 있었다. 따라서 네트워크를 기반으로 하는 본 연구는 고려말과 조선건국 사이의 역사적 사실을 좀 더 객관적으로 바라볼 수 있는 정보를 제공할 수 있는데 의의가 있다. 네트워크 연구에서 중심인물 또는 허브 노드를 결정하는 구조인자는 연결계수다. 응집 중심성은 네트워크상에서 위치의 중요성을 나타내는 척도다. 본 연구에서는 연결계수 값에 응집 중심성 값을 추가하여 상호 비교함으로써 중심인물을 결정하는데 보완할 수 있는 방법론을 도입하였으며, 역사네트워크에서 주관성과 편향성을 반영하는 척도로 활용할 수 있음을 제시하였다. 향후 네트워크 연구에서 연결계수와 응집 중심성을 동시에 고려하는 알고리즘을 개발한다면 허브 노드를 결정하는 새로운 방법으로 활용할 수 있을 것이다.

연구자의 투고 학술지 현황에 근거한 국내 학문분야 네트워크 분석 (Analyzing the Network of Academic Disciplines with Journal Contributions of Korean Researchers)

  • 이재윤
    • 정보관리학회지
    • /
    • 제25권4호
    • /
    • pp.327-345
    • /
    • 2008
  • 이 연구는 국내 연구자의 학술지 논문 발표 자료를 활용하여 학문분야간 학술지 공유도를 산출하고, 이로부터 국내 학문분야의 구조를 나타내는 네트워크를 생성하였다. 생성된 패스파인더 네트워크는 '생물학' 분야를 핵심으로 하는 생명과학 분야가 중앙을 차지하고 있었으며, 인문학과 의약학, 공학에 속한 학문끼리는 학문간 연계가 매우 강하게 나타났다. 가중 네트워크로부터 각 학문분야의 중심성과 학제성을 파악하기 위해서 엔트로피 공식과 가중 네트워크 중심성 척도를 적용한 결과 전역 중심 학문, 지역 중심 학문, 전역 연계 학문, 기타 일반 학문의 네 가지 유형을 식별할 수 있었다. 가중 네트워크를 이진 네트워크로 변환한 패스파인더 네트워크에서는 다수의 약한 링크가 모인 데이트 허브가 드러나지 않았으나, 가중 네트워크에서의 중심성 지수인 삼각매개중심성의 측정 범위를 지역에서부터 전역까지 달리하며 측정한 결과로부터 '인지과학'분야와 같은 학제성이 높은 데이트 허브를 식별할 수 있었다.

복잡계 네트워크 기반 무선 네트워크를 위한 브로드캐스트 스케줄링 기법 (Broadcast Scheduling for Wireless Networks Based on Theory of Complex Networks)

  • 박종홍;서순호;정종문
    • 인터넷정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 논문에서는 복잡계 네트워크 이론에 기반한 무선 네트워크 토폴로지를 구성하고, 실제 환경의 토폴로지 구성을 반영한 척도없는 네트워크의 노드 링크 분포 확률을 분석하여 실제 무선 네트워크를 위한 브로드캐스트 전송 스케줄링 알고리즘 기법을 제안한다. 본 논문에서는 기존의 브로드캐스트 스케줄링 알고리즘 기법들이 반영하지 못한 복잡계 네트워크의 특성을 분석하고 그 특성에 맞는 알고리즘 기법과 분석 기법에 대하여 제안한다. 실험 결과를 통해 제안하는 방식의 알고리즘법이 네트워크의 지연시간 감소와 전송효율에 있어서의 우수함을 밝히고, 복잡계 네트워크 기반 무선 네트워크의 전송효율과 전체지연시간에 대한 최적화 방식의 기법을 제안한다.