專利名稱：用于顯示網(wǎng)絡(luò)數(shù)據(jù)的方法、設(shè)備、處理器配置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種方法和設(shè)備，用于使聯(lián)合的網(wǎng)絡(luò)數(shù)據(jù)可視化，其包括基于節(jié)點(diǎn)的重要值配置的節(jié)點(diǎn)和連接節(jié)點(diǎn)的鏈路。
背景技術(shù)：
在人的日常消費(fèi)活動(dòng)中，不同的要素，諸如消費(fèi)者的動(dòng)機(jī)、廣告媒體、商店、制造商和專家(例如，評(píng)論家)等是相互聯(lián)合的。這些要素具有不同的相互關(guān)系，并且消費(fèi)者可以獲得表示要素之間的關(guān)系的不同的信息。然而，由于該信息是大量的，因此對(duì)于消費(fèi)者而言不可能確定哪個(gè)制造商、商店、專家等是可靠的或是可以信賴的。
因此需要定義關(guān)于日常消費(fèi)活動(dòng)的要素之間的不同關(guān)系，以獲得關(guān)于這些要素的可信度或信任值的信息，并且向消費(fèi)者提供該信息，消費(fèi)者可以在他們的消費(fèi)活動(dòng)中高度可靠地使用該信息。
如上文討論的，在人的日常消費(fèi)活動(dòng)中，不同的要素，諸如網(wǎng)站、消費(fèi)者、廣告媒介、商店、制造商、專家(例如，評(píng)論家)等是相互聯(lián)合的。假設(shè)在這些要素之間存在特定類型的信任關(guān)系。圖1是消費(fèi)活動(dòng)的網(wǎng)絡(luò)圖，其包括具有互聯(lián)網(wǎng)(Web)站點(diǎn)、評(píng)論家、商品(貨物)、店鋪(商店)、商品制造商等形式的要素。在圖1的圖中，消費(fèi)活動(dòng)中的所有要素被指定為節(jié)點(diǎn)，例如，101、102。要素之間的信任關(guān)系在圖1中被標(biāo)注為在節(jié)點(diǎn)或要素之間連接的鏈路，例如，111、112。
然而，在復(fù)雜的網(wǎng)絡(luò)中不容易理解具有圖1所示類型的網(wǎng)絡(luò)圖。已經(jīng)進(jìn)行了許多嘗試，用于簡化和/或協(xié)助理解該網(wǎng)絡(luò)圖；然而，還不存在無缺陷的結(jié)果。例如，JP 04-322370A(“NETWORK STRUCTUREDISPLAY DEVICE”)提出了一種方法，其基于第一關(guān)注節(jié)點(diǎn)和另外的第二節(jié)點(diǎn)之間的鏈路數(shù)目(連接數(shù)目)，定義了這兩個(gè)節(jié)點(diǎn)之間的距離，并且，如果第二節(jié)點(diǎn)位于到第一關(guān)注節(jié)點(diǎn)較遠(yuǎn)的距離(即具有大的連接數(shù)目)處，則將第二節(jié)點(diǎn)表示為較小的尺寸。該方法具有缺陷，其在于，未考慮節(jié)點(diǎn)之間的鏈路的屬性，并且每次僅能指定一個(gè)關(guān)注節(jié)點(diǎn)。
JP 2004-227281 A(“DISPLAY METHOD AND DEVICE FORASSOCIATIVE NETWORK DATA”)提出了一種方法，其通過一個(gè)代表性節(jié)點(diǎn)重復(fù)地替換重要節(jié)點(diǎn)和與之連接的節(jié)點(diǎn)，由此獲得了簡單的數(shù)據(jù)表示，同時(shí)未丟失整體聯(lián)合網(wǎng)絡(luò)結(jié)構(gòu)的重要的連接信息。然而，由于直接連接到重要節(jié)點(diǎn)的節(jié)點(diǎn)將被替換，因此該方法限于局部處理。
而且，提出了一種自組織映射(Tuevo Kohonen，“Self-Organizing Maps”)，作為一種使相互聯(lián)合的數(shù)據(jù)可視化(顯示)的方法。盡管該方法使用多元數(shù)據(jù)的靜態(tài)屬性，將相似的數(shù)據(jù)配置為相互接近，但是有必要將輸入數(shù)據(jù)表示為向量，并且因此配置(顯示)結(jié)果很大程度上依賴于如何設(shè)置輸入向量。
因此，需要一種方法和一種設(shè)備，其能夠容易地識(shí)別整體前景，并且能夠適當(dāng)?shù)乩斫鈴?fù)雜網(wǎng)絡(luò)中的所需節(jié)點(diǎn)上的信息。

發(fā)明內(nèi)容
如上文所述，包括大量的節(jié)點(diǎn)和鏈路的大規(guī)模網(wǎng)絡(luò)的數(shù)據(jù)可視化提出了這樣一個(gè)問題，即由于節(jié)點(diǎn)之間的大量的互連，數(shù)據(jù)結(jié)構(gòu)很復(fù)雜，并且該復(fù)雜的網(wǎng)絡(luò)數(shù)據(jù)的直接表示使其整體和詳細(xì)的識(shí)別是困難的。
因此，根據(jù)本發(fā)明的一個(gè)方面，基于預(yù)先計(jì)算的節(jié)點(diǎn)的重要(即，靜態(tài)重要)值，將節(jié)點(diǎn)劃分為多個(gè)組或?qū)?，基于?jié)點(diǎn)的重要值構(gòu)建分層結(jié)構(gòu)，并且從預(yù)定的層，例如，具有最高的重要值的層上的節(jié)點(diǎn)開始，連續(xù)執(zhí)行數(shù)據(jù)可視化。在JP 2003-368802 A，現(xiàn)為美國申請(qǐng)SerialNo.10/976,280(“METHOD AND DEVICE FOR CALCULATING TRUST VALUESON PURCHASES”)中描述了一種用于計(jì)算節(jié)點(diǎn)重要值的方法，其整體內(nèi)容在此處并入列為參考。
在將數(shù)據(jù)可視化從特定的原始節(jié)點(diǎn)(或?qū)?切換到另一目標(biāo)節(jié)點(diǎn)(或?qū)?時(shí)，如果存在多個(gè)可能的轉(zhuǎn)換路徑，并且該轉(zhuǎn)換路徑影響目標(biāo)節(jié)點(diǎn)的重要值，則考慮目標(biāo)節(jié)點(diǎn)具有多個(gè)重要值。如果原始節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的聯(lián)合度(級(jí)別)依賴于將哪條路徑選為轉(zhuǎn)換路徑而變化，則可能不正確地反映原始節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的聯(lián)合度的差異。
因此，根據(jù)本發(fā)明的另一方面，在從一個(gè)節(jié)點(diǎn)轉(zhuǎn)移至另一節(jié)點(diǎn)時(shí)的顯示數(shù)據(jù)的處理中，將預(yù)定節(jié)點(diǎn)設(shè)置為原始節(jié)點(diǎn)，并且基于許多條件的變化，諸如所選節(jié)點(diǎn)的重要值和所選節(jié)點(diǎn)之間的鏈路的信任關(guān)系，動(dòng)態(tài)地更新節(jié)點(diǎn)的重要值。在隨后的數(shù)據(jù)可視化中更新該更新過的重要值。
根據(jù)本發(fā)明的一個(gè)方面，提供了一種用于顯示聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)的設(shè)備，該聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)包括具有靜態(tài)重要值并且按照靜態(tài)重要值的順序進(jìn)行配置的節(jié)點(diǎn)，以及連接節(jié)點(diǎn)的鏈路，該設(shè)備包括(a)劃分元件，用于根據(jù)節(jié)點(diǎn)的靜態(tài)重要值將節(jié)點(diǎn)劃分為多個(gè)層；(b)顯示元件，用于顯示所述層中的第一層上的所有的節(jié)點(diǎn)；(c)輸入元件，用于接受對(duì)第一層上的節(jié)點(diǎn)中的第一節(jié)點(diǎn)的指定、對(duì)到第一節(jié)點(diǎn)的距離的指定、以及對(duì)所述層中的第二層的指定；(d)顯示元件，用于顯示第二層上在到第一節(jié)點(diǎn)的第一距離內(nèi)存在的第二節(jié)點(diǎn)，并且用于顯示(d-1)連接第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的線和(d-2)第二節(jié)點(diǎn)的靜態(tài)重要值中的至少一個(gè)。
根據(jù)本發(fā)明的另一方面，在通過該設(shè)備轉(zhuǎn)換到另一層或節(jié)點(diǎn)時(shí)，生成易于理解的數(shù)據(jù)可視化或顯示，該設(shè)備進(jìn)一步包括(e)接受元件，用于接受對(duì)第二層上的第二節(jié)點(diǎn)的指定，以及對(duì)到第二節(jié)點(diǎn)的第二距離的指定；和(f)顯示元件，用于顯示在到第二節(jié)點(diǎn)的第二距離內(nèi)存在的第三節(jié)點(diǎn)，并且用于顯示(f-1)連接第二節(jié)點(diǎn)和第三節(jié)點(diǎn)的線和(f-1)第三節(jié)點(diǎn)的靜態(tài)重要值中的至少一個(gè)。
根據(jù)本發(fā)明的另一方面，可以通過該設(shè)備以這樣的方式顯示數(shù)據(jù)，即根據(jù)節(jié)點(diǎn)之間的距離，通過改變連接節(jié)點(diǎn)的線的性質(zhì)，諸如顏色或類型，允許用戶容易地理解顯示數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，可以由該設(shè)備基于包括(i)同節(jié)點(diǎn)之間的鏈路相關(guān)聯(lián)的屬性值，(ii)第一節(jié)點(diǎn)的靜態(tài)重要值，(iii)第二節(jié)點(diǎn)的靜態(tài)重要值，和(iv)第一距離其中至少一個(gè)的信息來計(jì)算并顯示第二節(jié)點(diǎn)的動(dòng)態(tài)重要值。
根據(jù)本發(fā)明的另一方面，還提供了顯示聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)的處理、其中存儲(chǔ)了由計(jì)算機(jī)執(zhí)行的用于執(zhí)行該處理的程序的計(jì)算機(jī)可讀介質(zhì)、和用于執(zhí)行該處理的處理器配置。
在考慮下文的本發(fā)明的具體實(shí)施例的詳細(xì)描述時(shí)，特別是在結(jié)合附圖考慮時(shí)，本發(fā)明的上面的和另外的目的、特征和優(yōu)點(diǎn)將變得顯而易見。


本發(fā)明的實(shí)施例是借助于附圖的圖中的示例，而非通過限制進(jìn)行說明的，其中在全文中具有相同的參考數(shù)字名稱的元件表示相同的元件。
圖1是描述了信任關(guān)系的基本概念的網(wǎng)絡(luò)圖。
圖2是根據(jù)本發(fā)明的設(shè)備的實(shí)施例的框圖。
圖3是根據(jù)本發(fā)明的實(shí)施例的網(wǎng)絡(luò)圖，其中元件被表示為節(jié)點(diǎn)，并且它們的信任關(guān)系被表示為鏈路。
圖4是根據(jù)本發(fā)明的實(shí)施例的網(wǎng)絡(luò)圖。
圖5是根據(jù)本發(fā)明的實(shí)施例說明了如何以列表格式存儲(chǔ)相鄰列表上的信息的示圖。
圖6是根據(jù)本發(fā)明的實(shí)施例示出了原始節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的多個(gè)轉(zhuǎn)換路徑的網(wǎng)絡(luò)圖。
圖7是根據(jù)本發(fā)明的實(shí)施例示出了用于計(jì)算節(jié)點(diǎn)的動(dòng)態(tài)重要值的轉(zhuǎn)換路徑的網(wǎng)絡(luò)圖。
圖8是根據(jù)本發(fā)明的實(shí)施例示出了在選擇原始節(jié)點(diǎn)時(shí)的多個(gè)目標(biāo)節(jié)點(diǎn)的動(dòng)態(tài)重要值的網(wǎng)絡(luò)圖。
圖9是根據(jù)本發(fā)明的實(shí)施例的過程的流程圖。
圖10是根據(jù)本發(fā)明的實(shí)施例的輸入網(wǎng)絡(luò)圖，其中聯(lián)合的網(wǎng)絡(luò)將被數(shù)據(jù)可視化。
圖11～15是根據(jù)本發(fā)明的實(shí)施例所生成的圖10的網(wǎng)絡(luò)圖的數(shù)據(jù)可視化。
具體實(shí)施例方式
在詳細(xì)解釋本發(fā)明的實(shí)施例之前，應(yīng)當(dāng)理解，本發(fā)明在其應(yīng)用上，不限于下面的描述中敘述的或者附圖中說明的部件的構(gòu)造或配置的細(xì)節(jié)。本發(fā)明能夠具有其他的實(shí)施例，并且能夠以不同的方式實(shí)踐或執(zhí)行。而且，應(yīng)當(dāng)理解，此處使用的措辭或術(shù)語用于描述的目的，并且不應(yīng)被當(dāng)作限制。用于標(biāo)記方法或處理的步驟的字母的使用簡單地用于標(biāo)記，并非意指該步驟須按特定的順序執(zhí)行。
實(shí)施例1現(xiàn)將給出根據(jù)實(shí)施例1的方法和裝置的描述，其用于生成網(wǎng)絡(luò)中的聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)的數(shù)據(jù)可視化，該網(wǎng)絡(luò)包括按照節(jié)點(diǎn)的重要值順序配置的節(jié)點(diǎn)，以及連接節(jié)點(diǎn)并且具有相關(guān)的屬性值的鏈路。通過動(dòng)態(tài)地計(jì)算并顯示、或輸出所選節(jié)點(diǎn)的重要值，生成數(shù)據(jù)可視化。
圖2說明了根據(jù)本發(fā)明的裝置的實(shí)施例，即顯示單元200的框圖。顯示單元200包括存儲(chǔ)單元210、主存儲(chǔ)器220、輸出單元230、中央處理單元(CPU)240、操作單元(控制單元250)和輸入單元260。用戶從操作單元250輸入必要的信息。CPU 240針對(duì)存儲(chǔ)在存儲(chǔ)單元210中的信息，或者由輸入單元260輸入的信息，執(zhí)行預(yù)定的算術(shù)運(yùn)算，并且經(jīng)由輸出單元230輸出處理結(jié)果。
圖3是網(wǎng)絡(luò)圖，其中元件被表示為節(jié)點(diǎn)，并且它們的信任關(guān)系被表示為鏈路?？梢詮牟煌男畔⒃?，諸如調(diào)查問卷、網(wǎng)頁、雜志、電子公告板等中，提取日常消費(fèi)活動(dòng)中的要素以及它們的信任關(guān)系。在圖3中，每個(gè)圓環(huán)，諸如301，表示節(jié)點(diǎn)或要素，圓環(huán)中的第一數(shù)字，諸如302，表示分配給該節(jié)點(diǎn)的唯一標(biāo)識(shí)符，并且圓環(huán)外部的第二數(shù)字，諸如303，表示節(jié)點(diǎn)的靜態(tài)重要值。此外，括號(hào)中的第三數(shù)字，諸如304，指出了兩個(gè)節(jié)點(diǎn)之間的聯(lián)合鏈路的屬性值。在圖3的具體示例中，節(jié)點(diǎn)2和節(jié)點(diǎn)8之間以及節(jié)點(diǎn)9和節(jié)點(diǎn)5之間的鏈路具有0.02的屬性值。
現(xiàn)將參考圖4以下列順序給出本發(fā)明的實(shí)施例1的描述(1)按照節(jié)點(diǎn)的重要值的順序劃分節(jié)點(diǎn)；(2)表示并存儲(chǔ)聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)；(3)計(jì)算動(dòng)態(tài)重要值；(4)動(dòng)態(tài)更新重要值；
(5)輸出或顯示節(jié)點(diǎn)信息；(6)管理訪問歷史。
現(xiàn)將分別給出關(guān)于這些項(xiàng)的詳細(xì)描述。
(1)按照節(jié)點(diǎn)的重要值的順序劃分節(jié)點(diǎn)首先按照節(jié)點(diǎn)預(yù)先計(jì)算的重要值(即，靜態(tài)重要值)的順序，將節(jié)點(diǎn)劃分為多個(gè)組。在JP 2003-368802 A，現(xiàn)為美國申請(qǐng)SerialNo.10/976,280(“METHOD AND APPARATUS FOR CALCULATING TRUSTVALUES ON PURCHASES”)中描述了一種用于計(jì)算節(jié)點(diǎn)的重要值的方法。下面的兩種方法是可以如何劃分節(jié)點(diǎn)的示例，但是并不排除其他的方法。
(a)通過在每個(gè)組中設(shè)置恒定數(shù)目的節(jié)點(diǎn)來劃分節(jié)點(diǎn)；(b)通過為每個(gè)組中的節(jié)點(diǎn)設(shè)置重要值的預(yù)定范圍來劃分節(jié)點(diǎn)。
現(xiàn)將給出關(guān)于具體示例的描述。假設(shè)分別分配給節(jié)點(diǎn)1～12的重要值如下所示。
節(jié)點(diǎn)110.0節(jié)點(diǎn)29.0節(jié)點(diǎn)37.0節(jié)點(diǎn)46.0節(jié)點(diǎn)56.0節(jié)點(diǎn)63.0節(jié)點(diǎn)73.0節(jié)點(diǎn)82.5節(jié)點(diǎn)91.5節(jié)點(diǎn)101.0節(jié)點(diǎn)110.8節(jié)點(diǎn)120.7(a)現(xiàn)將給出關(guān)于在每個(gè)組中設(shè)置恒定數(shù)目的節(jié)點(diǎn)的方法的描述。如果將節(jié)點(diǎn)分為四個(gè)組，由于節(jié)點(diǎn)的總數(shù)是12，則每個(gè)組包括三個(gè)節(jié)點(diǎn)，如下面示例性示出的。
組1節(jié)點(diǎn)1，節(jié)點(diǎn)2，節(jié)點(diǎn)3組2節(jié)點(diǎn)4，節(jié)點(diǎn)5，節(jié)點(diǎn)6
組3節(jié)點(diǎn)7，節(jié)點(diǎn)8，節(jié)點(diǎn)9組4節(jié)點(diǎn)10，節(jié)點(diǎn)11，節(jié)點(diǎn)12(b)現(xiàn)將給出關(guān)于對(duì)每個(gè)組中的節(jié)點(diǎn)設(shè)定重要值的預(yù)定范圍的劃分方法的描述。例如，針對(duì)組1～4設(shè)置了下列重要值范圍。
7.5≤組1中的節(jié)點(diǎn)重要值≤105≤組2中的節(jié)點(diǎn)重要值＜7.52.5≤組3中的節(jié)點(diǎn)重要值＜50≤組4中的節(jié)點(diǎn)重要值＜2.5基于上文描述的節(jié)點(diǎn)重要值的范圍的劃分，導(dǎo)致了下列四個(gè)組。
組1節(jié)點(diǎn)1，節(jié)點(diǎn)2組2節(jié)點(diǎn)3，節(jié)點(diǎn)4，節(jié)點(diǎn)5組3節(jié)點(diǎn)6，節(jié)點(diǎn)7，節(jié)點(diǎn)8組4節(jié)點(diǎn)9，節(jié)點(diǎn)10，節(jié)點(diǎn)11，節(jié)點(diǎn)12在下面的描述中，根據(jù)通過為每個(gè)組中的節(jié)點(diǎn)設(shè)置重要值的預(yù)定范圍而對(duì)節(jié)點(diǎn)進(jìn)行分組的方法(b)，執(zhí)行劃分或分組。
(2)表示并存儲(chǔ)聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)作為表示聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)的方法，現(xiàn)將給出下面的描述，即具有關(guān)于各個(gè)層的節(jié)點(diǎn)信息的節(jié)點(diǎn)列表、具有關(guān)于節(jié)點(diǎn)之間的連接信息的鏈路列表、以及具有關(guān)于連接到節(jié)點(diǎn)列表中的每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)的信息的相鄰列表。
(2-1)創(chuàng)建節(jié)點(diǎn)列表在本實(shí)施例中，節(jié)點(diǎn)以層配置，每個(gè)層對(duì)應(yīng)于步驟(1)中劃分的一個(gè)組。優(yōu)選地以如下的格式1表示層以及各個(gè)節(jié)點(diǎn)。
層n節(jié)點(diǎn)1，節(jié)點(diǎn)2，...，節(jié)點(diǎn)m (格式1)其中n是層標(biāo)識(shí)符，而m是層n上的節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)符。以如下的格式1(圖4)表示該具體示例中的節(jié)點(diǎn)和層(405，圖4)。
層1節(jié)點(diǎn)1，節(jié)點(diǎn)2層2節(jié)點(diǎn)3，節(jié)點(diǎn)4，節(jié)點(diǎn)5層3節(jié)點(diǎn)6，節(jié)點(diǎn)7，節(jié)點(diǎn)8層4節(jié)點(diǎn)9，節(jié)點(diǎn)10，節(jié)點(diǎn)11，節(jié)點(diǎn)12(2-2)創(chuàng)建鏈路列表在本實(shí)施例中，優(yōu)選地以如下的格式2表示鏈路列表。
鏈路k_1節(jié)點(diǎn)k，節(jié)點(diǎn)1，[鏈路屬性值] (格式2)其中k和1是節(jié)點(diǎn)標(biāo)識(shí)符，“鏈路k_1”表示節(jié)點(diǎn)k和節(jié)點(diǎn)1之間的鏈路，“節(jié)點(diǎn)k”和“節(jié)點(diǎn)1”表示鏈路k_1兩端的節(jié)點(diǎn)，而“[鏈路屬性值]”表示鏈路k_1的屬性值。
以如下的格式2表示該部分示例中的鏈路列表。
鏈路1_3節(jié)點(diǎn)1，節(jié)點(diǎn)3鏈路1_9節(jié)點(diǎn)1，節(jié)點(diǎn)9鏈路2_4節(jié)點(diǎn)2，節(jié)點(diǎn)4鏈路2_8節(jié)點(diǎn)2，節(jié)點(diǎn)8，0.02鏈路5_9節(jié)點(diǎn)5，節(jié)點(diǎn)9，0.02鏈路7_10節(jié)點(diǎn)7，節(jié)點(diǎn)10其中0.02表示傳播特性(在下文中描述)，其是鏈路5_9和鏈路2_8的屬性值，并且是0.02。
(2-3)相鄰列表中的信息在本實(shí)施例中，以如圖5中所示的列表格式存儲(chǔ)相鄰列表中的信息。在圖5的最左列(506)中列出節(jié)點(diǎn)。借助于示例，現(xiàn)將給出關(guān)于節(jié)點(diǎn)1的鏈路(507)的描述。具體地，節(jié)點(diǎn)1連接到節(jié)點(diǎn)3、節(jié)點(diǎn)6和節(jié)點(diǎn)9(508)，并且與節(jié)點(diǎn)9相鄰的“空(null)”(509)指出節(jié)點(diǎn)9表示節(jié)點(diǎn)1的相鄰列表的終端端點(diǎn)。
(3)計(jì)算動(dòng)態(tài)重要值當(dāng)所關(guān)注節(jié)點(diǎn)變化時(shí)，即，當(dāng)發(fā)生從特定的原始節(jié)點(diǎn)到另一目標(biāo)節(jié)點(diǎn)的轉(zhuǎn)換時(shí)，沿路徑(一連串連續(xù)連接的鏈路)執(zhí)行節(jié)點(diǎn)的動(dòng)態(tài)重要值的計(jì)算。
在用戶首先指定某個(gè)節(jié)點(diǎn)作為“原始節(jié)點(diǎn)”，并且隨即指定另一節(jié)點(diǎn)作為“目標(biāo)節(jié)點(diǎn)”之后，目標(biāo)節(jié)點(diǎn)的重要值動(dòng)態(tài)地變化。通常存在多條從原始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路徑。例如，如在圖6中可以看到的，存在兩條從原始節(jié)點(diǎn)4到目標(biāo)節(jié)點(diǎn)8的路徑610和611。路徑610包括連續(xù)連接的鏈路612(在節(jié)點(diǎn)4和6之間)、613(在節(jié)點(diǎn)6和1之間)、614(在節(jié)點(diǎn)1和9之間)、615(在節(jié)點(diǎn)9和5之間)和616(在節(jié)點(diǎn)5和8之間)。路徑611包括連續(xù)連接的鏈路617(在節(jié)點(diǎn)4和2之間)和618(在節(jié)點(diǎn)2和8之間)。
根據(jù)本發(fā)明的一個(gè)方面，選擇從原始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的最短路徑。即，假設(shè)原始節(jié)點(diǎn)的重要值沿最短路徑傳播，獲得了目標(biāo)節(jié)點(diǎn)的重要值?？梢哉J(rèn)為，用戶有意選擇的原始節(jié)點(diǎn)具有關(guān)于用戶的特定的重要程度，并且因此，選擇最短路徑，以最大程度地反映原始節(jié)點(diǎn)的影響以及沿最短路徑傳播的原始節(jié)點(diǎn)的重要值。
(3-1)最短路徑的檢測(cè)可以使用被稱為“A*搜索”的搜索方法，以檢測(cè)節(jié)點(diǎn)之間的最短路徑。在P.E.Hart，N.J.Nilsson，B.RaphaelA Formal Basis forthe Heuristic Determination of Minimum Cost Paths，IEEETransactions on Systems Science and Cybernetics SSC4(2)，pp.100-107，1968和P.E.Hart，N.J.Nilsson，B.RaphaelCorrection to“A Formal Basis for the Heuristic Determinationof Minimum Cost Paths”，SIGART Newsletter，37，pp.28-29，1972中詳細(xì)描述了A*搜索方法，其整體內(nèi)容在此處并入列為參考。然而，并不排除其他的搜索方法。估值函數(shù)f(n)優(yōu)選地由式1定義f(n)＝g(n)+h(n) (式1)其中g(shù)(n)和h(n)被定義為g(n)從原始節(jié)點(diǎn)到第n個(gè)節(jié)點(diǎn)n的路徑的成本；和h(n)具有從節(jié)點(diǎn)n到目標(biāo)節(jié)點(diǎn)的最低成本的路徑的估計(jì)成本。
在本實(shí)施例中，使用作為簡單的啟發(fā)函數(shù)的移動(dòng)到下一節(jié)點(diǎn)的成本(到其的距離或者鏈路的數(shù)目)，來作為h(n)。即，h(n)總是與下一節(jié)點(diǎn)n無關(guān)。
現(xiàn)將給出關(guān)于圖6的描述。借助于示例，將給出搜索從層2上的節(jié)點(diǎn)4(原始節(jié)點(diǎn))到層3上的節(jié)點(diǎn)8(目標(biāo)節(jié)點(diǎn))的最短路徑的描述。如上文所討論的，存在第一路徑611節(jié)點(diǎn)4→節(jié)點(diǎn)2→節(jié)點(diǎn)8，和第二路徑610節(jié)點(diǎn)4→節(jié)點(diǎn)6→節(jié)點(diǎn)1→節(jié)點(diǎn)9→節(jié)點(diǎn)5→節(jié)點(diǎn)8，并且第一路徑611節(jié)點(diǎn)4→節(jié)點(diǎn)2→節(jié)點(diǎn)8比第二路徑610短。因此，第一路徑611是最短路徑。
用于執(zhí)行上面的搜索的本實(shí)施例中使用的“A*搜索”方法優(yōu)選地以軟件的形式，并且為了簡便起見，省略了“A*搜索”方法的算法的詳細(xì)描述。
(4)動(dòng)態(tài)更新重要值優(yōu)選地，由式2定義根據(jù)本發(fā)明的本實(shí)施例的節(jié)點(diǎn)的動(dòng)態(tài)重要值impd＝imps+(imps_org×prop_rate×1/distance) (式2)其中“impd”表示目標(biāo)節(jié)點(diǎn)的動(dòng)態(tài)重要值，“imps_org”表示原始節(jié)點(diǎn)的靜態(tài)重要值，“imps”表示目標(biāo)節(jié)點(diǎn)的靜態(tài)重要值，“prop_rate”表示所有連接到目標(biāo)節(jié)點(diǎn)的鏈路的重要值的最小傳播速率，并且“distance”表示從原始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的鏈路的數(shù)目。
式2是基于下列原理i)節(jié)點(diǎn)之間的聯(lián)合程度被認(rèn)為是連接節(jié)點(diǎn)的鏈路的屬性值，并且定義了鏈路的傳播速率；ii)重要值的傳播速率在具有低聯(lián)合程度的節(jié)點(diǎn)之間是低的；iii)隨著距離(原始節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的鏈路的數(shù)目)的增加，原始節(jié)點(diǎn)的重要值的影響下降。
通過參考圖7，現(xiàn)將給出如何更新動(dòng)態(tài)重要值的示例的描述。上文給出了節(jié)點(diǎn)的靜態(tài)重要值(圖3)，即，節(jié)點(diǎn)110.0；節(jié)點(diǎn)29.0；節(jié)點(diǎn)37.0；節(jié)點(diǎn)46.0；節(jié)點(diǎn)63.0；和節(jié)點(diǎn)82.5。上文在圖3中給出的鏈路的屬性值，被用作鏈路的重要值的傳播速率，即，鏈路2_8和鏈路5_90.02；而其他鏈路0.1。在分別將節(jié)點(diǎn)1和節(jié)點(diǎn)2設(shè)置為原始節(jié)點(diǎn)時(shí)，獲得了關(guān)于節(jié)點(diǎn)3、節(jié)點(diǎn)4和節(jié)點(diǎn)8的動(dòng)態(tài)重要值。
(a)在將節(jié)點(diǎn)1設(shè)置為原始節(jié)點(diǎn)時(shí)，獲得了節(jié)點(diǎn)3和節(jié)點(diǎn)4的動(dòng)態(tài)重要值，如下對(duì)于轉(zhuǎn)換節(jié)點(diǎn)1→節(jié)點(diǎn)3，節(jié)點(diǎn)3的動(dòng)態(tài)重要值是impd＝imps+(imps_org×prop_rate×1/distance)＝7+(10×0.1×1/1)＝8對(duì)于轉(zhuǎn)換節(jié)點(diǎn)1→節(jié)點(diǎn)6→節(jié)點(diǎn)4，節(jié)點(diǎn)4的動(dòng)態(tài)重要值是impd＝6+(10×0.1×1/2)＝6.5(b)在將節(jié)點(diǎn)2設(shè)置為原始節(jié)點(diǎn)時(shí)，獲得了節(jié)點(diǎn)4和節(jié)點(diǎn)8的動(dòng)態(tài)重要值，如下對(duì)于轉(zhuǎn)換節(jié)點(diǎn)2→節(jié)點(diǎn)4，節(jié)點(diǎn)4的動(dòng)態(tài)重要值是impd＝6+(9×0.1×1/1)＝6.9對(duì)于轉(zhuǎn)換節(jié)點(diǎn)2→節(jié)點(diǎn)8，節(jié)點(diǎn)8的動(dòng)態(tài)重要值是impd＝2.5+(9×0.02×1/1)＝2.68結(jié)果，如果將節(jié)點(diǎn)1設(shè)置為原始節(jié)點(diǎn)，則節(jié)點(diǎn)4的動(dòng)態(tài)重要值是6.5，并且，如果將節(jié)點(diǎn)2設(shè)置為原始節(jié)點(diǎn)，則節(jié)點(diǎn)4的動(dòng)態(tài)重要值是6.9。
因此，計(jì)算結(jié)果顯示，相比于所關(guān)注節(jié)點(diǎn)從節(jié)點(diǎn)1移動(dòng)到節(jié)點(diǎn)4的時(shí)候，其中節(jié)點(diǎn)1未直接連接到節(jié)點(diǎn)4并因此具有較低的聯(lián)合程度，當(dāng)所關(guān)注節(jié)點(diǎn)從節(jié)點(diǎn)2移動(dòng)到節(jié)點(diǎn)4時(shí)，其中節(jié)點(diǎn)2直接連接到節(jié)點(diǎn)4并因此具有較高的聯(lián)合程度，節(jié)點(diǎn)4的重要值增加得更多。
(5)輸出或顯示節(jié)點(diǎn)信息現(xiàn)將根據(jù)實(shí)施例1，基于上文的描述，給出用于協(xié)助進(jìn)行圖3所示的聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)的可視化的方法的描述。
(a)對(duì)節(jié)點(diǎn)進(jìn)行分組或分層(圖4)如上文所述，根據(jù)節(jié)點(diǎn)的重要值對(duì)節(jié)點(diǎn)分組，以構(gòu)造分層網(wǎng)絡(luò)400。
(b)選擇原始節(jié)點(diǎn)(圖4)在層1上的節(jié)點(diǎn)之中，節(jié)點(diǎn)1被選為原始節(jié)點(diǎn)。
(c)提取層2上的節(jié)點(diǎn)(圖4)在層2上存在節(jié)點(diǎn)3、節(jié)點(diǎn)4和節(jié)點(diǎn)5。
(d)檢查層2上的節(jié)點(diǎn)到原始節(jié)點(diǎn)的連接性(圖4)然后檢查層2上的節(jié)點(diǎn)關(guān)于原始節(jié)點(diǎn)(節(jié)點(diǎn)1)的連接性。
節(jié)點(diǎn)3連接；距節(jié)點(diǎn)1的距離＝1節(jié)點(diǎn)4連接；距節(jié)點(diǎn)1的距離＝2節(jié)點(diǎn)5連接；距節(jié)點(diǎn)1的距離＝2(e)計(jì)算層2上的節(jié)點(diǎn)的動(dòng)態(tài)重要值(圖7)分別計(jì)算節(jié)點(diǎn)3、4和5的動(dòng)態(tài)重要值。
對(duì)于轉(zhuǎn)換節(jié)點(diǎn)1→節(jié)點(diǎn)3，節(jié)點(diǎn)3的動(dòng)態(tài)重要值是
impd＝7+(10×0.1×1/1)＝8對(duì)于轉(zhuǎn)換節(jié)點(diǎn)1→節(jié)點(diǎn)6→節(jié)點(diǎn)4，節(jié)點(diǎn)4的動(dòng)態(tài)重要值是impd＝6+(10×0.1×1/2)＝6.5對(duì)于轉(zhuǎn)換節(jié)點(diǎn)1→節(jié)點(diǎn)9→節(jié)點(diǎn)5，節(jié)點(diǎn)5的動(dòng)態(tài)重要值是impd＝6+(10×0.02×1/2)＝6.1(f)已更新信息的輸出或顯示圖3示出了網(wǎng)絡(luò)中的所有節(jié)點(diǎn)和鏈路。如果同時(shí)顯示全部信息，則難于理解節(jié)點(diǎn)的重要性和連接性。圖8是在將節(jié)點(diǎn)1選為原始節(jié)點(diǎn)時(shí)，根據(jù)本發(fā)明的本實(shí)施例的數(shù)據(jù)可視化，并且僅示出了層2上的節(jié)點(diǎn)，即，節(jié)點(diǎn)3、4和5，以及將這些節(jié)點(diǎn)連接到節(jié)點(diǎn)1的鏈路。鏈路1_3被表示為實(shí)線，以示出節(jié)點(diǎn)1和節(jié)點(diǎn)3是直接連接的(即，以距離“1”)。鏈路1_4和鏈路1_5被分別表示為虛線，以示出節(jié)點(diǎn)1和節(jié)點(diǎn)4，以及節(jié)點(diǎn)1和節(jié)點(diǎn)5不是直接連接的。在該具體實(shí)施例中，“未直接連接”意味著節(jié)點(diǎn)之間的距離是2或更多。
應(yīng)當(dāng)注意，節(jié)點(diǎn)3、節(jié)點(diǎn)4和節(jié)點(diǎn)5的重要值是動(dòng)態(tài)變化的。節(jié)點(diǎn)3的重要值從7.0(圖3)更新到8.0(圖8)，以指出節(jié)點(diǎn)3具有同節(jié)點(diǎn)1的較高的聯(lián)合度。盡管節(jié)點(diǎn)4和節(jié)點(diǎn)5均具有6.0的靜態(tài)重要值，并且均位于距節(jié)點(diǎn)1距離為2的位置，但是節(jié)點(diǎn)4和節(jié)點(diǎn)5的動(dòng)態(tài)重要值是不相同的，即，分別是6.5和6.1。原因在于，由于從節(jié)點(diǎn)1到節(jié)點(diǎn)5的路徑包括具有低傳播速率的鏈路，即鏈路5_9，即，鏈路5_9的屬性值僅為0.02，因此節(jié)點(diǎn)5的動(dòng)態(tài)重要值低于節(jié)點(diǎn)4的動(dòng)態(tài)重要值。
因此，根據(jù)本發(fā)明的一個(gè)方面，根據(jù)將哪個(gè)節(jié)點(diǎn)選為原始節(jié)點(diǎn)以及原始節(jié)點(diǎn)和剩余節(jié)點(diǎn)之間的鏈路的屬性值，動(dòng)態(tài)地更新節(jié)點(diǎn)的重要值。
(6)管理訪問歷史根據(jù)本發(fā)明的一個(gè)方面，可以記錄訪問歷史。結(jié)果，可以返回特定的時(shí)間點(diǎn)，并且可以精確地再現(xiàn)該時(shí)間點(diǎn)的數(shù)據(jù)可視化(即，原始節(jié)點(diǎn)的選擇，從原始節(jié)點(diǎn)到目標(biāo)層或者待顯示節(jié)點(diǎn)的轉(zhuǎn)換)。優(yōu)選地，以格式3表示訪問狀態(tài)，并且將其存儲(chǔ)為基本歷史要素。(格式3)本實(shí)施例中的訪問歷史如下表示[NULL，目標(biāo)層_1，1][節(jié)點(diǎn)1，目標(biāo)層_2，1][節(jié)點(diǎn)4，目標(biāo)層_3，1]目標(biāo)層_1上的原始節(jié)點(diǎn)被設(shè)置為“NULL”，以顯示該狀態(tài)是初始狀態(tài)，并且不存在先前的原始節(jié)點(diǎn)。這樣，可以將一系列基本歷史要素作為陣列對(duì)象進(jìn)行管理。
實(shí)施例2現(xiàn)將根據(jù)上文的描述，并且參考圖9中示出的流程圖，給出用于顯示或輸出網(wǎng)絡(luò)的聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)的可視化的過程的示例的描述，該網(wǎng)絡(luò)包括按照節(jié)點(diǎn)的重要值配置的節(jié)點(diǎn)，以及連接節(jié)點(diǎn)的鏈路。
步驟910開始。
步驟920讀取基于節(jié)點(diǎn)的靜態(tài)重要值加權(quán)的網(wǎng)絡(luò)圖。
步驟930按照節(jié)點(diǎn)的靜態(tài)重要值的順序?qū)?jié)點(diǎn)分組。
步驟940顯示或輸出初始的屏幕或數(shù)據(jù)可視化。
步驟950指定顯示參數(shù)，諸如原始節(jié)點(diǎn)、到原始節(jié)點(diǎn)的距離、和目標(biāo)層或節(jié)點(diǎn)。
步驟960生成目標(biāo)層上的節(jié)點(diǎn)的列表。
步驟970檢查目標(biāo)層上的節(jié)點(diǎn)同原始節(jié)點(diǎn)的連接性。
步驟980計(jì)算目標(biāo)層上的節(jié)點(diǎn)的動(dòng)態(tài)重要值。
步驟990顯示或輸出更新的數(shù)據(jù)可視化。
步驟9100確定是否應(yīng)終止該過程。
步驟9110初始化過程。
現(xiàn)將給出關(guān)于圖9中示出的流程圖的詳細(xì)描述。
首先，讀取或輸入基于節(jié)點(diǎn)的靜態(tài)重要值加權(quán)的網(wǎng)絡(luò)圖的數(shù)據(jù)(步驟920)。
圖10示出了“信任網(wǎng)絡(luò)圖”的示例。“信任網(wǎng)絡(luò)圖”是通過JP2004-227281中公開的方法生成的圖(聯(lián)合網(wǎng)絡(luò)數(shù)據(jù))，其整體內(nèi)容在此處并入列為參考。在圖10的示例中，網(wǎng)絡(luò)圖1021表示在線游戲的許多要素(諸如產(chǎn)品、制造商和專家等)之間的關(guān)系。從存儲(chǔ)單元210中讀出數(shù)據(jù)，或者經(jīng)由圖2所示的輸入單元260輸入數(shù)據(jù)?，F(xiàn)將給出關(guān)于圖10中的某些所關(guān)注的節(jié)點(diǎn)和鏈路的描述節(jié)點(diǎn)12Final Fantasy Chronicles(產(chǎn)品)節(jié)點(diǎn)11Final Fantasy IX(產(chǎn)品)節(jié)點(diǎn)24Andrew Vestal(專家、評(píng)論家)節(jié)點(diǎn)2gamespot.com(提供關(guān)于游戲信息的網(wǎng)站)鏈路11_24該關(guān)系表示由Andrew Vestal撰寫的關(guān)于FinalFantasy IX的評(píng)論文章鏈路12_2該關(guān)系表示由gamespot.com推出Final FantasyChronicles鏈路2_24該關(guān)系表示在gamespot.com上由Andrew Vestal撰寫的文章的發(fā)表如在圖10中可以看到的，路徑11→24(1022)指出了，“AndrewVestal”(節(jié)點(diǎn)24)和“Final Fantasy IX”(節(jié)點(diǎn)11)是通過AndrewVestal撰寫關(guān)于Final Fantasy IX的評(píng)論文章的關(guān)系而直接連接的(以距離“1”)。路徑12→2→24(1023、1024)指出了，“FinalFantasy Chronicles”(節(jié)點(diǎn)12)和“Andrew Vestal”(節(jié)點(diǎn)24)是經(jīng)由gamespot.com(節(jié)點(diǎn)2)間接連接的，其中g(shù)amespot.com(節(jié)點(diǎn)2)推出了Final Fantasy Chronicles(節(jié)點(diǎn)12)并且發(fā)表了由Andrew Vestal撰寫的評(píng)論文章。在關(guān)注產(chǎn)品(節(jié)點(diǎn)11和節(jié)點(diǎn)12)同專家/評(píng)論家(節(jié)點(diǎn)24)之間的關(guān)系時(shí)，第二路徑12→2→24(1023、1024)具有比第一路徑11→24(1022)更低的聯(lián)合程度，導(dǎo)致了節(jié)點(diǎn)24的較小的動(dòng)態(tài)重要值。
下一步，基于節(jié)點(diǎn)的初始或靜態(tài)重要值，對(duì)節(jié)點(diǎn)分組(步驟930)。
基于各個(gè)節(jié)點(diǎn)的信任(重要)值，對(duì)圖10所示的節(jié)點(diǎn)進(jìn)行如下分組。
(A)表示媒體(例如，網(wǎng)站)和制造商(2、4～6)的節(jié)點(diǎn)(諸如1025)信任值→小(B)表示專家(21～25)的節(jié)點(diǎn)(諸如1026)
信任值→中(C)表示產(chǎn)品(9～12)的節(jié)點(diǎn)(諸如1027)信任值→大圖11示出了屬于組(A)～(C)的節(jié)點(diǎn)如何被分別分類到三個(gè)對(duì)應(yīng)的層，即，產(chǎn)品(層1，1131)、專家(層2，1132)、以及媒體和制造商(層3，1133)。在根據(jù)本發(fā)明的實(shí)施例的該分類中，根據(jù)由節(jié)點(diǎn)的信任值計(jì)算的其靜態(tài)重要值，對(duì)節(jié)點(diǎn)分層或分組。
下一步，顯示或輸出初始的屏幕或數(shù)據(jù)可視化(步驟940)。
圖12示出了首先顯示了具有層1上的節(jié)點(diǎn)(9～12)的該初始的屏幕或數(shù)據(jù)可視化1200，其是具有最高的節(jié)點(diǎn)信任值的最上層。在屏幕中使用雙圓環(huán)表示層1上的每個(gè)節(jié)點(diǎn)。
下一步，指定顯示參數(shù)(步驟950)。
在步驟950中，例如經(jīng)由圖2中的裝置的操作單元250，輸入原始節(jié)點(diǎn)、到原始節(jié)點(diǎn)的距離(在該距離內(nèi)節(jié)點(diǎn)經(jīng)歷顯示)、和待顯示的目標(biāo)層。應(yīng)當(dāng)注意，可以任意指定原始節(jié)點(diǎn)。在實(shí)施例2中，分別輸入2和層2，作為經(jīng)歷顯示的節(jié)點(diǎn)的距離，和目標(biāo)層。
下一步，生成目標(biāo)層上的節(jié)點(diǎn)的列表(步驟960)。
該列表包括層2上的節(jié)點(diǎn)21～25(參考圖11)。
層2上的節(jié)點(diǎn)節(jié)點(diǎn)21，節(jié)點(diǎn)22，節(jié)點(diǎn)23，節(jié)點(diǎn)24，節(jié)點(diǎn)25下一步，檢查目標(biāo)層上的節(jié)點(diǎn)同原始節(jié)點(diǎn)的連接性(步驟970)。
如果節(jié)點(diǎn)11被指定為原始節(jié)點(diǎn)，則所有節(jié)點(diǎn)21～25連接到該原始節(jié)點(diǎn)11(圖11)。從原始節(jié)點(diǎn)11到目標(biāo)節(jié)點(diǎn)的距離如下表示。
從原始節(jié)點(diǎn)11到層2上的目標(biāo)節(jié)點(diǎn)的距離節(jié)點(diǎn)212節(jié)點(diǎn)222節(jié)點(diǎn)232節(jié)點(diǎn)241節(jié)點(diǎn)251下一步，計(jì)算目標(biāo)節(jié)點(diǎn)的動(dòng)態(tài)重要值(步驟980)。
根據(jù)式2計(jì)算將節(jié)點(diǎn)11指定為原始節(jié)點(diǎn)時(shí)目標(biāo)節(jié)點(diǎn)的動(dòng)態(tài)重要值
impd＝imps+(imps_org×prop_rate×1/distance)為了簡便起見，省略了計(jì)算結(jié)果。
下一步，顯示或輸出更新的數(shù)據(jù)可視化或屏幕(步驟990)。
圖13示出了在沒有指定原始節(jié)點(diǎn)的情況下轉(zhuǎn)換到層2時(shí)更新的數(shù)據(jù)可視化1300。如果未指定原始節(jié)點(diǎn)，則選擇并顯示層2上的所有節(jié)點(diǎn)(節(jié)點(diǎn)21～25)。此外，僅顯示了直接連接到層1上的節(jié)點(diǎn)的鏈路。在該情況中，還可以顯示重要值，其是靜態(tài)重要值。
如果層1上的其中一個(gè)節(jié)點(diǎn)，例如節(jié)點(diǎn)11，被指定為原始節(jié)點(diǎn)，并且發(fā)生到層2的轉(zhuǎn)換，則顯示或輸出更新的數(shù)據(jù)可視化1400，如圖14所示。在該情況中，選擇并顯示在層2上并連接到指定的原始節(jié)點(diǎn)11的所有目標(biāo)節(jié)點(diǎn)(21～25)。此外，例如，通過“厚的雙圓環(huán)”1455，使節(jié)點(diǎn)11區(qū)別于同一層1上的其他節(jié)點(diǎn)被顯示，以指示節(jié)點(diǎn)11被指定為原始節(jié)點(diǎn)。節(jié)點(diǎn)24和25直接連接到節(jié)點(diǎn)11(以距離1)，并且因此通過它們各自到節(jié)點(diǎn)11的鏈路1451來顯示。如果到原始節(jié)點(diǎn)的閾值距離被設(shè)置為2(步驟950)，則還顯示所有其他的具有距離2的目標(biāo)節(jié)點(diǎn)(節(jié)點(diǎn)21～23)。然而，由于節(jié)點(diǎn)21～23未直接連接到節(jié)點(diǎn)11(以距離1)，因此在圖14中，從節(jié)點(diǎn)21～23到節(jié)點(diǎn)11的鏈路由虛線表示，以同鏈路1451區(qū)分?？梢燥@示重要值，并且是以節(jié)點(diǎn)11作為原始節(jié)點(diǎn)時(shí)計(jì)算的動(dòng)態(tài)重要值。
當(dāng)指定新的節(jié)點(diǎn)時(shí)，在轉(zhuǎn)換到另一層時(shí)，例如層3，可以進(jìn)一步地生成更新的數(shù)據(jù)可視化。
圖15示出了在指定了不同的節(jié)點(diǎn)，諸如層2上的節(jié)點(diǎn)24，并且發(fā)生了到下一層，例如層3的轉(zhuǎn)換時(shí)，所生成的另一更新的顯示或數(shù)據(jù)可視化。當(dāng)例如通過使用操作單元250用戶從數(shù)據(jù)可視化1400選擇的節(jié)點(diǎn)24，將節(jié)點(diǎn)24指定為新的原始節(jié)點(diǎn)，并且執(zhí)行到層3的轉(zhuǎn)換時(shí)，待顯示的新的目標(biāo)節(jié)點(diǎn)是層3上節(jié)點(diǎn)2、4、5和6(圖11)。
在這些節(jié)點(diǎn)中，實(shí)際被顯示的節(jié)點(diǎn)2，其直接連接到節(jié)點(diǎn)24(以距離1)，和節(jié)點(diǎn)6，其以距離2連接到節(jié)點(diǎn)24。此外，例如通過“厚框”1562，使節(jié)點(diǎn)24區(qū)別于同一層2上的其他節(jié)點(diǎn)被顯示，以指出節(jié)點(diǎn)24被指定。此外，鏈路24_2被表示為實(shí)線1563，而鏈路24_6被表示為虛線1564。節(jié)點(diǎn)21、22和23經(jīng)由節(jié)點(diǎn)2以距離2連接到節(jié)點(diǎn)11(參考圖11)，并且，如果顯示了節(jié)點(diǎn)2，則可以顯示它們的實(shí)際連接1565。同時(shí)，節(jié)點(diǎn)21、22和23直接連接到節(jié)點(diǎn)2，并且鏈路2_21、2_22、2_23、2_24和2_25因此被表示為實(shí)線1563、1565和1566。
下一步，該過程確定是否應(yīng)終止(步驟9100)。
用戶例如經(jīng)由操作單元250提供輸入，指出是否應(yīng)終止程序。如果用戶未終止程序，則該過程前進(jìn)至步驟9110。
下一步，該過程確定是否應(yīng)執(zhí)行初始化(步驟9110)。
用戶例如經(jīng)由操作單元250提供輸入，指出是否初始化顯示數(shù)據(jù)。如果將執(zhí)行初始化，則程序和數(shù)據(jù)均被初始化，并且該過程前進(jìn)至步驟940。如果不執(zhí)行初始化，則該處理前進(jìn)至步驟950。
所公開的實(shí)施例的優(yōu)點(diǎn)在于，在包括大量節(jié)點(diǎn)和鏈路的大規(guī)模網(wǎng)絡(luò)數(shù)據(jù)中，現(xiàn)在可以根據(jù)基于節(jié)點(diǎn)信任(重要)值預(yù)先確定的規(guī)則，選擇性地、有區(qū)別地顯示直接連接到被指定節(jié)點(diǎn)的節(jié)點(diǎn)以及選自聯(lián)合節(jié)點(diǎn)的具有高重要值的節(jié)點(diǎn)。
所公開的實(shí)施例的另一優(yōu)點(diǎn)在于，通過動(dòng)態(tài)地更新目標(biāo)節(jié)點(diǎn)的重要值，現(xiàn)在還可以生成反映用戶意圖的數(shù)據(jù)可視化。該動(dòng)態(tài)更新有利地基于如何選擇原始節(jié)點(diǎn)、連接節(jié)點(diǎn)的鏈路的屬性值的差異等等，以及基于節(jié)點(diǎn)的重要值順序的節(jié)點(diǎn)在分層結(jié)構(gòu)中的配置。
盡管描述和說明了本發(fā)明的具體實(shí)施例，但是應(yīng)當(dāng)理解，在不偏離附屬權(quán)利要求中限定的本發(fā)明的真實(shí)精神和范圍的前提下，可以進(jìn)行關(guān)于具體說明和描述的實(shí)施例的細(xì)節(jié)的修改。
權(quán)利要求
1.一種用于顯示聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)的設(shè)備，該聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)包括具有靜態(tài)重要值并且按照靜態(tài)重要值的順序進(jìn)行配置的節(jié)點(diǎn)，以及連接節(jié)點(diǎn)的鏈路，所述設(shè)備包括(a)用于根據(jù)節(jié)點(diǎn)的靜態(tài)重要值將節(jié)點(diǎn)劃分為多個(gè)層的裝置；(b)用于顯示所述層中的第一層上的所有節(jié)點(diǎn)的裝置；(c)用于接受對(duì)第一層上的節(jié)點(diǎn)中的第一節(jié)點(diǎn)的指定、對(duì)到第一節(jié)點(diǎn)的距離的指定、以及對(duì)所述層中的第二層的指定的裝置；(d)用于顯示第二層上在到第一節(jié)點(diǎn)的第一距離內(nèi)存在的第二節(jié)點(diǎn)，并且用于顯示(d-1)連接第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的線和(d-2)第二節(jié)點(diǎn)的靜態(tài)重要值中的至少一個(gè)的裝置。
2.權(quán)利要求1的設(shè)備，進(jìn)一步包括(e)用于接受對(duì)第二層上的第二節(jié)點(diǎn)的指定，以及對(duì)到第二節(jié)點(diǎn)的第二距離的指定的裝置；和(f)用于顯示在到第二節(jié)點(diǎn)的第二距離內(nèi)存在的第三節(jié)點(diǎn)，并且用于顯示(f-1)連接第二節(jié)點(diǎn)和第三節(jié)點(diǎn)的線和(f-2)第三節(jié)點(diǎn)的靜態(tài)重要值中的至少一個(gè)的裝置。
3.權(quán)利要求1的設(shè)備，其中用于劃分的裝置包括下列其中之一(a-1)用于在每個(gè)所述層中設(shè)置恒定數(shù)目的節(jié)點(diǎn)的裝置；和(a-2)用于設(shè)置關(guān)于每個(gè)所述層中的節(jié)點(diǎn)的重要值范圍的裝置。
4.權(quán)利要求1的設(shè)備，進(jìn)一步包括用于根據(jù)節(jié)點(diǎn)之間的距離改變連接節(jié)點(diǎn)的線的性質(zhì)的裝置。
5.權(quán)利要求1的設(shè)備，進(jìn)一步包括用于基于包括(i)同節(jié)點(diǎn)之間的鏈路相關(guān)聯(lián)的屬性值，(ii)第一節(jié)點(diǎn)的靜態(tài)重要值，(iii)第二節(jié)點(diǎn)的靜態(tài)重要值，和(iv)第一距離其中至少一個(gè)的信息來計(jì)算并顯示第二節(jié)點(diǎn)的動(dòng)態(tài)重要值的裝置。
6.權(quán)利要求5的設(shè)備，包括用于根據(jù)下式計(jì)算第二節(jié)點(diǎn)的動(dòng)態(tài)重要(impd)值的裝置impd＝imps+(imps_org×prop_rate×1/distance)其中“imps_org”表示第一節(jié)點(diǎn)的靜態(tài)重要值，“imps”表示第二節(jié)點(diǎn)的靜態(tài)重要值，“prop_rate”表示通過屬性值獲得的乘數(shù)，并且“distance”表示第一距離。
7.一種用于顯示聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)方法，該聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)包括具有靜態(tài)重要值并且按照靜態(tài)重要值的順序進(jìn)行配置的節(jié)點(diǎn)，以及連接節(jié)點(diǎn)的鏈路，所述方法包括步驟(a)根據(jù)節(jié)點(diǎn)的靜態(tài)重要值將節(jié)點(diǎn)劃分為多個(gè)層；(b)顯示所述層中的第一層上的所有節(jié)點(diǎn)；(c)接受對(duì)第一層上的節(jié)點(diǎn)中的第一節(jié)點(diǎn)的指定、對(duì)到第一節(jié)點(diǎn)的距離的指定、以及對(duì)所述層中的第二層的指定；以及(d)顯示第二層上在到第一節(jié)點(diǎn)的第一距離內(nèi)存在的第二節(jié)點(diǎn)，并且顯示(d-1)連接第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的線和(d-2)第二節(jié)點(diǎn)的靜態(tài)重要值中的至少一個(gè)。
8.權(quán)利要求7的方法，進(jìn)一步包括步驟(e)接受對(duì)第二層上的第二節(jié)點(diǎn)的指定，以及對(duì)到第二節(jié)點(diǎn)的第二距離的指定；和(f)顯示在到第二節(jié)點(diǎn)的第二距離內(nèi)存在的第三節(jié)點(diǎn)，并且顯示(f-1)連接第二節(jié)點(diǎn)和第三節(jié)點(diǎn)的線和(f-2)第三節(jié)點(diǎn)的靜態(tài)重要值中的至少一個(gè)。
9.權(quán)利要求7的方法，進(jìn)一步包括根據(jù)第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的距離改變連接第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的線的性質(zhì)的步驟。
10.權(quán)利要求7的方法，進(jìn)一步包括步驟，基于包括(i)同節(jié)點(diǎn)之間的鏈路相關(guān)聯(lián)的屬性值，(ii)第一節(jié)點(diǎn)的靜態(tài)重要值，(iii)第二節(jié)點(diǎn)的靜態(tài)重要值，和(iv)第一距離中至少一個(gè)的信息來計(jì)算并顯示第二節(jié)點(diǎn)的動(dòng)態(tài)重要值。
11.一種計(jì)算機(jī)可讀介質(zhì)，在其中存儲(chǔ)了用于由計(jì)算機(jī)執(zhí)行的程序，用于執(zhí)行顯示聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)的處理，該聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)包括具有靜態(tài)重要值并且按照靜態(tài)重要值的順序進(jìn)行配置的節(jié)點(diǎn)，以及連接節(jié)點(diǎn)的鏈路，所述程序包括(a)用于根據(jù)節(jié)點(diǎn)的靜態(tài)重要值將節(jié)點(diǎn)劃分為多個(gè)層的劃分處理；(b)用于顯示所述層中的第一層上的所有節(jié)點(diǎn)的顯示處理；(c)用于接受對(duì)第一層上的節(jié)點(diǎn)中的第一節(jié)點(diǎn)的指定、對(duì)到第一節(jié)點(diǎn)的距離的指定、以及對(duì)所述層中的第二層的指定的接受處理；和(d)用于顯示第二層上的在到第一節(jié)點(diǎn)的第一距離內(nèi)存在的第二節(jié)點(diǎn)，并且用于顯示(d-1)連接第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的線和(d-2)第二節(jié)點(diǎn)的靜態(tài)重要值中的至少一個(gè)的顯示處理。
12.權(quán)利要求11的計(jì)算機(jī)可讀介質(zhì)，所述程序進(jìn)一步包括(e)用于接受對(duì)第二層上的第二節(jié)點(diǎn)的指定，以及對(duì)到第二節(jié)點(diǎn)的第二距離的指定的接受處理；和(f)用于顯示在到第二節(jié)點(diǎn)的第二距離內(nèi)存在的第三節(jié)點(diǎn)，并且顯示(f-1)連接第二節(jié)點(diǎn)和第三節(jié)點(diǎn)的線和(f-2)第三節(jié)點(diǎn)的靜態(tài)重要值中的至少一個(gè)的顯示處理。
13.權(quán)利要求11的計(jì)算機(jī)可讀介質(zhì)，所述程序進(jìn)一步包括，用于根據(jù)節(jié)點(diǎn)之間的距離改變連接節(jié)點(diǎn)的線的性質(zhì)的進(jìn)一步的處理。
14.權(quán)利要求11的程序，進(jìn)一步包括，用于基于包括(i)同節(jié)點(diǎn)之間的鏈路相關(guān)聯(lián)的屬性值，(ii)第一節(jié)點(diǎn)的靜態(tài)重要值，(iii)第二節(jié)點(diǎn)的靜態(tài)重要值，和(iv)第一距離其中至少一個(gè)的信息來計(jì)算并顯示第二節(jié)點(diǎn)的動(dòng)態(tài)重要值的進(jìn)一步的處理。
15.一種用于執(zhí)行權(quán)利要求7的方法的處理器配置。
16.一種用于顯示聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)的設(shè)備，該聯(lián)合網(wǎng)絡(luò)數(shù)據(jù)包括具有靜態(tài)重要值的節(jié)點(diǎn)，以及連接節(jié)點(diǎn)的鏈路，所述設(shè)備包括(a)劃分元件，用于根據(jù)節(jié)點(diǎn)的靜態(tài)重要值將節(jié)點(diǎn)劃分為多個(gè)層；(b)顯示元件，用于顯示所述層中的第一層上的所有節(jié)點(diǎn)；(c)輸入元件，用于接受對(duì)第一層上的節(jié)點(diǎn)中的第一節(jié)點(diǎn)的指定、對(duì)到第一節(jié)點(diǎn)的距離的指定、以及對(duì)所述層中的第二層的指定；(d)顯示元件，用于顯示第二層上在到第一節(jié)點(diǎn)的第一距離內(nèi)存在的第二節(jié)點(diǎn)，并且用于顯示(d-1)連接第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的線和(d-2)第二節(jié)點(diǎn)的靜態(tài)重要值中的至少一個(gè)。
全文摘要
在用于顯示網(wǎng)絡(luò)數(shù)據(jù)的方法和裝置中，基于節(jié)點(diǎn)的預(yù)先計(jì)算的重要(即，靜態(tài)重要)值將節(jié)點(diǎn)劃分為多個(gè)組或?qū)印；诠?jié)點(diǎn)的重要值構(gòu)建分層網(wǎng)絡(luò)。由具有最高的重要值的層上的節(jié)點(diǎn)開始，生成數(shù)據(jù)可視化。當(dāng)從一個(gè)節(jié)點(diǎn)轉(zhuǎn)移到另一節(jié)點(diǎn)時(shí)，將預(yù)定的節(jié)點(diǎn)設(shè)置為原始節(jié)點(diǎn)，并且基于條件的多種變化，諸如所選節(jié)點(diǎn)的重要值以及所選節(jié)點(diǎn)的之間的鏈路的信任關(guān)系，動(dòng)態(tài)更新節(jié)點(diǎn)的重要值。
文檔編號(hào)G06F3/048GK1783075SQ20051010973
公開日2006年6月7日 申請(qǐng)日期2005年9月21日 優(yōu)先權(quán)日2004年9月21日
發(fā)明者山本昭夫 申請(qǐng)人:惠普開發(fā)有限公司