KR20060051471A - 네트워크 데이터 디스플레이 방법 및 장치, 프로세서 장치및 프로그램을 저장하는 컴퓨터 판독 가능 매체 - Google Patents

Abstract

네트워크 데이터를 디스플레이하는 방법과 장치에서, 노드는 미리 계산된 중요도(즉, 정적 중요도)에 따라 다수의 그룹 또는 층으로 분할된다. 층이 있는 구조는 노드의 중요도에 따라 구성된다. 데이터 시각화는 가장 높은 중요도를 가지는 층의 노드부터 발생한다. 하나의 노드에서 또 다른 노드로 이동하는 동안, 미리 결정된 노드는 출발 노드로 설정되고, 선택된 노드의 중요도 및 선택된 노드 간 링크의 신뢰 관계와 같은 여러 환경 변화에 따라 노드의 중요도는 동적으로 갱신된다.

Description

네트워크 데이터 디스플레이 방법 및 장치, 프로세서 장치 및 프로그램을 저장하는 컴퓨터 판독 가능 매체{METHOD, APPARATUS, PROCESSOR ARRANGEMENT, AND COMPUTER-READABLE MEDIUM STORING PROGRAM FOR DISPLAYING NETWORK DATA}

도 1은 신뢰 관계의 기본 개념을 설명하는 네트워크 블록도,

도 2는 본 발명에 따른 장치의 일 실시예의 블록도,

도 3은 본 발명의 일 실시예에 따라 요소는 노드로 나타내고 그 신뢰 관계를 링크로 디스플레이하는 네트워크 그래프,

도 4는 본 발명의 일 실시예에 따른 네트워크 그래프,

도 5는 본 발명의 일 실시예에 따라 인접 리스트의 정보가 리스트 형식으로 저장되는 방법을 설명하는 도면,

도 6은 본 발명의 일 실시예에 따라 출발 노드와 목표 노드 사이에서 다수의 이동 경로를 보여주는 네트워크 그래프,

도 7은 본 발명의 일 실시예에 따라 동적 중요도를 계산하는데 사용되는 이동 경로를 나타내는 네트워크 그래프,

도 8은 출발 노드가 본 발명의 일 실시예에 따라 선택될 때 다수의 목표 노드의 변동하는 중요도를 나타내는 네트워크 그래프,

도 9는 본 발명의 일 실시예에 따른 과정의 흐름도,

도 10은 본 발명의 일 실시예에 따라 시각화될 연상 네트워크 데이터를 포함하는 입력 네트워크 그래프,

도 11-15는 본 발명의 일실시예에 따라 생성되는 도 10의 네트워크 그래프의 데이터 시각화를 도시하는 도면.

본 명세서는 2004년 9월 21일에 출원된 일본 출원 번호 2004-273212에 근거하여 우선권을 주장하며, 이 개시물은 전체적으로 여기에 참조로서 포함된다.

본 발명은 중요도에 따라 배열된 노드와 노드를 연결하는 링크를 포함하는 연상(associative) 네트워크 데이터를 시각화하는 방법 및 장치에 관한 것이다.

소비자의 동기, 광고 매체, 상점, 제조회사 및 전문가(예컨대 평가자) 등과 같은 여러 가지 요소들은 인간의 일상 소비 활동에 서로 연관돼 있다. 이들 요소는 서로 다양한 관계를 가지며, 소비자는 요소 간의 관계를 나타내는 각종 정보를 습득할 수 있다. 그러나 정보의 양이 막대하기 때문에 소비자가 어느 제조회사, 상점, 전문가 등을 신뢰할 수 있고 또는 믿을 수 있을지 판단하기란 불가능할 수도 있다.

따라서 일상 소비 활동에 관련된 요소 간의 다양한 관계를 정의하고, 이들 요소의 신뢰도 또는 신뢰가치에 관한 정보를 획득하며, 소비자가 자신의 소비활동 에 높은 신뢰도를 가지고 사용할 수 있는 정보를 소비자에게 제공하는 것이 바람직하다.

전술한 바와 같이, 웹 사이트, 소비자, 광고 매체, 상점, 제조회사, 전문가(예를 들면 평가자) 등과 같은 여러 가지 요소들은 인간의 일상 소비 활동에 상호 연관돼 있다. 이들 요소 간에 일정한 유형의 신뢰 관계가 존재한다고 가정한다. 도 1은 인터넷 (웹) 사이트, 평가자, 물품(제품), 매장(상점), 제품의 제조회사 등의 형태로 요소를 포함하는 소비 활동의 네트워크 도면이다. 소비 활동의 모든 요소는 도 1의 도면에서 노드(예컨대 101, 102)로 명시된다. 요소 간의 신뢰 관계는 노드 또는 요소 사이에 연결되는 링크(예컨대 111, 112)로 도 1에 나타낸다.

그러나 복잡한 네트워크 형태로 도 1에 표현된 네트워크 도면을 이해하기란 쉽지 않다. 이러한 네트워크 도면을 간단하고 쉽게 이해하기 위하여 많은 시도가 있어왔지만 여전히 결점은 있다. 예컨대, JP 04-322370 "네트워크 구조의 디스플레이 장치(NETWORK STRUCTURE DISPLAY DEVICE)"는 관심이라는 제 1 노드와 또 하나의 제 2 노드 사이의 거리를 두 노드 간의 링크 수(연결 횟수)에 기초하여 정의하는 방법을 제안한다. 또한 제 2 노드가 관심인 제 1 노드에서 더 떨어져서 위치하는 경우(즉, 제 1 노드로 연결하는 횟수가 더 늘어날 경우) 제 2 노드의 크기를 더 작게 나타낸다. 이 방법은 노드 간 링크의 기여도를 고려하고 있지 않고 관심이라는 하나의 노드만을 한번에 명시할 수 있다는 면에서 단점이 있다.

JP 2004-227281 "연상 네트워크 데이터의 디스플레이 방법 및 장치(DISPLAY METHOD AND DEVICE FOR ASSOCIATIVE NETWORK DATA)"는 중요 노드와 이에 연결되는 노드를 하나의 대표 노드로 반복 대체하여 연상 네트워크 전체 구조의 중요 연결 정보를 잃지 않고 간단한 데이터 표현을 할 수 있는 방법을 제안한다. 그러나 중요 노드에 직접 연결되는 노드가 대체될 예정이기 때문에 이 방법은 국소적인 처리로 제한된다.

또한, 서로 연상되는 데이터를 시각화(디스플레이)하는 방법으로 자기조직도(self-organizing map)(1995년 Springer사 Tuevo Kohonen의 "Self-organizing Maps")가 제안되어 있다. 이 방법이 유사한 데이터를 상호 밀접하게 배열하기 위해 다변량(multivariate) 데이터의 통계적 특성을 사용하고 있지만, 입력 데이터를 벡터로 디스플레이해야 하므로 배열(디스플레이) 결과는 주로 입력 벡터가 구성되는 방법에 좌우된다.

따라서 복잡한 네트워크에서 원하는 노드에 관한 정보를 전체적으로 조망하고 올바르게 이해할 수 있는 방법 및 장치가 필요하다.

전술한 바와 같이, 엄청난 양의 노드와 링크를 포함하는 대규모 네트워크의 데이터 시각화는, 데이터 구조가 노드 간 수많은 상호 연결로 인해 복잡하고, 이 복잡한 네트워크 데이터를 직접 표현한다는 것은 전체적이고 상세한 파악을 어렵게 한다는 면에서 단점이 있다.

따라서 본 발명의 한 측면은 노드가 미리 계산된 중요도(즉, 정적(static) 중요도)에 근거하여 다수 그룹 또는 층으로 분할되고, 층이 있는 구조는 노드의 중 요도에 따라 구성되며, 데이터 시각화는 미리 설정된 층, 예컨대 가장 높은 중요도를 가지는 층의 노드부터 성공적으로 수행된다. 노드의 중요도를 계산하는 방법은 JP 2003-368802에 기술되어 있다. 현 미국 출원 번호 10/976,280의 "구매에 대한 신뢰도를 계산하는 방법 및 장치(METHOD AND DEVICE FOR CALCULATING TRUST VALUES ON PURCHASES)"는 전체적으로 본 명세서에 참조로서 포함된다.

데이터 시각화를 임의의 출발 노드(또는 층)에서 다른 목표 노드(또는 층)로 변경하는 순간, 가능한 이동 경로가 다수 있는 경우 또한 이동 경로가 목표 노드의 중요도에 영향을 미치는 경우, 목표 노드는 다수의 중요도를 포함하는 것으로 간주된다. 출발 노드와 목표 노드 간의 연상 정도(레벨)가 이동 경로로 어느 경로가 선택되는지에 따라 변화하는 경우, 출발 노드와 목표 노드 간 연상 정도의 차이는 적절히 반영되지 않을 수도 있다.

따라서 본 발명의 다른 측면에 따르면, 하나의 노드에서 다른 노드로 이동하면서 데이터를 디스플레이하는 과정에 있어서, 미리 결정된 노드가 출발 노드로 설정되고, 선택된 노드의 중요도 및 선택된 노드 간 링크의 신뢰관계와 같은 여러 조건의 변화에 따라 노드의 중요도가 동적으로 갱신된다. 갱신된 중요도는 이어지는 데이터 시각화로 갱신된다.

본 발명의 일 측면에 따르면, 정적 중요도를 가지고 그 중요도의 순서로 배열되는 노드 및 노드를 연결하는 링크를 포함하는 연상 네트워크 데이터를 디스플레이하는데 있어서,

(a) 노드의 정적 중요도에 따라 노드를 다수의 층으로 분할하는 분할 요소;

(b) 층 중에서 제 1 층에 모든 노드를 디스플레이하는 디스플레이 수단;

(c) 제 1 층의 노드 중에서 제 1 노드를 나타내고, 제 1 노드로부터 제 1 거리를 디스플레이하며, 층 가운데 제 2 층을 나타내는 것을 수용하는 입력 요소 및

(d) 제 1 노드로부터 제 1 거리 이내에 있는 제 2 노드를 제 2 층에 디스플레이하고, 제 1 노드와 제 2 노드를 연결하는 라인(d-1) 및 제 2 노드의 정적 중요도(d-2) 중에서 적어도 하나를 디스플레이하는 디스플레이 요소를 포함하는 장치가 제공된다.

본 발명의 다른 측면에 따르면, 본 장치는 다른 층 또는 다른 노드로 이동하는 순간 이해하기 쉬운 데이터 시각화 또는 디스플레이를 생성하고,

(e) 제 2 노드를 제 2 층에 나타내고, 제 2 노드로부터 제 2 거리를 디스플레이하는 것을 수락하는 수락 수단 및

(f) 제 2 노드에서 제 2 거리 이내에 있는 제 3 노드를 디스플레이하고, 제 2 노드와 제 3 노드를 연결하는 라인(f-1) 및 제 3 노드의 정적 중요도(f-2) 중 적어도 하나를 디스플레이하는 디스플레이 요소를 더 포함한다.

본 발명의 다른 측면에 따르면, 본 장치는 노드를 연결하는 라인의 색이나 형태와 같은 특성을 노드 간 거리에 따라 변화시킴으로써 사용자가 쉽게 이해할 수 있는 방식으로 데이터를 디스플레이할 수 있다.

본 발명의 다른 측면에 따르면, 본 장치는 (i) 노드 간 링크에 관련된 속성값, (ii) 제 1 노드의 정적 중요도, (iii) 제 2 노드의 정적 중요도 및 (iv) 제 1 거리 중 적어도 하나를 포함하는 정보에 따라 제 2 노드의 동적 중요도를 계산하고 디스플레이할 수 있다.

본 발명의 다른 측면에 따르면, 연상 네트워크 데이터를 디스플레이 하는 과정, 이러한 과정을 수행하기 위해 컴퓨터에 의해 실행되는 프로그램을 저장하는 컴퓨터 판독 가능 매체 및 이 과정을 수행하기 위한 프로세서 장치가 또한 제공된다.

본 발명의 상술한 목적과 후속의 목적, 특징 및 이점은 하기의 구체적인 실시예의 상세한 설명을 고려할 때, 특히 첨부한 도면과 관련하여 고려할 때 명백해질 것이다.

본 발명의 실시예는 첨부한 도면의 그림으로 예를 들어 설명하되 한정하는 것이 아니며, 도면에서 동일한 참조 기호 디스플레이를 포함하는 요소는 모든 도면에서 같은 요소를 나타낸다.

본 발명의 실시예를 상세히 설명하기에 앞서, 본 발명의 명세서는 이하의 설명에 나타내거나 도면에 묘사되는 구성의 세부 사항 및 구성 요소의 배열에 한정되지 않음을 이해해야 한다. 본 발명은 이외의 실시예를 가능하게 하며 다양한 방식으로 실시되거나 수행될 수 있다. 또한 본 명세서에 사용되는 문체와 용어는 설명하기 위한 것이지 한정하는 것으로 간주되어서는 안 된다는 것을 이해해야 한다. 방법이나 과정의 단계를 확인하는 문자는 단지 식별을 위해 사용한 것이지 단계가 특정한 순서로 실행되어야 하는 것을 의미하지는 않는다.

실시예 1

중요도의 순서로 배열된 노드 및 노드를 연결하고 연관된 속성값(associated attribute values)을 가지는 링크를 포함하는 네트워크에서, 연상 네트워크 데이터를 데이터 시각화하는 방법과 장치를 실시예 1에 따라 이하 설명한다. 데이터 시각화는 선택된 노드의 중요도를 동적으로 계산하고 디스플레이하거나 아니면 출력함으로써 발생한다.

