JP2001298453A - Network display device - Google Patents
Network display deviceInfo
- Publication number
- JP2001298453A JP2001298453A JP2000113150A JP2000113150A JP2001298453A JP 2001298453 A JP2001298453 A JP 2001298453A JP 2000113150 A JP2000113150 A JP 2000113150A JP 2000113150 A JP2000113150 A JP 2000113150A JP 2001298453 A JP2001298453 A JP 2001298453A
- Authority
- JP
- Japan
- Prior art keywords
- network
- link
- nodes
- arrangement
- node
- 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
- 238000000034 method Methods 0.000 claims description 53
- 238000013500 data storage Methods 0.000 claims description 5
- 230000006978 adaptation Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 12
- 238000004458 analytical method Methods 0.000 description 11
- 238000003012 network analysis Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 238000013523 data management Methods 0.000 description 6
- 102100036738 Guanine nucleotide-binding protein subunit alpha-11 Human genes 0.000 description 2
- 101100283445 Homo sapiens GNA11 gene Proteins 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 241000282412 Homo Species 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005293 physical law Methods 0.000 description 1
Landscapes
- User Interface Of Digital Computer (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
- Digital Computer Display Output (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ノードとリンクで
表現されたネットワークを視覚的に表示することによ
り、データ解析や人による解釈を支援するネットワーク
表示装置や記憶媒体に関する。[0001] 1. Field of the Invention [0002] The present invention relates to a network display device and a storage medium that support data analysis and human interpretation by visually displaying a network represented by nodes and links.
【０００２】[0002]
【従来の技術】複数のオブジェクト間の関係を、ノード
とリンクで構成されるネットワークデータで表現し、解
析する方法は、様々な分野で用いられている。例えば、
社会科学の分野では、人をノード、人と人の関係をリン
クとしてネットワークに表現し、ネットワークの解析に
より、人の特徴や、社会の特徴を見出す手法が確立され
ており、社会ネットワーク分析と呼ばれている。社会ネ
ットワーク分析の領域では、様々な個人や社会の特徴の
分析手法が提案されている。2. Description of the Related Art Methods of expressing and analyzing relationships between a plurality of objects by network data composed of nodes and links are used in various fields. For example,
In the field of social sciences, a method has been established in which a person is represented as a node and the relationship between people is represented as a link in a network, and a network analysis is used to find out the characteristics of people and the characteristics of society. Have been. In the area of social network analysis, various methods for analyzing characteristics of individuals and society have been proposed.
【０００３】一例として、相互にリンクを持つノードグ
ループをサブネットワークとして抽出することにより、
密に関係を持ったコミュニティを発見することができ
る。また、近隣のノードの数を比較することにより、中
心性を持った人を探し出すことができる。そのほかに、
社会の中での役割が類似する人を見つけ出したり、コミ
ュニティの間の橋渡し役を果たす人を見つけ出す分析手
法などがある。社会ネットワーク分析については、「ネ
ットワーク分析―何が行為を決定するか」(安田雪著、
新曜社、1997年)などで紹介されている。[0003] As an example, by extracting a group of nodes having mutual links as a sub-network,
Discover closely related communities. Also, by comparing the number of neighboring nodes, a person with centrality can be found. Besides that,
There are analysis methods to find people who have similar roles in society and those who play a bridge between communities. Regarding social network analysis, see "Network Analysis-What Determines Action" (Yasuda Yuki,
(Shinyosha, 1997).
【０００４】このようなネットワークデータを用いた解
析手法は、社会ネットワーク分析以外にも、プログラム
のモジュール間の関係や、ハイパー文書の文書要素間の
関係など、様々な対象に対して応用されている。一方、
これらのネットワークデータを用いた解析結果を解釈す
るにあたっては、解析結果を分かりやすく表示すること
が重要であり、そのために、グラフィカルに表示する方
法がとられている。[0004] Such analysis methods using network data are applied to various objects other than social network analysis, such as relationships between program modules and relationships between document elements of hyper documents. . on the other hand,
In interpreting the analysis results using these network data, it is important to display the analysis results in an easy-to-understand manner, and a graphical display method is used for that purpose.
【０００５】ネットワークデータを表示する方法につい
ては、例えば、特開平８−３０７９９号公報（後述する
実施例で、文献１と言う）に示された発明では、仮想的
に、ノード間の斥力、リンクのばね引力、及び、リンク
の向きに応じた磁場による回転力を定義し、物理法則に
基づいて最適なノード配置を決定することで、大規模な
ネットワークであっても、リンクの交わりを最小限に押
さえたノードの配置を決定することができる。ネットワ
ークの解析結果をこのようなノードの配置方法を用いて
表示することで、解析結果を更に効果的に利用すること
ができるようになる。Regarding a method of displaying network data, for example, in the invention disclosed in Japanese Patent Application Laid-Open No. H8-30799 (hereinafter, referred to as reference 1), repulsive force between nodes, link By defining the spring attraction force and the rotational force due to the magnetic field according to the direction of the link, and determining the optimal node arrangement based on the laws of physics, the intersection of the links can be minimized even in a large-scale network. Can be determined. By displaying the network analysis result using such a node arrangement method, the analysis result can be used more effectively.
【０００６】また、例えば「"CASEツールにおけるオブ
ジェクト図のレイアウト手法"、第16会ソフトウェア科
学会大会予稿集、1999、野口、田中」では、CASEツール
におけるオブジェクト図の編集において、ノード間の斥
力、リンクのばね引力、及び、リンクの向きに応じた磁
場による回転力に加えて、ノードの位置を保とうとする
慣性力を定義し、新たにノードが追加された場合に、そ
れまでのノード配置を保持しつつ、最適なノード配置を
決定する手法を提案している。[0006] For example, in "" Layout method of object diagram in CASE tool ", Proc. Of the 16th Conference of Software Science Society, 1999, Noguchi, Tanaka," In addition to the spring force of the link and the rotational force due to the magnetic field according to the direction of the link, the inertial force that tries to keep the position of the node is defined. We propose a method to determine the optimal node arrangement while keeping it.
【０００７】同様に、例えば「"単純無向グラフ自動描
画アルゴリズム"、コンピュータソフトウェア、Vol.1
2、No.4、1995、鈴木、鎌田、榎本」（後述する実施例
で、文献２と言う）では、ノード間に接続距離に応じた
引力と斥力を定義し、レイアウトの不均衡さを解消する
ことによって、最適なノードの配置を決定する方法を提
案している。Similarly, for example, ““ Simple undirected graph automatic drawing algorithm ”, Computer Software, Vol.
2, No. 4, 1995, Suzuki, Kamada, Enomoto ”(in the embodiment described later, referred to as reference 2), defines attractive force and repulsive force according to the connection distance between nodes, and eliminates layout imbalance. By doing so, a method for determining an optimal node arrangement is proposed.
【０００８】また、例えば「"Pajek - Program for Lar
ge Network Analysis,"Connections, Vol. 21 No. 2,
pp. 47-57, 1998, V. Batagelj and A. Mrvar」に記載
されたＰａｊｅｋは、大規模なネットワークを対象にし
た解析ツールで、様々なネットワーク解析手法を備える
とともに、ネットワークを視覚的に表示して解析を支援
する機能を有している。このＰａｊｅｋでは、ネットワ
ークの自動レイアウト機能も備えており、リンクの交わ
りの少ないノード配置を算出し、二次元或いは三次元の
表現形式で表示することができる。[0008] For example, "" Pajek-Program for Lar
ge Network Analysis, "Connections, Vol. 21 No. 2,
pp. 47-57, 1998, V. Batagelj and A. Mrvar "is an analysis tool for large-scale networks. It has various network analysis methods and visually displays the networks. And has the function of supporting analysis. This Pajek also has an automatic network layout function, and can calculate a node arrangement with a small number of link intersections and display it in a two-dimensional or three-dimensional expression format.
【０００９】[0009]
【発明が解決しようとする課題】しかしながら、上記の
ような従来技術では、ネットワークデータの表示にあた
って、リンクの属性が全く考慮されないか、或いは、考
慮される場合であっても、ネットワークデータの解析時
に、リンクに付与された単一種類の値を考慮して行われ
た解析の結果を表示する方法が取られていたため、リン
クに付与される複数の属性に基づいてネットワークを把
握することができないといった不具合があった。However, in the prior art as described above, in displaying the network data, the attributes of the links are not considered at all, or even when the attributes are considered, they are not considered when analyzing the network data. , Because the method of displaying the result of analysis performed considering the single type of value assigned to the link was adopted, it was not possible to grasp the network based on multiple attributes assigned to the link There was a defect.
【００１０】例えば、ネットワークデータの種類によっ
てはリンクに複数の属性が付与されており、これらの属
性のうちの幾つかに注目しながら、インタラクティブに
ネットワークデータを解析したいという要求があるが、
上記のような従来技術では、このような要求に応じるこ
とができなかった。なお、リンクが複数の属性を持つネ
ットワークの例としては、人の関係を表すネットワーク
において、リンクにコミュニケーションの内容を表す様
々な属性を持たせたもの等が挙げられる。For example, depending on the type of network data, a plurality of attributes are assigned to a link, and there is a demand to analyze network data interactively while paying attention to some of these attributes.
The prior art as described above cannot meet such a demand. As an example of a network in which a link has a plurality of attributes, a network in which various attributes indicating the content of communication are added to a link in a network representing a relationship between people is cited.
【００１１】本発明は、このような従来の事情を鑑みて
なされたもので、リンクに付与される複数の属性に基づ
いてネットワークを把握することを支援することができ
るネットワーク表示装置や記憶媒体を提供することを目
的とする。具体例として、本発明では、リンクに複数の
属性を持つネットワークデータを、注目する属性を随時
変更しながら、インタラクティブに解析することを可能
とすることもできる。[0011] The present invention has been made in view of such conventional circumstances, and provides a network display device and a storage medium that can assist in grasping a network based on a plurality of attributes given to links. The purpose is to provide. As a specific example, in the present invention, it is possible to interactively analyze network data having a plurality of attributes in a link while changing the attribute of interest as needed.
【００１２】[0012]
【課題を解決するための手段】上記目的を達成するた
め、本発明に係るネットワーク表示装置では、次のよう
にして、ネットワークを表示する。ここで、ネットワー
クは、ノードの集合と、ノード間を関係付けるリンクの
集合とから構成されており、各リンクには当該リンクに
より関係付けられるノード間の関係を示す属性が付与さ
れている。また、リンクには例えば複数の属性を付与す
ることが可能であるが、１つの属性のみが付与された属
性が含まれていても構わない。In order to achieve the above object, a network display device according to the present invention displays a network as follows. Here, the network is composed of a set of nodes and a set of links that relate the nodes, and each link is provided with an attribute indicating the relationship between the nodes related by the link. Further, a link may be provided with a plurality of attributes, for example, but may include an attribute provided with only one attribute.
【００１３】すなわち、ネットワークデータ記憶手段が
ネットワークの構造を規定するネットワークデータを記
憶し、ノード配置決定手段がネットワークデータにより
規定されるネットワークの構造に基づいて当該ネットワ
ークに含まれるノードの配置を決定し、受付手段が複数
の属性の指定を含む指定情報を受け付け、リンク重み決
定手段が受け付けた指定情報に基づく適合度の高さに応
じた大きさの重みを各リンクの重みとして決定し、ノー
ド配置調整手段が決定された重みに基づいて、付与され
た属性の中に指定された属性を含むリンクにより関係付
けられたノード間の距離が他のリンク（つまり、付与さ
れた属性の中に指定された属性を含まないリンク）によ
り関係付けられたノード間の距離と比べて小さくなるよ
うに、ノード配置決定手段により決定されたノードの配
置を調整し、ネットワーク表示手段が調整されたノード
配置でネットワークを表示する。That is, the network data storage means stores network data defining the structure of the network, and the node arrangement determining means determines the arrangement of nodes included in the network based on the network structure defined by the network data. Receiving means for receiving designation information including designation of a plurality of attributes, determining a weight of a size corresponding to the degree of suitability based on the designation information received by the link weight determining means as a weight of each link, Based on the determined weight, the adjusting means determines the distance between the nodes related by the link including the attribute specified in the assigned attribute to another link (that is, the distance specified by the link specified in the assigned attribute). (Links that do not include the attribute) Adjust the placement of the nodes determined by the constant unit, network display means displays the network in a coordinated node arrangement.
【００１４】従って、例えばユーザにより指定された複
数の属性に基づいて、付与された属性の中に指定された
属性を含むリンクにより関係付けられたノード間の距離
が他のリンクにより関係付けられたノード間の距離と比
べて小さくなるような態様で、ネットワークが表示され
るため、リンクに付与される複数の属性に基づいてネッ
トワークを把握することを支援することができる。これ
により、具体例として、リンクに複数の属性を持つネッ
トワークデータを、注目する属性を随時変更しながら、
インタラクティブに解析することを可能とすることがで
きる。Therefore, for example, based on a plurality of attributes specified by the user, the distance between nodes related by a link including the specified attribute among the assigned attributes is related by another link. Since the network is displayed in such a manner as to be smaller than the distance between the nodes, it is possible to support grasping the network based on a plurality of attributes given to the link. Thereby, as a specific example, network data having a plurality of attributes in a link may be changed while changing the attribute of interest as needed.
The analysis can be performed interactively.
【００１５】ここで、上記した指定情報としては、一例
として、複数の属性を指定する情報を用いることがで
き、この場合には、例えば各リンクに付与された属性の
中で指定された属性と一致する属性の数を当該リンクの
適合度とみなして、当該数が多い（つまり、適合度が高
い）ほど大きい重みを当該リンクに割り当てることが行
われる。Here, as the above-mentioned designation information, for example, information for designating a plurality of attributes can be used. In this case, for example, the attribute specified in the attribute assigned to each link is The number of matching attributes is regarded as the degree of suitability of the link, and the greater the number (that is, the higher the degree of suitability), the greater the weight assigned to the link.
【００１６】また、上記した指定情報としては、他の例
として、複数の属性を指定する情報と当該各属性の重視
度を指定する情報との組を用いることができ、この場合
には、例えば各リンクに付与された属性の中で指定され
た属性と一致する各属性の重視度を総和等した結果値を
当該リンクの適合度とみなして、当該結果値が大きい
（つまり、適合度が高い）ほど大きい重みを当該リンク
に割り当てることが行われる。As another example of the above-mentioned designation information, a set of information designating a plurality of attributes and information designating the degree of importance of each attribute can be used. In this case, for example, The result value obtained by summing the importance levels of the attributes that match the designated attribute among the attributes assigned to each link is regarded as the fitness level of the link, and the result value is large (that is, the fitness level is high). ) Is assigned to the link.
【００１７】また、ノード配置決定手段によりノードの
配置を決定する仕方や、ノード配置調整手段によりノー
ドの配置を調整する仕方としては、後述する実施例で示
されるように種々な仕方が用いられてもよいが、例えば
リンクにより関係付けられるノード間の距離が当該リン
クの重みが大きいほど小さくなるような態様でネットワ
ークが表示されるようにするのが好ましい。また、ネッ
トワークデータとしては、例えばネットワークに含まれ
るノードの情報やリンクの情報から構成されたデータが
用いられるが、ネットワークに含まれるノードの配置を
決定することを可能とするものであれば、どのようなデ
ータが用いられてもよい。As a method of deciding the arrangement of the nodes by the node arrangement deciding means and a method of adjusting the arrangement of the nodes by the node arrangement adjusting means, various methods are used as will be described later in embodiments. However, it is preferable that the network is displayed in such a manner that, for example, the distance between nodes related by the link becomes smaller as the weight of the link becomes larger. Further, as the network data, for example, data composed of node information and link information included in the network is used, but any data that can determine the arrangement of the nodes included in the network is used. Such data may be used.
【００１８】また、本発明に係るネットワーク表示装置
では、好ましい態様例として、ノード配置調整手段は、
付与された属性の中に指定された属性を含むリンクには
当該リンクに関して決定された重みの大きさに応じた縮
み力が働く一方、他のリンクには当該リンクの長さを保
とうとする力が働くものとして、ノード配置決定手段に
より決定されたノードの配置を全てのリンクに働く力が
つりあう配置に調整する。In a preferred embodiment of the network display device according to the present invention, the node arrangement adjusting means comprises:
A link that includes the specified attribute among the assigned attributes is subjected to a contraction force according to the magnitude of the weight determined for the link, while other links are forced to maintain the length of the link. Is adjusted, the arrangement of the nodes determined by the node arrangement determining means is adjusted to an arrangement in which the forces acting on all the links are balanced.
【００１９】また、本発明に係るネットワーク表示装置
では、好ましい態様例として、ノード配置調整手段は、
更に、各ノードに当該ノードの位置を保とうとする力が
働くものとして、ノード配置決定手段により決定された
ノードの配置を全てのリンク及び全てのノードに働く力
がつりあう配置に調整する。In a preferred embodiment of the network display device according to the present invention, the node arrangement adjusting means comprises:
Further, assuming that a force for maintaining the position of the node acts on each node, the arrangement of the nodes determined by the node arrangement determining means is adjusted to an arrangement in which the forces acting on all the links and all the nodes are balanced.
【００２０】また、本発明に係るネットワーク表示装置
では、好ましい態様例として、以上に示したそれぞれの
力として、ばねに生じる力に類似した力を用いた。ここ
で、ばねに生じる力に類似した力とは、例えばリンクに
関してはリンクの長さの変化を妨げる向きに生じる力の
ことを言い、例えばノードに関してはノードの位置の変
化を妨げる向きに生じる力のことを言う。Further, in the network display device according to the present invention, as a preferred embodiment, a force similar to the force generated in the spring is used as each force described above. Here, the force similar to the force generated in the spring refers to, for example, a force generated in a direction that hinders a change in the length of a link with respect to a link. For example, a force generated in a direction that hinders a change in the position of a node with respect to a node Say that.
【００２１】また、本発明に係るネットワーク表示装置
では、次のようにして、ノードの集合及びノード間の関
係を示す属性が付与されて当該ノード間を関係付けるリ
ンクの集合からなるネットワークを表示する。すなわ
ち、ネットワークデータ記憶手段がネットワークの構造
を規定するネットワークデータを記憶し、ノード配置決
定手段がネットワークデータにより規定されるネットワ
ークの構造に基づいて当該ネットワークに含まれるノー
ドの配置を決定し、受付手段が複数の属性の指定を含む
指定情報を受け付け、リンク重み決定手段が受け付けた
指定情報に基づく適合度の高さに応じた大きさの重みを
各リンクの重みとして決定し、ネットワーク表示手段が
決定された重みの大きさに応じた強調度で各リンクを表
示する態様で、ノード配置決定手段により決定されたノ
ード配置でネットワークを表示する。In the network display device according to the present invention, a network comprising a set of nodes and a set of links relating the nodes to each other is provided with an attribute indicating a set of nodes and a relation between the nodes as follows. . That is, the network data storage means stores network data defining the structure of the network, the node arrangement determining means determines the arrangement of nodes included in the network based on the structure of the network defined by the network data, Accepts designation information including designation of a plurality of attributes, determines a weight of a size corresponding to the degree of conformity based on the designation information received by the link weight decision means as a weight of each link, and decides the network display means. The network is displayed with the node arrangement determined by the node arrangement determining means, in a manner of displaying each link with the degree of emphasis according to the magnitude of the determined weight.
【００２２】従って、例えばユーザにより指定された複
数の属性に基づいて、各リンクが当該リンクの重みの大
きさに応じた強調度で表示される態様でネットワークが
表示されるため、リンクに付与される複数の属性に基づ
いてネットワークを把握することを支援することができ
る。これにより、具体例として、リンクに複数の属性を
持つネットワークデータを、注目する属性を随時変更し
ながら、インタラクティブに解析することを可能とする
ことができる。Therefore, based on a plurality of attributes specified by the user, the network is displayed in such a manner that each link is displayed with a degree of emphasis in accordance with the magnitude of the weight of the link. It is possible to support grasping a network based on a plurality of attributes. Thus, as a specific example, it is possible to interactively analyze network data having a plurality of attributes in a link while changing the attribute of interest as needed.
【００２３】ここで、重みの大きさに応じた強調度で各
リンクを表示する仕方としては、例えば後述する実施例
で示されるように、リンクの重みが大きいほど当該リン
クを表示する線を太くするといった仕方や、リンクの重
みの大きさに応じて当該リンクを表示する線の色を変更
するといった仕方を用いることができ、要は、重みの大
きいリンクが強調されるような仕方であれば、どのよう
な表示の仕方が用いられてもよい。Here, as a method of displaying each link with the degree of emphasis according to the magnitude of the weight, for example, as shown in an embodiment described later, the larger the weight of the link, the thicker the line for displaying the link. Can be used, or the color of the line displaying the link can be changed in accordance with the weight of the link. , Any display method may be used.
【００２４】また、以上に示したような本発明に係る各
種の処理は、例えば記憶媒体に記憶されたプログラムを
コンピュータにより読み取って実行することにより実現
することも可能である。一例として、本発明に係る記憶
媒体は、コンピュータに実行させるプログラムを当該コ
ンピュータの入力手段が読取可能に記憶しており、当該
プログラムは、ノードの集合及びノード間の関係を示す
属性が付与されて当該ノード間を関係付けるリンクの集
合からなるネットワークの構造を規定するネットワーク
データをネットワークデータメモリから読み出す処理
と、読み出したネットワークデータにより規定されるネ
ットワークの構造に基づいて当該ネットワークに含まれ
るノードの配置を決定する処理と、複数の属性の指定を
含む指定情報を受け付ける処理と、受け付けた指定情報
に基づく適合度の高さに応じた大きさの重みを各リンク
の重みとして決定する処理と、決定された重みに基づい
て、付与された属性の中に指定された属性を含むリンク
により関係付けられたノード間の距離が他のリンクによ
り関係付けられたノード間の距離と比べて小さくなるよ
うに、決定されたノードの配置を調整する処理と、調整
されたノード配置でネットワークを表示する処理とを当
該コンピュータに実行させる。The various processes according to the present invention as described above can also be realized by, for example, reading and executing a program stored in a storage medium by a computer. As an example, the storage medium according to the present invention stores a program to be executed by a computer so that input means of the computer can read the program, and the program is provided with an attribute indicating a set of nodes and a relationship between nodes. A process of reading network data from a network data memory that defines a network structure composed of a set of links relating the nodes, and an arrangement of nodes included in the network based on the network structure defined by the read network data Determining, a process of accepting designation information including designation of a plurality of attributes, a process of deciding a weight of a size corresponding to a high degree of conformity based on the accepted designation information as a weight of each link, Based on the assigned weight, the specified attribute is A process of adjusting the determined node arrangement so that the distance between the nodes related by the other link is smaller than the distance between the nodes related by the other links; and And causing the computer to execute a process of displaying a network.
【００２５】[0025]
【発明の実施の形態】本発明に係る実施の形態の一例を
図面を参照して説明する。図１には、本実施形態に係る
ネットワーク表示装置の構成例を示してあり、このネッ
トワーク表示装置には、ノードの集合と複数の属性が付
与されたリンクの集合で表現されるネットワーク構造を
管理するネットワークデータ管理部１と、ネットワーク
の構造を考慮してノードの配置を決定するノード配置決
定部２と、ユーザにより解析対象とするリンク属性を指
定させて当該指定を受け付けるリンク属性指定部３と、
ユーザが指定したリンク属性を適用してリンクの重みを
算出するリンク重み算出部４と、リンク重み算出部４に
より算出されたリンクの重みに基づいてノードの配置を
調整するノード配置調整部５と、調整されたノードの配
置とリンクの重みを考慮してネットワークを表示するネ
ットワーク表示部６とが備えられている。DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described with reference to the drawings. FIG. 1 shows a configuration example of a network display device according to the present embodiment. This network display device manages a network structure represented by a set of nodes and a set of links to which a plurality of attributes are assigned. A network data management unit 1 to perform the operation, a node arrangement determination unit 2 that determines a node arrangement in consideration of a network structure, and a link attribute specification unit 3 that allows a user to specify a link attribute to be analyzed and receive the specification. ,
A link weight calculation unit 4 that calculates a link weight by applying a link attribute specified by a user; and a node arrangement adjustment unit 5 that adjusts a node arrangement based on the link weight calculated by the link weight calculation unit 4. And a network display unit 6 for displaying a network in consideration of the adjusted arrangement of nodes and link weights.
【００２６】本実施形態に係るネットワーク表示装置で
は、以下に示すように、注目するリンク属性をユーザが
インタラクティブに指定することができ、ユーザが指定
したリンク属性を持つリンクが太く或いは強調色で表示
されるとともに、指定したリンク属性を持つリンクにつ
ながるノードが総体的に互いに近い位置に移動させられ
て表示される。このことによって、例えば注目する属性
に関連するコミュニティなどを発見し易くなる。また、
ユーザが注目する属性を変更したときには、新たに設定
した属性にリアルタイムに対応して、表示するネットワ
ークの状態を更新する。In the network display device according to the present embodiment, the link attribute of interest can be specified interactively by the user as shown below, and the link having the link attribute specified by the user is displayed in a bold or highlighted color. At the same time, the nodes connected to the link having the designated link attribute are moved to positions generally close to each other and displayed. This makes it easier to find, for example, a community related to the attribute of interest. Also,
When the user changes the attribute of interest, the network status to be displayed is updated in real time in accordance with the newly set attribute.
【００２７】以下で、本実施形態に係るネットワーク表
示装置の各構成部分１〜６の動作例を説明する。なお、
本実施形態では、処理の対象とするネットワークとし
て、人のコミュニケーションの関係などの社会的関係を
表すネットワークを取り上げて説明を行う。また、例え
ばプログラムのモジュール間の関係を表すネットワーク
や、ハイパー文書の文書要素間の関係を表すネットワー
ク等のように、複数の構成要素の関係を扱うネットワー
クであれば、本実施形態に示すのと同様なシステムで扱
うことができる。An operation example of each of the components 1 to 6 of the network display device according to the present embodiment will be described below. In addition,
In the present embodiment, a description will be given of a network representing a social relationship such as a communication relationship between humans as a network to be processed. Further, for example, a network that handles a relationship between a plurality of components, such as a network that represents a relationship between modules of a program or a network that represents a relationship between document elements of a hyperdocument, is described in this embodiment. It can be handled by a similar system.
【００２８】ネットワークデータ管理部１は、人のコミ
ュニケーション関係を表すネットワークデータをメモリ
に記憶して管理する。ネットワークデータ管理部１が扱
うネットワークデータを概念的に表した例を図２に示
す。同図に示したネットワークデータは、人に対応する
ノード（丸で示したもの）と、人と人（ノードとノー
ド）との関係付けを示すリンク（線で示したもの）から
構成される。The network data management unit 1 stores and manages network data representing a human communication relationship in a memory. FIG. 2 shows an example in which network data handled by the network data management unit 1 is conceptually represented. The network data shown in FIG. 3 is composed of nodes (shown by circles) corresponding to people and links (shown by lines) indicating the relation between people (people).
【００２９】また、各リンクには、当該リンクにより関
係付けられる人と人との関係の内容を表す属性が付与さ
れる。図３にリンクの属性のデータ構造例を示す。リン
クは人と人との関係を表す属性として、属性項目と属性
値との組を複数持つ。一例として、各属性項目はリンク
により関係付けられる二人の間で共有することができる
“プリンタ”等の話題内容を表し、各属性項目の属性値
はその話題内容が二人の間でどれくらい共有度が高いか
を“３”等の数値で表す。Each link is provided with an attribute indicating the content of the relationship between persons linked by the link. FIG. 3 shows an example of the data structure of the attribute of the link. The link has a plurality of pairs of attribute items and attribute values as attributes representing the relationship between people. As an example, each attribute item represents a topic content such as "printer" that can be shared between two persons linked by a link, and the attribute value of each attribute item indicates how much the topic content is shared between the two people. Whether the degree is high is represented by a numerical value such as “3”.
【００３０】ここで、このような属性項目や属性値は、
例えばネットワークの構成メンバーの自己申告などに基
づいて設定されてもよく、また、例えば特開平１０−３
０１９０５号公報に示されるように、電子メールなどの
電子的なコミュニケーションの内容からキーワード（つ
まり、属性項目に相当するもの）とその出現頻度（つま
り、属性値に相当するもの）を抽出して構築することも
可能である。Here, such attribute items and attribute values are
For example, it may be set based on a self-report of a member of the network.
As disclosed in JP-A-01905, a keyword (that is, one corresponding to an attribute item) and its appearance frequency (that is, one that corresponds to an attribute value) are extracted and constructed from the contents of electronic communication such as e-mail. It is also possible.
【００３１】ノード配置決定部２は、ネットワークデー
タ管理部１により管理されるネットワークデータに基づ
いて、ノードの配置を決定する。ノードの配置を決定す
る手法としては、特に限定はなく、例えば上記文献１に
示されるように物理法則を用いた手法や、例えば上記文
献２に示されるようにノード間に引力や斥力を定義して
レイアウトの不均衡さを解消させる手法などの公知の技
術を用いることもできる。また、他の手法として、例え
ばランダムに配置を決定する手法や、例えばユーザが配
置を指定する手法などが用いられてもよい。The node arrangement determining unit 2 determines the arrangement of the nodes based on the network data managed by the network data management unit 1. The method for determining the arrangement of nodes is not particularly limited. For example, a method using a physical law as described in the above-mentioned document 1, or an attractive or repulsive force between nodes is defined as shown in the above-mentioned document 2, for example. A known technique such as a technique for eliminating the imbalance in the layout can be used. Further, as other methods, for example, a method of randomly determining an arrangement, a method of specifying an arrangement by a user, or the like may be used.
【００３２】リンク属性指定部３は、ユーザが解析対象
のリンク属性を指定するためのユーザインタフェースを
提供し、当該ユーザインタフェースを介してユーザから
入力された情報を受け付ける。図４にリンク属性指定部
３により提供されるユーザインタフェースの一例を示
す。このユーザインタフェースを介して、ユーザは“プ
リンタ”等のリンク属性を入力することができるととも
に、そのリンク属性をどの程度重視するかを０％〜１０
０％の値によりスライダーで指定することができる。The link attribute specifying section 3 provides a user interface for the user to specify a link attribute to be analyzed, and receives information input by the user via the user interface. FIG. 4 shows an example of a user interface provided by the link attribute specifying unit 3. Through this user interface, the user can input a link attribute such as "Printer" and can specify the degree of importance of the link attribute from 0% to 10%.
It can be specified by a slider with a value of 0%.
【００３３】また、例えばユーザがリンク属性やその重
視度を変更したときには、後述するノード位置の調整処
理から位置調整後のネットワークの再表示処理に至る一
連の処理が起動される。ここで、図５にはこれらの一連
の処理の手順の一例を示してある。すなわち、リンク属
性や重視度が変更されると、まず、後述するリンク重み
算出部４が、ユーザにより指定された属性や重視度を適
用して、各リンクの重みを算出する処理を実行する（ス
テップＳ１）。次に、ノード配置調整部５が、各リンク
の重みを考慮してノードの配置を調整する処理を実行す
る（ステップＳ２）。そして、ネットワーク表示部６
が、ノードの配置調整結果を考慮して、ネットワークを
再表示する処理を実行する（ステップＳ３）。なお、こ
れら各処理の詳細については、当該各処理を実行する以
下に示す各構成部分４〜６の説明において述べる。For example, when the user changes the link attribute or its importance, a series of processes from the node position adjustment process to the network redisplay process after the position adjustment, which will be described later, is started. Here, FIG. 5 shows an example of the sequence of these series of processes. That is, when the link attribute or the degree of importance is changed, first, the link weight calculation unit 4 described later executes a process of calculating the weight of each link by applying the attribute and the degree of importance specified by the user ( Step S1). Next, the node arrangement adjusting unit 5 executes a process of adjusting the arrangement of the nodes in consideration of the weight of each link (step S2). Then, the network display unit 6
Performs the process of redisplaying the network in consideration of the result of the node arrangement adjustment (step S3). The details of these processes will be described in the following description of the components 4 to 6 that execute the processes.
【００３４】リンク重み算出部４は、リンク属性指定部
３を通して与えられたリンク属性とネットワークデータ
との一致度に基づいて、各リンクの重みを算出する。例
えば或るリンクＬkの重みＷkは、以下の式１により算出
する。ここで、式１中に示したＷkiはリンクＬkに付与
された複数の属性の中のｉ番目の属性の属性値であり、
ｕiは当該ｉ番目の属性に関してユーザが指定した％値
（重視度）である。なお、ユーザが指定しなかった属性
の％値はゼロ（“０”）とする。The link weight calculation unit 4 calculates the weight of each link based on the degree of coincidence between the link attribute given through the link attribute specification unit 3 and the network data. For example, the weight W k of a certain link L k is calculated by the following equation 1. Here, W ki shown in Expression 1 is the attribute value of the i-th attribute among the plurality of attributes assigned to the link L k ,
u i is a% value (degree of importance) designated by the user for the i-th attribute. The% value of the attribute not specified by the user is set to zero (“0”).
【００３５】[0035]
【数１】 (Equation 1)
【００３６】上記式１による演算は、リンクＬkに付与
された例えばｍ個の属性の属性値を並べたベクトル（Ｗ
k1，Ｗk2，…，Ｗkm）と、これらｍ個の属性に関してユ
ーザが指定した％値を並べたベクトル（ｕ1，ｕ2，…，
ｕm）との内積値を算出して当該内積値に（０．０１）
を乗算する演算に相当する。The calculation according to the above equation 1 is performed by arranging, for example, attribute values of, for example, m attributes assigned to the link L k (W (W)
k1, W k2, ..., and W miles), the vector obtained by arranging user specified% values for these m-number of attributes (u 1, u 2, ... ,
u m ) and calculate the inner product value as (0.01)
Is equivalent to an operation of multiplying by.
【００３７】ノード配置調整部５は、リンク重み算出部
４により算出されたリンクの重みを用いて、ノード配置
決定部３により決定されたノードの配置を調整する。ノ
ード配置の調整は、ノード配置決定部３により決定され
たノード配置を基準にした上で、リンク重み算出部４に
より算出されたリンクの重みを考慮して、重みの大きい
リンクでつながれたノードを近くに配置するようにノー
ドの配置を修正することにより行う。これにより、ユー
ザが注目しているリンク属性を持つリンクにより接続さ
れたノードの集合が見分け易くなり、ネットワークの解
析が容易になる。The node arrangement adjusting section 5 adjusts the arrangement of the nodes determined by the node arrangement determining section 3 using the link weights calculated by the link weight calculating section 4. The node arrangement is adjusted based on the node arrangement determined by the node arrangement determining unit 3 and considering the link weights calculated by the link weight calculating unit 4 in consideration of the nodes connected by the links having larger weights. This is done by modifying the arrangement of the nodes so that they are arranged closer. As a result, a set of nodes connected by a link having a link attribute that the user is paying attention to can be easily identified, and network analysis can be facilitated.
【００３８】ここで、図６を用いて、ノードの配置の調
整の一例を概念的に示す。ノードの配置の調整は、例え
ば以下に示す３種類の性質を仮想的に想定することによ
って行う。すなわち、１つ目は、重み付きリンク（重み
の大きさが非ゼロであるリンク）が縮もうとする性質で
あり、２つ目は、重みなしリンク（重みの大きさがゼロ
であるリンク）が長さを保とうとする性質であり、３つ
目は、ノードが初期の位置にとどまろうとする性質であ
る。Here, an example of adjustment of the arrangement of nodes will be conceptually shown with reference to FIG. The adjustment of the arrangement of the nodes is performed by, for example, virtually assuming the following three properties. That is, the first is a property that a weighted link (a link whose weight is non-zero) tends to shrink, and the second is a non-weighted link (a link whose weight is zero). Is the property that tries to keep the length, and the third is the property that the node tries to stay at the initial position.
【００３９】上記した１つ目の性質による力は、重み付
きリンクの両端のノードに対する引力として働く。上記
図６に示した例では、ノードＡとノードＢとを関係付け
るリンクに非ゼロの重みがあり、ノードＡとノードＢと
の間に引力が発生している。The force due to the first property described above acts as an attractive force on the nodes at both ends of the weighted link. In the example shown in FIG. 6, the link linking node A and node B has a non-zero weight, and an attractive force is generated between node A and node B.
【００４０】上記した２つ目の性質による力は、上記の
ように重み付きリンクによって生じた引力によりノード
の位置が変化した結果として、重みなしリンクの長さに
変化が生じたときに、当該重みなしリンクを元の長さに
保とうとする力として働く。上記図６に示した例では、
ノードＢとノードＣとを関係付ける重みなしリンクのよ
うに、重みなしリンクが元の長さよりも短いときには当
該リンクの両端のノードには反発力が働く一方、ノード
ＢとノードＤとを関係付ける重みなしリンクのように、
重みなしリンクが元の長さよりも長いときには当該リン
クの両端のノードには引力が働いている。The force due to the second property described above is generated when the length of the unweighted link changes as a result of the change in the position of the node due to the attractive force generated by the weighted link as described above. Acts as a force to keep unweighted links at their original length. In the example shown in FIG.
When an unweighted link is shorter than its original length, such as an unweighted link that links node B and node C, repulsion acts on the nodes at both ends of the link, while linking node B and node D. Like unweighted links,
When the unweighted link is longer than the original length, the nodes at both ends of the link are attracted.
【００４１】上記した３つ目の性質による力は、上記の
ように重み付きリンクが縮もうとする力とそれに連動し
て生じた上記のように重みなしリンクが長さを保とうと
する力とによりノードの位置が動いた際に当該ノードを
元の位置に戻そうとする力であり、元の位置からの引力
として働く。上記図６に示した例では、ノードＡやノー
ドＣ等の各ノードにこのような位置保持力が働いてい
る。The force due to the third property described above is a force that causes the weighted link to shrink as described above and a force that causes the unweighted link to maintain its length as described above. When the position of the node moves, the force tries to return the node to the original position, and acts as an attractive force from the original position. In the example shown in FIG. 6, such a position holding force acts on each node such as the node A and the node C.
【００４２】以上に示した３種類の力を全て考慮する
と、各ノードには、当該ノードに接続される全てのリン
クに働く力のベクトルと、当該ノードの位置を保とうと
する力のベクトルとを合成した力のベクトル（合成ベク
トル）が働く。ノード配置調整部５は、このような合成
ベクトルに応じてノードの位置を徐々に移動させ、ネッ
トワーク内に存在する全ての力が平衡した時点で、ノー
ド位置の調整を終了する。When all three types of forces described above are considered, each node has a vector of forces acting on all links connected to the node and a vector of forces for maintaining the position of the node. The combined force vector (combined vector) works. The node arrangement adjusting unit 5 gradually moves the position of the node according to such a composite vector, and ends the adjustment of the node position when all the forces existing in the network are balanced.
【００４３】また、以上に示した３種類の性質による力
は、例えば磁力や、静電気力や、原子間力など、様々な
物理モデルで表現することが可能であり、本実施形態で
は、一例として、ばねのモデルで表現した場合を示し、
すなわち、上記したそれぞれの力をばねに働く力で表し
た場合を示す。The forces due to the three types of properties described above can be expressed by various physical models such as magnetic force, electrostatic force, and atomic force. In the present embodiment, as an example, , Shows the case represented by a spring model,
That is, a case is shown in which each of the above-mentioned forces is represented by a force acting on a spring.
【００４４】以下で、このような場合におけるそれぞれ
の力の詳細を示す。まず、例えば重み付きリンクＬiの
両端のノードには、当該重み付きリンクが縮もうとする
性質によって、式２に示す力Ｆaiが働く。ここで、式２
中に示したＷiはリンクＬiの重みであり、ｋaは重み付
きリンクＬi（本実施形態では全ての重み付きリンクに
ついて共通）に対して設定されたばね定数であり、ｌi
は当該リンクＬiの現在の長さであり、ｌaiは当該リン
クＬiの自然長である。The details of each force in such a case will be described below. First, for example, nodes at both ends of the weighted link L i is the nature to be conditioned the weighted link Chijimimo, a force F ai shown in Equation 2. Here, Equation 2
The W i shown in a weight of the link L i, k a is the spring constant set for the weighted link L i (common to all of the weighted link in this embodiment), l i
Is the current length of the link L i, l ai is the natural length of the link L i.
【００４５】[0045]
【数２】 (Equation 2)
【００４６】なお、上記したばね定数ｋaとしては、例
えばシステムのパラメータとして設定可能であるとし、
本実施形態では例えば１を設定しておく。また、上記し
た自然長laiとしては、例えばシステムのパラメータと
して、初期状態の長さ或いは初期状態の長さに対する定
数倍の長さとして設定可能であるとし、本実施形態では
例えば初期状態でのリンクの長さの４分の１を設定して
おく。[0046] Incidentally, as a spring constant k a as described above, can be set for example as a parameter of the system,
In the present embodiment, for example, 1 is set. The natural length l ai can be set as, for example, a system parameter as the length of the initial state or a constant multiple of the length of the initial state. In the present embodiment, for example, A quarter of the link length is set.
【００４７】次に、例えば重みなしリンクＬjの両端の
ノードには、当該重みなしリンクが長さを保とうとする
性質によって、式３に示す力Ｆbjが働く。ここで、式３
中に示したｋbは重みなしリンクＬj（本実施形態では全
ての重みなしリンクについて共通）に対して設定された
ばね定数であり、ｌjは当該リンクＬjの現在の長さであ
り、ｌsjは初期状態での当該リンクＬjの長さである。
なお、ばね定数ｋbとしては、例えばシステムのパラメ
ータとして設定可能であるとし、本実施形態では例えば
０．５を設定しておく。Next, the nodes at both ends of the example unweighted link L j, the properties without the weight link is to try to keep the length, a force F bj shown in Equation 3. Here, Equation 3
K b shown therein is a spring constant set for the unweighted link L j (common for all unweighted links in the present embodiment), l j is the current length of the link L j , l sj is the length of the link L j in the initial state.
As the spring constant k b, and it can be set for example as a parameter of the system, in the present embodiment is set to 0.5, for example.
【００４８】[0048]
【数３】 (Equation 3)
【００４９】更に、全てのノードには各ノードが初期の
位置にとどまろうとする性質による力が働き、例えばノ
ードＮhには、当該性質によって、式４に示す力Ｆchが
働く。ここで、式４中に示したｋcはノードＮh（本実施
形態では全てのノードについて共通）に働く力を決定す
るばね定数であり、ｄhは当該ノードＮhの現在の位置と
初期の位置との距離（変位量）である。なお、ばね定数
ｋcとしては、例えばシステムのパラメータとして設定
可能であるとし、本実施形態では例えば０．１を設定し
ておく。[0049] In addition, each node to all nodes force acts due to the properties to be or stay to the initial position, the example node N h, by the nature, a force F ch shown in Equation 4. Here, k c shown in Expression 4 is a spring constant that determines a force acting on the node N h (common for all nodes in the present embodiment), and d h is the current position of the node N h and the initial position. Is the distance (displacement amount) from the position. It is assumed that the spring constant k c can be set, for example, as a parameter of the system, and in this embodiment, for example, 0.1 is set.
【００５０】[0050]
【数４】 (Equation 4)
【００５１】ここで、図７には、ノード配置調整部５に
より行われるノード配置の調整処理の手順の一例を示し
てある。すなわち、まず、全てのノードについて、次に
示す一連の処理Ａ（ステップＳ１２〜ステップＳ２０）
を繰り返して行う（ステップＳ１１）。この一連の処理
Ａでは、まず、処理対象のノードをノードｎとし（ステ
ップＳ１２）、次に、ベクトルＦを当該ノードｎに働く
ノード位置保持力のベクトルとする（ステップＳ１
３）。なお、本実施形態では、ベクトルＦは例えばＸ−
Ｙ直交座標を用いて表される。次いで、このノードｎに
つながる全てのリンクについて、次に示す一連の処理Ｂ
（ステップＳ１５〜ステップＳ１７）を繰り返して行う
（ステップＳ１４）。Here, FIG. 7 shows an example of a procedure of the node arrangement adjusting process performed by the node arrangement adjusting section 5. That is, first, for all nodes, a series of processing A shown below (steps S12 to S20)
Is repeated (step S11). In this series of processing A, first, the node to be processed is set to the node n (step S12), and then the vector F is set to the vector of the node position holding force acting on the node n (step S1).
3). In the present embodiment, the vector F is, for example, X-
Expressed using Y orthogonal coordinates. Next, for all the links connected to this node n, a series of processing B shown below
(Steps S15 to S17) are repeated (step S14).
【００５２】この一連の処理Ｂでは、まず、処理対象の
リンクをリンクｐとし（ステップＳ１５）、次に、当該
リンクｐにかかる力のベクトルを上記したベクトルＦに
ベクトル合成して当該ベクトルＦを更新し（ステップＳ
１６）、そして、ノードｎにつながる全てのリンクにつ
いての当該処理が完了したか否かを判定して（ステップ
Ｓ１７）、完了するまで当該処理Ｂを続けて行う。In this series of processing B, first, a link to be processed is set as a link p (step S15), and then a vector of a force applied to the link p is synthesized with the above-described vector F to obtain the vector F. Update (Step S
16) Then, it is determined whether or not the processing has been completed for all the links connected to the node n (step S17), and the processing B is continuously performed until the processing is completed.
【００５３】このような一連の処理Ｂが完了すると、次
に、当該処理Ｂにより得られたベクトルＦの向きと大き
さに基づいて、ノードｎの位置の移動量を求める（ステ
ップＳ１８）。ここで、ノードｎのＸ方向の移動量をｄ
ｘとし、Ｙ方向の移動量をｄｙとすると、これらの移動
量の値は、式５のように示される。式５中に示したＦ x
はベクトルＦのＸ軸方向の成分であり、Ｆyはベクトル
ＦのＹ軸方向の成分である。また、式５中に示したｍ
は、１単位の力に対して一度にノードを移動する単位量
を決定する係数であり、本実施形態では例えば０．０１
を設定しておく。When such a series of processing B is completed,
The direction and magnitude of the vector F obtained by the process B
The amount of movement of the position of the node n is determined based on the
Step S18). Here, the moving amount of the node n in the X direction is d.
Assuming that x is x and the amount of movement in the Y direction is dy, these movements
The value of the quantity is shown as in Equation 5. F shown in Equation 5 x
Is the component of the vector F in the X-axis direction, and FyIs a vector
This is a component of F in the Y-axis direction. Also, m shown in Equation 5
Is a unit amount that moves a node at a time for one unit of force
Is a coefficient for determining the value, for example, 0.01 in the present embodiment.
Is set.
【００５４】[0054]
【数５】 (Equation 5)
【００５５】このようにして移動量が求められると、次
に、当該移動量（ｄｘ，ｄｙ）だけノードｎの位置を移
動するようにノードの配置を修正し（ステップＳ１
９）、そして、全てのノードについての処理が完了した
か否かを判定して（ステップＳ２０）、完了するまで当
該処理Ａを続けて行う。When the movement amount is obtained in this manner, the node arrangement is corrected so that the position of the node n is moved by the movement amount (dx, dy) (step S1).
9) Then, it is determined whether or not the processing for all the nodes has been completed (step S20), and the processing A is continuously performed until the processing is completed.
【００５６】そして、上記した一連の処理Ａが完了する
と、次に、当該処理Ａにおいて移動距離が所定値Ｂより
も大きなノードがあったか否かを判定し（ステップＳ２
１）、あったと判定した場合には上記した一連の処理Ａ
を再び実行する一方、なかったと判定した場合には、全
てのノードに働く力が平衡状態に達したとみなして、当
該調整処理を終了する。ここで、所定値Ｂは、ノード位
置の平衡状態を検出する際に用いられるノード移動距離
の閾値であり、本実施形態では例えば３を設定してお
く。When the above-described series of processing A is completed, it is next determined whether or not there is a node in which the movement distance is larger than the predetermined value B (step S2).
1) If it is determined that there is, a series of processing A described above
Is executed again, while it is determined that there is no node, it is considered that the forces acting on all the nodes have reached an equilibrium state, and the adjustment processing is terminated. Here, the predetermined value B is a threshold value of the node moving distance used when detecting the equilibrium state of the node position, and for example, 3 is set in this embodiment.
【００５７】ネットワーク表示部６は、ノード配置決定
部２により決定されたノード配置やノード配置調整部５
により調整されたノード配置に従って、ネットワークデ
ータにより規定されるノードやリンクを例えばディスプ
レイ画面上に表示する。The network display unit 6 displays the node arrangement determined by the node arrangement determining unit 2 and the node arrangement adjusting unit 5.
The nodes and links specified by the network data are displayed on, for example, a display screen in accordance with the node arrangement adjusted by (1).
【００５８】ここで、図８には、ネットワーク表示部６
により行われる表示処理の手順の一例を示してある。す
なわち、まず、例えばノード配置決定部２によりノード
配置が決定された時点で、ノード配置決定部２により決
定された当初のノード配置に従ってノードを描画する
（ステップＳ２１）。このとき、例えばノードは薄く表
示するなどして目立たなくする。FIG. 8 shows the network display unit 6.
2 shows an example of the procedure of the display processing performed by. That is, first, for example, when the node arrangement is determined by the node arrangement determining unit 2, the node is drawn according to the initial node arrangement determined by the node arrangement determining unit 2 (step S21). At this time, for example, the nodes are made inconspicuous by, for example, being displayed in a thin color.
【００５９】次に、ノード配置調整部５によりノード配
置が調整された時点で、ノード配置調整部５により調整
されたノード配置に従って、ノードとリンクとからなる
ネットワーク全体を描画する（ステップＳ２２）。次い
で、リンク重み算出部４により算出された各リンクの重
みのデータに基づいて、重み付きリンクを強調表示する
（ステップＳ２３）。ここで、強調表示としては、例え
ばリンクの重みに比例してリンクを太く描画すること
や、或いは、リンクの重みに対応して何段階かで色を変
化させることなどにより行い、これにより、リンクの重
みが識別可能なようにする。Next, when the node arrangement is adjusted by the node arrangement adjusting unit 5, the entire network including the nodes and the links is drawn according to the node arrangement adjusted by the node arrangement adjusting unit 5 (step S22). Next, the weighted link is highlighted based on the data of the weight of each link calculated by the link weight calculation unit 4 (step S23). Here, the highlighting is performed, for example, by drawing the link thicker in proportion to the weight of the link, or by changing the color in several steps corresponding to the weight of the link. To be identifiable.
【００６０】図９〜図１１に、ネットワークの表示例を
示してある。まず、図９には、ユーザがリンク属性を指
定していない状態でのネットワークの表示例を示してあ
る。この状態では、例えばノード配置決定部２により決
定された当初のノード配置と同じノード配置に従って、
ネットワークが表示される。FIGS. 9 to 11 show display examples of networks. First, FIG. 9 shows a display example of a network in a state where the user has not specified a link attribute. In this state, for example, according to the same node arrangement as the initial node arrangement determined by the node arrangement determining unit 2,
The network is displayed.
【００６１】次に、図１０には、ユーザが或るリンク属
性及び重視度、例えば{プリンタ＝１００％, ネットワ
ーク＝１００％, セットアップ＝５０％}という情報を
指定した状態でのネットワークの表示例を示してある。
この状態では、太く表示されている部分がユーザにより
指定された属性を持つリンクとなり、重みが大きいほど
リンクが太くなっている。このように、この状態では、
初期に表示されるネットワークと比べて、ユーザが指定
した属性を持つリンクに関与するサブネットワークがよ
り密集して表示される。Next, FIG. 10 shows a display example of the network in a state where the user has specified a certain link attribute and importance level, for example, information such as {Printer = 100%, Network = 100%, Setup = 50%}. Is shown.
In this state, the part displayed in bold is a link having the attribute specified by the user, and the link is thicker as the weight is larger. Thus, in this state,
The sub-networks involved in the link having the attribute specified by the user are displayed more densely than the initially displayed network.
【００６２】次いで、図１１には、ユーザが別のリンク
属性及び重視度、例えば{知識＝７０％, 推論＝５０％,
エージェント＝１００％}という情報を指定した状態で
のネットワークの表示例を示してある。この状態では、
例えば上記図１０に示したのとは異なるノード集合から
なるサブネットワークが形成されており、当該サブネッ
トワークに含まれるノードが互いに近くに配置されてい
る。Next, FIG. 11 shows that the user sets another link attribute and importance level, for example, {knowledge = 70%, inference = 50%,
A display example of a network in a state where information of “agent = 100%} is specified is shown. In this state,
For example, a subnetwork composed of a set of nodes different from that shown in FIG. 10 is formed, and the nodes included in the subnetwork are arranged close to each other.
【００６３】なお、上記図１０や上記図１１では、ノー
ド配置調整部５により調整された後に表示される各ノー
ドを実線で示す一方、参考として、当該調整が行われな
い状態で表示される各ノード（つまり、上記図９に示し
たのと同じ状態で表示される各ノード）を点線で示し
た。In FIG. 10 and FIG. 11, each node displayed after being adjusted by the node arrangement adjusting unit 5 is indicated by a solid line, while, for reference, each node displayed without the adjustment is performed. Nodes (that is, nodes displayed in the same state as shown in FIG. 9) are indicated by dotted lines.
【００６４】以上のように、本実施形態のネットワーク
表示装置では、例えばユーザにより指定された複数の属
性やその重視度に基づいて、付与された属性の中に指定
された属性を含むリンクにより関係付けられたノード間
の距離が他のリンクにより関係付けられたノード間の距
離と比べて小さくなるようにネットワークが表示され、
また、各重み付きリンクの重みの大きさに応じて当該各
重み付きリンクが強調表示されるため、リンクに付与さ
れる複数の属性に基づいてネットワークを把握すること
を支援することができる。これにより、具体例として、
リンクに複数の属性を持つネットワークデータを、注目
する属性を随時変更しながら、インタラクティブに解析
することを可能とすることができる。As described above, in the network display device of the present embodiment, for example, based on a plurality of attributes specified by the user and the degree of importance thereof, a link including the specified attribute among the assigned attributes is established. The network is displayed such that the distance between the attached nodes is smaller than the distance between the nodes related by other links,
Further, since each weighted link is highlighted according to the magnitude of the weight of each weighted link, it is possible to support grasping the network based on a plurality of attributes assigned to the link. Thereby, as a specific example,
Network data having a plurality of attributes in a link can be interactively analyzed while changing the attribute of interest as needed.
【００６５】また、本実施形態のネットワーク表示装置
では、上記のようなネットワークの表示を行うに際し
て、ノードの配置が連続的に変化するような構成として
いるため、例えば様々な属性の組み合わせを指定した場
合の解析結果を容易に比較することができ、これによ
り、非常に効果的なネットワークデータの解析を行うこ
とができる。Further, in the network display device of the present embodiment, when displaying the network as described above, the arrangement of the nodes changes continuously, so that, for example, various combinations of attributes are specified. The analysis results of the cases can be easily compared, and thereby, very effective analysis of network data can be performed.
【００６６】なお、本実施形態では、ネットワークデー
タ管理部１により本発明に言うネットワークデータ記憶
手段が構成され、ノード配置決定部２により本発明に言
うノード配置決定手段が構成され、リンク属性指定部３
により本発明に言う受付手段が構成され、リンク重み算
出部４により本発明に言うリンク重み決定手段が構成さ
れ、ノード配置調整部５により本発明に言うノード配置
調整手段が構成され、ネットワーク表示部６により本発
明に言うネットワーク表示手段が構成される。In this embodiment, the network data management unit 1 constitutes the network data storage means of the present invention, the node arrangement determination unit 2 constitutes the node arrangement determination means of the present invention, and the link attribute designation unit 3
Constitutes a receiving unit according to the present invention, a link weight calculating unit 4 constitutes a link weight determining unit according to the present invention, and a node arrangement adjusting unit 5 constitutes a node arrangement adjusting unit according to the present invention. 6 constitutes the network display means according to the present invention.
【００６７】ここで、本実施形態では、本発明の好適な
実施形態を示したが、本発明に係るネットワーク表示装
置の構成としては、必ずしも本実施形態で示したものに
限られず、種々な構成が用いられてもよい。例えば、本
実施形態では、好ましい態様として、本発明に係るネッ
トワーク表示装置により行われる各種の処理としては、
例えばプロセッサやメモリ等を備えたハードウエア資源
においてプロセッサがＲＯＭに格納された制御プログラ
ムを実行することにより制御される構成としたが、例え
ば当該処理を実行するための各機能手段を独立したハー
ドウエア回路として構成することも可能である。Here, in the present embodiment, a preferred embodiment of the present invention has been described. However, the configuration of the network display device according to the present invention is not necessarily limited to that shown in the present embodiment, and various configurations are possible. May be used. For example, in the present embodiment, as a preferable mode, various processes performed by the network display device according to the present invention include:
For example, in a hardware resource including a processor and a memory, the processor is configured to be controlled by executing a control program stored in a ROM. For example, each functional unit for executing the processing is implemented by an independent hardware. It is also possible to configure as a circuit.
【００６８】また、本発明は上記のような制御プログラ
ムを格納したフロッピー（登録商標）ディスクやＣＤ−
ＲＯＭ等のコンピュータにより読み取り可能な記憶媒体
として把握することもでき、当該制御プログラムを記憶
媒体からコンピュータに入力してプロセッサに実行させ
ることにより、本発明に係る処理を遂行させることがで
きる。The present invention also relates to a floppy (registered trademark) disk or a CD-ROM storing the above-described control program.
It can be understood as a computer-readable storage medium such as a ROM, and the processing according to the present invention can be performed by inputting the control program from the storage medium to the computer and causing the processor to execute the control program.
【００６９】[0069]
【発明の効果】以上説明したように、本発明に係るネッ
トワーク表示装置や記憶媒体によると、例えばユーザに
より指定された複数の属性に基づいて、付与された属性
の中に指定された属性を含むリンクにより関係付けられ
たノード間の距離が他のリンクにより関係付けられたノ
ード間の距離と比べて小さくなるような態様で、ネット
ワークが表示されるため、リンクに付与される複数の属
性に基づいてネットワークを把握することを支援するこ
とができる。As described above, according to the network display device and the storage medium according to the present invention, for example, based on a plurality of attributes specified by the user, the assigned attributes include the specified attribute. Since the network is displayed in such a manner that the distance between nodes related by the link is smaller than the distance between nodes related by other links, the network is displayed based on a plurality of attributes given to the link. Can help you understand the network.
【００７０】また、本発明に係るネットワーク表示装置
によると、例えばユーザにより指定された複数の属性に
基づいて、各リンクが当該リンクの重みの大きさに応じ
た強調度で表示される態様でネットワークが表示される
ため、上記と同様に、リンクに付与される複数の属性に
基づいてネットワークを把握することを支援することが
できる。Further, according to the network display device of the present invention, based on a plurality of attributes specified by the user, the network is displayed in such a manner that each link is displayed with a degree of emphasis according to the weight of the link. Is displayed, it is possible to support grasping the network based on a plurality of attributes given to the link, as described above.
【図１】本発明の一実施形態に係るネットワーク表示装
置の構成例を示す図である。FIG. 1 is a diagram showing a configuration example of a network display device according to an embodiment of the present invention.
【図２】ネットワークデータを概念的に示す図である。FIG. 2 is a diagram conceptually showing network data.
【図３】リンクの属性のデータ構造の一例を示す図であ
る。FIG. 3 is a diagram illustrating an example of a data structure of a link attribute.
【図４】リンク属性指定部が提供するユーザインタフェ
ースの一例を示す図である。FIG. 4 is a diagram illustrating an example of a user interface provided by a link attribute specifying unit.
【図５】リンク属性や重視度の変更時に行われる処理の
手順の一例を示す図である。FIG. 5 is a diagram illustrating an example of a procedure of processing performed when a link attribute or a degree of importance is changed.
【図６】ノードの配置を調整する処理の一例を説明する
ための図である。FIG. 6 is a diagram illustrating an example of a process of adjusting the arrangement of nodes.
【図７】ノードの配置を調整する処理の手順の一例を示
す図である。FIG. 7 is a diagram illustrating an example of a procedure of a process for adjusting the arrangement of nodes.
【図８】ネットワークを表示する処理の手順の一例を示
す図である。FIG. 8 is a diagram illustrating an example of a procedure of processing for displaying a network.
【図９】ユーザが属性を指定していない状態でのネット
ワークの表示例を示す図である。FIG. 9 is a diagram illustrating a display example of a network in a state where a user has not specified an attribute.
【図１０】ユーザが属性を指定した状態でのネットワー
クの表示例を示す図である。FIG. 10 is a diagram illustrating a display example of a network in a state where a user specifies an attribute.
【図１１】ユーザが別の属性を指定した状態でのネット
ワークの表示例を示す図である。FIG. 11 is a diagram illustrating a display example of a network in a state where a user specifies another attribute.
１・・ネットワークデータ管理部、 ２・・ノード配置
決定部、３・・リンク属性指定部、 ４・・リンク重み
算出部、５・・ノード配置調整部、 ６・・ネットワー
ク表示部、1. Network data management unit 2. Node assignment determination unit 3. Link attribute designation unit 4. Link weight calculation unit 5. Node arrangement adjustment unit 6. Network display unit
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｍ 3/00 ９Ａ００１ Ｆターム(参考） 5B069 AA01 AA02 BA01 HA01 KA01 LA03 5B089 GA11 GA21 GB02 HA06 JA40 JB22 KA02 KB03 LB14 5E501 AA02 BA03 CA02 5K030 GA11 JA10 MD07 5K051 CC00 9A001 BB03 BB04 BB06 CC02 DD14 HH23 JJ25 JJ48 KK56 ──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. 7 Identification symbol FI theme coat ゛ (reference) H04M 3/00 9A001 F term (reference) 5B069 AA01 AA02 BA01 HA01 KA01 LA03 5B089 GA11 GA21 GB02 HA06 JA40 JB22 KA02 KB03 LB14 5E501 AA02 BA03 CA02 5K030 GA11 JA10 MD07 5K051 CC00 9A001 BB03 BB04 BB06 CC02 DD14 HH23 JJ25 JJ48 KK56
Claims (6)
属性が付与されて当該ノード間を関係付けるリンクの集
合からなるネットワークを表示するネットワーク表示装
置において、 ネットワークの構造を規定するネットワークデータを記
憶するネットワークデータ記憶手段と、 ネットワークデータにより規定されるネットワークの構
造に基づいて当該ネットワークに含まれるノードの配置
を決定するノード配置決定手段と、 複数の属性の指定を含む指定情報を受け付ける受付手段
と、 受け付けた指定情報に基づく適合度の高さに応じた大き
さの重みを各リンクの重みとして決定するリンク重み決
定手段と、 決定された重みに基づいて、付与された属性の中に指定
された属性を含むリンクにより関係付けられたノード間
の距離が他のリンクにより関係付けられたノード間の距
離と比べて小さくなるように、ノード配置決定手段によ
り決定されたノードの配置を調整するノード配置調整手
段と、 調整されたノード配置でネットワークを表示するネット
ワーク表示手段と、 を備えたことを特徴とするネットワーク表示装置。1. A network display device, which is provided with an attribute indicating a set of nodes and a relationship between nodes and displays a network including a set of links relating the nodes, stores network data defining a network structure. Network data storage means, node arrangement determination means for determining the arrangement of nodes included in the network based on the structure of the network defined by the network data, and reception means for receiving designation information including designation of a plurality of attributes. A link weight determining means for determining, as a weight of each link, a weight having a size corresponding to the degree of conformity based on the received specification information; and a link weight determining unit configured to specify one of the attributes assigned based on the determined weight. The distance between nodes related by the link containing the attribute Node arrangement adjusting means for adjusting the arrangement of the nodes determined by the node arrangement determining means so as to be smaller than the distance between the associated nodes, and network display means for displaying the network with the adjusted node arrangement A network display device, comprising:
において、 ノード配置調整手段は、付与された属性の中に指定され
た属性を含むリンクには当該リンクに関して決定された
重みの大きさに応じた縮み力が働く一方、他のリンクに
は当該リンクの長さを保とうとする力が働くものとし
て、ノード配置決定手段により決定されたノードの配置
を全てのリンクに働く力がつりあう配置に調整すること
を特徴とするネットワーク表示装置。2. The network display device according to claim 1, wherein the node arrangement adjusting means assigns, to the link including the specified attribute among the assigned attributes, the link according to the magnitude of the weight determined for the link. Assuming that while the shrinking force works, the force acting to maintain the length of the link acts on the other links, the arrangement of the nodes determined by the node arrangement deciding means is adjusted so that the forces acting on all the links are balanced. A network display device.
において、 ノード配置調整手段は、更に、各ノードに当該ノードの
位置を保とうとする力が働くものとして、ノード配置決
定手段により決定されたノードの配置を全てのリンク及
び全てのノードに働く力がつりあう配置に調整すること
を特徴とするネットワーク表示装置。3. The network display device according to claim 2, wherein the node arrangement adjusting unit further includes a node determined by the node arrangement determining unit as a force acting on each node to maintain the position of the node. A network display device which adjusts the arrangement of the links so that the forces acting on all the links and all the nodes are balanced.
ーク表示装置において、 力として、ばねに生じる力に類似した力を用いたことを
特徴とするネットワーク表示装置。4. The network display device according to claim 2, wherein a force similar to a force generated in a spring is used as the force.
属性が付与されて当該ノード間を関係付けるリンクの集
合からなるネットワークを表示するネットワーク表示装
置において、 ネットワークの構造を規定するネットワークデータを記
憶するネットワークデータ記憶手段と、 ネットワークデータにより規定されるネットワークの構
造に基づいて当該ネットワークに含まれるノードの配置
を決定するノード配置決定手段と、 複数の属性の指定を含む指定情報を受け付ける受付手段
と、 受け付けた指定情報に基づく適合度の高さに応じた大き
さの重みを各リンクの重みとして決定するリンク重み決
定手段と、 決定された重みの大きさに応じた強調度で各リンクを表
示する態様で、ノード配置決定手段により決定されたノ
ード配置でネットワークを表示するネットワーク表示手
段と、 を備えたことを特徴とするネットワーク表示装置。5. A network display device to which a network comprising a set of nodes and a set of links relating the nodes with an attribute indicating the relationship between the nodes is provided, wherein network data defining a network structure is stored. Network data storage means, node arrangement determination means for determining the arrangement of nodes included in the network based on the structure of the network defined by the network data, and reception means for receiving designation information including designation of a plurality of attributes. , A link weight determining means for determining a weight of a size corresponding to the degree of conformity based on the received designation information as a weight of each link, and displaying each link with a degree of emphasis according to the determined weight. The network with the node arrangement determined by the node arrangement determining means. Network display device characterized by comprising a network display means for displaying.
当該コンピュータの入力手段が読取可能に記憶した記憶
媒体において、 当該プログラムは、ノードの集合及びノード間の関係を
示す属性が付与されて当該ノード間を関係付けるリンク
の集合からなるネットワークの構造を規定するネットワ
ークデータをネットワークデータメモリから読み出す処
理と、 読み出したネットワークデータにより規定されるネット
ワークの構造に基づいて当該ネットワークに含まれるノ
ードの配置を決定する処理と、 複数の属性の指定を含む指定情報を受け付ける処理と、 受け付けた指定情報に基づく適合度の高さに応じた大き
さの重みを各リンクの重みとして決定する処理と、 決定された重みに基づいて、付与された属性の中に指定
された属性を含むリンクにより関係付けられたノード間
の距離が他のリンクにより関係付けられたノード間の距
離と比べて小さくなるように、決定されたノードの配置
を調整する処理と、 調整されたノード配置でネットワークを表示する処理と
を当該コンピュータに実行させることを特徴とする記憶
媒体。6. A storage medium storing a program to be executed by a computer in a manner readable by an input means of the computer, wherein the program is provided with an attribute indicating a set of nodes and a relationship between the nodes, and establishes a relationship between the nodes. A process of reading network data defining a network structure composed of a set of links to be attached from a network data memory; and a process of determining an arrangement of nodes included in the network based on the network structure defined by the read network data. A process of receiving designation information including designation of a plurality of attributes; a process of determining a weight of a size corresponding to a high degree of conformity based on the received designation information as a weight of each link; Link that includes the specified attribute in the Adjusting the arrangement of the determined nodes so that the distance between the nodes related by the above is smaller than the distance between the nodes related by the other links; and forming the network with the adjusted node arrangement. A storage medium that causes the computer to execute a process of displaying.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000113150A JP2001298453A (en) | 2000-04-14 | 2000-04-14 | Network display device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000113150A JP2001298453A (en) | 2000-04-14 | 2000-04-14 | Network display device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001298453A true JP2001298453A (en) | 2001-10-26 |
Family
ID=18625176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000113150A Pending JP2001298453A (en) | 2000-04-14 | 2000-04-14 | Network display device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001298453A (en) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011509003A (en) * | 2007-12-20 | 2011-03-17 | トムソン ライセンシング | Image capture support device |
| JP2013506204A (en) * | 2009-09-30 | 2013-02-21 | エバン ブイ チュラプコ， | System and method for analyzing social graph data for determining connections within a community |
| JP2014191757A (en) * | 2013-03-28 | 2014-10-06 | Fujitsu Ltd | Information processing method, device, and program |
| JP2015170167A (en) * | 2014-03-07 | 2015-09-28 | 隆杜 吉成 | Communication density visualization system |
| US9264329B2 (en) | 2010-03-05 | 2016-02-16 | Evan V Chrapko | Calculating trust scores based on social graph statistics |
| US9438619B1 (en) | 2016-02-29 | 2016-09-06 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
| US9443004B2 (en) | 2009-10-23 | 2016-09-13 | Leo M. Chan | Social graph data analytics |
| US9578043B2 (en) | 2015-03-20 | 2017-02-21 | Ashif Mawji | Calculating a trust score |
| US9679254B1 (en) | 2016-02-29 | 2017-06-13 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
| US9721296B1 (en) | 2016-03-24 | 2017-08-01 | Www.Trustscience.Com Inc. | Learning an entity's trust model and risk tolerance to calculate a risk score |
| US9740709B1 (en) | 2016-02-17 | 2017-08-22 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
| US9922134B2 (en) | 2010-04-30 | 2018-03-20 | Www.Trustscience.Com Inc. | Assessing and scoring people, businesses, places, things, and brands |
| US10180969B2 (en) | 2017-03-22 | 2019-01-15 | Www.Trustscience.Com Inc. | Entity resolution and identity management in big, noisy, and/or unstructured data |
| US10311106B2 (en) | 2011-12-28 | 2019-06-04 | Www.Trustscience.Com Inc. | Social graph visualization and user interface |
| JP2021515487A (en) * | 2018-04-04 | 2021-06-17 | テンセント・テクノロジー・（シェンジェン）・カンパニー・リミテッド | Group network recognition methods, devices, computer equipment and computer readable media |
| US12299689B1 (en) | 2010-01-14 | 2025-05-13 | Www.Trustscience.Com Inc. | Cluster of mobile devices performing parallel computation of network connectivity |
| US12574307B2 (en) | 2010-09-16 | 2026-03-10 | Www.Trustscience.Com Inc. | Computing cluster for providing virtual markers based upon network connectivity |
-
2000
- 2000-04-14 JP JP2000113150A patent/JP2001298453A/en active Pending
Cited By (48)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011509003A (en) * | 2007-12-20 | 2011-03-17 | トムソン ライセンシング | Image capture support device |
| JP2016197431A (en) * | 2009-09-30 | 2016-11-24 | エバン ブイ チュラプコ， | Determining connections within a community |
| JP2013506204A (en) * | 2009-09-30 | 2013-02-21 | エバン ブイ チュラプコ， | System and method for analyzing social graph data for determining connections within a community |
| US11323347B2 (en) | 2009-09-30 | 2022-05-03 | Www.Trustscience.Com Inc. | Systems and methods for social graph data analytics to determine connectivity within a community |
| US10127618B2 (en) | 2009-09-30 | 2018-11-13 | Www.Trustscience.Com Inc. | Determining connectivity within a community |
| US9171338B2 (en) | 2009-09-30 | 2015-10-27 | Evan V Chrapko | Determining connectivity within a community |
| US11968105B2 (en) | 2009-09-30 | 2024-04-23 | Www.Trustscience.Com Inc. | Systems and methods for social graph data analytics to determine connectivity within a community |
| US9747650B2 (en) | 2009-09-30 | 2017-08-29 | Www.Trustscience.Com Inc. | Determining connectivity within a community |
| US9460475B2 (en) | 2009-09-30 | 2016-10-04 | Evan V Chrapko | Determining connectivity within a community |
| US11665072B2 (en) | 2009-10-23 | 2023-05-30 | Www.Trustscience.Com Inc. | Parallel computational framework and application server for determining path connectivity |
| US10187277B2 (en) | 2009-10-23 | 2019-01-22 | Www.Trustscience.Com Inc. | Scoring using distributed database with encrypted communications for credit-granting and identification verification |
| US12231311B2 (en) | 2009-10-23 | 2025-02-18 | Www.Trustscience.Com Inc. | Parallel computational framework and application server for determining path connectivity |
| US12003393B2 (en) | 2009-10-23 | 2024-06-04 | Www.Trustscience.Com Inc. | Parallel computational framework and application server for determining path connectivity |
| US10812354B2 (en) | 2009-10-23 | 2020-10-20 | Www.Trustscience.Com Inc. | Parallel computational framework and application server for determining path connectivity |
| US9443004B2 (en) | 2009-10-23 | 2016-09-13 | Leo M. Chan | Social graph data analytics |
| US10348586B2 (en) | 2009-10-23 | 2019-07-09 | Www.Trustscience.Com Inc. | Parallel computatonal framework and application server for determining path connectivity |
| US12299689B1 (en) | 2010-01-14 | 2025-05-13 | Www.Trustscience.Com Inc. | Cluster of mobile devices performing parallel computation of network connectivity |
| US11985037B2 (en) | 2010-03-05 | 2024-05-14 | www.TrustScience.com | Systems and methods for conducting more reliable assessments with connectivity statistics |
| US10079732B2 (en) | 2010-03-05 | 2018-09-18 | Www.Trustscience.Com Inc. | Calculating trust scores based on social graph statistics |
| US9264329B2 (en) | 2010-03-05 | 2016-02-16 | Evan V Chrapko | Calculating trust scores based on social graph statistics |
| US11546223B2 (en) | 2010-03-05 | 2023-01-03 | Www.Trustscience.Com Inc. | Systems and methods for conducting more reliable assessments with connectivity statistics |
| US12381798B2 (en) | 2010-03-05 | 2025-08-05 | Www.Trustscience.Com Inc. | Systems and methods for conducting more reliable assessments with connectivity statistics |
| US10887177B2 (en) | 2010-03-05 | 2021-01-05 | Www.Trustscience.Com Inc. | Calculating trust scores based on social graph statistics |
| US9922134B2 (en) | 2010-04-30 | 2018-03-20 | Www.Trustscience.Com Inc. | Assessing and scoring people, businesses, places, things, and brands |
| US12574307B2 (en) | 2010-09-16 | 2026-03-10 | Www.Trustscience.Com Inc. | Computing cluster for providing virtual markers based upon network connectivity |
| US10311106B2 (en) | 2011-12-28 | 2019-06-04 | Www.Trustscience.Com Inc. | Social graph visualization and user interface |
| JP2014191757A (en) * | 2013-03-28 | 2014-10-06 | Fujitsu Ltd | Information processing method, device, and program |
| JP2015170167A (en) * | 2014-03-07 | 2015-09-28 | 隆杜 吉成 | Communication density visualization system |
| US11900479B2 (en) | 2015-03-20 | 2024-02-13 | Www.Trustscience.Com Inc. | Calculating a trust score |
| US9578043B2 (en) | 2015-03-20 | 2017-02-21 | Ashif Mawji | Calculating a trust score |
| US12346979B2 (en) | 2015-03-20 | 2025-07-01 | Www.Trustscience.Com Inc. | Calculating a trust score |
| US10380703B2 (en) | 2015-03-20 | 2019-08-13 | Www.Trustscience.Com Inc. | Calculating a trust score |
| US9740709B1 (en) | 2016-02-17 | 2017-08-22 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
| US11386129B2 (en) | 2016-02-17 | 2022-07-12 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
| US12339876B2 (en) | 2016-02-17 | 2025-06-24 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
| US10055466B2 (en) | 2016-02-29 | 2018-08-21 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
| US12019638B2 (en) | 2016-02-29 | 2024-06-25 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
| US9679254B1 (en) | 2016-02-29 | 2017-06-13 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
| US9584540B1 (en) | 2016-02-29 | 2017-02-28 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
| US11341145B2 (en) | 2016-02-29 | 2022-05-24 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
| US9438619B1 (en) | 2016-02-29 | 2016-09-06 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
| US10121115B2 (en) | 2016-03-24 | 2018-11-06 | Www.Trustscience.Com Inc. | Learning an entity's trust model and risk tolerance to calculate its risk-taking score |
| US9721296B1 (en) | 2016-03-24 | 2017-08-01 | Www.Trustscience.Com Inc. | Learning an entity's trust model and risk tolerance to calculate a risk score |
| US11640569B2 (en) | 2016-03-24 | 2023-05-02 | Www.Trustscience.Com Inc. | Learning an entity's trust model and risk tolerance to calculate its risk-taking score |
| US10180969B2 (en) | 2017-03-22 | 2019-01-15 | Www.Trustscience.Com Inc. | Entity resolution and identity management in big, noisy, and/or unstructured data |
| US12373452B2 (en) | 2017-03-22 | 2025-07-29 | Www.Trustscience.Com Inc. | Identity resolution in big, noisy, and/or unstructured data |
| JP2021515487A (en) * | 2018-04-04 | 2021-06-17 | テンセント・テクノロジー・（シェンジェン）・カンパニー・リミテッド | Group network recognition methods, devices, computer equipment and computer readable media |
| JP7073514B2 (en) | 2018-04-04 | 2022-05-23 | テンセント・テクノロジー・（シェンジェン）・カンパニー・リミテッド | Group network recognition methods, devices, computer equipment and computer readable media |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001298453A (en) | Network display device | |
| CN114648681B (en) | Image generation method, device, equipment and medium | |
| CN110782015A (en) | Training method, device and storage medium for network structure optimizer of neural network | |
| EP1510938A1 (en) | A method of providing a visualisation graph on a computer and a computer for providing a visualisation graph | |
| EP1510939A1 (en) | A method of providing a visualisation graph on a computer and a computer for providing a visualisation graph | |
| CN113726545A (en) | Network traffic generation method and device for generating countermeasure network based on knowledge enhancement | |
| CN113641811B (en) | Session recommendation method, system, equipment and storage medium for promoting purchasing behavior | |
| CN118860156A (en) | A VR interaction method and device based on metaverse virtual reality technology | |
| CN114116995A (en) | Conversational recommendation method, system and medium based on augmented graph neural network | |
| JP2010262646A (en) | Method and apparatus of animation planning for dynamic graph | |
| CN114661988A (en) | Recommendation method, device and equipment based on image recognition and storage medium | |
| CN113537267A (en) | Method and device for generating adversarial samples, storage medium and electronic device | |
| CN108376354A (en) | A kind of recommendation method and device based on network graph structure | |
| CN117437467A (en) | Model training method and device, electronic equipment and storage medium | |
| CN111353001B (en) | Method and device for classifying users | |
| Falchuk et al. | Visual modeling for agent-based applications | |
| Feltrin et al. | An indefinite nonlinear problem in population dynamics: high multiplicity of positive solutions | |
| Debiasi | Supervised force directed algorithm for the generation of flow maps | |
| CN112652189B (en) | Traffic distribution method, device and equipment based on policy flow and readable storage medium | |
| JPH03116332A (en) | Computer system apparatus and method of executing best selection | |
| CN112395490B (en) | Method and device for generating information | |
| EP1510937A1 (en) | A method of providing a visualisation graph on a computer and a computer for providing a visualisation graph | |
| US12361300B2 (en) | Machine-learning techniques applied to interaction data for determining sequential content and facilitating interactions in online environments | |
| CN110533749A (en) | A kind of dynamic texture video generation method, device, server and storage medium | |
| CN115130561A (en) | Processing method, device and equipment of pooling operator and storage medium |