特開 2022-71073 影響力評価システム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022071073

(43)【公開日】2022-05-13

(54)【発明の名称】影響力評価システム

(51)【国際特許分類】

   G06Q 10/00 20120101AFI20220506BHJP

【ＦＩ】

G06Q10/00

【審査請求】有

【請求項の数】2

【出願形態】ＯＬ

(21)【出願番号】P 2022030948

(22)【出願日】2022-03-01

(62)【分割の表示】P 2019119796の分割

【原出願日】2019-06-27

(71)【出願人】

【識別番号】504202472

【氏名又は名称】大学共同利用機関法人情報・システム研究機構

(74)【代理人】

【識別番号】100205084

【弁理士】

【氏名又は名称】吉浦 洋一

(72)【発明者】

【氏名】水野 貴之

(72)【発明者】

【氏名】土井 翔平

(57)【要約】      （修正有）

【課題】会社や人などの実体（ｅｎｔｉｔｙ）の意思決定に対して与える影響力を評価する影響力評価システムを提供する。
【解決手段】影響力評価システム１は、実体を示すラベルがノードに、実体が有する影響力の方向がエッジに、実体がほかの実体に対して有する影響力を示す情報を影響力情報とするネットワーク情報において、あるノードの上位のノードをエッジを用いて特定し、上位のノードを有するノードにおけるラベルについて、影響力情報を用いて更新するラベルを特定する更新ラベル特定処理部１２と、特定したラベルでそのノードを更新するラベル更新処理部１３と、更新したラベルを用いて影響力を示す指数を算出する指数算出処理部１４と、を有する。
【選択図】図１

【特許請求の範囲】

【請求項1】

実体を示すラベルがノードに，前記実体が有する影響力の方向がエッジに，前記実体がほかの実体に対して有する影響力を示す情報を影響力情報とするネットワーク情報において，あるノードの上位のノードを前記エッジを用いて特定し，前記上位のノードを有するノードにおけるラベルについて，前記影響力情報を用いて更新するラベルを特定する更新ラベル特定処理部と，
前記特定したラベルでそのノードを更新するラベル更新処理部と，
前記更新したラベルを用いて影響力を示す指数を算出する指数算出処理部と，
を有することを特徴とする影響力評価システム。

【請求項2】

コンピュータを，
実体を示すラベルがノードに付され，前記実体が有する影響力の方向がエッジで付され，前記実体がほかの実体に対して有する影響力を示す情報を影響力情報とするネットワーク情報において，あるノードの上位のノードを前記エッジを用いて特定し，上位のノードを有するノードにおけるラベルについて，前記影響力情報を用いて更新するラベルを特定する更新ラベル特定処理部，
前記特定したラベルでそのノードを更新するラベル更新処理部，
前記更新したラベルを用いて影響力を示す指数を算出する指数算出処理部，
として機能させることを特徴とする影響力評価プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は，会社や人などの実体（ｅｎｔｉｔｙ）が，ほかの実体に対して与える影響力を評価する影響力評価システムに関する。

【背景技術】

【0002】

ある会社や人物が，第三者に対してどのような影響力を有しているかを数値化して評価することが検討されている。

【0003】

第三者に対する影響力を示す指標の一つとして株式の保有関係がある。会社や人物は，保有する株式の議決権を株主総会で行使することにより，当該株式会社の意思決定に影響を及ぼすことができる。そしてある会社や人物などの実体（ｅｎｔｉｔｙ）が，ほかの実体に対して有する影響力を評価する代表的な手法として，下記非特許文献１の「Shapley-Shubik power index」が知られている。

【0004】

非特許文献１の評価手法は，実体同士の直接の影響力を示す指標，たとえば株式の保有関係に基づく影響力を示す指標として用いられている。これを模式的に示すのが図１７である。図１７では，Ａ社乃至Ｄ社の株式の保有関係とそれに基づく非特許文献１による影響力の指標値を示している。図１７（ａ）では，Ｂ社およびＣ社はＡ社の株式を３０％ずつ，Ｄ社はＡ社の株式を４０％保有していることを示している。株式会社の株主総会における通常の意思決定は普通決議で行われる。そして，日本の場合，株式会社における株主総会で普通決議が成立するのは，定款で別段の定めがある場合を除いて，議決権を行使することができる株主の議決権の過半数を有する株主が出席し，出席した当該株主の議決権の過半数の賛成があった議案である。議決権を行使できる株主がすべて出席した場合であっても，単独で，議決権を行使できる株式の過半数を保有していれば，その会社の意思決定に対して実質的な影響力を及ぼすことができるといえる。

