CN1783075A - 用于显示网络数据的方法、设备、处理器配置 - Google Patents
用于显示网络数据的方法、设备、处理器配置 Download PDFInfo
- Publication number
- CN1783075A CN1783075A CNA2005101097344A CN200510109734A CN1783075A CN 1783075 A CN1783075 A CN 1783075A CN A2005101097344 A CNA2005101097344 A CN A2005101097344A CN 200510109734 A CN200510109734 A CN 200510109734A CN 1783075 A CN1783075 A CN 1783075A
- Authority
- CN
- China
- Prior art keywords
- node
- importance value
- section point
- distance
- layer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
- Digital Computer Display Output (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
在用于显示网络数据的方法和装置中,基于节点的预先计算的重要(即,静态重要)值将节点划分为多个组或层。基于节点的重要值构建分层网络。由具有最高的重要值的层上的节点开始,生成数据可视化。当从一个节点转移到另一节点时,将预定的节点设置为原始节点,并且基于条件的多种变化,诸如所选节点的重要值以及所选节点的之间的链路的信任关系,动态更新节点的重要值。
Description
相关申请
本申请基于在2004年9月21日提交的日本申请No.2004-273212并且要求其优先权,其整体内容在此处并入列为参考。
技术领域
本发明涉及一种方法和设备,用于使联合的网络数据可视化,其包括基于节点的重要值配置的节点和连接节点的链路。
背景技术
在人的日常消费活动中,不同的要素,诸如消费者的动机、广告媒体、商店、制造商和专家(例如,评论家)等是相互联合的。这些要素具有不同的相互关系,并且消费者可以获得表示要素之间的关系的不同的信息。然而,由于该信息是大量的,因此对于消费者而言不可能确定哪个制造商、商店、专家等是可靠的或是可以信赖的。
因此需要定义关于日常消费活动的要素之间的不同关系,以获得关于这些要素的可信度或信任值的信息,并且向消费者提供该信息,消费者可以在他们的消费活动中高度可靠地使用该信息。
如上文讨论的,在人的日常消费活动中,不同的要素,诸如网站、消费者、广告媒介、商店、制造商、专家(例如,评论家)等是相互联合的。假设在这些要素之间存在特定类型的信任关系。图1是消费活动的网络图,其包括具有互联网(Web)站点、评论家、商品(货物)、店铺(商店)、商品制造商等形式的要素。在图1的图中,消费活动中的所有要素被指定为节点,例如,101、102。要素之间的信任关系在图1中被标注为在节点或要素之间连接的链路,例如,111、112。
然而,在复杂的网络中不容易理解具有图1所示类型的网络图。已经进行了许多尝试,用于简化和/或协助理解该网络图;然而,还不存在无缺陷的结果。例如,JP 04-322370A(“NETWORK STRUCTUREDISPLAY DEVICE”)提出了一种方法,其基于第一关注节点和另外的第二节点之间的链路数目(连接数目),定义了这两个节点之间的距离,并且,如果第二节点位于到第一关注节点较远的距离(即具有大的连接数目)处,则将第二节点表示为较小的尺寸。该方法具有缺陷,其在于,未考虑节点之间的链路的属性,并且每次仅能指定一个关注节点。
JP 2004-227281 A(“DISPLAY METHOD AND DEVICE FORASSOCIATIVE NETWORK DATA”)提出了一种方法,其通过一个代表性节点重复地替换重要节点和与之连接的节点,由此获得了简单的数据表示,同时未丢失整体联合网络结构的重要的连接信息。然而,由于直接连接到重要节点的节点将被替换,因此该方法限于局部处理。
而且,提出了一种自组织映射(Tuevo Kohonen,“Self-Organizing Maps”),作为一种使相互联合的数据可视化(显示)的方法。尽管该方法使用多元数据的静态属性,将相似的数据配置为相互接近,但是有必要将输入数据表示为向量,并且因此配置(显示)结果很大程度上依赖于如何设置输入向量。
因此,需要一种方法和一种设备,其能够容易地识别整体前景,并且能够适当地理解复杂网络中的所需节点上的信息。
发明内容
如上文所述,包括大量的节点和链路的大规模网络的数据可视化提出了这样一个问题,即由于节点之间的大量的互连,数据结构很复杂,并且该复杂的网络数据的直接表示使其整体和详细的识别是困难的。
因此,根据本发明的一个方面,基于预先计算的节点的重要(即,静态重要)值,将节点划分为多个组或层,基于节点的重要值构建分层结构,并且从预定的层,例如,具有最高的重要值的层上的节点开始,连续执行数据可视化。在JP 2003-368802 A,现为美国申请SerialNo.10/976,280(“METHOD AND DEVICE FOR CALCULATING TRUST VALUESON PURCHASES”)中描述了一种用于计算节点重要值的方法,其整体内容在此处并入列为参考。
在将数据可视化从特定的原始节点(或层)切换到另一目标节点(或层)时,如果存在多个可能的转换路径,并且该转换路径影响目标节点的重要值,则考虑目标节点具有多个重要值。如果原始节点和目标节点之间的联合度(级别)依赖于将哪条路径选为转换路径而变化,则可能不正确地反映原始节点和目标节点之间的联合度的差异。
因此,根据本发明的另一方面,在从一个节点转移至另一节点时的显示数据的处理中,将预定节点设置为原始节点,并且基于许多条件的变化,诸如所选节点的重要值和所选节点之间的链路的信任关系,动态地更新节点的重要值。在随后的数据可视化中更新该更新过的重要值。
根据本发明的一个方面,提供了一种用于显示联合网络数据的设备,该联合网络数据包括具有静态重要值并且按照静态重要值的顺序进行配置的节点,以及连接节点的链路,该设备包括:
(a)划分元件,用于根据节点的静态重要值将节点划分为多个层;
(b)显示元件,用于显示所述层中的第一层上的所有的节点;
(c)输入元件,用于接受对第一层上的节点中的第一节点的指定、对到第一节点的距离的指定、以及对所述层中的第二层的指定;
(d)显示元件,用于显示第二层上在到第一节点的第一距离内存在的第二节点,并且用于显示(d-1)连接第一节点和第二节点的线和(d-2)第二节点的静态重要值中的至少一个。
根据本发明的另一方面,在通过该设备转换到另一层或节点时,生成易于理解的数据可视化或显示,该设备进一步包括:
(e)接受元件,用于接受对第二层上的第二节点的指定,以及对到第二节点的第二距离的指定;和
(f)显示元件,用于显示在到第二节点的第二距离内存在的第三节点,并且用于显示(f-1)连接第二节点和第三节点的线和(f-1)第三节点的静态重要值中的至少一个。
根据本发明的另一方面,可以通过该设备以这样的方式显示数据,即根据节点之间的距离,通过改变连接节点的线的性质,诸如颜色或类型,允许用户容易地理解显示数据。
根据本发明的另一方面,可以由该设备基于包括(i)同节点之间的链路相关联的属性值,(ii)第一节点的静态重要值,(iii)第二节点的静态重要值,和(iv)第一距离其中至少一个的信息来计算并显示第二节点的动态重要值。
根据本发明的另一方面,还提供了显示联合网络数据的处理、其中存储了由计算机执行的用于执行该处理的程序的计算机可读介质、和用于执行该处理的处理器配置。
在考虑下文的本发明的具体实施例的详细描述时,特别是在结合附图考虑时,本发明的上面的和另外的目的、特征和优点将变得显而易见。
附图说明
本发明的实施例是借助于附图的图中的示例,而非通过限制进行说明的,其中在全文中具有相同的参考数字名称的元件表示相同的元件。
图1是描述了信任关系的基本概念的网络图。
图2是根据本发明的设备的实施例的框图。
图3是根据本发明的实施例的网络图,其中元件被表示为节点,并且它们的信任关系被表示为链路。
图4是根据本发明的实施例的网络图。
图5是根据本发明的实施例说明了如何以列表格式存储相邻列表上的信息的示图。
图6是根据本发明的实施例示出了原始节点和目标节点之间的多个转换路径的网络图。
图7是根据本发明的实施例示出了用于计算节点的动态重要值的转换路径的网络图。
图8是根据本发明的实施例示出了在选择原始节点时的多个目标节点的动态重要值的网络图。
图9是根据本发明的实施例的过程的流程图。
图10是根据本发明的实施例的输入网络图,其中联合的网络将被数据可视化。
图11~15是根据本发明的实施例所生成的图10的网络图的数据可视化。
具体实施方式
在详细解释本发明的实施例之前,应当理解,本发明在其应用上,不限于下面的描述中叙述的或者附图中说明的部件的构造或配置的细节。本发明能够具有其他的实施例,并且能够以不同的方式实践或执行。而且,应当理解,此处使用的措辞或术语用于描述的目的,并且不应被当作限制。用于标记方法或处理的步骤的字母的使用简单地用于标记,并非意指该步骤须按特定的顺序执行。
实施例1
现将给出根据实施例1的方法和装置的描述,其用于生成网络中的联合网络数据的数据可视化,该网络包括按照节点的重要值顺序配置的节点,以及连接节点并且具有相关的属性值的链路。通过动态地计算并显示、或输出所选节点的重要值,生成数据可视化。
图2说明了根据本发明的装置的实施例,即显示单元200的框图。显示单元200包括存储单元210、主存储器220、输出单元230、中央处理单元(CPU)240、操作单元(控制单元250)和输入单元260。用户从操作单元250输入必要的信息。CPU 240针对存储在存储单元210中的信息,或者由输入单元260输入的信息,执行预定的算术运算,并且经由输出单元230输出处理结果。
图3是网络图,其中元件被表示为节点,并且它们的信任关系被表示为链路。可以从不同的信息源,诸如调查问卷、网页、杂志、电子公告板等中,提取日常消费活动中的要素以及它们的信任关系。在图3中,每个圆环,诸如301,表示节点或要素,圆环中的第一数字,诸如302,表示分配给该节点的唯一标识符,并且圆环外部的第二数字,诸如303,表示节点的静态重要值。此外,括号中的第三数字,诸如304,指出了两个节点之间的联合链路的属性值。在图3的具体示例中,节点2和节点8之间以及节点9和节点5之间的链路具有0.02的属性值。
现将参考图4以下列顺序给出本发明的实施例1的描述:
(1)按照节点的重要值的顺序划分节点;
(2)表示并存储联合网络数据;
(3)计算动态重要值;
(4)动态更新重要值;
(5)输出或显示节点信息;
(6)管理访问历史。
现将分别给出关于这些项的详细描述。
(1)按照节点的重要值的顺序划分节点
首先按照节点预先计算的重要值(即,静态重要值)的顺序,将节点划分为多个组。在JP 2003-368802 A,现为美国申请SerialNo.10/976,280(“METHOD AND APPARATUS FOR CALCULATING TRUSTVALUES 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)现将给出关于在每个组中设置恒定数目的节点的方法的描述。如果将节点分为四个组,由于节点的总数是12,则每个组包括三个节点,如下面示例性示出的。
组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)表示并存储联合网络数据
作为表示联合网络数据的方法,现将给出下面的描述,即具有关于各个层的节点信息的节点列表、具有关于节点之间的连接信息的链路列表、以及具有关于连接到节点列表中的每个节点的节点的信息的相邻列表。
(2-1)创建节点列表
在本实施例中,节点以层配置,每个层对应于步骤(1)中划分的一个组。优选地以如下的格式1表示层以及各个节点。
层n:节点1,节点2,...,节点m (格式1)
其中n是层标识符,而m是层n上的节点的节点标识符。以如下的格式1(图4)表示该具体示例中的节点和层(405,图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*搜索”的搜索方法,以检测节点之间的最短路径。在P.E.Hart,N.J.Nilsson,B.Raphael:A 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.Raphael:Correction to“A Formal Basis for the Heuristic Determinationof Minimum Cost Paths”,SIGART Newsletter,37,pp.28-29,1972中详细描述了A*搜索方法,其整体内容在此处并入列为参考。然而,并不排除其他的搜索方法。估值函数f(n)优选地由式1定义:
f(n)=g(n)+h(n) (式1)
其中g(n)和h(n)被定义为:
g(n):从原始节点到第n个节点n的路径的成本;和
h(n):具有从节点n到目标节点的最低成本的路径的估计成本。
在本实施例中,使用作为简单的启发函数的移动到下一节点的成本(到其的距离或者链路的数目),来作为h(n)。即,h(n)总是与下一节点n无关。
现将给出关于图6的描述。借助于示例,将给出搜索从层2上的节点4(原始节点)到层3上的节点8(目标节点)的最短路径的描述。如上文所讨论的,存在第一路径611:节点4→节点2→节点8,和第二路径610:节点4→节点6→节点1→节点9→节点5→节点8,并且第一路径611:节点4→节点2→节点8比第二路径610短。因此,第一路径611是最短路径。
用于执行上面的搜索的本实施例中使用的“A*搜索”方法优选地以软件的形式,并且为了简便起见,省略了“A*搜索”方法的算法的详细描述。
(4)动态更新重要值
优选地,由式2定义根据本发明的本实施例的节点的动态重要值:
impd=imps+(imps_org×prop_rate×1/distance) (式2)
其中“impd”表示目标节点的动态重要值,“imps_org”表示原始节点的静态重要值,“imps”表示目标节点的静态重要值,“prop_rate”表示所有连接到目标节点的链路的重要值的最小传播速率,并且“distance”表示从原始节点到目标节点的链路的数目。
式2是基于下列原理:
i)节点之间的联合程度被认为是连接节点的链路的属性值,并且定义了链路的传播速率;
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
结果,如果将节点1设置为原始节点,则节点4的动态重要值是6.5,并且,如果将节点2设置为原始节点,则节点4的动态重要值是6.9。
因此,计算结果显示,相比于所关注节点从节点1移动到节点4的时候,其中节点1未直接连接到节点4并因此具有较低的联合程度,当所关注节点从节点2移动到节点4时,其中节点2直接连接到节点4并因此具有较高的联合程度,节点4的重要值增加得更多。
(5)输出或显示节点信息
现将根据实施例1,基于上文的描述,给出用于协助进行图3所示的联合网络数据的可视化的方法的描述。
(a)对节点进行分组或分层(图4)
如上文所述,根据节点的重要值对节点分组,以构造分层网络400。
(b)选择原始节点(图4)
在层1上的节点之中,节点1被选为原始节点。
(c)提取层2上的节点(图4)
在层2上存在节点3、节点4和节点5。
(d)检查层2上的节点到原始节点的连接性(图4)
然后检查层2上的节点关于原始节点(节点1)的连接性。
节点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是在将节点1选为原始节点时,根据本发明的本实施例的数据可视化,并且仅示出了层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”,以显示该状态是初始状态,并且不存在先前的原始节点。这样,可以将一系列基本历史要素作为阵列对象进行管理。
实施例2
现将根据上文的描述,并且参考图9中示出的流程图,给出用于显示或输出网络的联合网络数据的可视化的过程的示例的描述,该网络包括按照节点的重要值配置的节点,以及连接节点的链路。
步骤910:开始。
步骤920:读取基于节点的静态重要值加权的网络图。
步骤930:按照节点的静态重要值的顺序对节点分组。
步骤940:显示或输出初始的屏幕或数据可视化。
步骤950:指定显示参数,诸如原始节点、到原始节点的距离、和目标层或节点。
步骤960:生成目标层上的节点的列表。
步骤970:检查目标层上的节点同原始节点的连接性。
步骤980:计算目标层上的节点的动态重要值。
步骤990:显示或输出更新的数据可视化。
步骤9100:确定是否应终止该过程。
步骤9110:初始化过程。
现将给出关于图9中示出的流程图的详细描述。
首先,读取或输入基于节点的静态重要值加权的网络图的数据(步骤920)。
图10示出了“信任网络图”的示例。“信任网络图”是通过JP2004-227281中公开的方法生成的图(联合网络数据),其整体内容在此处并入列为参考。在图10的示例中,网络图1021表示在线游戏的许多要素(诸如产品、制造商和专家等)之间的关系。从存储单元210中读出数据,或者经由图2所示的输入单元260输入数据。现将给出关于图10中的某些所关注的节点和链路的描述:
节点12:Final Fantasy Chronicles(产品)
节点11:Final Fantasy IX(产品)
节点24:Andrew Vestal(专家、评论家)
节点2:gamespot.com(提供关于游戏信息的网站)
链路11_24:该关系表示由Andrew Vestal撰写的关于FinalFantasy IX的评论文章
链路12_2:该关系表示由gamespot.com推出Final FantasyChronicles
链路2_24:该关系表示在gamespot.com上由Andrew Vestal撰写的文章的发表
如在图10中可以看到的,路径11→24(1022)指出了,“AndrewVestal”(节点24)和“Final Fantasy IX”(节点11)是通过AndrewVestal撰写关于Final Fantasy IX的评论文章的关系而直接连接的(以距离“1”)。路径12→2→24(1023、1024)指出了,“FinalFantasy Chronicles”(节点12)和“Andrew Vestal”(节点24)是经由gamespot.com(节点2)间接连接的,其中gamespot.com(节点2)推出了Final Fantasy Chronicles(节点12)并且发表了由Andrew Vestal撰写的评论文章。在关注产品(节点11和节点12)同专家/评论家(节点24)之间的关系时,第二路径12→2→24(1023、1024)具有比第一路径11→24(1022)更低的联合程度,导致了节点24的较小的动态重要值。
下一步,基于节点的初始或静态重要值,对节点分组(步骤930)。
基于各个节点的信任(重要)值,对图10所示的节点进行如下分组。
(A)表示媒体(例如,网站)和制造商(2、4~6)的节点(诸如1025)
信任值→小
(B)表示专家(21~25)的节点(诸如1026)
信任值→中
(C)表示产品(9~12)的节点(诸如1027)
信任值→大
图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)。
根据式2计算将节点11指定为原始节点时目标节点的动态重要值:
impd=imps+(imps_org×prop_rate×1/distance)
为了简便起见,省略了计算结果。
下一步,显示或输出更新的数据可视化或屏幕(步骤990)。
图13示出了在没有指定原始节点的情况下转换到层2时更新的数据可视化1300。如果未指定原始节点,则选择并显示层2上的所有节点(节点21~25)。此外,仅显示了直接连接到层1上的节点的链路。在该情况中,还可以显示重要值,其是静态重要值。
如果层1上的其中一个节点,例如节点11,被指定为原始节点,并且发生到层2的转换,则显示或输出更新的数据可视化1400,如图14所示。在该情况中,选择并显示在层2上并连接到指定的原始节点11的所有目标节点(21~25)。此外,例如,通过“厚的双圆环”1455,使节点11区别于同一层1上的其他节点被显示,以指示节点11被指定为原始节点。节点24和25直接连接到节点11(以距离1),并且因此通过它们各自到节点11的链路1451来显示。如果到原始节点的阈值距离被设置为2(步骤950),则还显示所有其他的具有距离2的目标节点(节点21~23)。然而,由于节点21~23未直接连接到节点11(以距离1),因此在图14中,从节点21~23到节点11的链路由虚线表示,以同链路1451区分。可以显示重要值,并且是以节点11作为原始节点时计算的动态重要值。
当指定新的节点时,在转换到另一层时,例如层3,可以进一步地生成更新的数据可视化。
图15示出了在指定了不同的节点,诸如层2上的节点24,并且发生了到下一层,例如层3的转换时,所生成的另一更新的显示或数据可视化。当例如通过使用操作单元250用户从数据可视化1400选择的节点24,将节点24指定为新的原始节点,并且执行到层3的转换时,待显示的新的目标节点是层3上节点2、4、5和6(图11)。
在这些节点中,实际被显示的节点2,其直接连接到节点24(以距离1),和节点6,其以距离2连接到节点24。此外,例如通过“厚框”1562,使节点24区别于同一层2上的其他节点被显示,以指出节点24被指定。此外,链路24_2被表示为实线1563,而链路24_6被表示为虚线1564。节点21、22和23经由节点2以距离2连接到节点11(参考图11),并且,如果显示了节点2,则可以显示它们的实际连接1565。同时,节点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)用于显示所述层中的第一层上的所有节点的装置;
(c)用于接受对第一层上的节点中的第一节点的指定、对到第一节点的距离的指定、以及对所述层中的第二层的指定的装置;
(d)用于显示第二层上在到第一节点的第一距离内存在的第二节点,并且用于显示(d-1)连接第一节点和第二节点的线和(d-2)第二节点的静态重要值中的至少一个的装置。
2.权利要求1的设备,进一步包括:
(e)用于接受对第二层上的第二节点的指定,以及对到第二节点的第二距离的指定的装置;和
(f)用于显示在到第二节点的第二距离内存在的第三节点,并且用于显示(f-1)连接第二节点和第三节点的线和(f-2)第三节点的静态重要值中的至少一个的装置。
3.权利要求1的设备,其中:
用于划分的装置包括下列其中之一:
(a-1)用于在每个所述层中设置恒定数目的节点的装置;和
(a-2)用于设置关于每个所述层中的节点的重要值范围的装置。
4.权利要求1的设备,进一步包括用于根据节点之间的距离改变连接节点的线的性质的装置。
5.权利要求1的设备,进一步包括用于基于包括(i)同节点之间的链路相关联的属性值,(ii)第一节点的静态重要值,(iii)第二节点的静态重要值,和(iv)第一距离其中至少一个的信息来计算并显示第二节点的动态重要值的装置。
6.权利要求5的设备,包括用于根据下式计算第二节点的动态重要(impd)值的装置:
impd=imps+(imps_org×prop_rate×1/distance)
其中“imps_org”表示第一节点的静态重要值,“imps”表示第二节点的静态重要值,“prop_rate”表示通过属性值获得的乘数,并且“distance”表示第一距离。
7.一种用于显示联合网络数据方法,该联合网络数据包括具有静态重要值并且按照静态重要值的顺序进行配置的节点,以及连接节点的链路,所述方法包括步骤:
(a)根据节点的静态重要值将节点划分为多个层;
(b)显示所述层中的第一层上的所有节点;
(c)接受对第一层上的节点中的第一节点的指定、对到第一节点的距离的指定、以及对所述层中的第二层的指定;以及
(d)显示第二层上在到第一节点的第一距离内存在的第二节点,并且显示(d-1)连接第一节点和第二节点的线和(d-2)第二节点的静态重要值中的至少一个。
8.权利要求7的方法,进一步包括步骤:
(e)接受对第二层上的第二节点的指定,以及对到第二节点的第二距离的指定;和
(f)显示在到第二节点的第二距离内存在的第三节点,并且显示(f-1)连接第二节点和第三节点的线和(f-2)第三节点的静态重要值中的至少一个。
9.权利要求7的方法,进一步包括根据第一节点和第二节点之间的距离改变连接第一节点和第二节点的线的性质的步骤。
10.权利要求7的方法,进一步包括步骤,基于包括(i)同节点之间的链路相关联的属性值,(ii)第一节点的静态重要值,(iii)第二节点的静态重要值,和(iv)第一距离中至少一个的信息来计算并显示第二节点的动态重要值。
11.一种计算机可读介质,在其中存储了用于由计算机执行的程序,用于执行显示联合网络数据的处理,该联合网络数据包括具有静态重要值并且按照静态重要值的顺序进行配置的节点,以及连接节点的链路,所述程序包括:
(a)用于根据节点的静态重要值将节点划分为多个层的划分处理;
(b)用于显示所述层中的第一层上的所有节点的显示处理;
(c)用于接受对第一层上的节点中的第一节点的指定、对到第一节点的距离的指定、以及对所述层中的第二层的指定的接受处理;和
(d)用于显示第二层上的在到第一节点的第一距离内存在的第二节点,并且用于显示(d-1)连接第一节点和第二节点的线和(d-2)第二节点的静态重要值中的至少一个的显示处理。
12.权利要求11的计算机可读介质,所述程序进一步包括:
(e)用于接受对第二层上的第二节点的指定,以及对到第二节点的第二距离的指定的接受处理;和
(f)用于显示在到第二节点的第二距离内存在的第三节点,并且显示(f-1)连接第二节点和第三节点的线和(f-2)第三节点的静态重要值中的至少一个的显示处理。
13.权利要求11的计算机可读介质,所述程序进一步包括,用于根据节点之间的距离改变连接节点的线的性质的进一步的处理。
14.权利要求11的程序,进一步包括,用于基于包括(i)同节点之间的链路相关联的属性值,(ii)第一节点的静态重要值,(iii)第二节点的静态重要值,和(iv)第一距离其中至少一个的信息来计算并显示第二节点的动态重要值的进一步的处理。
15.一种用于执行权利要求7的方法的处理器配置。
16.一种用于显示联合网络数据的设备,该联合网络数据包括具有静态重要值的节点,以及连接节点的链路,所述设备包括:
(a)划分元件,用于根据节点的静态重要值将节点划分为多个层;
(b)显示元件,用于显示所述层中的第一层上的所有节点;
(c)输入元件,用于接受对第一层上的节点中的第一节点的指定、对到第一节点的距离的指定、以及对所述层中的第二层的指定;
(d)显示元件,用于显示第二层上在到第一节点的第一距离内存在的第二节点,并且用于显示(d-1)连接第一节点和第二节点的线和(d-2)第二节点的静态重要值中的至少一个。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP273212/04 | 2004-09-21 | ||
JP2004273212A JP2006091971A (ja) | 2004-09-21 | 2004-09-21 | ネットワークデータ表示方法・装置・プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1783075A true CN1783075A (zh) | 2006-06-07 |
Family
ID=35709070
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2005101097344A Pending CN1783075A (zh) | 2004-09-21 | 2005-09-21 | 用于显示网络数据的方法、设备、处理器配置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20060062157A1 (zh) |
EP (1) | EP1640919A3 (zh) |
JP (1) | JP2006091971A (zh) |
KR (1) | KR20060051471A (zh) |
CN (1) | CN1783075A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107122359A (zh) * | 2016-02-24 | 2017-09-01 | 中移物联网有限公司 | 数据实时跟踪可视化处理方法及装置 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040122692A1 (en) | 2002-07-13 | 2004-06-24 | John Irving | Method and system for interactive, multi-user electronic data transmission in a multi-level monitored and filtered system |
US8838622B2 (en) | 2002-07-13 | 2014-09-16 | Cricket Media, Inc. | Method and system for monitoring and filtering data transmission |
US20080082349A1 (en) * | 2006-09-29 | 2008-04-03 | Zackrison John W | Using information about a financial transaction to augment information in an online social network |
US10547698B2 (en) * | 2006-11-08 | 2020-01-28 | Cricket Media, Inc. | Dynamic characterization of nodes in a semantic network for desired functions such as search, discovery, matching, content delivery, and synchronization of activity and information |
US10636315B1 (en) | 2006-11-08 | 2020-04-28 | Cricket Media, Inc. | Method and system for developing process, project or problem-based learning systems within a semantic collaborative social network |
WO2009107412A1 (ja) * | 2008-02-27 | 2009-09-03 | 日本電気株式会社 | グラフ構造推定装置、グラフ構造推定方法およびプログラム |
WO2009107416A1 (ja) * | 2008-02-27 | 2009-09-03 | 日本電気株式会社 | グラフ構造変化検出装置、グラフ構造変化検出方法およびプログラム |
JP5309780B2 (ja) * | 2008-08-13 | 2013-10-09 | 富士ゼロックス株式会社 | 表示情報生成装置、及びプログラム |
US8711148B2 (en) * | 2008-10-01 | 2014-04-29 | International Business Machines Corporation | Method and system for generating and displaying an interactive dynamic selective view of multiply connected objects |
US8711147B2 (en) * | 2008-10-01 | 2014-04-29 | International Business Machines Corporation | Method and system for generating and displaying an interactive dynamic graph view of multiply connected objects |
US8665274B2 (en) * | 2008-10-01 | 2014-03-04 | International Business Machines Corporation | Method and system for generating and displaying an interactive dynamic view of bi-directional impact analysis results for multiply connected objects |
US8669982B2 (en) * | 2008-10-01 | 2014-03-11 | International Business Machines Corporation | Method and system for generating and displaying an interactive dynamic culling graph view of multiply connected objects |
EP2489177B1 (en) | 2009-10-13 | 2020-06-17 | Cricket Media, Inc. | Dynamic collaboration in social networking environment |
US20120089546A1 (en) * | 2010-10-06 | 2012-04-12 | Sypensis, Inc. | Methods and systems for automated survey script authoring and programming |
JP6155833B2 (ja) | 2013-05-16 | 2017-07-05 | 富士通株式会社 | 伝達情報変動検知方法、伝達情報変動検知装置および伝達情報変動検知プログラム |
JPWO2015072059A1 (ja) * | 2013-11-13 | 2017-03-16 | 日本電気株式会社 | ネットワーク図描画システム、ネットワーク図描画方法およびネットワーク図描画プログラム |
CN106104469A (zh) * | 2014-03-25 | 2016-11-09 | 株式会社日立制作所 | 软件规格间依存关系验证装置以及软件规格间依存关系验证方法 |
CN104035773B (zh) * | 2014-06-11 | 2017-04-12 | 清华大学 | 基于扩展调用图的软件系统结点重要度评价方法 |
JP6280859B2 (ja) * | 2014-11-20 | 2018-02-14 | 日本電信電話株式会社 | 行動ネットワーク情報抽出装置、行動ネットワーク情報抽出方法及び行動ネットワーク情報抽出プログラム |
JP2017146734A (ja) * | 2016-02-16 | 2017-08-24 | 株式会社日立製作所 | ネットワーク図を簡素化する方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4953106A (en) * | 1989-05-23 | 1990-08-28 | At&T Bell Laboratories | Technique for drawing directed graphs |
US5259065A (en) * | 1989-11-16 | 1993-11-02 | Yozan, Inc. | Data processing system |
JPH04322370A (ja) | 1991-04-23 | 1992-11-12 | Mitsubishi Electric Corp | 網構造表示装置 |
JPH07117962B2 (ja) * | 1993-03-27 | 1995-12-18 | 日本電気株式会社 | ネットワーク型データベースのリレーショナルアクセス方式 |
US6092049A (en) * | 1995-06-30 | 2000-07-18 | Microsoft Corporation | Method and apparatus for efficiently recommending items using automated collaborative filtering and feature-guided automated collaborative filtering |
US6895385B1 (en) * | 2000-06-02 | 2005-05-17 | Open Ratings | Method and system for ascribing a reputation to an entity as a rater of other entities |
US20020133365A1 (en) * | 2001-03-19 | 2002-09-19 | William Grey | System and method for aggregating reputational information |
WO2002087172A1 (en) * | 2001-04-20 | 2002-10-31 | Motorola, Inc. | Protocol and structure for self-organizing network |
US7231419B1 (en) * | 2001-10-19 | 2007-06-12 | Outlooksoft Corporation | System and method for adaptively selecting and delivering recommendations to a requester |
US20040018839A1 (en) * | 2002-06-06 | 2004-01-29 | Oleg Andric | Protocol and structure for mobile nodes in a self-organizing communication network |
US20040098287A1 (en) * | 2002-11-15 | 2004-05-20 | Travelnow.Com Inc. | System and method for rating services on an internet site |
JP2004227281A (ja) | 2003-01-23 | 2004-08-12 | Hewlett Packard Co <Hp> | 関連性ネットワーク型データの表示方法及び装置 |
JP2005135071A (ja) | 2003-10-29 | 2005-05-26 | Hewlett-Packard Development Co Lp | 商品購入における信頼値の算出方法及び装置 |
-
2004
- 2004-09-21 JP JP2004273212A patent/JP2006091971A/ja not_active Withdrawn
-
2005
- 2005-09-13 EP EP05255586A patent/EP1640919A3/en not_active Withdrawn
- 2005-09-19 US US11/228,328 patent/US20060062157A1/en not_active Abandoned
- 2005-09-21 KR KR1020050087654A patent/KR20060051471A/ko not_active Application Discontinuation
- 2005-09-21 CN CNA2005101097344A patent/CN1783075A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107122359A (zh) * | 2016-02-24 | 2017-09-01 | 中移物联网有限公司 | 数据实时跟踪可视化处理方法及装置 |
CN107122359B (zh) * | 2016-02-24 | 2020-08-21 | 中移物联网有限公司 | 数据实时跟踪可视化处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1640919A2 (en) | 2006-03-29 |
US20060062157A1 (en) | 2006-03-23 |
EP1640919A3 (en) | 2007-08-22 |
JP2006091971A (ja) | 2006-04-06 |
KR20060051471A (ko) | 2006-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1783075A (zh) | 用于显示网络数据的方法、设备、处理器配置 | |
CN1293465C (zh) | Gui显示装置及光标或gui组件动画显示处理方法 | |
CN100338573C (zh) | 设计用户界面样式的方法以及具有自适应用户界面的设备 | |
CN1230767C (zh) | 数字内容作成方法 | |
CN100347696C (zh) | 企业业务过程管理的方法和系统 | |
CN1900959A (zh) | 设计制造的支援装置、支援程序和支援方法 | |
CN1190963C (zh) | 数据处理装置和方法,学习装置和方法 | |
CN1647082A (zh) | 集成电路的开发方法和存储了集成电路的开发方法的程序存储媒体、以及asic和可编程逻辑器件同时开发系统、开发程序和开发方法 | |
CN1173285C (zh) | 固定显示信息的方法和装置 | |
CN1558348A (zh) | 将基于模式的分级数据结构转换成平面数据结构的方法以及系统 | |
CN101044484A (zh) | 信息处理装置、方法以及程序 | |
CN101064028A (zh) | 基于qfd、triz的产品创新设计系统 | |
CN101048773A (zh) | 文件分析系统、以及文件适应系统 | |
CN1276575A (zh) | 数据库存取系统 | |
CN1920825A (zh) | 在流设计工具中显示性能约束的方法和系统 | |
CN1677399A (zh) | 分级数据库管理的系统、方法和程序 | |
CN1940912A (zh) | 文件作成系统、文件作成方法、程序以及存储介质 | |
CN1474979A (zh) | 用于专家系统的定制规则系统和方法 | |
CN101034414A (zh) | 信息处理设备和方法以及程序 | |
CN1910601A (zh) | 限制条件解决方法、限制条件解决装置、以及限制条件解决系统 | |
CN1286776A (zh) | 文件处理装置与记录媒体 | |
CN1763743A (zh) | 图表上的自动标签放置系统和方法 | |
CN1934583A (zh) | 信息提供系统及其方法和程序 | |
CN1849608A (zh) | 由边界表示数据生成体数据的方法及其程序 | |
CN1839401A (zh) | 信息处理装置及信息处理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |