태터데스크 관리자

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

태터데스크 메시지

저장하였습니다.

가중치 있는 네트워크weighted network를 그리는 법을 간단히 설명하겠습니다.
우선 가중치 있는 네트워크란 링크에 가중치가 있는 네트워크를 뜻합니다.
예를 들어 도로 네트워크를 생각할 수 있습니다. 서울-부산 간 도로가 8차선, 서울-인천 간 도로가 6차선, 서울-수원간 도로가 4차선이라고 가정해봅시다. 여기서 도시들은 노드가 되고, 도로는 링크가 됩니다. 그렇다면 차선 수는 도로의 가중치라고 생각할 수 있겠죠.

앞의 사용법 글에서처럼 예시로 든 네트워크를 텍스트파일로 표현할 수 있습니다. 이번에는 가중치를 적어야하므로 열이 세개가 됩니다.

Seoul Busan 8
Seoul Inchon 6
Seoul Suwon 4

텍스트 파일에 위처럼 적고 저장합니다. txt2pajek 프로그램을 실행시켜 위 텍스트 파일을 불러옵니다. "Line values:" 란에서 화살표를 눌러 숫자를 지정해주세요(그림 1 참조).

사용자 삽입 이미지

그림 1



그리고 "Create Pajek File" 버튼을 누른 후 전과 마찬가지로 .net파일을 불러오고,메뉴에서 Draw-Draw를 선택하면 가중치 있는 네트워크 그림을 볼 수 있습니다.
사용자 삽입 이미지

도로 네트워크



가 중치가 선의 굵기로 표시되고, 또 숫자로도 표시됨을 확인할 수 있습니다. (위와 같은 그림이 나오지 않을 경우 Options-Lines-Mark Lines-with Values 와 Options-Lines-Different Widths 를 선택하세요. Options 메뉴의 명령들은 한번씩 실행해보면 금방 그 뜻을 알 수 있습니다.)

다음 글에선 .net 파일 데이터구조를 살펴보고, 다양한 그림 옵션에 대해 알아보겠습니다.
Posted by crefrog

댓글을 달아 주세요

  1. 눈불 2010.01.19 18:12  댓글주소  수정/삭제  댓글쓰기

    계량쪽으로 논문을 쓰고 있는 대학원생입니다. pajek을 사용하는데 많은 도움이 되고 있습니다. 감사합니다.

  2. 미르 2011.11.17 14:14  댓글주소  수정/삭제  댓글쓰기

    Excel 파일로도 가중치 있는 net 파일을 만들 수 있나요?



우선 pajek 유틸리티를 이용해 간단한 네트워크를 그려보겠습니다.

txt2pajek
txt2pajek은 엑셀의 데이터를 pajek의 데이터 파일로 변환해주는 프로그램입니다. 다음 주소에서 다운로드 받을 수 있습니다. (페이지 맨 밑에 Download..링크가 있습니다.)
http://vlado.fmf.uni-lj.si/pub/networks ··· ajek.htm

우선 다음과 같은 네트워크를 엑셀 데이터 형식으로 표현해봅시다.

사용자 삽입 이미지

간단한 네트워크


이 네트워크에서 노드는 각각 Adam,Bob,Carry입니다. 그리고 둘 사이에 친구관계가 링크가 됩니다.
그렇다면 이 네트워크를 엑셀에서 다음과 같이 표현할 수 있습니다.

사용자 삽입 이미지

엑셀 입력



여기서 엑셀의 한 줄은 링크를 뜻합니다. 첫줄은 Adam과 Bob 사이에 링크가 있다는 것을 뜻하죠.
이 렇게 네트워크를 표현하는 방법을 "링크 리스트Link List" 형식이라 부를 수 있습니다. 이외에도 네트워크를 표현하는 방법은 몇 가지 더 있지만, 당분간 이것만 기억해도 좋을 듯하네요. 엑셀에 데이터를 다 입력했으면, "텍스트 파일(탭으로 분리)" 형식으로 저장합니다.

(텍스트 파일 형식은 다음과 같습니다.

Adam Bob
Bob Carry
Carry Adam

직접 텍스트로 쓰셔도 좋지만, 네트워크 데이터가 많을 경우 엑셀로 작업하는 것이 편리합니다. )
 
