JP7323898B1 - 情報処理システム及び情報処理方法 - Google Patents

Abstract

【課題】抽出した経路を再描画可能な、情報処理システム及び情報処理方法を提供する。【解決手段】サーバシステムと複数の端末装置とを含む情報処理システムにおいて、サーバシステムは、複数の企業にそれぞれ対応する複数のノードが取引関係を示すリンクで接続された、サプライチェーンネットワークを取得するサプライチェーンネットワーク取得部と、第１企業に製品を供給する上流側企業を含む上流側サブネットワーク及び第１企業から製品の供給を受ける下流側企業を含む下流側サブネットワークの少なくとも一方を含むサブネットワークをサプライチェーンネットワークから抽出するサブネットワーク抽出部と、サブネットワークにおいて第１企業を示すノードと第２企業を示すノードとが１以上のリンクによって繋がれた経路を１以上含む経路群を抽出する経路抽出部と、経路抽出部が抽出した経路群を再描画する再描画部と、を含む。【選択図】図２

Description

本発明は、情報処理システム及び情報処理方法等に関する。

従来、サプライチェーンの分析に関する種々の手法が知られている。サプライチェーンとは、製品の原材料・部品の調達から、製造、在庫管理、配送、販売、消費までの一連の流れをいう。例えば特許文献１には、サプライチェーンにおいて、関心企業の上流側サブネットワーク及び下流側サブネットワークの少なくとも一方を含むサブネットワークを分析し、その結果を表示する情報処理システムが開示されている。また、例えば非特許文献１には、サプライチェーンネットワークにおいて特定の企業とのつながりを可視化することにより、自社のサプライチェーンに所定の企業が含まれる可能性があるかを確認できることが開示されている。

特許第７０３４４４７号公報

ＰＲ ＴＩＭＥＳ， "ＦＲＯＮＴＥＯ、ＡＩを用いた経済安全保障ソリューション「サプライチェーン解析サービス」の技術で特許査定を取得"， ［ｏｎｌｉｎｅ］， ２０２２年２月８日， インターネット

しかしながら、従来公知のサプライチェーンの分析手法には、いくつかの問題があった。例えば、特許文献１の情報処理システムでは、多くの企業と取引しているいわゆるプラットフォーム企業を含む経路が表示される場合があった。しかしながら、プラットフォーム企業を含む経路は、必ずしも実際のサプライチェーンを構成する経路ではない場合がある。そのため、情報処理システムで表示されるサプライチェーンは、必ずしも実際のサプライチェーンを示すものではない場合があった。

また、特許文献１の情報処理システムは、公開情報に基づいてサプライチェーンを構築していた。そのため、特許文献１の情報処理システムでは、公開情報に含まれない企業がサプライチェーンに反映されなかった。

さらに、特許文献１の情報処理システムは、サプライチェーンにおける経路を表示するものであるため、例えば情報処理システムのユーザが、特定の経路が使用できない状態となった場合を想定して、サプライチェーンにおいて、当該特定の経路の代替となる経路を探すことは容易ではなかった。

本開示のいくつかの態様によれば、抽出した経路を再描画可能な、情報処理システム及び情報処理方法を提供できる。

本開示の一形態は、複数の企業にそれぞれ対応する複数のノードが、製品の提供元企業及び提供先企業を対応付けた取引関係を示すリンクで接続された、サプライチェーンネットワークを取得するサプライチェーンネットワーク取得部と、前記複数の企業のうち第１企業に製品を供給する上流側企業を含む上流側サブネットワーク、及び、前記第１企業から製品の供給を受ける下流側企業を含む下流側サブネットワークの少なくとも一方を含むサブネットワークを、前記サプライチェーンネットワークから抽出するサブネットワーク抽出部と、前記サブネットワークにおいて、前記第１企業を示すノードと前記第１企業とは異なる第２企業を示すノードとが１以上の前記リンクによって繋がれた経路を１以上含む、経路群を抽出する、経路抽出部と、前記経路抽出部が抽出した前記経路群を再描画する再描画部と、を含む、情報処理システムに関係する。

本開示の他の一形態は、情報処理システムが、複数の企業にそれぞれ対応する複数のノードが、製品の提供元企業及び提供先企業を対応付けた取引関係を示すリンクで接続された、サプライチェーンネットワークを取得し、前記複数の企業のうち第１企業に製品を供給する上流側企業を含む上流側サブネットワーク、及び、前記第１企業から製品の供給を受ける下流側企業を含む下流側サブネットワークの少なくとも一方を含むサブネットワークを、前記サプライチェーンネットワークから抽出し、前記サブネットワークにおいて、前記第１企業を示すノードと前記第１企業とは異なる第２企業を示すノードとが１以上の前記リンクによって繋がれた経路を１以上含む、経路群を抽出し、抽出された前記経路群を再描画する、処理を行う、情報処理方法に関係する。

一実施形態に係る情報処理システムを含むシステムの構成例である。 図１のサーバシステムの詳細な構成例を示す機能ブロック図である。 図１の端末装置の詳細な構成例を示す機能ブロック図である。 図１の情報処理システムにおいて実行される処理の概略を示すフローチャートである。 公開情報に基づいて取得されるデータの構造例である。 公開情報に基づいて取得されるデータの構造例である。 公開情報に基づいて取得されるサプライチェーンネットワークの一部の例を示す図である。 サプライチェーンネットワークを説明する模式図である。 上流側サブネットワークの抽出処理を説明するフローチャートである。 サブネットワークの一部の例を示す図である。 サブネットワークの一部の例を示す図である。 サブネットワークの例を示す図である。 経路群の抽出について説明する模式図である。 特定のノードを削除させる操作入力について説明する模式図である。 削除処理による再描画の結果を示す模式図である。 削除処理の他の一例を説明する模式図である。 削除処理による他の一例の再描画の結果を示す模式図である。 削除する産業分類を指定するための入力画面の一例を示す図である。 産業分類により削除するノードが特定される場合における、削除処理を説明するフローチャートである。 産業分類により削除するノードが特定される場合における、削除処理による再描画の結果を示す模式図である。 ノード追加処理について説明する模式図である。 新たなノードを追加させる操作入力について説明する模式図である。 ノード追加処理を説明するフローチャートである。 局所グラフの一例を示す図である。 局所グラフの一例を示す図である。 仮想の局所グラフの一例を示す図である。 仮想の局所グラフの一例を示す図である。 既存の局所グラフの一例を示す図である。 遷移タイプの種類とその数を示す表である。 追加ノードとリンクで接続される候補ノードが示す企業の表示例を示す図である。 ノード追加処理による再描画の結果を示す模式図である。 代替経路算出処理について説明する模式図である。 代替経路算出処理を説明するフローチャートである。 代替経路算出処理による再描画の結果を示す模式図である。

以下、実施形態について、図面を参照しながら説明する。図面において、同一又は同等の構成要素には同一の符号を付し、同一又は同等の構成要素に関する説明が重複する場合は適宜省略する。なお、以下に説明する実施形態は、特許請求の範囲に記載された内容を限定するものではない。また、実施形態で説明される構成の全てが、必ずしも本開示の必須構成要件であるとは限らない。本開示で説明する機能を発揮する限りにおいて、実施形態で説明される構成は、適宜省略されてもよい。

１．システム構成例
図１は、一実施形態に係る情報処理システム１０を含むシステムの構成例である。本実施形態に係るシステムは、サーバシステム１００と端末装置２００とを含む。ただし、情報処理システム１０を含むシステムの構成は必ずしも図１に限定されず、例えば一部の構成を省略したり他の構成を追加したりするなどの種々の変形実施が可能である。例えば、図１では端末装置２００として、端末装置２００－１と端末装置２００－２との２つが図示されているが、端末装置２００の数はこれに限定されない。また、構成の省略が追加などの変形実施が可能である点は、後述する図２及び図３においても同様である。

本実施形態の情報処理システム１０は、例えばサーバシステム１００に対応する。ただし、本実施形態の手法はこれに限定されず、サーバシステム１００と他の装置を用いた分散処理によって、本明細書で説明する情報処理システム１０の処理が実行されてもよい。例えば、本実施形態の情報処理システム１０は、サーバシステム１００と端末装置２００との分散処理によって実現されてもよい。以下、本明細書では、情報処理システム１０がサーバシステム１００である場合の例について説明する。

サーバシステム１００は、１つのサーバであってもよいし、複数のサーバを含んで構成されていてもよい。例えば、サーバシステム１００は、データベースサーバとアプリケーションサーバとを含んで構成されていてもよい。データベースサーバは、後述するサプライチェーンネットワーク１２１などを含む、種々のデータを記憶する。アプリケーションサーバは、後述する図４、図７、図１６、図２０及び図２８などを用いて説明する処理を実行する。なお、ここでの複数のサーバは、物理サーバであってもよいし、仮想サーバであってもよい。また、仮想サーバが用いられる場合、当該仮想サーバは、１つの物理サーバに設けられてもよいし、複数の物理サーバに分散して配置されてもよい。このように、本実施形態におけるサーバシステム１００の具体的な構成は、種々の変形実施が可能である。

端末装置２００は、情報処理システム１０を利用するユーザによって使用される装置である。端末装置２００は、ＰＣ（Personal Computer）であってもよいし、スマートフォンなどの携帯端末装置であってもよいし、本明細書で説明する機能を有する他の装置であってもよい。

サーバシステム１００は、例えばネットワークを介して端末装置２００－１及び端末装置２００－２と通信可能に接続される。以下、複数の端末装置を互いに区別する必要がない場合、単に端末装置２００と表記する。ここでのネットワークは、例えばインターネットなどの公衆通信網であるが、ＬＡＮ（Local Area Network）などであってもよい。

本実施形態の情報処理システム１０は、例えば公開情報を用いて、対象に関するデータの収集、分析などを行うＯＳＩＮＴ（Open Source Intelligence）システムである。ここでの公開情報は、広く公開されており、合法的に入手可能な種々の情報を含む。例えば公開情報は、有価証券報告書、産業連関表、政府の公式発表、国や企業に関する報道、サプライチェーンデータベースなどを含んでもよい。また、公開情報は、ＳＮＳ（Social Networking Service）において送受信される種々の情報を含んでもよい。例えばＳＮＳは、テキストまたは画像などを投稿可能なサービスを含み、本実施形態における公開情報は、当該テキストまたは画像、あるいはそれらに対する自然言語処理または画像処理などの結果を含んでもよい。

サーバシステム１００は、公開情報に基づいて、様々な属性を含むノードを生成する。１つのノードは、所与のエンティティを表す。ここでのエンティティは企業である。ノードに付与される属性は、公開情報に基づいて決定される情報であって、企業の名称、国籍、事業分野、産業分類、取引先及び取引品目などの種々の情報を含む。エンティティを表すノードが企業である場合、企業の産業分類を含む企業に関する属性が、ノードに付与される。なお、ここでの属性は、売り上げ、従業員数、株主及び出資比率、ボードメンバーなどを含んでよい。本実施形態では、属性のうち、少なくとも産業分類がノードに対して付与される。産業分類は、産業の種類をその性質ごとに分類したものである。産業分類として、例えば産業分類コードが用いられてよい。産業分類コードは、産業をいくつかに分類し、各分類結果に「０１」等のコードを割り当てた情報である。

所与のノードの属性に、他のノードとの関係性を含む属性がある場合、当該所与のノードと他のノードとが、向きを有するリンクによって接続される。例えば、所与の企業が、他の企業に対して何らかの取引製品を提供（売却）しているとする。この場合、他の企業に対応するノードと、所与の企業に対応するノードとの間が、製品の売買関係（流通関係）を表すリンクによって接続される。ここでのリンクは、影響を与える側から受ける側への方向を有するリンクであり、例えば何らかの製品を売る側から買う側への方向を有するリンクである。つまり、製品の提供元企業及び提供先企業を対応付けた取引関係が、リンクにより示される。

本実施形態の手法では、サーバシステム１００は、複数のエンティティ（例えば企業）を表す複数のノードが、取引関係を示す複数のリンクで接続されたネットワークである、エンティティネットワークを取得する。リンクは方向を有するため、エンティティネットワークは有向グラフである。サーバシステム１００は、エンティティネットワークに基づく分析を行い、分析結果を提示する処理を行う。例えば、端末装置２００は、ＯＳＩＮＴシステムが提供するサービスを利用するユーザによって使用される装置である。例えばユーザは、端末装置２００を用いて何らかの分析を情報処理システム１０であるサーバシステム１００に依頼する。サーバシステム１００は、エンティティネットワークに基づく分析を行い、分析結果を端末装置２００に送信する。本実施形態におけるエンティティネットワークは、狭義にはサプライチェーンを表すサプライチェーンネットワーク１２１である。以下、本実施形態では、エンティティネットワークがサプライチェーンネットワーク１２１であるとして説明する。

図２は、サーバシステム１００の詳細な構成例を示す機能ブロック図である。サーバシステム１００は、例えば図２に示すように、処理部１１０と、記憶部１２０と、通信部１３０と、を含む。

本実施形態の処理部１１０は、下記のハードウェアによって構成される。ハードウェアは、デジタル信号を処理する回路及びアナログ信号を処理する回路の少なくとも一方を含むことができる。例えば、ハードウェアは、回路基板に実装された１又は複数の回路装置や、１又は複数の回路素子によって構成できる。１又は複数の回路装置は例えばＩＣ（Integrated Circuit）、ＦＰＧＡ（field-programmable gate array）等である。１又は複数の回路素子は例えば抵抗、キャパシタ等である。

