• 제목/요약/키워드: Graph Data

검색결과 1,318건 처리시간 0.034초

UN 국가의 투표 성향 유사도 분석을 위한 Proximity based Circular 시각화 연구 (Proximity based Circular Visualization for similarity analysis of voting patterns between nations in UN General Assembly)

  • 최한민;문성민;하효지;이경원
    • 디자인융복합연구
    • /
    • 제14권4호
    • /
    • pp.133-150
    • /
    • 2015
  • 본 연구는 1946년부터 2012년까지 총 5211건의 UN총회 투표데이터를 활용하여 국가 간의 관계를 기간별, 이슈별 등 다양한 관점에서 분석할 수 있는 인터랙티브(Interactive) 시각화 방법을 제안하였다. 연구를 위해 국가 간 유사도 매트릭스를 고안하고, 두 가지의 시각화 방법을 개발하였다. 첫 번째는 연도별로 UN 총회의 투표에 참여한 국가 간의 관계를 사회 연결망 그래프 형태로 표현한 네트워크 그래프(Network Graph)시각화이며, 두 번째는 특정 국가를 중심으로 다른 국가 간의 관계를 분석하거나 시간에 따른 국가 간의 투표 성향 변화를 동시에 분석할 수 있도록 고안된 Proximity based Circular 시각화이다. 본 연구는 기존의 투표 데이터를 활용한 분석 사례에서 시도되지 않았던 다양한 관점에서 네트워크 분석을 하기 위해 선과 원형 그래프가 결합된 Proximity based Circular 시각화를 제안하고 이를 구현하였다는 점에서 큰 의의가 있다. 또한 두 개의 시각화에 대한 비교 실험을 실시하여 각 시각화의 상호 보완점을 도출 하였다. 연구 결과로는 Proximity based Circular 시각화가 개별 국가 노드에 대한 정보를 더 잘 나타내며, 네트워크 그래프(Network Graph)시각화는 전체 데이터의 특성과 여러 데이터 간의 성향을 더 잘 나타낸다는 결과를 도출하였다. 따라서 UN국가의 투표 성향 데이터를 분석하기 위해서는 두 개의 시각화를 병행하여 사용하는 경우가 데이터 간의 관계 파악에 가장 도움이 된다는 결론을 제시하였다.

초등학교 4·5·6학년 학생들의 그래프 이해 능력 조사 (Grade 4, 5, and 6 Students' Making Sense of Graphs)

  • 이자미;고은성
    • 한국초등수학교육학회지
    • /
    • 제23권1호
    • /
    • pp.169-192
    • /
    • 2019
  • 본 연구는 초등학교 4,5,6 학년 학생들의 그래프 이해 능력을 조사하여 분석한다. 이미 학습한 그래프에 대한 이해뿐만 아니라 수학과 교육과정에서 형식적인 학습이 이루어지지 않은 그래프에 대한 이해도 함께 조사한다. 이를 위해 선행연구를 토대로 그래프의 이해를 '그래프를 보고 자료 읽기', '자료 사이의 관계 찾기', '자료 해석하기', '상황 이해하기'로 구분하여 학생들의 그래프 이해를 검사하고, 학년별과 그래프별로 분석하였다. 분석결과, 학생들은 형식적인 학습을 하지 않은 그래프에 대해서 비교적 우수한 이해 능력을 보였다. 그래프별 정답률을 보았을 때 다른 그래프에 비추어 꺾은선그래프에 대한 이해가 약한 것으로 나타났다. 학생들이 대부분의 그래프에서 공통적으로 보인 오류는 제시된 자료에 근거하지 않고 자신의 주관적인 생각이나 경험에 의존하여 문제를 해결하는 것이었다.

  • PDF

선박 추진시스템 설계를 위한 PDM 구현 (An Implementation of Product Data Management System for Design of Ship Propulsion System)

  • 서성부
    • 한국항해항만학회지
    • /
    • 제35권6호
    • /
    • pp.489-494
    • /
    • 2011
  • 본 연구는 선박 추진시스템 설계를 위한 제품정보관리(Product Data Management, PDM) 시스템의 구현 사례를 소개하였다. 객체 지향 모델링 언어(Unified Modeling Language, UML)를 이용하여 중소형 선박 추진성능 추정 시스템을 설계하였으며, 프로펠러의 3차원 디지털 모크업(Digital Mock-Up, DMU)을 중심으로 제품정보를 구축하였다. 또한 설계 과정에 필요한 모델링 및 시뮬레이션(Modeling & Simulation, M&S) 기술을 PDM 시스템과 통합하기 위한 방안을 제안하고, 추진기 및 축계 설계 검증 모델을 동시에 구현하였다. 시스템 개발에는 Open Scene Graph(OSG) 라이브러리 및 객체 지향 시스템 개발 도구를 사용하였다. 최종적으로는, 설계 검증용 M&S 소프트웨어와 PDM 시스템을 연동한 구현 사례를 보임으로써 추진성능 추진 시스템의 개발환경 구축 방안을 제시하였다.

그래프 임베딩 및 준지도 기반의 이더리움 피싱 스캠 탐지 (Ethereum Phishing Scam Detection based on Graph Embedding and Semi-Supervised Learning)

  • 정유영;김경태;임동혁
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권5호
    • /
    • pp.165-170
    • /
    • 2023
  • 최근 블록체인 기술이 부상하면서 이를 이용한 암호화폐 플랫폼이 늘어나며 화폐 거래가 활발이 이뤄지고 있다. 그러나 암호화폐의 특성을 악용한 범죄 또한 늘어나 문제가 되고 있다. 특히 피싱 스캠은 이더리움 사이버 범죄의 과반수 이상을 차지하며 주요 보안 위협원으로 여겨지고 있다. 따라서 효과적인 피싱 스캠 탐지 방법이 시급하다. 그러나 전체 이더리움 참여 계정 주소에서 라벨링된 피싱 주소의 부족으로 인한 데이터 불균형 문제로 지도학습에 충분한 데이터 제공이 어려운 상황이다. 이를 해결하기 위하여 본 논문에서는 이더리움 트랜잭션 네트워크를 고려한 효과적인 그래프 임베딩 기법인 trans2vec과 준지도 학습 모델 tri-training을 함께 사용하여 라벨링된 데이터 뿐만 아니라 라벨링되지 않은 데이터도 최대한 활용하는 피싱 스캠 탐지 방법을 제안한다.

뇌전증 환자의 MEG 데이터에 대한 분류를 위한 인공신경망 적용 연구 (Artificial neural network for classifying with epilepsy MEG data)

  • 한유진;김준식;김재희
    • 응용통계연구
    • /
    • 제37권2호
    • /
    • pp.139-155
    • /
    • 2024
  • 본 연구는 좌측 해마 경화를 보인 내측두엽 뇌전증(left mTLE, mesial temporal lobe epilepsy with left hippocampal sclerosis) 환자군과 우측 해마 경화를 보인 내측두엽 뇌전증(right mTLE, mesial temporal lobe epilepsy with right hippocampal sclerosis) 환자군 그리고 건강한 대조군(healthy controls; HC)으로부터 측정한 뇌자도(magnetoencephalography; MEG) 데이터로 각 그룹을 분류하는 다중 분류 작업에 다양한 인공신경망을 적용하고 그 결과를 비교해 보고자 하였다. 합성곱 신경망, 순환 신경망 그리고 그래프 신경망으로 모델링한 결과, k-fold 정확도 평균은 합성곱 신경망 기반 모델, 그래프 신경망 기반 모델, 순환 신경망 기반 모델 순으로 우수하였다. 또한, 수행 시간은 순환 신경망 기반 모델, 그래프 신경망 기반 모델, 합성곱 신경망 기반 모델 순으로 우수하였다. 정확도 성능과 시간 면에서 모두 좋은 수치를 보이며, 네트워크 데이터의 확장성이 뛰어난 그래프 신경망이 앞으로 뇌 연구에 활용되기 적합한 모델임을 강조하고자 한다.

XED: 데이타 중심 XML문서를 위한 모델 기반의 XML 편집기 생성 도구 (XED: Model-based XML Editor Generator for Data-Centric XML Documents)

  • 최종명;유재우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권10호
    • /
    • pp.894-903
    • /
    • 2003
  • XML은 점차 널리 사용되고 있지만, 일반 사용자가 편집기를 이용해서 XML 문서를 작성하기에는 아직 많은 어려움이 있다. XML 문서 중에서 상당 부분은 정형화된 데이타를 처리하기 위한 데이터 중심 XML 문서이며, 이러한 형태의 문서인 경우에 초보자도 폼(form) 형태의 GUI를 이용해서 쉽게 작성할 수 있다. 본 논문에서는 데이타 중심 XML 문서에 대해서 모델 기반으로 폼 형태의 XML 편집기를 자동적으로 생성할 수 있는 방법과 편집기 생성기인 XED를 소개한다. XML 문서의 DTD는 연속, 선택, 반복의 구조로 이루어져 있으며, 이러한 구조는 DDG (Document Decomposition Graph) 그래프로 표현될 수 있다. XED는 XML의 DDG에 사용자가 프리젠테이션 규칙을 적용함으로써 XML 편집기를 자동적으로 생성할 수 있고, 사용자가 생성된 편집기의 레이아웃과 GUI 속성을 직접 조작을 통해서 변경할 수 있는 방법을 제공한다.

복합 센서 데이터 처리 알고리즘을 이용한 비접촉 가전 기기 식별 알고리즘 연구 (A Study of Non-Intrusive Appliance Load Identification Algorithm using Complex Sensor Data Processing Algorithm)

  • 채성윤;박진희
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.199-204
    • /
    • 2017
  • 본 연구는 가정 내에서 사용하는 가전 기기의 사용 에너지를 효율적으로 관리하기 위한 비접촉 가전 기기 식별 기법을 제시한다. 제안하는 기법은 총 전력 사용량 정보를 이용한 기존의 가전 기기 식별 기법을 개선하기 위해서 복합 센서 정보를 종합적으로 활용한다. 이를 위해서 기기 상태와 측정된 센서 값 간의 영향도를 그래프 형태로 정의한다. 기기 상태에 영향을 미치는 복합 센서를 표현하는 영향도 그래프를 통해 기기 식별 예측 결과를 계산하기 위해 총 전력 사용량 기반 예측값과 센서 데이터 처리 알고리즘 예측값의 가중치 합을 사용한다. 시뮬레이션 실험을 통한 성능 분석으로 기존 비접촉 가전 기기 식별 기법의 기기 식별 정확도와 비교한다.

단백질 기능 예측을 위한 그래프 기반 모델링 (Graph-based modeling for protein function prediction)

  • 황두성;정재영
    • 정보처리학회논문지B
    • /
    • 제12B권2호
    • /
    • pp.209-214
    • /
    • 2005
  • 단백질 상호작용 데이터는 현 생물정보학에서 기능이 알려져 있지 않은 단백질의 기능 예측에 높은 신뢰성이 있는 프로티오믹스의 계산 모델에 이용되고 있다. 단백질 기능 예측 관련 연구로는 guilt-by-association 개념을 바탕으로 대규모의 단순 2차원 단백질-단백질 상호작용 맵을 이용하고 있다. 본 논문에서는 단백질-단백질 상호작용 데이터를 이용한 그래프 기반 기능 예측 방법인 neighbor-counting, $\chi^2$-통계치 예측 모델을 살펴보고 대량의 상호작용 데이터로부터 빠른 기능예측에 효과적인 알고리즘을 제안한다. 제안하는 알고리즘은 단백질 상호작용 맵, 서열 유사성 및 경험적 전문가 지식을 이용하는 그래프 기반 모델이다. 제안된 알고리즘은 Yeast 단백질의 기능 예측을 수행하였으며, neighbor-counting, $\chi^2$-통계치 모델의 실험 결과와 비교되었다.

연구리소스 지식그래프를 활용한 국가과학기술정보 탐색 (Exploring National Science and Technology using Research Resource Knowledge Graph)

  • 조민희;임형준;송사광
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.621-623
    • /
    • 2021
  • 공공의 자금을 통해 산출된 연구 성과물을 온라인으로 공개하여 공유, 활용하는 오픈 사이언스 정책이 확산되고 있다. 오픈사이언스를 활성화기 위한 정책으로 공개되는 성과물을 쉽게 검색 및 액세스하고 재사용할 수 있도록 하는 연구 지원 서비스에 관심이 증대되고 있다. 연구자에게 풍부한 정보를 제공하기 위한 서비스 지원을 위하여 흩어진 다양한 성과물 데이터들 사이의 관계를 의미적으로 표현하기 위한 연구리소스 지식그래프 모델을 제안한다. 본 논문에서는 지식 그래프 구축을 통해 국가 R&D 과제정보, 연구자정보, 성과정보, 연구데이터정보 등을 의미적으로 연결해 연구개발에 필요한 전반적인 연구리소스 정보 탐색이 가능하도록 하여 국가연구데이터플랫폼 DataON의 서비스 향상에 기여한다.

  • PDF

그래프 기반 준지도 학습에서 빠른 낮은 계수 표현 기반 그래프 구축 (Graph Construction Based on Fast Low-Rank Representation in Graph-Based Semi-Supervised Learning)

  • 오병화;양지훈
    • 정보과학회 논문지
    • /
    • 제45권1호
    • /
    • pp.15-21
    • /
    • 2018
  • 낮은 계수 표현(Low-Rank Representation, LRR) 기반 방법은 얼굴 클러스터링, 객체 검출 등의 여러 실제 응용에 널리 사용되고 있다. 이 방법은 그래프 기반 준지도 학습에서 그래프 구축에 사용할 경우 높은 예측 정확도를 확보할 수 있어 많이 사용된다. 그러나 LRR 문제를 해결하기 위해서는 알고리즘의 매 반복마다 데이터 수 크기의 정방행렬에 대해 특이값 분해를 수행하여야 하므로 계산 비효율적이다. 이를 해결하기 위해 속도를 향상시킨 발전된 LRR 방법을 제안한다. 이는 최근 발표된 Fast LRR(FaLRR)을 기반으로 하며, FaLRR이 속도는 빠르지만 실제로 분류 문제에서 성능이 낮은 것을 해결하기 위해 기반 최적화 목표에 추가 제약 조건을 도입하고 이를 최적화하는 방법을 제안한다. 실험을 통하여 제안 방법은 LRR보다 더 좋은 해를 빠르게 찾아냄을 확인할 수 있다. 또한, 동일한 해를 도출하는 방법을 찾아내기는 어렵지만 최소화하는 목표가 추가될 경우 더 좋은 결과를 나타내는 Fast MLRR(FaMLRR)을 제안한다.