[发明专利]用于包括节点的图表的信息处理技术

说明书

相关申请的交叉引用

本申请基于并要求2013年3月28日提交的在先日本专利申请2013-068967的优先权权益，该申请的全部内容通过引用包含在本申请中。

技术领域

本发明涉及用于产生用链路连接多个节点的图表的技术。

背景技术

当显示用链路连接多个节点的图表时通过遵照诸如弹簧模型的力学模型的算法来计算每个节点的位置的技术有很多。

在这种技术中，当节点数增加时，由于诸如计算量和显示空间的问题，一些节点通常未被链路连接。当节点之间没有链路时，在几乎所有情况下，这些节点之间具有弱关系。然而，当实际上没有提供链路时，代表这些节点之间具有弱关系的信息未被反应给位置计算。换句话说，以这些节点之间的关系不计入而不是“弱”的形式进行节点的位置计算。因此，由于其他约束条件，会发生具有弱关系的节点被邻近部署的情况。

近来，作为从大量数据中提取知识的技术的数据挖掘受到关注。在数据挖掘中，通常进行用于取得包括在大量数据中的每个元素的关系的分析。例如，当假定电子邮件的发送源和发送目的地具有关系时，通过分析特定用户之间发送和接收的电子邮件来提取代表用户之间的关系的数据。通常，因为特定用户之间频繁交换电子邮件，而有些用户根本不交换电子邮件，所以用户之间存在各种关系。

当用二维图表表达代表用户之间的关系的这种数据时，可以用链路的厚度代表关系，或者可以通过使用上述诸如弹簧模型的力学模型来优化代表用户的节点的位置，并且可以用节点的最终位置关系来表达用户之间的关系。

在采用后一表达方法的情况下，当采用上述常用传统方法时可能误解节点之间的关系。换句话说，尽管节点被邻近地部署，但是这些节点可能具有较少的关系。特别地，当用二维图表表达关系时，由于空间问题，节点和/或链路会重叠，并因此不能识别出尽管具有较少的关系但是却邻近部署的节点。

存在这种图表被处理为静态的许多情况，然而，存在节点的位置可能根据用户的指令而改变的情况。然而，节点的位置根据用户的指令改变的意义不清楚。

非专利文献1：Fruchterman T.M.J.and Reingold E.M.,“Graph drawing by force-directed placement”,Software-Practice and Experience,Vol.21,Issue11,pp.1129-1164,1991

非专利文献2：Force-based graph drawing in AS3,［retrieved on March22,2013］Retrieved from the Internet:

<URL:http://blog.ivank.net/force-based-graph-drawing-in-as3.html>

非专利文献3：Force-Directed graph drawing,［retrieved on March22,2013］Retrieved from the Internet:

<URL:http://en.wikipedia.org/wiki/Force-directed_graph_drawing>

发明内容

根据实施例的一方面，一种信息处理方法包括：(A)针对图表中的彼此关联的多个节点中的每个节点获得该节点在显示装置上显示的显示位置；(B)针对所述多个节点中的每个节点、遵照惯性力不起作用的力学模型、根据力的总和计算移动矢量，其中所述力的总和是通过对于该节点以外的所有节点将和该节点与另一节点的关于显示位置的距离相关联地起作用的力相加而获得的；(C)针对所述多个节点中的每个节点以计算出的移动矢量移动所述显示位置；以及(D)在重复所述获得、所述计算和所述移动的同时，或者在进行所述获得、所述计算和所述移动之前，接受与用于使所述多个节点当中的特定节点的显示位置改变的用户操作相对应的指令，并且根据所述指令改变所述特定节点在所述显示装置上的显示位置。

将利用相关的元素及组合实现并获得实施例的目的和优点。

应当理解，以上一般性的描述和以下详细描述都是示例性和说明性的，并且不限制所要求保护的实施例。

附图说明

图1是根据该实施例的信息处理设备的功能框图；

图2是用于解释力平衡的图；

图3是描述涉及该实施例的处理的处理流程的图；

图4是描述关于关联度的数据的示例的图；