JP5020610B2 - Social network analysis processor - Google Patents

Social network analysis processor Download PDF

Info

Publication number
JP5020610B2
JP5020610B2 JP2006316789A JP2006316789A JP5020610B2 JP 5020610 B2 JP5020610 B2 JP 5020610B2 JP 2006316789 A JP2006316789 A JP 2006316789A JP 2006316789 A JP2006316789 A JP 2006316789A JP 5020610 B2 JP5020610 B2 JP 5020610B2
Authority
JP
Japan
Prior art keywords
node
information
nodes
analysis
data
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.)
Expired - Fee Related
Application number
JP2006316789A
Other languages
Japanese (ja)
Other versions
JP2008129990A (en
Inventor
憲章 菅野
裕一 池田
洋人 松本
亜希子 西谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Solutions Ltd
Original Assignee
Hitachi Solutions Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Solutions Ltd filed Critical Hitachi Solutions Ltd
Priority to JP2006316789A priority Critical patent/JP5020610B2/en
Publication of JP2008129990A publication Critical patent/JP2008129990A/en
Application granted granted Critical
Publication of JP5020610B2 publication Critical patent/JP5020610B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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 Patent Documents 1 and 2 and Non-Patent Documents 1 and 2 below)
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 acquisition processing unit 101 acquires and stores relationship information (hereinafter referred to as relationship information) of a personal connection or a company from a DB or a file.
The setting information acquisition processing unit 102 acquires setting information from the setting information file and stores it.
The coordinate calculation processing unit 103 calculates and stores relationship information between nodes as matrix information of maximum node number × maximum node number from the information stored in the data acquisition processing unit 101.
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 Patent Document 1 and Patent Document 2 below)
The result display processing unit 104 performs network graph drawing processing based on the display position coordinates stored in the coordinate calculation processing unit 103 and displays the result on the input / output screen unit 107. The setting information storage unit 106 stores information set on the screen in a setting information file.
The data acquisition processing unit 101, the setting information acquisition processing unit 102, the coordinate calculation processing unit 103, and the result display processing unit 104 execute the above-described operation based on an instruction from the control unit 105.

図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 Document 2 below)
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.

なお、本願発明に関連する先行技術文献としては以下のものがある。
特開平11−265369号公報 特開2002−15095号公報 「実践ネットワーク分析・関係を解く理論と技法」安田雪著 新曜社 「動的ネットワークを可視化するツールの構築」鈴木裕太著 慶応義塾大学 環境情報学部 平成17年度卒業論文
As prior art documents related to the invention of the present application, there are the following.
JP-A-11-265369 JP 2002-15095 A "Practical network analysis and theory and techniques for solving relationships" by Yasuda Yuki Shinsha "Building a tool for visualizing dynamic networks" by Yuta Suzuki Keio University Faculty of Environment and Information Studies