また処理部１１０は、下記のプロセッサによって実現されてもよい。本実施形態のサーバシステム１００は、情報を記憶するメモリと、メモリに記憶された情報に基づいて動作するプロセッサと、を含む。情報は、例えばプログラムと各種のデータ等である。プログラムは、サーバシステム１００に、本明細書で説明する処理を実行させるものを含んでよい。プロセッサは、ハードウェアを含む。プロセッサは、ＣＰＵ（Central Processing Unit）、ＧＰＵ（Graphics Processing Unit）、ＤＳＰ（Digital Signal Processor）等、各種のプロセッサを用いることが可能である。メモリは、ＳＲＡＭ（Static Random Access Memory）、ＤＲＡＭ（Dynamic Random Access Memory）、フラッシュメモリなどの半導体メモリであってもよいし、レジスタであってもよいし、ハードディスク装置（ＨＤＤ：Hard Disk Drive）等の磁気記憶装置であってもよいし、光学ディスク装置等の光学式記憶装置であってもよい。例えば、メモリはコンピュータによって読み取り可能な命令を格納しており、当該命令をプロセッサが実行することによって、処理部１１０の機能が処理として実現される。ここでの命令は、プログラムを構成する命令セットの命令でもよいし、プロセッサのハードウェア回路に対して動作を指示する命令であってもよい。

処理部１１０は、例えばサプライチェーンネットワーク取得部１１１と、サブネットワーク抽出部１１２と、経路抽出部１１３と、入力受付部１１４と、提示処理部１１５と、再描画部１１６と、を含む。

サプライチェーンネットワーク取得部１１１は、サプライチェーンネットワーク１２１を取得する。例えばサプライチェーンネットワーク取得部１１１は、公開情報に基づいてサプライチェーンネットワーク１２１を作成することにより取得してもよい。公開情報は、製品の提供元企業及び提供先企業を対応付けた取引関係情報を含む。サプライチェーンネットワーク取得部１１１は、作成したサプライチェーンネットワーク１２１を、記憶部１２０に記憶する。ただし、サプライチェーンネットワーク１２１の作成は、本実施形態に係る情報処理システム１０とは異なるシステムにおいて行われてもよい。この場合、サプライチェーンネットワーク取得部１１１は、当該異なるシステムから作成結果を取得する処理を行ってもよい。

サプライチェーンネットワーク取得部１１１は、例えば図５Ａ－図５Ｃを用いて後述するように、企業間の取引関係に基づいて、複数の企業に対応する複数のノードが接続されたネットワークを、サプライチェーンネットワーク１２１として取得してもよい。

サブネットワーク抽出部１１２は、サプライチェーンネットワーク取得部１１１が取得したサプライチェーンネットワーク１２１の一部を、サブネットワーク１２２として抽出する処理を行う。サブネットワーク１２２とは、例えばサプライチェーンネットワーク１２１のうち、直接的にまたは間接的に特定の企業を表すノードと接続されるノード群を含む有向グラフである。

ここで、当該特定の企業は、サプライチェーンネットワーク１２１に含まれるノードにより示される複数の企業のうちの１つの企業である。特定の企業は、例えば、情報処理システム１０における分析の基準となる企業であってよい。特定の企業は、例えば、情報処理システム１０を利用するユーザが、所定の操作入力を行うことにより選択されてよい。以下、本明細書において、当該特定の企業を、「第１企業」とも言う。

サブネットワーク抽出部１１２は、サプライチェーンネットワーク１２１のうち、第１企業に関係する部分であるサブネットワーク１２２を抽出する。ここでのサブネットワーク１２２は、第１企業に製品を供給する上流側企業を含む上流側サブネットワーク、及び、第１企業から製品の供給を受ける下流側企業を含む下流側サブネットワークの少なくとも一方を含む。本実施形態における上流とは、リンクにおける起点側、即ち、他の企業に対して物品を提供する側を表す。下流とは、リンクにおける終点側、即ち、他の企業から物品の提供を受ける側を表す。上流側企業とは、第１企業に直接物品を提供する企業を含む。ただし、本実施形態における上流側企業は、他の上流側企業の上流に位置する企業を含んでもよい。即ち、上流側企業は、他の企業を介して第１企業と接続される企業を含んでもよい。下流側企業についても同様に、第１企業から直接物品の提供を受ける企業、及び、他の下流側企業の下流に位置する企業を含んでもよい。

サブネットワーク抽出部１１２は、抽出したサブネットワーク１２２を、記憶部１２０に記憶してよい。

経路抽出部１１３は、サブネットワーク抽出部１１２が抽出したサブネットワーク１２２において、１以上の経路を含む経路群を抽出する。ここで、経路は、１つのノードから１以上のリンクをたどって他のノードに至るまでのルートである。すなわち、経路は、１つのノードと他のノードとが１以上のリンクによって繋がれたルートである。

本実施形態において、経路抽出部１１３は、第１企業を示すノードと第２企業を示すノードとが１以上のリンクによって繋がれた経路を１以上含む、経路群を抽出する。第２企業は、サプライチェーンネットワーク１２１に含まれるノードにより示される複数の企業のうちの１つの企業であり、第１企業とは異なる企業である。第２企業は、例えば、ユーザが入力受付部１１４に対して所定の操作入力を行うことにより指定されてよい。あるいは、第２企業は、入力受付部１１４で受け付けた条件の指定に基づき、経路抽出部１１３が、指定された条件に合致する企業を、第２企業として自動的に決定してもよい。第２企業は、例えば取引が規制されている規制企業であってよく、より具体的にはＥＳＧ（Environment, Social, Governance）の観点から問題がある企業であってもよい。あるいは、第２企業は、サブネットワーク１２２におけるチョークポイントに相当する企業であってもよい。

経路抽出部１１３は、第１企業を示すノードと第２企業を示すノードとが１以上のリンクによって繋がれた経路のうち、特定の条件を満たす経路を抽出し、抽出した経路を経路群とすることができる。特定の条件は、適宜定められてよい。特定の条件は、例えば最短経路であってよい。特定の条件が最短経路である場合、経路抽出部１１３は、第１企業を示すノードと第２企業を示すノードとが１以上のリンクによって繋がれた経路のうち、経由するリンクの数が最も少ない経路を抽出する。特定の条件は、例えばユーザによる操作入力に基づいて定められてもよい。本実施形態では、特定の条件が、最短経路であるとして、以下説明する。

入力受付部１１４は、情報処理システム１０を利用するユーザによる操作入力を受け付ける処理を行う。例えば、入力受付部１１４は、ユーザが端末装置２００の操作部２５０に対して行った操作入力に関する操作信号を、通信部１３０を介して端末装置２００から受信することにより、ユーザによる操作入力を受け付けることができる。あるいは、入力受付部１１４は、情報処理システム１０が備える不図示の操作部（入力インターフェイス）に対して、ユーザが行った操作入力を受け付けてもよい。

ここでの操作入力は、第１企業の選択を行う操作を含む。操作入力は、第２企業の選択を行う操作を含んでもよい。操作入力は、経路抽出部１１３が第２企業を決定するための条件の入力を含んでもよい。また、本実施形態では、操作入力は、経路の再描画に関する操作入力を含む。経路の再描画に関する操作入力の詳細については、後述する。

提示処理部１１５は、経路抽出部１１３が抽出した経路群をユーザに提示する処理を行う。本実施形態では、提示処理部１１５は、さらに、再描画部１１６が再描画した経路群をユーザに提示する処理も行う。例えば、提示処理部１１５は、表示画面を表示する処理を行う。表示画面は、例えば端末装置２００の表示部２４０に表示される画面である。例えば提示処理部１１５は、表示画面を生成し、通信部１３０を介して当該表示画面を端末装置２００に送信する処理を行う。また、表示画面そのものを送信するものには限定されず、提示処理部１１５は、表示画面を生成可能な情報（例えばマークアップ言語等）を送信する処理を行ってもよい。ただし、表示画面は、サーバシステム１００等の端末装置２００以外の機器に表示されてもよい。また提示処理部１１５による提示処理は表示処理に限定されず、音声等を用いた出力処理を含んでもよい。

再描画部１１６は、経路抽出部１１３が抽出した経路群の再描画を行う。再描画部１１６は、例えば入力受付部１１４で受け付けた、経路の再描画に関する操作入力に基づいて、経路群を再描画する。本実施形態において、再描画部１１６は、削除処理部１６１と、ノード追加部１６２と、代替経路算出部１６３と、を含む。ただし、再描画部１１６は、必ずしも、削除処理部１６１、ノード追加部１６２及び代替経路算出部１６３の全てを含んでいなくてもよく、これらのうち少なくともいずれかを含んでいればよい。

削除処理部１６１は、経路抽出部１１３が抽出した経路において特定のノードを削除する、削除処理を実行する。ノード追加部１６２は、経路抽出部１１３が抽出した経路群において新たな企業のノードを追加する、ノード追加処理を実行する。代替経路算出部１６３は、経路抽出部１１３が抽出した経路群に含まれる経路に類似する代替経路を算出する、代替経路算出処理を実行する。削除処理、ノード追加処理、及び、代替経路算出処理の詳細については、後述する。

記憶部１２０は、処理部１１０のワーク領域であって、種々の情報を記憶する。記憶部１２０は、種々のメモリによって実現が可能であり、メモリは、ＳＲＡＭ、ＤＲＡＭ、ＲＯＭ、フラッシュメモリなどの半導体メモリであってもよいし、レジスタであってもよいし、ハードディスク装置等の磁気記憶装置であってもよいし、光学ディスク装置等の光学式記憶装置であってもよい。

記憶部１２０は、例えばサプライチェーンネットワーク取得部１１１が取得したサプライチェーンネットワーク１２１を記憶する。また、記憶部１２０は、例えばサブネットワーク抽出部１１２が抽出したサブネットワーク１２２を記憶する。また、記憶部１２０は、有価証券報告書、産業連関表等の公開情報を記憶してもよい。また記憶部１２０は、産業分類コード１２３及び規制対象企業リスト１２４等を記憶してもよい。産業分類コード１２３は、産業をいくつかに分類し、各分類結果に「０１」等のコードを割り当てた情報である。規制対象企業リスト１２４は、例えばＥＳＧの観点から問題がある企業を特定する情報である。その他、記憶部１２０は本実施形態の処理に係る種々の情報を記憶可能である。

通信部１３０は、ネットワークを介した通信を行うためのインターフェイスであり、例えばアンテナ、ＲＦ（radio frequency）回路、及びベースバンド回路を含む。通信部１３０は、処理部１１０による制御に従って動作してもよいし、処理部１１０とは異なる通信制御用のプロセッサを含んでもよい。通信部１３０は、例えばＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）に従った通信を行うためのインターフェイスである。ただし具体的な通信方式は種々の変形実施が可能である。

図３は、端末装置２００の詳細な構成例を示すブロック図である。端末装置２００は、処理部２１０と、記憶部２２０と、通信部２３０と、表示部２４０と、操作部２５０を含む。

処理部２１０は、デジタル信号を処理する回路及びアナログ信号を処理する回路の少なくとも一方を含むハードウェアによって構成される。また処理部２１０は、プロセッサによって実現されてもよい。プロセッサは、ＣＰＵ、ＧＰＵ、ＤＳＰ等、各種のプロセッサを用いることが可能である。端末装置２００のメモリに格納された命令をプロセッサが実行することによって、処理部２１０の機能が処理として実現される。

記憶部２２０は、処理部２１０のワーク領域であって、ＳＲＡＭ、ＤＲＡＭ、ＲＯＭ等の種々のメモリによって実現される。

通信部２３０は、ネットワークを介した通信を行うためのインターフェイスであり、例えばアンテナ、ＲＦ回路、及びベースバンド回路を含む。通信部２３０は、例えばネットワークを介して、サーバシステム１００との通信を行う。

表示部２４０は、種々の情報を表示するインターフェイスであり、液晶ディスプレイであってもよいし、有機ＥＬディスプレイであってもよいし、他の方式のディスプレイであってもよい。操作部２５０は、ユーザによる操作入力を受け付けるインターフェイスである。操作部２５０は、例えば端末装置２００に設けられるボタン等であってよい。また表示部２４０と操作部２５０は、一体として構成されるタッチパネルであってもよい。

２．処理の流れ
２．１ 全体フロー
図４は、本実施形態の情報処理システム１０において実行される処理の概略を説明するフローチャートである。

まず、ステップＳ１０１において、サプライチェーンネットワーク取得部１１１は、サプライチェーンネットワーク１２１を取得する。サプライチェーンネットワーク取得部１１１は、サプライチェーンネットワーク１２１を記憶部１２０に記憶する。

ステップＳ１０２において、入力受付部１１４は、ユーザによる操作入力を受け付ける。ここでの操作入力は、第１企業を選択する操作である。ユーザによる操作入力は、例えば端末装置２００の操作部２５０において実行されてよい。この場合、入力受付部１１４は、例えば通信部１３０を介して、端末装置２００で実行された操作入力を表す操作信号を取得する。あるいは、サーバシステム１００が不図示の操作部を含み、入力受付部１１４は、当該操作部を用いて実行された操作入力を受け付けてもよい。その他、操作入力の受付けの具体的な態様については、種々の変形実施が可能である。

ステップＳ１０３において、サブネットワーク抽出部１１２は、サブネットワーク１２２を抽出する。

ステップＳ１０４において、経路抽出部１１３は、第２企業を特定する。経路抽出部１１３は、例えば、入力受付部１１４においてユーザから第２企業の選択操作を受け付け、受け付けた選択操作に基づいて、第２企業を特定することができる。経路抽出部１１３は、入力受付部１１４で受け付けた条件の指定に基づき、指定された条件に合致する企業を、第２企業として決定してもよい。

ステップＳ１０５において、経路抽出部１１３は、第１企業を示すノードと第２企業を示すノードとが１以上のリンクによって繋がれた経路を１以上含む、経路群を抽出する。このとき、経路抽出部１１３は、特定の条件としての最短経路により構成される経路群を抽出する。

ステップＳ１０６において、提示処理部１１５は、抽出された経路群を提示する処理を行う。例えば、提示処理部１１５は、抽出された経路群を含む表示画面を生成し、通信部１３０を介して当該表示画面を端末装置２００に送信する処理を行う。端末装置２００は、受信した表示画面を表示部２４０に表示する。ユーザは、表示部２４０に表示された画面を参照することにより、抽出された経路群を確認することができる。

ユーザは、表示部２４０に表示された経路群について、再描画を希望する場合、例えば端末装置２００の操作部２５０において、再描画に関する操作入力を行う。

ステップＳ１０７において、入力受付部１１４は、ユーザによる再描画に関する操作入力を受け付ける。例えば、入力受付部１１４は、通信部１３０を介して、端末装置２００の操作部２５０で実行された操作入力を表す操作信号を取得することにより、再描画に関する操作入力を受け付ける。