그럼 위에서 다운받은 text2pajek을 실행해보겠습니다. 압축을 풀면 txt2pajek.exe 파일이 나옵니다. 이 파일을 실행하면 다음과 같은 화면을 볼 수 있습니다.
사용자 삽입 이미지

txt2pajek 실행화면



버 튼을 눌러 Input File엔 텍스트 파일을, Output File엔 변환할 pajek 데이터파일 이름을 써줍니다. Separator는 데이터 열을 분리하는 문자열을 뜻합니다. 현재 탭으로 분리했으므로 tab을 선택합니다. 1st column엔 데이터의 첫 열을, 2nd column엔 두번째 열을 지정해줍니다.

Line(s) from top to ignore는 텍스트 파일 상단에서 몇 줄을 제거할 것인가 지정해주는 란입니다. 만약 제목이 두 줄 있다면 그 줄을 제거하기 위해 2를 지정해야겠죠. 지금은 제거할 줄이 없으므로 0으로 둡니다. 그리고 1-mode network와 undirected를 체크합니다. (나머지는 곧 다시 설명하겠습니다.) 그리고 Create Pajek File 버튼을 누릅니다.
사용자 삽입 이미지
사용자 삽입 이미지
변환 완료 화면

그러면 위와 같은 화면이 뜨면서, 데이터 파일이 만들어졌음을 알 수 있습니다.

이제 pajek을 실행하여 이 파일을 로드합니다.
사용자 삽입 이미지
로드 화면

로딩이 되었으면 상단메뉴의 Draw-Draw를 눌러줍니다.

사용자 삽입 이미지
네트워크 그리기 완성

그러면 위와 같은 화면이 뜹니다. 네트워크 그리기 성공입니다.

네트워크 데이터 파일을 변환하기전, directed를 체크하면 방향이 있는 네트워크를 그릴 수 있습니다. 결과는 다음과 같죠.
사용자 삽입 이미지
방향이 있는 그래프
화살표가 보이시나요?
만약 데이터파일에서
Adam Bob    

Bob Adam
으로 바꾸면 Adam->Bob 화살표 대신 Bob->Adam 가 그려집니다.
Adam Bob
Bob Adam
이라 쓰면 양방향 화살표가 그려집니다.

위 창에서 노드를 마우스로 끌어 옮길 수도 있습니다. 테스트해보세요.

이제 어떻게 하면 네트워크를 그릴 수 있는지 감을 잡았으므로, 다음부터 그 외 다양한 기능에 대해선 좀 더 속도를 내서 간단히 설명하도록 하겠습니다.
Posted by crefrog

댓글을 달아 주세요

  1. 느릿느릿 2015.05.28 18:02  댓글주소  수정/삭제  댓글쓰기

    안녕하세요, 네트워크 공부하고 있는데 글 잘 읽고 있습니다. 감사합니다^^

    그런데 txt2pajek을 위에서 말씀하신 것처럼 다운받고 설명대로 차근차근해봤는데, 저의 경우는 txt2pajek에서 E/A-Fehler 32 라고 에러가 뜨네요... 혹시 이게 무슨 에러인지, 해결할 수 있는 방법은 무엇인지 알 수 있을까요?

    • crefrog 2015.07.06 14:14 신고  댓글주소  수정/삭제

      글쎄요. 그 말만 보고는 저도 무슨 에러인지 알수 없네요. 전체 에러를 구글에 입력해서 찾아보시는 편이 빠를 거 같습니다.

  2. 2015.06.01 15:32  댓글주소  수정/삭제  댓글쓰기

    비밀댓글입니다

    • crefrog 2015.07.06 14:13 신고  댓글주소  수정/삭제

      임의의 그래프를 그리려면, 텍스트 파일이든 엑셀이든 데이터를 입력해주어야합니다. 알고리즘으로 생성하는 방법이 있는데, 그건 용도에 따라 다르겠죠.

  3. 2015.11.14 12:21  댓글주소  수정/삭제  댓글쓰기

    비밀댓글입니다



세계 분쟁 사망자 비율 - 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

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