도 2는 본 발명에 따른 장치 또는 디스플레이 장치(200)의 일 실시예의 블록도를 나타낸다. 디스플레이 장치(200)는 저장 장치(210), 주 기억 장치(220), 출력 장치(230), 중앙 처리 장치(CPU, 240), 연산 장치(제어 장치, 250) 및 입력 장치(260)를 포함한다. 사용자는 연산 장치(250)로부터 필요한 정보를 입력한다. CPU(240)는 저장 장치(210)에 저장된 정보 또는 입력 장치(260)로부터 입력된 정보에 대해 미리 설정된 수학 연산을 수행하고 출력 장치(230)를 통해 처리된 결과를 출력한다.

도 3은 요소가 노드로 나타나고 그 신뢰 관계가 링크로 표현되는 네트워크 그래프이다. 일상 소비 활동에 있어서의 요소와 그 신뢰 관계는 설문지, 웹 페이지, 잡지, 전자 게시판 등과 같은 다양한 정보 출처를 통해 이끌어 낼 수 있다. 도 3에서, 301과 같은 각 원은 노드 또는 요소를 나타내고, 원 내부의 302와 같은 첫 번째 수는 노드에 할당된 고유 식별자(identifier)를 나타내고, 원 밖의 303과 같은 두 번째 수는 노드의 정적 중요도를 나타낸다. 또한, 304와 같은 괄호로 묶인 세 번째 수는 두 노드 간 관련 링크의 속성값을 나타낸다. 도 3의 특정 예에 서, 노드 2와 노드 8 사이 또한 노드 9와 노드 5 사이의 링크의 속성값은 0.02이다.

본 발명의 실시예 1을 도 4를 참조하여 하기의 순서로 설명한다.

(1) 중요도의 순서로 노드를 분할하는 단계;

(2) 연상 네트워크 데이터를 표현하고 저장하는 단계;

(3) 동적 중요도를 계산하는 단계;

(4) 중요도를 동적으로 갱신하는 단계;

(5) 노드 정보를 출력하거나 디스플레이하는 단계;

(6) 접근 이력(access history)을 관리하는 단계.

각 항목을 이하 상세히 설명한다.

(1) 중요도의 순서로 노드를 분할하는 단계

노드는 먼저 미리 계산된 중요(즉, 정적 중요)도의 순서로 다수의 그룹으로 분할된다. 노드의 중요도를 계산하는 방법은 JP 2003-368802A, 현재 미국 특허 출원 번호 10/976,280 ("구매 시 신뢰도를 계산하는 방법과 장치(METHOD AND APPARATUS FOR CALCULATING TRUST VALUES ON PURCHASES)")에 기술되어 있다. 이하의 두 방법은 노드를 분할할 수 있는 방법의 예이나 그 외의 방법도 배제하지는 않는다.

(a) 일정한 수의 노드를 각 그룹에 설정함으로써 노드를 분할하는 단계;

(b) 미리 설정된 범위의 중요도를 각 그룹의 노드에 대해 설정함으로써 노드 를 분할하는 단계.

이하 특정한 예로 설명한다. 하기와 같이 중요도는 노드 1-12에 각각 할당된다고 가정한다.

노드 1 : 10.0

노드 2 : 9.0

노드 3 : 7.0

노드 4 : 6.0

노드 5 : 6.0

노드 6 : 3.0

노드 7 : 3.0

노드 8 : 2.5

노드 9 : 1.5

노드 10 : 1.0

노드 11 : 0.8

노드 12 : 0.7

(a) 각 그룹에 일정한 수의 노드를 설정하는 분할 방법에 대해 이하 설명한다. 노드가 4개의 그룹으로 분류되는 경우, 노드의 총수는 12개이므로 각 그룹은 이하 예시적으로 나타낸 바와 같이 3개의 노드를 포함한다.

그룹 1 : 노드 1, 노드 2, 노드 3

그룹 2 : 노드 4, 노드 5, 노드 6

그룹 3 : 노드 7, 노드 8, 노드 9

그룹 4 : 노드 10, 노드 11, 노드 12

(b) 미리 설정된 범위의 중요도를 각 그룹의 노드에 대해 설정하는 분할 방법을 이하 설명한다. 예컨대, 하기 범위의 중요도는 그룹 1-4로 설정된다.

7.5 ≤그룹 1의 노드의 중요도 ≤10

5 ≤그룹 2의 노드의 중요도 < 7.5

2.5 ≤그룹 3의 노드의 중요도 < 5

0 ≤그룹 4의 노드의 중요도 < 2.5

상술된 노드 중요도의 범위에 근거하여 이하 네 개의 그룹으로 분할한다.

그룹 1 : 노드 1, 노드 2

그룹 2 : 노드 3, 노드 4, 노드 5

그룹 3 : 노드 6, 노드 7, 노드 8

그룹 4 : 노드 9, 노드 10, 노드 11, 노드 12

하기의 설명에서 분할이나 분류는 (b) 각 그룹의 노드에 대해 미리 결정된 범위의 중요도를 설정함으로써 노드를 분류하는 방법에 따라 수행된다.

(2) 연상 네트워크 데이터를 나타내고 저장하는 단계

연상 네트워크 데이터를 나타내는 방법으로써, 각 층에 관한 노드 정보를 포함하는 노드 리스트, 노드 사이 연결에 관한 정보를 포함하는 링크 리스트 및 노드 리스트의 노드 각각에 연결되는 노드의 정보를 포함하는 인접(adjacency) 리스트에 관해 이하 설명한다.

(2-1) 노드 리스트 생성

본 실시예에서 노드는 층에 배열되며, 각 층은 단계(1)에서 분할되는 그룹 중 하나에 대응한다. 층과 각 노드는 바람직하게는 다음과 같이 형식 1로 나타낸다.

층 n: 노드 1, 노드 2, ..., 노드 m (형식 1)

여기에서 n은 층 식별자 또한 m은 층 n의 노드들의 노드 식별자이다. 특정예의 노드와 층(405, 도 4)은 다음과 같이 형식 1로 나타낸다(도 4).

층 1: 노드 1, 노드 2

층 2: 노드 3, 노드 4, 노드 5

층 3: 노드 6, 노드 7, 노드 8

층 4: 노드 9, 노드 10, 노드 11, 노드 12

(2-2) 링크 리스트 생성

본 실시예에서, 링크 리스트는 바람직하게는 다음과 같이 형식 2로 나타난 다.

링크 k_1: 노드 k, 노드 1, [링크 속성값] (형식 2)

여기에서 k와 1은 노드 식별자이고, "링크 k_1"은 노드 k와 노드 1 사이의 링크를 나타내고, "노드 k"와 "노드 1"은 링크 k_1의 양 끝단의 노드를 의미하며, "[링크 속성값]"은 링크 k_1의 속성값을 나타낸다.

이 특정예에서 링크 리스트는 다음과 같이 형식 2로 표현된다.

링크 1_3 : 노드 1, 노드 3

:

링크 1_9 : 노드 1, 노드 9

링크 2_4 : 노드 2, 노드 4

링크 2_8 : 노드 2, 노드 8, 0.02

:

링크 5_9 : 노드 5, 노드 9, 0.02

:

링크 7_10 : 노드 7, 노드 10

여기에서 "0.02"는 전달 특성(본 명세서 하단에 기술)을 나타내는데, 이는 링크 5_9와 링크 2_8의 속성값이며 0.02이다.

(2-3) 인접 리스트의 정보

본 실시예에서, 인접 리스트의 정보는 도 5에 나타낸 바와 같이 리스트 포맷에 저장된다. 노드는 도 5의 가장 왼쪽 열(506)에 기입된다. 노드 1의 링크(507)를 예로 들어 설명한다. 구체적으로 노드 1은 노드 3, 노드 6 및 노드 9(508)에 연결되고, 노드 9 다음의"null"(509)은 노드 9가 노드 1의 인접 리스트 끝단을 나타낸다는 것을 가리킨다.

(3) 동적인 중요도를 계산하는 단계

관심의 노드가 바뀔 때 즉, 임의의 출발 노드에서 다른 목표 노드로 이동되는 순간, 노드의 동적인 중요도는 경로(연속적으로 연결된 일련의 링크)를 따라 계산된다.

사용자가 먼저 임의의 노드를 "출발 노드"라고 표현한 뒤 다른 노드를 "목표 노드"라고 나타낸 후에는, 목표 노드의 중요도는 동적으로 변화한다. 출발 노드에서 목표 노드까지 통상 다수의 경로가 존재한다. 예컨대, 도 6에서 알 수 있는 바와 같이 출발 노드 4에서 목표 노드 8까지 두 개의 경로(610, 611)가 존재한다. 경로(610)는 연속적으로 연결된 링크((612, 노드 4와 6 사이), (613, 노드 6과 1 사이), (614, 노드 1과 9 사이), (615, 노드 9와 5 사이) 및 (616, 노드 5와 8 사이))를 포함한다. 경로(611)는 연속적으로 연결된 링크(617, 노드 4와 2 사이) 및 (618, 노드 2와 8 사이))를 포함한다.

본 발명의 일 측면에 따라, 출발 노드에서 목표 노드까지 최단 경로가 선택 된다. 즉, 출발 노드의 중요도가 최단 경로를 따라 전달된다고 가정할 때 목표 노드의 중요도는 얻어진다. 사용자가 의도적으로 선택한 출발 노드는 사용자에게 어느 정도 중요성을 띤다고 간주할 수 있으므로, 최단 경로는 대체로 출발 노드의 영향과 최단 경로를 따라 전달되는 목표 노드의 중요도를 반영하기 위해 선택된다.

(3-1) 최단 경로 검출

"A* 검색"이라고 알려진 검색 방법은 노드 간 최단 경로를 검출하는데 사용 가능하다. A* 검색 방법은 P.E.Hart, N.J.Nilsson, B.Raphael의 1968년 IEEE Transactions on Systems Science and Cybernetics SSC4(2)의 A Formal Basis for the Heuristic Determination of Minimum Cost Paths, pp. 100-107와 P.E.Hart, N.J.Nilsson, B.Raphael의 1972년 SIGART Newsletter, 37, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths"의 개정판 pp. 28-29에 상세히 기술되어 있으며, 전체적으로 본 명세서에 참조로서 포함된다. 그러나 그 밖의 검색 방법도 배제하지는 않는다. 평가 함수 f(n)는 바람직하게는 식 1에 의해 정의된다.

f(n) = g(n) + h(n) (식 1)

여기에서 g(n)는 출발 노드에서 n번째 노드 n까지 경로의 비용 및 h(n)는 노드 n에서 목표 노드까지 최저 비용을 포함하는 경로의 예측 비용으로 정의한다.

본 실시예에서, h(n)는 간단한 휴리스틱 함수(heuristic function)로서 다음 노드로 이동하는 비용(거리 또는 링크의 개수)을 채택한다. 즉, h(n)는 언제나 다 음 노드 n과 관련이 없다.

이하 도 6을 참조하여 설명한다. 층 2의 노드 4(출발 노드)에서 층 3의 노드 8(목표 노드)까지의 최단 경로에 대한 검색을 예로 설명한다. 상술한 바와 같이 제 1 경로(611, 노드 4 -> 노드 2 -> 노드 8)와 제 2 경로(610, 노드 4 -> 노드 6 -> 노드 1 -> 노드 9 -> 노드 5 -> 노드 8)가 있고 제 1 경로(611, 노드 4 -> 노드 2 -> 노드 8)는 제 2 경로(610)에 비해 짧다. 따라서 제 1 경로(611)가 최단 경로이다.

상술한 검색을 실행하기 위해 본 실시예에서 채택된 "A* 검색"방법은 바람직하게는 소프트웨어 형태이고, "A* 검색"방법의 알고리즘에 관한 상세한 설명은 간편하게 하기 위해 생략한다.

(4) 중요도를 동적으로 갱신하는 단계

노드의 동적인 중요도는 본 발명의 실시예에 따라 바람직하게는 식 2에 의해 정의된다.

impd = imps + (imps_org × prop_rate × 1/distance) (식 2)

여기에서 "impd"는 목표 노드의 동적인 중요도를 나타내고, "imps_org"는 출발 노드의 정적 중요도를 나타내며, "imps"는 목표 노드의 정적 중요도를 나타내고, "prop-rate"는 목표 노드에 연결된 모든 링크의 중요도의 최소 전달 속도(propagation rate)를 나타내며, "distance"는 출발 노드에서 목표 노드까지 링크의 수를 나타낸다.

식 2는 다음의 원리에 기초한다.

i) 노드 간 연상(association)의 정도는 노드를 연결하는 링크의 속성값으로 간주되고 링크의 전달 속도를 정의한다;

ii) 연상의 정도가 낮은 노드 사이에서는 중요도의 전달 속도가 낮다;

iii) 거리(출발 노드와 목표 노드 사이의 링크의 수)가 증가할수록, 출발 노드의 중요도의 영향력은 감소한다.

도 7을 참조하여 이하 동적인 중요도를 갱신하는 방법의 예를 설명한다. 노드의 정적 중요도는 상술한 바와 같이(도 3) 즉, 노드 1은 10.0, 노드 2는 9.0, 노드 3은 7.0, 노드 4는 6.0, 노드 6은 3.0 및 노드 8은 2.5이다. 도 3에서 주어진 링크의 속성값은 링크 중요도의 전달 속도로 사용되는데, 즉 링크 2_8과 링크 5_9는 0.02 및 나머지 링크는 0.1이다. 노드 1과 노드 2가 출발 노드로 각각 설정될 때 노드 3, 노드 4 및 노드 8에 대한 동적인 중요도가 얻어진다.

(a) 노드 1이 출발 노드로 설정될 때 노드 3과 노드 4의 동적 중요도는 하기와 같이 얻어진다.

노드 1 -> 노드 3의 이동에 대해 노드 3의 동적인 중요도는

impd = imps + (imps_org × prop_rate × 1/distance)

= 7 + (10 × 0.1 × 1/1)

= 8

이다.

노드 1 -> 노드 6 -> 노드 4의 이동에 대해 노드 4의 동적인 중요도는

impd = 6 + (10 × 0.1 × 1/2)

= 6.5

이다.