【0005】

図１７（ａ）では，Ｂ社乃至Ｄ社は，いずれも単独では過半数の株式を保有していない。また，Ａ社の株式の過半数となる組み合わせは，どの組み合わせでも他社と手を組めば成立する。そうすると，Ａ社に対する影響力について，Ｂ社乃至Ｄ社は均等であり，いずれも１／３ずつとして評価できる。これを模式的に示すのが図１７（ｂ）である。なお，ＰＩは影響力の指数である。影響力の指数の関係を式として示すのが図１７（ｃ）である。

【0006】

このように，非特許文献１の評価手法では，二者の実体の直接的な関係のみについて影響力を評価する手法である。また非特許文献２乃至非特許文献４でも非特許文献１と同様に，直接的な関係のみについての影響力の指数について考察がなされているに過ぎない。

【0007】

なお，非特許文献１乃至非特許文献４のいずれにおいても，株主総会における議決権行使の有無は事前にはわからないことが一般であるため，議決権を行使できる株主は全員出席し，議決権を行使する前提で，実体に対する影響力を算出している。

【先行技術文献】

【特許文献】

【0008】

【特許文献1】特開２０１１－８３７５号公報

【非特許文献】

【0009】

【非特許文献1】Shapley, Shubik,”Shapley-Shubik power index”，American Political Science Review, 48, p.787-792, 1954

【非特許文献2】Manfred J. Holler, Hannu Nurmi , ”Power, Voting,and Voting Power:30 Years After”，Springer Link，2013

【非特許文献3】J.M.Gallardo, N. Jimenes, A. Jimenez-Losada，”A Shapley measure of power in hierarchies”，ELSEVIER Inc., 2016

【非特許文献4】Norkhairul Hafiz Bajuri, Shanti Chakravarty, Noor Hazarina Hashim，”ANALYSIS OF CORPORATE CONTROL: CAN THE VOTING POWER INDEX OUTSHINE SHAREHOLDING SIZE?”，AAMJAF, Vol.10, No.1, p75-94,2014

【発明の概要】

【発明が解決しようとする課題】

【0010】

しかし，現実社会では，親会社，子会社，孫会社のような支配関係があり，ほかの会社などの実体への影響力が及ぶ構造は，より複雑である。たとえば図１８に示すように，会社間の株式の保有関係をはじめとして，実体同士の関係について，複数の階層があったり，株式の持ち合いのような循環関係を有する場合もある。図１８の場合，Ａ社に対しては，Ｂ社乃至Ｄ社が直接的に株式を保有して影響力があると評価できるが，Ｃ社についてはさらにＢ社とＥ社とが株式を保有している。そしてＢ社がＣ社の８０％の株式を保有し，Ｅ社が２０％の株式を保有している場合，Ｂ社がＣ社の過半数の株式を保有していることから，Ｃ社にはＢ社のみが影響力を及ぼすことができる。そうすると，Ａ社に対しては，Ｂ社が直接保有する３０％の株式と，Ｂ社が影響力を行使しうるＣ社を介して保有する３０％の株式とで過半数となるので，実質的にはＢ社のみがＡ社に対して影響力を行使しうる状態となる。

【0011】

このように，階層構造や循環関係がある場合には，従来の非特許文献１乃至非特許文献４の評価手法で評価することはできなかった。

【0012】

また，特許文献１は，経営上の問題などについて原因分析を行うシステムであって，実体同士の影響力を評価するシステムではない。

【課題を解決するための手段】

【0013】

そこで本発明者らは，上記課題に鑑み，実体同士の関係が複雑な場合，たとえば複数の階層や循環関係を有する場合であっても，実体がほかの実体に対して有する影響力を指数化することのできる影響力評価システムを発明した。

【0014】

第１の発明は，実体を示すラベルがノードに，前記実体が有する影響力の方向がエッジに，前記実体がほかの実体に対して有する影響力を示す情報を影響力情報とするネットワーク情報において，あるノードの上位のノードを前記エッジを用いて特定し，前記上位のノードを有するノードにおけるラベルについて，前記影響力情報を用いて更新するラベルを特定する更新ラベル特定処理部と，前記特定したラベルでそのノードを更新するラベル更新処理部と，前記更新したラベルを用いて影響力を示す指数を算出する指数算出処理部と，を有する影響力評価システムである。

【0015】

本発明を用いることで，実体同士の関係が複雑な場合，たとえば複数の階層や循環関係を有する場合であっても，ほかの実体への影響力を指数化することができる。

【0016】

第１の発明は，本発明のプログラムをコンピュータに読み込ませて実行することで実現することができる。すなわち，コンピュータを，実体を示すラベルがノードに付され，前記実体が有する影響力の方向がエッジで付され，前記実体がほかの実体に対して有する影響力を示す情報を影響力情報とするネットワーク情報において，あるノードの上位のノードを前記エッジを用いて特定し，上位のノードを有するノードにおけるラベルについて，前記影響力情報を用いて更新するラベルを特定する更新ラベル特定処理部，前記特定したラベルでそのノードを更新するラベル更新処理部，前記更新したラベルを用いて影響力を示す指数を算出する指数算出処理部，として機能させる影響力評価プログラムのように構成することができる。

【発明の効果】

【0017】

本発明の影響力評価システムを用いることによって，実体同士の関係が複雑な場合であっても，実体が有するほかの実体への影響力を指数化することができる。

【図面の簡単な説明】

【0018】

【図1】本発明の影響力評価システムのシステム構成を示すブロック図の一例である。

【図2】本発明の影響力評価システムを実現するコンピュータのハードウェア構成の一例を示す図である。

【図3】本発明の影響力評価システムの全体の処理プロセスの一例を示すフローチャートである。

【図4】本発明の影響力評価システムのノードにおける更新ラベルの特定処理の処理プロセスの一例を示すフローチャートである。

【図5】実体同士の影響力の関係性が表現されたネットワーク情報の一例を模式的に示す図である。

【図6】各ノードのラベルに乱数を付与した状態のネットワーク情報の一例を模式的に示す図である。

【図7】更新するラベルを特定する状態のネットワーク情報の一例を模式的に示す図である。

【図8】ノードのラベルを更新した状態のネットワーク情報の一例を模式的に示す図である。

【図9】ネットワーク影響力指数の算出処理の一例を模式的に示す図である。

【図10】実施例１において，各ノードのラベルに乱数を付与した状態のネットワーク情報の一例を模式的に示す図である。

【図11】実施例１において，ノードのラベルを更新した状態のネットワーク情報の一例を模式的に示す図である。

【図12】実施例２において，ネットワーク情報として，自社株Ｅを新たな実体として追加してネットワーク情報を補正する処理の一例を模式的に示す図である。

【図13】実施例２において，ネットワーク情報として，自社株Ｅを控除してネットワーク情報を補正する処理の一例を模式的に示す図である。

【図14】実施例３において，重み付けを用いる場合の一例を模式的に示す図である。

【図15】実施例５において，初期状態（売買前）のネットワーク情報の一例を模式的に示す図である。

【図16】実施例５において，売買後のネットワーク情報の一例を模式的に示す図である。

【図17】従来の影響力を評価する手法である，「Shapley-Shubik power index」に基づく指標値の算出を模式的に示す図である。

【図18】実際のモデルにおいて，意思決定への影響力が及ぶ構造の一例を模式的に示す図である。

【発明を実施するための形態】

【0019】

本発明の影響力評価システム１では，実体同士の関係性をネットワーク化し，それを数値計算するためにラベル伝搬法を用いてその処理を実行する。

【0020】

本明細書の以下の説明においては，実体同士の関係性を，株式の保有関係としてネットワーク化し，そのネットワークにおいて，ある実体がほかの実体へ有する影響力の評価を行う場合を説明する。この場合の実体としては会社および／または自然人が代表的な例となるが，それらに限らず，実体とは，自然人，会社，人の集合体である団体や組織，ファンド，組合など，ほかの実体の意思決定などに対して関与できる主体を構成できるものであればいかなるものであってもよい。

【0021】

コンピュータはプログラムの演算処理を実行するＣＰＵなどの演算装置７０と，情報を記憶するＲＡＭやハードディスクなどの記憶装置７１と，ディスプレイなどの表示装置７２と，情報の入力を行う入力装置７３と，演算装置７０の処理結果や記憶装置７１に記憶する情報などの各種情報を通信する通信装置７４とを有している。なお，コンピュータがタッチパネルディスプレイを備えている場合には表示装置７２と入力装置７３とが一体的に構成されていてもよい。タッチパネルディスプレイは，携帯電話やスマートフォン，タブレット型コンピュータなどの可搬型通信端末などで利用されることが多いが，それに限定するものではない。

【0022】

タッチパネルディスプレイは，そのディスプレイ上で，直接，所定の入力デバイス（タッチパネル用のペンなど）や指などによって入力を行える点で，表示装置７２と入力装置７３の機能が一体化した装置である。

【0023】

影響力評価システム１は一台のコンピュータによって実現されていてもよいが，その機能が複数のコンピュータによって実現されていてもよい。この場合のコンピュータとして，たとえばクラウドサーバであってもよい。

【0024】

さらに，本発明の影響力評価システム１における各処理部は，その機能が論理的に区別されているのみであって，物理上あるいは事実上は同一の領域を為していても良い。

【0025】

影響力評価システム１は，ネットワーク情報入力受付処理部１０とネットワーク情報記憶部１１と更新ラベル特定処理部１２とラベル更新処理部１３と指数算出処理部１４とを有する。

【0026】

ネットワーク情報入力受付処理部１０は，本発明を用いて影響力の評価を行いたい実体同士の影響力の関係性が表現されたネットワーク構造に関する情報（ネットワーク情報）の入力を受け付ける。実体同士の影響力の関係性は，図５（ａ）に示すように，実体をノード（節点），その関係性をエッジ（枝）として表現し，このエッジは影響力を有する方向に有向グラフで表現される。株式の保有関係による影響力を示す場合には，会社や自然人がノードとなり，株主であるノードからその保有する株式の発行会社のノードに有向グラフがエッジとして付される。またほかの実体への影響力を示す情報（影響力情報）として，株式の保有比率がエッジに対応づけられる。図５（ａ）の例は，株式の保有関係をネットワーク構造で示しており，Ａ社の株式をＢ社およびＣ社が３０％ずつ，Ｅ社が４０％保有しており，Ｃ社の株式をＢ社が５０％，Ｄ社が５０％保有していることを示している。なお影響力としては，ほかの実体に対するさまざまな影響力があり，リスクによる影響力なども含まれる。

【0027】

これをネットワーク情報として，具現化した一例を模式的に示す図が図５（ｂ）である。図５（ｂ）では，それぞれのノードにＮ１，Ｎ２のようにノードの識別情報（ノード識別情報）が付され，そのノードにある会社や自然人などの実体の識別情報（ラベル）がノード識別情報の値（数値のほか英数字，記号なども含まれる）として代入される。また，それぞれのエッジはＥ（Ｘ，Ｙ）のように表現され，Ｘが始点となるノード，Ｙが終点となるノードで示している。また株式の保有比率がこれらのエッジの値として代入される。なお，ネットワーク構造を表現する方法はこれに限定するものではなく，他の方法によるものであってもよい。図５（ｂ）の場合，各ノードについて，Ｎ１＝Ａ，Ｎ２＝Ｅ，Ｎ３＝Ｂ，Ｎ４＝Ｃ，Ｎ５＝Ｄであり，Ｅ（Ｎ２，Ｎ１）＝４０％，Ｅ（Ｎ３，Ｎ１）＝３０％，Ｅ（Ｎ４，Ｎ１）＝３０％，Ｅ（Ｎ３，Ｎ４）＝５０％，Ｅ（Ｎ５，Ｎ４）＝５０％となる。

【0028】

ネットワーク情報入力受付処理部１０は，初期状態のネットワーク情報の入力を受け付け，初期状態のネットワーク情報を，後述するネットワーク情報記憶部１１に記憶させる。なお，ネットワーク情報は，図５などで示すネットワーク構造を，適宜，コンピュータでの処理に具現化した状態であればよい。

【0029】

ネットワーク情報記憶部１１は，ネットワーク情報入力受付処理部１０で入力を受け付けたネットワーク情報を記憶する。ネットワーク情報としては，初期状態のネットワーク情報として，ノードとその値（ラベル），エッジとそのノード間の影響力情報，たとえば株式の保有比率などを対応づけて記憶している。またノードとそのラベルの値は，履歴として対応づけて記憶している。

【0030】

更新ラベル特定処理部１２は，各ノードにおいて，ラベル伝播法により，伝播するノードのラベルを特定する。これは，あるノードにおける実体に対して，当該ノードの直接的な上位のノードにおける実体のうち，どの実体が影響したかを特定するものである。実際は，どの実体が影響したかを，たとえば，ランダムサンプリングによって反復することで実行する。

【0031】

更新ラベル特定処理部１２は，具体的には，以下のような処理を実行するが，伝播するラベルを特定できるのであれば，以下の処理に限定するものではない。

【0032】

あるノードと直接繋がる上位のノードのラベルに，乱数を付与する。そして上位ノードのラベルについて，付与した乱数に基づいて，昇順にソートをする。そして，ソートをしたラベルの順に，ノード間の影響力情報，たとえば株式の保有比率を加算する。この加算した値が所定の閾値，たとえば５０％を超えると，その閾値を超えたラベルを，更新（伝播）するラベル（更新ラベル）として特定する。なお，乱数を昇順にソートせずとも，たとえば降順のソートでもよいし，あるいは他の方法であっても，後述する各ノードのラベルの影響力情報を加算する順序をランダムに特定できる方法であれば，如何なる方法であってもよい。また，ノード間の影響力情報は，ソートした順に加算するほか，あらかじめ定めた条件を充足する順番に，影響力情報を任意の演算方法によって演算することで，閾値を超えたラベルを特定してもよい。

【0033】

更新ラベル特定処理部１２は，自らより上位のノードを有するすべてのノードについて，更新ラベルの特定処理を実行する。

【0034】

たとえばネットワーク情報が，図５であったとする。このとき，ノードＮ１のラベルＡの上位にはノードＮ２のラベルＥ，ノードＮ３のラベルＢ，ノードＮ４のラベルＣがあり，それぞれに，乱数として「０．５２」，「０．６３」，「０．１７」が付与される。また，ほかに自らよりも上位のノードを有するノードは，ノードＮ４のラベルＣである。そのため，ノードＮ４のラベルＣの上位のノードＮ３のラベルＢ，ノードＮ５のラベルＤに，それぞれ乱数として「０．５８」，「０．２１」を付与する。この状態を模式的に示すのが図６である。

【0035】

そしてノードＡの上位ノードのラベルＢ，ラベルＣ，ラベルＥについて，それぞれ付与された乱数に基づいて昇順にソートをし，ラベルＣ，ラベルＥ，ラベルＢの順に並べる。また，ノードＣの上位ノードのラベルＢ，ラベルＤについて，同様に昇順にソートをすると，ラベルＤ，ラベルＢの順に並べる。

【0036】

ラベルＡの上位ノードのラベルＢ，ラベルＣ，ラベルＥについて，順に影響力情報を加算をすると，ラベルＣが３０％，ラベルＥが４０％であることから，この時点で閾値５０％を超えるので，ノードＮ１を更新するラベルとしてラベルＥと特定する。また，ラベルＣの上位ラベルＢ，ラベルＤについて，順に影響力情報を加算をすると，ラベルＤが５０％，ラベルＢが５０％であることから，この時点で閾値５０％を超えることので，ノードＮ４を更新するラベルとしてラベルＢと特定する。これを模式的に示すのが図７である。

【0037】

ラベル更新処理部１３は，更新ラベル特定処理部１２で特定した更新ラベルで，それぞれのノードのラベルを更新する。

【0038】

更新ラベル特定処理部１２で特定した更新ラベルが図７であったとすると，図８のように，ノードのラベルを更新する。そして更新ラベル特定処理部１２は，更新したラベルを履歴として記憶する。すなわち，ノードＮ１についてラベルＥ，ノードＮ４についてラベルＢに更新した履歴をネットワーク情報記憶部１１に記憶させる。

【0039】

そしてこのネットワークの状態（図８の状態）において，再度，更新ラベル特定処理部１２およびラベル更新処理部１３における処理を実行する。このように，Ｓ１１０乃至Ｓ１５０の処理を，所定回数，たとえば１万回実行する。

【0040】

指数算出処理部１４は，ネットワーク情報記憶部１１に記憶した，ノードのラベルの履歴に基づいて，本発明によるネットワーク影響力指数（ＮＰＩ）を算出する。図５のネットワークの場合，ノードＮ１，ノードＮ４に上位のノードがあることから，ノードＮ１，ノードＮ４においてネットワーク影響力指数（ＮＰＩ）を算出する。たとえば，１万回の処理を実行した結果，ノードＮ１におけるラベルの履歴が図９（ａ），ノードＮ４におけるラベルの履歴が図９（ｂ）であったとする。このとき，指数算出処理部１４は，ネットワーク影響力指数として，ＮＰＩ（Ｂ→Ｃ）＝０．５０，ＮＰＩ（Ｄ→Ｃ）＝０．５０として算出する（有効桁数が下２桁のとき）。また，ＮＰＩ（Ｂ→Ａ）＝０．６７，ＮＰＩ（Ｄ→Ａ）＝０．１７，ＮＰＩ（Ｅ→Ａ）＝０．１６として算出する。これを示すのが図９（ｃ）である。そして，これを実体ごとにネットワーク影響力指数を加算すると，実体Ａ＝０，実体Ｂ＝１．１７（＝０．５０＋０．６７），実体Ｃ＝０，実体Ｄ＝０．６７（０．５０＋０．１７），実体Ｅ＝０．１６として実体ごとのネットワーク影響力指数を算出することができる。これを示すのが図９（ｄ）である。

【実施例0041】

つぎに本発明の影響力評価システム１の処理プロセスの一例を図３および図４のフローチャートを用いて説明する。本実施例においては，株式の保有関係による意思決定への影響力を評価する場合であり，また初期状態のネットワーク情報としては，図５であるとする。また影響力情報を加算した場合の閾値としては５０％とする。

【0042】

オペレータは，処理対象とする図５に示す初期状態のネットワーク情報を入力し，それをネットワーク情報入力受付処理部１０で受け付ける（Ｓ１００）。ネットワーク情報入力受付処理部１０は，受け付けた初期状態のネットワーク情報をネットワーク情報記憶部１１に記憶させる。

【0043】

そして更新ラベル特定処理部１２は，自らより上位のノードを有するすべてのノードについて，更新ラベルの特定処理を実行する（Ｓ１１０）。

【0044】

まず，更新ラベル特定処理部１２は，ノードＮ１の上位のノードのノードＮ２のラベルＥ，ノードＮ３のラベルＢ，ノードＮ４のラベルＣに対して，それぞれ乱数を発生させ，たとえば乱数として「０．５２」，「０．６３」，「０．１７」を付与し，ノードＮ４の上位のノードＮ３のラベルＢ，ノードＮ５のラベルＤに対して，それぞれ乱数を発生させ，たとえば乱数として「０．５８」，「０．２１」を付与する（Ｓ２００）（図６）。

【0045】

つぎに更新ラベル特定処理部１２は，ノードＮ１の上位ノードＮ２乃至Ｎ４のラベルＢ，ラベルＣ，ラベルＥについて，それぞれ付与された乱数に基づいて昇順にソートをし（Ｓ２１０），ラベルＣ，ラベルＥ，ラベルＢの順とする。また，ノードＮ４の上位ノードのラベルＢ，ラベルＤについて，同様に昇順にソートをし（Ｓ２１０），ラベルＤ，ラベルＢの順とする。

【0046】

そして，図７に示すように，ノードＮ１の上位ノードＮ２乃至Ｎ４のラベルＢ，ラベルＣ，ラベルＥについて，ソートした順に影響力情報を加算をし（Ｓ２２０），ラベルＥを加算した時点で閾値５０％を超えるので，ノードＮ１の更新ラベルとしてラベルＥを特定する（Ｓ２３０）。また，ノードＮ４の上位ノードＮ３およびＮ５のラベルＢ，ラベルＤについて，ソートした順に影響力情報に基づいて加算をし（Ｓ２２０），ラベルＢを加算した時点で閾値５０％を超えるので，ノードＮ４の更新ラベルとしてラベルＢを特定する（Ｓ２３０）。

【0047】

以上のように，更新ラベル特定処理部１２において，上位のノードがあるすべてのノードについての更新ラベルを特定する処理を実行すると，ラベル更新処理部１３は，更新ラベルでノードのラベルを更新し（Ｓ１２０），ネットワーク情報記憶部１１に，更新したラベルを履歴として記憶させる（Ｓ１３０）。すなわち，ネットワーク情報記憶部１１に，ノードＮ１について，ラベルＥに，ノードＮ４についてラベルＢに更新したことを記憶させる。この状態のネットワーク情報が図８である。

【0048】

仮に，所定回数として１万回の反復処理を行うとすると，処理を実行したのが１回目であるので，再度，Ｓ１１０以降の処理を反復する（Ｓ１４０）。すなわち，図８の状態において，再度，Ｓ１１０以降の処理を実行する。

【0049】

すなわち，更新ラベル特定処理部１２は，上述と同様に，自らより上位のノードを有するすべてのノードについて，更新ラベルの特定処理を実行する（Ｓ１１０）。

【0050】

更新ラベル特定処理部１２は，ノードＮ１の上位のノードのノードＮ２のラベルＥ，ノードＮ３のラベルＢ，ノードＮ４のラベルＢに対して，それぞれ乱数を発生させて，乱数として「０．８１」，「０．１５」を付与し，ノードＮ４の上位のノードＮ３のラベルＢ，ノードＮ５のラベルＤに対して，それぞれ乱数を発生させて，乱数として「０．０８」，「０．９８」を付与する（Ｓ２００）。この状態のネットワーク情報が図１０である。なお，ここでノードＮ３およびノードＮ４はいずれもラベルＢで同一の実体であることを示している。そのため，ノードＮ３とノードＮ４には同一の乱数として「０．１５」を付与し，以下の昇順の際には一つの実体として処理を行えるようにする。

【0051】

つぎに更新ラベル特定処理部１２は，ノードＮ１の上位ノードＮ２乃至Ｎ４のラベルＥ，ラベルＢについて，それぞれ付与された乱数に基づいて昇順にソートをし（Ｓ２１０），ラベルＢ，ラベルＥの順とする。また，ノードＮ４の上位ノードのラベルＢ，ラベルＤについて，同様に昇順にソートをし（Ｓ２１０），ラベルＢ，ラベルＤの順とする。

【0052】

ノードＮ１の上位ノードＮ２乃至Ｎ４のラベルＢ，ラベルＥについて，ソートした順に影響力情報に基づいて加算をし（Ｓ２２０），ノードＮ３におけるエッジＥ（Ｎ３，Ｎ１）の影響力情報が３０％，ノードＮ４におけるエッジＥ（Ｎ４，Ｎ１）の影響力情報が３０％であるので，ラベルＢを加算した時点で影響力情報は６０％となり，この時点で閾値５０％を超えるので，ノードＮ１の更新ラベルとしてラベルＢを特定する（Ｓ２３０）。また，ノードＮ４の上位ノードＮ３およびＮ５のラベルＢ，ラベルＤについて，ソートした順に影響力情報に基づいて加算をし（Ｓ２２０），ラベルＤを加算した時点で閾値５０％を超えるので，ノードＮ４の更新ラベルとしてラベルＤを特定する（Ｓ２３０）。

【0053】

以上のように，更新ラベル特定処理部１２において，上位のノードがあるすべてのノードについての更新ラベルを特定する処理を実行すると，ラベル更新処理部１３は，更新ラベルでノードのラベルを更新し（Ｓ１５０），ネットワーク情報記憶部１１に，更新したラベルを履歴として記憶させる（Ｓ１６０）。すなわち，ネットワーク情報記憶部１１に，ノードＮ１について，ラベルＢに，ノードＮ４についてラベルＤに更新したことを記憶させる。この状態のネットワーク情報が図１１である。

【0054】

仮に，所定回数として１万回の反復処理を行うとすると，処理を実行したのが２回目であるので，再度，Ｓ１１０以降の処理を反復する（Ｓ１４０）。すなわち，図１１の状態において，Ｓ１１０からＳ１３０までの処理を反復する。

【0055】

このように，Ｓ１１０乃至Ｓ１３０までの処理を所定回数反復した後，指数算出処理部１４は，ネットワーク情報記憶部１１に記憶した，ノードのラベルの履歴に基づいて，当該ノードがそのラベルになった回数を，所定値，たとえば反復の実行回数や履歴の数，履歴の数から後述のネットワークの最上位階層から最下位階層までの影響を除いた数などで除することで，各ノードにおけるネットワーク影響力指数（ＮＰＩ）を算出する。そしてそのネットワーク影響力指数（ＮＰＩ）を実体ごとに合計することで，実体ごとのネットワーク影響力指数を算出する（Ｓ１５０）。

【0056】

たとえば，１万回の処理を実行した結果が，図９（ａ），（ｂ）であった場合，有効桁数が下２桁とすると，指数算出処理部１４は，ネットワーク影響力指数として，ＮＰＩ（Ｂ→Ｃ）＝０．５０（＝４９５７／１００００），ＮＰＩ（Ｄ→Ｃ）＝０．５０（＝５０４３／１００００）を算出する。また，ＮＰＩ（Ｂ→Ａ）＝０．６７（＝６６６１／１００００），ＮＰＩ（Ｄ→Ａ）＝０．１７（＝１６９７／１００００），ＮＰＩ（Ｅ→Ａ）＝０．１６（＝１６４２／１００００）を算出する。また，これを実体ごとにネットワーク影響力指数を加算すると，実体Ａ＝０，実体Ｂ＝１．１７（＝０．５０＋０．６７），実体Ｃ＝０，実体Ｄ＝０．６７（０．５０＋０．１７），実体Ｅ＝０．１６として実体ごとのネットワーク影響力指数を算出することができる。

【0057】

なお，上述のＳ１１０乃至Ｓ１３０の処理において，任意のタイミングで各ノードにおけるラベルを，初期状態のネットワーク情報に基づいて，初期状態に戻すようにしてもよい。これによって，初期値依存性によるローカルミニマム問題の発生を回避することができる。

【0058】

各ノードのラベルを初期状態に戻すには，たとえば，Ｓ１１０の処理の前に，乱数ｐを発生させ，その乱数ｐが初期化基準値に関する条件を充足した場合には各ノードのラベルを初期状態に戻すようにしてもよい。たとえば乱数ｐが０≦ｐ≦１のとき，初期状態に戻すための初期化基準値の条件として０≦ｐ≦０．００５とすると，乱数ｐが０≦ｐ≦０．００５のときには，初期状態のネットワーク情報を参照し，各ノードを初期状態のラベルに戻して，それを更新ラベルとして特定する。一方，乱数ｐ＞０．００５のときにはＳ２００以降の処理を実行して更新ラベルを特定するようにしてもよい。

【0059】

なお，初期化基準値については任意に設定することができる。

【0060】

また，ネットワーク情報において，ネットワークの最上位階層から最下位階層まで実体の影響力が伝播するのは，所定回数の試行が必要である。そのため，初回からあらかじめ定めた回数，たとえば１９回程度までは，Ｓ１１０乃至Ｓ１３０の処理を実行するものの，更新したラベルを履歴として記憶しないようにしてもよい。あるいは記憶しても，ネットワーク影響力指数の算出に用いるラベルの履歴から除外するようにしてもよい。なお所定回数としては，ネットワークの階層数などの大きさに基づいて，逐次，設定することができる。

【実施例0061】

実施例１においては，影響力情報として株式の保有比率をそのまま用いたが，自社株をを考慮するようにしてもよい。すなわち，議決権行使を行使できる株式について，その発行をしている会社が保有している場合もある（いわゆる自社株）。日本においては，自社株は議決権行使をすることができないのでその意思決定には影響を及ぼさないが，影響力情報を示す株式の保有比率において，自社株も含まれている場合，それを考慮してもよい。たとえば，図５のネットワーク情報において，実体Ｅについて，発行済株式のうち，議決権行使ができる株式の５０％を実体Ｆが，残り５０％が自社株であった場合，ネットワーク情報として，自社株Ｅを新たに実体として追加するように，ネットワーク情報を補正してもよい。これを模式的に示すのが図１２である。すなわち，本来は，図１２（ａ）のようにノード，エッジ，影響力情報が付されたネットワーク情報であるところ，実体Ｅの上位ノードが実体Ｆのみとなり，その影響力情報の合計も１００％とはなっていない。そこで，図１２（ｂ）に示すように，自社株を示すノードＮ７を追加し，さらに，ノードＮ７からノードＮ２（自社のノード）に対するエッジＥ（Ｎ７，Ｎ２）を追加した，ネットワーク情報をネットワーク情報入力受付処理部１０が入力を受け付け，実施例１の処理を実行してもよい。

【0062】

また，自社株については，上述のほか，以下のように処理をしてもよい。すなわち，影響力情報を示す株式の保有比率について，自社株を除く発行済株式のうち，議決権行使できる株式の保有比率で影響力情報を算出してもよい。

【0063】

すなわち，ある実体の株式の保有比率について，当該実体の保有する株式数を，議決権行使をできる発行済株式数から自社株数を減算した数で除算することで算出して，実体の株式の保有比率を算出してもよい。たとえば，上述の図１２（ａ）の場合，発行済株式のうち，実体Ｆが実体Ｅの議決権行使ができる株式の５０％を，残り５０％が自社株の場合，実体Ｆの株式の保有比率を，１００％（＝Ｆが保有するＥの株式数／（発行済株式総数－自社株数）×１００）で算出してもよい。このような処理をしたネットワーク情報の一例を図１３に示す。なお，図１３では，株式の保有比率の補正について，株式数を用いた算出としているが，保有比率を用いて算出をしてもよい。

【0064】

さらに，いわゆる黄金株（株主総会における特定の決議事項について拒否権を行使できる株式），複数議決権付き株式，無議決権株式などの会社の意思決定に影響を及ぼす種類株式を発行している会社の場合，影響力情報は，株式の保有比率のみに基づいて定められるものではない。そのため，その種類株式を考慮した上で，影響力情報を補正をした上で，ネットワーク情報の初期状態とし，ネットワーク情報入力受付処理部１０に入力をしてもよい。