ステップＳ１０８において、再描画部１１６は、入力受付部１１４で受け付けた再描画に関する操作入力に基づいて、経路群を再描画する。具体的には、再描画部１１６は、再描画に関する操作入力に基づいて、削除処理、ノード追加処理、または、代替経路算出処理を実行する。

ステップＳ１０９において、提示処理部１１５は、再描画された経路群を提示する処理を行う。例えば、提示処理部１１５は、再描画された経路群を含む表示画面を生成し、通信部１３０を介して当該表示画面を端末装置２００に送信する処理を行う。端末装置２００は、受信した表示画面を表示部２４０に表示する。ユーザは、表示部２４０に表示された画面を参照することにより、再描画された経路群を確認することができる。

２．２ サプライチェーンネットワークの取得
図４のステップＳ１０１に対応するサプライチェーンネットワーク１２１の取得処理について説明する。サプライチェーンネットワーク取得部１１１は、公開情報に基づいて、サプライチェーンネットワーク１２１を生成してよい。公開情報には、例えば有価証券報告書やニュースリリース等の情報が含まれる。

サプライチェーンネットワーク取得部１１１は、多数の企業のそれぞれについて、企業の名称、国籍、事業分野、取引先と取引品目等の種々の情報を特定する。またサプライチェーンネットワーク取得部１１１は、公開情報に基づいて、各企業の従業員数、株主と出資比率、ボードメンバー等を特定してもよい。

またサプライチェーンネットワーク取得部１１１は、公開情報に基づいて、各企業の評判を表す評判情報を取得してもよい。例えば、評判情報とは、対象の企業が、ＥＳＧ（Environment, Social, Governance）の観点から問題を有する企業であるか、制裁を受けた履歴があるか等を表す情報である。例えば評判情報は、輸出規制への違反をした企業であるか、紛争鉱物を取り扱う企業であるか、奴隷労働に関与する企業であるか、違法伐採に関する企業であるか等を表す情報であってもよい。また公開情報は、政府等の機関が発行する文書であってもよく、評判情報は、所定の国等において取引規制の対象となっているか否かを表す情報であってもよい。また上述したように公開情報はＳＮＳに関する情報を含んでもよく、ここでの評判情報はＳＮＳに基づいて決定される情報であってもよい。例えばサプライチェーンネットワーク取得部１１１は、ＳＮＳにおいて企業等の公式アカウントが発信した情報に基づいて評判情報を取得してもよい。また本実施形態の手法で用いられるＳＮＳの情報は、公式アカウントから発信するものには限定されない。例えばＳＮＳにおいて所定数以上のユーザが「紛争鉱物」、「奴隷労働」、「違法伐採」等のワードとともに所与の企業名を発信していた場合、当該企業に対して、ネガティブな評判情報が対応付けられてもよい。

図５Ａ、図５Ｂは、公開情報に基づいて取得されるデータの構造例である。図５Ａに示すように、サプライチェーンネットワーク取得部１１１は、公開情報に含まれる各企業について、企業名、産業分類、評判、国籍が対応付けられた情報を取得する。

企業名は、例えば対象の企業の名称を表すテキストデータである。産業分類は、対象の企業の事業分野を表す情報である。評判は上記の通り、対象の企業が、ＥＳＧの観点から問題を有する企業であるか否か等を表す情報である。国籍は、対象の企業が属する国を表す情報である。

なお図５Ａでは産業分類をテキストで図示しているが、産業分類を表す情報は産業分類コードであってもよい。例えば日本標準産業分類であれば、非鉄金属第１次製錬・精製業には「２３１」というコードが割り当てられ、半導体素子製造業には「２８１３」等のコードが割り当てられる。なお、産業分類は日本標準産業分類に限定されない。例えば産業分類は、国際標準産業分類やＮＡＩＣＳ（North American Industry Classification System）等、他の分類であってもよい。また産業分類コードも、産業分類にあわせて種々のコードを用いることが可能である。以下では、説明の便宜上、産業分類が分類名を表すテキストであるものとして説明する。ただし、以下の処理における分類名は産業分類コードに置き換えが可能である。また、記憶部１２０は図２に示すように産業分類コード１２３を含んでもよい。産業分類コード１２３は、例えば日本標準産業分類における分類名と分類コードを対応付けた情報である。処理部１１０は、産業分類コード１２３に基づいて、分類名と分類コードの間の変換処理を行ってもよい。

また図５Ｂに示すように、サプライチェーンネットワーク取得部１１１は、公開情報に基づいて、企業間の取引を表す情報を取得する。例えば公開情報に含まれる取引関係情報は、図５Ｂに示す情報、あるいは、図５Ｂに示す情報を特定することが可能な態様の情報である。企業間の取引を表す情報は、例えば販売元企業を特定する情報と、販売先企業を特定する情報と、取引される製品を特定する情報とを対応付けた情報である。

サプライチェーンネットワーク取得部１１１は、これらの情報に基づいて、企業をノードとし、取引関係をリンクとする有向グラフであるサプライチェーンネットワーク１２１を作成する。

図５Ｃは、図５Ｂに示す取引関係に基づいて生成されるサプライチェーンネットワーク１２１の一部を例示する図である。図５Ｂに示すように、企業Ｃ１が、企業Ｃ１０に製品Ｐ１を売るという関係がある。この場合、サプライチェーンネットワーク取得部１１１は、企業Ｃ１を表すノードと、企業Ｃ１０を表すノードとの間に、Ｃ１からＣ１０への向きのリンクを付与する。企業Ｃ１を表すノードには、図５Ａに示すように、企業名である「Ｃ１」の他、産業分類、評判、国籍等の情報が対応付けられる。企業Ｃ１０を表すノードについても同様である。またＣ１からＣ１０へと向かうリンクには、取引製品であるＰ１が対応付けられる。なおサプライチェーンネットワーク取得部１１１は、公開情報に基づいて、取引量や取引価格等の情報を取得してもよく、これらの情報がリンクに対応付けられてもよい。

また、図５Ｂに示すように、企業Ｃ１０が、企業Ｃ５に製品Ｐ２を売るという関係があるとする。この場合、サプライチェーンネットワーク取得部１１１は、企業Ｃ１０を表すノードと、企業Ｃ５を表すノードの間に、Ｃ１０からＣ５への向きのリンクを付与する。各ノードには図５Ａに示す情報が対応付けられ、リンクには取引製品等に関する情報が対応付けられる。

なお、上述したように、有向グラフであるサプライチェーンネットワーク１２１において、何らかのものを提供する（売る）側を「上流側」と表記し、何らかのものの提供を受ける（買う）側を「下流側」と表記する。なお上流及び下流の定義は、後述するサブネットワーク１２２に置いても同様である。

ここでのサプライチェーンネットワーク１２１は、狭義には処理対象の公開情報に含まれるすべての企業に対応するノードを含むネットワークである。そのため、サプライチェーンネットワーク１２１は非常に多くのノードを含むネットワークであり、ノード数は数千程度や、それ以上であってもよい。ただし、公開情報に含まれる一部の企業を除外する等、サプライチェーンネットワーク１２１の構成手法は種々の変形実施が可能である。

図６は、サプライチェーンネットワーク１２１の概略を示す図である。図６に示すように、サプライチェーンネットワーク１２１は、複数のノードが、取引関係を表すリンクによって結合された有向グラフである。なお、図６では説明を分かりやすくするため、製造工場であるか、流通拠点であるか等に応じてノードの形状を変えている。上述したように、各ノードに対応する企業の名称や産業分類等の情報が取得されているため、例えば産業分類に応じて表示態様を変える等の処理を実行することが可能である。ただし、本実施形態の手法では、ノードの形状を制御することは必須ではない。

なお、図５Ａ及び図５Ｂはサプライチェーンネットワークに関するデータ構造の一例であり、具体的なデータ構造はこれに限定されない。例えば図５Ａや図５Ｂではリレーショナルデータベース等のテーブルデータを用いる例を示したが、他の構造のデータが用いられてもよい。またテーブルデータを用いる場合であっても、テーブル数は２つに限定されず、１つにまとめられてもよいし、３つ以上に分割して管理されてもよい。また図５Ａ、図５Ｂに示した項目の一部が省略されてもよいし、他の項目が追加されてもよい。例えばサプライチェーンネットワーク取得部１１１は企業名、産業分類コード、売買の向きを表す情報を取得し、他の情報については欠落が許容されてもよい。

２．３ サブネットワークの抽出
サプライチェーンに関する分析では、所定の第１企業に着目し、当該第１企業に関するネットワークを分析することが重要である。しかし、サプライチェーンネットワーク１２１は、例えば公開情報に基づいて取得されるネットワークであるため、多数のノードやリンクを含む。そのため、サプライチェーンネットワーク１２１は、第１企業と無関係のノードやリンクを含んでいる可能性がある。

本実施形態では、図４のステップＳ１０２に示したように、入力受付部１１４が、ユーザによる第１企業の選択操作を受け付ける。この処理は、例えば、分析を行おうとするユーザが具体的な企業名を入力してもよい。あるいは入力受付部１１４は、産業分類や製品等の情報を受け付け、それらを検索キーとする検索処理を行うことによって、第１企業の候補を提示する処理を行ってもよい。ユーザは、提示された候補から第１企業を選択し、入力受付部１１４は選択入力を受け付ける。

サブネットワーク抽出部１１２は、入力受付部１１４が受け付けた操作入力に基づいて、第１企業に関するサブネットワーク１２２を、サプライチェーンネットワーク１２１から抽出する処理を行う。

図７は、図４のステップＳ１０３に対応するサブネットワーク抽出処理を説明するフローチャートである。

ステップＳ２０１において、サブネットワーク抽出部１１２は、入力受付部１１４が受け付けた選択入力に基づいて、第１企業を特定する。例えば、第１企業の企業名が取得された場合、サブネットワーク抽出部１１２は、当該企業名と、サプライチェーンネットワーク１２１の各ノードに対応付けられた企業名との比較処理に基づいて、第１企業を特定する処理を行う。

ステップＳ２０２において、サブネットワーク抽出部１１２は、第１企業Ａに隣接し、第１企業に何かを売っている企業Ｘをすべて選択し、この集合をＳ１（Ａ）とする。

図８Ａは、Ｓ１（Ａ）を例示する図である。例えば図８（Ａ）は、サプライチェーンネットワーク１２１のうち、第１企業Ａを含む一部を抽出した図である。図８Ａの例では、企業Ｘ１を表すノードが、Ｘ１からＡへと向かうリンクによって、第１企業Ａを表すノードと直接接続されている。すなわち、Ｘ１は、第１企業に隣接し、第１企業に何かを売っている企業であるため、Ｓ１（Ａ）の要素と判定される。同様に、Ｘ２及びＸ３も第１企業に隣接し、第１企業に何かを売っている企業であるため、Ｓ１（Ａ）の要素と判定される。この場合のＳ１（Ａ）は、（Ｘ１，Ｘ２，Ｘ３）という３つの要素からなる集合である。

ステップＳ２０３において、サブネットワーク抽出部１１２は、探索のための変数ｉを１に初期化し、Ｓｉ＋１（Ａ）を空集合とする。ここではｉ＝１に初期化するため、Ｓｉ＋１（Ａ）はＳ２（Ａ）となる。従って、ここでは、サブネットワーク抽出部１１２は、Ｓ２（Ａ）を空集合とする。

ステップＳ２０４において、サブネットワーク抽出部１１２は、Ｓｉ（Ａ）の各要素Ｘに対して、Ｘに隣接し、Ｘに製品を売っている企業Ｙのすべてに対し、企業ＹをＳｉ＋１（Ａ）に追加する。所与の第１企業を対象として初めてステップＳ２０４の処理が行われる場合、ｉ＝１である。よって、この場合、サブネットワーク抽出部１１２は、Ｓ１（Ａ）の各要素Ｘに対して、Ｘに隣接し、Ｘに製品を売っている企業Ｙのすべてを、Ｓ２（Ａ）に追加する。

図８Ｂは、Ｓ２（Ａ）を例示する図である。Ｓ１（Ａ）は、この例では図８Ａを用いて上述したとおり、（Ｘ１，Ｘ２，Ｘ３）という３つの要素からなる集合である。サブネットワーク抽出部１１２は、まずＸ１に隣接し、Ｘ１に製品を売っている企業Ｙを特定する。ここではＸ４及びＸ５の２つが条件を満たすため、この２つの企業がＳ２（Ａ）に追加される。次にサブネットワーク抽出部１１２は、Ｘ２に隣接し、Ｘ２に製品を売っている企業Ｙを特定する。ここではＸ５及びＸ６の２つが条件を満たす。Ｘ５についてはすでにＳ２（Ａ）に追加済であるため、Ｘ６がＳ２（Ａ）に追加される。次にサブネットワーク抽出部１１２は、Ｘ３に隣接し、Ｘ３に製品を売っている企業Ｙを特定する。ここではＸ７、Ｘ８及びＸ９の３つが条件を満たすため、この３つの企業がＳ２（Ａ）に追加される。結果として、ステップＳ２０４では、例えば図８Ｂに示すように、Ｓ２（Ａ）として、（Ｘ４，Ｘ５，Ｘ６，Ｘ７，Ｘ８，Ｘ９）という６つの要素からなる集合が生成される。

ステップＳ２０５において、サブネットワーク抽出部１１２は、Ｓｉ＋１（Ａ）が空集合であるか否かを判定する。図８Ｂの例であれば、Ｓ２（Ａ）は６つの要素を含むため、空集合ではない（ステップＳ２０５のＮｏ）と判定される。この場合、ステップＳ２０６において、サブネットワーク抽出部１１２は、変数ｉをインクリメントして、Ｓｉ＋１（Ａ）を空集合に初期化する。そして、ステップＳ２０４の処理に戻る。従って、次にステップＳ２０４の処理を行う場合には、Ｓi＋１（Ａ）が空集合に初期化される。

例えばサブネットワーク抽出部１１２は、Ｓ２（Ａ）の各要素Ｘに隣接し、Ｘに製品を売っている企業Ｙを特定し、企業ＹをＳ３（Ａ）に追加する。例えばサブネットワーク抽出部１１２は、ステップＳ２０６において、Ｓ３（Ａ）を空集合に初期化する。その後、サブネットワーク抽出部１１２は、Ｘ４に隣接しＸ４に製品を売っている企業を特定し、特定された企業をＳ３（Ａ）に追加する。Ｘ５からＸ９についても同様であり、サブネットワーク抽出部１１２は、各企業に隣接し、且つ、製品を売っている企業をＳ３（Ａ）に追加する。

もしＳ３（Ａ）が空集合でなければ、再度ステップＳ２０４に戻り、Ｓ４（Ａ）を求める処理が実行される。これ以降の処理も同様であり、Ｓｉ＋１（Ａ）が空集合となるまで、ステップＳ２０４からＳ２０６の処理が繰り返される。

ステップＳ２０５においてＳｉ＋１（Ａ）が空集合とは、ステップＳ２０４の処理によって条件を満たす要素が１つも見つからないことを表す。即ち、Ｓｉ（Ａ）の要素である企業Ｘのいずれにも、それ以上、上流側の企業が存在しないことを表す。

よってこの場合、ステップＳ２０７において、サブネットワーク抽出部１１２は、Ｓ１（Ａ）、Ｓ２（Ａ）、…、Ｓｉ（Ａ）の和集合をＳとする。

ステップＳ２０８において、サブネットワーク抽出部１１２は、第１企業と、Ｓに含まれるすべての企業に対応するノードを含む有向グラフを、サブネットワークとして出力する。ここでのサブネットワークは、第１企業を基準として上流側の企業を表すサブネットワークであるため、上流側サブネットワークとも表記する。

図９は、上流側サブネットワークの例である。図９に示すように、上流側サブネットワークは、第１企業と直接的または間接的に接続される企業を表すノードからなる有向グラフである。このようにすれば、サプライチェーンネットワーク１２１のうち、第１企業に関連する部分を適切に抽出することが可能になる。上流側サブネットワークは、第１企業のサプライチェーンに含まれる企業や、各企業と第１企業との具体的な接続関係を特定可能な情報であるため、第１企業のサプライチェーンの分析において有用な情報である。

なお、ステップＳ２０４においてＳｉ＋１（Ａ）を求める際、サブネットワーク抽出部１１２は、「Ｓｉ（Ａ）の要素Ｘに隣接しＸに何かを売っている」という条件に加えて、「｛Ａ｝、Ｓ１（Ａ）、…、及びＳｉ（Ａ）の和集合に含まれない」という条件に基づいて企業Ｙを特定してもよい。

例えば３つの企業Ｘａ，Ｘｂ、Ｘｃについて、Ｘａ←Ｘｂ←Ｘｃ←Ｘａという循環が存在する場合であって、ＸａがＳｉ－２（Ａ）の要素であり、ＸｂがＳｉ－１（Ａ）の要素であり、ＸｃがＳｉ（Ａ）の要素である場合を考える。「Ｘａ←Ｘｂ」は、ＸｂがＸａに隣接し且つ何かを売っていることを表す。この場合、ＸａはすでにＳｉ－２（Ａ）の要素であるが、Ｘｃに隣接しＸｃに何かを売っているため、Ｓｉ＋１（Ａ）の要素となり得る。すなわち、循環まで考慮すると、サブネットワーク抽出部１１２による処理が複雑化するおそれがある。その点、上記「｛Ａ｝、Ｓ１（Ａ）、…、及びＳｉ（Ａ）の和集合に含まれない」という条件を追加することによって、ＸａはＳｉ＋１（Ａ）の要素から除外されるため、処理の簡略化が可能である。

なお以上では第１企業を基準として上流側の企業からなる上流側サブネットワークについて説明した。ただしサブネットワークは上流側サブネットワークに限定されず、下流側サブネットワークを含んでもよい。

２．４ 経路群の抽出
図４のステップＳ１０５に対応する経路群の抽出処理について説明する。経路抽出部１１３は、第１企業を示すノードと第２企業を示すノードとが１以上のリンクによって繋がれた経路を１以上含む、経路群を抽出する。

例えば、サブネットワーク抽出部１１２により抽出されたサブネットワーク１２２が、上流側サブネットワークであるとする。この場合、第２企業として、第１企業の上流側の企業が選択される。経路抽出部１１３は、例えば図９に示すサブネットワーク１２２において、第２企業を示すノードから第１企業を示すノードまでの、１以上のリンクによって繋がれた経路を抽出する。

本実施形態では、このとき、経路抽出部１１３は、特定の条件としての最短経路により構成される経路群を抽出する。例えば、経路抽出部１１３は、まず、第２企業を示すノードから第１企業を示すノードまでの、１以上のリンクによって繋がれた全ての経路を抽出する。経路抽出部１１３は、抽出した経路のそれぞれについて、経路に含まれるリンクの数を算出する。経路抽出部１１３は、リンクの数が最も少ない１以上の経路を抽出し、抽出した経路を、経路群として決定する。このようにして、経路抽出部１１３は、１以上の経路を含む経路群を抽出することができる。抽出された経路群は、ステップＳ１０６の処理によって、例えば表示部２４０に表示される。

図１０は、経路群の抽出について説明する模式図である。図１０に示す例を用いて、経路抽出部１１３による経路群の抽出の処理について説明する。図１０では、ノード内に、そのノードにより示される企業が記載されている。例えば、企業Ａ１を示すノードには、ノード内に「Ａ１」と記載されている。また、図１０では、ノード内に、そのノードに付与された産業分類が、括弧により記載されている。例えば、企業Ａ１を示すノードに、産業分類ＩＣ６が付与されている場合、ノード内に「（ＩＣ６）」と記載されている。この表記の方法は、ノードを含む他の図においても同様である。ただし、図によっては、産業分類の表記を省略している場合もある。

図１０は、第１企業Ａ１の上流側サブネットワークにおいて、第２企業Ａ２を示すノードから第１企業Ａ１を示すノードまでの、１以上のリンクによって繋がれた全ての経路を示すとする。つまり、ここでの例では、第１企業Ａ１を示すノードから第２企業Ａ２を示すノードまでの経路は、全部で４つであるとする。具体的には、第１経路は、Ａ２、Ａ３、Ａ４、Ａ１の順でノードをたどる経路である。第２経路は、Ａ２、Ａ５、Ａ１の順でノードをたどる経路である。第３経路は、Ａ２、Ａ６、Ａ１の順でノードをたどる経路である。第４経路は、Ａ２、Ａ７、Ａ８、Ａ１の順でノードをたどる経路である。なお、本明細書では、以下、「企業Ａを示すノード」を、「ノードＡ」とも表記する。

経路抽出部１１３は、これらの４つの経路のうち、特定の条件を満たす経路、つまり最短経路を抽出する。最短経路は、各経路が有するリンクの数に基づいて定めることができる。例えば、第１経路は３つのリンクを有し、第２経路は２つのリンクを有し、第３経路は２つのリンクを有し、第４経路は３つのリンクを有する。従って、リンクの数が最も少ない経路は、２つのリンクを有する第２経路と第３経路である。従って、ここでの例では、経路抽出部１１３は、第２経路及び第３経路を、経路群として抽出する。

このようにして抽出された経路群は、ステップＳ１０６の処理によって、例えば表示部２４０に表示される。ここでの例では、Ａ２、Ａ５、Ａ１の順でノードをたどる第２経路と、Ａ２、Ａ６、Ａ１の順でノードをたどる第３経路のみが、表示部２４０に表示される。

なお、図１０では、抽出されて表示部２４０に表示される経路については、リンク及びノードを実線で示している。一方、サブネットワーク１２２には含まれるが、例えば特定の条件を満たさないなどの理由で抽出されずに、表示部２４０に表示されない経路については、リンク及びノードを破線で示している。図面では、以下、同様の方法で、表示されるリンク及びノードと、表示されないリンク及びノードとを区別する。

また、ここでは、最短経路がリンクの数に基づいて決定される場合について説明したが、最短経路は、各経路のノードの数に基づいて決定されてもよい。

２．５ 削除処理
図４のステップＳ１０８に対応する経路群の再描画に関する処理のうち、削除処理について説明する。再描画部１１６の削除処理部１６１は、入力受付部１１４において、削除処理を実行するための操作入力を受け付けた場合、削除処理を実行する。

削除処理を実行するための操作入力は、例えば、経路抽出部１１３により抽出された経路群における特定のノードを削除させる操作入力である。例えば、経路抽出部１１３により、図１０で説明した経路群が抽出されていたとする。この場合、上述のように、Ａ２、Ａ５、Ａ１の順でノードをたどる第２経路と、Ａ２、Ａ６、Ａ１の順でノードをたどる第３経路のみが、表示部２４０に表示されている。ユーザは、表示部２４０に表示されたノードのうち、特定のノードを削除させることを希望する場合、当該特定のノードを削除させる操作入力を実行する。このように特定のノードを削除させる操作入力は、本実施形態において、削除処理を実行するための操作入力に相当する。ユーザは、例えば、サプライチェーン上に表示されたノードのうち、特定の企業を示すノードが現実には存在しえないと考えた場合、当該特定の企業を示すノードを削除させる操作入力を行う。

図１１は、特定のノードを削除させる操作入力について説明する模式図である。ここでは、一例として、ユーザは、企業Ａ５を示すノードを削除させることを希望しているとする。この場合、ユーザは、ノードＡ５に対して、所定の処理を実行するための入力を行う。例えば、ユーザは、表示部２４０に表示されているノードＡ５上にカーソルを移動させ、その状態でマウスをクリックする。すると、例えば図１１に示すように、ノードＡ５を削除するためのコマンドが表示される。ユーザが、ノードＡ５を削除するためのコマンドを選択する操作入力を行うと、入力受付部１１４により当該操作入力が受け付けられる。

入力受付部１１４において、特定のノード（ここではノードＡ５）を削除させる操作入力が受け付けられると、再描画部１１６の削除処理部１６１は、削除処理を実行する。具体的には、削除処理部１６１は、サブネットワークにおいて、第１企業Ａ１を示すノードと第２企業Ａ２を示すノードとが１以上のリンクによって繋がれた経路であって、特定のノードを通らない経路により構成される経路群を再描画する。このとき、削除処理部１６１は、経路抽出部１１３と同様に、特定の条件を満たす経路を抽出することにより、再描画を行ってよい。つまり、ここでの例では、削除処理部１６１は、特定の条件である最短経路を抽出することにより、再描画を行ってよい。

図１２は、削除処理による再描画の結果を示す模式図である。ここでの例では、ノードＡ１とノードＡ２とがリンクによって繋がれた経路であって、ノードＡ５を通らない最短経路は、Ａ２、Ａ６、Ａ１の順でノードをたどる第３経路である。従って、図１２に示すように、削除処理部１６１は、Ａ２、Ａ６、Ａ１の順でノードをたどる第３経路を再描画する。再描画において、Ａ２、Ａ５、Ａ１の順でノードをたどる第２経路は、抽出されない。削除処理部１６１は、再描画した経路を、表示部２４０に表示させる（図２のステップＳ１０９）。この場合、図１２に示すように、Ａ２、Ａ６、Ａ１の順でノードをたどる第３経路のみが、表示部２４０に表示される。

図１３は、削除処理の他の一例を説明する模式図である。具体的には、図１３は、サブネットワーク抽出部１１２により抽出されたサブネットワーク１２２と、経路抽出部１１３により抽出された経路群の他の一例を示している。図１３に示す例では、ノードＡ６が存在しないことを除き、図１０に示す例と同じである。すなわち、図１３に示す例では、サブネットワーク１２２は、Ａ２、Ａ３、Ａ４、Ａ１の順でノードをたどる第１経路と、Ａ２、Ａ５、Ａ１の順でノードをたどる第２経路と、Ａ２、Ａ７、Ａ８、Ａ１の順でノードをたどる第４経路とを含む。これらの３つの経路のうち、最短経路である第２経路のみが、経路群として抽出され、表示部２４０に表示されている。

この状態で、ユーザがノードＡ５を削除させる操作入力を行ったとする。入力受付部１１４において、ノードＡ５を削除させる操作入力が受け付けられると、削除処理部１６１は、サブネットワークにおいて、第１企業Ａ１を示すノードと第２企業Ａ２を示すノードとが１以上のリンクによって繋がれた経路であって、ノードＡ５を通らない経路により構成される経路群を再描画する。図１３に示す例では、ノードＡ５を通らない経路は、第１経路と第４経路である。そのため、削除処理部１６１は、削除処理部１６１は、例えば図１４に示すように、Ａ２、Ａ３、Ａ４、Ａ１の順でノードをたどる第１経路と、Ａ２、Ａ７、Ａ８、Ａ１の順でノードをたどる第４経路とを、再描画する。再描画された、第１経路及び第４経路により構成される経路群は、表示部２４０に表示される。

なお、第１経路及び第４経路は、いずれも３つのリンクにより構成されている。しかしながら、仮にいずれかの経路が４つ以上のリンクにより構成されている場合には、第１経路と第４経路とのうち、リンクの数がより少ない、最短経路のみが再描画されてよい。

削除処理を実行するための操作入力は、例えば産業分類を指定することにより行われてもよい。図１５は、削除する産業分類を指定するための入力画面の一例を示す図である。上述したように、各ノードには、ノードが示す企業の産業分類が付与されている。ここでは、産業分類は、図１５に示すように、ＩＣ１、ＩＣ２、ＩＣ３、ＩＣ４・・・のように示す。例えば図１０に括弧を用いて示しているように、ノードＡ１には産業分類ＩＣ６が付与されており、ノードＡ２には産業分類ＩＣ１が付与されており、ノードＡ３には産業分類ＩＣ２が付与されており、ノードＡ４及びＡ８には産業分類ＩＣ５が付与されており、ノードＡ５及びＡ６には産業分類ＩＣ３が付与されており、ノードＡ７には産業分類ＩＣ４が付与されているとする。

ユーザは、表示部２４０に表示された経路群において、特定の産業分類が付与されたノードを削除させることを希望する場合、当該特定の産業分類が付与されたノードを削除させる操作入力を実行する。このように特定の産業分類が付与されたノードを削除させる操作入力は、本実施形態において、削除処理を実行するための操作入力に相当する。ユーザは、例えば、サプライチェーン上に表示されたノードのうち、特定の産業分類が付与されたノードが示す企業が、現実の取引におけるサプライチェーン上には存在しえないと考えた場合、当該特定の産業分類が付与されたノードを削除させる操作入力を行う。

ここでは、一例として、ユーザは、産業分類ＩＣ３が付与されたノードを削除させることを希望しているとする。この場合、ユーザは、削除させる産業分類を入力する画面を表示させるための操作入力を行う。この操作入力により、例えば、図１５に示すラジオボタンが、表示部２４０に表示される。ユーザは、ラジオボタンにおいて、削除させる産業分類ＩＣ３を選択する操作入力を行う。ユーザが、削除させる産業分類を選択する操作入力を行うと、入力受付部１１４により当該操作入力が受け付けられる。当該操作入力が受け付けられると、削除処理部１６１により削除処理が実行される。なお、削除させる産業分類の選択は、必ずしもラジオボタンにより行われなくてよい。削除させる産業分類の選択は、他の任意の方式により入力されてよい。

図１６は、産業分類により削除するノードが特定される場合における、削除処理を説明するフローチャートである。

まず、ステップＳ３０１において、削除処理部１６１は、サブネットワーク１２２において、ユーザにより選択された、特定の産業分類ＩＣ３が付与されたノードを特定する。例えば、図１０に示す例では、削除処理部１６１は、特定の産業分類ＩＣ３が付与された、ノードＡ５及びＡ６を特定する。

そして、ステップＳ３０２において、削除処理部１６１は、ステップＳ３０１で特定したノード、つまりノードＡ５及びＡ６を通らない経路群を再描画する。図１０に示す例では、サブネットワーク１２２において、Ａ５及びＡ６を通らない経路群として、Ａ２、Ａ３、Ａ４、Ａ１の順でノードをたどる第１経路と、Ａ２、Ａ７、Ａ８、Ａ１の順でノードをたどる第４経路とにより構成される経路群が、再描画される。これにより、例えば図１７に示すように、第１経路と第４経路により構成される経路群が再描画される。再描画された、第１経路及び第４経路により構成される経路群は、表示部２４０に表示される。

なお、第１経路及び第４経路は、いずれも３つのリンクにより構成されている。しかしながら、仮にいずれかの経路が４つ以上のリンクにより構成されている場合には、第１経路と第４経路とのうち、リンクの数がより少ない、最短経路のみが再描画されてよい。

このように、削除処理を行うことにより、特定のノードを通らない経路群が再描画される。再描画された経路群には、特定のノードが表示されない。そのため、サーバシステム１００は、ユーザが経路群に表示させることを希望しない企業のノードを表示しないように、経路群を再描画することができる。例えば、サーバシステム１００は、ユーザの操作入力に基づき、現実のサプライチェーンを構成しない企業を、経路群から削除することができる。これにより、より正確に、現実のサプライチェーンを反映した経路群を生成し、表示部２４０に表示することができる。

２．６ ノード追加処理
図４のステップＳ１０８に対応する経路群の再描画に関する処理のうち、ノード追加処理について説明する。再描画部１１６のノード追加部１６２は、入力受付部１１４において、ノード追加処理を実行するための操作入力を受け付けた場合、ノード追加処理を実行する。ノード追加処理を実行するための操作入力は、例えば、経路抽出部１１３により抽出された経路群に含まれない企業のノードを、経路群に含まれるノードのいずれかとリンクで接続することにより、経路群に追加ノードを追加する操作入力である。

図１８は、ノード追加処理について説明する模式図である。図１８には、経路抽出部１１３により抽出された経路群が示されている。図１８に示す例では、ノードＡ２からノードＡ１までの最短経路として抽出された経路群のみが示されており、サブネットワーク１２２に含まれるが最短経路ではない経路については、図示されていない。具体的には、図１８には、Ａ２、Ａ３、Ａ４、Ａ５、Ａ１の順でノードをたどる第５経路と、Ａ２、Ａ３、Ａ４、Ａ６、Ａ１の順でノードをたどる第６経路と、Ａ２、Ａ３、Ａ７、Ａ８、Ａ１の順でノードをたどる第７経路と、が示されている。

この経路群について、ユーザは、企業Ｙを示すノードを経路群に追加することを希望しているとする。また、ユーザは、企業Ｙが企業Ａ１に取引製品を提供（売却）していることを知っているとする。この場合、ユーザは、企業Ｙを示すノードを経路群に追加させる操作入力を実行する。このように新たなノードを追加させる操作入力は、本実施形態において、ノード追加処理を実行するための操作入力に相当する。ユーザは、例えば、自身が所属する企業と直接の取引がある企業が、経路群に現れていない場合、当該取引がある企業を示すノードを追加させる操作入力を行う。具体的には、企業Ｙが元のデータベースに存在していない場合などが想定される。

図１９は、新たなノードを追加させる操作入力について説明する模式図である。ここでは、一例として、ユーザは、企業Ｙを示すノードを追加させることを希望しているとする。この場合、ユーザは、企業Ｙを示す追加ノードＹを経路群に追加するための入力を行う。例えば、ユーザは、表示部２４０に表示されている経路群において、ノードが存在しない位置にカーソルを移動させ、その状態でマウスをクリックする。すると、例えば図１９に示すように、追加ノードを追加するためのコマンドが表示される。ユーザが、追加ノードを追加するためのコマンドを選択する操作入力を行うと、入力受付部１１４により当該操作入力が受け付けられる。このとき、入力受付部１１４は、追加ノードに付与される産業分類の入力を受け付けてもよい。本実施形態では、入力受付部は、追加ノードに付与される産業分類の入力も受け付けるとして、以下説明する。

また、ユーザは、経路群に含まれるノードのうち、追加ノードＹをリンクで接続させるノードを選択する操作入力を行う。ここでは、図１９に示すように、追加ノードＹが、ノードＡ１とリンクで接続させるという操作入力が行われたとする。

入力受付部１１４において、追加ノード（ここではノードＹ）を追加させる操作入力が受け付けられると、再描画部１１６のノード追加部１６２は、ノード追加処理を実行する。具体的には、ノード追加部１６２は、追加ノードとリンクで接続されうるノードの候補である候補ノードを抽出し、候補ノードのうちのいずれかを追加ノードとリンクで接続することにより、追加ノードを含む経路群を再描画する。ノード追加部１６２は、例えば抽出した候補ノードに関する情報を表示部２４０に表示させる。例えば、ノード追加部１６２は、抽出した候補ノードが示す企業名を表示部２４０に表示させる。ノード追加部１６２は、表示部２４０に表示された候補ノードが示す企業のうち、ユーザの操作入力により選択された企業のノードを、追加ノードとリンクで接続する。

図２０は、ノード追加処理を説明するフローチャートである。すなわち、図２０は、図４のステップＳ１０８に対応する経路群の再描画に関する処理のうち、ノード追加処理の一例を示すフローチャートである。図２０は、入力受付部１１４において、ノードＹを追加させる操作入力を受け付けた場合に実行される。

図２０のフローにおいて、再描画部１１６のノード追加部１６２は、サプライチェーンネットワーク１２１における、追加ノードをサプライチェーンネットワーク１２１に含まれる１つのノードと接続した場合に構成される仮想の局所グラフＧＶ（Ｚ）の、サプライチェーンネットワーク１２１における出現のしやすさを算出する。出現のしやすさは、所定の指標（数値）により示される。例えば、出現のしやすさを示す指標は、仮想の局所グラフＧＶ（Ｚ）の頻出度である。出現のしやすさは、例えば、サプライチェーンネットワークの一部分により構成される既存の部分グラフのうち、仮想の局所グラフに類似する既存の部分グラフの数又は割合に基づいて、算出することができる。例えば、ノード追加部１６２は、ステップＳ４０１及びステップＳ４０２により、仮想の局所グラフＧＶ（Ｚ）のサプライチェーンネットワーク１２１における出現のしやすさを算出する。

具体的には、まず、ステップＳ４０１において、ノード追加部１６２は、追加ノードＹを挿入する際に、追加ノードＹの上流に隣接する端点となるノードＺの候補のすべてに対して仮想の局所グラフＧＶ（Ｚ）を取得し、それらを合わせた集合をＧとする。ここで仮想の局所グラフＧＶ（Ｚ）とは、追加ノードＹと、追加ノードＹに接続されると選択されたノードＡ１と、追加ノードＹに接続する候補となるノードＺに対する局所グラフＧ（Ｚ）と、を使って構成するグラフである。局所グラフＧ（Ｚ）は、サプライチェーンネットワーク１２１において、ノードＺを端点とするネットワークの一部であり、ノードＺを端点とし、距離ｄまで離れたノードにより構成される。ここで、ｄは、適宜定められる１以上の整数であり、上流側を考える場合、ノードＺから上流側へ、下流側を考える場合、ノードＺから下流側へ数える。仮想の局所グラフＧＶ（Ｚ）は、局所グラフＧ（Ｚ）と、追加ノードＹと、追加ノードＹに接続すると選択されたノードＡ１とをリンクにより接続した、仮想的な局所グラフである。

ここで、端点となるノードＺは、サプライチェーンネットワーク１２１に含まれるすべてのノードであってもよいし、特定の条件を満たすノードであってもよい。特定の条件は、適宜定めることができ、例えば、特定の産業分類が付与されたノードとしたり、特定の所在地に位置する企業を示すノードとしたりすることができる。特定の条件は、例えばユーザにより入力されてよい。

図２１Ａ及び図２１Ｂは、局所グラフの一例を示す図である。具体的には、図２１Ａは、ノードＢ１を端点とし、上流側に距離ｄまで離れたノードにより構成される局所グラフＧ（Ｂ１）の一例を示すグラフである。図２１Ｂは、ノードＢ２を端点とし、上流側に距離ｄまで離れたノードにより構成される局所グラフＧ（Ｂ２）の一例を示すグラフである。ここでは、いずれも距離ｄ＝２の局所グラフを示している。局所グラフＧ（Ｂ１）及びＧ（Ｂ２）は、いずれもサプライチェーンネットワーク１２１に含まれる局所グラフである。図２１Ａ及び図２１Ｂでは、それぞれノードＢ１及びノードＢ２を端点とする局所グラフのみを示しているが、端点となるノードは、ノードＢ１及びＢ２に限られない。上述のように、端点となるノードは、サプライチェーンネットワーク１２１に含まれるすべてのノードであってもよいし、特定の条件を満たすノードであってもよい。本実施形態では、ノード追加部１６２は、ステップＳ４０１により、サプライチェーンネットワーク１２１に含まれるすべてのノードＺについて、仮想の局所グラフＧＶ（Ｚ）を取得するとする。

ノード追加部１６２は、ステップＳ４０２において、出現のしやすさｎを算出する。ここでは、ノード追加部１６２は、仮想の局所グラフに類似する既存の部分グラフの数に基づいて、出現のしやすさｎを算出する。具体的には、ノード追加部１６２は、ステップＳ４０１で生成した集合Ｇに含まれるすべての仮想の局所グラフＧＶ（Ｚ）に対して、「仮想の局所グラフＧＶ（Ｚ）のサプライチェーンネットワーク１２１における出現のしやすさｎ」として、「サプライチェーンネットワーク１２１内に存在する既存の部分グラフＧＥであって、仮想の局所グラフＧＶ（Ｚ）とδ以上の類似度を持つ既存の部分グラフＧＥの数ｎ」を計算する。ここで、所定基準としての閾値δは、出現のしやすさの算出方法などに基づき、適宜定められてよい。ノード追加部１６２は、仮想の局所グラフＧＶ（Ｚ）とδ以上の類似度を持つと判定されたｎ個の部分グラフＧＥについて、各部分グラフＧＥの類似度の平均類似度をｓとして、三項組｛Ｚ,ｎ,ｓ｝をリストＰ（Ｙ）に加える。なお、リストＰ（Ｙ）は、予め空集合として初期化されている。

図２２Ａ及び図２２Ｂは、仮想の局所グラフＧＶ（Ｚ）の一例を示す図である。具体的には、図２２Ａは、図２１Ａに示す局所グラフＧ（Ｂ１）と、追加ノードＹと、追加ノードＹに接続すると選択されたノードＡ１とをリンクにより接続した、仮想の局所グラフＧＶ（Ｂ１）を示す図である。図２２Ｂは、図２１Ｂに示す局所グラフ（Ｂ２）と、追加ノードＹと、追加ノードＹに接続すると選択されたノードＡ１とをリンクにより接続した、仮想の局所グラフＧＶ（Ｂ２）を示す図である。図２２Ａ及び図２２Ｂに示すように、仮想の局所グラフでは、端点となるノードＢ１又はＢ２と追加ノードＹとが、リンクにより接続されており、追加ノードＹとノードＡ１とが、リンクにより接続されている。

集合Ｇの要素である仮想の局所グラフＧＶ（Ｚ）について、ステップＳ４０２で算出したサプライチェーンネットワーク１２１における出現のしやすさｎが大きいほど、仮想の局所グラフＧＶ（Ｚ）はサプライチェーンネットワーク１２１に頻出する傾向があり、サプライチェーンネットワーク１２１に現れうるもっともらしい局所グラフであると言える。Ｓ４０２では、サプライチェーンネットワーク１２１における出現のしやすさｎを、サプライチェーンネットワーク１２１中の部分グラフＧＥであって、仮想の局所グラフＧＶ（Ｚ）とδ以上の類似度を持つものの数ｎとしているが、仮想の局所グラフＧＶ（Ｚ）に順序をつける方法は、算出可能な他の指標を用いる方法でもよい。

また、二つの仮想の局所グラフＧＶ（Ｚ１）とＧＶ（Ｚ２）とのもっともらしさを比べる方法として、仮想の局所グラフＧＶ（Ｚ１）とＧＶ（Ｚ２）との出現のしやすさｎが等しいとき、ステップＳ４０２では類似度の平均値を比べたが、類似度の最大値を比べてもよい。二つの仮想の局所グラフのもっともらしさを比べる方法は、さまざま存在するため、必ずしもここで説明した方法に限定されない。

ここで、仮想の局所グラフＧＶ（Ｚ）と、サプライチェーンネットワーク１２１内の既存の部分グラフＧＥとの類似度は、コサイン類似度を使って定めてよい。類似度としてコサイン類似度を用いる場合の考え方について、詳細に説明する。ここでは、類似度の比較について説明するため、二つの仮想の局所グラフＧＶ（Ｂ１）とＧＶ（Ｂ２）と、既存の部分グラフＧＥとの間のそれぞれの距離を計算し、近さを比較するという例について説明する。

ノード追加部１６２は、ステップＳ４０２において、仮想の局所グラフＧＶ（Ｚ）と比較するための、サプライチェーンネットワーク１２１に含まれる１つの既存の部分グラフＧＥを抽出する。既存の部分グラフＧＥを抽出するには、例えば、ノードに付与された産業分類に基づいて行う。具体的には、ノード追加部１６２は、仮想の局所グラフＧＶ（Ｚ）に含まれるノードのうち、端点となるノードＺと、追加ノードＹと、ノードＡ１とにそれぞれ付与された産業分類の組合せを持つ隣接したノードＰ、Ｑ、Ｒを抽出し、局所グラフＧ（Ｐ）を生成し、局所グラフＧ（Ｐ）と、ノードＱと、ノードＲとを連結した既存の部分グラフをＧＥとして抽出する。例えば、端点となるノードＺ、追加ノードＹ及びノードＡ１に付与された産業分類が、それぞれＩＣ２、ＩＣ１及びＩＣ９である場合、前記ＧＥにおけるノードＰ、Ｑ及びＲの産業分類は、それぞれＩＣ２、ＩＣ１及びＩＣ９である。

図２３は、サプライチェーンネットワーク１２１に含まれる既存の部分グラフＧＥの一例を示す図である。ここでは、ノードＢ１及びＢ２に付与された産業分類がＩＣ２であり、追加ノードＹに付与された産業分類がＩＣ１であり、ノードＡ１に付与された産業分類がＩＣ９であるとする。この場合、ノード追加部１６２は、図２３に示すように、これらのＩＣ２、ＩＣ１及びＩＣ９という産業分類が付与されたノードの組合せである、ノードＢ１７、Ｂ１６及びＢ１５を含む既存の部分グラフＧＥを抽出する。

そして、ノード追加部１６２は、仮想の局所グラフＧＶ（Ｚ）と、抽出した既存の部分グラフＧＥとの類似度を算出する。ここでは、類似度の説明のため、仮想の局所グラフＧＶ（Ｂ１）と既存の部分グラフＧＥとの類似度、及び、仮想の局所グラフＧＶ（Ｂ２）と既存の部分グラフＧＥとの類似度を算出する場合の例について説明する。

ノード追加部１６２は、例えば、仮想の局所グラフＧＶ（Ｚ）及び既存の部分グラフＧＥをベクトルに置換し、ベクトル同士のコサイン類似度を算出する。ベクトルの各成分は、例えば、仮想の局所グラフＧＶ（Ｚ）及び既存の部分グラフＧＥに含まれる遷移タイプに基づいて決定される。遷移タイプは、ノードにより接続されている２つのリンクに付与された産業分類の遷移の種類である。例えば、産業分類ＩＣ１が付与されたノードと、産業分類ＩＣ２が付与されたノードがリンクにより接続されている場合、ＩＣ１からＩＣ２への遷移タイプが存在する。仮に、仮想の局所グラフＧＶ（Ｚ）又は既存の部分グラフＧＥに、これと同様の遷移タイプが２つ存在する場合、ベクトルにおいて、この遷移タイプを示す成分は「２」となる。

図２４は、仮想の局所グラフＧＶ（Ｂ１）、仮想の局所グラフＧＶ（Ｂ２）及び既存の部分グラフＧＥのそれぞれが含む、遷移タイプの種類とその数を示す表である。図２４では、例えば産業分類ＩＣ１が付与されたノードから産業分類ＩＣ２が付与されたノードへの遷移タイプは、「ＩＣ１→ＩＣ２」のように示されている。

例えば、図２２Ａに示すように、仮想の局所グラフＧＶ（Ｂ１）では、産業分類ＩＣ２が付与されたノードから産業分類ＩＣ１が付与されたノードへの遷移タイプは、ノードＢ１から追加ノードＹの１通りである。従って、図２４においては、仮想の局所グラフＧＶ（Ｂ１）の遷移タイプ「ＩＣ２→ＩＣ１」の欄には「１」と記載されている。例えば、仮想の局所グラフＧＶ（Ｂ１）では、産業分類ＩＣ３が付与されたノードから産業分類ＩＣ２が付与されたノードへの遷移タイプは、ノードＢ３からノードＢ２と、ノードＢ４からノードＢ２の２通りである。従って、図２４においては、仮想の局所グラフＧＶ（Ｂ１）の遷移タイプ「ＩＣ３→ＩＣ２」の欄には「２」と記載されている。このように、図２４に示された表には、仮想の局所グラフＧＶ（Ｂ１）、仮想の局所グラフＧＶ（Ｂ２）及び既存の部分グラフＧＥについての、遷移タイプの種類とその数が記載されている。図２４に示された表における、遷移タイプの種類が、ベクトルの成分を示し、遷移タイプの種類に示された数が、ベクトルの成分の値を示す。従って、ノード追加部１６２は、例えば、図２４に示す表に基づいて、仮想の局所グラフＧＶ（Ｚ）及び既存の部分グラフＧＥをベクトルに置換できる。なお、ノード追加部１６２は、必ずしも図２４に示す表を作成しなくてもよく、仮想の局所グラフＧＶ（Ｚ）及び既存の部分グラフＧＥを、直接ベクトルに変換してもよい。

ノード追加部１６２は、ベクトルに変換した仮想の局所グラフＧＶ（Ｚ）と既存の部分グラフＧＥとのコサイン類似度を算出する。コサイン類似度は、２つのベクトルの類似度を、当該２つのベクトル同士がなす角度に基づいて示す指標である。２つのベクトルが類似するほど、コサイン類似度は１に近い値となり、２つのベクトルが非類似であるほど、コサイン類似度は０に近い値となる。ここでの例では、仮想の局所グラフＧＶ（Ｂ１）と既存の部分グラフＧＥとのコサイン類似度は約０．９となり、仮想の局所グラフＧＶ（Ｂ２）と既存の部分グラフＧＥとのコサイン類似度は約０．４となる。

ノード追加部１６２は、仮想の局所グラフＧＶ（Ｚ）と既存の部分グラフＧＥとのコサイン類似度が所定の基準値以上である場合、当該仮想の局所グラフＧＶ（Ｚ）に対し、類似する既存の部分グラフＧＥが１つ発見されたと判定する。例えば、基準値が０．８である場合、図２３の例で示した既存の部分グラフＧＥは、仮想の局所グラフＧＶ（Ｂ１）に類似するが、仮想の局所グラフＧＶ（Ｂ２）には類似しない。従って、ノード追加部１６２は、仮想の局所グラフＧＶ（Ｂ１）に、１つの類似する既存の部分グラフＧＥが発見されたと判定する。

ノード追加部１６２は、出現のしやすさｎに基づいて選択された仮想の局所グラフＧＶ（Ｚ）において、追加ノードＹと接続された１つのノードを、候補ノードとして決定する。ノード追加部１６２は、出現のしやすさｎに基づいて選択された仮想の局所グラフＧＶ（Ｚ）が複数存在する場合には、当該複数の仮想の局所グラフＧＶ（Ｚ）のうち、いずれかの仮想の局所グラフＧＶ（Ｚ）において、追加ノードＹと接続された１つのノードを、候補ノードとして決定してよい。例えば、ノード追加部１６２は、複数の仮想の局所グラフＧＶ（Ｚ）のそれぞれにおいて追加ノードＹと接続されたノードのうち、ユーザが選択したノードを、候補ノードとして決定してよい。具体的には、ノード追加部１６２は、図２０のステップＳ４０３からステップＳ４０６の処理により、候補ノードを決定してよい。

すなわち、ステップＳ４０３において、ノード追加部１６２は、リストＰ（Ｙ）が空集合であるか否かを判定する。つまり、ノード追加部１６２は、リストＰ（Ｙ）に、少なくとも１つの企業と出現のしやすさと平均類似度の三項組｛Ｚ，ｎ，ｓ｝が記録されているか否かを判定する。

ノード追加部１６２は、リストＰ（Ｙ）が空集合である場合、つまりリストＰ（Ｙ）に企業と出現のしやすさと平均類似度の三項組が１つも記録されていない場合（ステップＳ４０３のＹｅｓ）、ステップＳ４０４において、閾値δの値を変更する。閾値δの値は、リストＰ（Ｙ）が空集合とならないように変更される。従って、例えばここでは、閾値δの値が低くなるように変更される。閾値δの値の変更幅は、類似度の算出方法などの条件に基づいて、適宜定められてよい。ノード追加部１６２は、ステップＳ４０４で閾値δの値を変更した場合、ステップＳ４０２に移行して、上述したステップＳ４０２の処理を実行する。

ノード追加部１６２は、リストＰ（Ｙ）が空集合でない場合、つまりリストＰ（Ｙ）に企業と出現のしやすさと平均類似度の三項組が少なくとも１つ記録されている場合（ステップＳ４０３のＮｏ）、ステップＳ４０５において、リストＰ（Ｙ）に含まれる三項組｛Ｚ，ｎ，ｓ｝のうち、企業Ｚ又は企業Ｚに平均類似度ｓなどの付加情報を加えたものを表示部２４０に表示させる。このとき、ノード追加部１６２は、企業Ｚ又は企業Ｚに平均類似度ｓなどの付加情報を加えたものを、出現のしやすさｎの高い順に表示させる。複数の企業の出現のしやすさｎが等しい場合、ノード追加部１６２は、平均類似度ｓが高い順に表示部２４０に表示させる。つまり、ノード追加部１６２は、追加ノードＹとリンクで接続される候補ノードの企業Ｚを、表示部２４０に表示させる。

図２５は、追加ノードＹとリンクで接続される候補ノードが示す企業の表示例を示す図である。図２５に示すように、候補ノードが示す企業は、例えばラジオボタンにより表示されてよい。候補ノードが示す企業は、例えば出現のしやすさｎの高い順に、出現のしやすさｎが等しい場合は平均類似度ｓが高い順に表示されてよい。また、図２５に示すように、候補ノードが示す企業とともに、候補ノードに付与された産業分類が表示されてもよい。また、ノード追加部１６２は、出現のしやすさｎの代わりに、出現のしやすさｎの全体ノード数に対する割合を指標として用い、当該指標が高い順に企業Ｚを表示してもよい。また、ノード追加部１６２は、企業Ｚとともに又は企業Ｚに代えて、平均類似度ｓなどの付加情報を加えたものを表示してもよい。

ユーザは、ラジオボタンにおいて、追加ノードＹとリンクで接続させるノードの企業を選択する操作入力を行う。ここでは、企業Ｂ２５が選択されたとする。ユーザが、選択する操作入力を行うと、入力受付部１１４により当該操作入力が受け付けられる。なお、追加ノードＹとリンクで接続させるノードの企業の選択は、必ずしもラジオボタンにより行われなくてよい。追加ノードＹとリンクで接続させるノードの企業の選択は、他の任意の方式により入力されてよい。

入力受付部１１４により上記操作入力が受け付けられると、ステップＳ４０６において、ノード追加部１６２は、選択された企業Ｂ２５を示すノードと、追加ノードＹとをリンクで接続する。

そして、ステップＳ４０７において、ノード追加部１６２は、追加ノードＹを含む経路群を再描画する。具体的には、ノード追加部１６２は、ノードＡ２から、選択されたノードＢ２５と追加ノードＹとを経由して、ノードＡ１まで、リンクで接続された経路を含む経路群を抽出する。このとき、ノード追加部１６２は、サプライチェーンネットワーク１２１に基づいて、ノードＡ２からノードＢ２５までリンクで接続される経路を抽出してよい。ノード追加部１６２は、特定の条件を満たすノードＡ２からノードＢ２５までの経路を抽出してよい。例えば、ノード追加部１６２は、ノードＡ２からノードＢ２５までの最短経路を抽出してよい。

図２６は、ノード追加処理による再描画の結果を示す模式図である。図２６に示すように、ノードＡ２からノードＢ２５までは、抽出された経路としてリンクで接続される。図２６に示す例では、サプライチェーンネットワーク１２１において、ノードＡ２は、ノードＡ９を経由して、ノードＢ２５とリンクで接続されているため、ノードＡ２、Ａ９、Ｂ２５の順にリンクで接続されている。また、選択されたノードＢ２５から追加ノードＹは、ユーザによってノードＢ２５が選択されたことに基づいて、リンクで接続される。さらに、追加ノードＹからノードＡ１は、ユーザが追加ノードＹをノードＡ１とリンクで接続させるという操作入力を行ったことに基づいて、リンクで接続される。このようにして、ノード追加部１６２は、例えば図２６に示すように、再描画の結果を生成できる。

ステップＳ４０８で再描画された経路群は、提示処理部１１５の処理に基づき、表示部２４０に表示される（図４のステップＳ１０９）。

なお、提示処理部１１５は、図２０のステップＳ４０６で選択された企業のノードと、追加ノードＹとを接続するリンクを、他のリンクと異なる態様で提示させてよい。ここでは、図２０のステップＳ４０６で選択された企業のノードは、ノードＢ２５である。そのため、提示処理部１１５は、例えば図２６に示すように、ノードＢ２５と追加ノードＹとを接続するリンクを、他のリンクと異なる態様で提示させてよい。リンクの提示態様は、ユーザが認識可能な任意の態様であってよい。図２６では、ノードＢ２５と追加ノードＹとを接続するリンクは、他のリンクと異なり、二重線を用いた矢印で示されている。ただし、ノードＢ２５と追加ノードＹとを接続するリンクの提示態様は、これに限られない。

ノード追加処理を行うことにより、ユーザは、サプライチェーンネットワーク１２１に含まれないノードを含む経路群を再描画させることができる。これにより、例えば公開情報では得られない企業間の取引関係の情報をユーザが有している場合、経路群に当該取引関係の情報を反映させることができる。また、ノード追加処理では、類似度に基づいて追加ノードとリンクで接続される候補ノードが表示され、ユーザは、表示された候補ノードが示す企業から、追加ノードと接続するノードを選択する。そのため、再描画により、追加ノードが示す企業について、現実の取引関係を示す経路であると想定される可能性が高い経路が描画される。これにより、ユーザは、追加ノードが示す企業が、どのようなサプライチェーン上に位置するかを知ることができる。

なお、ここで説明した例では、ユーザは、追加ノードＹを、経路群の最下流に位置するノードＡ１に接続するとして説明した。しかしながら、ユーザは、追加ノードＹを、必ずしも経路群における最下流に位置するノードに接続しなくてもよい。追加ノードＹは、経路群に含まれるいずれかのノードに接続されればよい。

また、ここでは、ノード追加部１６２が、仮想の局所グラフに類似する既存の部分グラフの数に基づいて出現のしやすさを算出する場合の例について説明した。しかしながら、ノード追加部１６２は、「サプライチェーンネットワーク１２１内に存在する既存の部分グラフＧＥであって、仮想の局所グラフＧＶ（Ｚ）とδ以上の類似度を持つ既存の部分グラフＧＥの数ｎ」の全体ノード数に対する割合に基づいて、出現のしやすさを算出してもよい。

２．７ 代替経路算出処理
図４のステップＳ１０８に対応する経路群の再描画に関する処理のうち、代替経路算出処理について説明する。再描画部１１６の代替経路算出部１６３は、入力受付部１１４において、代替経路算出処理を実行するための操作入力を受け付けた場合、代替経路算出処理を実行する。

代替経路算出処理を実行するための操作入力は、例えば、経路抽出部１１３により抽出された経路群に含まれる上流側ノードと下流側ノードとを結ぶ対象経路の代替経路を算出させる操作入力である。代替経路算出処理を実行するための操作入力について、図２７を参照しながら詳細に説明する。

図２７は、代替経路算出処理について説明する模式図である。図２７では、ノードＡ１からノードＡ１３までの１３個のノードが示されているが、経路抽出部１１３により抽出されて表示部２４０に表示される経路群は、実線で示したノード及びリンクにより構成される経路のみを含む。つまり、図２７に示す例では、経路抽出部１１３により抽出されて表示部２４０に表示される経路群は、ノードＡ２、Ａ３、Ａ１１、Ａ１を順にたどる経路のみを含む。破線で示されたノード及びリンクは、サブネットワーク１２２に含まれるが、例えば特定の条件としての最短経路ではないため、経路抽出部１１３により抽出されていない。

代替経路算出処理を実行するための操作入力は、対象経路の指定を含む。対象経路は、経路抽出部１１３により抽出された経路群に含まれる経路であって、代替経路に置き換える対象となる経路である。対象経路の指定は、例えば、対象経路に含まれるノードを順に指定することにより行われる。例えば、図２７に示す例では、ノードＡ２、Ａ３、Ａ１１及びＡ１を順に指定することにより、ノードＡ２、Ａ３、Ａ１１、Ａ１の順でノードをたどる経路が、対象経路として指定される。なお、ノードの指定は、例えば、マウスのクリックやタッチパネル上のタッチにより行われてよい。

対象経路は、必ずしも、経路抽出部１１３により抽出された経路群における最も上流のノード及び／又は最も下流のノードを含まなくてもよい。対象経路は、経路抽出部１１３により抽出された経路群に含まれる経路の一部のみ（部分経路）であってもよい。図２７の例では、最も上流のノードはノードＡ２であり、最も下流のノードはノードＡ１である。従って、図２７の例では、対象経路は、必ずしもノードＡ２及び／又はノードＡ１を含まなくてもよい。例えば、対象経路は、ノードＡ３及びノードＡ１１のみを含む部分経路であってもよい。

対象経路における最も上流側のノードを、本明細書において「上流側ノード」という。一方、対象経路における最も下流側のノードを、本明細書において「下流側ノード」という。仮に、対象経路として、ノードＡ２、Ａ３、Ａ１１、Ａ１の順でノードをたどる経路が指定された場合、上流側ノードはノードＡ２であり、下流側ノードはノードＡ１である。一方、例えば、対象経路として、ノードＡ３、Ａ１１の順でノードをたどる部分経路が指定された場合、上流側ノードはノードＡ３であり、下流側ノードはノードＡ１１である。

代替経路算出処理を実行するための操作入力は、上述した対象経路の指定に加え、代替経路算出処理を開始させるための操作入力を含んでよい。代替経路算出処理を開始させるための操作入力は、対象経路の指定が完了したときに行われる。代替経路算出処理を開始させるための操作入力は、例えば、操作部２５０における特定のキーの操作、又は、表示部２４０に表示された特定のボタンの操作により行われてよい。

代替経路算出処理を実行するための操作入力は、入力受付部１１４において受け付けられる。入力受付部１１４において、代替経路算出処理を実行するための操作入力が受け付けられると、再描画部１１６の代替経路算出部１６３は、代替経路算出処理を実行する。具体的には、代替経路算出部１６３は、指定した対象経路を、代替経路に置き換えることにより経路群を再描画する。ここで、代替経路は、サブネットワーク１２２において上流側ノードと下流側ノードとが１以上の前記リンクによって繋がれた経路のうち、対象経路とは異なる経路である。代替経路算出部１６３は、指定した対象経路を、１つ以上の代替経路に置き換えることにより経路群を再描画してよい。

図２８は、代替経路算出処理を説明するフローチャートである。図２８を参照しながら、代替経路算出処理の具体的な一例について説明する。ここでは、対象経路として、図２７に示す例において、ノードＡ２、Ａ３、Ａ１１、Ａ１の順でノードをたどる経路が指定されたとする。

まず、ステップＳ５０１において、代替経路算出部１６３は、代替候補経路ＲＡを抽出する。代替候補経路ＲＡは、代替経路の候補である。代替候補経路ＲＡは、サブネットワーク１２２における、上流側ノードと下流側ノードとを結ぶ、対象経路ＲＴ以外の経路である。代替経路算出部１６３は、例えば、サブネットワーク１２２における、上流側ノードと下流側ノードとを結ぶ対象経路ＲＴ以外の全ての経路を抽出する。代替経路算出部１６３は、サブネットワーク１２２における、上流側ノードと下流側ノードとを結ぶ対象経路ＲＴ以外の経路のうち、特定の条件を満たす一部の経路をのみを抽出してもよい。特定の条件は、例えば最短経路である。

図２７に示す例では、上流側ノードがノードＡ２であり、下流側ノードがノードＡ１であるため、代替経路算出部１６３は、ノードＡ２とノードＡ１を結ぶ、対象経路ＲＴ以外の代替候補経路ＲＡを抽出する。ここでは、代替経路算出部１６３は、特定の条件として、最短経路となる代替候補経路ＲＡのみを抽出するとする。図２７に示す例では、ノードＡ２とノードＡ１を結ぶ対象経路ＲＴ以外の最短経路は、ノードＡ２、Ａ４、Ａ６、Ａ１０、Ａ１の順でノードをたどる第１代替候補経路と、ノードＡ２、Ａ４、Ａ７、Ａ１０、Ａ１の順でノードをたどる第２代替候補経路と、ノードＡ２、Ａ５、Ａ８、Ａ１２、Ａ１の順でノードをたどる第３代替候補経路と、ノードＡ２、Ａ５、Ａ９、Ａ１３、Ａ１の順でノードをたどる第４代替候補経路である。そのため、代替経路算出部１６３は、これらの４つの代替候補経路ＲＡを抽出する。

ステップＳ５０２において、代替経路算出部１６３は、対象経路ＲＴにおけるノードの産業分類を示す文字列ＳＴを生成する。対象経路ＲＴは、ノードＡ２、Ａ３、Ａ１１、Ａ１を順にたどる経路である。これらのノードのそれぞれに付与された産業分類は、それぞれ、ＩＣ１、ＩＣ２、ＩＣ３及びＩＣ４である。代替経路算出部１６３は、これらの産業分類を示す文字列ＳＴを生成する。このとき、代替経路算出部１６３は、各産業分類を１文字とみなして文字列を生成してもよい。例えば、産業分類ＩＣ１、ＩＣ２、ＩＣ３及びＩＣ４を、それぞれａ、ｂ、ｃ及びｄという文字とみなした場合、対象経路ＲＴの文字列ＳＴは、「ａｂｃｄ」と表される。

ステップＳ５０３において、代替経路算出部１６３は、ステップＳ５０１で抽出した代替候補経路ＲＡについて、ノードの産業分類を示す文字列ＳＡを生成する。代替経路算出部１６３は、ステップＳ５０１で抽出した代替候補経路ＲＡの全てについて、それぞれノードの産業分類を示す文字列ＳＡを生成する。

ここで、第１代替候補経路は、ノードＡ２、Ａ４、Ａ６、Ａ１０、Ａ１を順にたどる経路である。これらのノードのそれぞれに付与された産業分類は、それぞれ、ＩＣ１、ＩＣ２、ＩＣ５、ＩＣ６及びＩＣ４である。代替経路算出部１６３は、これらの産業分類を示す文字列ＳＡを生成する。代替経路算出部１６３は、対象経路ＲＴの文字列ＳＴと同様に、各産業分類を１文字とみなして文字列を生成してよい。ここで、第１代替候補経路の産業分類を示す文字列をＳＡ１で示す。例えば、産業分類ＩＣ５及びＩＣ６を、それぞれｅ及びｆという文字とみなした場合、文字列ＳＡ１は、「ａｂｅｆｄ」と表される。

第２代替候補経路は、ノードＡ２、Ａ４、Ａ７、Ａ１０、Ａ１を順にたどる経路である。これらのノードのそれぞれに付与された産業分類は、それぞれ、ＩＣ１、ＩＣ２、ＩＣ３、ＩＣ６及びＩＣ４である。代替経路算出部１６３は、これらの産業分類を示す文字列ＳＡを生成する。第２代替候補経路の産業分類を示す文字列をＳＡ２で示すとすると、文字列ＳＡ２は、「ａｂｃｆｄ」と表される。

第３代替候補経路は、ノードＡ２、Ａ５、Ａ８、Ａ１２、Ａ１を順にたどる経路である。これらのノードのそれぞれに付与された産業分類は、それぞれ、ＩＣ１、ＩＣ２、ＩＣ３、ＩＣ３及びＩＣ４である。代替経路算出部１６３は、これらの産業分類を示す文字列ＳＡを生成する。第３代替候補経路の産業分類を示す文字列をＳＡ３で示すとすると、文字列ＳＡ３は、「ａｂｃｃｄ」と表される。

第４代替候補経路は、ノードＡ２、Ａ５、Ａ９、Ａ１３、Ａ１を順にたどる経路である。これらのノードのそれぞれに付与された産業分類は、それぞれ、ＩＣ１、ＩＣ２、ＩＣ４、ＩＣ５及びＩＣ４である。代替経路算出部１６３は、これらの産業分類を示す文字列ＳＡを生成する。第４代替候補経路の産業分類を示す文字列をＳＡ４で示すとすると、文字列ＳＡ４は、「ａｂｄｅｄ」と表される。

代替経路算出部１６３は、抽出された代替候補経路ＲＡのうち、対象経路ＲＴに類似する経路を、代替経路として決定してよい。そして、代替経路算出部１６３は、対象経路ＲＴを代替経路に置き換えることにより、経路群を再描画してよい。代替経路算出部１６３は、例えば、ステップＳ５０４及びステップＳ５０５により、生成した文字列ＳＴ及び文字列ＳＡを用いて、複数の代替候補経路ＲＡのうち、対象経路ＲＴに最も類似するものを決定してよい。

すなわち、ステップＳ５０４において、代替候補経路ＲＡのそれぞれについて、生成した文字列ＳＡと、対象経路ＲＴの文字列ＳＴとの類似度を算出する。類似度は、任意の公知の方法で算出することができる。一例として、代替経路算出部１６３は、編集距離（レーベンシュタイン距離）により、類似度を算出することができる。編集距離は、一方の文字列を他方の文字列に変換するのに必要な手順の最小回数を示す。編集距離が近いほど、文字列の類似度が高い。ここでの例では、代替経路算出部１６３は、文字列ＳＴと、文字列ＳＡ１、ＳＡ２、ＳＡ３及びＳＡ４のそれぞれとの、編集距離を算出する。

ステップＳ５０５において、代替経路算出部１６３は、対象経路ＲＴを、類似度が最も高い代替候補経路ＲＡに置き換えることにより、経路群を再描画する。例えば、文字列ＳＴと文字列ＳＡ３との編集距離が、最も近かったとする。つまり、対象経路ＲＴと、第３代替候補経路との類似度が最も高かったとする。この場合、代替経路算出部１６３は、対象経路ＲＴを、第３代替候補経路に置き換えることにより、経路群を再描画する。

図２９は、代替経路算出処理による再描画の結果を示す模式図である。図２９に示すように、代替経路算出処理の結果、対象経路ＲＴが、ノードＡ２、Ａ５、Ａ８、Ａ１２、Ａ１を順にたどる第３代替候補経路に置き換えられている。

ステップＳ５０５で再描画された経路群は、提示処理部１１５の処理に基づき、表示部２４０に表示される（図４のステップＳ１０９）。このとき、表示部２４０には、置き換えられた第３代替候補経路のみが表示されてよい。つまり、図２９において、実線で示すノード及びリンクのみが表示されてよい。対象経路ＲＴは、表示部２４０に表示されなくてよい。

なお、ここでの例では、代替経路算出部１６３が、抽出された代替候補経路ＲＡのうち、対象経路ＲＴに類似する経路を、代替経路として決定し、対象経路ＲＴを代替経路に置き換えるとして説明した。しかしながら、代替経路算出部１６３は、必ずしも代替経路を１つに決定しなくてもよい。例えば、代替経路算出部１６３は、ステップＳ５０１で抽出した代替候補経路ＲＡの全てを、対象経路ＲＡと置き換えてもよい。この場合、複数の代替経路が再描画され、表示部２４０に表示される。

代替経路算出処理を行うことにより、ユーザは、対象経路ＲＡの代替経路を知ることができる。これにより、例えばユーザは、対象経路における特定のノードが示す企業が、何らかの理由でサプライチェーンから外れた場合に、代替となるサプライチェーンを知ることができる。また、本実施形態で説明したように、対象経路に類似する代替経路が算出されて表示部２４０に表示された場合、ユーザは、対象経路ＲＡに近いサプライチェーンを知ることができる。そのため、例えばユーザは、特定の経路が使用できない状態となった場合を想定して、特定の経路の代替となる経路を容易に探すことができる。

２．８ 提示処理
提示処理部１１５は、経路抽出部１１３が抽出した経路群を提示する提示処理を実行する。提示処理部１１５は、再描画部１１６が再描画した経路群を提示してもよい。提示処理部１１５は、経路群に関する多様な情報を提示することができる。例えば、提示処理部１１５は、経路群に含まれるノードが示す企業名や、各ノードに付与された産業分類の情報を提示することができる。提示処理部１１５は、再描画部１１６が再描画する前と再描画した後との経路群を、比較可能な態様で提示してもよい。例えば、提示処理部１１５は、再描画部１１６が再描画する前の経路群と、再描画した後との経路群とを、並べて提示してよい。

以上説明したように、本開示に係る情報処理システム１０では、経路抽出部１１３が抽出した経路を、再描画部１１６が再描画することができる。上記実施形態で説明した例では、再描画部１１６は、ユーザの操作入力に応じて、削除処理、ノード追加処理又は代替経路算出処理を実行することによって、抽出した経路を再描画できる。そのため、情報処理システム１０は、単に情報を表示するだけでなく、ユーザの操作入力に応じて、ユーザが必要とする情報を表示することができる。

なお、上記実施形態の説明では、サブネットワーク抽出部１１２により抽出されたサブネットワーク１２２が、上流側サブネットワークである場合について説明した。しかしながら、情報処理システム１０は、サブネットワーク１２２が下流側サブネットワークである場合についても、上記処理に対応する処理を実行することにより、経路抽出部１１３が抽出した経路を再描画できる。

上記のように本実施形態について詳細に説明したが、本実施形態の新規事項及び効果から実体的に逸脱しない多くの変形が可能であることは当業者には容易に理解できるであろう。従って、このような変形例はすべて本開示の範囲に含まれるものとする。例えば、明細書又は図面において、少なくとも一度、より広義または同義な異なる用語と共に記載された用語は、明細書または図面のいかなる箇所においても、その異なる用語に置き換えることができる。また本実施形態及び変形例の全ての組み合わせも、本開示の範囲に含まれる。また情報処理システム、サーバシステム、端末装置等の構成及び動作等も、本実施形態で説明したものに限定されず、種々の変形実施が可能である。

１０…情報処理システム、１００…サーバシステム、１１０…処理部、１１１…サプライチェーンネットワーク取得部、１１２…サブネットワーク抽出部、１１３…経路抽出部、１１４…入力受付部、１１５…提示処理部、１１６…再描画部、１２０…記憶部、１２１…サプライチェーンネットワーク、１２２…サブネットワーク、１２３…産業分類コード、１２４…規制対象企業リスト、１３０…通信部、１６１…削除処理部、１６２…ノード追加部、１６３…代替経路算出部、２００，２００－１，２００－２…端末装置、２１０…処理部、２２０…記憶部、２３０…通信部、２４０…表示部、２５０…操作部

Claims (10)

1. 複数の企業にそれぞれ対応する複数のノードが、製品の提供元企業及び提供先企業を対応付けた取引関係を示すリンクで接続された、サプライチェーンネットワークを取得するサプライチェーンネットワーク取得部と、
   前記複数の企業のうち第１企業に製品を供給する上流側企業を含む上流側サブネットワーク、及び、前記第１企業から製品の供給を受ける下流側企業を含む下流側サブネットワークの少なくとも一方を含むサブネットワークを、前記サプライチェーンネットワークから抽出するサブネットワーク抽出部と、
   前記サブネットワークにおいて、前記第１企業を示すノードと前記第１企業とは異なる第２企業を示すノードとが１以上の前記リンクによって繋がれた経路を１以上含む、経路群を抽出する、経路抽出部と、
   前記経路抽出部が抽出した前記経路群を再描画する再描画部と、
   前記経路の再描画に関する操作入力を受け付ける入力受付部と、
   を含み、
   前記再描画部は、前記入力受付部で受け付けた前記操作入力に基づいて、前記経路抽出部が抽出した前記経路群に含まれない新たな経路を前記経路群に含めることにより、前記経路群を再描画し、
   前記操作入力は、前記経路群における特定のノードを削除させる操作入力であり、
   前記再描画部は、前記サブネットワークにおいて、前記第１企業を示すノードと前記第２企業を示すノードとが１以上の前記リンクによって繋がれた経路であって、前記特定のノードを通らない経路を、前記新たな経路として前記経路群に含めることにより、前記経路群を再描画する、
   情報処理システム。
2. 前記複数のノードのそれぞれには、各ノードに対応する企業の産業分類が付与されており、
   前記特定のノードは、前記入力受付部に入力された特定の産業分類が付与されたノードである、
   請求項１に記載の情報処理システム。
3. 複数の企業にそれぞれ対応する複数のノードが、製品の提供元企業及び提供先企業を対応付けた取引関係を示すリンクで接続された、サプライチェーンネットワークを取得するサプライチェーンネットワーク取得部と、
   前記複数の企業のうち第１企業に製品を供給する上流側企業を含む上流側サブネットワーク、及び、前記第１企業から製品の供給を受ける下流側企業を含む下流側サブネットワークの少なくとも一方を含むサブネットワークを、前記サプライチェーンネットワークから抽出するサブネットワーク抽出部と、
   前記サブネットワークにおいて、前記第１企業を示すノードと前記第１企業とは異なる第２企業を示すノードとが１以上の前記リンクによって繋がれた経路を１以上含む、経路群を抽出する、経路抽出部と、
   前記経路抽出部が抽出した前記経路群を再描画する再描画部と、
   前記経路の再描画に関する操作入力を受け付ける入力受付部と、
   を含み、
   前記再描画部は、前記入力受付部で受け付けた前記操作入力に基づいて、前記経路抽出部が抽出した前記経路群に含まれない新たな経路を前記経路群に含めることにより、前記経路群を再描画し、
   前記操作入力は、前記経路群に含まれない企業のノードを、前記経路群に含まれるノードのいずれかとリンクで接続することにより、前記経路群に追加ノードを追加する操作入力であり、
   前記再描画部は、前記追加ノードとリンクで接続されうる候補ノードを抽出し、前記候補ノードのうちのいずれかを前記追加ノードとリンクで接続することにより生成される経路を、前記新たな経路として前記経路群に含めることにより、前記経路群を再描画し、
   前記再描画部は、
   前記サプライチェーンネットワークにおける、前記追加ノードを前記サプライチェーンネットワークに含まれる１つのノードと接続した場合に構成される仮想の局所グラフの前記サプライチェーンネットワークにおける出現のしやすさを示す指標を算出し、
   前記指標に基づき選択した仮想の局所グラフにおいて、前記追加ノードと接続された前記１つのノードを、前記候補ノードとして決定する、
   情報処理システム。
4. 前記再描画部は、前記サプライチェーンネットワークの一部分により構成される既存の部分グラフのうち、前記仮想の局所グラフに類似する前記既存の部分グラフの数又は割合に基づいて、前記サプライチェーンネットワークにおける前記指標を算出する、
   請求項３に記載の情報処理システム。
5. 前記再描画部が再描画した経路群を提示する処理を行う提示処理部をさらに含み、
   前記提示処理部は、前記候補ノードのうちのいずれかと前記追加ノードとを接続するリンクを、他のリンクと異なる態様で提示させる、
   請求項３又は４に記載の情報処理システム。
6. 複数の企業にそれぞれ対応する複数のノードが、製品の提供元企業及び提供先企業を対応付けた取引関係を示すリンクで接続された、サプライチェーンネットワークを取得するサプライチェーンネットワーク取得部と、
   前記複数の企業のうち第１企業に製品を供給する上流側企業を含む上流側サブネットワーク、及び、前記第１企業から製品の供給を受ける下流側企業を含む下流側サブネットワークの少なくとも一方を含むサブネットワークを、前記サプライチェーンネットワークから抽出するサブネットワーク抽出部と、
   前記サブネットワークにおいて、前記第１企業を示すノードと前記第１企業とは異なる第２企業を示すノードとが１以上の前記リンクによって繋がれた経路を１以上含む、経路群を抽出する、経路抽出部と、
   前記経路抽出部が抽出した前記経路群を再描画する再描画部と、
   前記経路の再描画に関する操作入力を受け付ける入力受付部と、
   を含み、
   前記再描画部は、前記入力受付部で受け付けた前記操作入力に基づいて、前記経路抽出部が抽出した前記経路群に含まれない新たな経路を前記経路群に含めることにより、前記経路群を再描画し、
   前記操作入力は、前記経路群に含まれる上流側ノードと下流側ノードとを結ぶ対象経路の代替経路を算出させる操作入力であり、
   前記再描画部は、前記サブネットワークにおいて前記上流側ノードと前記下流側ノードとが１以上の前記リンクによって繋がれた経路のうち、前記対象経路とは異なる前記代替経路を、前記新たな経路として、前記対象経路から置き換えることにより、前記経路群を再描画する、
   情報処理システム。
7. 前記再描画部は、前記サブネットワークにおいて前記上流側ノードと前記下流側ノードとが１以上の前記リンクによって繋がれた経路のうち、前記対象経路に類似する経路を、前記代替経路として決定する、
   請求項６に記載の情報処理システム。
8. 情報処理システムが、
   複数の企業にそれぞれ対応する複数のノードが、製品の提供元企業及び提供先企業を対応付けた取引関係を示すリンクで接続された、サプライチェーンネットワークを取得し、
   前記複数の企業のうち第１企業に製品を供給する上流側企業を含む上流側サブネットワーク、及び、前記第１企業から製品の供給を受ける下流側企業を含む下流側サブネットワークの少なくとも一方を含むサブネットワークを、前記サプライチェーンネットワークから抽出し、
   前記サブネットワークにおいて、前記第１企業を示すノードと前記第１企業とは異なる第２企業を示すノードとが１以上の前記リンクによって繋がれた経路を１以上含む、経路群を抽出し、
   抽出された前記経路群を再描画し、
   前記経路の再描画に関する、前記経路群における特定のノードを削除させる操作入力を受け付け、
   受け付けた前記操作入力に基づいて、前記サブネットワークにおいて、前記第１企業を示すノードと前記第２企業を示すノードとが１以上の前記リンクによって繋がれた経路であって、前記特定のノードを通らない経路を、抽出された前記経路群に含まれない新たな経路として前記経路群に含めることにより、前記経路群を再描画する、
   処理を行う、情報処理方法。
9. 情報処理システムが、
   複数の企業にそれぞれ対応する複数のノードが、製品の提供元企業及び提供先企業を対応付けた取引関係を示すリンクで接続された、サプライチェーンネットワークを取得し、
   前記複数の企業のうち第１企業に製品を供給する上流側企業を含む上流側サブネットワーク、及び、前記第１企業から製品の供給を受ける下流側企業を含む下流側サブネットワークの少なくとも一方を含むサブネットワークを、前記サプライチェーンネットワークから抽出し、
   前記サブネットワークにおいて、前記第１企業を示すノードと前記第１企業とは異なる第２企業を示すノードとが１以上の前記リンクによって繋がれた経路を１以上含む、経路群を抽出し、
   抽出された前記経路群を再描画し、
   前記経路の再描画に関する、前記経路群に含まれない企業のノードを、前記経路群に含まれるノードのいずれかとリンクで接続することにより、前記経路群に追加ノードを追加する操作入力を受け付け、
   受け付けた前記操作入力に基づいて、
   前記サプライチェーンネットワークにおける、前記追加ノードを前記サプライチェーンネットワークに含まれる１つのノードと接続した場合に構成される仮想の局所グラフの前記サプライチェーンネットワークにおける出現のしやすさを示す指標を算出し、
   前記指標に基づき選択した仮想の局所グラフにおいて、前記追加ノードと接続された前記１つのノードを、前記追加ノードとリンクで接続されうる候補ノードとして決定し、
   前記候補ノードを前記追加ノードとリンクで接続することにより生成される経路を、抽出された前記経路群に含まれない新たな経路として前記経路群に含めることにより、前記経路群を再描画する、
   処理を行う、情報処理方法。
10. 情報処理システムが、
    複数の企業にそれぞれ対応する複数のノードが、製品の提供元企業及び提供先企業を対応付けた取引関係を示すリンクで接続された、サプライチェーンネットワークを取得し、
    前記複数の企業のうち第１企業に製品を供給する上流側企業を含む上流側サブネットワーク、及び、前記第１企業から製品の供給を受ける下流側企業を含む下流側サブネットワークの少なくとも一方を含むサブネットワークを、前記サプライチェーンネットワークから抽出し、
    前記サブネットワークにおいて、前記第１企業を示すノードと前記第１企業とは異なる第２企業を示すノードとが１以上の前記リンクによって繋がれた経路を１以上含む、経路群を抽出し、
    抽出された前記経路群を再描画し、
    前記経路の再描画に関する、前記経路群に含まれる上流側ノードと下流側ノードとを結ぶ対象経路の代替経路を算出させる操作入力を受け付け、
    受け付けた前記操作入力に基づいて、前記サブネットワークにおいて前記上流側ノードと前記下流側ノードとが１以上の前記リンクによって繋がれた経路のうち、前記対象経路とは異なる前記代替経路を、新たな経路として、前記対象経路から置き換えることにより、前記経路群を再描画する、
    処理を行う、情報処理方法。