従来の社会ネットワーク解析処理装置では以下のような課題があった。
(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 problem 1, the social network analysis processing device of the present invention is based on the screen information acquisition means for acquiring the resolution of the monitor device, the resolution of the monitor device, and the predetermined node size. Screen displayable node number calculation processing means for calculating the number of nodes to be displayed in one analysis result, and the count processing of the relationship information of the data indicating the personal connection of each node and the economic connection between the companies. From the node-specific statistical value calculating means for calculating the statistical value of the node, the number of nodes calculated by the screen displayable node number calculating means, and the node-specific statistical value calculated by the node-specific statistical value calculating means node-based threshold statistics and analysis range calculation means for calculating a, sets a threshold node stats value calculated by the analysis range calculation means information for identifying the node that Characterized in that it comprises an analysis range setting means for storing the file.

また、前述の課題2を解決するために、本発明の社会ネットワーク解析処理装置は、前記設定情報ファイルに記憶されたノード別統計値の閾値以下の値となるノードを削除する解析範囲外ノード削除手段と、他のノードとの関係を1つも持たないノード情報を削除する単独ノード削除手段と、削除されなかったノード情報を格納保存するノード数制御データ格納手段とを、さらに備えたことを特徴とする。
また、前述の課題3を解決するために、本発明の社会ネットワーク解析処理装置は、基準年座標算出手段と、関係情報を年別に分類する時間別データ生成手段と、前記時間別データ生成手段と基準年座標算出手段にて作成されたデータに基づき、年別のネットワーク図の座標を決定する時間別座標逆算出手段と、前記時間別座標逆算出手段にて作成されたデータを格納保存する時間別座標データ格納とを、さらに備えることを特徴とする。
In order to solve the above-described problem 2, the social network analysis processing device of the present invention deletes a node outside the analysis range, which deletes a node having a value less than or equal to a threshold value of the statistical value for each node stored in the setting information file. And a single node deleting unit that deletes node information that has no relationship with other nodes, and a node number control data storage unit that stores and saves node information that has not been deleted. And
In order to solve the above-described problem 3, the social network analysis processing device of the present invention includes a reference year coordinate calculation unit, a hourly data generation unit that classifies related information by year, and the hourly data generation unit. Based on the data created by the reference year coordinate calculation means, the hourly coordinate reverse calculation means for determining the coordinates of the yearly network diagram, and the time for storing and saving the data created by the hourly coordinate reverse calculation means And further comprising another coordinate data storage.

本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記の通りである。
本発明によれば、元データから描画用のノード関係情報のデータを抽出する人的作業を、装置により自動的に行うことが可能になり、ユーザは予め元データをどのように抽出するかを検討し、描画用のノード関係情報のデータ数を減らす編集作業が必要なくなった。
また、時間別にノード数および線の数が異なる場合でも、座標位置を固定したまま、時間別ネットワークグラフを作成することにより、ネットワーク発展の形跡を理解しやすいネットワークグラフを作成することが可能となる。
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 acquisition processing unit 201 reads relationship information (hereinafter referred to as relationship information) of personal connections or companies from a file or DB in the external storage device H02 described later, determines the validity of the data, and stores it as original data.
The setting information acquisition processing unit 202 reads the setting information stored in the setting information file and stores it as setting information.
The node number control processing unit 203 deletes a node to be excluded from the analysis range from the statistical value for each node, and deletes and stores a node that has no relation as a result.
The reference year coordinate calculation processing unit 204 calculates and stores coordinates necessary for network graph display for all nodes in the data from the data stored in the node number control processing unit 203.

座標逆生成処理部205は、ノード数制御処理部203にて記憶されたデータにある年情報と、基準年座標算出処理部204にて記憶された座標情報より、時間別のネットワークグラフ表示に必要な座標を算出し記憶する。
結果表示処理部206は、時間別のネットワークグラフ表示に必要な座標を元に、ネットワークグラフ画像を生成する。
制御部207は、各処理の処理実行、処理中断を制御する処理部である。
解析範囲算出処理部208は、画面情報より解析可能な範囲を、ノード別の統計値として算出し画面上に設定する処理部である。
設定情報保存部209は、画面上に設定された情報を設定情報ファイルに記憶する。
入出力画面部210は、結果表示処理部206にて生成されたネットワークグラフ画像を画面に表示し、時間別に表示の切り替え、二次元表示、三次元表示の切り替え、拡大および縮小を行なう。
The coordinate reverse generation processing unit 205 is necessary for displaying the network graph by time based on the year information in the data stored in the node number control processing unit 203 and the coordinate information stored in the reference year coordinate calculation processing unit 204. Calculate and store correct coordinates.
The result display processing unit 206 generates a network graph image based on the coordinates necessary for network graph display by time.
The control unit 207 is a processing unit that controls processing execution and processing interruption of each processing.
The analysis range calculation processing unit 208 is a processing unit that calculates a range that can be analyzed from the screen information as a statistical value for each node and sets it on the screen.
The setting information storage unit 209 stores information set on the screen in a setting information file.
The input / output screen unit 210 displays the network graph image generated by the result display processing unit 206 on the screen, and performs display switching, two-dimensional display, three-dimensional display switching, enlargement and reduction according to time.

図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 text box 301 is a text box for designating the name of the data reference source file or DB.
A “reference” button 302 displays a list of registered files or DBs in order to assist the designation of the name of the file or DB of the data reference source.
The calculation target setting area 303 is an area for displaying a list of all periods of the read original data and designating a range of data to be analyzed.
The calculation target setting check box 304 can specify check ON for data to be analyzed and check OFF for data to be excluded from analysis target.
An initial display year setting radio button 305 designates a year to be initially displayed when the network graph is displayed on the screen.

ノード別統計値の閾値設定テキストボックス306は、ネットワークグラフの表示対象ノードから除外する値の閾値を設定し、ノード別統計値が設定した閾値以上の場合のみネットワークグラフに表示する。
「解析範囲算出」ボタン307は、閾値設定テキストボックス306に設定する閾値を算出する処理を実行するボタンである。
「設定保存」ボタン308は、データ参照元設定テキストボックス301、算出対象設定エリア303、閾値設定テキストボックス306の画面上の設定内容を記憶する処理を実行するボタンである。
解析結果表示条件設定エリア309は、ネットワークグラフの表示条件を設定するエリアである。
主要ノード色指定ドロップダウンボックス310は、ネットワークグラフの表示条件として主要であるノードと定義したノードのみ色を変更する場合、その色を指定するドロップダウンボックスである。
The threshold value setting text box 306 for each node statistical value sets a threshold value to be excluded from the nodes to be displayed in the network graph, and displays it on the network graph only when the node-specific statistical value is equal to or greater than the set threshold value.
The “analysis range calculation” button 307 is a button for executing processing for calculating a threshold value set in the threshold value setting text box 306.
A “setting save” button 308 is a button for executing processing for storing the setting contents on the screen of the data reference source setting text box 301, the calculation target setting area 303, and the threshold setting text box 306.
The analysis result display condition setting area 309 is an area for setting display conditions for the network graph.
The main node color designation drop-down box 310 is a drop-down box for designating the color when only the node defined as the main node as the display condition of the network graph is changed.

主要ノード色表示閾値設定テキストボックス311は、ノード別統計値の閾値を設定し、ノード別統計値が設定した閾値以上の場合のみ、主要ノード色指定ドロップダウンボックス310にて設定した色に変更して表示する。
解析結果表示条件適用チェックボックス312は、ネットワークグラフの表示条件として有効の場合はチェックON、無効の場合はチェックOFFとして設定する。
組織定義ファイル設定テキストボックス313は、ネットワークグラフの表示条件としてラベルの色を変更するときの定義を記述したファイル名称を指定するテキストボックスである。
線色定義ファイル設定テキストボックス314は、ネットワークグラフの表示条件として線の色を変更するときの定義を記述したファイル名称を指定するテキストボックスである。
ラベル表示閾値設定テキストボックス315は、ノード別統計値の閾値を設定し、ノード別統計値が設定した閾値以上の場合のみ、ノードの横にラベルを表示する。
「解析」ボタン316は、画面上に設定された情報を参照して、元データより解析処理を行い、ネットワークグラフを表示する一連の処理を行なうボタンである。
The main node color display threshold setting text box 311 sets the threshold of the statistical value for each node, and changes to the color set in the main node color designation drop-down box 310 only when the statistical value for each node is equal to or greater than the set threshold. To display.
The analysis result display condition application check box 312 is set as a check ON when the display condition of the network graph is valid, and a check OFF when invalid.
The organization definition file setting text box 313 is a text box for designating a file name describing a definition for changing the color of the label as a display condition of the network graph.
The line color definition file setting text box 314 is a text box for designating a file name describing a definition for changing a line color as a display condition of the network graph.
The label display threshold setting text box 315 sets a threshold for the statistical value for each node, and displays a label beside the node only when the statistical value for each node is equal to or greater than the set threshold.
The “Analyze” button 316 is a button for performing a series of processes for performing analysis processing from the original data and displaying a network graph with reference to information set on the screen.

図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 organization name item 401 is an item for storing the name of the organization to be displayed as a label.
The organization classification item 402 is an item for defining and storing an organization classification name.
The definition color item 403 is an item for defining and storing a color when the label color is changed and displayed.
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 definition color item 502 is an item for defining and storing a color when the line color is changed and displayed according to the organization type names of the nodes at both ends of the line.

図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 result display area 601 is an area for displaying a network graph as an image. The direction and angle for viewing the network graph can be changed by operating the mouse. Also, by dragging and moving the node, the line also moves. By clicking on a node, the information held by the node can be viewed.
The analysis result display year selection item group 602 displays a list for selecting and displaying the analyzed network graph by time.
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 selection item group 602.
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 setting track bar 606 is slid in the left direction when the network graph being displayed in the analysis result display area 601 is reduced and displayed in the right direction when the network graph is enlarged.

図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 range calculation function 705 is processing for calculating the analysis range of the present embodiment.
The setting information saving function 706 indicates an action in which the user presses a “setting saving” button on the screen.
The analysis function 707 is an analysis process including a process for limiting the number of nodes and a coordinate reverse generation process in this embodiment.

図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 range calculation function 705 shown in FIG.
The screen information acquisition process 801 is a process for acquiring the screen resolution of the screen information 808 of the PC executing the social network analysis device of this embodiment.
The screen displayable node number calculation processing 802 is a screen displayable node that can be displayed per network graph based on the definition of the display area of the analysis result display area 601, the screen resolution, and the size of the node on the screen display. This is a process of calculating a number.
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 result display area 601 in the process.
For example, the horizontal width (pixel) and vertical width (pixel) of the display area of the analysis result display area 601 are stored. Note that the size (diameter) of the node displayed on the screen is determined in advance, and is, for example, 5 pixels.
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(n)=d(n))
なお、「次数中心性の値」は公知であり、この「次数中心性の値」の説明および数式の定義については、前述の非特許文献1(p79-80)を参照されたい。
統計値6:ある1点のノードの媒介性を算出した媒介中心性の値。(Cb(n)=Gjk(n)÷Gjk)。
なお、「媒介中心性」は公知であり、この「媒介中心性」の説明および数式の定義については、前述の非特許文献1(p85-86)を参照されたい。
統計値7:ある1点のノードの拘束度を算出した拘束度の値。
The data acquisition process 803 is a process of reading data storing relation information within the analysis range from a data reference source file or DB set by the user.
The original data validity determination 804 determines whether or not the original data is valid when executing the statistical value calculation processing for each node. If it is valid, the processing is continued. Otherwise, error information is output to the information dialog and processed. Is a process of interrupting.
The node-specific statistical value calculation process 805 is a process for calculating and storing a node-specific statistical value. As the statistical value for each node, the following statistical value 1 to statistical value 7 can be used.
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.

Figure 0005020610
Figure 0005020610

なお、「拘束度」は公知であり、この「拘束度」の説明および数式の定義については、非特許文献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 range calculation process 806, assuming that the number of nodes that can be displayed on the screen is 300, the nodes are ranked based on the statistical value for each node, and the nodes from the higher rank to the 300th are defined as the nodes in the analysis range. It is processing.
The analysis range setting processing 807 overwrites and sets the node-specific statistical value of the 300th node as the analysis range threshold in the threshold setting text box 306 on the screen shown in FIG.
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 information storage function 706 shown in FIG.
The data reference source setting validity determination 901 determines whether or not the data reference source setting is valid. If it is valid, the processing is continued. Otherwise, error information is output to the information dialog and the processing is interrupted.
The data range setting validity determination 902 determines whether or not the setting of the data range is valid. If it is valid, the processing is continued. Otherwise, error information is output to the information dialog and the processing is interrupted.
The analysis condition setting validity determination 903 determines whether or not the analysis condition setting is valid. If it is valid, the process is continued. Otherwise, error information is output to the information dialog and the process is interrupted.
The setting information saving process 904 is a process of writing setting information to a file when it is confirmed that there are no errors in the settings on the screen.
The information dialog display 905 is a process of receiving error information from an error occurrence source and displaying it on a screen when an error occurs.