(b) 노드 2가 출발 노드로 설정될 때 노드 4와 노드 8의 동적인 중요도는 다음과 같이 얻어진다.

노드 2 -> 노드 4의 이동에 대해, 노드 4의 동적 중요도는

impd = 6 + (9 × 0.1 × 1/1)

= 6.9

이다.

노드 2 -> 노드 8의 이동에 대해, 노드 8의 동적 중요도는

impd = 2.5 + (9 × 0.02 × 1/1)

= 2.68

이다.

결론적으로 노드 4의 동적 중요도는, 노드 1이 출발 노드로 설정되는 경우 6.5이고, 노드 2가 출발 노드로 설정되는 경우에는 6.9이다.

따라서 관심 노드가 노드 1에서 노드 4로 이동하여 노드 4에 직접 연결되지 않아 연상 정도가 낮을 때보다 관심 노드가 노드 2에서 노드 4로 이동하여 노드 4에 직접 연결되어 연상 정도가 높을 때에 노드 4의 중요도는 더 증가한다는 것이 계산 결과로부터 증명된다.

(5) 노드 정보를 출력하거나 디스플레이하는 단계

도 3에 나타낸 연상 네트워크 데이터를 실시예 1에 따라 용이하게 시각화하는 방법을, 상술한 내용에 근거하여 이하 설명한다.

(a) 노드를 분류하고 계층화하는 단계(도 4)

상술한 바와 같이 노드는 그 중요도에 따라 분류되어 층이 있는 구조(400)를 구성한다.

(b) 출발 노드를 선택하는 단계(도 4)

노드 1은 층 1의 노드 중 출발 노드로 선택된다.

(c) 층(2)에서 노드를 추출하는 단계(도 4)

층 2에는 노드 3, 노드 4, 노드 5가 존재한다.

(d) 출발 노드에 대한 층 2의 노드의 연결성을 점검하는 단계(도 4)

다음으로 출발 노드(노드 1)에 대한 층 2의 노드의 연결성을 점검한다.

노드 3: 연결됨; 노드 1로부터 거리 = 1

노드 4: 연결됨; 노드 1로부터 거리 = 2

노드 5: 연결됨; 노드 1로부터 거리 = 2

(e) 층 2의 노드의 동적인 중요도를 계산하는 단계(도 7)

노드 3, 4 및 5의 동적인 중요도는 각각 계산된다.

노드 1 -> 노드 3의 이동에 대해, 노드 3의 동적 중요도는

impd = 7 + (10 × 0.1 × 1/1)

= 8

이다.

노드 1 -> 노드 6 -> 노드 4의 이동에 대해, 노드 4의 동적 중요도는

impd = 6 + (10 × 0.1 × 1/2)

= 6.5

이다.

노드 1 -> 노드 9 -> 노드 5의 이동에 대해, 노드 5의 동적 중요도는

impd = 6 + (10 × 0.02 × 1/2)

= 6.1

이다.

(f) 갱신된 정보를 출력하거나 디스플레이하는 단계

도 3은 네트워크 내 모든 노드와 링크를 나타낸다. 전체 정보가 동시에 디스플레이되는 경우, 노드의 중요성과 연결성을 이해하기란 어렵다. 도 8은 본 발명의 실시예에 따른 데이터 시각화이고 층 2의 노드만을 즉, 노드 3, 4와 5 및 노드 1을 출발 노드로 선택하는 순간 이들 노드를 연결하는 링크를 나타낸다. 링크 1_3은 실선으로 디스플레이되며 노드 1과 노드 3이 직접(즉, "1"의 거리로) 연결되는 것을 나타낸다. 링크 1_4와 링크 1_5는 각각 파선으로 디스플레이되며 노드 1과 노드 4 및 노드 1과 노드 5가 직접 연결되어 있지 않음을 나타낸다. 이 특정 실시예에서, "직접 연결되지 않음"은 노드 간의 거리가 2 이상이라는 것을 의미한다.

노드 3, 노드 4 및 노드 5의 중요도는 동적으로 변화하는 것에 유의해야 한 다. 노드 3의 중요도는 7.0(도 3)에서 8.0(도 8)으로 갱신되어 노드 3이 노드 1과 연상 정도가 더 높다는 것을 나타낸다. 노드 4와 노드 5는 모두 정적 중요도가 6.0이며 둘 다 노드 1에서 거리는 2이지만, 노드 4와 노드 5의 동적 중요도는 동일하지 않다. 즉, 각각 6.5와 6.1이다. 그 이유는 노드 1에서 노드 5 사이의 경로가 링크 즉, 낮은 전달 속도를 갖는 링크 5_9를 포함하므로 다시 말해 링크 5_9의 속성값이 단지 0.02에 지나지 않으므로, 노드 5의 동적 중요도가 노드 4보다 낮기 때문이다.

따라서, 본 발명의 일 측면에 따르면, 노드의 중요도는 어느 노드가 출발 노드로 선택되느냐에 따라 또한 출발 노드와 다른 나머지 노드 간 링크의 속성값에 따라 동적으로 갱신된다.

(6) 접근 이력을 관리하는 단계

접근 이력은 본 발명의 일 측면에 따라 기록 가능하다. 그 결과, 임의의 시점으로 되돌아갈 수 있으며, 그 시점에서 데이터 시각화(즉, 출발 노드의 선택 및 출발 노드에서 디스플레이될 목표 층 또는 목표 노드로 이동)를 정확히 재현할 수 있다. 접근 상태는 바람직하게는 형식 3으로 나타내고 기본 이력 요소로 저장된다.

[출발 노드, 목표 층, 거리] (형식 3)

본 실시예에서 접근 이력은 다음과 같이 나타낸다.

[NULL, 목표 층_1, 1]

[노드 1, 목표 층_2, 1]

[노드 4, 목표 층_3, 1]

:

목표 층_1의 출발 노드는 "NULL"로 설정되고 이 상태는 초기 상태이며 이전의 출발 노드는 없었다는 것을 나타낸다. 이러한 방식으로, 연속적인 기본 이력 요소는 배열 객체(array objects)로 관리될 수 있다.

실시예 2

전술한 내용에 따라 또한 도 9의 흐름도를 참조하여, 중요도의 순서로 배열되는 노드와 노드를 연결하는 링크를 포함하는 네트워크의 연상 네트워크 데이터 시각화를 디스플레이하거나 아니면 출력하기 위한 과정을 예를 들어 이하 설명한다.

단계(910): 시작.

단계(920): 노드의 정적 중요도에 기초하여 가중치가 부여된 네트워크 그래프를 판독.

단계(930): 정적 중요도의 순서로 노드를 분류.

단계(940): 초기화면 또는 데이터 시각화를 디스플레이 아니면 출력.

단계(950): 출발 노드, 출발 노드로부터의 거리 및 목표 층 또는 목표 노드와 같은 디스플레이 파라미터를 규정.

단계(960): 목표 층의 노드 리스트를 생성.

단계(970): 목표 층의 노드와 출발 노드의 연결성을 점검.

단계(980): 목표 층의 노드의 동적 중요도를 계산.

단계(990): 갱신된 데이터 시각화를 디스플레이하거나 아니면 출력.

단계(9100): 과정을 종료해야 하는지의 여부를 판정.

단계(9110): 과정을 초기화.

도 9에 나타낸 흐름도를 참조하여 이하 상세히 설명한다.

먼저, 노드의 정적 중요도에 근거하여 가중치가 부여된 네트워크 그래프의 데이터는 판독되거나 입력된다(단계(920)).

도 10은 "Trust Network Graph"의 일예를 나타낸다. "Trust Network Graph"는 본 명세서에서 그대로 참조하여 구체화한 JP 2004-227281A에 개시된 방법에 의해 생성된 그래프(연상 네트워크 데이터)이다. 도 10의 예에서, 네트워크 그래프(1021)는 다수의 온라인 게임의 요소(제품, 제작자 및 전문가 등) 간의 관계를 나타낸다. 데이터는 도 2에 나타낸 저장 장치(210)로부터 판독되거나 입력 장치(260)를 통해 입력된다. 도 10에서 일부의 관심 노드 및 링크에 대해 이하 설명한다.

노드 12 : Final Fantasy Chronicles (제품)

노드 11 : Final Fantasy IX (제품)

노드 24 : Andrew Vestal (전문가, 평가자)

노드 2 : gamespot.com (게임에 관한 정보를 제공하는 웹 사이트)

링크 11_24 : 이 관계는 Final Fantasy IX에 관한 Andrew Vestal의 평가 기사를 나타냄

링크 12_2 : 이 관계는 gamespot.com에 의한 Final Fantasy Chronicles의 출시를 나타냄

링크 2_24 : 이 관계는 gamespot.com에 대해 Andrew Vestal이 기고한 기사의 발행을 나타냄

도 10에서 알 수 있듯이 경로 11_->24(1022)는 Andrew Vestal이 Final Fantasy IX에 관해 작성한 평가 기사의 관계를 통해 "Andrew Vestal"(노드 24) 및 "Final Fantasy IX"(노드 11)가 직접(거리 "1"로) 연결됨을 나타낸다. 경로 12 _-> 2 _-> 24 (1023, 1024)는 Final Fantasy Chronicles(노드 12)를 출시하고 Andrew Vestal에 의한 평가 기사를 발행하는 gamespot.com(노드 2)를 통해 "Final Fantasy Chronicles"(노드 12)와 "Andrew Vestal"(노드 24)이 간접 연결되어 있음을 나타낸다. 제품(노드 11과 노드 12)과 전문가/평가자(노드 24) 사이의 관계에 중점을 두는 순간, 제 2 경로 12 _-> 2 _-> 24(1023, 1024)는 제 1 경로 11 _-> 24(1022)에 비해 연상의 정도가 낮으므로, 노드 24의 동적 중요도는 더 작아지게 된다.

다음으로 노드는 초기의 또는 정적 중요도에 기초하여 분류된다(단계(930)).

도 10에 나타낸 노드는 개별적인 노드의 신뢰(중요)도에 따라 다음과 같이 분류된다.

(A) 매체(예컨대 웹 사이트) 및 제조사를 나타내는 노드(1025와 같은)(2, 4-6)

신뢰도 -> 작음

(B) 전문가를 나타내는 노드(1026과 같은)(21-25)

신뢰도 -> 중간

(C) 제품을 나타내는 노드(1027과 같은)(9-12)

신뢰도 -> 큼

도 11은 그룹 (A)-(C)에 속하는 노드가 대응하는 세 개의 층, 즉 제품(층 1, 1131), 전문가(층 2, 1132) 및 매체와 제조사(층 3, 1133)로 각기 분류되는 방법을 나타낸다. 본 발명의 실시예에 따른 이러한 분류에서 노드는 노드의 신뢰도에서 계산된 정적 중요도에 따라 층을 이루거나 분류된다.

다음으로 초기화면 또는 데이터 시각화가 디스플레이되거나 아니면 출력된다(단계(940)).

도 12는 가장 높은 노드 신뢰도를 가지는 최상층인 층 1의 노드(9-12)를 포함하는 초기화면 또는 데이터 시각화(1200)가 먼저 디스플레이되는 것을 나타낸다. 이중의 원은 화면 내에서 층 1의 각 노드를 나타내는데 사용된다.

이후 디스플레이 파라미터가 규정된다(단계(950)).

단계(950)에서 출발 노드, 노드가 디스플레이하기 쉬운 출발 노드로부터의 거리 및 디스플레이될 목표 층은 예컨대 도 2의 장치 중 연산 장치(250)를 통해 입력된다. 출발 노드는 임의로 디스플레이될 수 있다는 것에 유의한다. 실시예 2에서, 2와 층 2는 디스플레이하기 쉬운 노드의 거리와 목표 층으로 각기 입력된다.

이후, 목표 층의 노드 리스트가 생성된다(단계(960)).

이러한 리스트는 층 2의 노드 21-25를 포함한다(도 11 참조).

층 2의 노드

노드 21, 노드 22, 노드 23, 노드 24, 노드 25

다음으로, 출발 노드와 목표 층의 노드 간 연결성이 점검된다(단계(970)).

노드 11이 출발 노드로 디스플레이되는 경우, 모든 노드 21-25는 출발 노드 11로 연결된다(도 11). 출발 노드 11에서 목표 노드까지 거리는 다음과 같이 나타난다.

출발 노드 11에서 층 2의 목표 노드까지 거리:

노드 21 : 2

노드 22 : 2

노드 23 : 2

노드 24 : 1

노드 25 : 1

이후, 목표 노드의 동적 중요도가 계산된다(단계(980)).

노드 11을 출발 노드로 디스플레이하는 순간 목표 노드의 동적 중요도는 식 2에 따라 계산된다:

impd = imps + (imps_org × prop_rate × 1/distance).

계산 결과는 간편하게 하기 위해 생략한다.

다음으로, 갱신된 데이터 시각화 또는 화면이 디스플레이되거나 아니면 출력된다(단계(990)).

도 13은 출발 노드를 디스플레이하지 않은 채 층 2로 이동되는 순간 갱신되 는 데이터 시각화(1300)를 나타낸다. 출발 노드가 디스플레이되지 않는 경우, 층 2의 모든 노드(노드 21-25)는 선택되고 디스플레이된다. 또한 층 1의 노드에 직접 연결되는 링크만이 디스플레이된다. 이 경우, 정적 중요도인 중요도는 또한 디스플레이 가능하다.

