ホーム > 特許ランキング > 株式会社ＦＲＯＮＴＥＯ
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B1)
(11)【特許番号】
(24)【登録日】2024-09-20
(45)【発行日】2024-10-01
(54)【発明の名称】情報処理システム及び情報処理方法
(51)【国際特許分類】
G06Q 10/08 20240101AFI20240924BHJP
【ＦＩ】
G06Q10/08
【請求項の数】
8
(21)【出願番号】P 2024071829
(22)【出願日】2024-04-25
【審査請求日】2024-04-25
【早期審査対象出願】
(73)【特許権者】
【識別番号】316014906
【氏名又は名称】株式会社ＦＲＯＮＴＥＯ
(74)【代理人】
【識別番号】110002848
【氏名又は名称】弁理士法人ＮＩＰ＆ＳＢＰＪ国際特許事務所
(72)【発明者】
【氏名】久光 徹
(72)【発明者】
【氏名】吉川 悠一
【審査官】岡北 有平
(56)【参考文献】
【文献】特許第７４６９７７０（ＪＰ，Ｂ１）
【文献】特開２０２４－０４７９７９（ＪＰ，Ａ）
【文献】特開２０２３－００１８１５（ＪＰ，Ａ）
【文献】特開２０２３－１７５５５８（ＪＰ，Ａ）
【文献】特開２０２３－０５００１８（ＪＰ，Ａ）
【文献】特開２０２２－１６０９０６（ＪＰ，Ａ）
【文献】特許第７４５０１９８（ＪＰ，Ｂ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｑ １０／００ － ９９／００
(57)【特許請求の範囲】
【請求項1】
複数のエンティティにそれぞれ対応する複数のノードが、取引関係または支配関係を示すエッジで接続されたエンティティネットワークを取得するネットワーク取得部と、前記エンティティネットワークに含まれる複数の経路から、優先度の高い優先経路を選択する経路選択部と、
を含み、
前記エンティティネットワークに含まれる前記複数のノードのそれぞれのノードには、複数のタグ値のうちの１以上を含むタグが付加データとして付与されており、
前記経路選択部は、
前記付加データに基づいて、前記複数の経路のそれぞれの経路について、前記経路の重みを表す経路重みと、前記経路に沿って前記ノードを遷移する際に、前記タグ値がどのように遷移するかを表すタグ遷移パターンの重みであるタグ遷移パターン重みを、特徴量として求め、
前記複数の経路のうち、前記経路に沿った前記タグ遷移パターン重みが最大となる１つまたは複数の候補経路を選択し、
前記候補経路のうち、前記経路重みが相対的に大きいと判定された前記経路を、前記優先経路として選択する情報処理システム。
【請求項2】
請求項１において、前記経路選択部は、
前記エンティティネットワークに含まれる前記複数の経路のそれぞれの前記経路について、前記経路上のノードにおける前記取引関係または前記支配関係に基づいて、前記経路重みを求める情報処理システム。
【請求項3】
請求項２において、前記経路選択部は、
前記エンティティネットワークに含まれる前記複数の経路のそれぞれの前記経路について、前記経路上の前記ノードの前記タグ値に基づいて、前記経路に対応する前記タグ遷移パターンを求め、求めた前記タグ遷移パターンの前記タグ遷移パターン重みとして前記経路重みを設定し、
前記複数の経路のうちの２以上の経路について、前記タグ遷移パターンが重複した場合、前記２以上の経路のそれぞれについて求められた前記タグ遷移パターン重みの和を求めることによって前記タグ遷移パターン重みを更新する情報処理システム。
【請求項4】
請求項１において、前記タグは、産業分類及び国の少なくとも一方を表す情報である情報処理システム。
【請求項5】
複数のエンティティにそれぞれ対応する複数のノードが、取引関係または支配関係を示すエッジで接続されたエンティティネットワークを取得するネットワーク取得部と、前記エンティティネットワークに含まれる複数の経路から、優先度の高い優先経路を選択する経路選択部と、
を含み、
前記エンティティネットワークに含まれる前記複数のノードのそれぞれのノードには、前記ノードの特性を表すテキストに対応する埋め込みベクトルが付加データとして付与されており、
前記エンティティネットワークに含まれる第１ノードと、前記第１ノードとは異なる前記ノードを介して前記第１ノードに接続される第２ノードが選択された場合に、
前記経路選択部は、
前記第１ノードに付与された前記埋め込みベクトルである第１埋め込みベクトルと、前記第２ノードに付与された前記埋め込みベクトルである第２埋め込みベクトルの差分を表す第１差分ベクトルを求め、
前記第１ノードを一方の端点とし、前記第２ノードを他方の端点とするサブネットワークに含まれる複数のエッジのそれぞれのエッジについて、
前記エッジの一端側の前記ノードに付与された前記埋め込みベクトルと、前記エッジの他端側の前記ノードの付与された前記埋め込みベクトルの差分を表す第２差分ベクトルを求め、
前記第１差分ベクトルと、前記第２差分ベクトルの内積をエッジ特徴量として求め、
前記第１ノードと前記第２ノードを結ぶ前記複数の経路のそれぞれの経路について、前記経路に含まれるエッジの前記エッジ特徴量に基づいて、前記経路の特徴量を求め、求めた前記特徴量に基づいて前記優先経路を選択する情報処理システム。
【請求項6】
請求項５において、前記経路選択部は、
前記第１ノードと前記第２ノードを結ぶ前記複数の経路のそれぞれの前記経路について、前記経路に含まれるエッジの前記エッジ特徴量のうちの最小値を、前記経路の前記特徴量として選択し、
前記複数の経路のうち、前記特徴量が最大となる経路を、前記第１ノードと前記第２ノードを結ぶ前記優先経路として選択する情報処理システム。
【請求項7】
情報処理装置が、複数のエンティティにそれぞれ対応する複数のノードが、取引関係または支配関係を示すエッジで接続されたエンティティネットワークを取得し、
前記エンティティネットワークに含まれる前記複数のノードのそれぞれのノードには、複数のタグ値のうちの１以上を含むタグが付加データとしてが付与されており、
前記付加データに基づいて、前記エンティティネットワークに含まれる複数の経路のそれぞれの経路について、前記経路の重みを表す経路重みと、前記経路に沿って前記ノードを遷移する際に、前記タグ値がどのように遷移するかを表すタグ遷移パターンの重みであるタグ遷移パターン重みを、特徴量として求め、
前記複数の経路のうち、前記経路に沿った前記タグ遷移パターン重みが最大となる１つまたは複数の候補経路を選択し、
前記候補経路のうち、前記経路重みが相対的に大きいと判定された前記経路を、優先経路として選択する、
情報処理方法。
【請求項8】
情報処理装置が、複数のエンティティにそれぞれ対応する複数のノードが、取引関係または支配関係を示すエッジで接続されたエンティティネットワークを取得し、
前記エンティティネットワークに含まれる前記複数のノードのそれぞれのノードには、前記ノードの特性を表すテキストに対応する埋め込みベクトルが付加データとして付与されており、
前記エンティティネットワークに含まれる第１ノードと、前記第１ノードとは異なる前記ノードを介して前記第１ノードに接続される第２ノードが選択された場合に、
前記第１ノードに付与された前記埋め込みベクトルである第１埋め込みベクトルと、前記第２ノードに付与された前記埋め込みベクトルである第２埋め込みベクトルの差分を表す第１差分ベクトルを求め、
前記第１ノードを一方の端点とし、前記第２ノードを他方の端点とするサブネットワークに含まれる複数のエッジのそれぞれのエッジについて、
前記エッジの一端側の前記ノードに付与された前記埋め込みベクトルと、前記エッジの他端側の前記ノードの付与された前記埋め込みベクトルの差分を表す第２差分ベクトルを求め、
前記第１差分ベクトルと、前記第２差分ベクトルの内積をエッジ特徴量として求め、
前記第１ノードと前記第２ノードを結ぶ前記複数の経路のそれぞれの経路について、前記経路に含まれるエッジの前記エッジ特徴量に基づいて、前記経路の特徴量を求め、
求めた前記特徴量に基づいて、前記複数の経路から、優先度の高い優先経路を選択する、
情報処理方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報処理システム及び情報処理方法等に関する。
【背景技術】
【0002】
従来、サプライチェーン等のネットワークの分析に関する種々の手法が知られている。サプライチェーンとは、製品の原材料・部品の調達から、製造、在庫管理、配送、販売、消費までの一連の流れをいう。例えば特許文献１には、サプライチェーンにおいて、関心企業の上流側サブネットワーク及び下流側サブネットワークの少なくとも一方を含むサブネットワークを分析し、その結果を表示する情報処理システムが開示されている。
【先行技術文献】
【特許文献】
【0003】
【文献】特許第７０３４４４７号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
従来、ネットワークの構造（ノードの接続関係）に基づいてチョークポイントを求める例のように、経路に関する分析を行う手法が知られている。しかし従来手法では、ネットワークのノードに付与された付加情報に基づいて優先度の高い経路を求める手法は開示されていない。
【0005】
本開示のいくつかの態様によれば、対象となるネットワークにおける優先度の高い経路を適切に選択する情報処理システム及び情報処理方法等を提供できる。
【課題を解決するための手段】
【0006】
本開示の一態様は、複数のエンティティにそれぞれ対応する複数のノードが、取引関係または支配関係を示すエッジで接続されたエンティティネットワークを取得するネットワーク取得部と、前記エンティティネットワークに含まれる複数の経路から、優先度の高い優先経路を選択する経路選択部と、を含み、前記エンティティネットワークに含まれる前記複数のノードのそれぞれのノードには、前記ノードの特性を表す付加データが付与されており、前記経路選択部は、前記付加データに基づいて、前記複数の経路のそれぞれの経路について特徴量を求め、求めた前記特徴量に基づいて前記優先経路を選択する情報処理システムに関係する。
【0007】
本開示の他の態様は、情報処理装置が、複数のエンティティにそれぞれ対応する複数のノードが、取引関係または支配関係を示すエッジで接続されたエンティティネットワークを取得し、前記エンティティネットワークに含まれる前記複数のノードのそれぞれのノードには、前記ノードの特性を表す付加データが付与されており、前記付加データに基づいて、前記エンティティネットワークに含まれる複数の経路のそれぞれの経路について特徴量を求め、求めた前記特徴量に基づいて、前記複数の経路から、優先度の高い優先経路を選択する、情報処理方法に関係する。
【図面の簡単な説明】
【0008】
【図1】一実施形態に係る情報処理システムを含むシステムの構成例である。
【図2】サーバシステムの詳細な構成例を示す機能ブロック図である。
【図3】端末装置の詳細な構成例を示す機能ブロック図である。
【図4】情報処理システムにおいて実行される処理の概略を示すフローチャートである。
【図5A】公開情報に基づいて取得されるデータの構造例である。
【図5B】公開情報に基づいて取得されるデータの構造例である。
【図5C】公開情報に基づいて取得される取引ネットワークの一部の例を示す図である。
【図6】取引ネットワークを説明する模式図である。
【図7】ベクトル表現の決定処理を説明するフローチャートである。
【図8】上流側サブ取引ネットワークの抽出処理を説明するフローチャートである。
【図9A】サブ取引ネットワークの一部の例を示す図である。
【図9B】サブ取引ネットワークの一部の例を示す図である。
【図10】サブ取引ネットワークの例を示す図である。
【図11A】ノードのベクトル表現を求める処理を説明するフローチャートである。
【図11B】ノードのベクトル表現を求める処理を説明するフローチャートである。
【図12A】サブ取引ネットワークにおける流量を例示する図である。
【図12B】サブ取引ネットワークにおける位相付き流量を例示する図である。
【図13】所与のノードに対応する複素ベクトルの例である。
【図14】サブ取引ネットワークにおける位相付き流量を例示する図である。
【図15】サプライチェーンネットワークの抽出処理を説明するフローチャートである。
【図16】優先経路の選択処理を説明するフローチャートである。
【図17】サプライチェーンネットワークの例である。
【図18】ループを除去したサプライチェーンネットワークの例である。
【図19】経路重みの例である。
【図20A】タグ遷移パターン重みの例である。
【図20B】タグ遷移パターン重みの例である。
【図21】更新後のタグ遷移パターン重みの例である。
【図22】タグ遷移パターン重みに基づくソート結果の例である。
【図23A】優先経路の候補である候補経路の例である。
【図23B】優先経路の選択処理を説明する図である。
【図24】サプライチェーンネットワークにおける優先経路の例である。
【図25】サプライチェーンネットワークの他の例である。
【図26A】更新後のタグ遷移パターン重みの例である。
【図26B】優先経路の候補である候補経路の例である。
【図26C】優先経路の選択処理を説明する図である。
【図27】サブネットワークの例である。
【図28A】更新後のタグ遷移パターン重みの例である。
【図28B】優先経路の候補である候補経路の例である。
【図28C】優先経路の選択処理を説明する図である。
【図29】優先経路の選択処理を説明する他のフローチャートである。
【図30】サプライチェーンネットワークの他の例である。
【図31】各ノード（企業）に対応づけられるテキストの例である。
【図32】差分ベクトルを説明する図である。
【図33】第１差分ベクトルと第２差分ベクトルの内積の例である。
【図34】サプライチェーンネットワークの各エッジの特徴量（内積）の例である。
【図35】経路の特徴量の例である。
【発明を実施するための形態】
【0009】
以下、本実施形態について図面を参照しつつ説明する。図面については、同一又は同等の要素には同一の符号を付し、重複する説明は省略する。なお、以下に説明する本実施形態は、特許請求の範囲に記載された内容を不当に限定するものではない。また本実施形態で説明される構成の全てが、本開示の必須構成要件であるとは限らない。
【0010】
１．システム構成例
図１は、一実施形態に係る情報処理システム１０を含むシステムの構成例である。本実施形態に係るシステムは、サーバシステム１００と端末装置２００とを含む。ただし、情報処理システム１０を含むシステムの構成は必ずしも図１に限定されず、例えば一部の構成を省略したり他の構成を追加したりするなどの種々の変形実施が可能である。例えば、図１では端末装置２００として、端末装置２００－１と端末装置２００－２の２つが図示されているが、端末装置２００の数はこれに限定されない。
図１は、一実施形態に係る情報処理システム１０を含むシステムの構成例である。本実施形態に係るシステムは、サーバシステム１００と端末装置２００とを含む。ただし、情報処理システム１０を含むシステムの構成は必ずしも図１に限定されず、例えば一部の構成を省略したり他の構成を追加したりするなどの種々の変形実施が可能である。例えば、図１では端末装置２００として、端末装置２００－１と端末装置２００－２の２つが図示されているが、端末装置２００の数はこれに限定されない。
【0011】
本実施形態の情報処理システム１０は、例えばサーバシステム１００に対応する。ただし、本実施形態の手法はこれに限定されず、サーバシステム１００と他の装置を用いた分散処理によって、本明細書で説明する情報処理システム１０の処理が実行されてもよい。例えば、本実施形態の情報処理システム１０は、サーバシステム１００と端末装置２００との分散処理によって実現されてもよい。以下、本明細書では、情報処理システム１０がサーバシステム１００である場合の例について説明する。
【0012】
サーバシステム１００は、１つのサーバであってもよいし、複数のサーバを含んで構成されていてもよい。例えば、サーバシステム１００は、データベースサーバとアプリケーションサーバとを含んで構成されていてもよい。データベースサーバは、後述する第１ネットワーク１２１、複素ベクトルなどを含む種々のデータを記憶する。アプリケーションサーバは、図４、図７、図８、図１１Ａ、図１１Ｂ、図１５、図１６、図２９などを用いて後述する処理を実行する。なお、ここでの複数のサーバは、物理サーバであってもよいし、仮想サーバであってもよい。また、仮想サーバが用いられる場合、当該仮想サーバは、１つの物理サーバに設けられてもよいし、複数の物理サーバに分散して配置されてもよい。このように、本実施形態におけるサーバシステム１００の具体的な構成は、種々の変形実施が可能である。
【0013】
サーバシステム１００は、例えばネットワークを介して端末装置２００－１及び端末装置２００－２と通信する。以下、複数の端末装置を互いに区別する必要がない場合、単に端末装置２００と表記する。ここでのネットワークは、例えばインターネットなどの公衆通信網であるが、ＬＡＮ（Local Area Network）などであってもよい。
【0014】
端末装置２００は、情報処理システム１０を利用するユーザによって使用される装置である。端末装置２００は、ＰＣ（Personal Computer）であってもよいし、スマートフォンなどの携帯端末装置であってもよいし、本明細書で説明する機能を有する他の装置であってもよい。
【0015】
本実施形態の情報処理システム１０は、例えば公開情報を用いて、対象に関するデータの収集、分析などを行うＯＳＩＮＴ（Open Source Intelligence）システムである。ここでの公開情報は、広く公開されており、合法的に入手可能な種々の情報を含む。例えば公開情報は、有価証券報告書、産業連関表、政府の公式発表、国や企業に関する報道、サプライチェーンデータベースなどを含んでもよい。また、公開情報は、ＳＮＳ（Social Networking Service）において送受信される種々の情報を含んでもよい。例えばＳＮＳは、テキストまたは画像などを投稿可能なサービスを含み、本実施形態における公開情報は、当該テキストまたは画像、あるいはそれらに対する自然言語処理または画像処理などの結果を含んでもよい。
【0016】
サーバシステム１００は、公開情報に基づいて様々な属性を含むノードを生成する。１つのノードは、所与のエンティティを表す。ここでのエンティティは例えば企業であるが、公的機関等の他の組織や個人を含んでもよい。ノードに付与される属性は、公開情報に基づいて決定される情報であって、エンティティの名称、国籍、事業分野、産業分類、取引先及び取引品目などの種々の情報を含む。例えばノードにはメタデータとしてタグが付与され、当該タグには上述した種々の属性における属性値が含まれる。エンティティを表すノードが企業である場合、当該企業に関する属性がノードに付与される。なお、ここでの属性は、売り上げ、従業員数、株主及び出資比率、ボードメンバーなどを含んでよい。本実施形態では、属性のうち、少なくとも産業分類がノードに対して付与されてもよい。産業分類は、産業の種類をその性質ごとに分類したものである。産業分類として、例えば産業分類コードが用いられてよい。産業分類コードは、産業をいくつかに分類し、各分類結果に「０１」等のコードを割り当てた情報である。産業分類コードは例えばＮＡＩＣＳ（North American Industry Classification System）であるが、国際標準産業分類や日本標準産業分類等の他の分類コードが用いられてもよい。
【0017】
所与のノードと他のノードとの間に関係性がある場合、当該所与のノードと他のノードとが、向きを有するエッジによって接続される。例えば、所与の企業が、他の企業に対して何らかの取引製品を提供（売却）しているとする。この場合、他の企業に対応するノードと、所与の企業に対応するノードとの間が、製品の売買関係（流通関係）を表す属性が付与されたエッジによって接続される。ここでのエッジは、影響を与える側から受ける側への方向を有するエッジであり、例えば何らかの製品を売る側から買う側への方向を有するエッジである。つまり、製品の提供元企業及び提供先企業を対応付けた取引関係が、エッジにより示される。またエッジに付与される属性は製品に限定されず、起点企業、終点企業、製品、価格、取引(数)量等の種々の情報を含むことが可能である。なお製品に関する情報は、エッジに付与される必須の属性ではなく、省略が可能である。また起点企業等の他の情報についても同様であり、これらの情報は属性としてエッジに付与されてもよいし、省略されてもよい。
【0018】
本実施形態の手法では、サーバシステム１００は、複数のエンティティを表す複数のノードが、取引関係または支配関係を示す複数のエッジで接続されたネットワークである、エンティティネットワーク（第１ネットワーク）を取得する。エッジは方向を有するため、エンティティネットワークは有向グラフである。サーバシステム１００は、エンティティネットワークに基づく分析を行い、分析結果を提示する処理を行う。例えば、端末装置２００は、ＯＳＩＮＴシステムが提供するサービスを利用するユーザによって使用される装置である。例えばユーザは、端末装置２００を用いて何らかの分析を情報処理システム１０であるサーバシステム１００に依頼する。サーバシステム１００は、エンティティネットワークに基づく分析を行い、分析結果を端末装置２００に送信する。
【0019】
エンティティネットワークが企業間の取引関係を示すネットワークである場合、当該エンティティネットワーク中の経路には、（Ａ）実際にその企業の製品に部品や材料として関わる様々なものの取引が連鎖するもの（上流側）及び／またはその企業の製品の取引が連鎖するもの（下流側）と、（Ｂ）その企業に直接関係しない取引の連鎖が偶然複数つながったもの、の二種類がある。よって本実施形態では、公開情報に基づいて取得される取引関係を表すエンティティネットワークを取引ネットワークと表記し、そのうち所与の企業の実質的な取引に関する一部をサプライチェーンネットワークと表記する。即ち、取引ネットワークは上記の（Ａ）と（Ｂ）の両方を含むネットワークであり、所与の企業に関するサプライチェーンネットワークとは上記の（Ａ）を含み、且つ、（Ｂ）を含まないと推定されるネットワークである。サーバシステム１００は、取引ネットワークからサプライチェーンネットワークを抽出する処理を行ってもよい。
【0020】
ただし、本実施形態で処理対象とするネットワークは、取引ネットワーク及びサプライチェーンネットワークに限定されない。例えばエンティティネットワークは、エンティティ間の支配関係を表すネットワークであってもよい。より具体的には、エンティティネットワークは、企業間の株式による支配関係を表す持ち株ネットワークであってもよい。
【0021】
図２は、サーバシステム１００の詳細な構成例を示す機能ブロック図である。サーバシステム１００は、例えば図２に示すように、処理部１１０と、記憶部１２０と、通信部１３０と、を含む。ただしサーバシステム１００の構成は図２の例に限定されず、一部の構成を省略する、他の構成を追加する等の種々の変形実施が可能である。
【0022】
本実施形態の処理部１１０は、下記のハードウェアによって構成される。ハードウェアは、デジタル信号を処理する回路及びアナログ信号を処理する回路の少なくとも一方を含むことができる。例えば、ハードウェアは、回路基板に実装された１又は複数の回路装置や、１又は複数の回路素子によって構成できる。１又は複数の回路装置は例えばＩＣ（Integrated Circuit）、ＦＰＧＡ（field-programmable gate array）等である。１又は複数の回路素子は例えば抵抗、キャパシタ等である。
【0023】
また処理部１１０は、下記のプロセッサによって実現されてもよい。本実施形態のサーバシステム１００は、情報を記憶するメモリと、メモリに記憶された情報に基づいて動作するプロセッサと、を含む。情報は、例えばプログラムと各種のデータ等である。プログラムは、サーバシステム１００に、本明細書で説明する処理を実行させるものを含んでよい。プロセッサは、ハードウェアを含む。プロセッサは、ＣＰＵ（Central Processing Unit）、ＧＰＵ（Graphics Processing Unit）、ＤＳＰ（Digital Signal Processor）等、各種のプロセッサを用いることが可能である。メモリは、ＳＲＡＭ（Static Random Access Memory）、ＤＲＡＭ（Dynamic Random Access Memory）、フラッシュメモリなどの半導体メモリであってもよいし、レジスタであってもよいし、ハードディスク装置（ＨＤＤ：Hard Disk Drive）等の磁気記憶装置であってもよいし、光学ディスク装置等の光学式記憶装置であってもよい。例えば、メモリはコンピュータによって読み取り可能な命令を格納しており、当該命令をプロセッサが実行することによって、処理部１１０の機能が処理として実現される。ここでの命令は、プログラムを構成する命令セットの命令でもよいし、プロセッサのハードウェア回路に対して動作を指示する命令であってもよい。
【0024】
処理部１１０は、例えばネットワーク取得部１１１、ベクトル取得部１１２、行列取得部１１３、ネットワーク抽出部１１４、経路選択部１１５を含む。ただし処理部１１０は、図２に示すすべての構成を含む必要はない。例えば処理部１１０は、エンティティネットワークとして持ち株ネットワークを取得してもよい。この場合、第２ネットワーク１２２（狭義にはサプライチェーンネットワーク）の抽出に関する構成であるベクトル取得部１１２、行列取得部１１３、ネットワーク抽出部１１４等の構成が省略されてもよい。
【0025】
ネットワーク取得部１１１は、複数のエンティティにそれぞれ対応する複数のノードが、取引関係または支配関係を示すエッジで接続された第１ネットワーク１２１を取得する。例えばネットワーク取得部１１１は、公開情報に基づいてエンティティネットワークを作成し、当該エンティティネットワークを第１ネットワーク１２１としてもよい。公開情報は、製品の提供元企業及び提供先企業を対応付けた取引関係情報、あるいは、株式の保有比率等を表す支配関係情報を含む。ネットワーク取得部１１１は、作成した第１ネットワーク１２１を、記憶部１２０に記憶する。ただし、第１ネットワーク１２１の作成は、本実施形態に係る情報処理システム１０とは異なるシステムにおいて行われてもよい。この場合、ネットワーク取得部１１１は、当該異なるシステムから作成結果を取得する処理を行ってもよい。
【0026】
ネットワーク取得部１１１は、例えば図５Ａ－図５Ｃを用いて後述するように、企業間の取引関係に基づいて、複数の企業に対応する複数のノードが接続されたネットワークを、第１ネットワーク１２１として取得してもよい。
【0027】
ベクトル取得部１１２は、第１ネットワーク１２１に含まれる各ノードのベクトル表現（複素ベクトル）を求める。具体的には、複数のノードのいずれかをベクトル算出ノードとした場合に、複数のノードのそれぞれについて、ベクトル算出ノードまでの距離に応じた位相、及び、ベクトル算出ノードへと向かう流量またはベクトル算出ノードからの流量に応じた絶対値を有する複素数を割り当てることによって、ベクトル算出ノードの他のノードとの関係性を表現する複素ベクトルを求める。ベクトル表現を求める手法については、図７～図１４等を用いて後述する。ベクトル取得部１１２は、取得した各ノードの複素ベクトルを記憶部１２０に記憶する。
【0028】
行列取得部１１３は、ベクトル取得部１１２によって取得された各ノードの複素ベクトルに基づいて、複素相関行列Ｃを求める。また行列取得部１１３は、複素相関行列Ｃの固有値分解を行うことによって、固有値と固有ベクトルを求める。
【0029】
ネットワーク抽出部１１４は、複数のノードのそれぞれを表す複素ベクトルに基づいて、第１ネットワーク１２１の一部である第２ネットワーク１２２を抽出する。具体的には、ネットワーク抽出部１１４は、固有ベクトルに基づいて、取引ネットワーク（第１ネットワーク１２１）から、所与の企業の実質的な取引関係を表すサプライチェーンネットワークを第２ネットワーク１２２として抽出してもよい。
【0030】
経路選択部１１５は、エンティティネットワークに含まれる複数の経路から、優先度の高い優先経路を選択する。ここでのエンティティネットワークは、例えばサプライチェーンネットワークである第２ネットワーク１２２である。ただし優先経路の選択対象となるエンティティネットワークは、サプライチェーンネットワーク以外の第２ネットワーク１２２であってもよいし、第１ネットワーク１２１であってもよい。
【0031】
記憶部１２０は、処理部１１０のワーク領域であって、種々の情報を記憶する。記憶部１２０は、種々のメモリによって実現が可能であり、メモリは、ＳＲＡＭ、ＤＲＡＭ、ＲＯＭ、フラッシュメモリなどの半導体メモリであってもよいし、レジスタであってもよいし、ハードディスク装置等の磁気記憶装置であってもよいし、光学ディスク装置等の光学式記憶装置であってもよい。
【0032】
記憶部１２０は、例えばネットワーク取得部１１１が取得した第１ネットワーク１２１を記憶する。また記憶部１２０は、ネットワーク抽出部１１４が抽出した第２ネットワーク１２２を記憶する。また、記憶部１２０は、取引関係や支配関係を表す情報として、有価証券報告書、産業連関表等の公開情報を記憶してもよい。例えば記憶部１２０は、タグデータ１２３及び規制対象企業リスト１２４等を記憶する。タグデータ１２３は、タグに関する情報であり、例えば所与の属性における属性値（タグ値の候補）の集合である。タグデータ１２３は、例えば産業分類コードであってもよい。ただしタグは、国、企業ＩＤ、エンティティのカテゴリ等の種々の情報を含んでもよく、タグデータはこれらのタグに関する情報を含んでもよい。規制対象企業リスト１２４は、例えばＥＳＧの観点から問題がある企業を特定する情報である。その他、記憶部１２０は本実施形態の処理に係る種々の情報を記憶可能である。
【0033】
通信部１３０は、ネットワークを介した通信を行うためのインターフェイスであり、例えばアンテナ、ＲＦ（radio frequency）回路、及びベースバンド回路を含む。通信部１３０は、処理部１１０による制御に従って動作してもよいし、処理部１１０とは異なる通信制御用のプロセッサを含んでもよい。通信部１３０は、例えばＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）に従った通信を行うためのインターフェイスである。ただし具体的な通信方式は種々の変形実施が可能である。
【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】
またネットワーク取得部１１１は、公開情報に基づいて、各企業の評判を表す評判情報を取得してもよい。例えば、評判情報とは、対象の企業が、ＥＳＧ（Environment, Social, Governance）の観点から問題を有する企業であるか、制裁を受けた履歴があるか等を表す情報である。例えば評判情報は、輸出規制への違反をした企業であるか、紛争鉱物を取り扱う企業であるか、奴隷労働に関与する企業であるか、違法伐採に関する企業であるか等を表す情報であってもよい。また公開情報は、政府等の機関が発行する文書であってもよく、評判情報は、所定の国等において取引規制の対象となっているか否かを表す情報であってもよい。また上述したように公開情報はＳＮＳに関する情報を含んでもよく、ここでの評判情報はＳＮＳに基づいて決定される情報であってもよい。例えばネットワーク取得部１１１は、ＳＮＳにおいて企業等の公式アカウントが発信した情報に基づいて評判情報を取得してもよい。また本実施形態の手法で用いられるＳＮＳの情報は、公式アカウントから発信するものには限定されない。例えばＳＮＳにおいて所定数以上のユーザが「紛争鉱物」、「奴隷労働」、「違法伐採」等のワードとともに所与の企業名を発信していた場合、当該企業に対して、ネガティブな評判情報が対応付けられてもよい。
【0059】
図５Ａ、図５Ｂは、公開情報に基づいて取得されるデータの構造例である。図５Ａに示すように、ネットワーク取得部１１１は、公開情報に含まれる各企業について、企業名、産業分類、評判、国籍が対応付けられた情報を取得する。
【0060】
企業名は、例えば対象の企業の名称を表すテキストデータである。産業分類は、対象の企業の事業分野を表す情報である。評判は上記の通り、対象の企業が、ＥＳＧの観点から問題を有する企業であるか否か等を表す情報である。国籍は、対象の企業が属する国を表す情報である。
【0061】
なお図５Ａでは産業分類をテキストで図示しているが、産業分類を表す情報は産業分類コードであってもよい。例えば日本標準産業分類であれば、非鉄金属第１次製錬・精製業には「２３１」というコードが割り当てられ、半導体素子製造業には「２８１３」等のコードが割り当てられる。なお、産業分類は上述したようにＮＡＩＣＳ等、他の分類であってもよい。以下では、説明の便宜上、産業分類が分類名を表すテキストであるものとして説明する。ただし、以下の処理における分類名は産業分類コードに置き換えが可能である。また、記憶部１２０は図２に示すようにタグデータ１２３を含んでもよく、タグデータ１２３は、例えばＮＡＩＣＳにおける分類名と分類コードを対応付けた情報である。処理部１１０は、タグデータ１２３に基づいて、分類名と分類コードの間の変換処理を行ってもよい。
【0062】
また図５Ｂに示すように、ネットワーク取得部１１１は、公開情報に基づいて、企業間の取引を表す情報を取得する。例えば公開情報に含まれる取引関係情報は、図５Ｂに示す情報、あるいは、図５Ｂに示す情報を特定することが可能な態様の情報である。企業間の取引を表す情報は、例えば販売元企業を特定する情報と、販売先企業を特定する情報と、取引される製品を特定する情報とを対応付けた情報である。
【0063】
ネットワーク取得部１１１は、これらの情報に基づいて、企業をノードとし、取引関係をエッジとする有向グラフである取引ネットワークを作成する。
【0064】
図５Ｃは、図５Ｂに示す取引関係に基づいて生成される取引ネットワークの一部を例示する図である。図５Ｂに示すように、企業Ｃ１が、企業Ｃ１０に製品Ｐ１を売るという関係がある。この場合、ネットワーク取得部１１１は、企業Ｃ１を表すノードと、企業Ｃ１０を表すノードとの間に、Ｃ１からＣ１０への向きのエッジを付与する。企業Ｃ１を表すノードには、図５Ａに示すように、企業名である「Ｃ１」の他、産業分類、評判、国籍等の情報が対応付けられる。企業Ｃ１０を表すノードについても同様である。またＣ１からＣ１０へと向かうエッジには、取引製品であるＰ１が対応付けられる。なおネットワーク取得部１１１は、公開情報に基づいて、取引量や取引価格等の情報を取得してもよく、これらの情報がエッジに対応付けられてもよい。
【0065】
また、図５Ｂに示すように、企業Ｃ１０が、企業Ｃ５に製品Ｐ２を売るという関係があるとする。この場合、ネットワーク取得部１１１は、企業Ｃ１０を表すノードと、企業Ｃ５を表すノードの間に、Ｃ１０からＣ５への向きのエッジを付与する。各ノードには図５Ａに示す情報が対応付けられ、エッジには取引製品等に関する情報が対応付けられる。
【0066】
なお、上述したように、有向グラフである取引ネットワークにおいて、何らかのものを提供する（売る）側を「上流側」と表記し、何らかのものの提供を受ける（買う）側を「下流側」と表記する。なお上流及び下流の定義は、後述するサプライチェーンネットワークにおいても同様である。
【0067】
ここでの取引ネットワークは、狭義には処理対象の公開情報に含まれるすべての企業に対応するノードを含むネットワークである。そのため、取引ネットワークは非常に多くのノードを含むネットワークであり、ノード数は数千程度や、それ以上であってもよい。ただし、公開情報に含まれる一部の企業を除外する等、取引ネットワークの構成手法は種々の変形実施が可能である。
【0068】
図６は、取引ネットワークの概略を示す図である。図６に示すように、取引ネットワークは、複数のノードが、取引関係を表すエッジによって結合された有向グラフである。なお、図６では説明を分かりやすくするため、製造工場であるか、流通拠点であるか等に応じてノードの形状を変えている。上述したように、各ノードに対応する企業の名称や産業分類等の情報が取得されているため、例えば産業分類に応じて表示態様を変える等の処理を実行することが可能である。ただし、本実施形態の手法では、ノードの形状を制御することは必須ではない。
【0069】
なお、図５Ａ及び図５Ｂは取引ネットワークに関するデータ構造の一例であり、具体的なデータ構造はこれに限定されない。例えば図５Ａや図５Ｂではリレーショナルデータベース等のテーブルデータを用いる例を示したが、他の構造のデータが用いられてもよい。またテーブルデータを用いる場合であっても、テーブル数は２つに限定されず、１つにまとめられてもよいし、３つ以上に分割して管理されてもよい。また図５Ａ、図５Ｂに示した項目の一部が省略されてもよいし、他の項目が追加されてもよい。例えばネットワーク取得部１１１は企業名、産業分類コード、売買の向きを表す情報を取得し、他の情報については欠落が許容されてもよい。
【0070】
２．３ ベクトル表現の算出
２．３．１ ベクトル算出ノードに関する取引ネットワーク抽出
図７は、図４のステップＳ１０２における複素ベクトル決定処理を説明するフローチャートである。この処理が開始されると、まずベクトル取得部１１２は、取引ネットワークに含まれる複数のノードの内の１つをベクトル算出ノードとして選択する。
２．３．１ ベクトル算出ノードに関する取引ネットワーク抽出
図７は、図４のステップＳ１０２における複素ベクトル決定処理を説明するフローチャートである。この処理が開始されると、まずベクトル取得部１１２は、取引ネットワークに含まれる複数のノードの内の１つをベクトル算出ノードとして選択する。
【0071】
ステップＳ２０２において、ベクトル取得部１１２は、ベクトル算出ノードに関するサブ取引ネットワークを抽出する。サブ取引ネットワークとは、取引ネットワークのうち、ベクトル算出ノードを含む一部のネットワークを表す。
【0072】
ステップＳ２０３において、ベクトル取得部１１２は、ステップＳ２０２で抽出されたサブ取引ネットワークに基づいて、ベクトル算出ノードのベクトル表現を求める。ここでのベクトルは、図１３を用いて後述するように、大きさと位相を有する複素数を要素とする複素ベクトルである。
【0073】
ステップＳ２０４において、ベクトル取得部１１２は、取引ネットワークに含まれる全てのノードのベクトル表現が求められたか否かを判定する。ベクトル表現が未算出のノードが存在する場合（ステップＳ２０４：Ｎｏ）、ステップＳ２０１に戻り、処理が継続される。例えばベクトル取得部１１２は、複素ベクトルが未算出のノードをベクトル算出ノードとして選択し、当該ベクトル算出ノードのベクトル表現を求める。
【0074】
全ノードのベクトル表現が算出された場合（ステップＳ２０４：Ｙｅｓ）、ベクトル取得部１１２は、図７に示した処理を終了する。
【0075】
【0076】
ステップＳ３０１において、ベクトル取得部１１２は、サブ取引ネットワークの抽出の基準となる特定の企業を決定する。例えば、ここでの特定の企業は図７のステップＳ２０２で選択されるベクトル算出ノードに対応する企業であってもよい。例えば図７のステップＳ２０１～Ｓ２０４に示したように、取引ネットワークに含まれる複数のノードが順次、ベクトル算出ノードとして選択される。以下、特定の企業を企業Ａとも表記する。
【0077】
ステップＳ３０２において、ベクトル取得部１１２は、ベクトル算出ノードに対応する企業Ａに隣接し、当該企業Ａに何かを売っている企業Ｘをすべて選択し、この集合をＳ１（Ａ）とする。
【0078】
図９Ａは、Ｓ１（Ａ）を例示する図である。例えば図９Ａは、取引ネットワークのうち、企業Ａを含む一部を抽出した図である。図９Ａの例では、企業Ｘ１を表すノードが、Ｘ１からＡへと向かうエッジによって、企業Ａを表すノードと直接接続されている。すなわち、Ｘ１は、企業Ａに隣接し、企業Ａに何かを売っている企業であるため、Ｓ１（Ａ）の要素と判定される。同様に、Ｘ２及びＸ３も企業Ａに隣接し、企業Ａに何かを売っている企業であるため、Ｓ１（Ａ）の要素と判定される。この場合のＳ１（Ａ）は、（Ｘ１，Ｘ２，Ｘ３）という３つの要素からなる集合である。
【0079】
ステップＳ３０３において、ベクトル取得部１１２は、探索のための変数ｉを１に初期化し、Ｓｉ＋１（Ａ）を空集合とする。ここではｉ＝１に初期化するため、Ｓｉ＋１（Ａ）はＳ２（Ａ）となる。従って、ここでは、ベクトル取得部１１２は、Ｓ２（Ａ）を空集合とする。
【0080】
ステップＳ３０４において、ベクトル取得部１１２は、Ｓｉ（Ａ）の各要素Ｘに対して、Ｘに隣接し、Ｘに製品を売っている企業Ｙのすべてに対し、企業ＹをＳｉ＋１（Ａ）に追加する。所与の企業Ａを対象として初めてステップＳ３０４の処理が行われる場合、ｉ＝１である。よって、この場合、ベクトル取得部１１２は、Ｓ１（Ａ）の各要素Ｘに対して、Ｘに隣接し、Ｘに製品を売っている企業Ｙのすべてを、Ｓ２（Ａ）に追加する。
【0081】
図９Ｂは、Ｓ２（Ａ）を例示する図である。Ｓ１（Ａ）は、この例では図９Ａを用いて上述したとおり、（Ｘ１，Ｘ２，Ｘ３）という３つの要素からなる集合である。ベクトル取得部１１２は、まずＸ１に隣接し、Ｘ１に製品を売っている企業Ｙを特定する。ここではＸ４及びＸ５の２つが条件を満たすため、この２つの企業がＳ２（Ａ）に追加される。次にベクトル取得部１１２は、Ｘ２に隣接し、Ｘ２に製品を売っている企業Ｙを特定する。ここではＸ５及びＸ６の２つが条件を満たす。Ｘ５についてはすでにＳ２（Ａ）に追加済であるため、Ｘ６がＳ２（Ａ）に追加される。次にベクトル取得部１１２は、Ｘ３に隣接し、Ｘ３に製品を売っている企業Ｙを特定する。ここではＸ７、Ｘ８及びＸ９の３つが条件を満たすため、この３つの企業がＳ２（Ａ）に追加される。結果として、ステップＳ３０４では、例えば図９Ｂに示すように、Ｓ２（Ａ）として、（Ｘ４，Ｘ５，Ｘ６，Ｘ７，Ｘ８，Ｘ９）という６つの要素からなる集合が生成される。
【0082】
ステップＳ３０５において、ベクトル取得部１１２は、Ｓｉ＋１（Ａ）が空集合であるか否かを判定する。図９Ｂの例であれば、Ｓ２（Ａ）は６つの要素を含むため、空集合ではない（ステップＳ３０５：Ｎｏ）と判定される。この場合、ステップＳ３０６において、ベクトル取得部１１２は、変数ｉをインクリメントして、Ｓｉ＋１（Ａ）を空集合に初期化する。そして、ステップＳ３０４の処理に戻る。例えばベクトル取得部１１２は、図９Ｂに示すようにＳ２（Ａ）を求めた後、ステップＳ３０６において、Ｓ３（Ａ）を空集合に初期化した上でステップＳ３０４の処理に戻る。
【0083】
この場合、ステップＳ３０４において、ベクトル取得部１１２は、Ｓ２（Ａ）の各要素Ｘに隣接し、Ｘに製品を売っている企業Ｙを特定し、企業ＹをＳ３（Ａ）に追加する。例えばベクトル取得部１１２は、Ｘ４に隣接しＸ４に製品を売っている企業を特定し、特定された企業をＳ３（Ａ）に追加する。Ｘ５からＸ９についても同様であり、ベクトル取得部１１２は、各企業に隣接し、且つ、製品を売っている企業をＳ３（Ａ）に追加する。
【0084】
もしＳ３（Ａ）が空集合でなければ、ステップＳ３０５の判定結果がＮｏとなるため、再度ステップＳ３０４に戻り、Ｓ４（Ａ）を求める処理が実行される。これ以降の処理も同様であり、Ｓｉ＋１（Ａ）が空集合となるまで、ステップＳ３０４からＳ３０６の処理が繰り返される。
【0085】
ステップＳ３０５においてＳｉ＋１（Ａ）が空集合とは、ステップＳ３０４の処理によって条件を満たす要素が１つも見つからないことを表す。即ち、Ｓｉ（Ａ）の要素である企業Ｘのいずれにも、それ以上、上流側の企業が存在しないことを表す。
【0086】
よってこの場合（ステップＳ３０５：Ｙｅｓ）、ステップＳ３０７において、ベクトル取得部１１２は、Ｓ１（Ａ）、Ｓ２（Ａ）、…、Ｓｉ（Ａ）の和集合をＳとする。
【0087】
ステップＳ３０８において、ベクトル取得部１１２は、企業Ａと、Ｓに含まれるすべての企業に対応するノードを含む有向グラフを、サブ取引ネットワークとして出力する。ここでのサブ取引ネットワークは、ベクトル算出ノードに対応する企業Ａを基準として上流側の企業を表すサブネットワークであるため、上流側サブ取引ネットワークとも表記する。
【0088】
図１０は、上流側サブ取引ネットワークの例である。図１０に示すように、上流側サブ取引ネットワークは、企業Ａと直接的または間接的に接続される企業を表すノードからなる有向グラフである。このようにすれば、取引ネットワークのうち、所望の企業に関連する部分を適切に抽出することが可能になる。上流側サブ取引ネットワークは、企業Ａと接続関係を特定可能な情報であるため、企業Ａの特徴を複素ベクトルで表現する上で有用な情報である。
【0089】
なお、ステップＳ３０４においてＳｉ＋１（Ａ）を求める際、ベクトル取得部１１２は、「Ｓｉ（Ａ）の要素Ｘに隣接しＸに何かを売っている」という条件に加えて、「｛Ａ｝、Ｓ１（Ａ）、…、及びＳｉ（Ａ）の和集合に含まれない」という条件に基づいて企業Ｙを特定してもよい。
【0090】
例えば３つの企業Ｘａ，Ｘｂ、Ｘｃについて、Ｘａ←Ｘｂ←Ｘｃ←Ｘａという循環が存在する場合であって、ＸａがＳｉ－２（Ａ）の要素であり、ＸｂがＳｉ－１（Ａ）の要素であり、ＸｃがＳｉ（Ａ）の要素である場合を考える。「Ｘａ←Ｘｂ」は、ＸｂがＸａに隣接し且つ何かを売っていることを表す。この場合、ＸａはすでにＳｉ－２（Ａ）の要素であるが、Ｘｃに隣接しＸｃに何かを売っているため、Ｓｉ＋１（Ａ）の要素となり得る。すなわち、循環まで考慮すると、ベクトル取得部１１２による処理が複雑化するおそれがある。その点、上記「｛Ａ｝、Ｓ１（Ａ）、…、及びＳｉ（Ａ）の和集合に含まれない」という条件を追加することによって、ＸａはＳｉ＋１（Ａ）の要素から除外されるため、処理の簡略化が可能である。
【0091】
また図８のステップＳ３０５において、ベクトル取得部１１２は、Ｓｉ＋１（Ａ）が空集合であるか否かの判定に加えて、ｉ≧ｋであるか否かを判定してもよい。ここでｋは、サブ取引ネットワークの抽出対象となる段数を決定する値である。ｋは例えば３程度の値であるが、異なる値が設定されてもよい。ベクトル取得部１１２は、Ｓｉ＋１（Ａ）が空集合であるという第１条件と、ｉ≧ｋであるという第２条件の少なくとも一方が満たされた場合に、ステップＳ３０５でＮｏと判定し、それ以上の探索を終了してもよい。このようにすれば、ベクトル表現を求めるためのサブ取引ネットワークの上流側の段数をｋ段に限定できる。そのため、ベクトル算出ノードに対応する企業との距離が遠い企業を処理から除外できるため、処理負荷の軽減が可能になる。より具体的には後述するベクトル表現において値が０となる要素の数を増やすことができるため、複素ベクトルを用いた処理（例えば類似度算出や、複素相関行列Ｃの固有値分解）における計算負荷を軽減できる。
【0092】
なお以上では企業Ａを基準として上流側の企業からなる上流側サブ取引ネットワークについて説明した。ただしサブ取引ネットワークは上流側サブ取引ネットワークに限定されず、下流側サブ取引ネットワークを含んでもよい。下流側についても探索方向が変わるのみであり、処理は図８と同様であるため説明は省略する。例えばベクトル取得部１１２は、ベクトル算出ノードの上流ｋ段、及び下流ｋ段の範囲において当該ベクトル算出ノードのサブ取引ネットワークを抽出する。
【0093】
２．３．２ ベクトル表現を求める処理
次にサブ取引ネットワークに基づいてベクトル算出ノードのベクトル表現を求める処理について説明する。本実施形態の手法では、ベクトル取得部１１２は、ベクトル算出ノードのサブ取引ネットワークに含まれる各ノードに対して、ベクトル算出ノードまでの距離に応じた位相、及び、ベクトル算出ノードへと向かう流量またはベクトル算出ノードからの流量に応じた絶対値を有する複素数を割り当てることによって、ベクトル算出ノードを表す複素ベクトルを求める。なお本実施形態における流量とは、有向グラフにおいて当該グラフ上を流れるものの量を表す。本実施形態のグラフは上流側企業から下流側企業へ向かう方向の有向グラフであり、流量とは上流側企業が下流側企業へ与える影響度合いを表す。本実施形態の流量は、図１２Ａを用いて後述するように、有向グラフにおけるノードの接続関係に基づいて決定される情報であってもよい。また流量は、例えば上流側企業から下流側企業へ供給される製品（材料、原料、製造装置等を含む）の具体的な量を反映した情報であってもよい。
次にサブ取引ネットワークに基づいてベクトル算出ノードのベクトル表現を求める処理について説明する。本実施形態の手法では、ベクトル取得部１１２は、ベクトル算出ノードのサブ取引ネットワークに含まれる各ノードに対して、ベクトル算出ノードまでの距離に応じた位相、及び、ベクトル算出ノードへと向かう流量またはベクトル算出ノードからの流量に応じた絶対値を有する複素数を割り当てることによって、ベクトル算出ノードを表す複素ベクトルを求める。なお本実施形態における流量とは、有向グラフにおいて当該グラフ上を流れるものの量を表す。本実施形態のグラフは上流側企業から下流側企業へ向かう方向の有向グラフであり、流量とは上流側企業が下流側企業へ与える影響度合いを表す。本実施形態の流量は、図１２Ａを用いて後述するように、有向グラフにおけるノードの接続関係に基づいて決定される情報であってもよい。また流量は、例えば上流側企業から下流側企業へ供給される製品（材料、原料、製造装置等を含む）の具体的な量を反映した情報であってもよい。
【0094】
本実施形態の手法によれば、有向グラフである取引ネットワーク（狭義にはそのうちのサブ取引ネットワーク）における流量（フロー）の大きさを絶対値により表現することに加えて、ノード間の距離を位相により表現することが可能になる。そのため、ベクトル算出ノードを含むサブ取引ネットワーク（局所グラフ）の構造を正確に反映したベクトル表現が可能になる。より具体的には、ノードのベクトル表現として、当該ノードがその上流、下流において、どのような企業とつながっているかという情報を、詳細に反映する情報を用いることが可能になる。
【0095】
図１１Ａ及び図１１Ｂは、図７のステップＳ２０３に対応するベクトル算出ノードのベクトル表現を求める処理を説明するフローチャートである。まずステップＳ４０１において、ベクトル取得部１１２は、上流側ノードに関する初期化処理を実行する。以下では、ベクトル算出ノードｎｓの上流側ノードをｘとしたとしき、上流側ノードｘの位相付き流量をＦ＋（Δθ，ｘ）とする。ベクトル取得部１１２は、取引ネットワークに含まれ、且つ、ベクトル算出ノードｎｓよりも上流側に位置する全ての上流側ノードｘについて、Ｆ＋（Δθ，ｘ）を０で初期化する。またベクトル取得部１１２は、ベクトル算出ノードｎｓ自身の位相付き流量であるＦ＋（Δθ，ｎｓ）を１に設定する。またベクトル算出ノードから上流にｍ段離れたノードの集合をＮｍ
＋とする。ベクトル算出ノードｎｓから０段離れたノードはベクトル算出ノード自身となるため、Ｎ０
＋＝｛ｎｓ｝である。またベクトル取得部１１２は、ｍを１で初期化する。
【0096】
ステップＳ４０２において、ベクトル取得部１１２は、ｍ＞ｋと、Ｎｍ
＋＝φの少なくとも一方が満たされるかを判定する。ここでのｋは、例えばサブ取引ネットワークの抽出処理において上述したｋと同様であり、探索範囲の上限段数を表す数値である。φは空集合を表す。
【0097】
ｍ≦ｋ、且つ、Ｎｍ
＋≠φである場合（ステップＳ４０２：Ｎｏ）、ステップＳ４０３において、ベクトル取得部１１２は、Ｎｍ
＋に含まれる全てのノードｘを対象として、下式（１）を用いてＦ＋（Δθ，ｘ）を更新する。
【0098】
【数1】
【0099】
図１２Ａ、図１２Ｂを用いて具体例を説明する。図１２Ａ及び図１２Ｂでは、取引ネットワークとして、全ノード数ｎ＝１４の例を示している。ここで、ベクトル算出ノードとしてノード８が選択された場合を考える。なおここでの取引ネットワークは小規模であり、取引ネットワークと、ノード８の上下３段分のサブ取引ネットワークが同一となるため、以下の説明では取引ネットワークとサブ取引ネットワークを区別しない。
【0100】
図１２Ａは、取引ネットワークのノード８に着目した場合の流量を示す図である。この場合、ノード８から上流に１段離れたノードは、ノード３とノード４となる。即ち、ノード８の１段上流からノード８へと流れ込むためのエッジは、ノード３とノード８を結ぶエッジと、ノード４とノード８を結ぶエッジの２本となる。よってノード８に流れ込む流量を１とした場合、当該流量が２本のエッジに所与の比率で分配されることになる。
【0101】
例えば分配比率が等分である場合、ノード３からノード８への流量が１／２、ノード４からノード８への流量が１／２となる。当然、ノード８の１段上流からノード８へと流れ込むためのエッジがＮ本（Ｎは２以上の整数）である場合、各エッジに対応する流量は１／Ｎとなる。以下では分配比率が等分である例について説明する。ただし、具体的な製品の取引量等がエッジに対応付けられている場合、当該取引量等に基づいて分配比率が設定されてもよい。
【0102】
分配比率が決定されたら、具体的に上式（１）の計算が行われる。例えばＦ＋（Δθ，３）を求める場合、右辺第１項の更新前のＦ＋（Δθ，３）は初期値そのものとなるため０である。またＮ０
＋は、ノード８のみとなるため、「Ｎｍ－１
＋の中でｘにつながるノードｙすべて」はノード８となる。またノード３とノード８を結ぶエッジの分配比率は上記の通り１／２である。またＦ＋（Δθ，ｙ）は、ベクトル算出ノードであるノード８の位相付き流量であるため、ステップＳ４０１で設定したとおり１である。従って、Ｆ＋（Δθ，３）は以下のように更新される。同様に、Ｆ＋（Δθ，４）は以下のように更新される。
Ｆ＋（Δθ，３）＝０＋ｅｉΔθ×（１／２）×１＝０．５ｅｉΔθ
Ｆ＋（Δθ，４）＝０＋ｅｉΔθ×（１／２）×１＝０．５ｅｉΔθ
Ｆ＋（Δθ，３）＝０＋ｅｉΔθ×（１／２）×１＝０．５ｅｉΔθ
Ｆ＋（Δθ，４）＝０＋ｅｉΔθ×（１／２）×１＝０．５ｅｉΔθ
【0103】
図１２Ｂは、図１２Ａと同様の取引ネットワークを対象とした場合であって、ノード８をベクトル算出ノードとしたときの各ノードの位相付き流量を例示した図である。上述したように、ノード３及び４の位相付き流量は、いずれも０．５ｅｉΔθとなる。
【0104】
次のステップＳ４０４において、ベクトル取得部１１２はｍをインクリメントし、ステップＳ４０２に戻って処理を行う。例えば２回目のステップＳ４０２の処理ではｍ＝２に設定されているため、２＞ｋであるかの判定、及び、Ｎ２
＋が空集合であるかの判定が行われる。
【0105】
例えばｋ＝３である場合、２＞ｋは満たされない。また図１２Ａ、図１２Ｂの例では、ノード８から上流に２段離れたノードとして、ノード３の１段上流に隣接し且つノード４の１段上流に隣接するノード１と、ノード４の１段上流に隣接するノード２が存在する。即ち、Ｎ２
＋はノード１とノード２の集合であり、空集合ではない。よってこの例ではベクトル取得部１１２は、ステップＳ４０２でＮｏと判定し、ステップＳ４０３の処理を実行する。
【0106】
この場合、Ｎ２
＋に含まれるノード１とノード２を対象として位相付き流量の更新処理が実行される。図１２Ａに示すように、ノード３から上流に１段離れたノードは、ノード１のみとなる。即ち、ノード３の１段上流からノード３へと流れ込むためのエッジは、ノード１とノード３を結ぶエッジの１本のみとなる。よってノード３の流量は、その全てがノード１に起因する流量となるため、分配比率は１になる。
【0107】
またノード４から上流に１段離れたノードは、ノード１とノード２の２つとなる。即ち、ノード４の１段上流からノード４へと流れ込むためのエッジは、ノード１とノード４を結ぶエッジと、ノード２とノード４を結ぶエッジの２本となる。よってノード４の流量は、その１／２がノード１に起因し、残り１／２がノード２に起因する流量となるため、分配比率はそれぞれ１／２になる。
【0108】
分配比率が決定されたら、具体的に上式（１）の計算が行われる。例えばＦ＋（Δθ，１）を求める場合、右辺第１項の更新前のＦ＋（Δθ，１）は初期値そのものとなるため０である。またＮ１
＋は、ノード３とノード４であり、この両方がノード１とつながるため、「Ｎｍ－１
＋の中でｘにつながるノードｙすべて」はノード３とノード４の２つとなる。またノード１とノード３を結ぶエッジの分配比率は１であり、ノード３の位相付き流量Ｆ＋（Δθ，３）は上述したとおり０．５ｅｉΔθである。またノード１とノード４を結ぶエッジの分配比率は１／２であり、ノード４の位相付き流量Ｆ＋（Δθ，４）は上述したとおり０．５ｅｉΔθである。従って、Ｆ＋（Δθ，１）は以下のように更新される。
Ｆ＋（Δθ，１）＝０＋ｅｉΔθ×｛１×０．５ｅｉΔθ＋１／２×０．５ｅｉΔθ｝
＝０．７５ｅ２ｉΔθ
Ｆ＋（Δθ，１）＝０＋ｅｉΔθ×｛１×０．５ｅｉΔθ＋１／２×０．５ｅｉΔθ｝
＝０．７５ｅ２ｉΔθ
【0109】
またＦ＋（Δθ，２）を求める場合、右辺第１項の更新前のＦ＋（Δθ，２）は初期値そのものとなるため０である。またＮ１
＋は、ノード３とノード４であり、このうちノード２とつながるのはノード４のみであるため、「Ｎｍ－１
＋の中でｘにつながるノードｙすべて」はノード４の１つとなる。またノード２とノード４を結ぶエッジの分配比率は１／２であり、ノード４の位相付き流量Ｆ＋（Δθ，４）は上述したとおり０．５ｅｉΔθである。従って、Ｆ＋（Δθ，２）は以下のように更新される。
Ｆ＋（Δθ，２）＝０＋ｅｉΔθ×｛１／２×０．５ｅｉΔθ｝＝０．２５ｅ２ｉΔθ
Ｆ＋（Δθ，２）＝０＋ｅｉΔθ×｛１／２×０．５ｅｉΔθ｝＝０．２５ｅ２ｉΔθ
【0110】
以上の説明から分かるように、ベクトル算出ノードからの段数が増えるごとにｅｉΔθが乗算されることになるため、位相がΔθずつずれている。即ち、本実施形態の手法では、ベクトル算出ノードから上流にｍ段離れたノードの位相は、ｍΔθとなる。
【0111】
次のステップＳ４０４において、ベクトル取得部１１２はｍをインクリメントし、ステップＳ４０２に戻って処理を行う。例えば３回目のステップＳ４０２の処理ではｍ＝３に設定されているため、３＞ｋであるかの判定、及び、Ｎ３
＋が空集合であるかの判定が行われる。
【0112】
図１２Ａ、図１２Ｂの取引ネットワークの例では、ノード１よりも上流のノード、及び、ノード２よりも上流のノードは存在しないため、Ｎ３
＋が空集合となる。よってステップＳ４０２でＹｅｓと判定され、図１１Ｂに示す下流側の処理に移行する。Ｎ３
＋が空集合でなく、且つｋ≧３である場合には、ステップＳ４０２でＮｏと判定されるため、Ｎ３
＋に含まれる各ノードを対象として、位相付き流量の更新処理が実行される。即ち、本実施形態の手法では、上流側にｋ段分の処理が完了する、及び、それよりも上流側にノードが存在しないという条件の少なくとも一方が満たされるまで、１段ずつ上流に向かって位相付き流量を更新する処理が繰り返される。
【0113】
上流側の処理が完了した場合、図１１ＢのステップＳ４０５において、ベクトル取得部１１２は、下流側ノードに関する初期化処理を実行する。以下では、ベクトル算出ノードｎｓの下流側ノードをｘとしたとしき、下流側ノードｘの位相付き流量をＦ－（Δθ，ｘ）とする。ベクトル取得部１１２は、取引ネットワークに含まれ、且つ、ベクトル算出ノードｎｓよりも下流側に位置する全ての下流側ノードｘについて、Ｆ－（Δθ，ｘ）を０で初期化する。またベクトル取得部１１２は、ベクトル算出ノードｎｓ自身の位相付き流量であるＦ－（Δθ，ｎｓ）を１に設定する。またベクトル算出ノードから下流にｍ段離れたノードの集合をＮｍ
－とする。ベクトル算出ノードｎｓから０段離れたノードはベクトル算出ノード自身となるため、Ｎ０
－＝｛ｎｓ｝である。またベクトル取得部１１２は、ｍを１で初期化する。
【0114】
ステップＳ４０６において、ベクトル取得部１１２は、ｍ＞ｋと、Ｎｍ
－＝φの少なくとも一方が満たされるかを判定する。即ち、下流側においても上流側と同様に、ｋ段分の処理が完了する、または、それよりも下流側にノードが存在しないという条件が満たされるまで、処理が繰り返される。
【0115】
ｋ段分の処理が完了しておらず、且つ、下流側にノードが存在する場合（ステップＳ４０６：Ｎｏ）、ステップＳ４０７において、ベクトル取得部１１２は、Ｎｍ
－に含まれる全てのノードｘを対象として、下式（２）を用いてＦ－（Δθ，ｘ）を更新する。
【0116】
【数2】
【0117】
図１２Ａの例であれば、ベクトル算出ノードであるノード８から下流に１段離れたノードは、ノード１１とノード１２となる。即ち、ノード８からノード８の１段下流へと流れ出るためのエッジは、ノード８とノード１１を結ぶエッジと、ノード８とノード１２を結ぶエッジの２本となる。よってノード８から流れ出る流量を１とした場合、当該流量が２本のエッジに所与の比率で分配されることになる。分配比率が等分である場合、ノード８からノード１１への流量が１／２、ノード８からノード１２への流量が１／２となる。
【0118】
分配比率が決定されたら、具体的に上式（２）の計算が行われる。例えばＦ－（Δθ，１１）を求める場合、右辺第１項の更新前のＦ－（Δθ，１１）は初期値そのものとなるため０である。またＮ０
－は、ノード８のみとなるため、「Ｎｍ－１
－の中でｘにつながるノードｙすべて」はノード８となる。またノード８とノード１１を結ぶエッジの分配比率は上記の通り１／２である。またＦ－（Δθ，ｙ）は、ベクトル算出ノードであるノード８の位相付き流量であるため、ステップＳ４０５で設定したとおり１である。従って、Ｆ－（Δθ，１１）は以下のように更新される。同様に、Ｆ－（Δθ，１２）は以下のように更新される。
Ｆ－（Δθ，１１）＝０＋ｅ－ｉΔθ×（１／２）×１＝０．５ｅ－ｉΔθ
Ｆ－（Δθ，１２）＝０＋ｅ－ｉΔθ×（１／２）×１＝０．５ｅ－ｉΔθ
Ｆ－（Δθ，１１）＝０＋ｅ－ｉΔθ×（１／２）×１＝０．５ｅ－ｉΔθ
Ｆ－（Δθ，１２）＝０＋ｅ－ｉΔθ×（１／２）×１＝０．５ｅ－ｉΔθ
【0119】
次のステップＳ４０８において、ベクトル取得部１１２はｍをインクリメントし、ステップＳ４０６に戻って処理を行う。例えば２回目のステップＳ４０６の処理ではｍ＝２に設定されているため、２＞ｋであるかの判定、及び、Ｎ２
－が空集合であるかの判定が行われる。
【0120】
図１２Ａ、図１２Ｂの例では、Ｎ２
－に含まれるノード１３及びノード１４に関する処理が行われ、Ｆ－（Δθ，１３）及びＦ－（Δθ，１４）が更新される。処理の詳細については、以上で説明した例と同様であるため説明を省略する。なおベクトル算出ノードからの段数が増えるごとにｅ－ｉΔθが乗算されることになるため、位相が－Δθずつずれている。即ち、本実施形態の手法では、ベクトル算出ノードから下流にｍ段離れたノードの位相は、－ｍΔθとなる。
【0121】
下流側にｋ段分の処理が完了する、及び、それよりも下流側にノードが存在しないという条件の少なくとも一方が満たされた場合（ステップＳ４０６：Ｙｅｓ）、ステップＳ４０９において、ベクトル取得部１１２は、各ノードについて求められた位相付き流量に基づいて、ベクトル算出ノードのベクトル表現を決定する。
【0122】
具体的には、ベクトル取得部１１２は、取引ネットワークに含まれるｎ個のノードの全てについて、位相付き流量を所定順に並べたｎ次元複素ベクトルを、ベクトル算出ノードのベクトル表現とする。
【0123】
図１３は、図１２Ａ及び図１２Ｂを用いて上述した例におけるベクトル表現を示す図である。上述したように、ここでの取引ネットワークは１４個のノードを含むため、求められるベクトルは１４次元複素ベクトルとなる。例えば１４次元複素ベクトルは、ノード１～ノード１４の位相付き流量をこの順に並べたベクトルである。ただし、取引ネットワークに含まれる複数のノードの順序はこれに限定されず、種々の変形実施が可能である。
【0124】
上述したように、ノード１～ノード４、ノード１１～ノード１４はベクトル算出ノードであるノード８に接続されるため、位相付き流量が更新される。従って、１～４番目、及び１１～１４番目の要素は０でない複素数となる。一方、ノード５～ノード７、ノード９～ノード１０は更新対象とならないため位相付き流量は初期値である０のままとなる。従って、５～７番目、９～１０番目の要素は０となる。８番目の要素は、ノード８自身の位相付き流量であるため１となる。
【0125】
本実施形態の手法によれば、流量そのものだけでなく、ベクトル算出ノードからの段数を考慮したベクトル表現を用いることが可能になる。図１３の例であれば、複素ベクトルの１番目の要素の位相が２Δθであることから、当該複素ベクトルは、ノード１がベクトル算出ノードから上流に２段離れているという情報を保持できる。同様に、３番目の要素の位相がΔθであることから、複素ベクトルは、ノード３がベクトル算出ノードから上流に１段離れているという情報を保持できる。これらの情報を保持する複素ベクトルをこれ以降の処理に用いることによって、段数を含む情報が処理に反映されるため、処理精度を向上させることが可能になる。
【0126】
なお、上下ｋ段までの処理を行う場合、要素となる複素数の位相は、上流側でΔθ、２Δθ、３Δθ、・・・、ｋΔθとなり、下流側で－Δθ、－２Δθ、－３Δθ、・・・、－ｋΔθとなる。位相と段数の関係を明確にするためには、これらの位相が互いに重複しないことが望ましい。例えば、ｋ＝３である場合にΔθ＝π／２に設定してしまうと、ｅ２ｉΔθ＝ｅ－２ｉΔθ＝－１等の重複が発生するため、例えば上流側に２段離れていることと、下流側に２段離れていることの区別が難しくなる。よって本実施形態では、Δθはｋに基づいて値が設定されてもよい。例えばΔθは、（ｋ＋１）×Δθ＝πを満たす正の実数である。
【0127】
【0128】
ここでノード５は、ノード１と直接接続されるため、Ｎ１
＋に含まれるノードである。具体的には、ノード５の位相付き流量Ｆ＋（Δθ，５）は、Ｎ１
＋を対象とした処理により以下のように更新される。
Ｆ＋（Δθ，５）＝０＋ｅｉΔθ×（１／３）×１＝（１／３）ｅｉΔθ
Ｆ＋（Δθ，５）＝０＋ｅｉΔθ×（１／３）×１＝（１／３）ｅｉΔθ
【0129】
またノード５は、Ｎ１
＋に含まれるノード２から１段上流のノードであるため、Ｎ２
＋に含まれるノードである。具体的には、ノード５の位相付き流量Ｆ＋（Δθ，５）は、Ｎ２
＋を対象とした処理により以下のように更新される。なおノード２の位相付き流量Ｆ＋（Δθ，２）は（１／３）ｅｉΔθである。
Ｆ＋（Δθ，５）＝（１／３）ｅｉΔθ＋ｅｉΔθ×（１／２）×（１／３）ｅｉΔθ
＝（１／３）ｅｉΔθ＋（１／６）ｅ２ｉΔθ
Ｆ＋（Δθ，５）＝（１／３）ｅｉΔθ＋ｅｉΔθ×（１／２）×（１／３）ｅｉΔθ
＝（１／３）ｅｉΔθ＋（１／６）ｅ２ｉΔθ
【0130】
さらにノード５は、Ｎ２
＋に含まれるノード４から１段上流のノードであるため、Ｎ３
＋に含まれるノードである。具体的には、ノード５の位相付き流量Ｆ＋（Δθ，５）は、Ｎ３
＋を対象とした処理により以下のように更新される。なお、ノード４の位相付き流量Ｆ＋（Δθ，４）は（１／６）ｅ２ｉΔθである。
Ｆ＋（Δθ，５）＝（１／３）ｅｉΔθ＋（１／６）ｅ２ｉΔθ
＋ｅｉΔθ×（１／２）×（１／６）ｅ２ｉΔθ
＝（１／３）ｅｉΔθ＋（１／６）ｅ２ｉΔθ＋（１／１２）ｅ３ｉΔθ
Ｆ＋（Δθ，５）＝（１／３）ｅｉΔθ＋（１／６）ｅ２ｉΔθ
＋ｅｉΔθ×（１／２）×（１／６）ｅ２ｉΔθ
＝（１／３）ｅｉΔθ＋（１／６）ｅ２ｉΔθ＋（１／１２）ｅ３ｉΔθ
【0131】
以上のように、本実施形態の手法では、ベクトル算出ノードから対象ノードまでの経路として、距離（段数）の異なる複数の経路が存在するネットワーク構造であったとしても、対象ノードの位相付き流量を用いて、当該ネットワーク構造を表現することが可能になる。例えば上述の例であれば、Ｆ＋（Δθ，５）には位相がΔθの項と、２Δθの項と、３Δθの項の３つが含まれるため、図１４に示したサブ取引ネットワークの構造が適切にベクトル表現に反映される。
【0132】
取引ネットワークの各ノードの複素ベクトルは、例えばノード間の類似度算出に用いられてもよい。例えば処理部１１０は、下式（３）に基づいてノードｉとノードｊの類似度Ｓを求める不図示の類似度算出部を含んでもよい。下式（３）において、ｘｊ
＊はｘｊの各要素について共役複素数を取った複素共役ベクトルを表す。即ち、右辺の分子はｘｉとｘｊのエルミート内積を表す。また｜ｘｉ｜及び｜ｘｊ｜は、それぞれｘｉ及びｘｊの大きさ（ノルム）を表す。Ｒ｛｝は実部を表す。
【0133】
【数3】
【0134】
このようにすれば、例えばベクトル間の類似度算出に用いられるコサイン類似度を複素数に拡張することが可能になる。具体的には、上述したようにノード間の距離（位相差）を用いた判定が可能になるため、類似度の算出精度を高くすることが可能である。
【0135】
２．４ 複素相関行列と固有値分解
本実施形態の複素ベクトルは、取引ネットワークからサプライチェーンネットワークを抽出する処理に用いられてもよい。具体的には、まず図４のステップＳ１０３に示したように、行列取得部１１３は、複素ベクトルに基づいて複素相関行列Ｃを決定し、ステップＳ１０４に示したように当該複素相関行列Ｃの固有値分解を行う。
本実施形態の複素ベクトルは、取引ネットワークからサプライチェーンネットワークを抽出する処理に用いられてもよい。具体的には、まず図４のステップＳ１０３に示したように、行列取得部１１３は、複素ベクトルに基づいて複素相関行列Ｃを決定し、ステップＳ１０４に示したように当該複素相関行列Ｃの固有値分解を行う。
【0136】
まず行列取得部１１３は、取引ネットワークに含まれる第１～第ｎノードのそれぞれの複素ベクトル表現を取得する。以下、第ｉ（ｉは１≦ｉ≦ｎを満たす整数）のノードに対応する複素ベクトルをｘｉとする。例えばベクトル取得部１１２は、第１～第ｎのノードのそれぞれをベクトル算出ノードとして、図１１Ａ及び図１１Ｂに示した処理を実行することで複素ベクトルｘ１～ｘｎを求め、求めたｘ１～ｘｎを記憶部１２０に記憶する。ｘ１～ｘｎは、それぞれがｎ次元複素ベクトルであり、例えば縦ベクトルである。
【0137】
次に行列取得部１１３は、ｘ１～ｘｎを並べることによって行列Ｘを取得する。例えば行列取得部１１３は、ｘ１～ｘｎを所定順に並べた行列Ｘ＝［ｘ１，ｘ２，・・・，ｘｎ］を取得し、成分ごとに絶対値が１となるように規格化する。そして行列取得部１１３は、規格化後の行列を改めて行列Ｘとする。以上のように、本実施形態において「ｘ１～ｘｎを並べることによって行列Ｘを取得する」処理とは、単純にｘ１～ｘｎを並べる処理に限定されず、規格化等の他の処理（並べる前の前処理であってもよいし、並べた後の後処理であってもよい）を含んでもよい。
【0138】
行列Ｘは、ｎ行ｎ列の正方行列である。また行列取得部１１３は、行列Ｘの各成分の共役複素数を取って転置した行列（複素共役転置）Ｘ＊を求める。行列Ｘ＊もｎ行ｎ列の正方行列である。なお、取引ネットワークに含まれるｎ個のノードを並び順は、複素ベクトル表現を求める際の順序と同じである。
【0139】
そして行列取得部１１３は、Ｃ＝ＸＸ＊により、複素相関行列Ｃを求める。複素相関行列Ｃもｎ行ｎ列の正方行列である。Ｃの各成分は２つの複素ベクトルのエルミート内積に相当するため、上式（３）に示した類似度に対応する情報である。従ってＣは取引ネットワークの第１～第ｎのノードのノード間の相関を表す複素相関行列Ｃとして用いることが可能である。
【0140】
次に行列取得部１１３は、複素相関行列Ｃの固有値分解を行う。具体的には行列取得部１１３は、Ｃ＝ＶΛＶ－１により、複素相関行列Ｃを、固有ベクトルを列ベクトルとする行列Ｖと、固有値を対角成分とする対角行列Λに分解する。以下、ｍ個の固有値をｅ１～ｅｍと表記し、それぞれの固有値に対応するｍ個の固有ベクトルをｖ１～ｖｍと表記する。ここでｍはｍ≦ｎを満たす整数である。なお固有値分解については公知の手法であるため詳細な説明は省略する。
【0141】
なお以上ではｘ１～ｘｎが縦ベクトルとして表現される例について説明したがｘ１～ｘｎは横ベクトルとして表現されてもよい。この場合、例えば行列取得部１１３は、ｘ１～ｘｎを縦方向に並べて絶対値を１に規格化した行列をＸとする。また行列取得部１１３は、Ｃ＝Ｘ＊Ｘにより、複素相関行列Ｃを求めてもよい。以上のように、本実施形態の行列取得部１１３は、取引ネットワークの各ノードを表現する複数の複素ベクトルから複素相関行列Ｃを求める処理、及び、複素相関行列Ｃの固有値分解を行う処理を行うものであり、具体的な処理は種々の変形実施が可能である。
【0142】
２．５ サプライチェーンネットワークの取得
次に図４のステップＳ１０５に対応するサプライチェーンネットワークの抽出処理を説明する。
次に図４のステップＳ１０５に対応するサプライチェーンネットワークの抽出処理を説明する。
【0143】
ネットワーク抽出部１１４は、取引ネットワーク及び複素ベクトルに基づいて、サプライチェーンネットワーク群を抽出する処理と、当該サプライチェーンネットワーク群のうち、関心エンティティに対応する基準ノードを含む一部を、優先経路の選択処理の対象であるサプライチェーンネットワークとして選択する処理と、を行う。このようにすれば、取引ネットワークのうちの重要な部分をサプライチェーンネットワークとして抽出するだけでなく、具体的なノード（企業）を特定した処理を行うことが可能になる。結果として、優先経路の選択に用いる情報の量を適切に抑制することが可能になる。
【0144】
以下、企業（ノード）を限定せずにサプライチェーンネットワーク群を抽出する処理を第１抽出処理と表記し、サプライチェーンネットワーク群から企業等を限定したサプライチェーンネットワークを抽出する処理を第２抽出処理と表記する。
【0145】
２．５．１ サプライチェーンネットワーク群の取得
図１５は、ネットワーク抽出部１１４による第１抽出処理を説明するフローチャートである。まずステップＳ５０１において、ネットワーク抽出部１１４は、ｍ個の固有ベクトルｖ１～ｖｍのうち、ｖｊを選択する。ここでｊは１以上ｍ以下の整数であり、例えば初期値はｊ＝１である。
図１５は、ネットワーク抽出部１１４による第１抽出処理を説明するフローチャートである。まずステップＳ５０１において、ネットワーク抽出部１１４は、ｍ個の固有ベクトルｖ１～ｖｍのうち、ｖｊを選択する。ここでｊは１以上ｍ以下の整数であり、例えば初期値はｊ＝１である。
【0146】
ここでｖｊは、ｎ行ｎ列の複素相関行列Ｃの固有値分解によって得られるベクトルであるため、ｎ個の要素を含む縦ベクトルとなる。例えば固有ベクトルｖｊは以下の式（４）となる。なお下式（４）では表現を容易にするため、固有ベクトルｖｊの転置表現を用いている。
【0147】
【数4】
【0148】
ここで固有ベクトルｖｊの１番目の要素は、取引ネットワークのノード１に関する情報を表す。即ち、ノード１の絶対値（流量）はｒｊ１であり、位相（基準ノードからの距離）はｐｊ１である。固有ベクトルｖｊの２～ｎ番目の要素についても同様であり、それぞれがノード２～ノードｎの流量と位相を表す。つまり１つの固有ベクトルは、取引ネットワークに含まれるｎ個のノード間の関係（ネットワーク構造）を特定する情報である。そして、固有ベクトルが複素相関行列Ｃから求められることに鑑みれば、固有ベクトルが表すネットワーク構造は、取引ネットワークにおける主要なネットワーク構造を表すと考えられる。従って本実施形態のネットワーク抽出部１１４は、固有ベクトルに基づいて取引ネットワークからサプライチェーンネットワーク群を抽出する第１抽出処理を行う。
【0149】
ステップＳ５０２において、ネットワーク抽出部１１４は、取引ネットワークに含まれるエッジＥ１～ＥＬ（Ｌはエッジ総数を表す２以上の整数）のうち、Ｅｌを選択する。ここでｌは１以上Ｌ以下の整数であり、例えば初期値はｌ＝１である。
【0150】
ステップＳ５０３において、ネットワーク抽出部１１４は、エッジＥｌの上流側ノードｃ（ｌ，ｓ）と下流側ノードｃ（ｌ，ｔ）を特定する。例えばエッジＥｌは属性として上流側ノードｃ（ｌ，ｓ）と下流側ノードｃ（ｌ，ｔ）を含み、ネットワーク抽出部１１４は当該属性値を参照することによってステップＳ５０３の処理を行う。
【0151】
ステップＳ５０４において、ネットワーク抽出部１１４は、固有ベクトルｖｊに基づいて上流側ノードｃ（ｌ，ｓ）の絶対値ｒｊ（ｌ，ｓ）と位相ｐｊ（ｌ，ｓ）を決定する。具体的には、ネットワーク抽出部１１４は上流側ノードｃ（ｌ，ｓ）が取引ネットワークに含まれるノード１～ノードｎのうちの何番目のノードであるかを特定し、固有ベクトルｖｊのｎ個の要素のうち、対応する要素を読み出すことによって絶対値ｒｊ（ｌ，ｓ）と位相ｐｊ（ｌ，ｓ）を決定する。例えば上流側ｃ（ｌ，ｓ）がノード１に対応する場合、ｒｊ（ｌ，ｓ）＝ｒｊ１であり、ｐｊ（ｌ，ｓ）＝ｐｊ１である。
【0152】
ステップＳ５０５において、ネットワーク抽出部１１４は、固有ベクトルｖｊに基づいて下流側ノードｃ（ｌ，ｔ）の絶対値ｒｊ（ｌ，ｔ）と位相ｐｊ（ｌ，ｔ）を決定する。具体的な処理については上流側ノードｃ（ｌ，ｓ）の場合と同様である。
【0153】
そしてネットワーク抽出部１１４は、固有ベクトルｖｊの要素の絶対値によって表される上流側ノードｃ（ｌ，ｓ）の流量及び下流側ノードｃ（ｌ，ｔ）の流量の大きさを判定する第１判定、及び、固有ベクトルｖｊの要素の位相によって表される上流側ノードｃ（ｌ，ｓ）と下流側ノードｃ（ｌ，ｔ）の間の距離を判定する第２判定を行うことによって、サプライチェーンネットワークを抽出する。ただし、第１判定と第２判定の両方は必須ではなく、何れか一方が省略されてもよい。
【0154】
このようにすれば、固有ベクトルｖｊから求められる流量や位相を用いてエッジＥｌの重要度合いを判定できる。具体的には、固有ベクトルにおいて上流側ノードｃ（ｌ，ｓ）の流量及び下流側ノードｃ（ｌ，ｔ）の流量の両方がある程度大きい場合、当該２つのノードを結ぶエッジＥｌは取引ネットワーク内でも重要なエッジと推定される。また固有ベクトルｖｊから求められる位相は、当該固有ベクトルｖｊによって表されるネットワーク構造における上流側ノードｃ（ｌ，ｓ）と下流側ノードｃ（ｌ，ｔ）の主要な接続関係（距離、段数）を表している。つまり固有ベクトルの位相から特定される接続関係と、エッジＥｌにおける接続関係が近ければエッジＥｌの重要度は高く、遠ければエッジＥｌの重要度は低いと判定できる。以上のように、流量及び位相を用いることによって、エッジＥｌに関する判定を適切に実行することが可能になる。
【0155】
ステップＳ５０６において、ネットワーク抽出部１１４は流量に基づく第１判定を行う。具体的には、ネットワーク抽出部１１４は、上流側ノードｃ（ｌ，ｓ）の絶対値ｒｊ（ｌ，ｓ）が所与の閾値δよりも大きく、且つ、下流側ノードｃ（ｌ，ｔ）の絶対値ｒｊ（ｌ，ｔ）が所与の閾値δよりも大きいかを判定する。
【0156】
ｒｊ（ｌ，ｓ）とｒｊ（ｌ，ｔ）の両方がδより大きい場合（ステップＳ５０６：Ｙｅｓ）、ステップＳ５０７において、ネットワーク抽出部１１４は位相（距離）に基づく第２判定を行う。具体的には、ネットワーク抽出部１１４は、上流側ノードｃ（ｌ，ｓ）の位相ｐｊ（ｌ，ｓ）から下流側ノードｃ（ｌ，ｔ）の位相ｐｊ（ｌ，ｔ）を減算し、その値が（１－ε）より大きく、且つ、（１＋ε）より小さいかを判定する。ここでεは所与の閾値である。
【0157】
（１＋ε）及び（１－ε）に含まれる１とは、隣り合う２つのノード間の距離を表す値である。上述したように、取引ネットワークにおいて、上流側ノードｃ（ｌ，ｓ）と下流側ノードｃ（ｌ，ｔ）はエッジＥｌによって直接接続される２つのノードであり、ノード間の距離は１となる。つまりエッジＥｌが取引ネットワークの中で重要なエッジである場合、固有ベクトルｖｊによって表されるネットワーク構造においても、上流側ノードｃ（ｌ，ｓ）と下流側ノードｃ（ｌ，ｔ）はエッジＥｌに相当するエッジにより直接接続される、即ち固有ベクトルｖｊから求められるノード間距離が１に十分近い値になると推定される。一方で、エッジＥｌが取引ネットワークの中で重要なエッジでない場合、固有ベクトルｖｊによって表されるネットワーク構造においては、上流側ノードｃ（ｌ，ｓ）と下流側ノードｃ（ｌ，ｔ）はそもそも接続されないか、エッジＥｌとは異なるエッジにより接続されることによりノード間距離が１とは異なる値となると推定される。
【0158】
従ってステップＳ５０７において、ネットワーク抽出部１１４は、固有ベクトルｖｊから決定される上流側ノードｃ（ｌ，ｓ）と下流側ノードｃ（ｌ，ｔ）の間の距離と、隣接する２つのノードの間の距離（具体的には１）との差分値を判定する。これにより、位相に基づいてエッジＥｌの重要度を適切に判定することが可能になる。
【0159】
流量の少なくとも一方が閾値δ以下である場合（ステップＳ５０６：Ｎｏ）、または、距離と１との差分絶対値がε以上である場合（ステップＳ５０７：Ｎｏ）、処理対象としているエッジＥｌの重要度が低いと判定される。従って、ステップＳ５０８において、ネットワーク抽出部１１４はＥｌを抽出対象のサプライチェーンネットワークから除外する処理を行う。
【0160】
一方、流量の両方が閾値δより大きく（ステップＳ５０６：Ｙｅｓ）、距離と１との差分絶対値がεより小さい場合（ステップＳ５０７：Ｙｅｓ）、エッジＥｌはサプライチェーンネットワークを構成するエッジとして残される。
【0161】
以上でエッジＥｌに関する処理が終了する。ステップＳ５０９において、ネットワーク抽出部１１４は、取引ネットワークに含まれる全てのエッジＥ１～ＥＬに関する処理が終了したかを判定する。
【0162】
未処理のエッジがある場合（ステップＳ５０９：Ｎｏ）、ステップＳ５１０において、ネットワーク抽出部１１４は変数ｌを更新した後、ステップＳ５０２に戻る。例えばネットワーク抽出部１１４は、エッジＥ１に関する処理を行った後、ｌをインクリメントすることでｌ＝２に更新し、エッジＥ２を対象として上述したステップＳ５０２～Ｓ５０９の処理を実行する。
【0163】
全てのエッジに関する処理が終了した場合（ステップＳ５０９：Ｙｅｓ）、ステップＳ５１１において、ネットワーク抽出部１１４は、エッジＥ１～ＥＬのうち、ステップＳ５０８の処理で除外されずに残ったエッジにより構成されるネットワークをサプライチェーンネットワーク群に追加する。ここで追加されるネットワークは、取引ネットワークの部分ネットワークである。なおエッジＥ１～ＥＬのうち、ステップＳ５０８の処理で除外されずに残ったエッジにより構成されるネットワークは、全てのノードが接続されたグラフになるとは限らず、いくつかのネットワークに分割されていてもよい。この場合、ネットワーク抽出部１１４は、分割されたそれぞれのネットワークをサプライチェーンネットワーク群に追加する処理を行う。
【0164】
ステップＳ５０１～Ｓ５１１の処理によって、固有ベクトルｖｊを対象としたサプライチェーンネットワークの抽出処理が終了する。次にステップＳ５１２において、ネットワーク抽出部１１４は、固有値分解で求められた全ての固有ベクトルｖ１～ｖｍに関する処理が終了したかを判定する。
【0165】
未処理の固有ベクトルがある場合（ステップＳ５１２：Ｎｏ）、ステップＳ５１３において、ネットワーク抽出部１１４は変数ｊを更新した後、ステップＳ５０１に戻る。例えばネットワーク抽出部１１４は、固有ベクトルｖ１に関する処理を行った後、ｊをインクリメントすることでｊ＝２に更新し、固有ベクトルｖ２を対象として上述したステップＳ５０２～Ｓ５１３の処理を実行する。なお処理対象の固有ベクトルが更新される際には、ステップＳ５０８の処理結果も初期化され、エッジＥ１～ＥＬの全てが削除されていない状態から再度ステップＳ５０２の処理が開始される。
【0166】
全ての固有ベクトルに関する処理が終了した場合（ステップＳ５１２：Ｙｅｓ）、ネットワーク抽出部１１４は、サプライチェーンネットワーク群を抽出する第１抽出処理を終了する。つまりサプライチェーンネットワーク群とは、固有ベクトルｖ１～ｖｍのそれぞれについて求められた部分ネットワークの集合である。
【0167】
２．５．２ サプライチェーンネットワークの選択
次にネットワーク抽出部１１４は、サプライチェーンネットワーク群から特定の企業に関するサプライチェーンネットワークを抽出する第２抽出処理を行う。例えばネットワーク抽出部１１４は、図１５に示した第１抽出処理によって求められたサプライチェーンネットワーク群から、所与の企業に対応するノードを含むサプライチェーンネットワークを抽出する。ここで所与の企業は、端末装置２００の操作部２５０を用いて入力されてもよい。例えば端末装置２００のユーザは、自社、競合他社、買収予定企業等、何らかの分析が必要となる関心企業を選択する操作を行う。ネットワーク抽出部１１４は、選択された企業に対応するノードを特定し、サプライチェーンネットワーク群に含まれる各ネットワークのうち、特定されたノードを含むネットワークを抽出することによって、第２抽出処理を実行する。
次にネットワーク抽出部１１４は、サプライチェーンネットワーク群から特定の企業に関するサプライチェーンネットワークを抽出する第２抽出処理を行う。例えばネットワーク抽出部１１４は、図１５に示した第１抽出処理によって求められたサプライチェーンネットワーク群から、所与の企業に対応するノードを含むサプライチェーンネットワークを抽出する。ここで所与の企業は、端末装置２００の操作部２５０を用いて入力されてもよい。例えば端末装置２００のユーザは、自社、競合他社、買収予定企業等、何らかの分析が必要となる関心企業を選択する操作を行う。ネットワーク抽出部１１４は、選択された企業に対応するノードを特定し、サプライチェーンネットワーク群に含まれる各ネットワークのうち、特定されたノードを含むネットワークを抽出することによって、第２抽出処理を実行する。
【0168】
またネットワーク抽出部１１４は、他の条件に基づいてサプライチェーンネットワークの絞り込みを行ってもよい。例えばネットワーク抽出部１１４は、関心企業の特定の製品に関するサプライチェーンネットワークを選択してもよい。この場合、ネットワーク抽出部１１４は、サプライチェーンネットワーク群のうち、エッジに付与されるタグに選択された製品を表す情報が含まれるか否かを判定してもよい。
【0169】
２．６ 優先経路の決定
次に経路選択部１１５の処理を説明する。なお、ここでは上述したように、情報処理システム１０が、第１ネットワーク１２１から第２ネットワーク１２２を抽出するネットワーク抽出部１１４を含む例を考える。この場合、経路選択部１１５は、第２ネットワーク１２２から優先経路を求めてもよい。第２ネットワーク１２２を対象とすることによって、第１ネットワーク１２１の中で重要度の高い部分を対象として優先経路を選択できる。第２ネットワーク１２２がサプライチェーンネットワークである場合、関心エンティティの本質的な取引関係において重要度の高い取引経路を求めることが可能である。
次に経路選択部１１５の処理を説明する。なお、ここでは上述したように、情報処理システム１０が、第１ネットワーク１２１から第２ネットワーク１２２を抽出するネットワーク抽出部１１４を含む例を考える。この場合、経路選択部１１５は、第２ネットワーク１２２から優先経路を求めてもよい。第２ネットワーク１２２を対象とすることによって、第１ネットワーク１２１の中で重要度の高い部分を対象として優先経路を選択できる。第２ネットワーク１２２がサプライチェーンネットワークである場合、関心エンティティの本質的な取引関係において重要度の高い取引経路を求めることが可能である。
【0170】
２．６．１ 処理の流れ
本実施形態にかかるエンティティネットワークのノードには、複数のタグ値のうちの１以上を含むタグが付加データとして付与されていてもよい。そして経路選択部１１５は、複数の経路のそれぞれの経路の重みを表す経路重みと、経路に沿ってノードを遷移する際に、タグ値がどのように遷移するかを表すタグ遷移パターンの重みであるタグ遷移パターン重みを、特徴量として求め、経路重み及びタグ遷移パターン重みに基づいて、優先経路を選択してもよい。このようにすれば、ノードの接続関係を反映した経路重みと、タグ値の遷移を反映したタグ遷移パターン重みの両方を考慮して優先経路を選択できる。
本実施形態にかかるエンティティネットワークのノードには、複数のタグ値のうちの１以上を含むタグが付加データとして付与されていてもよい。そして経路選択部１１５は、複数の経路のそれぞれの経路の重みを表す経路重みと、経路に沿ってノードを遷移する際に、タグ値がどのように遷移するかを表すタグ遷移パターンの重みであるタグ遷移パターン重みを、特徴量として求め、経路重み及びタグ遷移パターン重みに基づいて、優先経路を選択してもよい。このようにすれば、ノードの接続関係を反映した経路重みと、タグ値の遷移を反映したタグ遷移パターン重みの両方を考慮して優先経路を選択できる。
【0171】
本実施形態にかかるタグは、産業分類及び国の少なくとも一方を表す情報であってもよい。例えばタグ値が産業分類を表す場合、タグ遷移パターンとは、企業を結ぶ経路上で産業分類がどのように変化していくかを表す情報となる。この場合、タグ遷移パターン重みを用いることによって、どのような産業分類に属する企業同士が関係を有しているかという観点から重要な経路（主要な取引経路）を特定すること等が可能になる。
【0172】
またタグ値が国を表す場合、タグ遷移パターン重みを用いることによって、どの国の企業同士が関係を有しているかを判定できる。結果として、例えば国家間の関係を考慮して優先経路を選択することが可能になる。例えば、ある商品のサプライチェーンネットワークにおいて特定国に属する企業を含む経路が優先経路として選択された場合、当該特定国への依存度合いが高い可能性があると判定することが可能である。
【0173】
図１６は、図４のステップＳ１０６における優先経路の選択処理を説明するフローチャートである。まずステップＳ６０１において、経路選択部１１５は、第２ネットワーク１２２に含まれる複数の経路のそれぞれについて、当該経路の重みを表す特徴量である経路重みを求める。
【0174】
ステップＳ６０２において、経路選択部１１５は、複数の経路のそれぞれについて、当該経路に沿って、ノードに付与される付加データであるタグ値がどのように変化するかを表すタグ遷移パターンを求める。そして、処理対象としている経路に対応するタグ遷移パターンの重みを表すタグ遷移パターン重みとして、当該経路の経路重みを設定する。
【0175】
ステップＳ６０３において、経路選択部１１５は、１つのタグ遷移パターンを選択し、当該タグ遷移パターンが、他の経路のタグ遷移パターンと重複しているかを判定する。タグ遷移パターンが他の経路と重複している場合（ステップＳ６０３：Ｙｅｓ）、ステップＳ６０４において、経路選択部１１５は、それぞれの経路から求められたタグ遷移パターン重みの和を求めることによって、タグ遷移パターン重みを更新する。タグ遷移パターンが重複しない場合（ステップＳ６０３：Ｎｏ）、ステップＳ６０４の処理が省略される。すなわち、他の経路と重複しないタグ遷移パターンについては、ステップＳ６０２で設定された重みがそのままタグ遷移パターン重みとして用いられる。
【0176】
ステップＳ６０５において、経路選択部１１５は、全てのタグ遷移パターンについて処理が行われたかを判定する。未処理のタグ遷移パターンが残っている場合（ステップＳ６０５：Ｎｏ）、経路選択部１１５はステップＳ６０３に戻って処理を継続する。
【0177】
全てのタグ遷移パターンについて処理が行われた場合（ステップＳ６０５：Ｙｅｓ）、ステップＳ６０６において、経路選択部１１５は、経路重み及びタグ遷移パターン重みに基づいて優先経路を選択する。以下、各ステップの処理について、具体例を用いて詳細に説明する。
【0178】
２．６．２ 経路重み
まず図１６のステップＳ６０１に示す経路重みの算出処理について説明する。経路選択部１１５は、エンティティネットワークに含まれる複数の経路のそれぞれの経路について、経路上のノードにおける取引関係または支配関係に基づいて、経路重みを求めてもよい。このようにすれば、エンティティネットワークの具体的な構成に基づいて、経路重みを算出することが可能になる。
まず図１６のステップＳ６０１に示す経路重みの算出処理について説明する。経路選択部１１５は、エンティティネットワークに含まれる複数の経路のそれぞれの経路について、経路上のノードにおける取引関係または支配関係に基づいて、経路重みを求めてもよい。このようにすれば、エンティティネットワークの具体的な構成に基づいて、経路重みを算出することが可能になる。
【0179】
図１７は、優先経路の選択対象となる第２ネットワーク１２２であるサプライチェーンネットワークの例である。ここではノードＡ～ノードＫの１１個のノードを含むシンプルな構成のサプライチェーンネットワークについて説明する。図１７では、各ノードに付与されたタグを｛｝で囲んで図示している。ａ～ｉは、タグに含まれるタグ値（属性値）の例であり、ここでは１つのアルファベットが１つの産業分類を表すものとする。例えばノードＡには産業分類としてａが対応付けられている。また１つの企業が複数の事業を行うこともあるため、１つのノードに複数の産業分類が対応付けられてもよい。例えばノードＢには、産業分類としてｂ及びｃが対応付けられる。ノードＣ～ノードＫについても同様であり、それぞれ１または複数の産業分類を含むタグが付与される。
【0180】
図１７に示すサプライチェーンネットワークには、矢印の方向を逆順にたどった場合に、Ａ→Ｂ→Ｄ→Ｉという経路がある。以下、複数のノードを接続した経路を、単純にノードを表すアルファベットの羅列で表記する。例えば経路ＡＢＤＩとは、ノードＡ、Ｂ、Ｄ、Ｉをこの順にたどる経路を表す。図１７のサプライチェーンネットワークでは、ノードＢからノードＩへと向かうエッジが存在するため、逆順にたどった場合にＩＢという経路が存在する。従って当該サプライチェーンネットワークは、ＡＢＤＩＢＤＩＢ…という無限ループを含む。
【0181】
このように第２ネットワーク１２２にループが含まれる場合、経路選択部１１５による優先経路の選択処理の前に、当該ループが解消されてもよい。例えば情報処理システム１０は、第２ネットワーク１２２に含まれるループを解消することによって、第２ネットワーク１２２を更新するネットワーク更新部（図２には不図示）を含んでもよい。ネットワーク更新部は、例えばサーバシステム１００の処理部１１０に含まれる。具体的には、ネットワーク更新部は、ループする直前のＡＢＤＩという経路までを考慮し、ループを構成するノードＩとノードＢの間のエッジを削除する。このようにすれば、優先経路の選択における計算負荷を抑制できる。ものの流れに着目する場合、サプライチェーンネットワークに現れるループ部分は本質的な部分として考慮しなくてよいとの知見があるため（例えばKichikawa, Y., Iyetomi, H., Iino, T. et al. Community structure based on circular flow in a large-scale transaction network. Appl Netw Sci 4, 92 (2019). https://doi.org/10.1007/s41109-019-0202-8）、ループを解消しても適切な処理を実行することが可能である。
【0182】
図１８は、図１７のサプライチェーンネットワークにおけるループを解消した上で、各エッジでの重みを追記した図である。例えば図１８のサプライチェーンネットワークではノードＡが下流端であり、ノードＩ，Ｊ，Ｋがそれぞれ上流端である。
【0183】
ここでノードＡからノードＩに遷移する経路は、ＡＢＤＩの１通りである。またノードＡからノードＪに遷移する経路は、ＡＢＤＪ，ＡＢＥＪ，ＡＢＦＪ，ＡＢＧＪ，ＡＣＧＪの５通りである。ノードＡからノードＫに遷移する経路は、ＡＢＦＫ，ＡＢＧＫ，ＡＣＧＫ，ＡＣＨＫの４通りである。図１８に示すサプライチェーンネットワークにおける経路は以上の１０通りとなる。
【0184】
経路選択部１１５は、これらの複数の経路のそれぞれについて、経路重みを求める。図１９は、サプライチェーンネットワークの構造に基づく重み、即ち流量に基づいて経路の重みを求めた場合の例を表す図である。例えばノードＡにおける流量を１とした場合、ノードＡにはノードＢとノードＣの２つが接続される。流量が等分される場合、ノードＢの流量はノードＡの流量である１の半分である０．５となる。同様にノードＣの流量も０．５となる。
【0185】
またノードＢにはノードＤ～ノードＧの４つが接続される。よってノードＢの流量である０．５がこれら４つのノードに分配される。従って、各ノードの流量は０．５×（１／４）＝０．１２５となる。
【0186】
またノードＤにはノードＩとノードＪの２つが接続される。よってノードＤの流量である０．１２５がこれら２つのノードに分配される。従って、経路ＡＢＤＩというノード遷移に沿った末端ノードＩでの重み（流量）は０．１２５×（１／２）＝０．０６２５となる。経路選択部１１５は、経路の終端ノードでの重みを、当該経路の重みとして設定する。同様に、経路ＡＢＤＪの末端ノードＪの重みは０．０６２５であるため、経路ＡＢＤＪの重みも０．０６２５となる。
【0187】
他の経路についても同様である。例えばノードＥにはノードＪのみが接続されるため、経路ＡＢＥＪの重みは、ノードＥでの流量と同じ０．１２５となる。
【0188】
ノードＦにはノードＪとノードＫの２つが接続される。従って、経路ＡＢＦＪの重み及び経路ＡＢＦＫの重みは、ノードＦの流量の１／２であるため、それぞれ０．０６２５となる。
【0189】
ノードＧにはノードＪとノードＫの２つが接続される。従って、経路ＡＢＧＪ及び経路ＡＢＧＫの重みは、ノードＢを経由した場合のノードＧの流量の１／２であるため、それぞれ０．０６２５となる。また経路ＡＣＧＪ及び経路ＡＣＧＫの重みは、ノードＣを経由した場合のノードＧの流量の１／２であるため、それぞれ０．１２５となる。
【0190】
ノードＨにはノードＫのみが接続される。従って、経路ＡＣＨＫの重みはノードＨの流量と同じであり、０．２５となる。
【0191】
なお、以上ではノードに接続されるエッジの数に応じて流量が等分される例を説明したがこれには限定されない。例えば、具体的な取引量等に応じて、分配比率がエッジごとに異なってもよい。この場合も、対応するエッジの重みに基づいて経路重みが算出可能であることは当業者であれば容易に理解できるであろう。また、エンティティネットワークが株式等による支配関係を表すネットワークである場合、持ち株比率に応じて各エッジの重みが決定されてもよい。
【0192】
２．６．３ タグ遷移パターン重み
図１６のステップＳ６０２－Ｓ６０５に示すタグ遷移パターン重みの算出処理について説明する。経路選択部１１５は、エンティティネットワークに含まれる複数の経路のそれぞれの経路について、経路上のノードのタグ値に基づいて、経路に対応するタグ遷移パターンを求め、求めたタグ遷移パターンのタグ遷移パターン重みとして経路重みを設定してもよい（ステップＳ６０２）。そして経路選択部１１５は、複数の経路のうちの２以上の経路について、タグ遷移パターンが重複した場合、２以上の経路のそれぞれについて求められたタグ遷移パターン重みの和を求めることによってタグ遷移パターン重みを更新する（ステップＳ６０３－Ｓ６０５）。例えば上述したように産業分類を表すタグの遷移を考えた場合、経路上に現れる企業が異なっても、産業分類の遷移としては同じ遷移をするパターンが存在する場合がある。例えば図１８のノードＢとノードＣは、同じ産業分類を表すタグｂが付与されている。従って産業分類を対象とした処理を行う場合、ノードＢとノードＣを区別する必要がない場面も考えられる。本実施形態の手法では、このように経路が異なるが産業分類の遷移（広義にはタグ遷移パターン）が重複するケースを考慮した適切な重み設定が可能になる。以下、具体的に説明する。
図１６のステップＳ６０２－Ｓ６０５に示すタグ遷移パターン重みの算出処理について説明する。経路選択部１１５は、エンティティネットワークに含まれる複数の経路のそれぞれの経路について、経路上のノードのタグ値に基づいて、経路に対応するタグ遷移パターンを求め、求めたタグ遷移パターンのタグ遷移パターン重みとして経路重みを設定してもよい（ステップＳ６０２）。そして経路選択部１１５は、複数の経路のうちの２以上の経路について、タグ遷移パターンが重複した場合、２以上の経路のそれぞれについて求められたタグ遷移パターン重みの和を求めることによってタグ遷移パターン重みを更新する（ステップＳ６０３－Ｓ６０５）。例えば上述したように産業分類を表すタグの遷移を考えた場合、経路上に現れる企業が異なっても、産業分類の遷移としては同じ遷移をするパターンが存在する場合がある。例えば図１８のノードＢとノードＣは、同じ産業分類を表すタグｂが付与されている。従って産業分類を対象とした処理を行う場合、ノードＢとノードＣを区別する必要がない場面も考えられる。本実施形態の手法では、このように経路が異なるが産業分類の遷移（広義にはタグ遷移パターン）が重複するケースを考慮した適切な重み設定が可能になる。以下、具体的に説明する。
【0193】
図１８のサプライチェーンネットワークにおいて、経路ＡＢＤＩを考えた場合、ノードＡには産業分類を表すタグ値であるａが対応づけられている。ノードＢには、タグ値としてｂ及びｃが対応づけられている。ノードＤには、タグ値としてｄ及びｅが対応づけられている。ノードＩには、タグ値としてｈが対応づけられている。
【0194】
つまり経路ＡＢＤＩに沿ってタグ値がどのように変化したかを表すタグ遷移パターンとして、ａｂｄｈ，ａｂｅｈ，ａｃｄｈ，ａｃｅｈの４通りが考えられる。なおａｂｄｈとは、４つのノードを遷移した場合に、各ノードに付与されたタグ値としてａ、ｂ、ｄ、ｈがこの順に現れるタグ遷移パターンを表す。これ以外の例についても同様である。従って経路選択部１１５は、４つのタグ遷移パターンａｂｄｈ，ａｂｅｈ，ａｃｄｈ，ａｃｅｈのそれぞれのタグ遷移パターン重みとして、経路ＡＢＤＩの経路重み０．０６２５を設定する。
【0195】
他の経路についても同様であり、各経路でのタグ遷移パターンの種類数は、経路ＡＢＤＪが４通り、経路ＡＢＥＪが４通り、経路ＡＢＦＪが２通り、経路ＡＢＦＫが２通り、経路ＡＢＧＪが２通り、経路ＡＢＧＫが２通り、経路ＡＣＧＪが２通り、経路ＡＣＧＫが２通り、経路ＡＣＨＫが２通りである。経路選択部１１５は、１０通りの経路から求められる上記２６通りのタグ遷移パターンに対して、それぞれ対応する経路重みをタグ遷移パターン重みとして設定する。
【0196】
図２０Ａは、以上の処理によって、各タグ遷移パターンに割り当てられたタグ遷移パターン重みの例を示す図である。上述したように、経路ＡＢＤＩに対応するタグ遷移パターンは、ａｂｄｈ，ａｂｅｈ，ａｃｄｈ，ａｃｅｈの４通りであり、このそれぞれに経路ＡＢＤＩの経路重みと同じ０．０６２５が設定される（図２０Ａの＃１－＃４）。経路ＡＢＤＪに対応するタグ遷移パターンは、ａｂｄｉ，ａｂｅｉ，ａｃｄｉ，ａｃｅｉの４通りであり、このそれぞれに経路ＡＢＤＪの経路重みと同じ０．０６２５が設定される（図２０Ａの＃５－＃８）。他の経路についても同様であり、結果は図２０Ａに示すとおりである。以上が図１６のステップＳ６０２の処理に対応する。
【0197】
次に、経路選択部１１５は、ステップＳ６０３－Ｓ６０５に示したように、複数の経路でタグ遷移パターンが重複する場合、当該重複するタグ遷移パターンについて、重みの和を求めることによってタグ遷移パターン重みを更新する。
【0198】
図２０Ｂは、図２０Ａを用いて上述した２６通りのタグ遷移パターンとそのタグ遷移パターン重みの表を、タグ遷移パターンに基づいてソートした例である。なおソートに伴って＃１～＃２６の各番号は新たに割り振られている。
【0199】
例えば＃１に示したタグ遷移パターンａｂｃｉは、経路ＡＢＥＪのみに現れ、他の経路では現れない（ステップＳ６０３：Ｎｏ）。従って経路選択部１１５は、タグ遷移パターンａｂｃｉのタグ遷移パターン重みとして、経路ＡＢＥＪの経路重みから求められた０．１２５をそのまま設定する。
【0200】
また＃２に示したタグ遷移パターンａｂｄｈは、経路ＡＢＤＩのみに現れ、他の経路では現れない（ステップＳ６０３：Ｎｏ）。従って経路選択部１１５は、タグ遷移パターンａｂｄｈのタグ遷移パターン重みとして、経路ＡＢＤＩの経路重みから求められた０．０６２５をそのまま設定する。
【0201】
これに対して、＃３及び＃４に示すように、タグ遷移パターンａｂｄｉは、経路ＡＢＤＪと、ＡＢＥＪの２つに重複して現れる。経路ＡＢＤＪに対応するタグ遷移パターンａｂｄｉにはタグ遷移パターン重みとして０．０６２５が設定され、経路ＡＢＥＪに対応するタグ遷移パターンａｂｄｉにはタグ遷移パターン重みとして０．１２５が設定されている。この場合、経路選択部１１５は、２つのタグ遷移パターン重みの和を求めることによって、タグ遷移パターン重みを更新する（ステップＳ６０４）。この例では、更新処理が行われることによって、タグ遷移パターンａｂｄｉのタグ遷移パターン重みが０．０６２５＋０．１２５＝０．１８７５に更新される。
【0202】
経路選択部１１５は、他のタグ遷移パターンについても同様に、重複するタグ遷移パターンについて、図２０Ａで求められたタグ遷移パターン重みの和を求めることによってタグ遷移パターン重みを更新する処理を行う。
【0203】
図２１は、更新後のタグ遷移パターン重みの例を示す図である。図２１では、タグ遷移パターン、タグ遷移パターン重み、及びタグ遷移パターンに対応する１つまたは複数の経路の関係が示されている。図２１に示すように、重複するタグ遷移パターンの重みが１つに統一されることによって、互いに重複しない１５通りのタグ遷移パターンについて、それぞれタグ遷移パターン重みが求められる。
【0204】
２．６．４ 優先経路の選択
図１６のステップＳ６０６に示す優先経路の選択処理について説明する。経路選択部１１５は、複数の経路のうち、経路に沿ったタグ遷移パターン重みが最大となる１つまたは複数の候補経路を選択し、候補経路のうち、経路重みが相対的に大きいと判定された経路を、優先経路として選択してもよい。本実施形態の手法によれば、タグ遷移パターン重みと経路重みの両方を考慮するため、優先経路を高い精度で選択することが可能になる。
図１６のステップＳ６０６に示す優先経路の選択処理について説明する。経路選択部１１５は、複数の経路のうち、経路に沿ったタグ遷移パターン重みが最大となる１つまたは複数の候補経路を選択し、候補経路のうち、経路重みが相対的に大きいと判定された経路を、優先経路として選択してもよい。本実施形態の手法によれば、タグ遷移パターン重みと経路重みの両方を考慮するため、優先経路を高い精度で選択することが可能になる。
【0205】
図２２は、図２１に示した１５通りのデータを、タグ遷移パターン重みの大きさに基づいて降順にソートした図である。経路選択部１１５は、タグ遷移パターン重みが最大となるタグ遷移パターンを選択する。図２２の例では、ａｂｆｉのタグ遷移パターン重みが０．３７５で最大となる。そしてタグ遷移パターンａｂｆｉには、ＡＢＧＪ、ＡＢＧＫ、ＡＣＧＪ、ＡＣＧＫの４通りの経路が対応づけられている。そこで経路選択部１１５は、この４つの経路を優先経路の候補経路として選択する。
【0206】
図２３Ａは、候補経路として選択された４つの経路の情報を示す図である。図２３では、経路（ノード遷移）、タグ遷移パターン、タグ遷移パターン重み、経路重みの情報を図示している。なお、図２０Ａを用いて上述したように１つの経路に複数のタグ遷移パターンが対応する場合もあるが、ここではタグ遷移パターンａｂｆｉに基づいて候補経路が選択されているため、タグ遷移パターン及びタグ遷移パターン重みとして、タグ遷移パターンａｂｆｉの情報のみが対応づけられる。
【0207】
図２３Ｂは、図２３Ａに示した４通りのデータを、経路重みの大きさに基づいて降順にソートした図である。ここでは、経路ＡＣＧＪ及びＡＣＧＫの経路重みが０．１２５であり、経路ＡＢＧＪ及びＡＢＧＫの経路重みが０．０６２５である。従って経路選択部１１５は、経路重みが相対的に大きい経路ＡＣＧＪ及びＡＣＧＫを、優先経路として選択する。図２４は、この場合の優先経路をネットワーク上で示す図である。
【0208】
なおここでの優先経路とは、ノード遷移の情報（狭義の経路）と、タグ遷移の情報（タグ遷移パターン）の両方を含む情報であってもよい。例えば、図２０Ａの＃２１及び＃２２に示すように、経路ＡＣＧＪは、タグ遷移パターンａｂｆｉとａｄｆｉに対応する。そのうち、重要度が高いのはタグ遷移パターン重みの値が大きいａｂｆｉである。つまり、経路ＡＣＧＪにおいて、ノードＣはタグ値ｂに対応する産業分類と、タグ値ｄに対応する産業分類の両方に属するが、経路ＡＣＧＪの優先度が高いのはノードＣがタグ値ｂに対応する産業分類の企業として機能する場合である。逆に言えば、ノードＣがタグ値ｄに対応する産業分類の企業として機能する場合、ノードＡ，Ｃ，Ｇ，Ｊがこの順に接続される取引関係があったとしても、当該取引関係の重要度は相対的に低いと考えられる。従って本実施形態の情報処理システム１０は、優先経路を端末装置２００に出力する際に、ノード遷移の情報（狭義の経路、例えば図２４）に加えて、タグ遷移パターンを出力してもよい。
【0209】
また以上では、まずタグ遷移パターン重みで候補経路を選択し、選択された候補経路の中で経路重みを比較する処理を説明した。ただし本実施形態における処理はこれに限定されず、タグ遷移パターン重みと経路重みが他の手法で併用されてもよい。例えば、経路選択部１１５は、タグ遷移パターン重みが所定閾値以上（あるいは全体の上位所定割合以上）である経路を候補経路として選択してもよい。この場合、候補経路として選択される経路が増えるため、タグ遷移パターン重みと経路重みをバランスよく考慮した処理を行うことが可能になる。あるいは経路選択部１１５は、タグ遷移パターン重みと経路重みを引数とする所与の関数を用いて特徴量を求め、当該特徴量の値が最大となる経路を優先経路として選択してもよい。ここでの関数は、例えば重み付け平均を求める関数であるが、他の関数が用いられてもよい。その他、タグ遷移パターン重みと経路重みを用いる処理の具体例については種々の変形実施が可能である。
【0210】
２．６．５ ネットワークの他の例
図２５は、サプライチェーンネットワークの他の例を示す図である。ノードＫに付与されるタグがｊに変更された点を除いて、図２５に示すネットワークは、図１８を用いて上述したサプライチェーンネットワークと同様である。
図２５は、サプライチェーンネットワークの他の例を示す図である。ノードＫに付与されるタグがｊに変更された点を除いて、図２５に示すネットワークは、図１８を用いて上述したサプライチェーンネットワークと同様である。
【0211】
図２６Ａ－図２６Ｃは、図２５に示すネットワークを対象として、図１６を用いて上述した流れに従って処理を行った結果を示す図である。図２６Ａは、ステップＳ６０１－Ｓ６０５の処理が完了した場合に取得されるタグ遷移パターン重みを、当該タグ遷移パターン重みの大きさに基づいて降順にソートした結果を示す図であり、図２２と同様の図である。この例では、タグ遷移パターンａｂｇｊ及びａｄｇｊの重みが０．２５で最大となる。
【0212】
【0213】
図２５のネットワークを対象とした処理では、タグ遷移パターンａｂｇｊ及びａｄｇｊに対応する候補経路としていずれも経路ＡＣＨＫが選択され（図２６Ｂ）、その両方の経路重みが等しくなるため、経路ＡＣＨＫが優先経路として選択される（図２６Ｃ）。この例からわかるように、本実施形態の手法では、１つの経路の中で複数のタグ遷移パターンが優先経路として設定されてもよい。
【0214】
例えば上述したように、本実施形態における優先経路は、ノード遷移の情報とタグ遷移パターンの両方を含んでもよい。図２５－図２６Ｃの例であれば、ノード遷移（狭義の経路）としては経路ＡＣＨＫの１つのみが優先経路であるが、当該優先経路には、タグ遷移パターンとしてａｂｇｊ及びａｄｇｊの２つが対応づけられる。タグ遷移パターンの情報を端末装置２００に出力することによって、例えばノードＣに対応する企業は、タグ値ｂに対応する産業分類の企業として機能する場合と、タグ値ｄに対応する産業分類の企業として機能する場合のいずれにおいても重要度の高い企業であることをユーザに認識させることが可能になる。
【0215】
２．６．６ サブネットワーク
以上では、関心エンティティに対応するノードＡを一端とするサプライチェーンネットワークを処理対象とする例を説明した（図１８）。以上の例では、当該サプライチェーンネットワークの他端側は限定されておらず、例えば上流端のノードであるノードＩ，Ｊ，Ｋの全てが処理対象に含まれる。しかしネットワーク分析においては、２つのエンティティ間の関係を分析したいという要望があると考えられる。例えば自社と、特定企業（敵対企業、取引リスクの高い企業等）の間の取引関係を分析するために、自社と当該特定企業間の優先経路を求めることは有用である。従って経路選択部１１５は、２つのエンティティの選択入力を受け付け、当該２つのエンティティを結ぶ優先経路を求める処理を行ってもよい。
以上では、関心エンティティに対応するノードＡを一端とするサプライチェーンネットワークを処理対象とする例を説明した（図１８）。以上の例では、当該サプライチェーンネットワークの他端側は限定されておらず、例えば上流端のノードであるノードＩ，Ｊ，Ｋの全てが処理対象に含まれる。しかしネットワーク分析においては、２つのエンティティ間の関係を分析したいという要望があると考えられる。例えば自社と、特定企業（敵対企業、取引リスクの高い企業等）の間の取引関係を分析するために、自社と当該特定企業間の優先経路を求めることは有用である。従って経路選択部１１５は、２つのエンティティの選択入力を受け付け、当該２つのエンティティを結ぶ優先経路を求める処理を行ってもよい。
【0216】
図２７は、図１８に示したサプライチェーンネットワークのサブネットワークの例である。ここではノードＡとノードＪが選択された例を考慮している。従って図２７のサブネットワークは、図１８に示したサプライチェーンネットワークから、ノードＡ及びノードＪに直接または間接的に接続されるエッジ及びノードを抽出することによって構成される。なお、ネットワークの一部をサブネットワークとして抽出する処理は公知であるため、詳細な説明については省略する。
【0217】
この場合、サブネットワークはサプライチェーンネットワークの一部であるため、経路選択部１１５は、サプライチェーンネットワーク全体を対象として実行した処理結果を流用することが可能である。具体的には経路選択部１１５は、図１８に示すサプライチェーンネットワークに対して図１６のステップＳ６０１－Ｓ６０５の処理を行うことによって取得されるデータ（例えば図２２に示す表）のうち、必要な一部を抽出し、図２７のサブネットワークに対する処理に利用する。
【0218】
図２８Ａは、タグ遷移パターンを、当該タグ遷移パターン重みの大きさに基づいて降順にソートした結果を示す図であり、図２２に示したデータのうち、図２７に示すサブネットワークに関連する項目のみを抽出した図である。図２７の例では、サブネットワークの一端がノードＪであるため、経路選択部１１５は、ノード遷移（狭義の経路）の４番目の要素がＪである項目のみを抽出する処理を実行する。この場合、図２８Ａに示すように、タグ遷移パターンａｂｆｉの重みが０．３７５で最大となる。
【0219】
図２８Ｂは、タグ遷移パターン重みに基づいて選択された候補経路を示す図である。図２８Ｃは、候補経路から優先経路を選択する処理を説明する図である。図２８Ｂに示すように、タグ遷移パターンａｂｆｉに対応する候補経路としてＡＢＧＪ及びＡＣＧＪが選択される。そして図２８Ｃに示すように、経路ＡＢＧＪ及びＡＣＧＪのうち、経路重みが相対的に大きい経路ＡＣＧＪが優先経路として選択される。
【0220】
以上のように、本実施形態の手法では、サブネットワークを対象とする場合でも優先経路を適切に選択できる。従って、例えば指定された２つのエンティティを結ぶ優先経路を選択することが可能になる。その際、上述したように、ネットワーク全体を対象として処理を行っておけば、処理結果をサブネットワークの処理に流用できる。従って、抽出するサブネットワークが変化する場合にも、優先経路の選択処理を高速に実行することが可能になる。例えば、以上ではノードＡとノードＪの間の優先経路を求める例を示したが、処理対象となるノードが他のノードに変化した場合であっても、優先経路の選択処理を高速に実行することが可能になる。
【0221】
２．６．７ タグの他の例
以上では、タグ値が産業分類を表す例（産業分類ｂ～ｊ）について説明した。ただし本実施形態におけるタグは１種類の属性を表す情報に限定されず、複数の属性を組み合わせた情報であってもよい。この場合、第１ネットワーク１２１及び第２ネットワーク１２２の各ノードには、第１属性の属性値と第２属性の属性値を組み合わせた情報がタグ値として付与される。
以上では、タグ値が産業分類を表す例（産業分類ｂ～ｊ）について説明した。ただし本実施形態におけるタグは１種類の属性を表す情報に限定されず、複数の属性を組み合わせた情報であってもよい。この場合、第１ネットワーク１２１及び第２ネットワーク１２２の各ノードには、第１属性の属性値と第２属性の属性値を組み合わせた情報がタグ値として付与される。
【0222】
ここでのタグは、例えば産業分類と国の組み合わせを特定する情報であってもよい。例えばそれぞれのノードに対して、国を表すタグ値としてＮ１～Ｎｘ（ｘは２以上の整数）が付与されてもよい。例えばノードＡに対応するエンティティが、Ｎ１という国に属する産業分類ａの企業である場合、ノードＡにはＮ１とａの組み合わせを表す（ａ：Ｎ１）がタグ値として付与される。またノードＢに対応するエンティティが、Ｎ１という国に属する産業分類ｂの企業であり、且つ、Ｎ１という国に属する産業分類ｃの企業でもある場合、ノードＢには（ｂ：Ｎ１）及び（ｃ：Ｎ１）というタグ値が付与される。他のノードについても同様に、産業分類と国の組み合わせによって１つのタグ値が表現される。
【0223】
このように、タグ値が複数の属性値の組み合わせである場合であっても、経路選択部１１５は、上述した手法と同様に経路重みを求めることが可能である。また、タグ遷移パターンが産業分類と国の組み合わせによって表現されるタグ値の集合になる点を除いて、タグ遷移パターンを求める処理、及び、タグ遷移パターン重みを求める処理に変更はない。従って経路選択部１１５は、図１６－図２８Ｃを用いて上述した流れと同様の処理によって、優先経路を決定できる。
【0224】
３．付加データの変形例
以上ではノードに付与される付加データがタグであり、特徴量として経路重み及びタグ遷移パターン重みが求められる例を説明した。ただし、付加データ、及び当該付加データから求められる特徴量はこれには限定されない。
以上ではノードに付与される付加データがタグであり、特徴量として経路重み及びタグ遷移パターン重みが求められる例を説明した。ただし、付加データ、及び当該付加データから求められる特徴量はこれには限定されない。
【0225】
例えばノードには、ノードの特性を表すテキストに対応する埋め込みベクトルが付加データとして付与されてもよい。そして経路選択部１１５は、埋め込みベクトルに基づいて特徴量を求めることによって、優先経路を選択してもよい。このようにすれば、テキストという言語情報を用いて、ノード間の関係を適切に評価することが可能になる。
３．１ 処理の流れ
図２９は、図４のステップＳ１０６に示した経路選択処理の一例であって、埋め込みベクトルを用いた場合の処理を説明するフローチャートである。まずステップＳ７０１において、経路選択部１１５は、各ノードに対応づけられた埋め込みベクトルを取得する。
３．１ 処理の流れ
図２９は、図４のステップＳ１０６に示した経路選択処理の一例であって、埋め込みベクトルを用いた場合の処理を説明するフローチャートである。まずステップＳ７０１において、経路選択部１１５は、各ノードに対応づけられた埋め込みベクトルを取得する。
【0226】
図３０は、処理対象となるネットワーク（例えばサプライチェーンネットワーク）の例である。ここではノード１～ノード６の６つのノードを含むシンプルなネットワークを考える。
【0227】
図３１は、各ノードに対応する企業、テキスト（企業プロファイル）、及び埋め込みベクトルの関係を示す図である。例えばノード１は、「Ｘニューエナジー」という名称の企業であり、企業プロファイルとして、「高純度ポリシリコンなど太陽光発電業界向け基礎材料の製造・販売・研究開発。」というテキストが対応づけられている。企業プロファイルは、企業の特性を表したテキストである。またノード１には、企業プロファイルをベクトル化した埋め込みベクトルＶ１が対応づけられている。なお埋め込みとは、自然言語処理の分野において、単語や語句をベクトル空間上に位置づけることによって数学的に扱える情報に変換する処理を表す。本実施形態の埋め込みベクトルとは、対象となるテキストを数学的な情報に変換することによって取得されるベクトルである。なお、テキストを数学的な情報に変換する具体的な手法は種々知られており、本実施形態ではそれらを広く適用可能であるため、詳細な説明は省略する。
【0228】
図３１に示す情報は、例えばネットワーク取得部１１１がエンティティネットワークを取得する際に取得される。情報処理システム１０は、例えば企業のホームページや、有価証券報告書等の公開情報を用いて企業プロファイルを取得してもよい。埋め込みベクトルは、上記の通り、企業プロファイルが取得されれば公知の手法により決定が可能である。ノード２－６に対応する情報についても同様である。図２９のステップＳ７０１において、例えば経路選択部１１５は、記憶部１２０に記憶された図３１のテーブルデータから、埋め込みベクトルＶ１－Ｖ６を取得する処理を行う。
【0229】
ステップＳ７０２において、エンティティネットワークに含まれる第１ノードと、第１ノードとは異なるノードを介して第１ノードに接続される第２ノードが選択された場合に、経路選択部１１５は、第１ノードに付与された埋め込みベクトルである第１埋め込みベクトルと、第２ノードに付与された埋め込みベクトルである第２埋め込みベクトルの差分を表す第１差分ベクトルを求める。後述するように、第１差分ベクトルは特徴量の算出に用いられる。
【0230】
第１ノード及び第２ノードは、具体的には優先経路を求める対象となるノードである。換言すれば、第１ノード及び第２ノードが選択された場合、経路選択部１１５はこの２つを端点とする優先経路を選択する処理を行う。なおここでの選択は端末装置２００のユーザによって行われてもよいし、経路選択部１１５が自動で選択してもよい。例えば図３０に示すネットワークにおいて、第１ノードとは上流端のノードであるノード１であり、第２ノードとは下流端のノードであるノード６であってもよい。本実施形態の手法によれば、優先経路を求めたい両端のノードの関係を第１差分ベクトルを用いて表現することが可能になる。第１差分ベクトルは、ノード１とノード６の間の概略的な関係（マクロな関係）を表す情報と考えてもよい。
【0231】
ステップＳ７０３において、経路選択部１１５は、第１ノードを一方側の端点とし、第２ノードを他方側の端点とするサブネットワークに含まれる複数のエッジのそれぞれのエッジについて、エッジの一端側のノードに付与された埋め込みベクトルと、エッジの他端側のノードの付与された埋め込みベクトルの差分を表す第２差分ベクトルを求める。
【0232】
ここでノードＸとノードＹを結ぶエッジをＥＸＹと表記する。図３０の例であれば、第１ノードと第２ノードを結ぶサブネットワークに含まれる複数のエッジとは、Ｅ１２，Ｅ１５，Ｅ２３，Ｅ２４，Ｅ２５，Ｅ３６，Ｅ４６，Ｅ５６の８つである。経路選択部１１５は、この８つのエッジのそれぞれについて、第２差分ベクトルを求める。これにより、第１ノードと第２ノードの間に存在する隣接ノード間の関係を第２差分ベクトルを用いて表現することが可能になる。第２差分ベクトルは、隣接ノード間の局所的な関係（ミクロな関係）を表す情報と考えてもよい。
【0233】
図３２は、差分ベクトルの定義を説明する図である。例えば差分ベクトルは、ネットワークの上流側から下流側へ向かう方向を正方向とするベクトルであってもよい。この場合、ノード１とノード６の差分ベクトル（第１差分ベクトル）は、ノード６の埋め込みベクトルＶ６から、ノード１の埋め込みベクトルＶ１を減算したベクトルＶ６１となる。またノード１とノード２の差分ベクトル（第２差分ベクトル）は、ノード２の埋め込みベクトルＶ２から、ノード１の埋め込みベクトルＶ１を減算したベクトルＶ２１となる。他の差分ベクトルについても同様である。
【0234】
ステップＳ７０４において、経路選択部１１５は、第１ノードと第２ノードを結ぶサブネットワークに含まれる複数のエッジのそれぞれのエッジについて、第１差分ベクトルと、第２差分ベクトルの内積をエッジ特徴量として求める。具体的には、図３２に示した差分ベクトルのうち、第２差分ベクトルであるＶ２１，Ｖ５１，Ｖ３２，Ｖ４２，Ｖ５２，Ｖ６３，Ｖ６４及びＶ６５のそれぞれについて、第１差分ベクトルであるＶ６１との内積を求める。このようにすれば、ノード１とノード６の間のマクロな関係と、隣接ノード間のミクロな関係がどの程度相関しているかを内積の値として評価することが可能になる。内積の値が大きいほど、マクロな関係とミクロな関係の相関度合いが高いと考えられる。
【0235】
図３３は、第１差分ベクトルと第２差分ベクトルの内積の例を示す図である。この例であれば、第１差分ベクトルＶ６１と第２差分ベクトルＶ２１の内積の値は、０．５５であり相対的に大きい。つまり図３０のネットワークにおいて、Ｖ２１に対応する２つの隣接ノードであるノード１とノード２の関係は、ノード１とノード６のマクロな関係との一致度合いが高いと考えられる。同様に、Ｖ５１，Ｖ６３，Ｖ６４，Ｖ６５は内積の値が大きく、対応する２つのノード間の関係はマクロな関係との一致度合いが高い。一方、Ｖ３２，Ｖ４２，Ｖ５２は内積の値が相対的に小さいため、対応する２つのノード間の関係はマクロな関係との一致度合いが低いと考えられる。
【0236】
ステップＳ７０５において、経路選択部１１５は、第１ノードと第２ノードを結ぶ複数の経路のそれぞれの経路について、経路に含まれるエッジのエッジ特徴量（内積）に基づいて、経路の特徴量を求める。
【0237】
図３４は、エッジ特徴量（内積）をネットワーク上で示した図である。ノード１とノード６を結ぶ経路としては、経路１２３６，１２４６，１２５６，１５６の４通りが考えられる。経路１２３６では、エッジＥ１２，Ｅ２３，Ｅ３６の３つのエッジを経由するため、経路１２３６の特徴量は、３つの内積の値である０．５５，０．０６，０．５６に基づいて決定される。他の経路についても同様である。このようにすれば、各経路の特徴量を、当該経路に沿った複数のミクロな関係と、マクロな関係との一致度合いから判定することが可能になる。
【0238】
具体的には、経路選択部１１５は、第１ノードと第２ノードを結ぶ複数の経路のそれぞれの経路について、経路に含まれるエッジのエッジ特徴量のうちの最小値を、経路の特徴量として選択してもよい。図３５は、この場合の経路の特徴量を示す図である。経路１２３６では、エッジＥ２３のエッジ特徴量である０．０６が最小となるため、この値が経路１２３６の特徴量として設定される。同様に、経路１２４６では、エッジＥ２４のエッジ特徴量である０．０６が最小となる。経路１２５６では、エッジＥ２５のエッジ特徴量である０．０１が最小となる。経路１５６では、エッジＥ５６のエッジ特徴量である０．５６が最小となる。
【0239】
ステップＳ７０６において、経路選択部１１５は、複数の経路のうち、特徴量が最大となる経路を、第１ノードと第２ノードを結ぶ優先経路として選択してもよい。図３５から明らかなように、以上の例では経路１５６の特徴量が最大となるため、経路選択部１１５は、経路１５６をノード１とノード６の間の優先経路として選択する。このようにすれば、マクロな関係との一致度合いが低いエッジを含む経路が優先経路から除外されやすくなる。換言すれば、マクロな関係とミクロな関係の齟齬が最も少ないと考えられる経路が優先経路として選択される。ただし、エッジ特徴量から経路の特徴量を求める手法はこれに限定されず、例えばエッジ特徴量の平均値を経路の特徴量とする等の種々の変形実施が可能である。
【0240】
なお、上記のように本実施形態について詳細に説明したが、本実施形態の新規事項および効果から実体的に逸脱しない多くの変形が可能であることは当業者には容易に理解できるであろう。従って、このような変形例はすべて本開示の範囲に含まれるものとする。例えば、明細書又は図面において、少なくとも一度、より広義または同義な異なる用語と共に記載された用語は、明細書又は図面のいかなる箇所においても、その異なる用語に置き換えることができる。また本実施形態及び変形例の全ての組み合わせも、本開示の範囲に含まれる。また情報処理システム、サーバシステム、端末装置等の構成及び動作等も、本実施形態で説明したものに限定されず、種々の変形実施が可能である。
【符号の説明】
【0241】
１０…情報処理システム、１００…サーバシステム、１１０…処理部、１１１…ネットワーク取得部、１１２…ベクトル取得部、１１３…行列取得部、１１４…ネットワーク抽出部、１１５…経路選択部、１２０…記憶部、１２１…第１ネットワーク、１２２…第２ネットワーク、１２３…タグデータ、１２４…規制対象企業リスト、１３０…通信部、２００，２００－１，２００－２…端末装置、２１０…処理部、２２０…記憶部、２３０…通信部、２４０…表示部、２５０…操作部
【要約】
【課題】対象となるネットワークにおける優先度の高い経路を適切に選択する情報処理システム及び情報処理方法等の提供。
【解決手段】 情報処理システムは、複数のエンティティにそれぞれ対応する複数のノードが、取引関係または支配関係を示すエッジで接続されたエンティティネットワークを取得するネットワーク取得部と、エンティティネットワークに含まれる複数の経路から、優先度の高い優先経路を選択する経路選択部と、を含み、エンティティネットワークに含まれる複数のノードのそれぞれのノードには、ノードの特性を表す付加データが付与されており、経路選択部は、付加データに基づいて、複数の経路のそれぞれの経路について特徴量を求め、求めた特徴量に基づいて優先経路を選択する。
【選択図】図２
【解決手段】 情報処理システムは、複数のエンティティにそれぞれ対応する複数のノードが、取引関係または支配関係を示すエッジで接続されたエンティティネットワークを取得するネットワーク取得部と、エンティティネットワークに含まれる複数の経路から、優先度の高い優先経路を選択する経路選択部と、を含み、エンティティネットワークに含まれる複数のノードのそれぞれのノードには、ノードの特性を表す付加データが付与されており、経路選択部は、付加データに基づいて、複数の経路のそれぞれの経路について特徴量を求め、求めた特徴量に基づいて優先経路を選択する。
【選択図】図２
【図1】
【図2】
【図3】
【図4】
【図5A】
【図5B】
【図5C】
【図6】
【図7】
【図8】
【図9A】
【図9B】
【図10】
【図11A】
【図11B】
【図12A】
【図12B】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20A】
【図20B】
【図21】
【図22】
【図23A】
【図23B】
【図24】
【図25】
【図26A】
【図26B】
【図26C】
【図27】
【図28A】
【図28B】
【図28C】
【図29】
【図30】
【図31】
【図32】
【図33】
【図34】
【図35】