図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 analysis function 707 shown in FIG.
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 node name 1 item G01 is an item for storing the name of the start node of the line indicating the relationship between the nodes.
The node name 2 item G02 is an item for storing the name of the end node of the line indicating the relationship between the nodes.
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-down box 310 and the main node color display threshold setting text box 311.
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 setting text box 314, the color is acquired from the organization type names of the two nodes, and the line color is changed and displayed.

図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 result display area 601 when the two-dimensional display / three-dimensional display switching button 605 is in two-dimensional display.
The analysis result K02 of the three-dimensional display is a network graph displayed in the analysis result display area 601 when the two-dimensional display / three-dimensional display switching button 605 is in the three-dimensional display. The height of the network graph is changed according to the statistics for each node.
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-down box 310 and the main node color display threshold setting text box 311.
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.

従来の社会ネットワーク解析装置の機能構成を示す図である。It is a figure which shows the function structure of the conventional social network analyzer. 本発明の実施例の社会ネットワーク解析装置の機能構成の一例を示す図である。It is a figure which shows an example of a function structure of the social network analysis apparatus of the Example of this invention. 本発明の実施例の社会ネットワーク解析装置の操作画面構成の一例を示す図である。It is a figure which shows an example of the operation screen structure of the social network analyzer of the Example of this invention. 本発明の実施例の社会ネットワーク解析装置で使用する組織情報を格納した組織定義ファイルの項目の一例を示す図である。It is a figure which shows an example of the item of the organization definition file which stored the organization information used with the social network analyzer of the Example of this invention. 本発明の実施例の社会ネットワーク解析装置で使用する線色情報を格納した線色定義ファイルの項目の一例を示す図である。It is a figure which shows an example of the item of the line color definition file which stored the line color information used with the social network analyzer of the Example of this invention. 本発明の実施例の社会ネットワーク解析装置の結果画面構成の一例を示す図である。It is a figure which shows an example of a result screen structure of the social network analyzer of the Example of this invention. 使用者の操作と本発明の実施例の社会ネットワーク解析装置の機能の関係を示すフローチャートの一例を示す図である。It is a figure which shows an example of the flowchart which shows the relationship between a user's operation and the function of the social network analyzer of the Example of this invention. 図7に示す解析範囲算出機能の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the analysis range calculation function shown in FIG. 図7に示す設定情報保存機能の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the setting information storage function shown in FIG. 図7に示す解析機能の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the analysis function shown in FIG. 図10のノード数制御処理の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the node number control process of FIG. 図11に示すノード別統計値データ(解析範囲外ノード削除後)ファイルの項目の一例を示す図である。It is a figure which shows an example of the item of the statistical value data according to node (after node outside analysis range deletion) shown in FIG. 図11に示すノード数制御後データファイルの項目の一例を示す図である。It is a figure which shows an example of the item of the data file after node number control shown in FIG. 図10の座標逆生成処理の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the coordinate reverse generation process of FIG. 図14に示す時間別ノード座標データファイルの項目の一例を示す図である。It is a figure which shows an example of the item of the node coordinate data file classified by time shown in FIG. 図14に示す時間別線座標データファイルの項目の一例を示す図である。It is a figure which shows an example of the item of the time-dependent line coordinate data file shown in FIG. 本発明の実施例の社会ネットワーク解析装置の配置構成図の一例を示す図である。It is a figure which shows an example of the arrangement | positioning block diagram of the social network analysis apparatus of the Example of this invention. 従来の社会ネットワーク解析装置の解析結果の一例を示す図である。It is a figure which shows an example of the analysis result of the conventional social network analysis apparatus. 従来の社会ネットワーク解析装置の解析結果の一例を示す図である。It is a figure which shows an example of the analysis result of the conventional social network analysis apparatus. 本発明の実施例の社会ネットワーク解析装置の時系列の解析結果の一例を示す図である。It is a figure which shows an example of the analysis result of the time series of the social network analysis apparatus of the Example of this invention. 本発明の実施例の社会ネットワーク解析装置の時系列の解析結果の一例を示す図である。It is a figure which shows an example of the analysis result of the time series of the social network analysis apparatus of the Example of this invention. 本発明の実施例の社会ネットワーク解析装置の三次元表示の解析結果の一例を示す図である。It is a figure which shows an example of the analysis result of the three-dimensional display of the social network analyzer of the Example of this invention.

