JP2007140843A - リンク関係表示装置、リンク関係表示装置の制御方法及びプログラム - Google Patents
リンク関係表示装置、リンク関係表示装置の制御方法及びプログラム Download PDFInfo
- Publication number
- JP2007140843A JP2007140843A JP2005333039A JP2005333039A JP2007140843A JP 2007140843 A JP2007140843 A JP 2007140843A JP 2005333039 A JP2005333039 A JP 2005333039A JP 2005333039 A JP2005333039 A JP 2005333039A JP 2007140843 A JP2007140843 A JP 2007140843A
- Authority
- JP
- Japan
- Prior art keywords
- node group
- nodes
- group
- link
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
【課題】ネットワークの構造的特徴を分かりやすく伝える。
【解決手段】それぞれ少なくとも1つのノードを含む第1ノード群と第2ノード群とのリンク関係を表示するリンク関係表示装置1であって、第1ノード群または第2ノード群のいずれかを主ノード群、他方を従ノード群として設定する主ノード群設定部20と、前記設定した従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノード群としてそれぞれ抽出する縮約表示対象ノード群検索部22と、前記抽出した縮約表示対象ノード群についてそれぞれの代表位置座標を決定する代表位置座標演算部24と、前記決定した代表位置座標の近傍に、対応する縮約表示対象ノード群をそれぞれ表示するグラフ表示部28と、を含むリンク関係表示装置1。
【選択図】図6
【解決手段】それぞれ少なくとも1つのノードを含む第1ノード群と第2ノード群とのリンク関係を表示するリンク関係表示装置1であって、第1ノード群または第2ノード群のいずれかを主ノード群、他方を従ノード群として設定する主ノード群設定部20と、前記設定した従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノード群としてそれぞれ抽出する縮約表示対象ノード群検索部22と、前記抽出した縮約表示対象ノード群についてそれぞれの代表位置座標を決定する代表位置座標演算部24と、前記決定した代表位置座標の近傍に、対応する縮約表示対象ノード群をそれぞれ表示するグラフ表示部28と、を含むリンク関係表示装置1。
【選択図】図6
Description
本発明は、ノード間のリンク関係を表示するリンク関係表示装置、リンク関係表示装置の制御方法及びプログラムに関する。
WWWにおけるハイパーリンクの関係や論文の引用関係などの、要素とリンクからなるデータにより構成されるネットワークを可視化して、それらのネットワークの構造的特徴を把握することが近年よく行われる。ネットワークデータの可視化の技術としては、従来では、特許文献1や非特許文献1に記載されているような力学的モデルを用いてグラフの座標位置を計算するものが知られている。
特開2004−318739号公報
Kamada,T.,&Kawai,S.,"An Algorithm for Drawing General Undirected Graph",Information Processing Letters,32,7-15,1989
しかしながら、従来の技術では、ネットワークの規模が大きくなり、表示するノードの数が増えると、表示されたグラフが視覚的に見にくくなってしまうという問題があった。また、表示するノードの数が増えると、ノードの表示の際に配置座標の計算負荷が大きくなってしまうという問題も生じていた。
本発明は上記課題に鑑みてなされたものであって、その目的の1つは、ノードの数がふえた場合にもネットワークの構造的特徴を分かりやすく伝えることができるリンク関係表示装置、リンク関係表示装置の制御方法及びプログラムを提供することにある。
また、本発明の他の目的の1つは、ノードの表示の際に配置座標の計算負荷を軽減することができるリンク関係表示装置、リンク関係表示装置の制御方法及びプログラムを提供することにある。
上記課題を解決するために、本発明に係るリンク関係表示装置は、それぞれ少なくとも1つのノードを含む第1ノード群と第2ノード群とのリンク関係を表示するリンク関係表示装置であって、前記第1ノード群または前記第2ノード群のいずれかを主ノード群、他方を従ノード群として設定する手段と、前記設定した従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノード群としてそれぞれ抽出する手段と、前記抽出した縮約表示対象ノード群についてそれぞれの代表位置座標を決定する手段と、前記決定した代表位置座標の近傍に、対応する縮約表示対象ノード群をそれぞれ表示する表示手段と、を含むことを特徴とする。
また、本発明に係るリンク関係表示装置の制御方法は、それぞれ少なくとも1つのノードを含む第1ノード群と第2ノード群とのリンク関係を表示するリンク関係表示装置の制御方法であって、前記第1ノード群または前記第2ノード群のいずれかを主ノード群、他方を従ノード群として設定するステップと、前記設定した従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノード群としてそれぞれ抽出するステップと、前記抽出した縮約表示対象ノード群についてそれぞれの代表位置座標を決定するステップと、前記決定した代表位置座標の近傍に、対応する縮約表示対象ノード群をそれぞれ表示するステップと、を含むことを特徴とする。
また、本発明に係るリンク関係表示装置を機能させるためのプログラムは、それぞれ少なくとも1つのノードを含む第1ノード群と第2ノード群とのリンク関係を表示するリンク関係表示装置を機能させるためのプログラムであって、前記第1ノード群または前記第2ノード群のいずれかを主ノード群、他方を従ノード群として設定する手段、前記設定した従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノード群としてそれぞれ抽出する手段、前記抽出した縮約表示対象ノード群についてそれぞれの代表位置座標を決定する手段、及び、前記決定した代表位置座標の近傍に、対応する縮約表示対象ノード群をそれぞれ表示する手段、としてリンク関係表示装置を機能させるためのプログラムである。プログラムは、CD−ROM(Compact Disk - Read Only Memory)、DVD−ROM(Digital Versatile Disk - Read Only Memory)、メモリーカードその他のあらゆるコンピュータ読み取り可能な情報記憶媒体に格納することとしてもよい。
本発明では、リンク関係表示装置は、それぞれ少なくとも1つのノードを含む第1ノード群と第2ノード群とのリンク関係を示す情報に基づいて、両者のリンク関係を表示する。リンク関係表示装置は、第1ノード群または第2ノード群のいずれかを主ノード群、他方を従ノード群として設定し、従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノードとしてそれぞれ抽出する。そして、リンク関係表示装置は、抽出した縮約表示対象ノード群についてそれぞれの代表位置座標を決定し、その代表位置座標の近傍に、対応する縮約表示対象ノード群をそれぞれ配置して、第1ノード群と第2ノード群とのリンク関係を可視化して表示する。
本発明によると、リンク関係表示装置は、表示するノードの数が増えた場合にも、第1ノード群または第2ノード群のうち設定した一方につき、予め定めた割合以上に一致するリンクを持つノード群について縮約表示を行うことができるため、ユーザにネットワークの構造的特徴を分かりやすく伝えることができる。
また、本発明の一態様では、前記表示手段は、前記決定した代表位置座標の所定範囲内に、対応する縮約表示対象ノード群をそれぞれ表示することとする。こうした縮約表示対象ノード群の縮約表示により、ユーザにネットワークの構造的特徴を分かりやすく伝えることができる。
また、本発明の一態様では、前記表示手段は、前記縮約表示対象ノード群に含まれる各ノードを所定間隔に並べて表示することとする。こうした縮約表示対象ノード群の縮約表示により、ユーザにネットワークの構造的特徴を分かりやすく伝えることができる。
以下、本発明の好適な実施形態について図面に基づいて詳細に説明する。
図1は、本発明の実施の形態に係るリンク関係表示装置のハードウェア構成図である。図1に示されるように、リンク関係表示装置1はプロセッサ10、メモリ12、グラフィックインターフェース14とディスプレイ16を含み構成される。プロセッサ10、メモリ12とグラフィックインターフェース14はバス18を介して相互に通信可能に接続される。グラフィックインターフェース14は、ビデオメモリを含んで構成され、ビデオメモリに作成されたイメージデータをディスプレイ16に転送する。ディスプレイ16では、転送されたイメージデータに基づいて画面にイメージを描画する。
リンク関係表示装置1は、第1ノード群と第2ノード群とのリンク関係が示されたデータに基づいて、上記第1ノード群と第2ノード群とで構成されるネットワークの可視化を行う。以下に、具体的な例を挙げて説明を行う。
本実施形態で用いる具体例においては、第1ノード群が{A,B,C}の3ノード、第2ノード群が{a,b,c,d,e,f,g,h}の8ノードあり、第1ノード群と第2ノード群とは図2で示されるリンク関係を持つものとする。図2において、第1ノード群の構成ノードと第2ノード群の構成ノードが対応付けられているのは、両者がリンク関係にあることを示す。
図3には、第1ノード群と第2ノード群の全てのノードをそのまま可視化した場合のネットワーク表示を示す。図3において、第1ノード群の構成ノードを円で、第2ノード群の構成ノードを四角で示している。図3のネットワーク表示において、各ノードをそのリンク情報に基づき二次元座標へ自動配置する際には、非特許文献1に記載の公知技術を用いる。
図4には、本発明の実施形態に係るリンク関係表示装置1により第1ノード群と第2ノード群において同一のリンクを持つノードを縮約して可視化した場合のネットワーク表示を示す。本実施形態では第1ノード群を固定して、第2ノード群を縮約表示対象としている。以下では、上記の第1ノード群のように縮約対象でないノード群を主ノード群、縮約対象となるノード群を従ノード群とする。図4に示すネットワークの表示は、従ノード群{a,b,c,d,e,f,g,h}に含まれる各ノードのうち、リンク先の主ノード群{A,B,C}に含まれるノードが同一であるノードを縮約表示したものである。
図5は、上記の縮約されたネットワーク表示のリンク関係を表すテーブルである。図5のテーブルは、従ノード群のうち、ノード{a,b,c,d,e}は全て主ノードAとリンクを有し、従ノード{g,h}は全て主ノード{B,C}とリンクを有し、そして、従ノード{i,j,k}は全て主ノードCとリンクを有することを示している。上記テーブルは、図2で示されたリンク関係のテーブルを所定の処理により変換することで得ることができる。
以上説明した処理を実現するために、本発明に係るリンク関係表示装置1は、以下に説明する機能を有する。図6には、本発明に係るリンク関係表示装置1の機能ブロック図を示す。図6に示されるように、リンク関係表示装置1は、主ノード群設定部20、縮約表示対象ノード群検索部22、代表位置座標演算部24、二部グラフ画像作成部26とグラフ表示部28を含んで構成される。
主ノード群設定部20は、第1ノード群または第2ノード群のいずれかを主ノード群、他方を従ノード群として設定するものである。主ノード群とは、縮約対象でないノード群であり、従ノード群とは、縮約対象のノード群である。主ノード群と従ノード群の設定においては、第1ノード群をデフォルトとして主ノード群とすることとしてもよいし、ユーザにより主ノード群をどちらに設定するかを指定できることとしてもよい。また、プロセッサ10が主/従ノード群に含まれるノード数をカウントし、ノード数が多い方を縮約表示の対象とすることを意図し、ノード数が少ない方を主ノード群、他方を従ノード群にすることとしてもよい。上記の方法以外にも、プロセッサ10が、第1ノード群を主ノード群にした場合と、第2ノード群を主ノード群にした場合の双方において縮約可能なノード数を算出し、縮約可能なノードが少ない方を主ノード群と設定することとしてもよい。
縮約表示対象ノード群検索部22は、従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノード群としてそれぞれ抽出するものである。具体的には、プロセッサ10は、図7に示すような、従ノード群の各ノードを主キーとして、各ノードがリンクする全ての主ノードを対応づけたテーブルを、メモリ12上に生成する。そして、プロセッサ10は、メモリ12上に生成した上記テーブルを参照し、従ノード群に含まれる各ノードのうち、リンクする主ノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを検索する。ここで、リンク一致度は、比較する2つの従ノードのリンク先のうち、共通のリンク先の数を、リンク先の全ノード数で割ったものとする。具体例を用いて説明すると、従ノードaと従ノードbとは、共通のリンク先はノードAで1つ、リンク先の全ノード数も1つであり、リンク一致度は1/1=1である。また、従ノードaと従ノードfとは、共通のリンク先はAで1つ、リンク先の全ノード数はノードA,B,Cの3つであり、リンク一致度は1/3となる。そして、プロセッサ10は、上記検索により見出されたノード群を縮約表示対象ノード群として抽出する。本実施形態では、閾値を1として、リンク先が完全に一致した従ノードを縮約表示対象ノード群として抽出することとする。図7の例では、ノード群{a,b,c,d,e}はリンク先がともにノードA、ノード群{g,h}はリンク先をともに{B,C}そしてノード群{i,j,k}はリンク先をともにノードCとするため、上記の各ノード群が縮約表示対象ノード群として抽出される。
代表位置座標演算部24は、縮約表示対象ノード群検索部22で検索されたノード群を一つのノードとして扱い、各ノード群の代表位置座標を演算するものである。プロセッサ10は、縮約表示対象ノード群検索部22で得られた縮約表示対象ノード群を一つのノードと擬制して、各ノードの座標位置を演算する。すなわち、本実施形態で用いる例で説明をすると、{a,b,c,d,e}、{g,h}、{i,j,k}をそれぞれ一つのノードと擬制して、各ノードを配置する二次元座標値の演算を行う。そして上記演算された二次元座標値を、縮約表示対象ノード群の代表位置座標とする。なお、上記の二次元座標値の演算には、非特許文献1に記載された力学的モデルに基づいた各ノードの座標計算手法を用いる。
二部グラフ画像作成部26は、代表位置座標演算部24で演算した各ノードの位置座標に基づいて、ネットワークデータを可視化した出力画像を作成するものである。縮約表示対象でないノードについては、縮約を行わない場合と同様であるため、以下では説明を省略する。
縮約表示対象ノード群の表示画像の作成について図8を用いて説明を行う。図8(A)には、図4に表示された縮約表示対象ノード群{i,j,k}(以下、ノード群Iとする)を拡大した図を示す。図8(A)において、点30はノード群Iの代表位置座標であり、破線で表示された円32は、点30を中心とした直径Rの円である。ノード群Iは、円32の範囲内に含まれるように各ノードを重ね合わせて表示される。本実施形態では、縮約表示対象ノード群のうちセンターに表示されるノードの中心位置を、そのノード群の代表座標位置に重なるように配置する。そして、その他のノードはセンターに配置されたノードから一定の距離dだけ順に離してそれぞれ配置される。具体的に図8(A)の例を用いて説明すると、ノード群I{i,j,k}のうちセンターに表示されるノードjの中心を点30と重なるように配置し、ノードiはノードjから距離dだけ離して配置し、またノードkはノードiと反対方向にノードjから距離dだけ離して配置する。図8(B)に示されるように、各ノードの対角線長さはlであるとする。その場合に、dの初期値によりR<l+(n−1)dとなる場合には(nはノード群に含まれるノード数、上記の例ではn=3)、d=(R−l)/(n−1)としてdを新たに計算することとする。なお、直径Rは、固定値で与えてもよいし、表示するウィンドウの幅に応じて変化させることとしてもよい。プロセッサ10は、上記の処理を縮約表示対象ノード群検索部22で見出された全ての縮約表示対象ノード群に対して行い出力画像を得る。そして、プロセッサ10は、上記処理により得た出力画像データを、グラフィックインターフェース14上のビデオメモリに記憶する。
グラフ表示部28は、リンク関係表示装置1のディスプレイ16を含んで構成される。プロセッサ10は、グラフィックインターフェース14上のビデオメモリに記憶された画像データをディスプレイ16に出力して、生成した二部グラフ画像をディスプレイ16に表示する。
以下、本発明の実施の形態に係るリンク関係表示装置1におけるネットワークデータの可視化処理の動作の詳細について説明する。
図9には、本発明の実施形態に係るリンク関係表示装置1が二部グラフを作成する際の処理のフロー図を示す。図9に示されるように、リンク関係表示装置1は第1ノード群と第2ノード群とのリンク関係を示すネットワークデータを取得する(S101)。そして、リンク関係表示装置1は、取得したネットワークデータについて、第1ノード群または第2ノード群の一方を主ノード群、他方を従ノード群として設定する(S102)。主ノード群と従ノード群の設定は、ユーザにより指示されてもよいし、第1ノード群と第2ノード群との構成ノード数に応じて決定することとしてもよい。リンク関係表示装置1は、S102で設定した従ノード群から、従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノード群としてそれぞれ抽出する(S103)。そして、S103で抽出した縮約表示対象ノード群をそれぞれ1つのノードと擬制してネットワークデータに含まれる各ノードの配置座標を求める(S104)。上記擬制したノードの配置座標は、対応する縮約表示対象ノード群の代表位置座標とされる。そして、縮約表示対象ノード群の各ノードを代表位置座標の近傍に配置して、ネットワークデータの縮約表示処理を行った二部グラフのイメージを作成する(S105)。そして、リンク関係表示装置1はS105で作成したイメージデータに基づいて、ディスプレイ16に画像を表示する(S106)。
以上説明した本発明の実施形態に係るリンク関係表示装置によれば、表示するノードの数が増えた場合にも、第1ノード群または第2ノード群のうち設定した一方につき、予め定めた割合以上に一致するリンクを持つノード群について縮約表示を行うことができるため、ネットワークの構造的特徴を分かりやすく伝えることができる。
なお、本発明は上記実施形態に限定されるものではない。
例えば、上記実施形態では縮約表示対象ノード群の各ノードを斜めに重なり合うように表示しているが、これに限らず、図10(A)のように各ノードが横に重なり合ったり、図10(B)のように各ノードが隣接していたりする等、多様な形態で表示することとしてもよい。
1 リンク関係表示装置、10 プロセッサ、12 メモリ、14 グラフィックインターフェース、16 ディスプレイ、18 バス、20 主ノード群設定部、22 縮約表示対象ノード群検索部、24 代表位置座標演算部、26 二部グラフ画像作成部、28 グラフ表示部、30 点、32 円、A,B,C 第1ノード群、a,b,c,d,e,f,g,h,i,j,k 第2ノード群。
Claims (5)
- それぞれ少なくとも1つのノードを含む第1ノード群と第2ノード群とのリンク関係を表示するリンク関係表示装置であって、
前記第1ノード群または前記第2ノード群のいずれかを主ノード群、他方を従ノード群として設定する手段と、
前記設定した従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノード群としてそれぞれ抽出する手段と、
前記抽出した縮約表示対象ノード群についてそれぞれの代表位置座標を決定する手段と、
前記決定した代表位置座標の近傍に、対応する縮約表示対象ノード群をそれぞれ表示する表示手段と、
を含むことを特徴とするリンク関係表示装置。 - 請求項1に記載のリンク関係表示装置であって、
前記表示手段は、前記決定した代表位置座標の所定範囲内に、対応する縮約表示対象ノード群をそれぞれ表示する
ことを特徴とするリンク関係表示装置。 - 請求項1に記載のリンク関係表示装置であって、
前記表示手段は、前記縮約表示対象ノード群に含まれる各ノードを所定間隔に並べて表示する
ことを特徴とするリンク関係表示装置。 - それぞれ少なくとも1つのノードを含む第1ノード群と第2ノード群とのリンク関係を表示するリンク関係表示装置の制御方法であって、
前記第1ノード群または前記第2ノード群のいずれかを主ノード群、他方を従ノード群として設定するステップと、
前記設定した従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノード群としてそれぞれ抽出するステップと、
前記抽出した縮約表示対象ノード群についてそれぞれの代表位置座標を決定するステップと、
前記決定した代表位置座標の近傍に、対応する縮約表示対象ノード群をそれぞれ表示するステップと、
を含むことを特徴とするリンク関係表示装置の制御方法。 - それぞれ少なくとも1つのノードを含む第1ノード群と第2ノード群とのリンク関係を表示するリンク関係表示装置を機能させるためのプログラムであって、
前記第1ノード群または前記第2ノード群のいずれかを主ノード群、他方を従ノード群として設定する手段、
前記設定した従ノード群に含まれる各ノードのうち、リンク先の主ノード群中のノードが同一である割合を示すリンク一致度が予め定められた閾値を上回るノードを縮約表示対象ノード群としてそれぞれ抽出する手段、
前記抽出した縮約表示対象ノード群についてそれぞれの代表位置座標を決定する手段、及び、
前記決定した代表位置座標の近傍に、対応する縮約表示対象ノード群をそれぞれ表示する手段、
としてリンク関係表示装置を機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005333039A JP2007140843A (ja) | 2005-11-17 | 2005-11-17 | リンク関係表示装置、リンク関係表示装置の制御方法及びプログラム |
US11/455,151 US20070109302A1 (en) | 2005-11-17 | 2006-06-19 | Link relationship display apparatus, and control method and program for the link relationship display apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005333039A JP2007140843A (ja) | 2005-11-17 | 2005-11-17 | リンク関係表示装置、リンク関係表示装置の制御方法及びプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007140843A true JP2007140843A (ja) | 2007-06-07 |
Family
ID=38040306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005333039A Pending JP2007140843A (ja) | 2005-11-17 | 2005-11-17 | リンク関係表示装置、リンク関係表示装置の制御方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20070109302A1 (ja) |
JP (1) | JP2007140843A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015532495A (ja) * | 2012-10-19 | 2015-11-09 | パテント アナリティクス ホールディング プロプライエタリー リミテッドPatent Analytics Holding Pty Ltd | ネットワークデータセットを提示し、視覚的にナビゲートするためのシステム及び方法 |
JP2017530477A (ja) * | 2014-09-30 | 2017-10-12 | アルカテル−ルーセント | グラフを処理するためのシステムおよび方法 |
US9996225B2 (en) | 2014-10-23 | 2018-06-12 | International Business Machines Corporation | Displaying nodes on a view screen |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
MX2012003721A (es) | 2009-09-30 | 2012-06-28 | Evan V Chrapko | Sistemas y metodos para analitica de datos graficos sociales para determinar conectividad dentro de una comunidad. |
US20110099164A1 (en) | 2009-10-23 | 2011-04-28 | Haim Zvi Melman | Apparatus and method for search and retrieval of documents and advertising targeting |
US9264329B2 (en) | 2010-03-05 | 2016-02-16 | Evan V Chrapko | Calculating trust scores based on social graph statistics |
WO2011134086A1 (en) | 2010-04-30 | 2011-11-03 | Evan V Chrapko | Systems and methods for conducting reliable assessments with connectivity information |
US8935129B1 (en) * | 2010-06-04 | 2015-01-13 | Bentley Systems, Incorporated | System and method for simplifying a graph'S topology and persevering the graph'S semantics |
US20120254142A1 (en) * | 2011-03-31 | 2012-10-04 | Smart Technologies Ulc | Information display method and system employing same |
US10311106B2 (en) | 2011-12-28 | 2019-06-04 | Www.Trustscience.Com Inc. | Social graph visualization and user interface |
US9679247B2 (en) | 2013-09-19 | 2017-06-13 | International Business Machines Corporation | Graph matching |
US20160147799A1 (en) * | 2014-11-26 | 2016-05-26 | Hewlett-Packard Development Company, L.P. | Resolution of data inconsistencies |
US9578043B2 (en) | 2015-03-20 | 2017-02-21 | Ashif Mawji | Calculating a trust score |
US11436667B2 (en) * | 2015-06-08 | 2022-09-06 | Qubole, Inc. | Pure-spot and dynamically rebalanced auto-scaling clusters |
US20170235792A1 (en) | 2016-02-17 | 2017-08-17 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
US9438619B1 (en) | 2016-02-29 | 2016-09-06 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
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 |
US10180969B2 (en) | 2017-03-22 | 2019-01-15 | Www.Trustscience.Com Inc. | Entity resolution and identity management in big, noisy, and/or unstructured data |
US11120082B2 (en) | 2018-04-18 | 2021-09-14 | Oracle International Corporation | Efficient, in-memory, relational representation for heterogeneous graphs |
CN114726772B (zh) * | 2022-03-02 | 2023-03-24 | 山西大学 | 一种基于优化网络拓扑结构的路由保护方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2097232C (en) * | 1993-05-28 | 1999-01-19 | Phillip J. Beaudet | Displaying partial graphs by expanding and collapsing nodes |
US5450535A (en) * | 1993-09-24 | 1995-09-12 | At&T Corp. | Graphs employing clusters |
US6888548B1 (en) * | 2001-08-31 | 2005-05-03 | Attenex Corporation | System and method for generating a visualized data representation preserving independent variable geometric relationships |
US7271804B2 (en) * | 2002-02-25 | 2007-09-18 | Attenex Corporation | System and method for arranging concept clusters in thematic relationships in a two-dimensional visual display area |
US6798029B2 (en) * | 2003-05-09 | 2004-09-28 | International Business Machines Corporation | Method of fabricating micro-electromechanical switches on CMOS compatible substrates |
US7081647B2 (en) * | 2003-09-29 | 2006-07-25 | Matsushita Electric Industrial Co., Ltd. | Microelectromechanical system and method for fabricating the same |
-
2005
- 2005-11-17 JP JP2005333039A patent/JP2007140843A/ja active Pending
-
2006
- 2006-06-19 US US11/455,151 patent/US20070109302A1/en not_active Abandoned
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015532495A (ja) * | 2012-10-19 | 2015-11-09 | パテント アナリティクス ホールディング プロプライエタリー リミテッドPatent Analytics Holding Pty Ltd | ネットワークデータセットを提示し、視覚的にナビゲートするためのシステム及び方法 |
JP2017530477A (ja) * | 2014-09-30 | 2017-10-12 | アルカテル−ルーセント | グラフを処理するためのシステムおよび方法 |
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 |
Also Published As
Publication number | Publication date |
---|---|
US20070109302A1 (en) | 2007-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2007140843A (ja) | リンク関係表示装置、リンク関係表示装置の制御方法及びプログラム | |
KR101778737B1 (ko) | 화상 처리 장치 및 화상 처리 프로그램 | |
JP5032455B2 (ja) | 表計算システムにおける2次元バーコード生成方式 | |
JPH0275072A (ja) | 網図または諭理回路図自動生成方法およびそのシステム | |
CN104881415A (zh) | 树图生成的方法及设备 | |
JP2006267228A (ja) | ラスタ地図検索装置 | |
CN103324894B (zh) | 一种复合防伪文档生成方法及*** | |
JP2009134520A (ja) | ソーシャルネットワーク表示システム、方法、及びプログラム | |
CN107567641A (zh) | 用于识别复制品的***和方法 | |
JPWO2016075933A1 (ja) | 避難予測システム、モデル生成装置、予測装置、避難予測方法及びコンピュータ読み取り可能記録媒体 | |
CN109189871A (zh) | 一种建筑物室内路径规划的方法和装置 | |
JP6104469B2 (ja) | 行列生成装置及び行列生成方法及び行列生成プログラム | |
US20160176116A1 (en) | Apparatus and method for authoring three-dimensional object for three-dimensional printing | |
JP4804257B2 (ja) | 組合せ断面図生成方法、その装置及びプログラム | |
Dominguez et al. | Diagrammatic logic applied to a parameterisation process | |
JP2004233711A (ja) | 地図データ構築装置 | |
JP6656495B1 (ja) | データ処理装置、データ処理システム、データ処理方法、およびデータ処理プログラム | |
JP5595316B2 (ja) | 地図生成装置および地図生成方法 | |
JP2021071744A (ja) | 情報処理装置、情報処理方法、および情報処理システム | |
CN101877149B (zh) | 二维地图背景在三维图形显示加速设备上的显示方法 | |
JP6779181B2 (ja) | ウォークスルー表示装置、ウォークスルー表示方法、及びウォークスルー表示プログラム | |
JP5458213B1 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
US20190340308A1 (en) | Method for partial updating | |
CN109408675B (zh) | 一种基于可视化操作的Halin图最大切割方法及平台 | |
JP6581788B2 (ja) | ブロックダイヤグラム管理装置、ブロックダイヤグラム管理方法及びプログラム |