[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP2004227281A - Display method and device for relevancy network type data - Google Patents

Display method and device for relevancy network type data Download PDF

Info

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
Application number
JP2003014209A
Other languages
Japanese (ja)
Inventor
Akio Yamamoto
山本 昭夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Priority to JP2003014209A priority Critical patent/JP2004227281A/en
Publication of JP2004227281A publication Critical patent/JP2004227281A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • User Interface Of Digital Computer (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To selectively select and display a node highly interesting a user and nodes relevant to the node without losing the connection information of a whole network structure. <P>SOLUTION: The attributes of nodes themselves constituting a network structure and link attributes between those nodes are analyzed so that relevancy network type data can be reconstructed and displayed based on the intention of a user. At first, the data structure of the relevancy network type data is analyzed (S25), and reduction processing for replacing one node under consideration among a plurality of nodes and a node group linked to the node with one central node is executed to all the nodes (S26), and the execution result is displayed on the screen (S27). Thus, any node other than the central node is erased form a screen so that simple data expressions can be obtained without losing the connection information of the whole network structure. <P>COPYRIGHT: (C)2004,JPO&NCIPI

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 display control unit 13 of the server device.
[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 structure analysis unit 14 of the server device analyzes the data structure of the relevance network type data stored in the data storage unit 15 attached to the server device, and determines the size of the entire data, the attribute of each node, , The number of linked nodes, the importance of each node, and the like are determined. This analysis result is sent to the network structure display control unit 13. The association network type data may be data downloaded from another server or the like connected to the server device via the network.
[0020]
The network structure display control unit 13 performs a later-described reduction process on the relevance network type data based on the analysis result by the network structure analysis unit 14 and various conditions specified by the user through the input unit 11, and A network structure expression to be displayed on the display unit 12 of the device is created and sent to the display unit 12.
[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 display control unit 13 causes the display unit 12 to display the relationship network type data (S22). At this point, the relationship network type data that has not been subjected to the reduction processing is displayed as it is, or the result of the previous reduction processing is displayed. If the relevance network type data is large, only part of it is displayed. With respect to the displayed relevance network type data, the user uses the input unit 11 to perform operations such as specifying a node of interest and determining a link attribute to be considered when displaying. Here, the “node of interest” refers to a node from which the user wants to see the contents in detail from the entire relevance network type data. Two or more target nodes may or may not be specified.
[0023]
Subsequently, the network structure display control unit 13 determines whether or not the node of interest has been designated (S23). If the target node is specified, the specified (one or more) target nodes are stored (S24).
[0024]
Next, the network structure analysis unit 14 analyzes the data structure of the association network type data (S25). Based on the analysis result, the network display control unit 13 replaces a plurality of nodes with one node in the original relevance network type data in accordance with a predetermined rule (hereinafter referred to as “reduction processing”). Is executed (S26). An example of this rule is as follows.
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 display unit 12 of the user terminal (S27).
[0032]
Subsequently, the network structure display control unit 13 inquires of the user whether the user desires another expression of the relevance network type data (S28). If the user desires another expression, it is determined whether or not the designation of the node of interest has been changed or added (S29). If the designation of the node of interest has been changed or added, the reduction processing is re-executed for the relevance network type data accordingly (S26). That is, when the node of interest is changed, the above-described reduction processing is performed on the original association network type data. If the node of interest is added and this node of interest is a representative node, the information on the link between the held nodes is used to replace the node of interest before the reduction process is executed. Redisplay the linked nodes on the screen. This allows the user to easily display a node linked to the node of interest.
[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 input unit 12 display unit 13 network structure display control unit 14 network structure analysis unit 15 data storage unit

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に記載の関連性ネットワーク型データの表示方法。The reduction processing includes determining the importance of each node based on the analysis of the data structure, setting a high importance node as a representative node, and including a low importance node in a linked representative node. Item 2. The method for displaying association network type data according to item 1. 前記重要度は1つのノードにリンクするノードの数で決定される、請求項2に記載の関連性ネットワーク型データの表示方法。3. The method according to claim 2, wherein the importance is determined by the number of nodes linked to one node. 前記縮小処理は、前記データ構造の解析に基づいて各ノード間の関連度を決定し、関連度の高いノード群を1つの代表ノードで置換することを含む、請求項1に記載の関連性ネットワーク型データの表示方法。The association network according to claim 1, wherein the reduction processing includes determining a 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. How to display type data. 前記縮小処理は、前記データ構造の解析に基づいて各ノード間の同一性を判断し、同一と判断されたノード群を1つの代表ノードで置換することを含む、請求項1に記載の関連性ネットワーク型データの表示方法。2. The relevancy according to claim 1, wherein the reduction processing includes determining identity between the nodes based on the analysis of the data structure, and replacing a node group determined to be identical with one representative node. 3. How to display network type data. 前記代表ノードと該代表ノードで置換されたノード群との間のリンクに関する情報が前記縮小処理の実行後にも保存されていることを特徴とする、請求項1ないし5に記載の関連性ネットワーク型データの表示方法。The relationship network type according to claim 1, wherein information about a link between the representative node and a node group replaced by the representative node is stored after the reduction process is performed. 7. How data is displayed. 前記データ構造の解析の前に複数のノードの中から注目ノードを指定させることをさらに含み、
前記注目ノードに隣接する範囲のノード群に対しては前記縮小処理を実行しないことを特徴とする、請求項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.
JP2003014209A 2003-01-23 2003-01-23 Display method and device for relevancy network type data Pending JP2004227281A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (7)

* Cited by examiner, † Cited by third party
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