符号の説明Explanation of symbols

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 G01 Node name 1 item G02 Node name 2 item G03 Coordinate 1X, coordinate 1Y, coordinate 1Z item G04 Coordinate 2X, coordinate 2Y, coordinate 2Z item G05 year Item H01 PC
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 storing a threshold value of the statistical value for each node calculated by the analysis range calculation means in a setting information file .
前記設定情報ファイルに記憶されたノード別統計値の閾値以下の値となるノードを削除する解析範囲外ノード削除手段と、
他のノードとの関係を1つも持たないノード情報を削除する単独ノード削除手段と、
削除されなかったノード情報を格納保存するノード数制御データ格納手段とを備えることを特徴とする請求項1に記載の社会ネットワーク解析処理装置。
Out-of-analysis range node deletion means for deleting a node having a value equal to or less than the threshold value of the statistical value for each node stored in the setting information file ;
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に記載の社会ネットワーク解析処理装置。
And Hourly data generating means for classifying the 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.
JP2006316789A 2006-11-24 2006-11-24 Social network analysis processor Expired - Fee Related JP5020610B2 (en)

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 JP2008129990A (en) 2008-06-05
JP5020610B2 true 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)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5735969B2 (en) 2009-09-30 2015-06-17 エバン ブイ チュラプコ, System and method for analyzing social graph data for determining connections within a community
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
US9922134B2 (en) 2010-04-30 2018-03-20 Www.Trustscience.Com Inc. Assessing and scoring people, businesses, places, things, and brands
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
AR101678A1 (en) * 2014-09-11 2017-01-04 Sony Corp INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD AND LEGIBLE STORAGE ENVIRONMENT BY NON-TRANSITORY COMPUTER PROGRAM STORAGE
US9578043B2 (en) 2015-03-20 2017-02-21 Ashif Mawji Calculating a trust score
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
JP6870238B2 (en) * 2016-08-24 2021-05-12 コニカミノルタ株式会社 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

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3346130B2 (en) * 1995-11-09 2002-11-18 三菱電機株式会社 Graph figure arrangement method and apparatus
JPH11265369A (en) * 1998-03-18 1999-09-28 Nippon Telegr & Teleph Corp <Ntt> Correlation display device
JP3164070B2 (en) * 1998-07-24 2001-05-08 日本電気株式会社 Object arrangement control device, method and recording medium
JP3484096B2 (en) * 1999-03-03 2004-01-06 インターナショナル・ビジネス・マシーンズ・コーポレーション Logical zoom method in logical zoom device for directed graph
JP3959938B2 (en) * 2000-06-29 2007-08-15 富士ゼロックス株式会社 Connection relation display method and apparatus

Also Published As

Publication number Publication date
JP2008129990A (en) 2008-06-05

Similar Documents

Publication Publication Date Title
JP5020610B2 (en) Social network analysis processor
Trier Research note—towards dynamic visualization for understanding evolution of digital communication networks
JP7044893B2 (en) Business analysis method
JP2008250637A (en) Information processor
US20140033173A1 (en) Generating Layouts for Graphs of Data Flow Applications
CN112035320B (en) Service monitoring method and device, electronic equipment and readable storage medium
US10204187B1 (en) Method and system for implementing data reduction for waveform data
US9262731B1 (en) Service ticket analysis using an analytics device
CN111651966A (en) Data report file generation method and device and electronic equipment
KR101438000B1 (en) Apparatus and method for controling output window based emr system
JP2017126112A (en) Server, distributed server system, and information processing method
JP2024045464A (en) Information processing device, information processing method, and information processing program
US20210405827A1 (en) Display control device, display control method, and display control program
JP7450190B2 (en) Patent information processing device, patent information processing method, and program
JP6890083B2 (en) Business value evaluation device and business value evaluation method
Amat et al. Global and explicit approximation of piecewise-smooth two-dimensional functions from cell-average data
JP7464147B2 (en) DISPLAY CONTROL DEVICE, DISPLAY CONTROL METHOD, AND DISPLAY CONTROL PROGRAM
JP2019032807A (en) Factor analysis system, factor analysis method, and program
CN114997813A (en) Flow chart generation method, device, equipment and storage medium
US20200020142A1 (en) Information presentation device, information presentation method, and storage medium
WO2021210100A1 (en) Pattern extraction device, pattern extraction method, and program
Schiewe Preserving change information in multi-temporal choropleth maps through an extended data classification method
US20130265326A1 (en) Discovering a reporting model from an existing reporting environment
CN117573953B (en) Page big data visual rendering method, system and storage medium
WO2021210099A1 (en) Pattern extracting device, pattern extracting method, and program

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 Written amendment

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 (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs 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