태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.

네트워크(Network) 그림은 복잡한 관계를 한눈에 알아볼 수 있게 해줍니다. 하지만 네트워크에 링크(link)가 많을 경우, 그림을 그려도 전체적인 모습을 쉽게 파악하기 어렵죠. 이런 한계를 극복하려고 여러가지 시각화 알고리즘이 개발되었는데요.

그 방법은 크게 서너가지 정도로 볼 수 있겠네요.

1. 노드의 위치를 바꿔서 표현하기
2. 필요없는 노드나 링크를 없애기
3. 3차원 공간을 이용하거나, 색깔, 애니메이션 등 보조적인 시각효과를 이용하기
4. 링크를 묶어서 표현하기

이 중에서 "4. 링크를 묶어서 표현하는 방법"에 대한 최신 논문을 소개하고자합니다.

백문이불여일견이니 한번 보시죠.

미국 비행기 노선도

미국 비행기 노선도


위 그림은 미국에서 비행장이 있는 도시를 점, 그리고 도시간 비행노선이 있을 경우 선으로 표시한 것입니다. 오른쪽 상단에 선이 많이 연결된 곳이 뉴욕이겠죠.

위 그림처럼 선이 많으면, 연결관계를 쉽게 파악하기가 어렵습니다. 그림을 자세히 봐야하죠.

링크 묶기 알고리즘으로 표현한 비행기 노선도

링크 묶기 알고리즘으로 표현한 비행기 노선도


반면 이 그림은 인접한 링크를 묶는 알고리즘을 적용해서 좀더 간략하게 도식화한 것입니다. 세부적인 정보는 사라졌을지 모르지만, 전체적인 '흐름'을 좀 더 쉽게 파악할 수 있죠.

이 알고리즘의 기본 원리는, 링크 사이에 스프링이 달려있어 링크끼리 서로 잡아당기는 원리와 비슷합니다. 더 자세한 내용은 논문을 참고하시면 될 것 같습니다. (좀 무책임한가요?;;;;)

위 그림은 아인트호벤 대학의 Danny Holtenvan Wijk 교수가 쓴 Force-Directed Edge Bundling for Graph Visualization 에서 발췌한 것입니다. EuroVis '09 에서 발표된 것 같네요.

@ 예전에 H. Zhou외 4명이 쓴 링크 묶기 알고리즘 논문을 보고 구현해보려 했는데, 너무 복잡해서 포기한적이 있었습니다. 이 논문에서 쓰인 알고리즘은 좀더 구현하기 나은 것 같으니, 한번 만들어봐야겠습니다. :)
요새 다른 일로 좀 바쁜지라, 쉽게 짬을 낼 수 있을지는 잘 모르겠지만요;;;;

Posted by crefrog

댓글을 달아 주세요



세계 분쟁 사망자 비율 - 1400년부터의 역사

출처: War and Peace before 1945 - Max Roser 트위터에서 흥미로운 그래프가 리트윗되어서, 블로그에도 소개글을 씁니다. 이 그래프는 1400년 이후, 세계에서 일어난 각종 무력 분쟁에서 희생당한 사..

<정보는 아름답다>, 풍성한 인포그래픽 사례집

올해 초 데이비드 맥캔들리스의 책, <정보는 아름답다>가 국내에 번역 출간되었습니다. 데이비드 맥캔들리스는 저널리스트이자 인포그래픽 디자이너로 유명한 사람입니다. 그의 TED 강연은 한번 들어볼만한 가치가 있지요. 이 책도 ..

꽃 이름 찾기 - 국가생물종지식정보시스템의 예

이전 글: 꽃 이름 찾기 - 정보축 선택의 중요성 바로 전에 꽃 이름 색인에 대한 글을 썼습니다. 그 글에 mwtree님이 댓글로 제보해주셨는데요. 국가생물종지식정보시스템 사이트에 훨씬 자세한 꽃 이름 색인 서비스가 있다고 합..

꽃 이름 찾기 - 정보축 선택의 중요성

최근에 꽃 도감을 한 권 구입했습니다. 길 가다가 마주치는 꽃들의 이름이 궁금했거든요. 책은 꽤 두껍습니다. 소개된 꽃도 365종이나 됩니다. 그렇다면 이 책에서 내가 본 꽃의 이름을 찾으려면 어떻게 해야할까요? 하나하나 책..

데이터 시각화 관련 책, <아름다운 시각화> 번역 출간

<Beautiful Visualization>이 <아름다운 시각화>라는 제목으로 인사이트에서 곧 번역 출간 됩니다. <Beautiful Visualzation>은 2010년에 오라일리 미디어가 출판한 데이터 시각화 관련 서적..

서울 지하철 노선도 시각화 - 크기는 중요하다

서울 지하철 2호선에서 가장 마지막이나 처음 차량을 타면, 벽면에 크게 그려져있는 지하철 노선도를 종종 보실 수 있습니다. 지도가 벽면을 가득채우기 때문에 사람 키보다도 더 큽니다. 이 노선도는 보통의 노선도와 달리, 서울..

카토그램(Cartogram) - 선거 결과 지도를 효과적으로 나타내는 방법

그제는 한국에서 19대 국회의원을 뽑는 선거일이었습니다. 많은 분들이 선거 개표방송을 보거나 관련 신문 뉴스를 보셨을텐데요. 아마도 이런 지도 - 당선자의 소속 정당별로 지역구를 색칠한 지도 - 를 한번쯤은 보셨을 겁니다. (..

바람 지도(Wind Map)

링크: http://hint.fm/wind/index.html 미국 내 풍향 및 풍속 데이터를 받아서 지도 위에 시각화한 프로젝트입니다. 사이트에 가보시면, 바람이 진짜 부는 것처럼 애니메이션으로 풍속을 표현해놓은 것을 볼 ..

98% 파이 그래프 행렬?

강남역 카페에서 찍은 사진입니다. 나무 인테리어가 '한 영역이 98%정도 되는 파이 그래프들이 나란히 있는' 모양으로 보이니 저도 중증 데이터 덕후인가 봅니다. ;;; 사진을 보면 나무 막대들이 높이가 고르지 않게 튀어나와 ..

R.I.P. Steve Jobs
R.I.P. Steve Jobs 2011.10.06

생활과 통합된 디자인과 기술이 세상을 어떻게 바꾸는지 몸소 보여준 스티브 잡스의 명복을 빕니다.