층 1의 노드 중 하나, 예컨대 노드 11이 출발 노드로 디스플레이되고 층 2로 이동되는 경우, 갱신된 데이터 시각화(1400)는 도 14에 나타낸 바와 같이 디스플레이되거나 아니면 출력된다. 이 경우, 층 2의 모든 목표 노드(21-25)가 선택되고 디스플레이되며 디스플레이된 출발 노드 11로 연결된다. 또한, 노드 11은 동일한 층 1의 노드, 즉 "두꺼운 이중의 원"(1455)을 포함하는 그 밖의 노드와 상이하게 디스플레이되고 노드 11이 출발 노드로 지정됨을 나타낸다. 노드 24와 25는 노드 11에 직접(거리 1로) 연결되므로 개별적인 링크(1451)를 포함하여 노드 11에 디스플레이된다. 출발 노드로부터 임계 거리가 2로 설정되는 경우(단계(950)), 거리가 2인 다른 모든 목표 노드(노드 21-23)도 디스플레이된다. 그러나 노드 21-23이 노드 11에 직접(거리 1로) 연결되지 않는 경우, 노드 21-23에서 노드 11까지 링크(1452)는 파선으로 디스플레이되어 도 14의 링크(1451)와 식별 가능하다. 중요도는 디스플레이 가능하고 출발 노드로서 노드 11를 지정해서 계산되는 동적인 중요도이다.

새로운 노드가 디스플레이될 때 갱신된 데이터 시각화는 후속의 층, 예컨대 층 3으로 이동되는 순간 또한 생성될 수 있다.

도 15는 층 2의 노드 24와 같은 상이한 노드가 디스플레이되고 그 다음 층 인, 예컨대 층 3으로 이동될 때 생성되는 또 다른 갱신된 디스플레이 또는 데이터 시각화를 나타낸다. 예를 들어 연산 장치(250)를 사용하여 사용자가 데이터 시각화(1400)로부터 노드 24를 선택함으로써 노드 24가 새로운 출발 노드로 디스플레이되고 층 3으로 이동이 수행될 때, 디스플레이될 새로운 목표 노드는 층 3의 2, 4, 5 및 6이다(도 11).

이들 노드 중에서, 노드 24에 직접(거리 1로) 연결되는 노드 2와 거리 2로 노드 24에 연결되는 노드 6이 실제 디스플레이된다. 또한 노드 24는 동일한 층 2의, 예컨대 "두꺼운 프레임"(1562)을 가지는 그 밖의 노드와 상이하게 디스플레이되어 노드 24가 디스플레이됨을 나타낸다. 또한 링크 24_2는 실선(1563)으로 표현되고 링크 24_6은 파선(1564)으로 나타낸다. 노드 21, 22 및 23은 노드 2를 통해 거리 2로 노드 11에 연결되고(도 11 참조) 그 실제 연결(1565)은 노드 2가 디스플레이되는 경우에 디스플레이 가능하다. 동시에, 노드 21, 22 및 23은 노드 2에 직접 연결되고 링크 2_21, 2_22, 2_23, 2_24 및 2_25는 이후 실선(1563, 1565 및 1566)으로 나타낸다.

다음은 종료해야 하는지의 여부를 판단하는 과정이다(단계 9100).

사용자는 예를 들면 연산 장치(250)를 통해 입력을 제공하고 프로그램을 종료해야 하는지의 여부를 디스플레이한다. 사용자가 프로그램을 종료하지 않는 경우, 단계(9110)로 진행된다.

다음은 초기화가 수행되어야 하는지의 여부를 판단하는 과정이다(단계(9110)).

사용자는 예컨대 연산 장치(250)를 통해 입력을 제공하는데 디스플레이되는 데이터를 초기화시키는지의 여부를 디스플레이한다. 초기화가 수행될 경우, 프로그램과 데이터는 모두 초기화되고 단계(940)로 진행된다. 초기화가 수행되지 않는 경우, 단계(950)로 진행한다.

개시된 실시예는 엄청난 양의 노드와 링크를 포함하는 대규모의 네트워크 데이터에 있어서, 연관된 노드로부터 선택된 중요도가 높은 노드뿐 아니라 디스플레이된 노드에 직접 연결되는 노드를, 노드의 신뢰(중요)도에 기해 미리 설정된 규정에 따라 선택적이고 분명하게 디스플레이할 수 있다는 이점이 있다.

개시된 실시예의 다른 이점은 목표 노드의 중요도를 동적으로 갱신함으로써 또한 사용자의 의도를 반영한 데이터 시각화를 생성할 수 있다는데 있다. 동적인 갱신은 출발 노드가 선택되는 방법과, 노드를 연결하는 링크의 속성값의 차이 등과, 그 중요도의 정도에 따른 계층화된 구조의 노드 배열에 기초하는 것이 바람직하다.

본 발명의 특정한 실시예가 설명되고 도시되었지만, 첨부한 청구범위에 정의된 본 발명의 사상 및 범주를 벗어남 없이, 구체적으로 도시되고 설명된 실시예의 세부 사항에 관해 다양한 구성을 고안할 수 있음이 명백하다 할 것이다.

본 발명에 따른 방법 장치를 사용하면, 복잡한 네트워크에서 원하는 노드에 관한 정보를 전체적으로 조망하고 올바르게 이해할 수 있다.

Claims (16)

1. 정적 중요도를 가지고 상기 정적 중요도의 순서로 배열되는 노드들 및 상기 노드들을 연결하는 링크를 포함하는 연상 네트워크 데이터를 디스플레이하는 장치에 있어서,

   (a) 상기 노드의 정적 중요도에 따라 상기 노드를 다수의 층으로 분할하는 수단;

   (b) 상기 층 가운데 제 1 층에 모든 노드를 디스플레이하는 수단;

   (c) 상기 노드 가운데 제 1 노드를 상기 제 1 층에 나타내고, 상기 제 1 노드로부터 제 1 거리를 나타내며, 상기 층 가운데 제 2 층을 디스플레이하는 것을 수락하는 수단 및

   (d) 상기 제 1 노드로부터 상기 제 1 거리 이내에 있는 제 2 노드를 상기 제 2 층에 디스플레이하고, 상기 제 1 노드와 상기 제 2 노드를 연결하는 라인(d-1) 및 상기 제 2 노드의 정적 중요도(d-2) 중에서 적어도 하나를 디스플레이하는 수단을 포함하는

   장치.
2. 제 1 항에 있어서,

   (e) 상기 제 2 노드를 상기 제 2 층에 나타내고, 상기 제 2 노드로부터 제 2 거리를 나타내는 것을 수락하는 수단 및

   (f) 상기 제 2 노드에서 상기 제 2 거리 이내에 있는 제 3 노드를 디스플레이하고, 상기 제 2 노드와 상기 제 3 노드를 연결하는 라인(f-1) 및 상기 제 3 노드의 정적 중요도(f-2) 중에서 적어도 하나를 디스플레이하는 수단을 더 포함하는

   장치.
3. 제 1 항에 있어서,

   상기 분할하는 수단은

   상기 층의 각각에 일정한 수의 노드를 설정하는 수단(a-1) 및

   상기 층 각각에 상기 노드에 대한 중요도의 범위를 설정하는 수단(a-2) 중 하나를 포함하는

   장치.
4. 제 1 항에 있어서,

   상기 노드를 연결하는 상기 선의 특성을 상기 노드 사이의 거리에 따라 변경하는 수단을 더 포함하는

   장치.
5. 제 1 항에 있어서,

   (i)상기 노드 사이의 상기 링크에 관련된 속성값, (ii)상기 제 1 노드의 정적 중요도, (iii)상기 제 2 노드의 정적 중요도 및 (iv)상기 제 1 거리 중에서 적어도 하나를 포함하는 정보에 근거하여 상기 제 2 노드의 동적인 중요도를 계산하고 디스플레이하는 수단을 더 포함하는

   장치.
6. 제 5 항에 있어서,

   이하의 수식에 따라 상기 제 2 노드의 동적 중요(impd)도를 계산하는 수단을 포함하되,

   impd = imps + (imps_org × prop_rate × 1/distance)

   여기에서 "imps_org"는 상기 제 1 노드의 정적 중요도를 나타내고, "imps"는 상기 제 2 노드의 정적 중요도를 나타내며, "prop_rate"는 상기 속성값에서 얻어진 승수(multiplier)를 나타내고, "distance"는 상기 제 1 거리를 나타내는

   장치.
7. 정적 중요도를 가지고 상기 정적 중요도의 순서로 배열되는 노드 및 상기 노 드를 연결하는 링크를 포함하는 연상 네트워크 데이터를 디스플레이하는 방법에 있어서,

   (a) 상기 노드의 상기 정적 중요도에 따라 상기 노드를 다수의 층으로 분할하고;

   (b) 상기 층 가운데 제 1 층에 모든 노드를 디스플레이하며;

   (c) 상기 노드 가운데 제 1 노드를 상기 제 1 층에 디스플레이하고, 상기 제 1 노드로부터 제 1 거리를 나타내며, 상기 층 가운데 제 2 층을 나타내는 것을 수락하고;

   (d) 상기 제 1 노드로부터 상기 제 1 거리 이내에 있는 제 2 노드를 상기 제 2 층에 디스플레이하고, 상기 제 1 노드와 상기 제 2 노드를 연결하는 라인(d-1) 및 상기 제 2 노드의 정적 중요도(d-2) 중에서 적어도 하나를 디스플레이하는 단계를 포함하는

   방법.
8. 제 7 항에 있어서,

   (e) 상기 제 2 층에 상기 제 2 노드를 나타내고, 상기 제 2 노드로부터 제 2 거리를 나타내는 것을 수락하고,

   (f) 상기 제 2 노드에서 상기 제 2 거리 이내에 있는 제 3 노드를 디스플레이하고, 상기 제 2 노드와 상기 제 3 노드를 연결하는 라인(f-1) 및 상기 제 3 노 드의 정적 중요도(f-2) 중에서 적어도 하나를 디스플레이하는 단계를 더 포함하는

   방법.
9. 제 7 항에 있어서,

   상기 제 1 노드와 상기 제 2 노드를 연결하는 상기 라인의 특성을 상기 제 1 노드와 상기 제 2 노드 사이의 거리에 따라 변경하는 단계를 더 포함하는

   방법.
10. 제 7 항에 있어서,

    (i)상기 노드 사이의 상기 링크에 관련된 속성값, (ii)상기 제 1 노드의 정적 중요도, (iii)상기 제 2 노드의 정적 중요도 및 (iv)상기 제 1 거리 중에서 적어도 하나를 포함하는 정보에 근거하여 상기 제 2 노드의 동적 중요도를 계산하고 디스플레이하는 단계를 더 포함하는

    방법.
11. 정적 중요도를 가지고 상기 정적 중요도의 순서로 배열되는 노드들 및 상기 노드들을 연결하는 링크를 포함하는 연상 네트워크 데이터를 디스플레이하는 과정 을 컴퓨터가 실행하도록 하는 프로그램을 저장한 컴퓨터 판독 가능 매체로서,

    상기 프로그램은

    (a) 상기 노드의 상기 정적 중요도에 따라 상기 노드를 다수의 층으로 분할하는 분할 처리;

    (b) 상기 층 가운데 제 1 층에 모든 노드를 디스플레이하는 디스플레이 처리;

    (c) 상기 노드 가운데 제 1 노드를 상기 제 1 층에 디스플레이하고, 상기 제 1 노드로부터 제 1 거리를 나타내며, 상기 층 가운데 제 2 층을 나타내는 것을 수락하는 수락 처리 및

    (d) 상기 제 1 노드로부터 상기 제 1 거리 이내에 있는 제 2 노드를 상기 제 2 층에 디스플레이하고, 상기 제 1 노드와 상기 제 2 노드를 연결하는 라인(d-1) 및 상기 제 2 노드의 정적 중요도(d-2) 중에서 적어도 하나를 디스플레이하는 디스플레이 처리를 포함하는

    컴퓨터 판독 가능 매체.
12. 제 11 항에 있어서,

    상기 프로그램은

    (e) 상기 제 2 층의 상기 제 2 노드를 디스플레이하고, 상기 제 2 노드로부터 제 2 거리를 나타내는 것을 수락하는 수락 처리 및

    (f) 상기 제 2 노드에서 상기 제 2 거리 이내에 있는 제 3 노드를 디스플레이하고, 상기 제 2 노드와 상기 제 3 노드를 연결하는 라인(f-1) 및 상기 제 3 노드의 정적 중요도(f-2) 중에서 적어도 하나를 디스플레이하는 디스플레이 처리를 더 포함하는

    컴퓨터 판독 가능 매체.
13. 제 11 항에 있어서,

    상기 프로그램은

    상기 노드 간의 거리에 따라 상기 노드를 연결하는 상기 라인의 특성을 변경하는 후속의 처리를 더 포함하는

    컴퓨터 판독 가능 매체.
14. 제 11 항에 있어서,

    (i)상기 노드 사이의 상기 링크에 관련된 속성값, (ii)상기 제 1 노드의 정적 중요도, (iii)상기 제 2 노드의 정적 중요도 및 (iv)상기 제 1 거리 중에서 적어도 하나를 포함하는 정보에 근거하여 상기 제 2 노드의 동적 중요도를 계산하고 디스플레이하는 후속의 처리를 더 포함하는

    프로그램.
15. 제 7 항의 방법을 실행하는

    프로세서 장치.
16. 정적 중요도를 가지는 노드들 및 상기 노드들을 연결하는 링크를 포함하는 연상 네트워크 데이터를 디스플레이하는 장치에 있어서,

    (a) 상기 노드의 상기 정적 중요도에 따라 상기 노드를 다수의 층으로 분할하는 분할 요소;

    (b) 상기 층 가운데 제 1 층에 모든 노드를 디스플레이하는 디스플레이 요소;

    (c) 상기 제 1 층의 상기 노드 가운데 제 1 노드를 나타내고, 상기 제 1 노드로부터 제 1 거리를 나타내며, 상기 층 가운데 제 2 층을 나타내는 것을 수락하는 입력 요소;

    (d) 상기 제 2 층의 상기 제 1 노드로부터 상기 제 1 거리 이내에 있는 제 2 노드를 디스플레이하고, 상기 제 1 노드와 상기 제 2 노드를 연결하는 라인(d-1) 및 상기 제 2 노드의 정적 중요도(d-2) 중에서 적어도 하나를 디스플레이하는 디스플레이 요소를 포함하는

    장치.

Images