JP2009151471A - Evaluation device, evaluation method and evaluation program - Google Patents
Evaluation device, evaluation method and evaluation program Download PDFInfo
- Publication number
- JP2009151471A JP2009151471A JP2007327610A JP2007327610A JP2009151471A JP 2009151471 A JP2009151471 A JP 2009151471A JP 2007327610 A JP2007327610 A JP 2007327610A JP 2007327610 A JP2007327610 A JP 2007327610A JP 2009151471 A JP2009151471 A JP 2009151471A
- Authority
- JP
- Japan
- Prior art keywords
- clique
- evaluation
- frequency
- company
- pseudo
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000011156 evaluation Methods 0.000 title claims abstract description 80
- 238000004364 calculation method Methods 0.000 claims description 30
- 238000000034 method Methods 0.000 claims description 29
- 238000000605 extraction Methods 0.000 claims description 24
- 238000010586 diagram Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
Description
本発明は、企業などの評価対象と、その対象と関連する他の対象との関係を把握して評価対象を評価する際に用いて好適な評価装置、評価方法及び評価プログラムに関する。 The present invention relates to an evaluation apparatus, an evaluation method, and an evaluation program suitable for use in evaluating an evaluation object by grasping the relationship between an evaluation object such as a company and another object related to the object.
企業間の関係は、経営上の意思決定に関する重要な情報源として活用される。例えば、投資先の決定や融資先の限度額の決定では、対象となる企業の取引関係や提携関係によるリスクが考慮され、対象選定に活用される。従来は、信用調査結果や分析対象企業からの有価証券報告書等のデータベースを検索することにより、企業間の取引関係が把握されている(特許文献1)。また、グラフ理論の分野において、関係の分析に際して、対象をノード、対象同士の関係をエッジとみなしたデータに対して、ノードが参照される度合いを重要なものとしてスコア付与する方法が知られている(特許文献2〜4、非特許文献1)。
The relationship between companies is used as an important information source for management decision-making. For example, in the determination of the investment destination and the limit of the loan destination, the risk due to the business relationship or the tie-up relationship of the target company is taken into consideration and used for target selection. Conventionally, a business relationship between companies is grasped by searching a database such as a credit check result or a securities report from an analysis target company (Patent Document 1). Also, in the field of graph theory, there is a known method for assigning a score that considers the degree to which a node is referred to as important for data that considers the object as a node and the relationship between objects as an edge when analyzing the relationship. (
上記のように企業間の関係を把握するためにデータベースを検索する方法では、当該企業と直接関係のある企業のみが考慮され、取引先の取引先など全体的な視点からは企業間関係を把握できない問題がある。つまり、企業の取引先の背後にある相互関係構造が定量化されていないため、取引構造に基づいた評価が行えない限界があった。
ところで、取引先企業の分析を行う際に知りたい情報としては例えば連鎖倒産の危険性などがある。連鎖倒産は、例えば取引先の取引先やさらにその取引先が倒産することで、取引先が倒産することである。したがって、連鎖倒産の危険性の把握には、企業間の取引先についての情報の把握が求められる。しかしながら、企業間の関係を把握するためにデータベースを検索する方法やこれまでの参照関係に基づく方法では、複雑に絡み合う企業間の関連を把握することが困難であり、例えば当該企業と隣接する取引先とに限定された関係の把握にとどまっていた。そのため、取引先の取引先など隣接した関係を超えるような構造の把握が困難という課題があった。 By the way, information that is desired to be known when analyzing a client company includes, for example, risk of chain bankruptcy. Chain bankruptcy is, for example, that a business partner goes bankrupt due to bankruptcy of the business partner or the business partner. Therefore, in order to grasp the risk of chain bankruptcy, it is necessary to grasp information about business partners between companies. However, it is difficult to grasp the relationship between companies that are intricately intertwined by the method of searching a database to grasp the relationship between companies or the method based on the reference relationship so far. It was only to grasp the relationship limited to the previous. For this reason, there is a problem that it is difficult to grasp a structure that exceeds an adjacent relationship such as a business partner.
本発明は、上記の事情に鑑みてなされたものであり、例えば評価対象となる企業の取引先の取引先など隣接した関係を超える対象間の関係を把握して評価対象を評価することができる評価装置、評価方法及び評価プログラムを提供することを目的とする。 The present invention has been made in view of the above circumstances. For example, it is possible to evaluate an evaluation object by grasping a relationship between objects exceeding an adjacent relationship such as a business partner of a company to be evaluated. An object is to provide an evaluation device, an evaluation method, and an evaluation program.
上記課題を解決するため、請求項1記載の発明は、評価対象を、評価対象以外の対象との間の関連情報を元に、評価対象を評価する評価装置であって、関連情報から抽出した極大クリークを一定の重複度を有するように選択した和集合からなる擬似クリークを抽出するクリーク抽出手段と、クリーク抽出手段によって抽出された擬似クリークに評価対象が含まれる頻度を算出する頻度算出手段と、頻度算出手段によって算出された頻度に基づいて評価対象の、評価対象以外の対象に対する結束度を算出する結束度算出手段とを備えることを特徴とする。
In order to solve the above-mentioned problem, the invention described in
請求項2記載の発明は、前記頻度が、前記擬似クリークのサイズ毎に算出されたものであることを特徴とする。
The invention according to
請求項3記載の発明は、評価対象を、評価対象以外の対象との間の関連情報を元に、評価対象を評価する評価方法であって、関連情報から抽出した極大クリークを一定の重複度を有するように選択した和集合からなる擬似クリークを抽出するクリーク抽出過程と、クリーク抽出過程で抽出された擬似クリークに評価対象のノードが含まれる頻度を算出する頻度算出過程と、頻度算出過程で算出された頻度に基づいて評価対象の、評価対象以外の対象に対する結束度を算出する結束度算出過程とを含むことを特徴とする。
The invention according to
請求項4記載の発明は、評価対象を、評価対象以外の対象との間の関連情報を元に、評価対象を評価する評価プログラムであって、関連情報から抽出した極大クリークを一定の重複度を有するように選択した和集合からなる擬似クリークを抽出するクリーク抽出過程と、クリーク抽出過程で抽出された擬似クリークに評価対象が含まれる頻度を算出する頻度算出過程と、頻度算出過程で算出された頻度に基づいて評価対象の、評価対象以外の対象に対する結束度を算出する結束度算出過程とをコンピュータによって実行するための指令を含むことを特徴とする。
The invention according to
上記構成によれば、評価対象の関連の有無をあらわす関連情報から抽出した極大クリークを一定の重複度を有するように選択した和集合からなる擬似クリークに評価対象が含まれる頻度に基づいて評価対象の、評価対象以外の対象に対する結束度が算出される。したがって、極大クリークの和集合を範囲として評価対象間の関係を評価することができる。すなわち、隣接した評価対象間の関係を超えた対象間の関係を把握して評価対象を評価することができる。 According to the above configuration, the evaluation target is based on the frequency at which the evaluation target is included in the pseudo clique consisting of the union selected so that the maximum clique extracted from the related information indicating whether the evaluation target is related or not has a certain degree of overlap. The degree of cohesion with respect to a target other than the evaluation target is calculated. Therefore, it is possible to evaluate the relationship between the evaluation targets within the union of the maximal cliques. That is, the evaluation object can be evaluated by grasping the relationship between objects exceeding the relationship between adjacent evaluation objects.
以下、図面を参照して本発明の実施の形態について説明する。図1は、本発明による評価装置の構成及び情報の流れを示すシステム図である。本実施の形態の評価装置は、入力部101と、クリーク抽出部102と、頻度算出部103および結束度算出部104からなる演算部と、出力部105と、所定のDB(データベース)として構成された記憶部106とから構成されている。図1に示す各部は、コンピュータおよびその周辺装置と、そのコンピュータによって実行されるプログラムとの組み合わせによって構成されるものである。
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a system diagram showing a configuration of an evaluation apparatus and information flow according to the present invention. The evaluation apparatus according to the present embodiment is configured as an
入力部101では、評価対象となる複数の企業に関する企業間関係データテーブルおよび企業間関係データテーブルに基づくグラフにおけるクリーク抽出のパラメータなどが入力される。演算部では、種々の処理が施され、各企業の他企業との結束度が算出される。記憶部106には、演算結果(クリーク抽出結果、頻度算出結果)が保存される。そして、出力部105から結束度が出力される。
In the
ここで、本実施の形態の前提となる事項について説明する。本実施の形態の評価装置が行う評価方法では、まず、評価対象となる複数の企業間の取引情報を、評価対象となる企業をノードに、取引の有無をエッジに、それぞれ対応させたグラフとして表現する。すなわち、評価対象の企業と、評価対象以外の対象の企業との間の取引情報などの関連情報を元に、取引関係が有る各2企業に対応するノード間をエッジで接続したグラフを設定する。ここで、グラフとは、グラフ理論において定義されるものであって、いくつかのノード(点、頂点などとも呼ばれる)とそれらのノードの対を両端とする線分であるエッジ(枝、アーク、辺などとも呼ばれる)によって表される。このようなグラフは、図形を表して表現しても良いし、配列の各要素をノードとした配列処理によって表すようにしても良い。 Here, the premise of the present embodiment will be described. In the evaluation method performed by the evaluation apparatus according to the present embodiment, first, transaction information between a plurality of companies to be evaluated is represented as a graph corresponding to the company to be evaluated as a node and the presence or absence of a transaction as an edge. Express. That is, based on related information such as transaction information between a company to be evaluated and a company other than the object to be evaluated, a graph in which nodes corresponding to two companies having a business relationship are connected by an edge is set. . Here, the graph is defined in the graph theory, and is an edge (branch, arc, etc.) that is a line segment having both ends of several nodes (also called points, vertices, etc.) and pairs of those nodes. It is also expressed as an edge). Such a graph may be represented by a graphic or may be represented by an array process using each element of the array as a node.
グラフGのノードの集合をVおよびエッジの集合をEとすると、グラフGはG=(V,E)で表される。また、グラフGにおけるノードの集合Vの部分集合VHとエッジの集合Eの部分集合EHに対して、どのエッジk∈EH(kはエッジ集合EHの要素を表す)の両端点もVHに含まれるとき、グラフH=(VH,EH)をグラフGの部分グラフという。また、すべてのノードの対がエッジで結ばれているグラフを完全グラフという。 If the set of nodes of the graph G is V and the set of edges is E, the graph G is represented by G = (V, E). Further, with respect to a subset E H of the set E of subsets V H and the edge of the set V of nodes in the graph G, also both end points of which edge k∈E H (k represents the elements of the edge set E H) When included in V H , the graph H = (V H , E H ) is referred to as a subgraph of the graph G. A graph in which all pairs of nodes are connected by edges is called a complete graph.
そして、グラフGの部分グラフHで完全グラフとなっているものをクリーク(あるいは完全部分グラフ)という。なお、このようなHのノードの集合をクリークと呼ぶこともある。また、クリークHのサイズをノードの個数で定義し、|H|で表す。また、ノードの個数がn個のクリークをサイズnのクリークとも呼ぶ。また、グラフGのクリークHのノードの集合が他のどのクリークのノードの集合にも真に含まれないとき、集合HをグラフGの極大クリークという。 A complete graph in the subgraph H of the graph G is called a clique (or a complete subgraph). Such a set of H nodes may be called a clique. Further, the size of the clique H is defined by the number of nodes and is represented by | H |. A clique with n nodes is also called a clique of size n. Further, when the set of nodes of the clique H of the graph G is not truly included in the set of nodes of any other clique, the set H is referred to as a maximal clique of the graph G.
また、所定の閾値以上の度合でノードを共有する、複数の極大クリークを統合したもの(すなわち極大クリーク族)を、擬似クリークと呼ぶ。この擬似クリークは、抽出した極大クリークのうち、一部に重複するノードを含む極大クリーク同士で重複しないノードが所定のノード数以下であるものを一つの集合としたものであるが、この集合は上述したクリークの定義をかならずしも満たさないため、擬似的なクリークと呼ばれている。C’={C’1,…,C’m}をグラフGの極大クリーク族(すなわち極大クリークC’1,…,C’mを要素とする集合)とした場合、下式(1)で定めるoverlap(C’)をC’の重複度と呼ぶ。この重複度は0以上1以下の値をとり、値が大きくなるほど重複の度合いが大きくなる。 Further, a combination of a plurality of maximal cliques that share a node with a degree equal to or greater than a predetermined threshold (that is, a maximal clique family) is called a pseudo clique. This pseudo clique is a set of extracted maximal cliques in which the number of nodes that do not overlap among the maximal cliques including some overlapping nodes is less than or equal to the predetermined number of nodes. It is called a pseudo clique because it does not always satisfy the definition of clique described above. When C ′ = {C ′ 1 ,..., C ′ m } is a maximal clique family of the graph G (that is, a set having maximal cliques C ′ 1 ,..., C ′ m as elements), The determined overlap (C ′) is referred to as C ′ redundancy. The degree of overlap takes a value between 0 and 1, and the degree of overlap increases as the value increases.
ここで∩は極大クリークの積集合を、| |はノードの個数を、minは最小値を表す。 Here, ∩ represents a product set of maximal cliques, || represents the number of nodes, and min represents a minimum value.
また、次式(2)のように、重複度overlap()が一定の閾値である重複度αを越えるような極大クリークC’1,…,C’mの和集合(∪で表す。)を、擬似クリークPC(C’)として定義する。なお、擬似クリークPC(C’)のサイズは、擬似クリークPC(C’)のノードの個数|C’|で定める。また、αは重複度を制御する閾値となる。 Further, as shown in the following equation (2), a union (represented by ∪) of maximal cliques C ′ 1 ,..., C ′ m in which the degree of overlap overlap () exceeds the degree of overlap α which is a constant threshold value. , Defined as pseudo clique PC (C ′). The size of the pseudo clique PC (C ′) is determined by the number of nodes | C ′ | of the pseudo clique PC (C ′). Α is a threshold value for controlling the degree of overlap.
図1の評価装置では、入力部101において、評価対象となる複数の企業に関する企業間関係データテーブルおよび擬似クリーク抽出のパラメータである重複度αなどが入力される。企業間関係データテーブルは、図2に一例を示すように、取引情報として、評価対象の企業を示す識別情報(例えば企業名)と、その企業と取引関係にある1または複数の企業の識別情報(例えば企業名)とを対応付ける一覧表である。図2に示す例では、識別情報(ここでは企業名)が「企業A」である企業の取引企業が企業名「企業B」、「企業C」、「企業E」および「企業F」である各企業であること、「企業B」の取引企業が「企業A」、「企業C」および「企業G」であること、「企業K」の取引企業が「企業E」、「企業H」、「企業I」および「企業J」であることなどが示されている。
In the evaluation apparatus of FIG. 1, the
ここで、図3を参照して、図2に示す企業間関係データテーブルに対して設定されるグラフについて説明する。図3は、評価対象となる複数の企業をノードとして、取引関係がある企業に対応するノードの対をエッジで接続したグラフを図式的に表現したものである。丸がノードを表し、丸の中の英字が図2の企業間関係データテーブルの識別情報(図2の例では企業名の英字部分)を表している。 Here, with reference to FIG. 3, the graph set with respect to the business relationship data table shown in FIG. 2 is demonstrated. FIG. 3 schematically represents a graph in which a plurality of companies to be evaluated are nodes, and pairs of nodes corresponding to companies having a business relationship are connected by edges. A circle represents a node, and an alphabetic character in the circle represents identification information of the business relationship data table in FIG. 2 (in the example of FIG. 2, the alphabetic part of the company name).
次に、図1のクリーク抽出部102の機能について、図4を参照して説明する。クリーク抽出部102には、まず、入力部101で入力されたデータ・パラメータが入力される(ステップS11)。入力データとしては、グラフG=(V,E)を設定する企業間関係データテーブルおよび擬似クリークの重複度αなどである。ここでVはノードの集合、Eはエッジの集合に対応する。
Next, the function of the
次に、グラフGに対して、極大クリークC’1,…,C’mを抽出する処理を行う(ステップS12)。極大クリークの抽出法は様々なものがあるが、例えば、以下の方法で行う。 Next, processing for extracting the maximum cliques C ′ 1 ,..., C ′ m is performed on the graph G (step S12). There are various methods for extracting the maximum clique. For example, the following method is used.
まず、分析対象となる全ての企業から任意の企業を1つ選択し、取引情報から、選択した企業と取引のリンク(取引関係)を持つ企業のリストを作成し、サイズ2のクリークのリストとして所定のテーブルに記憶する。この際、集合として同値の組み合わせはテーブルから除去する。
First, select one company from all the companies to be analyzed, create a list of companies that have a link (transaction relationship) with the selected company from the transaction information, and create a list of cliques of
次に取引情報から、サイズ2のリストに記載された企業と互いにリンクを持つ企業のリストを作成し、サイズ3のクリークとして所定のテーブルに記憶する。この際も集合として同値の組み合わせはテーブルから除去する。これを、サイズ4、サイズ5と新たなリンクが見つからなくなるまで繰り返して、選択した企業に関するクリークが抽出される。
Next, a list of companies that are linked to the companies listed in the
以上の操作を、分折対象となる全ての企業に対して行い、完全グラフとなるクリークを抽出し、結果をクリーク出力結果テーブル1に登録する。クリーク出力結果テーブル1の一例を図5に示す。図5に示すクリーク出力結果テーブル1には、抽出した極大クリークの番号(識別番号)と、サイズと、極大クリークの構成要素(ノードの識別情報)とが登録されている。このクリーク出力結果テーブル1は、図1の記憶部106に記憶される。
The above operation is performed for all companies to be split, the clique that is a complete graph is extracted, and the result is registered in the clique output result table 1. An example of the clique output result table 1 is shown in FIG. In the clique output result table 1 shown in FIG. 5, the extracted number of the maximum clique (identification number), the size, and the constituent elements (node identification information) of the maximum clique are registered. The clique output result table 1 is stored in the
なお、上記の方法のほか、極大クリーク全列挙アルゴリズムの公知技術であるCLIQUES法などを用いても構わない。 In addition to the above method, the CLIQUES method, which is a known technique of the maximum clique all-enumeration algorithm, may be used.
次に、擬似クリークPC(C’)を抽出する(ステップS13)。ここでは、クリーク出力結果テーブル1に登録されている極大クリークから、式(2)の擬似クリークの条件に当てはまる極大クリークの組み合わせである擬似クリークPC(C’)を抽出する。合わせて各PC(C’)に含まれるノード数をクリークサイズとして算出する。 Next, the pseudo clique PC (C ′) is extracted (step S13). Here, from the maximum clique registered in the clique output result table 1, the pseudo clique PC (C ′) that is a combination of the maximum cliques that meets the pseudo clique condition of the expression (2) is extracted. In addition, the number of nodes included in each PC (C ′) is calculated as a clique size.
このステップS13における擬似クリークPC(C’)の抽出では、まず、ステップS12で抽出した極大クリークの全ての組み合わせを作成し、所定のテーブルに記憶しておく。次にこのテーブルに記憶した組み合わせを個別に取り出し、式(1)の重複度overlap()を評価する。この評価結果がαを超えたものを擬似クリークとして、クリーク出力結果テーブル2に記憶される。なお、クリーク出力結果テーブル2は、例えば図5に示すクリーク出力結果テーブル1と同じ形式のテーブルであり、擬似クリークの番号と、擬似クリークのサイズと、構成要素であるノードの識別情報とが登録される。また、クリーク出力結果テーブル2も、図1の記憶部106に記憶される。
In the extraction of the pseudo clique PC (C ′) in step S13, first, all combinations of the maximal cliques extracted in step S12 are created and stored in a predetermined table. Next, the combinations stored in this table are individually taken out, and the overlap degree overlap () of Expression (1) is evaluated. The evaluation result exceeding α is stored in the clique output result table 2 as a pseudo clique. The clique output result table 2 is, for example, a table in the same format as the clique output result table 1 shown in FIG. 5, and the pseudo clique number, the size of the pseudo clique, and the identification information of the node that is a component are registered. Is done. The clique output result table 2 is also stored in the
次に、図1の頻度算出部103の機能について、図6を参照して説明する。頻度算出部103には、入力データとしてクリーク抽出部102で抽出された擬似クリークPC(C’)およびその抽出の際に算出されたクリークサイズが入力される(ステップS21)。
Next, the function of the
次に、頻度情報の構成を行う(ステップS22)。ステップS22では、擬似クリークPC(C’)に含まれる各ノード(各企業)に対して、クリークサイズ|C’l|毎の擬似クリークに含まれる頻度が行列として算出され、これが頻度情報Fとして頻度情報テーブルに登録される。ここでl(英字のエル)はクリーク抽出部102で得られた擬似クリークの番号を表す。頻度情報Fを表す関数を下式(3)に示し、頻度情報テーブルの一例を図7に示す。
Next, frequency information is configured (step S22). In step S22, for each node (each company) included in the pseudo clique PC (C ′), the frequency included in the pseudo clique for each clique size | C′l | is calculated as a matrix, and this is used as the frequency information F. Registered in the frequency information table. Here, l (English letter L) represents the number of the pseudo clique obtained by the
式(3)において、Vはノードvを要素とする集合、max(|C’l|)はクリークサイズ|C’l|の最大値を表す。 In Expression (3), V is a set having the node v as an element, and max (| C′l |) represents the maximum value of the clique size | C′l |.
また、図7に示す頻度情報テーブルは、各ノード(図7では企業)に対応して擬似クリークに含まれる頻度を擬似クリークのサイズ毎に示している。例えば「企業A」のノードが、クリークサイズ2の擬似クリークに1回、クリークサイズ3の擬似クリークに1回含まれていることが示されている。この頻度情報テーブルは、図1の記憶部106に記憶される。
In addition, the frequency information table illustrated in FIG. 7 indicates the frequency included in the pseudo clique corresponding to each node (company in FIG. 7) for each pseudo clique size. For example, it is shown that the node of “company A” is included once in a pseudo clique with a clique size of 2 and once in a pseudo clique with a clique size of 3. This frequency information table is stored in the
次に、図1の結束度算出部104の機能について、図8を参照して説明する。結束度算出部104には、入力データとして頻度算出部103で算出された頻度情報Fが入力される(ステップS31)。次に、ノード間(すなわち企業間)の結束の度合いを示す結束度が構成される(ステップS32)。ステップS32では、頻度情報Fを用いて、下式(4)に基づき、ノード毎(企業毎)の結束度u(v)が算出され、結束度出力結果テーブルに登録される。図9に結束度出力結果テーブルの一例を示す。図9の結束度出力結果テーブルでは、結束度とノードの識別情報(図9では企業ID(認識符号))とが登録されている。
Next, the function of the cohesion
式(4)において、vはノード、kは2以上の自然数であり、結束度u(v)は0から1の値で定義され、値が大きいほど当該ノードの接続先同士の相互開係が強いことを表す。そして、本実施の形態の評価装置における最終的な出力結果は、出力部105によって結束度出力結果テーブルから得られる。
In Expression (4), v is a node, k is a natural number of 2 or more, and the cohesion degree u (v) is defined by a value from 0 to 1, and the larger the value, the more the mutual engagement between the connection destinations of the node. Represents being strong. The final output result in the evaluation apparatus according to the present embodiment is obtained from the cohesion degree output result table by the
図10に、図1〜図9を参照して説明した本実施形態の機能および処理の流れをまとめて示す。上述したように本実施の形態の評価装置は、企業間関係から、企業をノード、取引の有無をエッジとして表すグラフGを設定して、グラフGにおける擬似クリークのサイズに基づき、評価指標となる結束度を算出するものである。この結束度は、以下の手順で求められる。 FIG. 10 collectively shows the function and processing flow of the present embodiment described with reference to FIGS. As described above, the evaluation apparatus according to the present embodiment sets a graph G that represents a company as a node and a transaction presence / absence as an edge based on the relationship between the companies, and serves as an evaluation index based on the size of the pseudo clique in the graph G. The degree of cohesion is calculated. This degree of cohesion is obtained by the following procedure.
(1) 用意した企業間取引関係を企業をノード、取引関係をエッジとするグラフで表現する。 (1) The prepared business relationship is represented by a graph in which the business is a node and the business relationship is an edge.
(2) 上記グラフから擬似クリークを抽出する(図10のステップS41)。まず(a)上述した方法、あるいは他の極大クリーク全列挙アルゴリズム(たとえばCLIQUES)を用いて極大クリークを全て列挙する。(b)次に、列挙された極大クリークを組合わせて擬似クリークを構成する。 (2) A pseudo clique is extracted from the graph (step S41 in FIG. 10). First, (a) all maximal cliques are enumerated using the above-described method or another maximal clique full enumeration algorithm (for example, CLIQUES). (B) Next, a pseudo clique is configured by combining the listed maximal cliques.
(3) 上記(2)で構成した擬似クリークに対して、評価対象とするノードのクリークサイズごとの頻度情報を求める。具体的には、ノード間のネットワークをグラフとして表したG=(V,E)に含まれる各ノードに関して、個々の擬似クリークC’l(∈C’)のサイズ|C’l|に含まれる頻度を要素に持つ行列を、式(3)を用いて、頻度情報として算出する(ステップS42)。 (3) For the pseudo clique configured in (2) above, frequency information is obtained for each clique size of the node to be evaluated. Specifically, for each node included in G = (V, E) representing a network between nodes as a graph, the size | C′l | of each pseudo clique C′l (∈C ′) is included. A matrix having the frequency as an element is calculated as frequency information using equation (3) (step S42).
(4) 次に上記(3)で求めた頻度情報に対して、式(4)を用いて結束度を算出する(ステップS43)。結束度は、0から1の値で定義され、値が大きいほど当該ノードの接続先同士の相互開係が強いことを表す。 (4) Next, a cohesion degree is calculated using the equation (4) for the frequency information obtained in (3) (step S43). The degree of cohesion is defined by a value from 0 to 1, and the larger the value, the stronger the mutual engagement between the connection destinations of the node.
(5) そして、結束度の大小により、大きい結束度を持つ場合は取引先同士の相互関係が強く、小さい結束度を持つ場合は取引先同士の相互関係が弱いと評価することができる。したがって、与信分析の例では、当該企業を評価する際に、結束度も基づいて、それぞれ取引先の取引先も考慮する、取引先そのもので与信を与える等として扱うことができる。 (5) Then, depending on the degree of cohesion, it can be evaluated that the mutual relationship between suppliers is strong when the cohesion degree is large, and the mutual relationship between suppliers is weak when the cohesion degree is small. Therefore, in the example of credit analysis, when evaluating the company, it is possible to treat each customer as a customer based on the degree of cohesion, or to give credit by the customer itself.
なお、実際に存在する複数の企業を対象として本実施の形態による評価を行った結果、結束度の大小により、グラフの構造に一定の傾向がみられ、グラフの構造が分類可能であることが確認された。すなわち、高い結束度を持つ企業と低い結束度を持つ企業のグラフ構造を確認したところ、高い結束度を持つ企業はグラフが図11に示すような密型の取引構造を持ち、低い結束度の企業はグラフが図12に示すような星型の取引構造を持つことが確認できた。なお、図11および図12ではノードを矩形で示し、エッジを線分で示している。 In addition, as a result of the evaluation according to this embodiment for a plurality of companies that actually exist, there is a certain tendency in the structure of the graph depending on the degree of cohesion, and the structure of the graph can be classified. confirmed. That is, when the graph structure of a company with a high degree of cohesion and a company with a low degree of cohesion was confirmed, the company with a high degree of cohesion has a dense transaction structure as shown in FIG. The company has confirmed that the graph has a star-shaped transaction structure as shown in FIG. In FIGS. 11 and 12, nodes are indicated by rectangles and edges are indicated by line segments.
本発明によれば、次のような効果を得ることができる。(1)企業の相互関係の強さをタイプ分類できる結束度という定量値と共に、企業の取引構造を可視化することで評価が促進される。(2)複数の評価対象企業に対して、結束度を比較することにより、信用調査の対象範囲選定や取引先選定など意思決定に活用できる。(3)評価対象企業に対する結束度の値の大小により、互いに取引し合う密型と特定企業を中心に取引が行われる星型との取引構造が判断できる。これにより、例えば結束度が大きい場合は他企業の影響を強く受けるため、調査をより背後の企業も含めて行う必要がある。結束度が小さい場合は評価企業を中心とした関連となり、調査を行う範囲は評価対象企業で十分である等、調査対象企業の範囲の判断が容易になる。(4)複数の評価対象企業を結束度に基づいて比較することにより、信用調査の対象範囲設定や、取引先や仕入先の選定など企業の絞込みが容易となり、分析作業工数の削減が期待できる。 According to the present invention, the following effects can be obtained. (1) Evaluation is promoted by visualizing the transaction structure of a company, together with a quantitative value called cohesion that can classify the strength of mutual relationships between companies. (2) By comparing the degree of cohesion for a plurality of companies to be evaluated, it can be used for decision making such as selection of the scope of credit investigation and selection of business partners. (3) Depending on the value of the cohesion degree with respect to the evaluation target company, it is possible to determine a transaction structure between a dense type in which transactions are made with each other and a star type in which transactions are performed mainly with a specific company. As a result, for example, when the degree of cohesion is large, it is strongly influenced by other companies, so it is necessary to conduct a survey including companies behind it. When the degree of cohesion is small, the evaluation company is the main link, and the scope of the survey is sufficient for the evaluation target company, making it easy to determine the scope of the survey target company. (4) By comparing multiple companies to be evaluated based on the degree of cohesion, it becomes easier to narrow down the companies, such as setting the scope of credit checks and selecting suppliers and suppliers, and it is expected to reduce the number of analysis work steps it can.
なお、本発明による評価対象は、上記のような企業間の取引に限らず、ノードとエッジとによって事象間の関係を表現することができるものであれば、広い分野に適用することができる。 The evaluation object according to the present invention is not limited to the above-described transactions between companies, and can be applied to a wide range of fields as long as the relationship between events can be expressed by nodes and edges.
また、本発明の実施の形態は上記に限られない。例えば図1の各部を統合あるいは分割したり、さらに通信手段を介して分散して配置したりすることなどが可能である。また、本発明の実施の形態は、コンピュータとそのコンピュータで実行されるプログラムとの組み合わせで構成することができ、そのプログラムの一部または全部はコンピュータ読み取り可能な記録媒体あるいは通信回線を介して頒布することが可能である。 The embodiment of the present invention is not limited to the above. For example, the units shown in FIG. 1 can be integrated or divided, or can be distributed and arranged via communication means. The embodiment of the present invention can be configured by a combination of a computer and a program executed by the computer, and a part or all of the program is distributed via a computer-readable recording medium or a communication line. Is possible.
<実施例1>
次に、実際に存在する複数の企業を対象として本実施の形態による評価を行った実験の結果について説明する。実験内容は、企業の仕入および販売の取引情報を用いて、結束度算出を行い、結束度により取引関係のタイプ分類が可能かどうかを調べたものである。実験に使用したデータは、日経NEEDS=2003年度上場企業2903社の仕入および販売の取引情報である。企業間の関係を示すネットワークデータの構成方法は、ネットワークデータをグラフGで表し、企業iをノードとしたとき、企業iと企業jの関係をグラフGのエッジgijで設定した。仕入・販売の取引関係の有無に応じて、それぞれ、有る場合にgij=1、無い場合にgij=0とした。
<Example 1>
Next, a description will be given of results of an experiment in which an evaluation according to the present embodiment is performed on a plurality of companies that actually exist. The contents of the experiment were to calculate the cohesion degree using the purchase and sales transaction information of the company, and to examine whether or not the type of transaction relationship can be classified based on the cohesion degree. The data used for the experiment is purchase and sales transaction information of 2903 listed companies in Nikkei NEEDS = 2003. The network data configuration method showing the relationship between the companies is such that the network data is represented by a graph G, and when the company i is a node, the relationship between the company i and the company j is set by the edge gij of the graph G. Depending on whether there is a business relationship between purchase and sale, gij = 1 if there is, and gij = 0 if there is none.
擬似クリークの抽出結果を、図13に示した。図13は、サイズの降順に並べた擬似クリーク(上位20)と各サイズに属する企業の業種を一覧にして示すものである。なお、業種の括弧内は企業件数を示している。擬似クリークの抽出結果からは、取引先が多いことで知られる、総合商社および自動車業界のコミュニティが抽出されていることが分かる。これらは販売先や仕入先の関係を多くもち、抽出された擬似クリークとして妥当である。これにより、提携先企業がどのコミュニティに属するかの把握が可能となる。 The extraction result of the pseudo clique is shown in FIG. FIG. 13 shows a list of pseudo cliques (top 20) arranged in descending order of size and business types of companies belonging to each size. The number of companies is shown in parentheses. From the extraction result of the pseudo clique, it can be seen that the general trading company and the automobile industry community, which are known to have many customers, are extracted. These have many relationships with sales partners and suppliers and are appropriate as extracted pseudo cliques. Thereby, it becomes possible to grasp which community the partner company belongs to.
また、図14に、結束度の算出結果を、各サイズの頻度の合計値とともに示した。頻度については、サイズ2の頻度を斜線の網掛けをつけて示している。取引先同士の相互関係が強くない総合商社や卸小売業では結束度の値は低く、取引先同士の相互関係が強い自動車業では結束度の値は高いことが確認できた。
FIG. 14 shows the calculation result of the cohesion degree together with the total frequency of each size. Regarding the frequency, the frequency of
なお、グラフの構造の密型と星型のタイプ分類については、例えば自動車車体・その他の業種のA社において、図11に示す密型の構造、すなわち高い結束度を持つ企業の取引構造が確認された。一方、小売業であるa社においては、図12に示す星型の構造、すなわち低い結束度を持つ企業の取引構造が確認された。 Regarding the dense and star type classification of the graph structure, for example, in Company A in the car body and other industries, the dense structure shown in FIG. 11, that is, the transaction structure of a company with a high degree of cohesion is confirmed. It was done. On the other hand, in the company a which is a retail business, the star-shaped structure shown in FIG. 12, that is, the transaction structure of a company having a low degree of cohesion was confirmed.
101…入力部
102…クリーク抽出部
103…頻度算出部
104…結束度算出部
105…出力部
106…記憶部
DESCRIPTION OF
Claims (4)
前記関連情報から抽出した極大クリークを一定の重複度を有するように選択した和集合からなる擬似クリークを抽出するクリーク抽出手段と、
クリーク抽出手段によって抽出された擬似クリークに前記評価対象が含まれる頻度を算出する頻度算出手段と、
頻度算出手段によって算出された頻度に基づいて前記評価対象の、当該評価対象以外の対象に対する結束度を算出する結束度算出手段と
を備えることを特徴とする評価装置。 An evaluation device that evaluates the evaluation object based on related information between the evaluation object and an object other than the evaluation object,
Clique extraction means for extracting a pseudo clique consisting of a union selected so that the maximal clique extracted from the related information has a certain degree of overlap;
A frequency calculating means for calculating a frequency at which the evaluation target is included in the pseudo clique extracted by the clique extracting means;
An evaluation apparatus comprising: a cohesion degree calculating means for calculating a cohesion degree of the evaluation object with respect to an object other than the evaluation object based on the frequency calculated by the frequency calculating means.
ことを特徴とする請求項1に記載の評価装置。 The evaluation apparatus according to claim 1, wherein the frequency is calculated for each size of the pseudo clique.
前記関連情報から抽出した極大クリークを一定の重複度を有するように選択した和集合からなる擬似クリークを抽出するクリーク抽出過程と、
クリーク抽出過程で抽出された擬似クリークに前記評価対象が含まれる頻度を算出する頻度算出過程と、
頻度算出過程で算出された頻度に基づいて前記評価対象の、当該評価対象以外の対象に対する結束度を算出する結束度算出過程と
を含むことを特徴とする評価方法。 An evaluation method for evaluating an evaluation object based on information related to an object other than the evaluation object,
A clique extraction process for extracting a pseudo clique consisting of a union selected so that the maximum clique extracted from the related information has a certain degree of overlap;
A frequency calculation process for calculating the frequency at which the evaluation target is included in the pseudo clique extracted in the clique extraction process;
A cohesion degree calculation step of calculating a cohesion degree of the evaluation object with respect to an object other than the evaluation object based on the frequency calculated in the frequency calculation process.
前記関連情報から抽出した極大クリークを一定の重複度を有するように選択した和集合からなる擬似クリークを抽出するクリーク抽出過程と、
クリーク抽出過程で抽出された擬似クリークに前記評価対象が含まれる頻度を算出する頻度算出過程と、
頻度算出過程で算出された頻度に基づいて前記評価対象の、当該評価対象以外の対象に対する結束度を算出する結束度算出過程と
をコンピュータによって実行するための指令を含む
ことを特徴とする評価プログラム。 An evaluation program that evaluates the evaluation object based on information related to an object other than the evaluation object,
A clique extraction process for extracting a pseudo clique consisting of a union selected so that the maximum clique extracted from the related information has a certain degree of overlap;
A frequency calculation process for calculating the frequency at which the evaluation target is included in the pseudo clique extracted in the clique extraction process;
An evaluation program comprising: a computer for executing a cohesion degree calculation process for calculating a cohesion degree of the evaluation object with respect to an object other than the evaluation object based on the frequency calculated in the frequency calculation process. .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007327610A JP5186197B2 (en) | 2007-12-19 | 2007-12-19 | Evaluation apparatus, evaluation method, and evaluation program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007327610A JP5186197B2 (en) | 2007-12-19 | 2007-12-19 | Evaluation apparatus, evaluation method, and evaluation program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009151471A true JP2009151471A (en) | 2009-07-09 |
JP5186197B2 JP5186197B2 (en) | 2013-04-17 |
Family
ID=40920583
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007327610A Active JP5186197B2 (en) | 2007-12-19 | 2007-12-19 | Evaluation apparatus, evaluation method, and evaluation program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5186197B2 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015088037A (en) * | 2013-10-31 | 2015-05-07 | 株式会社日立ソリューションズ | Fund flow analysis device and method |
JP2015518226A (en) * | 2012-05-30 | 2015-06-25 | ザ ダン アンド ブラッドストリート コーポレーションThe Dun And Bradstreet Corporation | Credit behavior network mapping |
WO2016136199A1 (en) * | 2015-02-24 | 2016-09-01 | 日本電気株式会社 | Systemic risk management system, systemic risk management method, and storage medium storing systemic risk management program |
WO2016136200A1 (en) * | 2015-02-24 | 2016-09-01 | 日本電気株式会社 | Systemic risk management system, systemic risk management method, and storage medium storing systemic risk management program |
JP2017500663A (en) * | 2013-12-20 | 2017-01-05 | ザ ダン アンド ブラッドストリート コーポレーションThe Dun And Bradstreet Corporation | Discover business relationship networks and evaluate relationship relevance |
WO2017021997A1 (en) * | 2015-07-31 | 2017-02-09 | 株式会社三井住友銀行 | Credit management system, method, and program |
JP2017224287A (en) * | 2016-06-15 | 2017-12-21 | パロ アルト リサーチ センター インコーポレイテッド | System and method for compressing graph via clique |
CN107924534A (en) * | 2015-06-26 | 2018-04-17 | 株式会社三井住友银行 | Banking system, method and program for the credit management of structural financing |
JP2020077299A (en) * | 2018-11-09 | 2020-05-21 | 富士通株式会社 | Graph simplification method, graph simplification program, and information processing system |
KR20200134975A (en) * | 2019-05-24 | 2020-12-02 | 주식회사 질링스 | Prediction system for enterprise value |
-
2007
- 2007-12-19 JP JP2007327610A patent/JP5186197B2/en active Active
Non-Patent Citations (6)
Title |
---|
CSNG200501129004; 大久保 好章: '核を考慮した疑似クリークの抽出' 情報処理学会研究報告 Vol.2005 No.26, 20050317, p.25-32, 社団法人情報処理学会 * |
CSNG200600016012; 杉山 浩平: 'ネットワーク分析手法を用いた企業間の取引関係ネットワーク分析' 電子情報通信学会技術研究報告 Vol.105 No.113, 20050609, p.83-88, 社団法人電子情報通信学会 * |
CSNG200700696012; 宇野 毅明: '疑似クリークを列挙する多項式時間遅延アルゴリズム' 情報処理学会研究報告 Vol.2007 No.23, 20070309, p.97-104, 社団法人情報処理学会 * |
JPN6012033786; 杉山 浩平: 'ネットワーク分析手法を用いた企業間の取引関係ネットワーク分析' 電子情報通信学会技術研究報告 Vol.105 No.113, 20050609, p.83-88, 社団法人電子情報通信学会 * |
JPN6012033787; 大久保 好章: '核を考慮した疑似クリークの抽出' 情報処理学会研究報告 Vol.2005 No.26, 20050317, p.25-32, 社団法人情報処理学会 * |
JPN6012033788; 宇野 毅明: '疑似クリークを列挙する多項式時間遅延アルゴリズム' 情報処理学会研究報告 Vol.2007 No.23, 20070309, p.97-104, 社団法人情報処理学会 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015518226A (en) * | 2012-05-30 | 2015-06-25 | ザ ダン アンド ブラッドストリート コーポレーションThe Dun And Bradstreet Corporation | Credit behavior network mapping |
JP2015088037A (en) * | 2013-10-31 | 2015-05-07 | 株式会社日立ソリューションズ | Fund flow analysis device and method |
JP2017500663A (en) * | 2013-12-20 | 2017-01-05 | ザ ダン アンド ブラッドストリート コーポレーションThe Dun And Bradstreet Corporation | Discover business relationship networks and evaluate relationship relevance |
WO2016136199A1 (en) * | 2015-02-24 | 2016-09-01 | 日本電気株式会社 | Systemic risk management system, systemic risk management method, and storage medium storing systemic risk management program |
WO2016136200A1 (en) * | 2015-02-24 | 2016-09-01 | 日本電気株式会社 | Systemic risk management system, systemic risk management method, and storage medium storing systemic risk management program |
CN107924534A (en) * | 2015-06-26 | 2018-04-17 | 株式会社三井住友银行 | Banking system, method and program for the credit management of structural financing |
JP6130979B1 (en) * | 2015-07-31 | 2017-05-17 | 株式会社三井住友銀行 | Credit management system, method, and program |
WO2017021997A1 (en) * | 2015-07-31 | 2017-02-09 | 株式会社三井住友銀行 | Credit management system, method, and program |
CN107924535A (en) * | 2015-07-31 | 2018-04-17 | 株式会社三井住友银行 | Loan Management System, method and program |
JP2017224287A (en) * | 2016-06-15 | 2017-12-21 | パロ アルト リサーチ センター インコーポレイテッド | System and method for compressing graph via clique |
JP2020077299A (en) * | 2018-11-09 | 2020-05-21 | 富士通株式会社 | Graph simplification method, graph simplification program, and information processing system |
JP7157328B2 (en) | 2018-11-09 | 2022-10-20 | 富士通株式会社 | Graph simplification method, graph simplification program, and information processing device |
KR20200134975A (en) * | 2019-05-24 | 2020-12-02 | 주식회사 질링스 | Prediction system for enterprise value |
KR102282144B1 (en) * | 2019-05-24 | 2021-07-28 | 주식회사 질링스 | Prediction system for enterprise value |
Also Published As
Publication number | Publication date |
---|---|
JP5186197B2 (en) | 2013-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5186197B2 (en) | Evaluation apparatus, evaluation method, and evaluation program | |
Lee et al. | Utility-based association rule mining: A marketing solution for cross-selling | |
US8676818B2 (en) | Dynamic storage and retrieval of process graphs representative of business processes and extraction of formal process models therefrom | |
US8619084B2 (en) | Dynamic adaptive process discovery and compliance | |
Sadikin et al. | Comparative study of classification method on customer candidate data to predict its potential risk | |
Wei et al. | A data envelopment analysis (DEA) evaluation method based on sample decision making units | |
EP2518666A1 (en) | Case analysis system | |
Le et al. | An efficient algorithm for hiding high utility sequential patterns | |
JP2008077403A (en) | Evaluation device, method and program | |
Dellana et al. | Survival analysis of supply chain financial risk | |
CN113159922A (en) | Data flow direction identification method, device, equipment and medium | |
US8244644B2 (en) | Supply chain multi-dimensional serial containment process | |
Ciflikli et al. | Enhancing product quality of a process | |
Maulana et al. | Logistic model tree and decision tree J48 algorithms for predicting the length of study period | |
US6871165B2 (en) | Method and apparatus for classifying time series data using wavelet based approach | |
Abboud et al. | CCPM: a scalable and noise-resistant closed contiguous sequential patterns mining algorithm | |
JP7448039B2 (en) | Rule update program, rule update method, and rule update device | |
US20210073247A1 (en) | System and method for machine learning architecture for interdependence detection | |
Rumanti et al. | Analysis individual tacit knowledge toward innovation | |
CN113610504A (en) | Data processing method and device, computer equipment and storage medium | |
du Toit et al. | Filtering spam e-mail with generalized additive neural networks | |
Yan et al. | Entity resolution using social graphs for business applications | |
Baitharu et al. | Effect of missing values on data classification | |
Trabelsi et al. | Employing Data and Process Mining Techniques for Redundancy Detection and Analystics in Business Processes. | |
Ribeiro et al. | Detection of fraud symptoms in the retail industry |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100318 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120620 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120703 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120831 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121221 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130121 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5186197 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160125 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |