JP2008129990A - Social network analysis processing apparatus - Google Patents
Social network analysis processing apparatus Download PDFInfo
- Publication number
- JP2008129990A JP2008129990A JP2006316789A JP2006316789A JP2008129990A JP 2008129990 A JP2008129990 A JP 2008129990A JP 2006316789 A JP2006316789 A JP 2006316789A JP 2006316789 A JP2006316789 A JP 2006316789A JP 2008129990 A JP2008129990 A JP 2008129990A
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- statistical value
- analysis
- information
- 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.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims abstract description 83
- 238000003012 network analysis Methods 0.000 title claims abstract description 41
- 238000004458 analytical method Methods 0.000 claims abstract description 92
- 238000004364 calculation method Methods 0.000 claims abstract description 43
- 238000010586 diagram Methods 0.000 claims description 21
- 238000012217 deletion Methods 0.000 claims description 15
- 230000037430 deletion Effects 0.000 claims description 15
- 238000013500 data storage Methods 0.000 claims description 6
- 238000011161 development Methods 0.000 abstract description 3
- 238000000034 method Methods 0.000 description 69
- 230000008569 process Effects 0.000 description 62
- 230000008520 organization Effects 0.000 description 18
- 230000009471 action Effects 0.000 description 5
- 238000012805 post-processing Methods 0.000 description 2
- 241000282412 Homo Species 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012731 temporal analysis Methods 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
- 238000000700 time series analysis Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、社会ネットワーク解析処理装置に係り、特に、人脈や企業間の繋がりなどの社会ネットワークにおける相互解析のための社会ネットワーク解析処理装置に関する。 The present invention relates to a social network analysis processing apparatus, and more particularly, to a social network analysis processing apparatus for mutual analysis in a social network such as a connection between humans and companies.
現在、情報システムの普及によって、企業において電子的な情報管理や情報蓄積がよく行われている。一方、それらにより電子的に蓄積された業務情報は膨大であり、情報の全体を巨視的にとらえるために、社会ネットワーク解析というものが知られている。(下記、特許文献1、2、非特許文献1、2参照)
これは、人や企業をノードとして、それぞれの関係を定義し、定義した関係がある場合はノード間に線を引き図示し、前記の通り記述されたグラフを社会ネットワークグラフ(以下、ネットワークグラフ)と呼ぶ。前記ネットワークグラフは膨大な情報全体から視覚的に関係の傾向をとらえることが可能であり、これらの傾向から、ネットワークグラフの意味を、定量的・定性的に解析する手法を社会ネットワーク解析と呼ぶ。
Currently, with the spread of information systems, electronic information management and information storage are often performed in companies. On the other hand, business information accumulated electronically by them is enormous, and so-called social network analysis is known for macroscopically capturing the entire information. (See
This defines each relationship with a person or company as a node. If there is a defined relationship, a line is drawn between the nodes, and the graph described above is a social network graph (hereinafter referred to as a network graph). Call it. The network graph can visually grasp the tendency of the relationship from the entire enormous amount of information, and the technique for quantitatively and qualitatively analyzing the meaning of the network graph based on these tendencies is called social network analysis.
図1は前述したネットワークグラフを表示するために使用されていた、従来の社会ネットワーク解析装置の機能構成を示す図である。
図1に示す装置では、データ取得処理部101は、人脈または企業の関係情報(以下、関係情報)をDBまたはファイルより取得し記憶する。
設定情報取得処理部102は、設定情報ファイルより設定情報を取得し記憶する。
座標算出処理部103は、データ取得処理部101にて記憶した情報より、ノード間の関係情報を、最大ノード数×最大ノード数の行列情報として計算し記憶する。
次に、関係が1回以上存在するノード間に線を定義し、全てのノード間の線を定義したのち、それぞれのノード間の線の長さを最適にして、ネットワークグラフ上の全てのノードおよび線の表示位置座標を算出し記憶する。(下記、特許文献1、特許文献2参照)
結果表示処理部104は、座標算出処理部103にて記憶した表示位置座標より、ネットワークグラフの描画処理を行い、入出力画面部107に結果を表示する。設定情報保存部106は、画面上に設定された情報を設定情報ファイルに記憶する。
なお、データ取得処理部101、設定情報取得処理部102、座標算出処理部103、および、結果表示処理部104は、制御部105の指示に基づき前述の動作を実行する。
FIG. 1 is a diagram showing a functional configuration of a conventional social network analysis apparatus used for displaying the network graph described above.
In the apparatus shown in FIG. 1, the data
The setting information
The coordinate
Next, after defining a line between nodes that have a relationship more than once, define a line between all nodes, optimize the length of the line between each node, and select all the nodes on the network graph. And the display position coordinates of the line are calculated and stored. (See
The result
The data
図18は、従来の社会ネットワーク解析装置の解析結果の一例を示す図である。図18において、I01は開始時のネットワークグラフ、I02は1回目一定時間後のネットワークグラフ、I03は2回目一定時間後のネットワークグラフ、I04は最終時のネットワークグラフである。(下記、非特許文献2参照)
開始時のネットワークグラフI01は、時間別の関係情報のうち、2003年の状態を表すネットワークグラフである。ネットワークグラフ上に重要となるノードの情報はなく考察しにくい。
1回目一定時間後のネットワークグラフI02は、2004年の状態を表すネットワークグラフである。ノードおよび線の数が増え、再度座標を算出した際、前からあったノードおよび線を含めて、表示項目の座標が変更されるため、表示位置が移動している。
2回目一定時間後のネットワークグラフI03は、2005年の状態を表すネットワークグラフである。再度座標を算出した際、前からあったノードおよび線を含めて、表示項目の座標が変更されるため、表示位置が移動している。
最終時のネットワークグラフI04は、2006年の状態を表すネットワークグラフである。全ノード間の関係情報(以下、元データと呼称)に含まれる全ての関係情報が出力される。そのため元データが多量にある場合、限られた表示エリアにノードおよび線が多量に出力され見づらいものとなる。
FIG. 18 is a diagram illustrating an example of an analysis result of a conventional social network analysis device. In FIG. 18, I01 is a network graph at the start, I02 is a network graph after the first fixed time, I03 is a network graph after the second fixed time, and I04 is a network graph at the final time. (See Non-Patent
The network graph I01 at the start is a network graph representing the state of 2003 among the time-related information. There is no important node information on the network graph, so it is difficult to consider.
The network graph I02 after the first fixed time is a network graph representing the state of 2004. When the number of nodes and lines increases and the coordinates are calculated again, the display position is moved because the coordinates of the display items including the previously existing nodes and lines are changed.
The network graph I03 after the second fixed time is a network graph representing the state of 2005. When the coordinates are calculated again, the display position is moved because the coordinates of the display items are changed, including the nodes and lines that existed before.
The final network graph I04 is a network graph representing the state of 2006. All the relationship information included in the relationship information between all nodes (hereinafter referred to as original data) is output. Therefore, when there is a large amount of original data, a large number of nodes and lines are output in a limited display area, which makes it difficult to see.
なお、本願発明に関連する先行技術文献としては以下のものがある。
従来の社会ネットワーク解析処理装置では以下のような課題があった。
(1)課題1:
従来の社会ネットワーク解析処理装置では、すべてのノードおよび線のネットワークグラフ描画を行なっていた。そのため、元データの量が多い場合、解析結果においてもノードおよび線が多量に表示されるため、予め元データをどのように抽出して描画用のノード関係情報を作成するかを検討する必要があった。
(2)課題2:
前述の検討結果に基づき、描画用のノード関係情報のデータ数を減らす編集作業をする必要があった。
(3)課題3:
時間別の社会ネットワーク発展の形跡を見る場合、時間別にネットワークグラフ上のノードおよび線の座標を算出していたため、時間別にノードの数および線の数が異なる場合、ノードおよび線の位置が時間経過とともに移動してしまい、時間別の発展過程の対比が見づらいものとなっていた。
本発明は、前記従来技術の問題点を解決するためになされたものであり、本発明の目的は、前述の課題である元データから描画用のノード関係情報を抽出する人的作業を、装置により自動化し、時間別にノード数および線の数が異なる場合でも、座標位置を固定したまま、時間別ネットワークグラフを作成することにより、ネットワーク発展の形跡を理解しやすいネットワークグラフを作成することが可能な社会ネットワーク解析処理装置を提供することにある。
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述及び添付図面によって明らかにする。
The conventional social network analysis processing apparatus has the following problems.
(1) Issue 1:
A conventional social network analysis processing apparatus draws a network graph of all nodes and lines. For this reason, when the amount of original data is large, a large number of nodes and lines are displayed in the analysis result, so it is necessary to consider how to extract the original data in advance and create node relation information for drawing. there were.
(2) Issue 2:
Based on the above examination results, it was necessary to perform an editing operation to reduce the number of data of the node-related information for drawing.
(3) Issue 3:
When looking at the evidence of social network development by time, the coordinates of nodes and lines on the network graph were calculated by time, so if the number of nodes and the number of lines differ by time, the position of the nodes and lines elapsed over time. It was difficult to see the contrast of the development process according to time.
The present invention has been made to solve the above-described problems of the prior art, and an object of the present invention is to perform a human operation for extracting drawing node-related information from the original data, which is the above-described problem, as an apparatus. Even if the number of nodes and the number of lines differ according to time, it is possible to create a network graph that makes it easy to understand the trace of network evolution by creating a time-based network graph with the coordinate position fixed. Is to provide a simple social network analysis processing device.
The above and other objects and novel features of the present invention will become apparent from the description of this specification and the accompanying drawings.
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、下記の通りである。
前述の課題1を解決するために、本発明の社会ネットワーク解析処理装置は、モニタ装置の解像度を取得する画面情報取得手段と、モニタ装置の解像度と、予め決められたノードの大きさから、1つの解析結果に表示するノード数を算出する画面表示可能ノード数算出処理手段と、各ノードの人脈や企業間の経済的な繋がりを示すデータの関係情報をカウント処理し、前記関係情報のノード別の統計値を算出するノード別統計値算出手段と、前記画面表示可能ノード数算出手段により算出されたノード数と、前記ノード別統計値算出手段にて算出されたノード別統計値より、解析対象とするノードを特定するためのノード別統計値の閾値を算出する解析範囲算出手段と、前記解析範囲算出手段より算出されたノードの統計値を画面上に設定する解析範囲設定手段とを備えることを特徴とする。
Of the inventions disclosed in this application, the outline of typical ones will be briefly described as follows.
In order to solve the above-mentioned
また、前述の課題2を解決するために、本発明の社会ネットワーク解析処理装置は、前記解析範囲算出手段より算出されたノード別統計値の閾値より、画面上に設定されたノード別統計値の閾値以下の値となるノードを削除する解析範囲外ノード削除手段と、他のノードとの関係を1つも持たないノード情報を削除する単独ノード削除手段と、削除されなかったノード情報を格納保存するノード数制御データ格納手段とを、さらに備えたことを特徴とする。
また、前述の課題3を解決するために、本発明の社会ネットワーク解析処理装置は、基準年座標算出手段と、関係情報を年別に分類する時間別データ生成手段と、前記時間別データ生成手段と基準年座標算出手段にて作成されたデータに基づき、年別のネットワーク図の座標を決定する時間別座標逆算出手段と、前記時間別座標逆算出手段にて作成されたデータを格納保存する時間別座標データ格納とを、さらに備えることを特徴とする。
In order to solve the above-mentioned
In order to solve the above-described
本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記の通りである。
本発明によれば、元データから描画用のノード関係情報のデータを抽出する人的作業を、装置により自動的に行うことが可能になり、ユーザは予め元データをどのように抽出するかを検討し、描画用のノード関係情報のデータ数を減らす編集作業が必要なくなった。
また、時間別にノード数および線の数が異なる場合でも、座標位置を固定したまま、時間別ネットワークグラフを作成することにより、ネットワーク発展の形跡を理解しやすいネットワークグラフを作成することが可能となる。
The effects obtained by the representative ones of the inventions disclosed in the present application will be briefly described as follows.
According to the present invention, it is possible to automatically perform a human work for extracting drawing node-related information data from original data by the apparatus, and the user can extract the original data in advance. It is no longer necessary to edit and reduce the number of node-related information data for drawing.
In addition, even when the number of nodes and the number of lines differ according to time, it is possible to create a network graph that makes it easy to understand the trace of network evolution by creating a time-based network graph with the coordinate position fixed. .
以下、図面を参照して本発明の実施例を詳細に説明する。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
図2は、本発明の実施例の社会ネットワーク解析装置の機能構成の一例を示す図である。
データ取得処理部201は、後述する外部記憶装置H02内のファイルまたはDBより、人脈または企業の関係情報(以下、関係情報)を読み込み、データの妥当性を判断し元データとして記憶する。
設定情報取得処理部202は、設定情報ファイルに保存された設定情報を読み込み、設定情報として記憶する。
ノード数制御処理部203は、ノード別の統計値より解析範囲から除外するノードを削除し、またその結果1つも関係を持たないノードとなったノードを削除し記憶する。
基準年座標算出処理部204は、ノード数制御処理部203にて記憶されたデータより、そのデータにある全てのノードについて、ネットワークグラフ表示に必要な座標を算出し記憶する。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
In all the drawings for explaining the embodiments, parts having the same functions are given the same reference numerals, and repeated explanation thereof is omitted.
FIG. 2 is a diagram illustrating an example of a functional configuration of the social network analysis device according to the embodiment of this invention.
The data
The setting information
The node number
The reference year coordinate
座標逆生成処理部205は、ノード数制御処理部203にて記憶されたデータにある年情報と、基準年座標算出処理部204にて記憶された座標情報より、時間別のネットワークグラフ表示に必要な座標を算出し記憶する。
結果表示処理部206は、時間別のネットワークグラフ表示に必要な座標を元に、ネットワークグラフ画像を生成する。
制御部207は、各処理の処理実行、処理中断を制御する処理部である。
解析範囲算出処理部208は、画面情報より解析可能な範囲を、ノード別の統計値として算出し画面上に設定する処理部である。
設定情報保存部209は、画面上に設定された情報を設定情報ファイルに記憶する。
入出力画面部210は、結果表示処理部206にて生成されたネットワークグラフ画像を画面に表示し、時間別に表示の切り替え、二次元表示、三次元表示の切り替え、拡大および縮小を行なう。
The coordinate reverse
The result
The
The analysis range
The setting
The input /
図3は、本発明の実施例の社会ネットワーク解析装置の操作画面構成の一例を示す図である。
データ参照元設定テキストボックス301は、データ参照元のファイルまたはDBの名称を指定するテキストボックスである。
「参照」ボタン302は、データ参照元のファイルまたはDBの名称の指定を補助するために、登録されているファイルまたはDBを一覧表示する。
算出対象設定エリア303は、読み込んだ元データの全ての期間を一覧表示し、解析するデータの範囲を指定するエリアである。
算出対象設定チェックボックス304は、解析対象としたいデータの場合はチェックON、解析対象から除外したいデータの場合はチェックOFFを指定可能である。
初期表示年設定ラジオボタン305は、ネットワークグラフを画面表示したときに初期表示したい年を指定する。
FIG. 3 is a diagram illustrating an example of an operation screen configuration of the social network analysis device according to the embodiment of this invention.
The data reference source setting
A “reference”
The calculation
The calculation target
An initial display year setting
ノード別統計値の閾値設定テキストボックス306は、ネットワークグラフの表示対象ノードから除外する値の閾値を設定し、ノード別統計値が設定した閾値以上の場合のみネットワークグラフに表示する。
「解析範囲算出」ボタン307は、閾値設定テキストボックス306に設定する閾値を算出する処理を実行するボタンである。
「設定保存」ボタン308は、データ参照元設定テキストボックス301、算出対象設定エリア303、閾値設定テキストボックス306の画面上の設定内容を記憶する処理を実行するボタンである。
解析結果表示条件設定エリア309は、ネットワークグラフの表示条件を設定するエリアである。
主要ノード色指定ドロップダウンボックス310は、ネットワークグラフの表示条件として主要であるノードと定義したノードのみ色を変更する場合、その色を指定するドロップダウンボックスである。
The threshold value
The “analysis range calculation”
A “setting save”
The analysis result display
The main node color designation drop-
主要ノード色表示閾値設定テキストボックス311は、ノード別統計値の閾値を設定し、ノード別統計値が設定した閾値以上の場合のみ、主要ノード色指定ドロップダウンボックス310にて設定した色に変更して表示する。
解析結果表示条件適用チェックボックス312は、ネットワークグラフの表示条件として有効の場合はチェックON、無効の場合はチェックOFFとして設定する。
組織定義ファイル設定テキストボックス313は、ネットワークグラフの表示条件としてラベルの色を変更するときの定義を記述したファイル名称を指定するテキストボックスである。
線色定義ファイル設定テキストボックス314は、ネットワークグラフの表示条件として線の色を変更するときの定義を記述したファイル名称を指定するテキストボックスである。
ラベル表示閾値設定テキストボックス315は、ノード別統計値の閾値を設定し、ノード別統計値が設定した閾値以上の場合のみ、ノードの横にラベルを表示する。
「解析」ボタン316は、画面上に設定された情報を参照して、元データより解析処理を行い、ネットワークグラフを表示する一連の処理を行なうボタンである。
The main node color display threshold
The analysis result display condition
The organization definition file
The line color definition file
The label display threshold
The “Analyze”
図4は、本発明の実施例の社会ネットワーク解析装置で使用する組織情報を格納した組織定義ファイルの項目の一例を示す図である。
組織名項目401は、ラベルとして表示したい組織の名称を記憶する項目である。
組織分類項目402は、組織の分類名称を定義し記憶する項目である。
定義色項目403は、ラベルの色を変更表示する場合の色を定義し記憶する項目である。
図5は、本発明の実施例の社会ネットワーク解析装置で使用する線色情報を格納した線色定義ファイルの項目の一例を示す図である。
組織種類名項目501は、線の色を変更する場合に、その線の両端を結ぶノードの組織種別名を示す項目である。
定義色項目502は、線の両端のノードの組織種別名に応じて、線の色を変更表示する場合の色を定義し記憶する項目である。
FIG. 4 is a diagram illustrating an example of items of an organization definition file storing organization information used in the social network analysis device according to the embodiment of this invention.
The
The
The
FIG. 5 is a diagram illustrating an example of items of a line color definition file storing line color information used in the social network analysis apparatus according to the embodiment of the present invention.
The organization type name item 501 is an item indicating the organization type name of the node connecting both ends of the line when the line color is changed.
The
図6は、本発明の実施例の社会ネットワーク解析装置の結果画面構成の一例を示す図である。
解析結果表示エリア601は、ネットワークグラフを画像で表示するエリアである。マウス操作により、ネットワークグラフを閲覧する方向、角度を変更できる。またノードをドラッグして移動することにより、線も移動する。ノードをクリックすることにより、ノードの持つ情報を閲覧できる。
解析結果表示年選択項目郡602は、解析した時間別のネットワークグラフを時間別に選択表示するためのリストを表示する。
解析結果表示年選択中項目603は、選択している状態が判る色で表示される。
解析結果表示年移動ボタン604は、解析結果表示年選択項目郡602にて選択表示する時間別ネットワーク図を順番に表示するためのボタンである。
二次元表示・三次元表示切替ボタン605は、二次元表示および三次元表示を切り替えるボタンである。
解析結果表示倍率設定トラックバー606は、解析結果表示エリア601に表示中のネットワークグラフを縮小表示する場合は左方向に、拡大表示する場合は右方向にスライド操作する。
FIG. 6 is a diagram illustrating an example of a result screen configuration of the social network analysis device according to the embodiment of this invention.
The analysis
The analysis result display year
The analysis result display year selection item 603 is displayed in a color that indicates the selected state.
The analysis result display year movement button 604 is a button for sequentially displaying a network diagram according to time selected and displayed in the analysis result display year
A two-dimensional display / three-dimensional display switching button 605 is a button for switching between two-dimensional display and three-dimensional display.
The analysis result display magnification
図7は、使用者の操作と本発明の実施例の社会ネットワーク解析装置の機能の関係を示すフローチャートの一例を示す図である。
データ参照元設定(手入力作業)701は、ユーザが画面上にデータ参照元を設定する行為を表す。
データ範囲設定(手入力作業)702は、ユーザがデータ範囲を設定する行為を表す。
解析条件設定(手入力作業)703は、ユーザが解析条件を設定する行為を表す。
出力結果条件設定(手入力作業)704は、ユーザが出力結果条件を設定する行為を表す。
解析範囲算出機能705は、本実施例の解析範囲を算出する処理である。
設定情報保存機能706は、ユーザが画面上の「設定保存」ボタンを押す行為を示す。
解析機能707は、本実施例のノード数を制限する処理と、座標逆生成処理を含む解析処理である。
FIG. 7 is a diagram showing an example of a flowchart showing the relationship between the user's operation and the function of the social network analysis device of the embodiment of the present invention.
A data reference source setting (manual input operation) 701 represents an action in which the user sets a data reference source on the screen.
A data range setting (manual input operation) 702 represents an action in which the user sets a data range.
An analysis condition setting (manual input operation) 703 represents an action in which a user sets an analysis condition.
An output result condition setting (manual input operation) 704 represents an action in which the user sets an output result condition.
The analysis
The setting
The
図8は、図7に示す解析範囲算出機能705の処理手順を示すフローチャートである。
画面情報取得処理801は、本実施例の社会ネットワーク解析装置を実行しているPCの画面情報808の画面解像度を取得する処理である。
画面表示可能ノード数算出処理802は、解析結果表示エリア601の表示エリアの大きさと、画面解像度と、ノードの画面表示上の大きさの定義から、1つのネットワークグラフ当り表示可能な画面表示可能ノード数を算出する処理である。
画面表示可能ノード数の定義は、解析結果表示エリア601の表示エリアの大きさからネットワーク図が視覚的に捉えることができる限界の値を処理に組み込む。
例えば、解析結果表示エリア601の表示エリアの横の幅(ピクセル)および縦の幅(ピクセル)を記憶する。なお、画面上に表示するノードの大きさ(直径)は、予め決めらてれおり、例えば、5ピクセルとする。
さらに、最小解像度(例えば、307200(640×480)ピクセルの場合)の時に、見やすいノード個数を予め定義する。同様に、最大解像度(例えば、786432(1024×768)ピクセルの場合)の時に、見やすいノード個数を予め定義する。
次に、解析結果表示エリア601の表示エリアの最大ピクセル数(=横の幅(ピクセル)×縦の幅(ピクセル))を計算する。
計算された表示領域の最大ピクセル数が、最小解像度、あるいは最大解像度の場合は、前述した予め定義されたノード個数で、最小解像度と最大解像度の中間の解像度の場合は、最小解像度および最大解像度の時に予め定義されたノード個数に比例したノード個数を算出する。
FIG. 8 is a flowchart showing a processing procedure of the analysis
The screen
The screen displayable node
The definition of the number of nodes that can be displayed on the screen incorporates a limit value that the network diagram can visually grasp from the size of the display area of the analysis
For example, the horizontal width (pixel) and vertical width (pixel) of the display area of the analysis
Further, the number of easy-to-see nodes is defined in advance at the minimum resolution (for example, in the case of 307200 (640 × 480) pixels). Similarly, the number of easy-to-see nodes is defined in advance at the maximum resolution (for example, in the case of 786432 (1024 × 768) pixels).
Next, the maximum number of pixels in the display area of the analysis result display area 601 (= horizontal width (pixel) × vertical width (pixel)) is calculated.
When the calculated maximum number of pixels of the display area is the minimum resolution or the maximum resolution, the number of nodes defined above is used, and when the calculated resolution is intermediate between the minimum resolution and the maximum resolution, the minimum resolution and the maximum resolution are set. Sometimes the number of nodes proportional to the predefined number of nodes is calculated.
データ取得処理803は、ユーザが設定したデータ参照元のファイルまたはDBから、解析範囲内の関係情報を記憶したデータを読み出する処理である。
元データ妥当性判定804は、ノード別統計値算出処理の実行にあたり、元データが妥当か否かを判断し、妥当な場合は処理を続行し、それ以外は情報ダイアログにエラー情報を出力し処理を中断する処理である。
ノード別統計値算出処理805は、ノード別統計値を算出し記憶する処理である。このノード別統計値としては、以下の統計値1ないし統計値7が利用可能である。
統計値1:ある1点のノードが登場する回数をカウントする頻度。
統計値2:ある2点のノードに関係があり、関係に方向を考慮する場合(以下、有向と呼称)、ある1点のノードから出ていく関係の数である出次数。
統計値3:ある2点のノードに関係があり、有向である場合、ある1点のノードに入ってくる関係の数である入次数。
統計値4:ある2点のノードに関係があり、関係に方向を考慮しない場合(以下、無向と呼称)、ある1点のノードから出入りする関係の数である次数。
統計値5:次数より算出した次数中心性の値。(Cd(ni)=d(ni))
なお、「次数中心性の値」は公知であり、この「次数中心性の値」の説明および数式の定義については、前述の非特許文献1(p79-80)を参照されたい。
統計値6:ある1点のノードの媒介性を算出した媒介中心性の値。(Cb(ni)=Gjk(ni)÷Gjk)。
なお、「媒介中心性」は公知であり、この「媒介中心性」の説明および数式の定義については、前述の非特許文献1(p85-86)を参照されたい。
統計値7:ある1点のノードの拘束度を算出した拘束度の値。
The
The original
The node-specific statistical
Statistical value 1: Frequency of counting the number of times a certain node appears.
Statistical value 2: When there is a relationship between two nodes, and the direction is considered in the relationship (hereinafter referred to as directed), the outgoing order is the number of relationships that exit from one node.
Statistical value 3: An in-degree that is the number of relationships that enter a certain node when there is a relationship between two certain nodes and they are directed.
Statistical value 4: A degree which is the number of relations entering / exiting from one node when there is a relation between two nodes and the direction is not considered (hereinafter referred to as undirected).
Statistical value 5: A value of degree centrality calculated from the order. (Cd (n i ) = d (n i ))
The “order centrality value” is publicly known, and for the explanation of the “order centrality value” and the definition of the mathematical formula, see Non-Patent Document 1 (p79-80) described above.
Statistical value 6: a median centrality value obtained by calculating the mediation of a node at a certain point. (Cb (n i ) = G jk (n i ) ÷ G jk ).
Note that “mediation centrality” is known, and for the explanation of this “mediation centrality” and the definition of mathematical formulas, see Non-Patent Document 1 (p85-86) described above.
Statistical value 7: A value of the degree of restriction obtained by calculating the degree of restriction of a certain node.
なお、「拘束度」は公知であり、この「拘束度」の説明および数式の定義については、非特許文献1(p108-109)を参照されたい。
なお、前述したように、ノードは、人や企業を表しているので、ノードは、人名や企業名などの社会的属性情報を1つ以上有している。
解析範囲算出処理806は、画面表示可能ノード数を300個とすると、ノード別統計値より、ノードに順位を付けて、順位の高い方から、300位までのノードを解析範囲のノードとして定義する処理である。
解析範囲設定処理807は、300位のノードのノード別統計値を、解析範囲閾値として、図3に示す画面上の閾値設定テキストボックス306に上書き設定する。
情報ダイアログ表示810は、何らかのエラーが発生した場合、エラー発生元からエラー情報を受け取り画面表示する処理である。
Note that the “constraint degree” is publicly known, and for the explanation of this “constraint degree” and the definition of mathematical formulas, refer to Non-Patent Document 1 (p108-109).
As described above, since the node represents a person or a company, the node has one or more social attribute information such as a person name or a company name.
In the analysis
The analysis
The information dialog display 810 is a process of receiving error information from the error occurrence source and displaying it on the screen when any error occurs.
図9は、図7に示す設定情報保存機能706の処理手順を示すフローチャートである。
データ参照元設定妥当性判定901は、データ参照元の設定が妥当か否かを判断し、妥当な場合は処理を続行し、それ以外は情報ダイアログにエラー情報を出力し処理を中断する。
データ範囲設定妥当性判定902は、データ範囲の設定が妥当か否かを判断し、妥当な場合は処理を続行し、それ以外は情報ダイアログにエラー情報を出力し処理を中断する。
解析条件設定妥当性判定903は、解析条件の設定が妥当か否かを判断し、妥当な場合は処理を続行し、それ以外は情報ダイアログにエラー情報を出力し処理を中断する。
設定情報保存処理904は、画面上の設定に誤りが無いことが確認された場合、ファイルに設定情報を書き込む処理である。
情報ダイアログ表示905は、何らかのエラーが発生した場合、エラー発生元からエラー情報を受け取り画面表示する処理である。
FIG. 9 is a flowchart showing a processing procedure of the setting
The data reference source setting
The data range setting
The analysis condition setting
The setting
The
図10は、図7に示す解析機能707の処理手順を示すフローチャートである。
データ取得処理A01は、ファイルまたはDBから関係情報を記憶したデータを読み出す処理である。
設定情報取得処理A02は、ファイルから解析の条件となるデータを含む設定情報を読み込む処理である。
元データ妥当性判定A03は、解析処理の実行にあたり、元データが妥当か否かを判断し、妥当な場合は処理を続行し、それ以外は情報ダイアログにエラー情報を出力し処理を中断する処理である。
ノード数制御処理A04は、ノード数を制御する処理である。この処理の詳細は図11にて説明する。
基準年座標算出処理A05は、ノード数制御処理A04にて、ノード数が制御された関係情報を元に、ネットワークグラフ上でのノード表示位置を決定する、全てのノードの座標を算出し記憶する処理である。
座標逆生成処理A06は、時間別座標を算出する処理である。この処理の詳細は図14にて説明する。
結果表示処理A07は、時間別のネットワークグラフ表示に必要な座標を元に、ネットワークグラフ画像を生成する処理である。
情報ダイアログ表示A08は、何らかのエラーが発生した場合、エラー発生元からエラー情報を受け取り画面表示する処理である。
元データA09は、DBまたはファイルに記憶された関係情報を格納したデータである。設定情報A10は、画面上に設定された情報が格納されたファイルである。
FIG. 10 is a flowchart showing a processing procedure of the
The data acquisition process A01 is a process of reading data storing related information from a file or DB.
The setting information acquisition process A02 is a process of reading setting information including data serving as analysis conditions from a file.
The original data validity determination A03 determines whether or not the original data is valid when executing the analysis process. If it is valid, the process is continued. Otherwise, the error information is output to the information dialog and the process is interrupted. It is.
The node number control process A04 is a process for controlling the number of nodes. Details of this processing will be described with reference to FIG.
The reference year coordinate calculation process A05 calculates and stores the coordinates of all nodes that determine the node display position on the network graph based on the relationship information in which the number of nodes is controlled in the node number control process A04. It is processing.
The coordinate reverse generation process A06 is a process for calculating hourly coordinates. Details of this processing will be described with reference to FIG.
The result display process A07 is a process for generating a network graph image based on the coordinates necessary for displaying the network graph by time.
The information dialog display A08 is a process of receiving error information from the error occurrence source and displaying it on the screen when any error occurs.
The original data A09 is data that stores relation information stored in a DB or a file. The setting information A10 is a file in which information set on the screen is stored.
図11は、図10のノード数制御処理A04の処理手順を示すフローチャートである。
解析範囲外ノード削除処理B01は、設定情報取得処理A02で取得した解析範囲閾値を元に、ノード別統計値が、解析範囲閾値以上であるノードのみ残し、それ以外のノードを削除し、そのノードに結びつく線がある場合はそれも同時に削除する処理である。
単独ノード削除処理B02は、ノードから線が1本もでていないノードを削除する処理である。
ノード数制御手段データ格納処理B03は、解析範囲外ノード削除処理B01および、単独ノード削除処理B02によってノード数を制御されたデータを、ファイルに書き込む処理である。
ノード別統計値データ(解析範囲外ノード削除後)B04は、解析範囲のノードに対するノード別統計値を格納するファイルである。ノード数制御処理後データB05は、解析範囲の関係情報を格納するファイルである。
FIG. 11 is a flowchart showing the processing procedure of the node number control processing A04 in FIG.
Based on the analysis range threshold acquired in the setting information acquisition process A02, the out-of-analysis-range node deletion processing B01 leaves only the node whose statistical value for each node is equal to or greater than the analysis range threshold, and deletes other nodes. If there is a line connected to, this is also the process of deleting it at the same time.
The single node deletion process B02 is a process for deleting a node having no line from the node.
The node number control means data storage process B03 is a process for writing the data whose number of nodes is controlled by the out-of-analysis node deletion process B01 and the single node deletion process B02 to a file.
The statistical value data for each node (after deletion of nodes outside the analysis range) B04 is a file for storing the statistical values for each node with respect to the nodes in the analysis range. The node number control post-processing data B05 is a file for storing the relation information of the analysis range.
図12は、図11に示すノード別統計値データ(解析範囲外ノード削除後)ファイルの項目の一例を示す図である。
ノード名項目C01は、ノードの名称を格納する項目である。
年項目C02は、ノードが登場した年を格納する項目である。
ノード別統計値項目C03は、ノードの統計値を格納する項目である。
図13は、図11に示すノード数制御後データファイルの項目の一例を示す図である。
ノード関係情報(始点)項目D01は、ノード間の関係を示す線の始点ノードの名称を格納する項目である。
ノード関係情報(終点)項目D02は、ノード間の関係を示す線の終点ノードの名称を格納する項目である。
年項目D03は、ノード間の関係を示す線が登場した年を格納する項目である。
FIG. 12 is a diagram illustrating an example of items of the statistical value data by node (after deletion of nodes outside the analysis range) illustrated in FIG. 11.
The node name item C01 is an item for storing the name of the node.
The year item C02 is an item for storing the year in which the node appeared.
The node-specific statistical value item C03 is an item for storing a statistical value of a node.
FIG. 13 is a diagram illustrating an example of items in the data file after controlling the number of nodes illustrated in FIG. 11.
The node relation information (start point) item D01 is an item for storing the name of the start point node of the line indicating the relationship between the nodes.
The node relationship information (end point) item D02 is an item for storing the name of the end point node of the line indicating the relationship between the nodes.
The year item D03 is an item for storing the year in which the line indicating the relationship between the nodes appears.
図14は、図10の座標逆生成処理A06の処理手順を示すフローチャートである。
時間別データ生成処理E01は、解析範囲外ノード削除処理B01により記憶したノード別統計値データ(解析範囲外ノード削除後)と、ノード数制御後処理データを、時間別に分割する処理である。分割されたデータは時間ごとに読み出し可能とし、本装置内に記憶する。
時間別座標逆算出処理E02は、基準年座標算出処理A05より算出された全ノードの座標と、時間別データ生成処理E01により判明する時間別のノードと線の情報を元に、ノードと線の座標は固定の上、時間別に存在するノードおよび線のみの座標データを生成する処理である。
時間別座標データ格納処理E03は、時間別座標逆算出処理E02より生成された、時間別ノード座標データと、時間別線座標データをファイルに書き込む処理である。
時間別ノード座標データE04は、時間別ノード座標データを格納するファイルである。時間別線座標データE05は、時間別線座標データを格納するファイルである。
FIG. 14 is a flowchart showing a processing procedure of the reverse coordinate generation processing A06 of FIG.
The hourly data generation process E01 is a process of dividing the statistical value data for each node (after deletion of nodes outside the analysis range) and the post-processing data for controlling the number of nodes stored by the node deletion process B01 outside the analysis range by time. The divided data can be read out every time and stored in the apparatus.
The hourly coordinate reverse calculation process E02 is based on the coordinates of all the nodes calculated by the reference year coordinate calculation process A05 and the hourly node and line information determined by the hourly data generation process E01. This is a process of generating coordinate data of only nodes and lines that exist by time with coordinates being fixed.
The time coordinate data storage process E03 is a process of writing the time node coordinate data and the time line coordinate data generated by the time coordinate reverse calculation process E02 to a file.
The hourly node coordinate data E04 is a file for storing hourly node coordinate data. The hourly line coordinate data E05 is a file for storing hourly line coordinate data.
図15は、図14に示す時間別ノード座標データファイルの項目の一例を示す図である。
ノード名項目F01は、ノードの名称を格納する項目である。
座標X、座標Y、座標Z項目F02は、ネットワークグラフに表示するノードの座標を三次元で格納する項目である。
年項目F03は、ノードが登場した年を格納する項目である。
図16は、図14に示す時間別線座標データファイルの項目の一例を示す図である。
ノード名1項目G01は、ノード間の関係を示す線の始点ノードの名称を格納する項目である。
ノード名2項目G02は、ノード間の関係を示す線の終点ノードの名称を格納する項目である。
座標1X、座標1Y、座標1Z項目G03は、ノード間の関係を示す線の始点ノードの座標を三次元で格納する項目である。
座標2X、座標2Y、座標2Z項目G04は、ノード間の関係を示す線の終点ノードの座標を三次元で格納する項目である。
年項目G05は、ノードが登場した年を格納する項目である。
FIG. 15 is a diagram illustrating an example of items of the hourly node coordinate data file illustrated in FIG. 14.
The node name item F01 is an item for storing the name of the node.
The coordinate X, coordinate Y, and coordinate Z items F02 are items for storing the coordinates of the node to be displayed on the network graph in three dimensions.
The year item F03 is an item for storing the year in which the node appeared.
FIG. 16 is a diagram illustrating an example of items of the hourly line coordinate data file illustrated in FIG. 14.
The
The
The coordinates 1X, coordinates 1Y, and coordinates 1Z item G03 are items for storing the coordinates of the start node of a line indicating the relationship between the nodes in three dimensions.
The coordinates 2X, coordinates 2Y, and coordinates 2Z item G04 are items for storing the coordinates of the end point node of the line indicating the relationship between the nodes in three dimensions.
The year item G05 is an item for storing the year in which the node appeared.
図17は、本発明の実施例の社会ネットワーク解析装置の配置構成図の一例を示す図である。
「PC」H01は、本発明の実施例の社会ネットワーク解析装置が動作するパーソナルコンピュータを示す。
外部記憶装置H02は、元データA09のデータベースまたはファイルを格納する。
処理装置H03は、前述した処理を実行する本実施例の社会ネットワーク解析装置である。
内部記憶装置H04は、本実施例の社会ネットワーク解析装置が直接入出力する、図4の組織定義ファイルと、図5の線色定義ファイルと、図12の解析範囲外ノード削除後ファイルと、図13のノード数制御後データファイルと、図15の時間別ノード座標データファイルと、図16の時間別線座標データファイルを格納する。
入力装置(キーボード・マウス)H05は、本実施例の社会ネットワーク解析装置を操作する、「PC」H01の入力デバイスである。
モニタ装置H06は、本実施例の社会ネットワーク解析装置が解析した結果を表示する、「PC」H01の出力デバイスである。
FIG. 17 is a diagram illustrating an example of an arrangement configuration diagram of the social network analysis device according to the embodiment of this invention.
“PC” H01 indicates a personal computer on which the social network analysis apparatus according to the embodiment of the present invention operates.
The external storage device H02 stores the database or file of the original data A09.
The processing device H03 is a social network analysis device of the present embodiment that executes the above-described processing.
The internal storage device H04 directly inputs / outputs the social network analysis device of this embodiment, the organization definition file of FIG. 4, the line color definition file of FIG. 5, the file after deletion of nodes outside the analysis range of FIG. 13 stores the number-of-nodes-controlled data file, the hourly node coordinate data file of FIG. 15, and the hourly line coordinate data file of FIG.
An input device (keyboard / mouse) H05 is an input device of “PC” H01 that operates the social network analysis device of this embodiment.
The monitor device H06 is an output device of “PC” H01 that displays a result analyzed by the social network analysis device of the present embodiment.
図19は、本発明の実施例の社会ネットワーク解析装置の時系列の解析結果の一例を示す図である。
解析結果(初期)J01は、時間別の関係情報のうち、2003年の状態を表すネットワークグラフである。
解析結果(1回目一定時間経過)J02は、2004年の状態を表すネットワークグラフである。
解析結果(2回目一定時間経過)J03は、2005年の状態を表すネットワークグラフである。
解析結果(最終形)J04は、2006年の状態を表すネットワークグラフである。
関係ラベルJ05は、関係を示す線をクリックすると、その線の関係情報を表示するラベルである。
ノードラベルJ06は、ノードをクリックすると、そのノードの情報を表示するラベルである。
重要なノードJ07は、主要ノード色指定ドロップダウンボックス310と、主要ノード色表示閾値設定テキストボックス311の表示条件より、ノードの色を他のノードと変更して表示する。
線(エッジ)J08は、ノードとノードに関係がある場合に表示される線である。線色定義ファイル設定テキストボックス314にて設定された、線色定義ファイルの表示条件より、2点のノードの組織種類名より色を取得し、線の色を変更して表示する。
FIG. 19 is a diagram illustrating an example of a time-series analysis result of the social network analysis device according to the embodiment of this invention.
The analysis result (initial) J01 is a network graph representing the state of 2003 among the time-related information.
The analysis result (first fixed time elapse) J02 is a network graph representing the state of 2004.
The analysis result (second fixed time elapse) J03 is a network graph representing the state of 2005.
The analysis result (final form) J04 is a network graph representing the state of 2006.
The relationship label J05 is a label that displays relationship information of a line when the line indicating the relationship is clicked.
The node label J06 is a label that displays information on a node when the node is clicked.
The important node J07 is displayed by changing the color of the node from that of another node based on the display conditions of the main node color designation drop-
A line (edge) J08 is a line displayed when there is a relationship between nodes. From the line color definition file display conditions set in the line color definition file
図20は、本発明の実施例の社会ネットワーク解析装置の三次元表示の解析結果の一例を示す図である。
二次元表示の解析結果K01は、二次元表示・三次元表示切替ボタン605が、二次元表示の時に、解析結果表示エリア601に表示されるネットワークグラフである。
三次元表示の解析結果K02は、二次元表示・三次元表示切替ボタン605が、三次元表示の時に、解析結果表示エリア601に表示されるネットワークグラフである。ネットワークグラフの高さは、ノード別の統計値に準じて変更される。
ノードラベルK03は、ノードをクリックすると、そのノードの情報を表示するラベルである。
関係ラベルK04は、関係を示す線をクリックすると、その線の関係情報を表示するラベルである。
重要なノードK05は、前記、主要ノード色指定ドロップダウンボックス310と、主要ノード色表示閾値設定テキストボックス311の表示条件より、ノードの色を他のノードと変更して表示する。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
FIG. 20 is a diagram illustrating an example of a three-dimensional display analysis result of the social network analysis device according to the embodiment of this invention.
The two-dimensional display analysis result K01 is a network graph displayed in the analysis
The analysis result K02 of the three-dimensional display is a network graph displayed in the analysis
The node label K03 is a label that displays information about a node when the node is clicked.
The relationship label K04 is a label for displaying relationship information of a line when the line indicating the relationship is clicked.
The important node K05 is displayed by changing the color of the node from that of another node based on the display conditions of the main node color designation drop-
As mentioned above, the invention made by the present inventor has been specifically described based on the above embodiments. However, the present invention is not limited to the above embodiments, and various modifications can be made without departing from the scope of the invention. Of course.
101,201 データ取得処理部
102,202 設定情報取得処理部
103 座標算出処理部
104,206 結果表示処理部
105,207 制御部
106,209 設定情報保存部
107,210 入出力画面部
203 ノード数制御処理部
204 基準年座標算出処理部
205 座標逆生成処理部
208 解析範囲算出処理部
301 データ参照元設定テキストボックス
302 「参照」ボタン
303 算出対象設定エリア
304 算出対象設定チェックボックス
305 初期表示年設定ラジオボタン
306 ノード別統計値の閾値設定テキストボックス
307 「解析範囲算出」ボタン
308 「設定保存」ボタン
309 解析結果表示条件設定エリア
310 主要ノード色指定ドロップダウンボックス
311 主要ノード色表示閾値設定テキストボックス
312 解析結果表示条件適用チェックボックス
313 組織定義ファイル設定テキストボックス
314 線色定義ファイル設定テキストボックス
315 ラベル表示閾値設定テキストボックス
316 「解析」ボタン
401 組織名項目
402 組織分類項目
403 定義色項目
501 組織種類名項目
502 定義色項目
601 解析結果表示エリア
602 解析結果表示年選択項目郡
603 解析結果表示年選択中項目
604 解析結果表示年移動ボタン
605 二次元表示・三次元表示切替ボタン
606 解析結果表示倍率設定トラックバー
A09 元データ
A10 設定情報
B04 ノード別統計値データ(解析範囲外ノード削除後)
B05 ノード数制御処理後データ
C01 ノード名項目
C02 年項目
C03 ノード別統計値項目
D01 ノード関係情報(始点)項目
D02 ノード関係情報(終点)項目
D03 年項目
E04 時間別ノード座標データ
E05 時間別線座標データ
F01 ノード名項目
F02 座標X、座標Y、座標Z項目
F03 年項目
G01 ノード名1項目
G02 ノード名2項目
G03 座標1X、座標1Y、座標1Z項目
G04 座標2X、座標2Y、座標2Z項目
G05 年項目
H01 PC
H02 外部記憶装置
H03 本処理装置
H04 内部記憶装置
H05 入力装置(キーボード・マウス)
H06 モニタ装置
101, 201 Data acquisition processing unit 102, 202 Setting information acquisition processing unit 103 Coordinate calculation processing unit 104, 206 Result display processing unit 105, 207 Control unit 106, 209 Setting information storage unit 107, 210 Input / output screen unit 203 Node number control Processing unit 204 Reference year coordinate calculation processing unit 205 Coordinate reverse generation processing unit 208 Analysis range calculation processing unit 301 Data reference source setting text box 302 “Reference” button 303 Calculation target setting area 304 Calculation target setting check box 305 Initial display year setting radio Button 306 Statistic value threshold setting text box for each node 307 “Analysis range calculation” button 308 “Save setting” button 309 Analysis result display condition setting area 310 Primary node color designation drop-down box 311 Primary node color display threshold setting text 312 Analysis result display condition application check box 313 Organization definition file setting text box 314 Line color definition file setting text box 315 Label display threshold setting text box 316 “Analysis” button 401 Organization name item 402 Organization classification item 403 Definition color item 501 Organization Type name item 502 Definition color item 601 Analysis result display area 602 Analysis result display year selection item group 603 Analysis result display year selection item 604 Analysis result display year move button 605 Two-dimensional display / three-dimensional display switching button 606 Analysis result display magnification Setting track bar A09 Original data A10 Setting information B04 Statistical data by node (after deletion of nodes outside analysis range)
B05 Data after node number control processing C01 Node name item C02 Year item C03 Node-specific statistical value item D01 Node-related information (start point) item D02 Node-related information (end point) item D03 Year item E04 Hourly node coordinate data E05 Hourly line coordinate Data F01 Node name item F02 Coordinate X, coordinate Y, coordinate Z item F03 Year item
H02 External storage device H03 This processing device H04 Internal storage device H05 Input device (keyboard / mouse)
H06 monitor device
Claims (3)
モニタ装置の解像度を取得する画面情報取得手段と、
モニタ装置の解像度と、予め決められたノードの大きさから、1つの解析結果に表示するノード数を算出する画面表示可能ノード数算出処理手段と、
各ノードの人脈や企業間の経済的な繋がりを示すデータの関係情報をカウント処理し、前記関係情報のノード別の統計値を算出するノード別統計値算出手段と、
前記画面表示可能ノード数算出手段により算出されたノード数と、前記ノード別統計値算出手段にて算出されたノード別統計値より、解析対象とするノードを特定するためのノード別統計値の閾値を算出する解析範囲算出手段と、
前記解析範囲算出手段により算出されたノードの統計値を画面上に設定する解析範囲設定手段とを備えることを特徴とする社会ネットワーク解析処理装置。 A social network analysis processing device that accumulates relationship information representing a relationship between nodes and analyzes and displays a mutual relationship between the nodes based on the relationship information,
Screen information acquisition means for acquiring the resolution of the monitor device;
Screen displayable node number calculation processing means for calculating the number of nodes to be displayed in one analysis result from the resolution of the monitor device and a predetermined node size;
A node-by-node statistical value calculating means for calculating the statistical value for each node of the relationship information by counting the relationship information of the data indicating the human network of each node and the economic connection between the companies;
The threshold value of the statistical value for each node for identifying the node to be analyzed from the number of nodes calculated by the screen displayable node number calculating means and the statistical value for each node calculated by the statistical value for each node calculating means An analysis range calculating means for calculating
A social network analysis processing apparatus comprising: analysis range setting means for setting a statistical value of a node calculated by the analysis range calculation means on a screen.
他のノードとの関係を1つも持たないノード情報を削除する単独ノード削除手段と、
削除されなかったノード情報を格納保存するノード数制御データ格納手段とを備えることを特徴とする請求項1に記載の社会ネットワーク解析処理装置。 Out-of-analysis range node deletion means for deleting a node that is equal to or less than the threshold value of the statistical value for each node set on the screen from the threshold value of the statistical value for each node calculated by the analysis range calculation means;
A single node deletion means for deleting node information having no relationship with other nodes;
The social network analysis processing apparatus according to claim 1, further comprising node number control data storage means for storing and storing node information that has not been deleted.
基準年座標算出手段と、
前記時間別データ生成手段と、前記基準年座標算出手段にて作成されたデータに基づき、年別のネットワーク図の座標を決定する時間別座標逆算出手段と、
前記時間別座標逆算出手段にて作成されたデータを格納保存する時間別座標データ格納手段とを備えることを特徴とする請求項1または請求項2に記載の社会ネットワーク解析処理装置。 Hourly data generation means for classifying related information by year;
A reference year coordinate calculation means;
Based on the data created by the hourly data generation means and the reference year coordinate calculation means, the hourly coordinate reverse calculation means for determining the coordinates of the network diagram by year,
The social network analysis processing apparatus according to claim 1, further comprising: hourly coordinate data storage means for storing and saving data created by the hourly coordinate reverse calculation means.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006316789A JP5020610B2 (en) | 2006-11-24 | 2006-11-24 | Social network analysis processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006316789A JP5020610B2 (en) | 2006-11-24 | 2006-11-24 | Social network analysis processor |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008129990A true JP2008129990A (en) | 2008-06-05 |
JP5020610B2 JP5020610B2 (en) | 2012-09-05 |
Family
ID=39555716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006316789A Expired - Fee Related JP5020610B2 (en) | 2006-11-24 | 2006-11-24 | Social network analysis processor |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5020610B2 (en) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013097026A1 (en) * | 2011-12-28 | 2013-07-04 | Chrapko Evan V | Systems and methods for visualizing social graphs |
WO2015072059A1 (en) * | 2013-11-13 | 2015-05-21 | 日本電気株式会社 | Network-diagram rendering system, network-diagram rendering method, and network-diagram rendering program |
US9264329B2 (en) | 2010-03-05 | 2016-02-16 | Evan V Chrapko | Calculating trust scores based on social graph statistics |
WO2016039174A1 (en) * | 2014-09-11 | 2016-03-17 | ソニー株式会社 | Information processing device, information processing method, and program |
US9438619B1 (en) | 2016-02-29 | 2016-09-06 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
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 |
JP2018032197A (en) * | 2016-08-24 | 2018-03-01 | コニカミノルタ株式会社 | Evaluation system, evaluation method, evaluation device, evaluation program, and recording medium |
US9922134B2 (en) | 2010-04-30 | 2018-03-20 | Www.Trustscience.Com Inc. | Assessing and scoring people, businesses, places, things, and brands |
CN108109069A (en) * | 2016-11-24 | 2018-06-01 | 方正国际软件(北京)有限公司 | A kind of community network establishment of connection method and device |
US10127618B2 (en) | 2009-09-30 | 2018-11-13 | Www.Trustscience.Com Inc. | Determining connectivity within a community |
US10180969B2 (en) | 2017-03-22 | 2019-01-15 | Www.Trustscience.Com Inc. | Entity resolution and identity management in big, noisy, and/or unstructured data |
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 |
CN113378339A (en) * | 2021-05-19 | 2021-09-10 | 西安邮电大学 | Ordering method of social network nodes |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09134440A (en) * | 1995-11-09 | 1997-05-20 | Mitsubishi Electric Corp | Method and device for arranging graphic |
JPH11265369A (en) * | 1998-03-18 | 1999-09-28 | Nippon Telegr & Teleph Corp <Ntt> | Correlation display device |
JP2000039948A (en) * | 1998-07-24 | 2000-02-08 | Nec Corp | Object arrangement controller, method therefor and recording medium |
JP2000259841A (en) * | 1999-03-03 | 2000-09-22 | Internatl Business Mach Corp <Ibm> | Logical zooming method and device for directed graph |
JP2002015095A (en) * | 2000-06-29 | 2002-01-18 | Fuji Xerox Co Ltd | Method and apparatus for displaying connection relationship |
-
2006
- 2006-11-24 JP JP2006316789A patent/JP5020610B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09134440A (en) * | 1995-11-09 | 1997-05-20 | Mitsubishi Electric Corp | Method and device for arranging graphic |
JPH11265369A (en) * | 1998-03-18 | 1999-09-28 | Nippon Telegr & Teleph Corp <Ntt> | Correlation display device |
JP2000039948A (en) * | 1998-07-24 | 2000-02-08 | Nec Corp | Object arrangement controller, method therefor and recording medium |
JP2000259841A (en) * | 1999-03-03 | 2000-09-22 | Internatl Business Mach Corp <Ibm> | Logical zooming method and device for directed graph |
JP2002015095A (en) * | 2000-06-29 | 2002-01-18 | Fuji Xerox Co Ltd | Method and apparatus for displaying connection relationship |
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
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 |
US11665072B2 (en) | 2009-10-23 | 2023-05-30 | 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 |
US10348586B2 (en) | 2009-10-23 | 2019-07-09 | Www.Trustscience.Com Inc. | Parallel computatonal 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 |
US12003393B2 (en) | 2009-10-23 | 2024-06-04 | Www.Trustscience.Com Inc. | Parallel computational framework and application server for determining path connectivity |
US10079732B2 (en) | 2010-03-05 | 2018-09-18 | Www.Trustscience.Com Inc. | Calculating trust scores based on social graph statistics |
US10887177B2 (en) | 2010-03-05 | 2021-01-05 | Www.Trustscience.Com Inc. | Calculating trust scores based on social graph statistics |
US11985037B2 (en) | 2010-03-05 | 2024-05-14 | www.TrustScience.com | Systems and methods for conducting more reliable assessments with connectivity 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 |
US9922134B2 (en) | 2010-04-30 | 2018-03-20 | Www.Trustscience.Com Inc. | Assessing and scoring people, businesses, places, things, and brands |
US10311106B2 (en) | 2011-12-28 | 2019-06-04 | Www.Trustscience.Com Inc. | Social graph visualization and user interface |
WO2013097026A1 (en) * | 2011-12-28 | 2013-07-04 | Chrapko Evan V | Systems and methods for visualizing social graphs |
WO2015072059A1 (en) * | 2013-11-13 | 2015-05-21 | 日本電気株式会社 | Network-diagram rendering system, network-diagram rendering method, and network-diagram rendering program |
US10187271B2 (en) | 2013-11-13 | 2019-01-22 | Nec Corporation | Network-diagram rendering system, network-diagram rendering method, and network-diagram rendering computer readable medium |
CN106605254B (en) * | 2014-09-11 | 2021-03-02 | 索尼公司 | Information processing apparatus, information processing method, and program |
JPWO2016039174A1 (en) * | 2014-09-11 | 2017-06-22 | ソニー株式会社 | Information processing apparatus, information processing method, and program |
WO2016039174A1 (en) * | 2014-09-11 | 2016-03-17 | ソニー株式会社 | Information processing device, information processing method, and program |
CN106605254A (en) * | 2014-09-11 | 2017-04-26 | 索尼公司 | Information processing device, information processing method, and program |
US11900479B2 (en) | 2015-03-20 | 2024-02-13 | Www.Trustscience.Com Inc. | Calculating a trust score |
US10380703B2 (en) | 2015-03-20 | 2019-08-13 | Www.Trustscience.Com Inc. | Calculating a trust score |
US9578043B2 (en) | 2015-03-20 | 2017-02-21 | Ashif Mawji | Calculating a trust score |
US11386129B2 (en) | 2016-02-17 | 2022-07-12 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
US9740709B1 (en) | 2016-02-17 | 2017-08-22 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
US11341145B2 (en) | 2016-02-29 | 2022-05-24 | 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 |
US12019638B2 (en) | 2016-02-29 | 2024-06-25 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
US9438619B1 (en) | 2016-02-29 | 2016-09-06 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
US10055466B2 (en) | 2016-02-29 | 2018-08-21 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
US9584540B1 (en) | 2016-02-29 | 2017-02-28 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
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 |
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 |
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 |
JP2018032197A (en) * | 2016-08-24 | 2018-03-01 | コニカミノルタ株式会社 | Evaluation system, evaluation method, evaluation device, evaluation program, and recording medium |
CN108109069A (en) * | 2016-11-24 | 2018-06-01 | 方正国际软件(北京)有限公司 | A kind of community network establishment of connection method and device |
US10180969B2 (en) | 2017-03-22 | 2019-01-15 | Www.Trustscience.Com Inc. | Entity resolution and identity management in big, noisy, and/or unstructured data |
CN113378339B (en) * | 2021-05-19 | 2023-01-31 | 西安邮电大学 | Ordering method of social network nodes |
CN113378339A (en) * | 2021-05-19 | 2021-09-10 | 西安邮电大学 | Ordering method of social network nodes |
Also Published As
Publication number | Publication date |
---|---|
JP5020610B2 (en) | 2012-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5020610B2 (en) | Social network analysis processor | |
CN108920048B (en) | Large drawing browsing method, system, server and computer readable storage medium | |
JP7044893B2 (en) | Business analysis method | |
CN109948996B (en) | Visual display method and device for approval process, computer equipment and storage medium | |
CN109388791B (en) | Dynamic diagram display method and device, computer equipment and storage medium | |
JP6476600B2 (en) | Information display processing system, information display processing method, and information display processing program | |
US10204187B1 (en) | Method and system for implementing data reduction for waveform data | |
CN111651966A (en) | Data report file generation method and device and electronic equipment | |
CN112035320A (en) | Service monitoring method and device, electronic equipment and readable storage medium | |
JP5169559B2 (en) | Business flow analysis program, method and apparatus | |
CN111596772B (en) | Distributed system, control method and medium of KVM | |
JP2007183857A (en) | Business day contrast report output method and its system | |
US9262731B1 (en) | Service ticket analysis using an analytics device | |
KR101438000B1 (en) | Apparatus and method for controling output window based emr system | |
US11392260B2 (en) | Display control device, display control method, and display control program | |
JP2017126112A (en) | Server, distributed server system, and information processing method | |
Amat et al. | Global and explicit approximation of piecewise-smooth two-dimensional functions from cell-average data | |
CN114997813A (en) | Flow chart generation method, device, equipment and storage medium | |
TWI528268B (en) | Methods for generating and manipulating the grouped photos and apparatuses using the same | |
WO2021210100A1 (en) | Pattern extraction device, pattern extraction method, and program | |
KR102162779B1 (en) | Text mining method, text mining program and text mining apparatus | |
Schiewe | Preserving change information in multi-temporal choropleth maps through an extended data classification method | |
CN117573953B (en) | Page big data visual rendering method, system and storage medium | |
US20240135693A1 (en) | Information processing apparatus, information processing method, and non-transitory computer readable medium | |
JPWO2019012674A1 (en) | Integrated analysis management system of program and integrated analysis management method therefor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091019 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111129 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120130 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20120130 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120612 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120613 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150622 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |