그래프이론 13

그래프 시각화 : 복잡한 관계를 한눈에 보여주는 기술 - Part. 1

그래프 시각화(Graph Visualization)란? 그래프 시각화라는 용어가 낯설게 느껴질 수 있지만, 우리는 이미 그래프 시각화의 필요성에 대해 직·간접적으로 느껴본 적이 있습니다. 소셜 미디어(Social Media, SNS)는 인물을 중심으로 개인과 개인, 개인과 집단의 관계를 연결해 주는데, 단순한 연결을 넘어 상호작용뿐 아니라 정보 전달의 역할도 함께 합니다. 따라서 소셜 네트워크의 구조와 정보 흐름의 패턴을 함께 이해하면 더 효과적인 매체에 사용될 뿐 아니라 정보 흐름에 대한 제어도 가능합니다. 그래프(네트워크)는 시간의 흐름에 따라 급격하게 진화하는 체계이기 때문에 각 구성 요소를 이해하는 것만으로는 완벽하게 설명되지 않습니다. 그러므로 네트워크라고도 불리는 그래프의 구조적 특성과 변화 ..

그래프 기술로 보행흐름 예측 분석하기 - Part. 2

사람들의 군집 현상, 교통 체증, 인터넷 사용량 증가, 전력의 과부하 같은 어떤 매체가 한곳에 집중되어 제 기능을 수행하지 못하게 되는 현상은 우리 사회의 큰 문제점으로 자리 잡고 있다. 그래서 비트나인은 그래프 데이터를 기반으로 현상에 대한 분석뿐 아니라 모델링을 통해 향후 발생 가능성이 있는 집단 현상에 대하여 매체 분산을 목적으로 하는 해결책을 제시해본다. 포스팅 Part 1에 이어서 도로에서 정체가 발생했을 때, 상황 해결을 위한 판단 조건을 부여했다면, 이번 글에서는 조금 더 큰 차원인 도로·교차로로 이루어진 그래프 모델로 알아보고자 한다. 도로 그래프 모델링 대중에게 인기 있는 지역은 더 집중되고 자주 거쳐야 하는 곳의 통행을 선호한다는 가정을 기반으로 그래프 데이터에 대한 조건은 다음과 같다..

그래프 기술로 보행흐름 예측 분석하기 - Part. 1

우리는 운전을 시작하기 전, 내비게이션을 켜고 보통 최단거리의 경로를 찾는다. 이때 내비게이션은 최단거리의 경로를 향하는 차가 많거나 그 도로가 복잡할 경우, 다소 돌아가더라도 밀집도가 적은 경로를 추천하기도 한다. 이번 글에서는 위와 같이 최단거리의 경로를 찾거나 밀집도가 높은 지역을 피해 돌아갈 수 있는 방법을 찾기 위한 그래프 분석 사례를 준비했다. 이를 이해하면 단순히 내비게이션의 작동 원리를 이해하는 것뿐만 아니라, 나아가 보행자가 많은 지역의 보행 흐름을 모니터링할 수 있게 되거나 그를 해소시킬 수 있는 방안을 찾을 수도 있을 것이다. 실제로 수 년 전에도 그래프 이론으로 서울 내 지역들의 골목길을 네트워크 구조로 표현하여 분석한 연구 사례가 있었다. 이 연구에 활용한 그래프 분석 지표와 사례..

"AI 시각화의 중심, 그래프DB 기술 한국 대표"

4차산억혁명 페스티벌2021 과학기술정보통신부 장관상 비트나인 (지디넷코리아=특별취재팀 )데이터는 21세기 산업의 원유로 통한다. 그 원유를 가공하는 데이터 처리 기술은 디지털 혁신의 근간으로 주목받고 있다. 세계 데이터 분석 시장은 기존 관계형 데이터베이스(RDB) 중심에서 벗어나 새로운 가능성으로 시선을 돌리고 있다. 그중 그래프 DB 분야는 대규모 데이터 간의 관계를 점과 선으로 연결하는 그래프로 표현하는 기술이다. 빠른 속도로 데이터 간 관계를 분석할 수 있고, 대용량 데이터를 쉽게 관리할 수 있어 각광받고 있다. 그래프DB에 있어 한국에서 유일한 상용 제품을 개발해 공급하는 비트나인은 전세계 데이터 관련 종사자의 이목을 끌고 있다. 비트나인은 10일 지디넷코리아가 주최하고 과학기술정보통신부와 대..

ARCHIVES 2020.12.10

그래프 데이터베이스 밋업(Graph Database Meetup), 컨설팅 이벤트 재안내!

[그래프 데이터베이스 밋업(Graph Database Meetup), 컨설팅 이벤트 재안내!] 안녕하세요, 국내 유일 그래프데이터베이스 연구개발 전문 기업 비트나인입니다. 지난달 공지드렸던 무료 컨설팅 이벤트 및 향후 밋업 진행 일정에 대해 재안내 드립니다. 지난 5회차 밋업은 그래프 데이터베이스의 5가지 핵심 오퍼링(5 Offerings) 중 PatternDetector 파트에 대한 소개로 진행되었습니다. (☞ 5회차 발표 영상 보러가기: Link) 첫 번째 세션은 Pattern Detection 이론 소개로 진행되었으며, 두 번째 세션은 무료 컨설팅 이벤트를 통해 선정된 국내 대학병원의 뇌파 데이터 분석 사례를 소개드렸습니다. 선정된 대학병원은 뇌파 데이터를 명상 상태와 콘텐츠 시청 및 집중 상태의 ..

ARCHIVES 2018.08.03