JP2004227281A - Display method and device for relevancy network type data - Google Patents
Display method and device for relevancy network type data Download PDFInfo
- Publication number
- JP2004227281A JP2004227281A JP2003014209A JP2003014209A JP2004227281A JP 2004227281 A JP2004227281 A JP 2004227281A JP 2003014209 A JP2003014209 A JP 2003014209A JP 2003014209 A JP2003014209 A JP 2003014209A JP 2004227281 A JP2004227281 A JP 2004227281A
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- type data
- network type
- screen
- 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
Landscapes
- User Interface Of Digital Computer (AREA)
Abstract
Description
【0001】
【発明の属する技術分野】
本発明は、大規模な関連性ネットワーク型データを表示する方法及び装置に関する。
【0002】
【従来の技術】
近年、大量かつ多様な情報が計算機で扱えるようになったことに伴い、複雑な情報をユーザの意図に基づいて分かりやすく表示する情報視覚化技術が重要となっている。
【0003】
例えば、大規模な関連性ネットワーク型データを表示する場合、表示する画面の制限や人間の認知能力の限界から、見たい情報の全てを画面内に表示することはできない。そのため、データの全体構造を把握したり、表示されている情報の中から目的とするものを探し出したりすることが困難となる。そこで、このような構造化情報を対象にした種々の情報視覚化技術が開発されている。
【0004】
特開平2−226380号公報に開示される画像処理装置は、表示領域の大きさと表示すべきデータ全体の大きさの比率を算出し、これに応じた倍率でデータの拡大縮小処理を行うことによって、表示領域内に常にデータ全体が表示されるようにする。しかし、この方法では、表示すべきデータが表示領域に比較して著しく大きくなると、過度な縮小処理が実行されてしまい、表示データの詳細な判読が困難となるという問題がある。
【0005】
また、特開平4−322370号公報に開示される網構造表示装置は、注目するノードと他のノード間に存在するリンク数で距離(接続数)を定義し、注目ノードからの距離が大きいノード程小さく表示することで、網構造全体としてのノード間の接続情報を失うことなく表示するようにしている。しかし、この方法では、ノード間のリンクの属性を全く考慮しておらず、また注目ノードを1つしか指定できないという問題がある。
【0006】
【発明が解決しようとする課題】
従って、ネットワーク構造全体の接続情報を失うことなくユーザの注目する(関心度の高い)ノードとそれに関連するノードを適応的に選び出して表示する方法が必要とされている。
【0007】
【課題を解決するための手段】
本発明は、ネットワーク構造を構成するノード自身の属性とノード間のリンク属性を解析することにより、ユーザの意図に基づいて関連性ネットワーク型データを再構築して表示する、関連性ネットワーク型データの表示方法及び装置を提供する。
【0008】
本発明の一形態は、複数のノードと各ノード間の関連性を示すリンクとで構成される関連性ネットワーク型データを画面上に表示する方法である。この方法は、関連性ネットワーク型データのデータ構造を解析することと、前記複数のノードのうち1つに注目したときに、該ノードと該ノードにリンクするノード群とを1つの代表ノードで置換する縮小処理を全てのノードに対して実行することと、実行した結果を画面上に表示することを含む。
【0009】
この形態によると、代表ノード以外のノードは画面上から消去されるので、ネットワーク構造全体の接続情報を失うことなく簡潔なデータ表現を得ることができる。
【0010】
縮小処理には、ノード属性に基づく処理と、リンク属性に基づく処理の2種類がある。ノード属性に基づく縮小処理には、データ構造の解析に基づいて各ノードの重要度を決定し、重要度の高いノードを代表ノードとし、重要度の低いノードはリンクする代表ノードに包含させることが含まれる。重要度は、好適には1つのノードにリンクするノードの数で決定される。これによって、予め指定された重要度以下のノードは画面上から消去され、関連性ネットワーク型データのうち重要なものだけが画面に表示されるようになるので、ユーザは重要なデータを見落とすことが少なくなる。
【0011】
リンク属性に基づく縮小処理には、データ構造の解析に基づいて各ノード間の関連度を決定し、関連度の高いノード群を1つの代表ノードで置換することが含まれる。さらに、前記データ構造の解析に基づいて各ノード間の同一性を判断し、同一と判断されたノード群を1つの代表ノードで置換することも含まれる。このようにすることで、データの複雑性を小さくすることができる。
【0012】
なお、代表ノードと該代表ノードで置換されたノード群との間のリンクに関する情報は、縮小処理の実行後にも保存されている。
【0013】
ユーザは、データ構造の解析の前に、複数のノードの中から注目ノードを指定することができる。このとき、注目ノードに隣接する範囲のノード群に対しては縮小処理は実行されない。こうすると、ユーザの関心度の高い情報から成る情報空間を構築できるため、目的とするノード(情報)を見つけ出すことが容易となる。
【0014】
ユーザはまた、縮小処理の結果を画面上に表示した後に、表示された複数のノードの中から注目ノードを指定することができる。このとき、注目ノードが代表ノードである場合、保存されているリンクに関する情報を使用して、縮小処理を実行する前の該注目ノードに隣接する範囲のノード群を画面上に表示する。このようにすると、ユーザの意図・指示に応じて関連性ネットワーク型データが再構築されるので、ユーザはノード(情報)間を効率良く移動することができる。
【0015】
本発明の別の形態は、複数のノードと各ノード間の関連性を示すリンクとで構成される関連性ネットワーク型データをネットワークで接続されたユーザ端末の画面上に表示させる装置であって、前記関連性ネットワーク型データのデータ構造を解析する解析部と、前記複数のノードのうち1つに注目したときに、該ノードと該ノードにリンクするノード群とを1つの代表ノードで置換する縮小処理を全てのノードに対して実行し、実行した結果を前記ユーザ端末の画面上に表示させる表示制御部とを備える、関連性ネットワーク型データの表示装置である。
【0016】
【発明の実施の形態】
図1は、本発明の一実施形態を実現するシステムの構成図である。本発明によるシステムは、典型的に1つまたは複数のユーザ端末装置と、これらのユーザ端末装置にLAN、インターネット等のネットワークで接続されたサーバ装置から構成される。
【0017】
ユーザ端末装置の入力部11は、例えばキーボードまたはマウスである。ユーザは入力部11を用いて関連性ネットワーク型データの表示範囲、後述する注目ノードの指定、表示の際に考慮すべきリンク属性の決定等の操作を行う。これらの操作結果は、サーバ装置のネットワーク構造表示制御部13に送られる。
【0018】
ここで、「関連性ネットワーク型データ」とは、複数のノードと各ノード間の関連性を示すリンクとで構成されるデータ構造を指し、木構造やグラフ構造もこれに含まれる。
【0019】
サーバ装置のネットワーク構造解析部14は、サーバ装置に付随しているデータ記憶部15に記憶されている関連性ネットワーク型データのデータ構造を解析し、データ全体の大きさ、各ノードの属性、ノードを結ぶリンクの属性、リンクされているノード数、各ノードの重要度等を決定する。この解析結果は、ネットワーク構造表示制御部13に送られる。なお、関連性ネットワーク型データは、サーバ装置にネットワークを介して接続されている他のサーバ等からダウンロードしたものであっても良い。
【0020】
ネットワーク構造表示制御部13は、ネットワーク構造解析部14による解析結果と、入力部11によりユーザが指定した種々の条件とに基づいて、後述する縮小処理を関連性ネットワーク型データに施して、ユーザ端末装置の表示部12に表示するネットワーク構造表現を作成し、表示部12に送る。
【0021】
図2は、ネットワーク構造の表示プロセスのフローチャートである。
【0022】
ユーザが関連性ネットワーク型データの表示を要求すると(S21)、ネットワーク構造表示制御部13は、関連性ネットワーク型データを表示部12に表示させる(S22)。この時点では、縮小処理が施されていない関連性ネットワーク型データがそのまま表示されるか、または前回の縮小処理の結果が表示される。関連性ネットワーク型データが大規模である場合は、その一部のみが表示される。表示された関連性ネットワーク型データに対して、ユーザは、入力部11を用いて注目ノードの指定、表示の際に考慮すべきリンク属性の決定等の操作を行う。ここで、「注目ノード」とは、関連性ネットワーク型データ全体の中からユーザが詳細に内容を見たいと望むノードのことをいう。注目ノードは、2つ以上指定しても、または指定しなくても良い。
【0023】
続いて、ネットワーク構造表示制御部13は、注目ノードが指定されているか否かを判定する(S23)。注目ノードが指定されている場合は、指定された(1つまたは複数の)注目ノードを記憶する(S24)。
【0024】
続いて、ネットワーク構造解析部14は、関連性ネットワーク型データに対してデータ構造の解析を実行する(S25)。この解析結果に基づいて、ネットワーク表示制御部13は、元の関連性ネットワーク型データに対し、予め定められた規則に従って複数のノードを1つのノードで置換する処理(以下、これを「縮小処理」という)を実行する(S26)。この規則の一例は、以下のようになる。
1.予め指定されたノード属性及びリンク属性に従って、「代表ノード」とそれ以外の一般ノードを決定する。
2.一般ノードを代表ノードで置換する。
【0025】
ノード属性に基づく置換の一例は、各ノードの重要度を決定し、重要度の高いノードを代表ノードとし、重要度の低いノードを隣接する代表ノードに包含させるものである。この重要度は、例えば、各ノードの持つリンク数をカウントし、予め設定された閾値以上のリンク数を持つノードを重要度の高いノードと決定する。別の例では、各ノードの持つ意味的な重要さに基づいて、そのノードの重要度が決定される。
【0026】
このようなノード属性に基づく置換を実行することで、予め指定された重要度以下のノードは画面上から消去され、関連性ネットワーク型データのうち重要なものだけが画面に表示されるようになるので、ユーザは重要なノード(情報)を見落とすことが少なくなる。また、重要度の閾値を上下させることで、画面に表示されるノードの数を調節することができる。
【0027】
リンク属性に基づく置換の一例は、関連度の高い(包摂関係にある)ノード群を1つの代表ノードで置換するものである。例えば図3に示すように、関連性ネットワーク型データの一部について、各ノードが、ノードa:乗り物、ノードb:自動車、ノードc:タイヤ、ノードd:エンジン、ノードe:座席の情報をそれぞれ有する場合、乗り物と自動車の情報を有するノードa、bを1つの代表ノードで置換することができる。
【0028】
リンク属性による置換の別の例は、リンクで結ばれている2以上のノードの同一性を判断し、同一のノードである場合、それらのノードを1つの代表ノードで置換するものである。特に関連性ネットワーク型データが大規模であると同一のノード間にリンク関係を生じてしまうことがあるが、このような場合にこの置換によってデータの複雑性を小さくすることができる。
【0029】
なお、注目ノードの指定があった場合は、注目ノードに隣接する範囲のノード群に対して縮小処理は実行されない。これにより、注目ノードに隣接する範囲のノード群の詳細情報を把握できる。
【0030】
上記のような縮小処理を実行した後でも、ノード間のリンクに関する情報は保持されている。また、上記以外のノード属性またはリンク属性を使用することも可能である。
【0031】
図2に戻り、縮小処理を施された関連性ネットワーク型データは、ユーザ端末の表示部12に表示される(S27)。
【0032】
続いて、ネットワーク構造表示制御部13は、ユーザに対して関連性ネットワーク型データの別の表現を希望するか否かを問い合わせる(S28)。ユーザが別の表現を希望する場合は、注目ノードの指定が変更または追加されたか否かを判定する(S29)。注目ノードの指定が変更または追加された場合は、それに応じて関連性ネットワーク型データに対して縮小処理が再実行される(S26)。すなわち、注目ノードが変更された場合は、元の関連性ネットワーク型データに対して上記の縮小処理が実行される。注目ノードが追加された場合であって、この注目ノードが代表ノードであった場合は、保持されているノード間のリンクに関する情報を使用して、縮小処理が実行される前にその代表ノードにリンクされていたノード群を画面上に再表示する。これによって、ユーザは自分の注目するノードにリンクするノードを簡単に表示させることができる。
【0033】
次に、世界的に広く使用されているウェブ上での階層的なディレクトリデータであるオープンディレクトリプロジェクト(Open Directory Project、http://dmoz.org)で公開されている実データの一部に対して、本発明の表示方法を適用した場合の実施例を説明する。なお、以下の実施例では、ノード属性として重要度(1つのノードにリンクするノード数)「4」、リンク属性として「同一性(identical−to)」がユーザにより指定されたものとする。
【0034】
図4は、オープンディレクトリプロジェクトにおいて「Theme Parks(テーマパーク)」カテゴリに分類されているデータの一部である。図中、白丸がノードであり、この場合は各テーマパークが公開するウェブサイトに相当する。各ノード間に張られているリンクは実線で示されている。図から分かるように、この程度のデータサイズでも、目的とするノードを検索したり、目的のノードに関連するノードを瞬時に把握するのは困難である。
【0035】
図5は、注目ノードの指定がない場合に、図4の関連性ネットワーク型データに対して本発明による縮小処理を適用した後の結果を示す。図4の各ノードのうち、リンクするノード数が4以上存在するノードが「代表ノード」と決定され、それらは図5に二重丸で示されている。そして、それ以外の一般ノードは隣接する代表ノードに包含されて画面上に表示されない。また、リンク属性として「同一性」が指定されているので、図4中に「Wパーク」として示した2つの同一のノードが図5では1つのノードに置換されて表示されている。
【0036】
従来では、リンク先にどのようなノードがあるか、あるいはどのノードが重要であるかはユーザが逐一見て把握しなければならなかった。本発明によれば、画面スクロール等を用いずに、全体の構造を見失うことなく、ノードの重要度や関連が深いノード等を直感的に把握できるようになる。
【0037】
図6は、注目ノードの指定がある場合に、図4の関連性ネットワーク型データに対して本発明による縮小処理を適用した後の結果を示す。図6中、注目ノードは黒丸で示されている。この場合、注目ノードに直接リンクするノード(図4中の点線で囲ったノード)に対しては代表ノードによる置換が行われないので、元のまま表示される。このように、ユーザの指定した注目ノードに隣接するノードは詳細に表示されるので、大規模な関連性ネットワーク型データのうち、注目ノードに関連するノードを詳細に把握できる一方、データ全体の構造も同時に見ることができる。
【0038】
図5に示したような結果が得られた後に、注目ノードを指定することも可能である。この場合は、図2のフローチャートで説明した通りに関連性ネットワーク型データが再構築され、結果として図6のような表示が得られる。従って、ユーザは、データ全体を把握しながら、注目ノードを移動させることができる。
【0039】
【発明の効果】
本発明によれば、関連性ネットワーク型データの複数のノードのうち、ある1つのノードとこのノードにリンクするノード群とを1つの代表ノードで置換する縮小処理を全てのノードに対して実行するので、大規模な関連性ネットワーク型データを簡便に表示することができ、データの扱いやすさが向上する。
【図面の簡単な説明】
【図1】本発明のシステム構成図である。
【図2】本発明による関連性ネットワーク型データの表示プロセスを説明するフローチャートである。
【図3】リンク属性に基づく置換の一例を示す図である。
【図4】関連性ネットワーク型データの一例を示す図である。
【図5】図3のデータに縮小処理を適用した結果を示す図である。
【図6】注目ノードを指定したときの、図3のデータに縮小処理を適用した結果を示す図である。
【符号の説明】
11 入力部
12 表示部
13 ネットワーク構造表示制御部
14 ネットワーク構造解析部
15 データ記憶部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a method and apparatus for displaying large-scale relevance network-type data.
[0002]
[Prior art]
2. Description of the Related Art In recent years, information visualization technology for displaying complicated information in an easy-to-understand manner based on a user's intention has become important as a large amount and variety of information can be handled by a computer.
[0003]
For example, when displaying large-scale relevance network type data, it is not possible to display all the information to be viewed on the screen due to the limitation of the screen to be displayed or the limitation of human cognitive ability. For this reason, it is difficult to grasp the overall structure of the data or to search for the target from the displayed information. Therefore, various information visualization techniques for such structured information have been developed.
[0004]
The image processing apparatus disclosed in JP-A-2-226380 calculates the ratio of the size of the display area to the size of the entire data to be displayed, and performs the data scaling process at a magnification corresponding to the ratio. , So that the entire data is always displayed in the display area. However, this method has a problem that if the data to be displayed is significantly larger than the display area, excessive reduction processing is performed, and it becomes difficult to read the display data in detail.
[0005]
Further, the network structure display device disclosed in Japanese Patent Application Laid-Open No. 4-322370 defines a distance (the number of connections) by the number of links existing between a node of interest and another node, and a node having a large distance from the node of interest. By displaying as small as possible, the connection information between nodes in the entire network structure is displayed without losing it. However, this method has a problem that the attribute of the link between nodes is not considered at all, and that only one attention node can be designated.
[0006]
[Problems to be solved by the invention]
Therefore, there is a need for a method of adaptively selecting and displaying a node of interest (high interest) and a node related thereto without losing the connection information of the entire network structure.
[0007]
[Means for Solving the Problems]
The present invention analyzes the attributes of the nodes constituting the network structure and the link attributes between the nodes to reconstruct and display the relationship network type data based on the user's intention. A display method and apparatus are provided.
[0008]
One embodiment of the present invention is a method of displaying on a screen relevance network type data including a plurality of nodes and links indicating relevance between the nodes. The method includes analyzing a data structure of the association network type data, and replacing one of the plurality of nodes with a node group linked to the node when one of the plurality of nodes is focused on. Executing the reduction process for all the nodes, and displaying the executed result on the screen.
[0009]
According to this aspect, nodes other than the representative node are deleted from the screen, so that a simple data expression can be obtained without losing connection information of the entire network structure.
[0010]
There are two types of reduction processing: processing based on node attributes and processing based on link attributes. For reduction processing based on node attributes, the importance of each node is determined based on the analysis of the data structure, the node with high importance is set as the representative node, and the node with low importance is included in the representative node to be linked. included. The importance is preferably determined by the number of nodes linked to one node. As a result, nodes below the predetermined importance are deleted from the screen, and only important ones of the relevance network type data are displayed on the screen, so that the user can overlook important data. Less.
[0011]
The reduction processing based on the link attribute includes determining the degree of association between the nodes based on the analysis of the data structure, and replacing a node group having a high degree of association with one representative node. Further, it also includes determining the identity between the respective nodes based on the analysis of the data structure, and replacing a node group determined to be the same with one representative node. In this way, data complexity can be reduced.
[0012]
The information on the link between the representative node and the node group replaced by the representative node is stored even after the execution of the reduction process.
[0013]
The user can specify a node of interest from among a plurality of nodes before analyzing the data structure. At this time, the reduction processing is not performed on the node group in the range adjacent to the target node. This makes it possible to construct an information space composed of information with a high degree of user interest, so that it is easy to find a target node (information).
[0014]
After displaying the result of the reduction process on the screen, the user can designate a node of interest from among the displayed nodes. At this time, if the node of interest is a representative node, a node group in a range adjacent to the node of interest before executing the reduction processing is displayed on the screen using the information on the stored link. By doing so, the relevance network type data is reconstructed according to the user's intention / instruction, so that the user can move efficiently between nodes (information).
[0015]
Another embodiment of the present invention is an apparatus for displaying, on a screen of a user terminal connected to a network, relevance network type data composed of a plurality of nodes and links indicating relevance between the nodes, An analysis unit for analyzing a data structure of the association network type data, and a reduction unit that replaces a node and a node group linked to the node with one representative node when focusing on one of the plurality of nodes. A display control unit that executes a process on all nodes and displays a result of the execution on a screen of the user terminal.
[0016]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 1 is a configuration diagram of a system that realizes an embodiment of the present invention. A system according to the present invention typically includes one or more user terminal devices and a server device connected to these user terminal devices via a network such as a LAN or the Internet.
[0017]
The input unit 11 of the user terminal device is, for example, a keyboard or a mouse. The user uses the input unit 11 to perform operations such as a display range of the relevance network type data, a target node to be described later, and a link attribute to be considered when displaying the data. The results of these operations are sent to the network structure
[0018]
Here, “relationship network type data” refers to a data structure composed of a plurality of nodes and links indicating relevance between the nodes, and includes a tree structure and a graph structure.
[0019]
The network
[0020]
The network structure
[0021]
FIG. 2 is a flowchart of a network structure display process.
[0022]
When the user requests display of the relationship network type data (S21), the network structure
[0023]
Subsequently, the network structure
[0024]
Next, the network
1. The “representative node” and other general nodes are determined according to the node attributes and link attributes specified in advance.
2. Replace a general node with a representative node.
[0025]
An example of the replacement based on the node attribute is to determine the importance of each node, make a node with high importance a representative node, and include a node with low importance in an adjacent representative node. The importance is determined, for example, by counting the number of links of each node, and determining a node having a number of links equal to or greater than a preset threshold value as a node having a high importance. In another example, the importance of each node is determined based on the semantic importance of each node.
[0026]
By executing such replacement based on the node attributes, the nodes having the predetermined importance or less are deleted from the screen, and only the important one of the relevance network type data is displayed on the screen. Therefore, the user rarely overlooks important nodes (information). Also, the number of nodes displayed on the screen can be adjusted by raising and lowering the threshold of importance.
[0027]
An example of the replacement based on the link attribute is to replace a group of nodes having a high degree of association (subsumption relation) with one representative node. For example, as shown in FIG. 3, with respect to a part of the association network type data, each node stores information of node a: vehicle, node b: automobile, node c: tire, node d: engine, and node e: seat. If so, the nodes a and b having the information of the vehicle and the vehicle can be replaced with one representative node.
[0028]
Another example of the replacement by the link attribute is to determine the identity of two or more nodes connected by a link and, if they are the same node, replace those nodes with one representative node. In particular, if the relationship network type data is large, a link relationship may occur between the same nodes. In such a case, the replacement can reduce the complexity of the data.
[0029]
If the target node is specified, the reduction process is not performed on the node group in the range adjacent to the target node. Thereby, it is possible to grasp the detailed information of the node group in the range adjacent to the target node.
[0030]
Even after executing the above-described reduction processing, information on the link between the nodes is retained. It is also possible to use other node attributes or link attributes.
[0031]
Returning to FIG. 2, the relevance network type data subjected to the reduction processing is displayed on the
[0032]
Subsequently, the network structure
[0033]
Next, a part of actual data published in an open directory project (Open Directory Project, http://dmoz.org), which is hierarchical directory data on the web, which is widely used worldwide, is used. An embodiment in which the display method of the present invention is applied will be described. In the following embodiment, it is assumed that importance (the number of nodes linked to one node) “4” is specified as a node attribute and “identity-to” is specified as a link attribute by a user.
[0034]
FIG. 4 shows a part of data classified into the “Theme Parks” category in the Open Directory project. In the figure, white circles are nodes, and in this case, correspond to websites published by each theme park. Links provided between the nodes are indicated by solid lines. As can be seen from the figure, it is difficult to search for a target node or to instantly grasp a node related to the target node even with such a data size.
[0035]
FIG. 5 shows a result after the reduction processing according to the present invention is applied to the relationship network type data of FIG. 4 when the target node is not specified. Of the nodes in FIG. 4, the nodes in which the number of linked nodes is 4 or more are determined as “representative nodes”, which are indicated by double circles in FIG. 5. The other general nodes are included in the adjacent representative nodes and are not displayed on the screen. Also, since “identity” is specified as the link attribute, two identical nodes shown as “W park” in FIG. 4 are replaced with one node in FIG. 5 and displayed.
[0036]
In the past, the user had to grasp what node was at the link destination or which node was important by looking at each time. ADVANTAGE OF THE INVENTION According to this invention, it becomes possible to grasp | ascertain the importance etc. of a node, a node with a close relationship etc. intuitively, without losing the whole structure, without using a screen scroll etc.
[0037]
FIG. 6 shows a result after the reduction processing according to the present invention is applied to the relationship network type data of FIG. 4 when the target node is specified. In FIG. 6, the target node is indicated by a black circle. In this case, the node directly linked to the node of interest (the node surrounded by the dotted line in FIG. 4) is not replaced by the representative node, and is displayed as it is. As described above, the nodes adjacent to the node of interest specified by the user are displayed in detail, so that the node related to the node of interest can be grasped in detail among the large-scale relevance network type data, while the structure of the entire data Can also be seen at the same time.
[0038]
After the result as shown in FIG. 5 is obtained, the node of interest can be designated. In this case, the relevance network type data is reconstructed as described in the flowchart of FIG. 2, and as a result, a display as shown in FIG. 6 is obtained. Therefore, the user can move the node of interest while grasping the entire data.
[0039]
【The invention's effect】
According to the present invention, among a plurality of nodes of the association network type data, a reduction process of replacing a certain node and a group of nodes linked to this node with one representative node is executed for all nodes. Therefore, large-scale relevance network-type data can be easily displayed, and the handling of the data is improved.
[Brief description of the drawings]
FIG. 1 is a system configuration diagram of the present invention.
FIG. 2 is a flowchart illustrating a process for displaying relevance network type data according to the present invention.
FIG. 3 is a diagram illustrating an example of replacement based on link attributes.
FIG. 4 is a diagram showing an example of association network type data.
FIG. 5 is a diagram showing a result of applying a reduction process to the data of FIG. 3;
FIG. 6 is a diagram illustrating a result of applying a reduction process to the data of FIG. 3 when a target node is designated.
[Explanation of symbols]
11
Claims (10)
前記関連性ネットワーク型データのデータ構造を解析し、
前記複数のノードのうち1つに注目したときに、該ノードと該ノードにリンクするノード群とを1つの代表ノードで置換する縮小処理を全てのノードに対して実行し、
実行した結果を画面上に表示することを含む、関連性ネットワーク型データの表示方法。A method of displaying, on a screen, relevance network type data composed of a plurality of nodes and links indicating relevance between the nodes,
Analyzing the data structure of the association network type data,
When attention is paid to one of the plurality of nodes, a reduction process of replacing the node and a node group linked to the node with one representative node is performed on all the nodes,
A method for displaying relevance network-type data, including displaying an execution result on a screen.
前記注目ノードに隣接する範囲のノード群に対しては前記縮小処理を実行しないことを特徴とする、請求項1ないし5に記載の関連性ネットワーク型データの表示方法。The method further includes causing a node of interest to be specified from among a plurality of nodes before the analysis of the data structure.
The method according to claim 1, wherein the reduction processing is not performed on a node group in a range adjacent to the target node.
前記注目ノードが代表ノードである場合、前記リンクに関する情報を使用して前記縮小処理を実行する前の該注目ノードに隣接する範囲のノード群を画面上に表示することをさらに含む、請求項6に記載の関連性ネットワーク型データの表示方法。After displaying the result of the reduction process on the screen, a designated node is designated from among the displayed nodes,
7. The method according to claim 6, further comprising: displaying, on a screen, a group of nodes in a range adjacent to the target node before performing the reduction process using the information on the link when the target node is a representative node. Display method of the relevance network type data described in.
前記関連性ネットワーク型データのデータ構造を解析する解析部と、
前記複数のノードのうち1つに注目したときに、該ノードと該ノードにリンクするノード群とを1つの代表ノードで置換する縮小処理を全てのノードに対して実行し、実行した結果を前記ユーザ端末の画面上に表示させる表示制御部と、
を備える、関連性ネットワーク型データの表示装置。An apparatus for displaying, on a screen of a user terminal connected to a network, relevance network type data including a plurality of nodes and links indicating relevance between the nodes,
An analysis unit for analyzing a data structure of the association network type data,
When attention is paid to one of the plurality of nodes, a reduction process of replacing the node and a node group linked to the node with one representative node is executed for all nodes, and the result of the execution is A display control unit for displaying on the screen of the user terminal;
A display device for association network type data, comprising:
前記関連性ネットワーク型データのデータ構造を解析し、
前記複数のノードのうち1つに注目したときに、該ノードと該ノードにリンクするノード群とを1つの代表ノードで置換する縮小処理を全てのノードに対して実行し、
実行した結果を前記ユーザ端末の画面上に表示させるように構成されているプログラム。A program for displaying, on a screen of a user terminal connected to a network, relevance network type data composed of a plurality of nodes and links indicating relevance between the nodes,
Analyzing the data structure of the association network type data,
When attention is paid to one of the plurality of nodes, a reduction process of replacing the node and a node group linked to the node with one representative node is performed on all the nodes,
A program configured to display an execution result on a screen of the user terminal.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003014209A JP2004227281A (en) | 2003-01-23 | 2003-01-23 | Display method and device for relevancy network type data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003014209A JP2004227281A (en) | 2003-01-23 | 2003-01-23 | Display method and device for relevancy network type data |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004227281A true JP2004227281A (en) | 2004-08-12 |
Family
ID=32902319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003014209A Pending JP2004227281A (en) | 2003-01-23 | 2003-01-23 | Display method and device for relevancy network type data |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2004227281A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1640919A2 (en) | 2004-09-21 | 2006-03-29 | Hewlett-Packard Development Company, L.P. | Method, apparatus, processor arrangement, and computer-readable medium storing program for displaying network data |
JP2013084257A (en) * | 2011-10-07 | 2013-05-09 | Square Enix Co Ltd | Database visualization system |
US8849824B2 (en) | 2011-10-07 | 2014-09-30 | Kabushiki Kaisha Square Enix | Database visualization system |
JP2014229183A (en) * | 2013-05-24 | 2014-12-08 | 富士通株式会社 | Program, job monitoring support method, information processing device and system |
US9996225B2 (en) | 2014-10-23 | 2018-06-12 | International Business Machines Corporation | Displaying nodes on a view screen |
-
2003
- 2003-01-23 JP JP2003014209A patent/JP2004227281A/en active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1640919A2 (en) | 2004-09-21 | 2006-03-29 | Hewlett-Packard Development Company, L.P. | Method, apparatus, processor arrangement, and computer-readable medium storing program for displaying network data |
JP2013084257A (en) * | 2011-10-07 | 2013-05-09 | Square Enix Co Ltd | Database visualization system |
US8849824B2 (en) | 2011-10-07 | 2014-09-30 | Kabushiki Kaisha Square Enix | Database visualization system |
JP2014229183A (en) * | 2013-05-24 | 2014-12-08 | 富士通株式会社 | Program, job monitoring support method, information processing device and system |
US9864964B2 (en) | 2013-05-24 | 2018-01-09 | Fujitsu Limited | Job monitoring support method and information processing apparatus |
US9996225B2 (en) | 2014-10-23 | 2018-06-12 | International Business Machines Corporation | Displaying nodes on a view screen |
US10007665B2 (en) | 2014-10-23 | 2018-06-26 | International Business Machines Corporation | Displaying nodes on a view screen |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11416505B2 (en) | Querying an archive for a data store | |
US20240126773A1 (en) | Interaction with a field sidebar for field information panel display | |
US11645471B1 (en) | Determining a relationship recommendation for a natural language request | |
US11348294B2 (en) | Systems and methods for updating a third party visualization in response to a query | |
US11651012B1 (en) | Coding commands using syntax templates | |
US11816140B1 (en) | Non-text machine data processing | |
US11017764B1 (en) | Predicting follow-on requests to a natural language request received by a natural language processing system | |
US20200242139A1 (en) | Generating Reports from Unstructured Data | |
US11288319B1 (en) | Generating trending natural language request recommendations | |
US20200067790A1 (en) | Configuring the generation of ephemeral event streams by remote capture agents | |
US10185740B2 (en) | Event selector to generate alternate views | |
US10726030B2 (en) | Defining event subtypes using examples | |
US20170243132A1 (en) | Machine-Learning Data Analysis Tool | |
US20160094431A1 (en) | Service Analyzer Interface | |
EP2369480A2 (en) | Mashup infrastructure with learning mechanism | |
US20080163067A1 (en) | System for visualizing weblog social network communities | |
US20160098385A1 (en) | Statistics Value Chart Interface Cell Mode Drill Down | |
US8823738B1 (en) | Merging electronic diagrams | |
US11232146B2 (en) | Searching non-text machine data | |
JP2004171539A (en) | Method and system of identifying use pattern of web page | |
JP2006178982A (en) | Computer processing method and device | |
US20160210021A1 (en) | Computer-Implemented Tools for Exploring Event Sequences | |
US10778710B2 (en) | User configurable alert notifications applicable to search query results | |
JP2004227281A (en) | Display method and device for relevancy network type data | |
Steed et al. | Web-based visual analytics for extreme scale climate science |