Information processing system and information processing method

Abstract

To provide an information processing system and an information processing method for appropriately evaluating the level of influence in a target network.SOLUTION: An information processing system includes: a network acquisition unit that acquires a first network; and an influence level calculation unit that calculates an influence level in a part or the whole of the first network. A node contained in the first network has been assigned a tag containing one or more of a plurality of tag values. The influence level calculation unit calculates a weight for each of a plurality of paths containing a reference node corresponding to an entity of interest, calculates a weight for a tag transition pattern by distributing the weight of the path on the basis of the number of tag transition patterns, and calculates the influence level on the entity of interest on the basis of the weight of the tag transition pattern selected by selection conditions when given selection conditions including at least a designated tag value are input.SELECTED DRAWING: Figure 2

Description

[Technical field]

[0001] The present invention relates to an information processing system, an information processing method, and the like. [Background technology]

[0002] Conventionally, various methods for analyzing networks such as supply chains are known. A supply chain refers to a series of processes from procurement of raw materials and parts for a product to manufacturing, inventory management, delivery, sales, and consumption. For example, Patent Document 1 discloses an information processing system that analyzes a subnetwork including at least one of an upstream subnetwork and a downstream subnetwork of a company of interest in a supply chain and displays the results. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] Patent No. 7034447 Summary of the Invention [Problem to be solved by the invention]

[0004] Conventional methods such as those disclosed in Patent Document 1 do not disclose an index that provides a macro overview of the degree of influence due to attributes (such as industry classification or country of origin in a supply chain network) assigned to network nodes.

[0005] According to some aspects of the present disclosure, it is possible to provide an information processing system, an information processing method, and the like that appropriately evaluate the degree of influence in a target network. [Means for solving the problem]

[0006] One aspect of the present disclosure relates to an information processing system including a network acquisition unit that acquires a first network in which a plurality of nodes corresponding to a plurality of entities are connected by edges indicating a business relationship or a dominance relationship, and an influence calculation unit that calculates an influence in part or all of the first network, wherein the nodes included in the first network are assigned tags including one or more of a plurality of tag values, and the influence calculation unit calculates a weight of a path in the first network for each of a plurality of paths including a reference node corresponding to an entity of interest based on the business relationship or the dominance relationship at a node on the path, calculates one or more tag transition patterns representing a transition of the tag values ​​along the path based on the tag values ​​of the nodes on the path, calculates weights of the tag transition patterns by distributing the weights of the paths based on the number of tag transition patterns calculated, and calculates the influence on the entity of interest based on the weight of the tag transition pattern selected by the selection condition when a given selection condition including at least a specified tag value is input.

[0007] Another aspect of the present disclosure relates to an information processing method in which an information processing system acquires a first network in which a plurality of nodes corresponding to a plurality of entities are connected by edges indicating a business relationship or a dominance relationship, and performs processing to calculate an influence degree in part or all of the first network, wherein nodes included in the first network are assigned tags including one or more of a plurality of tag values, and in calculating the influence degree, the information processing system performs processing to calculate a weight of a path in the first network for each of a plurality of paths including a reference node corresponding to an entity of interest, based on the business relationship or the dominance relationship at a node on the path, based on the tag value of the node on the path, calculate one or more tag transition patterns representing a transition of the tag value along the path, calculate weights of the tag transition patterns by distributing the weights of the paths based on the number of tag transition patterns calculated, and when a given selection condition including at least a specified tag value is input, calculates the influence degree on the entity of interest based on the weight of the tag transition pattern selected by the selection condition. [Brief description of the drawings]

[0008] [Figure 1] 1 is a diagram illustrating an example of a configuration of a system including an information processing system according to an embodiment. [Diagram 2] FIG. 2 is a functional block diagram showing a detailed configuration example of the server system. [Diagram 3] FIG. 2 is a functional block diagram showing a detailed configuration example of a terminal device. [Figure 4] 3 is a flowchart showing an outline of a process executed in the information processing system. [Figure 5A] 13 is a diagram illustrating an example of a structure of data acquired based on public information. [Figure 5B] 13 is a diagram illustrating an example of a structure of data acquired based on public information. [Figure 5C] FIG. 2 illustrates an example of a portion of a trading network obtained based on public information. [Figure 6]FIG. 1 is a schematic diagram illustrating a trading network. [Figure 7] 13 is a flowchart illustrating a process of determining a vector expression. [Figure 8] 13 is a flowchart illustrating an extraction process of an upstream sub-transaction network. [Figure 9A] FIG. 2 illustrates an example of a portion of a sub-trading network. [Figure 9B] FIG. 2 illustrates an example of a portion of a sub-trading network. [Figure 10] FIG. 2 illustrates an example of a sub-trading network. [Figure 11A] 13 is a flowchart illustrating a process for obtaining a vector representation of a node. [Figure 11B] 13 is a flowchart illustrating a process for obtaining a vector representation of a node. [Figure 12A] FIG. 13 is a diagram illustrating flow rates in a sub-trading network. [Figure 12B] FIG. 13 is a diagram illustrating topological flow rates in a sub-trading network. [Figure 13] 1 is an example of a complex vector corresponding to a given node. [Figure 14] FIG. 13 is a diagram illustrating topological flow rates in a sub-trading network. [Figure 15] 13 is a flowchart illustrating a supply chain network extraction process. [Figure 16] This is an example of a supply chain network. [Figure 17] This is an example of a supply chain network with loops removed. [Figure 18] 11 is a diagram showing a specific example of a route weight and a tag transition pattern weight. [Figure 19A] 13 is an example of a tag transition pattern that is selected when an industrial classification is specified. [Figure 19B] 13 is an example of a tag transition pattern that is selected when an industrial classification is specified. [Figure 20] 13 is an example of influence according to industry classification and distance from an entity of interest. [Figure 21] 1 is an example of a treemap showing the degree of influence by industry classification. [Figure 22] 13 is an example of frequency according to industry classification and distance from an entity of interest. [Diagram 23] An example of a treemap showing frequency by industry classification. [Figure 24] This is an example of a supply chain network. [Diagram 25] An example of weighting according to industry classification, country and distance from the entity of interest. [Figure 26] This is an example of the degree of impact according to the combination of industry classification and country. [Figure 27] This is an example of a treemap showing the influence of each combination of industry classification and country. [Figure 28] This is an example of the degree of impact depending on the country. [Figure 29] 13 is a specific example of weights of tag transition patterns when the tag value is a company ID. [Figure 30A] 13 is an example of a tag transition pattern that is selected when a company ID is specified. [Figure 30B] 13 is an example of a tag transition pattern that is selected when a company ID is specified. [Diagram 31] This is an example of the impact level according to the company ID. [Diagram 32] 13 is an example of a treemap showing the impact by company ID. [Diagram 33] This is a specific example of a holding network. [Diagram 34] 1 is an example of a network with multiple interested entities. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0009] Hereinafter, the present embodiment will be described with reference to the drawings. In the drawings, the same or equivalent elements are given the same reference numerals, and duplicated explanations are omitted. Note that the present embodiment described below does not unduly limit the contents described in the claims. In addition, all of the configurations described in the present embodiment are not necessarily essential configurations of the present disclosure.

[0010] 1. System configuration example Fig. 1 is a configuration example of a system including an information processing system 10 according to an embodiment. The system according to this embodiment includes a server system 100 and a terminal device 200. However, the configuration of the system including the information processing system 10 is not necessarily limited to that shown in Fig. 1, and various modifications are possible, such as omitting some components or adding other components. For example, while Fig. 1 illustrates two terminal devices 200, terminal device 200-1 and terminal device 200-2, the number of terminal devices 200 is not limited to this.

[0011] The information processing system 10 of this embodiment corresponds to, for example, a server system 100. However, the method of this embodiment is not limited to this, and the processing of the information processing system 10 described in this specification may be executed by distributed processing using the server system 100 and other devices. For example, the information processing system 10 of this embodiment may be realized by distributed processing between the server system 100 and a terminal device 200. Hereinafter, in this specification, an example in which the information processing system 10 is the server system 100 will be described.

[0012] The server system 100 may be one server or may be configured to include multiple servers. For example, the server system 100 may be configured to include a database server and an application server. The database server stores various data including a first network 121 and a complex vector, which will be described later. The application server executes the process, which will be described later with reference to FIG. 4, FIG. 7, FIG. 8, FIG. 11A, FIG. 11B, FIG. 15, and the like. The multiple servers here may be physical servers or virtual servers. In addition, when a virtual server is used, the virtual server may be provided in one physical server or may be distributed and arranged in multiple physical servers. In this way, the specific configuration of the server system 100 in this embodiment can be modified in various ways.

[0013] The server system 100 communicates with terminal device 200-1 and terminal device 200-2 via, for example, a network. Hereinafter, when there is no need to distinguish between multiple terminal devices, they will be simply referred to as terminal device 200. The network here is, for example, a public communication network such as the Internet, but may also be a LAN (Local Area Network) or the like.

[0014] The terminal device 200 is a device used by a user who uses the information processing system 10. The terminal device 200 may be a PC (Personal Computer), a mobile terminal device such as a smartphone, or another device having the functions described in this specification.

[0015] The information processing system 10 of this embodiment is an OSINT (Open Source Intelligence) system that uses public information to collect and analyze data related to a target. The public information here includes various information that is widely open and legally available. For example, the public information may include securities reports, input-output tables, official government announcements, reports on countries and companies, and supply chain databases. The public information may also include various information transmitted and received in a social networking service (SNS). For example, an SNS includes a service that allows users to post text or images, and the public information in this embodiment may include the text or images, or the results of natural language processing or image processing on them.

[0016] The server system 100 generates nodes including various attributes based on the public information. One node represents a given entity. The entity here is, for example, a company, but may include other organizations such as public institutions and individuals. The attributes assigned to the node are determined based on the public information and include various information such as the name of the entity, nationality, business field, industrial classification, business partners, and trade items. For example, a tag is assigned to the node as metadata, and the tag includes attribute values ​​of the various attributes described above. If the node representing the entity is a company, attributes related to the company are assigned to the node. The attributes here may include sales, number of employees, shareholders and investment ratio, board members, and the like. In this embodiment, at least the industrial classification among the attributes may be assigned to the node. The industrial classification is a classification of types of industries according to their characteristics. For example, an industrial classification code may be used as the industrial classification. The industrial classification code is information in which industries are classified into several categories and a code such as "01" is assigned to each classification result. The industrial classification code is, for example, the North American Industry Classification System (NAICS), but other classification codes such as the International Standard Industrial Classification or the Japanese Standard Industrial Classification may also be used.

[0017] When there is a relationship between a given node and another node, the given node and the other node are connected by an edge having a direction. For example, suppose that a given company provides (sells) some traded product to another company. In this case, the node corresponding to the other company and the node corresponding to the given company are connected by an edge to which an attribute representing a buying and selling relationship (distribution relationship) of the product is assigned. The edge here is an edge having a direction from the influencing side to the receiving side, for example, an edge having a direction from the seller to the buyer of some product. In other words, the trading relationship that associates the product provider company and the recipient company is indicated by the edge. In addition, the attribute assigned to the edge is not limited to the product, and can include various information such as the starting company, the end company, the product, the price, and the trade (quantity) amount. Note that the information on the product is not a required attribute assigned to the edge, and can be omitted. The same is true for other information such as the starting company, and this information may be assigned to the edge as an attribute or may be omitted.

[0018] In the method of this embodiment, the server system 100 acquires an entity network (first network) in which multiple nodes representing multiple entities are connected by multiple edges indicating business relationships or dominance relationships. Since the edges have directions, the entity network is a directed graph. The server system 100 performs an analysis based on the entity network and performs a process of presenting the analysis results. For example, the terminal device 200 is a device used by a user who uses a service provided by the OSINT system. For example, the user uses the terminal device 200 to request some kind of analysis from the server system 100, which is the information processing system 10. The server system 100 performs an analysis based on the entity network and transmits the analysis results to the terminal device 200.

[0019] When an entity network is a network showing business relationships between companies, there are two types of routes in the entity network: (A) a chain of transactions of various items actually related to the company's products as parts or materials (upstream side) and / or a chain of transactions of the company's products (downstream side), and (B) a chain of transactions that are not directly related to the company that are connected by chance. Therefore, in this embodiment, an entity network showing business relationships obtained based on public information is referred to as a business network, and a part of the entity network related to the actual transactions of a given company is referred to as a supply chain network. In other words, a business network is a network that includes both (A) and (B) above, and a supply chain network related to a given company is a network that is estimated to include (A) above and not include (B). The server system 100 may perform a process of extracting a supply chain network from the business network.

[0020] However, as described later with reference to Fig. 33, the network to be processed in this embodiment is not limited to a trading network and a supply chain network. For example, the entity network may be a network representing a control relationship between entities. More specifically, the entity network may be a holding network representing a control relationship between companies based on shares.

[0021] Fig. 2 is a functional block diagram showing a detailed configuration example of the server system 100. For example, as shown in Fig. 2, the server system 100 includes a processing unit 110, a storage unit 120, and a communication unit 130. However, the configuration of the server system 100 is not limited to the example in Fig. 2, and various modifications are possible, such as omitting some components and adding other components.

[0022] The processing unit 110 of this embodiment is configured by the following hardware. The hardware may include at least one of a circuit for processing digital signals and a circuit for processing analog signals. For example, the hardware may be configured by one or more circuit devices or one or more circuit elements mounted on a circuit board. The one or more circuit devices are, for example, an integrated circuit (IC) or a field-programmable gate array (FPGA). The one or more circuit elements are, for example, a resistor, a capacitor, etc.

[0023] The processing unit 110 may be realized by the following processor. The server system 100 of this embodiment includes a memory that stores information and a processor that operates based on the information stored in the memory. The information is, for example, a program and various data. The program may include a program that causes the server system 100 to execute the processing described in this specification. The processor includes hardware. The processor can be various processors such as a central processing unit (CPU), a graphics processing unit (GPU), and a digital signal processor (DSP). The memory may be a semiconductor memory such as a static random access memory (SRAM), a dynamic random access memory (DRAM), or a flash memory, a register, a magnetic storage device such as a hard disk drive (HDD), or an optical storage device such as an optical disk drive. For example, the memory stores computer-readable instructions, and the processor executes the instructions to realize the function of the processing unit 110 as processing. The instruction here may be an instruction from an instruction set that constitutes a program, or an instruction that instructs the hardware circuitry of the processor to operate.

[0024] The processing unit 110 includes, for example, a network acquisition unit 111, a vector acquisition unit 112, a matrix acquisition unit 113, a network extraction unit 114, an influence calculation unit 115, and a treemap generation unit 116. However, the processing unit 110 does not need to include all of the components shown in Fig. 2. For example, the processing unit 110 may acquire a holding network as an entity network, and create a treemap for the entire holding network (described later with reference to Fig. 33). In this case, the components related to the extraction of the second network 122 (specifically, a supply chain network), such as the vector acquisition unit 112, the matrix acquisition unit 113, and the network extraction unit 114, may be omitted.

[0025] The network acquisition unit 111 acquires a first network 121 in which a plurality of nodes corresponding to a plurality of entities are connected by edges indicating a business relationship or a dominance relationship. For example, the network acquisition unit 111 may create an entity network based on public information, and set the entity network as the first network 121. The public information includes business relationship information that associates a product provider company with a product recipient company, or dominance relationship information that indicates a shareholding ratio or the like. The network acquisition unit 111 stores the created first network 121 in the storage unit 120. However, the creation of the first network 121 may be performed in a system different from the information processing system 10 according to this embodiment. In this case, the network acquisition unit 111 may perform a process of acquiring the creation result from the different system.

[0026] The network acquisition unit 111 may acquire, as the first network 121, a network in which multiple nodes corresponding to multiple companies are connected based on business relationships between the companies, for example, as described below with reference to Figures 5A-5C.

[0027] The vector acquisition unit 112 obtains a vector expression (complex vector) of each node included in the first network 121. Specifically, when any of the plurality of nodes is set as a vector calculation node, a complex number having a phase according to the distance to the vector calculation node and an absolute value according to the flow rate toward the vector calculation node or the flow rate from the vector calculation node is assigned to each of the plurality of nodes, thereby obtaining a complex vector that expresses the relationship of the vector calculation node with other nodes. A method of obtaining a vector expression will be described later with reference to FIGS. 7 to 14 and the like. The vector acquisition unit 112 stores the obtained complex vector of each node in the storage unit 120.

[0028] The matrix acquisition unit 113 obtains a complex correlation matrix C based on the complex vector of each node obtained by the vector acquisition unit 112. Furthermore, the matrix acquisition unit 113 performs eigenvalue decomposition of the complex correlation matrix C to obtain eigenvalues ​​and eigenvectors.

[0029] The network extraction unit 114 extracts a second network 122, which is a part of the first network 121, based on the complex vectors representing each of the multiple nodes. Specifically, the network extraction unit 114 may extract, as the second network 122, a supply chain network representing substantial trading relationships of a given company from the trading network (first network 121) based on the eigenvectors.

[0030] The influence degree calculation unit 115 calculates the influence degree in a part or the whole of the first network 121. The target for which the influence degree is calculated may be the first network 121 itself or the second network 122.

[0031] Specifically, the influence calculation unit 115 may execute the following processes (1) to (3) for each of a plurality of paths including a reference node corresponding to an entity of interest in the target network. The entity of interest corresponds to, for example, a company to be analyzed, and is input by the user of the terminal device 200. (1) The process of determining the weight of a route based on the trading or dominance relationships among the nodes on the route. (2) A process of determining weights of tag transition patterns by determining one or more tag transition patterns that represent the transition of tag values ​​along the route based on the tag values ​​of nodes on the route, and distributing the weight of the route based on the number of determined tag transition patterns. (3) When a given selection condition including at least a specified tag value is input, a process of determining the degree of influence on the entity of interest based on the weight of the tag transition pattern selected by the selection condition.

[0032] The weights of the paths and the weights of the tag transition patterns will be described in detail later with reference to FIG.

[0033] The selection condition indicates a condition for determining whether to select or not select each of a plurality of tag transition patterns. The selection condition may be, for example, a condition related to one type of attribute, a condition related to a plurality of types of attributes, or a condition related to a combination of an attribute and a tier. The tier indicates the shortest distance from a reference node corresponding to the entity of interest in the target network.

[0034] The tag transition pattern selected by the selection condition corresponds to a plurality of tag transitions, which will be described later with reference to Figures 19A and 19B. The influence degree is information such as the sum of weights given to each of the selected tag transition patterns, which will be described later with reference to Figures 19A and 19B.

[0035] As described above, influence calculation unit 115 of this embodiment calculates a weight for each path in the target network, then calculates weights for tag transition patterns by distributing the weights, and further performs processing to calculate influence in the network by selecting a tag transition pattern based on a selection condition, adding weights, etc. Details of the processing by influence calculation unit 115 will be described later.

[0036] The treemap generating unit 116 generates a treemap indicating the degree of influence calculated by the influence calculating unit 115. The treemap is displayed on the display unit 240 of the terminal device 200, for example.

[0037] The storage unit 120 is a work area for the processing unit 110, and stores various information. The storage unit 120 can be realized by various memories, and the memory may be a semiconductor memory such as an SRAM, a DRAM, a ROM, or a flash memory, a register, a magnetic storage device such as a hard disk device, or an optical storage device such as an optical disk device.

[0038] The storage unit 120 stores, for example, the first network 121 acquired by the network acquisition unit 111. The storage unit 120 also stores the second network 122 extracted by the network extraction unit 114. The storage unit 120 may also store public information such as a securities report and an input-output table as information representing business relationships and control relationships. For example, the storage unit 120 stores tag data 123 and a regulated company list 124. The tag data 123 is information related to a tag, and is, for example, a set of attribute values ​​(candidates for tag values) in a given attribute. The tag data 123 may be, for example, an industrial classification code. However, the tag may include various information such as a country, a company ID, and a category of an entity, and the tag data may include information related to these tags. The regulated company list 124 is, for example, information for identifying problematic companies from the perspective of ESG. In addition, the storage unit 120 can store various information related to the processing of this embodiment.

[0039] The communication unit 130 is an interface for performing communication via a network, and includes, for example, an antenna, an RF (radio frequency) circuit, and a baseband circuit. The communication unit 130 may operate under the control of the processing unit 110, or may include a processor for communication control different from the processing unit 110. The communication unit 130 is an interface for performing communication according to, for example, TCP / IP (Transmission Control Protocol / Internet Protocol). However, the specific communication method can be modified in various ways.

[0040] 3 is a block diagram showing a detailed configuration example of the terminal device 200. The terminal device 200 includes a processing unit 210, a storage unit 220, a communication unit 230, a display unit 240, and an operation unit 250.

[0041] The processing unit 210 is configured by hardware including at least one of a circuit for processing digital signals and a circuit for processing analog signals. The processing unit 210 may also be realized by a processor. The processor may be of various types, such as a CPU, a GPU, or a DSP. The processor executes instructions stored in the memory of the terminal device 200, thereby realizing the function of the processing unit 210 as processing.

[0042] The storage unit 220 is a work area for the processing unit 210, and is realized by various types of memory such as an SRAM, a DRAM, or a ROM.

[0043] The communication unit 230 is an interface for performing communication via a network, and includes, for example, an antenna, an RF circuit, and a baseband circuit. The communication unit 230 performs communication with the server system 100 via, for example, the network.

[0044] The display unit 240 is an interface that displays various information, and may be a liquid crystal display, an organic EL display, or another type of display. The operation unit 250 is an interface that accepts operation input by a user. The operation unit 250 may be, for example, a button or the like provided on the terminal device 200. The display unit 240 and the operation unit 250 may be a touch panel that is integrally configured.

[0045] As described above, the information processing system 10 according to this embodiment includes the network acquisition unit 111 and the influence degree calculation unit 115. When a tag including one or more of a plurality of tag values ​​is assigned to a node included in the first network 121, the influence degree calculation unit 115 executes the above-mentioned processes (1) to (3).

[0046] As will be described later with reference to Figures 17-18, the weight of the path and the weight of the tag transition pattern can be calculated by simple calculations, and even if the distance from the node representing the entity of interest is somewhat far, the probability of the amount of calculations increasing excessively is low. Therefore, according to the method of this embodiment, it is possible to obtain the extent to which the entity of interest is influenced by the entity of the specified tag value from a broad range (in a narrow sense, the entire network) of the target network. In this embodiment, if the weights of the path and the tag transition pattern are calculated, it is easy to recalculate the influence even when the selection conditions are changed, so that it is possible to perform a detailed analysis by accepting an input that specifies in detail the type of attribute or the attribute value (tag value) to be noted.

[0047] Furthermore, in the method of this embodiment, once the weight of a path is calculated, it is possible to calculate the weight of a tag transition pattern and calculate the influence. Therefore, the method of this embodiment is not limited to a transaction network or a supply chain network as a processing target network, and can be extended to various networks in which the weight of a path (weight at the end node of the path) can be calculated.

[0048] In addition, a part or all of the processing performed by the information processing system 10 of the present embodiment may be realized by a program. In a narrow sense, the processing performed by the information processing system 10 is processing performed by the processing unit 110 of the server system 100, but may also include processing executed by the processing unit 210 of the terminal device 200.

[0049] The program according to this embodiment can be stored in a non-transitory information storage medium (information storage device), which is a medium readable by a computer, for example. The information storage medium can be realized by, for example, an optical disk, a memory card, a HDD, or a semiconductor memory. The semiconductor memory is, for example, a ROM. The processing unit 110 and the like perform various processes of this embodiment based on the program stored in the information storage medium. That is, the information storage medium stores a program for making a computer function as the processing unit 110 and the like. A computer is a device equipped with an input device, a processing unit, a storage unit, and an output unit. Specifically, the program according to this embodiment is a program for making a computer execute each step described later with reference to FIG. 4 and the like.

[0050] The technique of the present embodiment can also be applied to an information processing method including the following steps. The information processing method includes a step in which the information processing system 10 acquires a first network in which a plurality of nodes corresponding to a plurality of entities are connected by edges indicating a trading relationship or a dominance relationship, and a step in which the information processing method calculates the influence degree in a part or all of the first network. The information processing method includes a step in which, when a tag including one or more of a plurality of tag values ​​is assigned to a node included in the first network, a step in which, for each of a plurality of paths including a reference node corresponding to an entity of interest in the first network, a step in which, based on the tag values ​​of the nodes on the path, one or more tag transition patterns representing the transition of the tag values ​​along the path are obtained, and a step in which, based on the number of the obtained tag transition patterns, the weight of the tag transition pattern is obtained by distributing the weight of the path, and a step in which, when a given selection condition including at least a specified tag value is input, a step in which, based on the weight of the tag transition pattern selected by the selection condition, the influence degree on the entity of interest is obtained.

[0051] 2. Processing Details The details of the processing of this embodiment will be described below. In the following, an example will be described in which the first network 121 is a trading network in which multiple nodes corresponding to multiple companies are connected by edges indicating trading relationships, and the second network 122 is a supply chain network representing the supply chain of the company of interest. In this way, it is possible to obtain the influence degree as information for overlooking the supply chain network of the company of interest. In addition, the processing targeting other networks will be described separately with reference to FIG. 33.

[0052] 2.1 Overall flow FIG. 4 is a flowchart outlining the processing executed in the information processing system 10 of this embodiment.

[0053] First, in step S101, network acquisition unit 111 acquires a trading network which is first network 121. Network acquisition unit 111 stores the trading network in storage unit 120.

[0054] In step S102, the vector acquisition unit 112 obtains a vector expression for each of the multiple nodes included in the transaction network. The vector acquisition unit 112 stores the obtained vector expression in the storage unit 120.

[0055] In step S103, the matrix acquisition unit 113 determines the complex correlation matrix C based on the vector representation. In step S104, the matrix acquisition unit 113 performs eigenvalue decomposition of the complex correlation matrix C to obtain eigenvalues ​​and eigenvectors. The matrix acquisition unit 113 stores at least the eigenvectors in the storage unit 120.

[0056] In step S105, the network extraction unit 114 extracts a supply chain network, which is the second network 122, from the transaction network based on the eigenvector. For example, the network extraction unit 114 may extract a supply chain network of a company, which is an entity of interest.

[0057] In step S106, the influence degree calculation unit 115 calculates the influence degree in the supply chain network extracted in step S 105. Specifically, the influence degree calculation unit 115 sequentially executes the above-mentioned processes (1) to (3).

[0058] In step S107, the treemap generating unit 116 generates a treemap indicating the influence degrees acquired in step S106. For example, the treemap generating unit 116 obtains the influence degrees of each of a plurality of attribute values ​​(tag values) included in a given attribute, and creates a treemap based on the relationship between the magnitudes of the influence degrees. Although not shown in FIG. 4, the processing unit 110 may include a display control unit, and the display control unit may perform processing to display the treemap on the display unit 240 of the terminal device 200.

[0059] The processing of each step will be described in detail below.

[0060] 2.2 Acquiring a trading network The process of acquiring a trading network corresponding to step S101 in Fig. 4 will now be described. Network acquisition unit 111 may generate a trading network based on public information. Public information includes, for example, securities reports, news releases, and the like.

[0061] The network acquisition unit 111 identifies various information about each of the many companies, such as the company's name, nationality, business field, business partners and business items, etc. The network acquisition unit 111 may also identify the number of employees, shareholders and their investment ratios, board members, etc. of each company based on public information.

[0062] The network acquisition unit 111 may also acquire reputation information representing the reputation of each company based on public information. For example, the reputation information is information representing whether the target company is a company that has problems from the viewpoint of ESG (Environment, Social, Governance), has a history of being sanctioned, or the like. For example, the reputation information may be information representing whether the target company has violated export regulations, whether the target company handles conflict minerals, whether the target company is involved in slave labor, whether the target company is involved in illegal logging, or the like. The public information may be a document issued by an institution such as a government, and the reputation information may be information representing whether the target company is subject to trade regulations in a certain country or the like. As described above, the public information may include information regarding SNS, and the reputation information here may be information determined based on SNS. For example, the network acquisition unit 111 may acquire reputation information based on information posted by an official account of a company or the like on SNS. The SNS information used in the method of this embodiment is not limited to information posted from an official account. For example, if a certain number or more users on SNS post a given company name along with words such as "conflict minerals," "slave labor," and "illegal logging," negative reputation information may be associated with the company.

[0063] 5A and 5B are examples of data structures acquired based on public information. As shown in Fig. 5A, the network acquisition unit 111 acquires information in which the company name, industry classification, reputation, and nationality are associated with each company included in the public information.

[0064] The company name is, for example, text data indicating the name of the target company. The industry classification is information indicating the business field of the target company. As described above, the reputation is information indicating whether the target company is a problematic company from the perspective of ESG. The nationality is information indicating the country to which the target company belongs.

[0065] Although the industrial classification is illustrated as text in FIG. 5A, the information representing the industrial classification may be an industrial classification code. For example, in the case of the Japanese Standard Industrial Classification, the code "231" is assigned to the non-ferrous metal primary smelting and refining industry, and the code "2813" is assigned to the semiconductor device manufacturing industry. The industrial classification may be other classifications such as NAICS as described above. In the following, for the sake of convenience, the industrial classification will be described as being text representing the classification name. However, the classification name in the following process can be replaced with the industrial classification code. In addition, the storage unit 120 may include tag data 123 as shown in FIG. 2, and the tag data 123 is information in which, for example, the classification name in NAICS is associated with the classification code. The processing unit 110 may perform a conversion process between the classification name and the classification code based on the tag data 123.

[0066] As shown in Fig. 5B, the network acquisition unit 111 acquires information representing transactions between companies based on the public information. For example, the transaction relationship information included in the public information is the information shown in Fig. 5B, or information in a form that can identify the information shown in Fig. 5B. The information representing transactions between companies is, for example, information that associates information identifying a seller company, information identifying a buyer company, and information identifying a traded product.

[0067] Based on this information, the network acquisition unit 111 creates a transaction network, which is a directed graph with companies as nodes and transaction relationships as edges.

[0068] FIG. 5C is a diagram illustrating a part of a trading network generated based on the trading relationship shown in FIG. 5B. As shown in FIG. 5B, there is a relationship in which a company C1 sells a product P1 to a company C10. In this case, the network acquisition unit 111 assigns an edge from C1 to C10 between a node representing the company C1 and a node representing the company C10. As shown in FIG. 5A, the node representing the company C1 is associated with information such as the company name "C1", as well as industrial classification, reputation, and nationality. The same is true for the node representing the company C10. In addition, the edge from C1 to C10 is associated with a trading product P1. The network acquisition unit 111 may acquire information such as trading volume and trading price based on public information, and this information may be associated with the edge.

[0069] Also, as shown in Fig. 5B, assume that there is a relationship in which company C10 sells product P2 to company C5. In this case, the network acquisition unit 111 assigns an edge from C10 to C5 between the node representing company C10 and the node representing company C5. Each node is associated with the information shown in Fig. 5A, and the edge is associated with information on the traded product, etc.

[0070] As mentioned above, in a transaction network, which is a directed graph, the side that provides (sells) something is referred to as the "upstream side," and the side that receives (buys) something is referred to as the "downstream side." The definition of upstream and downstream also applies to supply chain networks, which will be described later.

[0071] In the narrow sense, the trade network here is a network that includes nodes corresponding to all companies included in the public information to be processed. Therefore, the trade network is a network that includes a very large number of nodes, and the number of nodes may be several thousand or more. However, the method of constructing the trade network can be modified in various ways, such as excluding some of the companies included in the public information.

[0072] FIG. 6 is a diagram showing an outline of a trade network. As shown in FIG. 6, the trade network is a directed graph in which a plurality of nodes are connected by edges that represent trade relationships. In FIG. 6, in order to make the explanation easier to understand, the shape of the node is changed depending on whether it is a manufacturing plant or a distribution base. As described above, since information such as the name of the company and the industrial classification corresponding to each node is acquired, it is possible to execute a process such as changing the display mode depending on the industrial classification. However, in the method of this embodiment, it is not essential to control the shape of the node.

[0073] 5A and 5B are examples of data structures related to a trading network, and the specific data structure is not limited to this. For example, although an example using table data such as a relational database is shown in FIG. 5A and FIG. 5B, data of other structures may be used. Even when table data is used, the number of tables is not limited to two, and may be consolidated into one, or may be divided into three or more tables for management. Some of the items shown in FIG. 5A and FIG. 5B may be omitted, or other items may be added. For example, the network acquisition unit 111 may acquire information indicating the company name, the industry classification code, and the direction of buying and selling, and other information may be allowed to be missing.

[0074] 2.3 Calculating Vector Representations 2.3.1 Extracting the transaction network for vector calculation nodes Fig. 7 is a flowchart for explaining the complex vector determination process in step S102 in Fig. 4. When this process starts, first, the vector acquisition unit 112 selects one of the multiple nodes included in the transaction network as a vector calculation node.

[0075] In step S202, the vector acquisition unit 112 extracts a sub-trading network related to the vector calculation node. The sub-trading network refers to a part of the trading network that includes the vector calculation node.

[0076] In step S203, the vector acquisition unit 112 obtains a vector expression of the vector calculation node based on the sub-transaction network extracted in step S202. The vector here is a complex vector whose elements are complex numbers having a magnitude and a phase, as will be described later with reference to FIG.

[0077] In step S204, the vector acquisition unit 112 determines whether the vector expressions of all nodes included in the transaction network have been obtained. If there is a node whose vector expression has not been calculated (step S204: No), the process returns to step S201 and continues. For example, the vector acquisition unit 112 selects a node whose complex vector has not been calculated as a vector calculation node, and obtains the vector expression of the vector calculation node.

[0078] If the vector expressions of all the nodes have been calculated (step S204: Yes), the vector acquisition unit 112 ends the process shown in FIG.

[0079] FIG. 8 is a flowchart illustrating the sub-transaction network extraction process corresponding to step S202 in FIG.

[0080] In step S301, the vector acquisition unit 112 determines a specific company that is to be the basis for extracting a sub-transaction network. For example, the specific company here may be a company that corresponds to the vector calculation node selected in step S202 in Fig. 7. For example, as shown in steps S201 to S204 in Fig. 7, multiple nodes included in the transaction network are sequentially selected as vector calculation nodes. Hereinafter, the specific company is also referred to as company A.

[0081] In step S302, the vector acquisition unit 112 selects all companies X that are adjacent to company A corresponding to the vector calculation node and sell something to company A, and sets this set as S1(A).

[0082] FIG. 9A is a diagram illustrating S1(A). For example, FIG. 9A is a diagram in which a part of the trading network, including company A, is extracted. In the example of FIG. 9A, the node representing company X1 is directly connected to the node representing company A by an edge going from X1 to A. That is, X1 is determined to be an element of S1(A) because it is adjacent to company A and sells something to company A. Similarly, X2 and X3 are also adjacent to company A and sell something to company A, so they are determined to be elements of S1(A). In this case, S1(A) is a set consisting of three elements, (X1, X2, X3).

[0083] In step S303, the vector acquisition unit 112 initializes a variable i for search to 1, and sets Si+1(A) to an empty set. Here, since i is initialized to 1, Si+1(A) becomes S2(A). Therefore, here, the vector acquisition unit 112 sets S2(A) to an empty set.

[0084] In step S304, the vector acquisition unit 112 adds to Si+1(A) all companies Y that are adjacent to X and sell products to X for each element X of Si(A). When the process of step S304 is performed for the first time for a given company A, i=1. Therefore, in this case, the vector acquisition unit 112 adds to S2(A) all companies Y that are adjacent to X and sell products to X for each element X of S1(A).

[0085] FIG. 9B is a diagram illustrating S2(A). In this example, S1(A) is a set consisting of three elements, (X1, X2, X3), as described above with reference to FIG. 9A. The vector acquisition unit 112 first identifies a company Y that is adjacent to X1 and sells products to X1. Here, two companies, X4 and X5, satisfy the condition, so these two companies are added to S2(A). Next, the vector acquisition unit 112 identifies a company Y that is adjacent to X2 and sells products to X2. Here, two companies, X5 and X6, satisfy the condition. Since X5 has already been added to S2(A), X6 is added to S2(A). Next, the vector acquisition unit 112 identifies a company Y that is adjacent to X3 and sells products to X3. Here, three companies, X7, X8, and X9, satisfy the condition, so these three companies are added to S2(A). As a result, in step S304, for example, as shown in FIG. 9B, a set consisting of six elements (X4, X5, X6, X7, X8, X9) is generated as S2(A).

[0086] In step S305, the vector acquisition unit 112 judges whether or not Si+1(A) is an empty set. In the example of FIG. 9B, since S2(A) includes six elements, it is judged that it is not an empty set (step S305: No). In this case, in step S306, the vector acquisition unit 112 increments the variable i and initializes Si+1(A) to an empty set. Then, the process returns to step S304. For example, after obtaining S2(A) as shown in FIG. 9B, in step S306, the vector acquisition unit 112 initializes S3(A) to an empty set and then returns to the process of step S304.

[0087] In this case, in step S304, the vector acquisition unit 112 identifies company Y that is adjacent to each element X in S2(A) and sells products to X, and adds company Y to S3(A). For example, the vector acquisition unit 112 identifies a company that is adjacent to X4 and sells products to X4, and adds the identified company to S3(A). The same applies to X5 to X9, and the vector acquisition unit 112 adds companies that are adjacent to each company and sell products to S3(A).

[0088] If S3(A) is not an empty set, the result of the determination in step S305 is No, and the process returns to step S304 to obtain S4(A). The process thereafter is similar, and steps S304 to S306 are repeated until Si+1(A) becomes an empty set.

[0089] In step S305, when Si+1(A) is an empty set, this means that no element satisfying the condition is found by the process in step S304. In other words, this means that there is no company upstream of any of the companies X that are elements of Si(A).

[0090] Therefore, in this case (step S305: Yes), in step S307, the vector acquisition unit 112 sets S to the union of S1(A), S2(A), . . . , Si(A).

[0091] In step S308, the vector acquisition unit 112 outputs, as a sub-transaction network, a directed graph including nodes corresponding to company A and all companies included in S. The sub-transaction network here is a sub-network representing upstream companies with respect to company A corresponding to the vector calculation node, and is therefore also referred to as an upstream sub-transaction network.

[0092] FIG. 10 is an example of an upstream sub-transaction network. As shown in FIG. 10, the upstream sub-transaction network is a directed graph consisting of nodes representing companies directly or indirectly connected to company A. In this way, it is possible to appropriately extract the part of the transaction network related to a desired company. The upstream sub-transaction network is information that can identify the connection relationship with company A, and is therefore useful information for expressing the characteristics of company A as a complex vector.

[0093] When obtaining Si+1(A) in step S304, the vector acquisition unit 112 may identify company Y based on the condition that "company Y is adjacent to element X of Si(A) and sells something to X" as well as the condition that "company Y is not included in the union of {A}, S1(A), ..., and Si(A)."

[0094] For example, consider the case where there is a cycle of Xa←Xb←Xc←Xa for three companies Xa, Xb, and Xc, where Xa is an element of Si-2(A), Xb is an element of Si-1(A), and Xc is an element of Si(A). "Xa←Xb" indicates that Xb is adjacent to Xa and sells something. In this case, Xa is already an element of Si-2(A), but since it is adjacent to Xc and sells something to Xc, it can become an element of Si+1(A). That is, if the cycle is taken into consideration, the processing by the vector acquisition unit 112 may become complicated. In this regard, by adding the condition "not included in the union of {A}, S1(A), ..., and Si(A)", Xa is excluded from the elements of Si+1(A), and the processing can be simplified.

[0095] In step S305 of FIG. 8, the vector acquisition unit 112 may determine whether i≧k in addition to determining whether Si+1(A) is an empty set. Here, k is a value that determines the number of stages to be extracted from the sub-transaction network. For example, k is a value of about 3, but a different value may be set. When at least one of the first condition that Si+1(A) is an empty set and the second condition that i≧k is satisfied, the vector acquisition unit 112 may determine No in step S305 and terminate further search. In this way, the number of upstream stages of the sub-transaction network for obtaining a vector expression can be limited to k stages. Therefore, companies that are far from the company corresponding to the vector calculation node can be excluded from the process, and the processing load can be reduced. More specifically, the number of elements whose value is 0 in the vector expression described later can be increased, and the calculation load in the process using the complex vector (for example, similarity calculation and eigenvalue decomposition of the complex correlation matrix C) can be reduced.

[0096] In the above, an upstream sub-transaction network consisting of upstream companies with company A as the base has been described. However, the sub-transaction network is not limited to the upstream sub-transaction network, and may include a downstream sub-transaction network. As for the downstream side, only the search direction changes, and the processing is the same as in FIG. 8, a description thereof will be omitted. For example, the vector acquisition unit 112 extracts a sub-transaction network of the vector calculation node within the range of k stages upstream and k stages downstream of the vector calculation node.

[0097] 2.3.2 Vector representation calculation Next, a process of obtaining a vector expression of a vector calculation node based on a sub-transaction network will be described. In the method of this embodiment, the vector acquisition unit 112 obtains a complex vector representing a vector calculation node by assigning to each node included in the sub-transaction network of the vector calculation node a phase according to the distance to the vector calculation node and a complex number having an absolute value according to the flow rate toward the vector calculation node or the flow rate from the vector calculation node. Note that the flow rate in this embodiment represents the amount of something flowing on the graph in a directed graph. The graph in this embodiment is a directed graph in the direction from the upstream company to the downstream company, and the flow rate represents the degree of influence that the upstream company has on the downstream company. The flow rate in this embodiment may be information determined based on the connection relationship of nodes in a directed graph, as will be described later with reference to FIG. 12A. The flow rate may also be information reflecting, for example, the specific amount of products (including materials, raw materials, manufacturing equipment, etc.) supplied from the upstream company to the downstream company.

[0098] According to the method of this embodiment, in addition to expressing the magnitude of the flow in a transaction network (or, in a narrow sense, a sub-transaction network thereof) which is a directed graph, by an absolute value, it is possible to express the distance between nodes by a phase. Therefore, it is possible to use a vector representation that accurately reflects the structure of a sub-transaction network (local graph) including a vector calculation node. More specifically, it is possible to use, as a vector representation of a node, information that reflects in detail information about what companies the node is connected to upstream and downstream.

[0099] 11A and 11B are flowcharts for explaining the process of obtaining a vector expression of a vector calculation node corresponding to step S203 in FIG. 7. First, in step S401, the vector acquisition unit 112 executes initialization processing for an upstream node. In the following, the upstream node of the vector calculation node ns is set as x, and the phase-added flow rate of the upstream node x is F +(Δθ, x). The vector acquisition unit 112 calculates F + (Δθ, x) is initialized to 0. In addition, the vector acquisition unit 112 initializes F + (Δθ,ns) is set to 1. Also, the set of nodes that are m stages upstream from the vector calculation node is called N m + The node 0 steps away from the vector calculation node ns is the vector calculation node itself, so N0 + ={ns}. Furthermore, the vector acquisition unit 112 initializes m to 1.

[0100] In step S402, the vector acquisition unit 112 determines whether m>k and N m + =φ is satisfied. Here, k is the same as the k described above in the extraction process of the sub-transaction network, and is a number representing the upper limit of the number of stages in the search range. φ represents an empty set.

[0101] m≦k and N m + If ≠φ (step S402: No), in step S403, the vector acquisition unit 112 m + For all nodes x in F, use the following formula (1) to + Update (Δθ, x).

[0102]

number

[0103] A specific example will be described using Figures 12A and 12B. Figures 12A and 12B show an example of a trading network with a total number of nodes n=14. Here, consider the case where node 8 is selected as the vector calculation node. Note that the trading network in this case is small-scale, and the trading network and the sub-trading networks three levels above and below node 8 are the same, so in the following description, no distinction will be made between the trading network and the sub-trading networks.

[0104] 12A is a diagram showing the flow rate when focusing on node 8 in the trading network. In this case, the nodes one stage upstream from node 8 are node 3 and node 4. In other words, there are two edges flowing into node 8 from one stage upstream of node 8: an edge connecting node 3 and node 8, and an edge connecting node 4 and node 8. Therefore, if the flow rate flowing into node 8 is set to 1, the flow rate will be distributed to the two edges at a given ratio.

[0105] For example, if the distribution ratio is equal, the flow rate from node 3 to node 8 will be 1 / 2, and the flow rate from node 4 to node 8 will be 1 / 2. Naturally, if there are N edges (N is an integer equal to or greater than 2) flowing into node 8 from one stage upstream of node 8, the flow rate corresponding to each edge will be 1 / N. Below, an example in which the distribution ratio is equal will be described. However, if the trading volume of a specific product or the like is associated with the edge, the distribution ratio may be set based on the trading volume or the like.

[0106] Once the distribution ratio is determined, the calculation of the above formula (1) is carried out. For example, F + When calculating (Δθ,3), the first term on the right side is F before updating + (Δθ,3) is the initial value itself, so it is 0. Also, N0 + Since only node 8 is m-1 + "All nodes y connected to x in" is node 8. The distribution ratio of the edge connecting node 3 and node 8 is 1 / 2 as shown above. +Since (Δθ, y) is the phase-added flow rate of node 8, which is the vector calculation node, it is set to 1 as set in step S401. Therefore, F + (Δθ,3) is updated as follows. Similarly, F + (Δθ,4) is updated as follows: F + (Δθ,3)=0+e iΔθ ×(1 / 2)×1=0.5e iΔθ F + (Δθ,4)=0+e iΔθ ×(1 / 2)×1=0.5e iΔθ

[0107] FIG. 12B is a diagram illustrating the phase-added flow rates of each node when node 8 is a vector calculation node in a transaction network similar to that of FIG. 12A. As described above, the phase-added flow rates of nodes 3 and 4 are both 0.5e iΔθ It becomes.

[0108] In the next step S404, the vector acquisition unit 112 increments m, and returns to step S402 to perform the process. For example, in the second processing of step S402, m is set to 2, so it is determined whether 2>k and N2 + A check is made to see if is an empty set.

[0109] For example, when k=3, 2>k is not satisfied. In the example of FIG. 12A and FIG. 12B, there are two upstream nodes from node 8: node 1, which is adjacent to node 3 one step upstream and adjacent to node 4 one step upstream, and node 2, which is adjacent to node 4 one step upstream. That is, N2 + is a set of node 1 and node 2, and is not an empty set. Therefore, in this example, the vector acquisition unit 112 determines No in step S402 and executes the process of step S403.

[0110] In this case, N2 +The update process of the phased flow rate is executed for nodes 1 and 2 included in node 3. As shown in FIG. 12A, the only node that is one stage upstream from node 3 is node 1. In other words, the only edge that flows into node 3 from one stage upstream of node 3 is the edge connecting node 1 and node 3. Therefore, the flow rate of node 3 is entirely due to node 1, so the distribution ratio is 1.

[0111] Additionally, there are two nodes one step upstream from node 4: node 1 and node 2. In other words, there are two edges flowing into node 4 from one step upstream of node 4: the edge connecting node 1 and node 4, and the edge connecting node 2 and node 4. Therefore, half of the flow rate at node 4 is attributable to node 1, and the remaining half is attributable to node 2, so the distribution ratio is 1 / 2 for each.

[0112] Once the distribution ratio is determined, the calculation of the above formula (1) is carried out. For example, F + When calculating (Δθ,1), the first term on the right-hand side is F before updating + (Δθ,1) is the initial value itself, so it is 0. Also, N1 + are node 3 and node 4, both of which are connected to node 1, so "N m-1 + The two nodes y connected to x in are node 3 and node 4. The distribution ratio of the edge connecting node 1 and node 3 is 1, and the topological flow rate F + (Δθ,3) is 0.5e as mentioned above. iΔθ The distribution ratio of the edge connecting node 1 and node 4 is 1 / 2, and the topological flow rate F + (Δθ,4) is 0.5e as mentioned above. iΔθ Therefore, F + (Δθ,1) is updated as follows: F + (Δθ,1)=0+e iΔθ ×{1×0.5e iΔθ +1 / 2×0.5e iΔθ} =0.75e 2iΔθ

[0113] Also F + When calculating (Δθ,2), the first term on the right hand side is F before updating + (Δθ,2) is the initial value itself, so it is 0. Also, N1 + are node 3 and node 4, and only node 4 is connected to node 2, so "N m-1 + "All nodes y connected to x in" is one of node 4. The distribution ratio of the edge connecting node 2 and node 4 is 1 / 2, and the topological flow rate F + (Δθ,4) is 0.5e as mentioned above. iΔθ Therefore, F + (Δθ,2) is updated as follows: F + (Δθ,2)=0+e iΔθ ×{1 / 2×0.5e iΔθ}=0.25e 2iΔθ As can be seen from the above explanation, each time the number of stages from the vector calculation node increases, e iΔθ That is, in the method of this embodiment, the phase of a node that is m stages upstream from the vector calculation node is mΔθ.

[0114] In the next step S404, the vector acquisition unit 112 increments m, and returns to step S402 to perform the process. For example, in the third processing of step S402, m=3 is set, so it is determined whether 3>k and N3 + A check is made to see if is an empty set.

[0115] In the example of the transaction network of FIG. 12A and FIG. 12B, there are no nodes upstream of node 1 and no nodes upstream of node 2. Therefore, N3 + Therefore, the result of the determination in step S402 is Yes, and the process proceeds to the downstream process shown in FIG. 11B. + If k is not an empty set and k≧3, the result of step S402 is No. +The process of updating the phase-assigned flow rate is executed for each node included in the target. That is, in the method of this embodiment, the process of updating the phase-assigned flow rate is repeated one stage at a time toward the upstream until at least one of the conditions that the process for k stages on the upstream side is completed and that there is no node on the upstream side is satisfied.

[0116] When the upstream process is completed, in step S405 of FIG. 11B, the vector acquisition unit 112 executes initialization process for the downstream node. In the following, the downstream node of the vector calculation node ns is set as x, and the phase-added flow rate of the downstream node x is F - (Δθ, x). The vector acquisition unit 112 calculates F - (Δθ, x) is initialized to 0. In addition, the vector acquisition unit 112 initializes F - (Δθ,ns) is set to 1. Also, the set of nodes downstream of the vector calculation node is called N m - The node 0 steps away from the vector calculation node ns is the vector calculation node itself, so N0 - ={ns}. Furthermore, the vector acquisition unit 112 initializes m to 1.

[0117] In step S406, the vector acquisition unit 112 determines whether m>k and N m - That is, the downstream side is repeated in the same manner as the upstream side until the processing for k stages is completed or until the condition that no node exists further downstream is satisfied.

[0118] If the processing for k stages has not been completed and there is a node on the downstream side (step S406: No), in step S407, the vector acquisition unit 112 m - For all nodes x in F, use the following formula (2) to -Update (Δθ, x).

[0119]

number

[0120] In the example of Fig. 12A, the nodes one stage downstream from node 8, which is the vector calculation node, are node 11 and node 12. That is, there are two edges for flowing out from node 8 to the stage one stage downstream of node 8: an edge connecting node 8 and node 11, and an edge connecting node 8 and node 12. Therefore, if the flow rate flowing out from node 8 is 1, this flow rate will be distributed to the two edges at a given ratio. If the distribution ratio is equal, the flow rate from node 8 to node 11 will be 1 / 2, and the flow rate from node 8 to node 12 will be 1 / 2.

[0121] Once the distribution ratio is determined, the calculation of the above formula (2) is carried out. For example, F - When calculating (Δθ,11), the first term on the right side is F before updating - (Δθ,11) is the initial value itself, so it is 0. Also, N0 - Since only node 8 is m-1 - "All nodes y connected to x in" is node 8. Also, the distribution ratio of the edge connecting node 8 and node 11 is 1 / 2 as mentioned above. Also, F - Since (Δθ, y) is the phase-added flow rate of node 8, which is the vector calculation node, it is set to 1 as set in step S405. Therefore, F - (Δθ,11) is updated as follows. Similarly, F - (Δθ,12) is updated as follows: F - (Δθ,11)=0+e -iΔθ ×(1 / 2)×1=0.5e -iΔθ F - (Δθ,12)=0+e -iΔθ ×(1 / 2)×1=0.5e -iΔθ

[0122] In the next step S408, the vector acquisition unit 112 increments m, and returns to step S406 to perform the process. For example, in the second processing of step S406, m is set to 2, so it is determined whether 2>k and N2 - A check is made to see if is an empty set.

[0123] In the example of FIG. 12A and FIG. 12B, N2 - The processes for nodes 13 and 14 included in F are performed. - (Δθ,13) and F - (Δθ, 14) is updated. The details of the process are the same as those in the example described above, so the explanation will be omitted. Note that e -iΔθ That is, in the method of this embodiment, the phase of a node that is m stages downstream from the vector calculation node is −mΔθ.

[0124] If at least one of the conditions that processing for k stages is completed downstream and / or there is no node downstream further (step S406: Yes), in step S409, the vector acquisition unit 112 determines the vector representation of the vector calculation node based on the phase-dependent flow rate calculated for each node.

[0125] Specifically, the vector acquisition unit 112 sets an n-dimensional complex vector in which the phase-added flow rates are arranged in a predetermined order for all n nodes included in the transaction network as a vector representation of the vector calculation node.

[0126] FIG. 13 is a diagram showing a vector representation in the example described above with reference to FIGS. 12A and 12B. As described above, since the trading network here includes 14 nodes, the vector to be obtained is a 14-dimensional complex vector. For example, the 14-dimensional complex vector is a vector in which the phased flow rates of nodes 1 to 14 are arranged in this order. However, the order of the multiple nodes included in the trading network is not limited to this, and various modifications are possible.

[0127] As described above, since nodes 1 to 4 and nodes 11 to 14 are connected to node 8, which is a vector calculation node, the phased flow rates are updated. Therefore, the 1st to 4th and 11th to 14th elements become complex numbers other than 0. On the other hand, since nodes 5 to 7 and nodes 9 to 10 are not subject to updating, the phased flow rates remain at the initial value of 0. Therefore, the 5th to 7th and 9th to 10th elements become 0. The 8th element becomes 1 because it is the phased flow rate of node 8 itself.

[0128] According to the method of the present embodiment, it is possible to use a vector expression that takes into account not only the flow rate itself but also the number of stages from the vector calculation node. In the example of FIG. 13, since the phase of the first element of the complex vector is 2Δθ, the complex vector can hold information that node 1 is two stages upstream from the vector calculation node. Similarly, since the phase of the third element is Δθ, the complex vector can hold information that node 3 is one stage upstream from the vector calculation node. By using the complex vector that holds this information in the subsequent processing, information including the number of stages is reflected in the processing, making it possible to improve the processing accuracy.

[0129] When processing up to k stages up and down, the phases of the complex numbers that are the elements are Δθ, 2Δθ, 3Δθ, . . ., kΔθ on the upstream side, and -Δθ, -2Δθ, -3Δθ, . . ., -kΔθ on the downstream side. To clarify the relationship between phase and number of stages, it is desirable that these phases do not overlap with each other. For example, if Δθ=π / 2 is set when k=3, e 2iΔθ =e -2iΔθ =-1, it becomes difficult to distinguish, for example, between being two stages away on the upstream side and being two stages away on the downstream side. Therefore, in this embodiment, Δθ may be set to a value based on k. For example, Δθ is a positive real number that satisfies (k+1)×Δθ=π.

[0130] Fig. 14 is a diagram illustrating a part of a trading network with a different structure. In Fig. 14, consider a case where node 1 is selected as a vector calculation node and phase-attached flow rates of nodes 2 to 5 are calculated.

[0131] Here, node 5 is directly connected to node 1, so N1 + Specifically, the topological flow rate F + (Δθ,5) is N1 + is updated as follows by processing the target: F + (Δθ,5)=0+e iΔθ ×(1 / 3)×1=(1 / 3)e iΔθ Node 5 is also N1 + Since it is one level upstream from node 2 in + Specifically, the topological flow rate F + (Δθ,5) is N2 + The process is updated as follows: + (Δθ,2) is (1 / 3)e iΔθ It is. F + (Δθ,5)=(1 / 3)e iΔθ +e iΔθ ×(1 / 2)×(1 / 3)e iΔθ =(1 / 3)e iΔθ +(1 / 6)e 2iΔθ

[0132] Furthermore, node 5 is N2 + Since it is one level upstream from node 4 in + Specifically, the topological flow rate F + (Δθ,5) is N3 + The process is updated as follows: + (Δθ,4) is (1 / 6)e 2iΔθ It is. F + (Δθ,5)=(1 / 3)eiΔθ +(1 / 6)e 2iΔθ +e iΔθ ×(1 / 2)×(1 / 6)e 2iΔθ =(1 / 3)e iΔθ +(1 / 6)e 2iΔθ +(1 / 12)e 3iΔθ

[0133] As described above, in the method of this embodiment, even if a network structure has multiple routes with different distances (number of stages) from a vector calculation node to a target node, the network structure can be expressed using the phase-attached flow rate of the target node. For example, in the above example, F + Since (Δθ,5) contains three terms with phases Δθ, 2Δθ, and 3Δθ, the structure of the sub-trading network shown in Figure 14 is appropriately reflected in the vector representation.

[0134] The complex vector of each node in the trading network may be used, for example, to calculate the similarity between the nodes. For example, the processing unit 110 may include a similarity calculation unit (not shown) that calculates the similarity S between node i and node j based on the following formula (3). In the following formula (3), x j * x j It represents a complex conjugate vector obtained by taking the conjugate complex number for each element of x i and x j represents the Hermitian inner product of |x i | and |x j | is x i and x j represents the magnitude (norm) of . R{} represents the real part.

[0135]

number

[0136] In this way, for example, it becomes possible to extend the cosine similarity used to calculate the similarity between vectors to complex numbers. Specifically, as described above, it becomes possible to make a judgment using the distance (phase difference) between nodes, so it is possible to improve the accuracy of calculating the similarity.

[0137] 2.4 Complex correlation matrix and eigenvalue decomposition The complex vector of this embodiment may be used in a process of extracting a supply chain network from a trade network. Specifically, as shown in step S103 of Fig. 4, the matrix acquisition unit 113 first determines a complex correlation matrix C based on the complex vector, and performs eigenvalue decomposition of the complex correlation matrix C as shown in step S104.

[0138] First, the matrix acquisition unit 113 acquires a complex vector representation of each of the first to n-th nodes included in the transaction network. Hereinafter, the complex vector corresponding to the i-th node (i is an integer satisfying 1≦i≦n) is denoted by x i For example, the vector acquisition unit 112 performs the processes shown in FIGS. 11A and 11B with each of the first to n-th nodes as a vector calculation node to obtain complex vectors x1 to x n Finding x1~x n is stored in the storage unit 120. n are n-dimensional complex vectors, e.g., column vectors.

[0139] Next, the matrix acquisition unit 113 calculates x1 to x n For example, the matrix acquisition unit 113 acquires the matrix X by arranging x1 to x n The matrix X=[x1,x2,...,x n ] is obtained and normalized so that the absolute value of each component is 1. Then, the matrix obtaining unit 113 sets the normalized matrix as the matrix X. As described above, in this embodiment, n The process of "obtaining matrix X by arranging x1~x" is simply nThe processing is not limited to arranging the images, but may include other processing such as normalization (which may be pre-processing before arranging the images, or post-processing after arranging the images).

[0140] The matrix X is a square matrix with n rows and n columns. The matrix acquisition unit 113 obtains a matrix (complex conjugate transpose) X by taking the complex conjugate of each element of the matrix X and transposing it. * Find the matrix X * is also a square matrix with n rows and n columns. The order of the n nodes in the transaction network is the same as the order in which they are calculated as a complex vector representation.

[0141] Then, the matrix acquisition unit 113 calculates C=XX * The complex correlation matrix C is calculated by the above. The complex correlation matrix C is also a square matrix with n rows and n columns. Each component of C corresponds to the Hermitian inner product of two complex vectors, and is therefore information corresponding to the similarity shown in the above formula (3). Therefore, C can be used as the complex correlation matrix C that represents the correlation between the first to nth nodes of the trading network.

[0142] Next, the matrix acquisition unit 113 performs eigenvalue decomposition of the complex correlation matrix C. Specifically, the matrix acquisition unit 113 performs eigenvalue decomposition of C=VΛV -1 The complex correlation matrix C is decomposed into a matrix V whose column vectors are eigenvectors and a diagonal matrix Λ whose diagonal components are eigenvalues. Hereinafter, the m eigenvalues ​​are expressed as e1 to e m and the m eigenvectors corresponding to each eigenvalue are denoted as v1 to v m Here, m is an integer that satisfies m≦n. Note that since eigenvalue decomposition is a known method, a detailed description will be omitted.

[0143] In addition, x1~x n We have explained an example where x1~x is expressed as a vertical vector. n may be expressed as a row vector. In this case, for example, the matrix acquisition unit 113 may obtain x1 to x n The matrix obtained by vertically arranging and normalizing the absolute value to 1 is defined as X. The matrix acquisition unit 113 also calculates C=X *The complex correlation matrix C may be obtained by X. As described above, the matrix acquisition unit 113 of this embodiment performs the process of obtaining the complex correlation matrix C from a plurality of complex vectors that represent the nodes of the trading network, and the process of performing eigenvalue decomposition of the complex correlation matrix C, and the specific process can be modified in various ways.

[0144] 2.5 Acquiring a supply chain network Next, the supply chain network extraction process corresponding to step S105 in FIG. 4 will be described.

[0145] The network extraction unit 114 performs a process of extracting a group of supply chain networks based on the transaction network and the complex vector, and a process of selecting a part of the group of supply chain networks, including a reference node corresponding to the entity of interest, as a supply chain network to be subjected to the influence calculation process. In this way, it is possible to not only extract an important part of the transaction network as a supply chain network, but also to perform a process that identifies a specific node (company). As a result, it is possible to appropriately suppress the amount of information used to calculate the tag influence.

[0146] Hereinafter, the process of extracting a group of supply chain networks without limiting companies (nodes) will be referred to as the first extraction process, and the process of extracting a supply chain network that limits companies, etc. from a group of supply chain networks will be referred to as the second extraction process.

[0147] 2.5.1 Acquiring supply chain networks 15 is a flowchart illustrating the first extraction process by the network extraction unit 114. First, in step S501, the network extraction unit 114 extracts m Eigenvector v1~v m Of these, v j Here, j is an integer between 1 and m, and the initial value is j=1, for example.

[0148] where vj is a vector obtained by eigenvalue decomposition of the complex correlation matrix C with n rows and n columns, so it is a vertical vector containing n elements. For example, the eigenvector v j is expressed as the following equation (4). In order to simplify the expression, the eigenvector v j The transposed representation of

[0149]

number

[0150] Here, the eigenvector v j The first element of represents information about node 1 in the trading network. That is, the absolute value (flow rate) of node 1 is r j1 and the phase (distance from the reference node) is p j1 The eigenvector v j The same is true for the second to nth elements of, which respectively represent the flow rate and phase of nodes 2 to n. In other words, one eigenvector is information that specifies the relationship (network structure) between n nodes included in a transaction network. Considering that the eigenvector is found from the complex correlation matrix C, the network structure represented by the eigenvector is considered to represent the main network structure in the transaction network. Therefore, the network extraction unit 114 of this embodiment performs a first extraction process to extract a supply chain network group from the transaction network based on the eigenvector.

[0151] In step S502, the network extraction unit 114 extracts edges E1 to E L (L is an integer of 2 or more that represents the total number of edges), l Here, l is an integer between 1 and L, for example, the initial value is l=1.

[0152] In step S503, the network extraction unit 114 extracts the edge E l Upstream node c of (l,s) and downstream node c (l,t) Identify the edge E.l is an attribute of the upstream node c (l,s) and downstream node c (l,t) The network extraction unit 114 performs the process of step S503 by referring to the attribute value.

[0153] In step S504, the network extraction unit 114 extracts the eigenvector v j Based on the upstream node c (l,s) The absolute value of r j(l,s) and phase p j(l,s) Specifically, the network extraction unit 114 determines the upstream node c (l,s) Identify the node number among nodes 1 to n in the transaction network, and use the eigenvector v j The absolute value r is calculated by reading the corresponding element out of n elements of j(l,s) and phase p j(l,s) For example, the upstream c (l,s) If corresponds to node 1, then r j(l,s) =r j1 and p j(l,s) =p j1 It is.

[0154] In step S505, the network extraction unit 114 extracts the eigenvector v j Based on the downstream node c (l,t) The absolute value of r j(l,t) and phase p j(l,t) The specific process is determined by the upstream node c (l,s) The same is true for

[0155] Then, the network extraction unit 114 extracts the eigenvector v j The upstream node c is represented by the absolute value of the elements of (l,s) Flow rate and downstream node c (l,t) The first step is to determine the magnitude of the flow rate of the eigenvector v j The upstream node c is represented by the topology of the elements of (l,s) and downstream node c (l,t)A supply chain network is extracted by performing a second determination of the distance between the supply chains. However, both the first determination and the second determination are not essential, and either one of them may be omitted.

[0156] In this way, the eigenvector v j Using the flow rate and phase obtained from the edge E l Specifically, the importance of the upstream node c (l,s) Flow rate and downstream node c (l,t) If both of the flows are large enough, the edge E l is estimated to be an important edge in the transaction network. Also, the eigenvector v j The phase obtained from the eigenvector v j The upstream node c in the network structure represented by (l,s) and downstream node c (l,t) It represents the main connection relations (distance, number of stages) of the eigenvectors. In other words, the connection relations specified by the phase of the eigenvectors and the edge E l If the connection in is close, then edge E l The importance of is high, and if it is far away, the edge E l As described above, the importance of edge E can be determined by using the flow rate and phase. l It becomes possible to appropriately perform judgment regarding the above.

[0157] In step S506, the network extraction unit 114 performs a first determination based on the flow rate. (l,s) The absolute value of r j(l,s) is greater than a given threshold δ and downstream node c (l,t) The absolute value of r j(l,t) Determine whether is greater than a given threshold δ.

[0158] r j(l,s) andr j(l,t)If both of these are greater than δ (step S506: Yes), in step S507, the network extraction unit 114 performs a second determination based on the phase (distance). (l,s) Phase p j(l,s) from downstream node c (l,t) Phase p j(l,t) and determine whether the resulting value is greater than (1-ε) and less than (1+ε), where ε is a given threshold.

[0159] The 1 in (1+ε) and (1-ε) is a value that represents the distance between two adjacent nodes. As mentioned above, in a transaction network, the upstream node c (l,s) and downstream node c (l,t) Edge E l are two nodes directly connected by an edge E, and the distance between the nodes is 1. l If is an important edge in the trading network, then eigenvector v j In the network structure represented by (l,s) and downstream node c (l,t) Edge E l directly connected by an edge corresponding to eigenvector v j It is estimated that the distance between nodes calculated from is close to 1. On the other hand, the edge E l If is not a significant edge in the transaction network, then the eigenvector v j In the network structure represented by (l,s) and downstream node c (l,t) is not connected at all, or edge E l It is estimated that the distance between nodes will be a value other than 1 because the nodes are connected by edges different from those shown in FIG.

[0160] Therefore, in step S507, the network extraction unit 114 extracts the eigenvector v j The upstream node c determined from (l,s) and downstream node c (l,t), and the difference between the distance between two adjacent nodes (specifically, 1). l It becomes possible to appropriately determine the importance of

[0161] If at least one of the flow rates is equal to or less than the threshold value δ (step S506: No), or if the absolute value of the difference between the distance and 1 is equal to or greater than ε (step S507: No), the edge E l Therefore, in step S508, the network extraction unit 114 extracts E l The process is then carried out to exclude these from the supply chain network to be extracted.

[0162] On the other hand, if both the flow rates are greater than the threshold value δ (step S506: Yes) and the absolute difference between the distance and 1 is smaller than ε (step S507: Yes), edge E l are left as edges that make up the supply chain network.

[0163] That's it for Edge E l In step S509, the network extraction unit 114 extracts all edges E1 to E L It is determined whether the processing for has been completed.

[0164] If there is an unprocessed edge (step S509: No), in step S510, the network extraction unit 114 updates the variable l, and then returns to step S502. For example, after performing the process for edge E1, the network extraction unit 114 increments l to update it to l=2, and executes the processes of steps S502 to S509 described above for edge E2.

[0165] If the process for all edges has been completed (step S509: Yes), in step S511, the network extraction unit 114 extracts edges E1 to E LAmong them, a network consisting of the edges that are not excluded in the process of step S508 is added to the supply chain network group. The network added here is a partial network of the trade network. L The network consisting of the edges that are not excluded in the process of step S508 does not necessarily become a graph in which all nodes are connected, and may be divided into several networks. In this case, the network extraction unit 114 performs a process of adding each of the divided networks to the supply chain network group.

[0166] By the processing of steps S501 to S511, the eigenvector v j The supply chain network extraction process for the target is completed. Next, in step S512, the network extraction unit 114 extracts all eigenvectors v1 to v m It is determined whether the processing for has been completed.

[0167] If there are unprocessed eigenvectors (step S512: No), in step S513, the network extraction unit 114 updates the variable j, and then returns to step S501. For example, after performing processing on the eigenvector v1, the network extraction unit 114 increments j to update it to j=2, and executes the processing of steps S502 to S513 described above for the eigenvector v2. Note that when the eigenvector to be processed is updated, the processing result of step S508 is also initialized, and the edges E1 to E L The process of step S502 is started again from the state in which none of the items have been deleted.

[0168] When the process for all eigenvectors has been completed (step S512: Yes), the network extraction unit 114 ends the first extraction process for extracting a supply chain network group. m is a set of partial networks obtained for each of

[0169] 2.5.2 Supply Chain Network Selection Next, the network extraction unit 114 performs a second extraction process to extract a supply chain network related to a specific company from the group of supply chain networks. For example, the network extraction unit 114 extracts a supply chain network including a node corresponding to a given company from the group of supply chain networks obtained by the first extraction process shown in FIG. 15. Here, the given company may be input using the operation unit 250 of the terminal device 200. For example, the user of the terminal device 200 performs an operation to select a company of interest that requires some kind of analysis, such as the company itself, a competitor, or a company that is scheduled to be acquired. The network extraction unit 114 performs the second extraction process by identifying a node corresponding to the selected company and extracting a network including the identified node from each network included in the group of supply chain networks.

[0170] The network extraction unit 114 may also narrow down the supply chain networks based on other conditions. For example, the network extraction unit 114 may select a supply chain network related to a specific product of a company of interest. In this case, the network extraction unit 114 may determine whether or not the tag attached to the edge in the group of supply chain networks contains information indicating the selected product.

[0171] 2.6 Calculation of Impact Next, the processing of the influence calculation unit 115 will be described. As described above, an example will be considered in which the information processing system 10 includes the network extraction unit 114 that extracts, as the second network 122, a part of the first network 121 consisting of nodes whose distance from a reference node is equal to or less than a given threshold. For example, the above-mentioned supply chain network is a network including nodes whose distance from a reference node corresponding to an entity of interest is within a range of k or less. In this case, the influence calculation unit 115 may obtain the influence in the second network 122. By targeting the second network 122, it is possible to calculate the influence for a part of the first network 121 that has a high degree of importance. When the second network 122 is a supply chain network, it is possible to obtain the influence in the essential business relationship of the entity of interest. Hereinafter, the calculation processing of the influence will be described using a specific supply chain network.

[0172] 2.6.1 Route Weight FIG. 16 is an example of a supply chain network that is the second network 122 for which the degree of influence is to be calculated. Here, a supply chain network with a simple configuration including eleven nodes, node A to node K, will be described. In FIG. 16, tags assigned to each node are illustrated enclosed in {}. a to h are examples of tag values ​​(attribute values) included in the tags, and here, each alphabet represents one industrial classification. For example, node A is associated with a as the industrial classification. Also, since one company may carry out multiple businesses, multiple industrial classifications may be associated with one node. For example, node B is associated with b and c as the industrial classifications. The same applies to nodes C to K, and tags including one or multiple industrial classifications are assigned to each of them.

[0173] In the supply chain network shown in Figure 16, if the direction of the arrows is traced in reverse order, there is a route A → B → D → I. Below, routes connecting multiple nodes will be expressed simply as a list of the letters of the alphabet representing the nodes. For example, route ABDI represents a route that traces nodes A, B, D, and I in that order. In the supply chain network in Figure 16, because there is an edge from node B to node I, there is a route IB if traced in reverse order. Therefore, the supply chain network contains an infinite loop of ABDIBDIB....

[0174] In this way, when a loop is included in the second network 122, the loop may be eliminated before the influence calculation unit 115 performs the influence calculation process. For example, the information processing system 10 may include a network update unit (not shown in FIG. 2) that updates the second network 122 by eliminating the loop included in the second network 122. The network update unit is included in the processing unit 110 of the server system 100, for example. Specifically, the network update unit considers up to the route ABDI immediately before the loop, and deletes the edge between node I and node B that constitutes the loop. In this way, the calculation load in the calculation of the influence can be reduced. When focusing on the flow of goods, it is known that loops that appear in a supply chain network do not need to be considered essential (e.g., 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). Therefore, it is possible to carry out appropriate processing even if the loop is eliminated.

[0175] Although an example is described here in which the second network 122 is the processing target, the first network 121 may be the target of the influence calculation as described above. In this case as well, it is possible to eliminate the loop, and for example, when the first network 121 includes a loop, the network update unit may update the first network 121 by eliminating the loop.

[0176] Figure 17 is a diagram in which the weights of each edge are added after eliminating the loops in the supply chain network of Figure 16. For example, in the supply chain network of Figure 17, node A is the downstream end, and nodes I, J, and K are the upstream ends.

[0177] Here, there is one route from node A to node I, ABDI. There are five routes from node A to node J, ABDJ, ABEJ, ABFJ, ABGJ, and ACGJ. There are two routes from node A to node K, ABFK, and ACHK. There are eight routes in the supply chain network shown in Figure 17.

[0178] The influence calculation unit 115 calculates the weight of each of these multiple routes. Fig. 18 is a diagram showing an example of a case where the weight is calculated based on the structure of the supply chain network, that is, the weight of the route is calculated based on the flow rate. For example, if the flow rate at node A is 1, two nodes, node B and node C, are connected to node A. If the flow rates are divided equally, the flow rate at node B will be 0.5, which is half of the flow rate at node A, which is 1. Similarly, the flow rate at node C will also be 0.5.

[0179] In addition, four nodes, Node D to Node G, are connected to Node B. Therefore, the flow rate of Node B, 0.5, is distributed to these four nodes. Therefore, the flow rate of each node is 0.5×(1 / 4)=0.125.

[0180] In addition, two nodes, node I and node J, are connected to node D. Therefore, the flow rate of node D, 0.125, is distributed to these two nodes. Therefore, the weight (flow rate) at the terminal node I along the node transition of route ABDI is 0.125 x (1 / 2) = 0.0625. The influence calculation unit 115 sets the weight at the terminal node of the route as the weight of that route. Similarly, since the weight of the terminal node J of route ABDJ is 0.0625, the weight of route ABDJ is also 0.0625.

[0181] The same applies to other routes. For example, only node J is connected to node E, so the weight of route ABEJ is 0.125, which is the same as the flow rate at node E. Two nodes, J and K, are connected to node F, so the weights of routes ABFJ and ABFK are 0.0625. Only node J is connected to node G, so the weight of route ABGJ is 0.125, which is the same as the flow rate at node G when passing through node B. The weight of route ACGJ is 0.25, which is the same as the flow rate at node G when passing through node C. Only node J is connected to node H, so the weight of route ACHK is 0.25, which is the same as the flow rate at node H. The sum of these corresponds to the "weight of terminal nodes along node transitions" in Figure 18.

[0182] 2.6.2 Weight of tag transition pattern After the weight of the path is calculated, influence calculation unit 115 calculates the weight of the tag transition pattern by distributing the weight of the path according to the number of tag transition patterns. Specific processing will be described below.

[0183] In the supply chain network of FIG. 17, considering the route ABDI, node A is associated with a tag value representing an industry classification, node B is associated with tag values ​​b and c, node D is associated with tag values ​​d and e, and node I is associated with tag value h.

[0184] In other words, there are four possible transition patterns that show how the tag value changes along the route ABDI: abdh, abeh, acdh, and aceh. Note that abdh represents a tag transition pattern in which a, b, d, and h appear in that order as tag values ​​assigned to each node when transitioning through four nodes. The same applies to other examples. In other words, in the route ABDI, the number of tag values ​​assigned to each node is 1, 2, 2, and 1, respectively, so there are four possible tag transition patterns along the route ABDI: 1 x 2 x 2 x 1 = 4.

[0185] The same is true for the other paths, and the number of types of tag transition patterns for each path is 4 for path ABDJ, 4 for path ABEJ, 2 for path ABFJ, 2 for path ABFK, 4 for path ABGJ, 4 for path ACGJ, and 2 for path ACHK. The number of tag transition patterns corresponds to the "Number of possible tag transitions" column in Figure 18.

[0186] The influence calculation unit 115 calculates a weight for each of the 26 transition patterns (#1 to #26 in FIG. 18) obtained from the eight paths. For example, the influence calculation unit 115 calculates the weight of the tag transition pattern by equally dividing the weight of the path among the tag transition patterns along the path. For example, as described above, there are four possible tag transition patterns along the path ABDI: abdh, abeh, acdh, and aceh. The weight of the path ABDI is 0.0625 as described above. In this case, the influence calculation unit 115 divides 0.0625 into four equal parts, thereby assigning a weight of 0.015625 to each of abdh, abeh, acdh, and aceh corresponding to the tag transition patterns #1 to #4. Similarly, for each of #5 to #26, the influence calculation unit 115 calculates the weight of each tag transition pattern by equally dividing the weight of the path according to the number of tag transition patterns. The weights of the obtained tag transition patterns are summarized in the "Weight given to each tag transition" column in FIG.

[0187] Here, in the example of Fig. 18, node D and node E are both associated with d as an attribute. Therefore, when considered in terms of nodes, route ABDJ and route ABEJ are different routes, but when considered in terms of tags, the same tag transition pattern abdg may appear on route ABDJ and route ABEJ (corresponding to #5 and #9 in Fig. 18). In this embodiment, when calculating the weight of a tag transition pattern in this way, it is permitted that the same tag transition pattern appears multiple times. For example, the influence calculation unit 115 may process information of tag transition pattern=abdg and weight=0.015625 shown in #5 and information of tag transition pattern=abdg and weight=0.03125 shown in #9 separately, and this example will be described below. However, the impact calculation unit 115 may combine the information of #5 and #9 into one piece of information with tag transition pattern = abdg and weight = 0.015625 + 0.03125 = 0.046875, and then perform the processing described below. The specific processing can be modified in various ways.

[0188] As shown in FIG. 18, the influence calculation unit 115 may set a Tier that indicates a distance from a reference node. Here, node A, which is one end of the supply chain network, is set as the reference node. Node A is a node corresponding to an entity selected by the user of the terminal device 200 as an entity of interest (an entity of interest). Tier P (P is an integer) indicates a node whose distance from the reference node is P. In the route ABDJ, Tier 1 corresponds to node B, Tier 2 corresponds to node D, and Tier 3 corresponds to node I. The same applies to other routes.

[0189] Also, a tier may be associated not only with a node in a route but also with a tag value assigned to the node. For example, in the tag transition pattern abdh shown in #1, a is the tag of node A and therefore corresponds to Tier 0. Similarly, b is the tag of node B and therefore corresponds to Tier 1, d is the tag of node D and therefore corresponds to Tier 2, and h is the tag of node I and therefore corresponds to Tier 3. The same applies to the tag transition patterns shown in #2 to #26. In this way, the impact calculation unit 115 finds the tag value for each tier for each tag transition pattern. The collection of tag values ​​for each tier corresponds to the Tier 0 to Tier 3 columns in FIG.

[0190] 2.6.3 Acceptance of Selection Criteria and Calculation of Impact Next, the influence calculation unit 115 accepts input of a given selection condition including at least the designated tag value. The input here is executed, for example, in the terminal device 200. For example, when the tag is information representing an industrial classification, the selection condition may be a condition that specifies one of a plurality of tag values ​​as the designated tag value. The influence calculation unit 115 calculates the influence by selecting a tag transition pattern that matches the selection condition from a plurality of tag transition patterns.

[0191] For example, when a selection condition that specifies the first industrial classification as a specified tag value is input, the influence calculation unit 115 calculates the influence of the first industrial classification based on the weight of a tag transition pattern that includes a tag value corresponding to the first industrial classification. In this way, it becomes possible to appropriately calculate an index value indicating the degree to which a specific industrial classification affects an entity of interest in the supply chain network of the entity of interest.

[0192] For example, consider a case where industry classification=c is input as a specified tag value. In this case, the impact calculation unit 115 selects a tag transition pattern including c from among all the tag transition patterns shown in #1 to #26 in FIG.

[0193] 19A and 19B are diagrams showing selected tag transition patterns. FIG. 19A is a diagram showing a tag transition pattern in which the tag value of Tier 1 is c. In the example of FIG. 18, ten tag transition patterns corresponding to #3, #4, #7, #8, #11, #12, #14, #16, #19, and #20 include c as the tag value of Tier 1. As described above, a weight of the tag transition pattern is set for each tag transition pattern. The influence calculation unit 115 calculates the influence of the industrial classification c in Tier 1 by, for example, calculating the sum of the weights of the ten tag transition patterns shown in FIG. 19A. In the example of FIG. 19A, the influence of the industrial classification c in Tier 1 is 0.25.

[0194] Also, Fig. 19B is a diagram showing a tag transition pattern in which the tag value of Tier 2 is c. In the example of Fig. 18, the two tag transition patterns corresponding to #10 and #12 include c as the tag value of Tier 2. The influence calculation unit 115 calculates the influence of the industrial classification c in Tier 2, for example, by finding the sum of the weights of the two tag transition patterns shown in Fig. 19B. In the example of Fig. 19B, the influence of the industrial classification c in Tier 2 is 0.0625.

[0195] 18, industrial class c does not appear in Tier 3. Therefore, the influence calculation unit 115 sets the influence of industrial class c in Tier 3 to 0.

[0196] Based on the above processing, the influence calculation unit 115 determines that the influence of the industry classification c in the supply chain network shown in FIG. 17 is 0.25+0.0625+0=0.3125.

[0197] The impact calculation unit 115 may also calculate the impact for other industrial classifications. For example, the user of the terminal device 200 may perform an input operation to request the impact for each industrial classification. In this case, the impact calculation unit 115 may calculate the impact for each industrial classification by sequentially selecting each of the industrial classifications b to h as the designated tag value. Note that although the tag value a of the node A corresponding to the entity of interest is omitted here, the impact of the industrial classification a may be calculated.

[0198] Fig. 20 is a diagram showing the results of calculating the impact of each industrial classification for each tier. The calculation method is the same as the example described above using industrial classification c, so a detailed description will be omitted. For example, the impact calculation unit 115 calculates the sum of the impacts of Tiers 1 to 3 for each industrial classification (corresponding to the "total" column in Fig. 20) as the impact of that industrial classification.

[0199] 2.7 Creating Treemaps Next, the process of the treemap generating unit 116 corresponding to step S107 in Fig. 4 will be described. The treemap generating unit 116 creates a treemap in which figures having areas corresponding to the magnitudes of the influences calculated by the influence calculating unit 115 are arranged. In this way, it becomes possible to present information about the network to be processed (the supply chain network, which is the second network 122 in a narrow sense) in a form in which the overview is easy to grasp. For example, when the influence is calculated for each of a plurality of tag values, it becomes possible to present the tag value having the dominant influence in an easily understandable manner, and to present the magnitude relationship of the influences between tag values ​​in an easily understandable manner.

[0200] Fig. 21 is an example of a treemap created by treemap generation unit 116, and is a diagram based on the influence degrees shown in Fig. 20. As shown in the rightmost column of Fig. 20, in this example, the influence degree value is calculated for each of industrial classifications b to h. Therefore, treemap generation unit 116 creates a treemap that displays figures (rectangles in the narrow sense) having a magnitude relationship according to the influence degree value in association with each industrial classification.

[0201] A display processing unit (not shown in FIG. 2) of the information processing system 10 performs processing to display the treemap of FIG. 21 on the display unit 240 of the terminal device 200. In this way, it becomes possible to make the user of the terminal device 200 understand that, for example, in the supply chain network of the entity of interest, the degree of influence of the industry classification g is very large.

[0202] As shown in FIG. 17, the nodes to which the industrial classification g is assigned are nodes J and K, which are the end points of the supply chain network. As can be seen from this example, the method of this embodiment makes it possible to evaluate tags and the like assigned to nodes located at the end points of the network. Conventionally, betweenness centrality has been used as an index for determining the importance (choke point nature) of a node in a network. However, betweenness centrality is calculated for nodes located in the middle of a route, and the value becomes 0 at the end points of the network. In contrast, as described above, this embodiment has the advantage that it is possible to appropriately calculate the influence of nodes located at the end points of the network (or, in a narrow sense, tags associated with the nodes).

[0203] In addition, in the method of this embodiment, the treemap generating unit 116 may create a treemap based on other information in addition to the treemap based on the influence. For example, FIG. 22 is a diagram showing the result of tallying up the frequency of appearance of each of the industrial classifications b to h for each Tier in the supply chain network of FIG. 17. For example, since the industrial classification b appears once each in nodes B and C, which are Tier 1, the frequency in Tier 1 is 2. Furthermore, since there is no node to which the industrial classification b is assigned in Tier 2 and Tier 3, the frequency in Tier 2 and the frequency in Tier 3 are both 0. Furthermore, "total" in FIG. 22 represents the total value of the frequencies in Tier 1 to Tier 3. The process of counting the frequency may be executed by, for example, the influence calculation unit 115, or may be executed by another configuration of the processing unit 110 (for example, a frequency calculation unit not shown in FIG. 2).

[0204] Similarly, for the industrial classifications c to h, a process of counting the frequency of appearance in the supply chain network shown in Fig. 17 is performed, thereby obtaining the result shown in Fig. 22. For example, the treemap generating unit 116 may create a treemap based on the frequency of appearance.

[0205] Fig. 23 is an example of a treemap created by the treemap generating unit 116, and is a diagram based on the frequency shown in Fig. 22. As can be seen from a comparison of Fig. 21 and Fig. 23, although the industrial classification g was dominant in the degree of influence according to this embodiment (Fig. 21), the area of ​​g is relatively small in the treemap based on frequency (Fig. 23). There are other significant differences between the treemap of influence and the treemap of frequency. In other words, by using the degree of influence of this embodiment, information that cannot be obtained by simply using frequency can be obtained.

[0206] In addition, the display processing unit of this embodiment may perform processing to display the impact treemap and the frequency treemap in a comparable manner. For example, on the display unit 240 of the terminal device 200, the two treemaps may be displayed side by side, or one treemap may be switchable to the other.

[0207] For example, if a user simply views only the impact treemap (Figure 21), it will only be clear that the impact of industry classification g is large. On the other hand, by also displaying the frequency treemap (Figure 23), it becomes possible for the user to understand that industry classification g has a low appearance frequency in the supply chain network, but has a very large impact. This corresponds, for example, to the case where industry classification g is an industry that supplies essential key raw materials in the supply chain network of the entity of interest.

[0208] For example, even if it is found that an industrial classification with a high frequency of occurrence has a high degree of influence in a certain network, this is merely a valid result, and the importance of the information may not be high. On the other hand, if it is found that an industrial classification with a low frequency of occurrence has a high degree of influence, this means that information that would have been difficult to discover using conventional analysis processing that does not use the influence of this embodiment has been obtained. In other words, by using a treemap based on an index other than influence in combination, it becomes possible for the user to judge the usefulness of the information obtained from the treemap based on influence.

[0209] 3. Variations Some modified examples will be described below.

[0210] 3.1 Other examples of selection criteria 3.1.1 Combining multiple attributes The above describes the process of determining the degree of influence by taking the tag value (industrial classifications b to h) representing the industrial classification as an example. However, the tag in this embodiment is not limited to information representing one type of attribute, and may be information combining a plurality of attributes. In this case, information combining the attribute value of the first attribute and the attribute value of the second attribute is assigned as the tag value to each node of the first network 121 and the second network 122.

[0211] The tag here may be information that specifies a combination of an industrial classification and a country, for example. Fig. 24 is an example of a supply chain network in which a tag indicating a combination of an industrial classification and a country is assigned to each node. In Fig. 24, a to h are attribute values ​​that specify the industrial classification, similar to the above example. Also, N1 to N5 are attribute values ​​that indicate the country or region to which the entity corresponding to the node belongs.

[0212] For example, the entity corresponding to node A is a company of industry classification a that belongs to country N1. The entity corresponding to node B is a company of industry classification b that belongs to country N1, and also a company of industry classification c that belongs to country N1. Similarly, for nodes C to K, in the example of Figure 24, one tag value is expressed by a combination of industry classification and country.

[0213] The impact calculation unit 115 calculates the impact for the supply chain network in Fig. 24. Even if the tag value changes, the process of calculating the weight of the route remains unchanged. Therefore, the impact calculation unit 115 calculates the weight of the terminal node for each of the routes ABDI, ABDJ, ABEJ, ABFJ, ABFK, ABGJ, ACGJ, and ACHK as the route weight, similar to the example in Fig. 17.

[0214] Next, the influence calculation unit 115 obtains tag transition patterns and performs processing to distribute the weight of the path based on the number of tag transition patterns. For example, the tag transition patterns of the path ABDI are the following four types. (a:N1)(b:N1)(d:N3)(h:N4) (a:N1)(b:N1)(e:N3)(h:N4) (a:N1)(c:N1)(d:N3)(h:N4) (a:N1)(c:N1)(e:N3)(h:N4)

[0215] Therefore, influence calculation section 115 sets the weight of path ABDI, 0.0625, to 4, i.e., 0.015625, as the weight of each of the four tag transition patterns.

[0216] The same applies to other paths and tag transition patterns. That is, the influence calculation unit 115 calculates the weight of the tag transition pattern by the same process as that described above with reference to Fig. 18, except that the tag values ​​in each column of Tier 0 to Tier 3 shown in Fig. 18 are expanded to combinations of industry classification and country.

[0217] When a selection condition is input in which a combination of a first industrial classification and a first country is set as a specified tag value, the influence calculation unit 115 calculates the influence of the first industrial classification of the first country based on the weight of a tag transition pattern including a tag value corresponding to the combination of the first industrial classification and the first country. In this way, the influence can be calculated appropriately even when the tag value is expanded to a combination of multiple attributes. Therefore, it becomes possible to evaluate the influence of more complex events on the network of the entity of interest.

[0218] For example, in the network shown in FIG. 17, it is possible to select the industrial category b as the specified tag value, and in that case, a value of 0.5 is calculated as the influence of the industrial category b (FIG. 20). In contrast to this, in the network shown in FIG. 24, when a designation including the industrial category b is made, multiple selections of (b:N1) and (b:N2) are possible as the specified tag value. When (b:N1) is selected as the specified tag value, the influence calculation unit 115 performs a process of summing up the weights of the tag transition patterns including (b:N1), and when (b:N2) is selected as the specified tag value, the influence calculation unit 115 performs a process of summing up the weights of the tag transition patterns including (b:N2). In the example of FIG. 24, the influence of (b:N1) is 0.25, and the influence of (b:N2) is 0.25. The same applies when other specified tag values ​​are input as selection conditions.

[0219] Fig. 25 is a diagram showing the results of calculating the degree of influence for each industrial classification, country, and Tier. In Fig. 25, a value indicating the degree of influence of the combination of an industrial classification and a country is entered in a cell at the intersection of a row indicating an industrial classification and a column indicating a country. For example, the influence calculation unit 115 calculates the sum of the degrees of influence in Tiers 1 to 3 for each combination of an industrial classification and a country as the degree of influence of the combination of the industrial classification and a country.

[0220] Figure 26 is a diagram showing the influence of combinations of industry classification and country, obtained by adding up the values ​​at each tier. Since seven industry classifications and five countries are considered here, an influence value is calculated for each of the 35 tag values. For example, when only the industry classification is considered, the influence of industry classification b is 0.5 (Figure 20), but by also taking into account the combination with the country, it can be seen that more detailed information is obtained, showing that the influence of industry classification b in country N1 and industry classification b in country N2 are each 0.25.

[0221] FIG. 27 is an example of a treemap created based on the influence shown in FIG. 26. The display processing unit of the information processing system 10 may perform processing to display the treemap shown in FIG. 27 on the display unit 240 of the terminal device 200. In this way, for example, it is possible to make the user of the terminal device 200 understand that the influence degree of the industry classification g of country N4 is very large in the supply chain network of the entity of interest. Therefore, compared with the treemap of FIG. 21, it is possible to present the user with a more detailed influence degree divided by country in an easy-to-understand manner. Note that the treemap of the influence degree and the treemap of the frequency may be displayed in a comparable manner, as in the example described above using FIG. 21.

[0222] Also, in the table of FIG. 26, for example, the value obtained by summing up the impacts written in each cell in the row direction (corresponding to the "Subtotal" at the right end of the table) represents the impact of the industrial classification regardless of country. The value of the impact of the industrial classification regardless of country matches the value shown in the "Overall" column of FIG. 20. Therefore, the impact calculation unit 115 may obtain the impact for each of the tag values, which are combinations of an industrial classification and a country, and then perform a process of summing up multiple impacts that have a common industrial classification (summing up multiple impacts that differ only by country), thereby obtaining the impact for each industrial classification. In this case, too, the impact calculation unit 115 can obtain results similar to those of the examples described above using FIG. 16 to FIG. 21.

[0223] In a broader sense, the influence calculation unit 115 may perform a process of erasing the second attribute by calculating the influence for each tag value, which is a combination of an attribute value of a first attribute and an attribute value of a second attribute, and then combining a plurality of influences having a common first attribute and different second attributes. In this way, it becomes possible to easily calculate the influence in both cases where a combination of the first attribute and the second attribute is specified as a selection condition and where only the first attribute is specified. Naturally, the influence calculation unit 115 may perform a process of erasing the first attribute when only the second attribute is specified as a selection condition.

[0224] As described above, the attribute to be deleted can be selected arbitrarily, so the industrial classification may be deleted from the combination of the industrial classification and the country. For example, in the table of Fig. 26, the total value of the influence levels written in each cell in the column direction (corresponding to the "subtotal" at the bottom of the table) represents the influence level of the country not based on the industrial classification.

[0225] FIG. 28 is a diagram showing the influence of each country. For example, the treemap generating unit 116 of this embodiment may create a treemap based on the influence shown in FIG. 28. In this way, the tag of this embodiment is information representing a country, and the influence calculating unit 115 may calculate the influence of the first country based on the weight of the tag transition pattern including the tag value corresponding to the first country when a selection condition in which the first country is the designated tag value is input. As can be seen from the above description, the tag value may be limited to information representing a country from the time when the weight of the tag transition pattern is calculated, or a tag transition pattern including the country and other information may be used, and finally, a process of erasing attributes other than the country may be performed. Both of these processes are included in the process of "calculating the influence of the first country based on the weight of the tag transition pattern including the tag value corresponding to the first country" described above.

[0226] 3.1.2 Company ID Furthermore, the tags in this embodiment are not limited to industry classifications or countries. For example, the tags may be information representing a company corresponding to the node. In this way, it is possible to evaluate the degree of influence that a specified company has on the network of the entity of interest.

[0227] For example, in the supply chain network shown in FIG. 17, node A is assigned a tag A as its company ID, and node B is assigned a tag B as its company ID. The same is true for nodes C to K. In this example, there is a one-to-one correspondence between nodes and company IDs, so there is only one tag transition pattern for route ABDI: ABDI. The same is true for other routes. In the following explanation, a company that is assigned a company ID of Q (Q is any one of A to K) will be referred to as company Q.

[0228] Fig. 29 is a diagram showing the weights of routes and the weights of tag transition patterns. As described above, there is one tag transition pattern for each of the eight routes. Therefore, there are eight tag transition patterns, and the weights of the tag transition patterns match the route weight values. In the Tier 0 to Tier 3 columns in Fig. 29, the company IDs corresponding to the nodes are listed as tag values.

[0229] In this case, the influence calculation unit 115 may receive an input of one company ID and calculate the influence of that company ID. For example, when B is specified as the company ID, there are six tag transition patterns #1 to #6 that include B as the tag value, so the influence of company B is 0.5. Similarly, it is possible to calculate the influence of companies C to K.

[0230] However, the selection conditions are not limited to this, and selection conditions including multiple company IDs may be input. For example, the influence calculation unit 115 accepts input of a first company of interest, a second company of interest, and a third company of interest. Note that since the processing is performed based on an entity of interest (corresponding to a reference node, for example, node A in FIG. 18) here, any one of the multiple company IDs included in the selection conditions may correspond to the entity of interest. For example, the first company of interest is the entity of interest. If an entity of interest is input when identifying the network to be processed, input of the first company of interest may be omitted when inputting the selection conditions.

[0231] Then, the influence calculation unit 115 calculates the influence of the third company of interest on the first company of interest via the second company of interest based on the weight of the tag transition pattern in which the tag value of the second company of interest exists between the tag value corresponding to the first company of interest and the tag value corresponding to the third company of interest. In this way, it becomes possible to appropriately calculate not only the influence of a single company, but also the influence when it is via other companies.

[0232] For example, consider a case where the first company of interest is company A, the second company of interest is company B, and the third company of interest is company J. In this case, the influence calculation unit 115 selects a pattern in which A, B, and J appear in this order in the tag transition pattern. Note that A and B, and B and J are not limited to being adjacent to each other, and other company IDs may be included between them.

[0233] Fig. 30A is an example of a tag transition pattern that is selected when A, B, and J are input as selection conditions. Among #1 to #8 in Fig. 29, A, B, and J appear in this order in four tag transition patterns, #2, #3, #4, and #6. Since the weight of each tag transition pattern is known, influence calculation unit 115 adds up the weights of these four tag transition patterns to find the influence that company J has on company A, which is the entity of interest, through company B.

[0234] Also, Fig. 30B is an example of a tag transition pattern selected when A, C, and J are input as selection conditions. Among #1 to #8 in Fig. 29, A, C, and J appear in that order only in tag transition pattern #7. Therefore, influence calculation unit 115 calculates the weight of this tag transition pattern, 0.25, as the influence that company J has on company A, the entity of interest, via company C.

[0235] 31 is a diagram showing the results of performing similar processing for each of companies D to G. In this way, when evaluating the influence of company J on company A, it is possible to determine which of companies B to G has the greater influence.

[0236] Fig. 32 is an example of a treemap created based on the influence degree in Fig. 31. By displaying the treemap in Fig. 32, it becomes possible to present to the user of the terminal device 200 in an easy-to-understand manner companies that are important when company J influences company A.

[0237] In the above, an example was shown in which a selection condition including multiple attribute values ​​(tag values) is accepted when the attribute is a company ID, but the present invention is not limited to this. For example, when the tag is information representing an industrial classification, a selection condition including multiple industrial classifications may be input. For example, when a selection condition including industrial classifications a, b, and g is input, it is possible to obtain the degree of influence that industrial classification g has on industrial classification a to which the entity of interest belongs, via industrial classification b. Naturally, a similar process may be performed for any attribute.

[0238] 3.1.3 Combination of tag value and distance (tier) The influence calculation unit 115 may also receive input of a selection condition for selecting a specified tag value and a distance from a reference node. In this case, the influence calculation unit 115 calculates the influence of the tag value at a predetermined distance from the entity corresponding to the reference node based on the weight of the tag transition pattern in which the specified tag value is included in a position specified by the distance. In this way, it becomes possible to calculate the influence taking into account the distance from the reference node (entity of interest).

[0239] For example, in the above-mentioned FIG. 20, there are seven types of industrial classifications and three types of distances (Tier 1 to Tier 3), so 21 values ​​are found as the influence. In the above-mentioned example, the total value for each tier ("Total" in FIG. 20) is used as the influence of the industrial classification, but here processing may be performed using the 21 influences individually. For example, the influence of Tier 1 industrial classification c, 0.25, and the influence of Tier 2 industrial classification c, 0.0625, are treated as different information in the treemap creation.

[0240] In the treemap created in this way, for example, information according to the distance from the entity of interest is presented, which allows the user to perform a more detailed evaluation, such as determining at what distance from the entity of interest the influence of a certain industry classification becomes large. Alternatively, the influence calculation unit 115 may extract only influences that are at a predetermined distance or more from the entity of interest, in which case it becomes possible for the user to grasp the influence of companies that do not have a direct business relationship with the entity of interest.

[0241] 3.2 Other network examples In the above, an example has been described in which the first network 121 is a trading network and the second network 122 is a supply chain network. However, the networks in this embodiment are not limited to this.

[0242] For example, the first network 121 may be a holding network in which a plurality of nodes corresponding to a plurality of entities are connected by edges indicating a dominance relationship determined by a shareholding ratio. The processing by the influence calculation unit 115 may be performed on the entire holding network, or may be performed on a result of extracting a part of the holding network (the second network 122).

[0243] Figure 33 is an example of a holding network. Figure 33 explains a holding network with a simple configuration that includes eight nodes, nodes A to H. The company corresponding to node V (V is any of A to H) is denoted as company V. In Figure 33, the tags attached to each node are omitted. Also, the numbers written on the edges represent the shareholding ratio between companies. Here, it is assumed that the company at the base of the arrow holds shares in the company at the tip of the arrow. For example, companies B, C, and D hold shares in company A, with the shareholding ratio being 40% for company B, 30% for company C, and 30% for company D. The same applies to the other edges.

[0244] Even when the first network 121 is a holding network, the influence calculation unit 115 first executes a process of calculating the weight of a path. As described above, the weight of a path is the weight of an end node in each path. In a holding network, as shown in Fig. 33, a holding ratio is associated with each edge. Therefore, the influence calculation unit 115 may calculate the weight of an end node based on the holding ratio.

[0245] For example, the influence calculation unit 115 obtains the weight at the terminal node by the product of the shareholding ratios along the path. In the example of Fig. 33, six paths are possible: ABE, ABF, ACF, ADCF, ADG, and ADH. The weight of node E on path ABE is calculated as 0.4 x 0.95 = 0.38 based on the shareholding ratio of 0.4 assigned to the edge between AB and the shareholding ratio of 0.95 assigned to the edge between BE. In other words, the weight of path ABE is 0.38.

[0246] The weights of the other routes are calculated as follows. ABF: 0.4 x 0.05 = 0.02 ACF: 0.3×1.0=0.3 ADCF: 0.3 x 0.51 x 1.0 = 0.153 ADG: 0.3×0.3=0.09 ADH: 0.3 x 0.09 = 0.027

[0247] This allows the weight of the path to be calculated, and the subsequent processing is the same as in the above example. Specifically, the influence calculation unit 115 calculates a tag transition pattern based on the tags assigned to nodes A to H, and calculates the weight of the tag transition pattern by distributing the weight of the path. Furthermore, the influence calculation unit 115 calculates the influence based on the weight of the tag transition pattern selected based on the selection condition including the specified tag value. The attribute included in the tag may be an industry classification, a country, another attribute, or a combination of multiple attributes.

[0248] The tag may also be information representing a company ID. For example, in the holding network of FIG. 33, assume that F (the company ID of the company corresponding to node F) is selected as the specified tag value. In this case, the weight of the tag transition pattern is equal to the weight of the route, and there are three routes including company F: routes ABF, ACF, and ADCF. Therefore, the influence calculation unit 115 can calculate the influence of company F by the sum of the weights of these three routes, 0.02+0.3+0.153=0.473. This value is equal to the indirect shareholding ratio of company F to company A. In other words, when the method of this embodiment is used and the company ID is used as the tag, it is possible to obtain the indirect shareholding ratio of each company in the network.

[0249] The tag may be information representing a category of an entity corresponding to a node. The category here is information representing the organizational structure of an entity, and may include at least two of an individual, a business company, an investment company, a public institution, and a stockholding association as tag values. In this case, when a selection condition in which the first category is a specified tag value is input, the influence calculation unit 115 calculates the influence of an entity in the first category based on the weight of a tag transition pattern including a tag value corresponding to the first category. In this way, it is possible to evaluate what category of entities may exercise control over an entity of interest through stocks. Note that when a trading network or a supply chain network is targeted, a tag representing a category may be used.

[0250] The process of calculating the weight of a path (weight of a terminal node) in a holding network is not limited to the above. For example, when a dominating node has a shareholding ratio of more than 50% for a certain controlled node, the influence calculation unit 115 may replace the value multiplied when passing through the edge with 1, and may replace the value multiplied when passing through an edge from the controlled node to another dominating node with 0.

[0251] For example, if the dominated node is node B, the dominating nodes are node E and node F. The shareholding ratio assigned to the edge between B and E is 0.95, which is greater than 0.5, so this value is replaced with 1. On the other hand, the value assigned to the edge to node F, which is connected to the same dominated node B, is replaced from 0.05 to 0. Therefore, the weight of the path ABE is 0.4 x 1.0 = 0.4, and the weight of the path ABF is 0.4 x 0 = 0.

[0252] Similarly, when the controlled node is node D, since the shareholding ratio of 0.51 assigned to the edge between DC and D is greater than 0.5, the influence calculation unit replaces the value assigned to that edge with 1, and replaces the values ​​assigned to the edges between DG and DH with 0. Therefore, the weights of other routes are calculated as follows: ACF: 0.3×1.0=0.3 ADCF: 0.3 x 1.0 x 1.0 = 0.3 ADG: 0.3×0=0 ADH:0.3×0=0

[0253] In this case, the subsequent processing is the same as in the above example. Also, as in the above example, the attributes included in the tag can be variously modified, such as industry classification, country, company ID, category, or a combination of two or more of these.

[0254] In this way, when the weight of the path is calculated by replacing the value multiplied when passing through an edge, a tag representing the company ID can be used to calculate an influence different from the indirect shareholding ratio. For example, in the holding network of FIG. 33, assume that F is selected as the designated tag value. In this case, the weight of the tag transition pattern is equal to the weight of the path, and the paths including company F are the three paths ABF, ACF, and ADCF. Therefore, the influence calculation unit 115 can calculate the influence of company F by 0+0.3+0.3=0.6, which is the sum of the weights of these three paths. This value is equal to the Power Index of company F with respect to company A. In other words, when the method of this embodiment is used and the company ID is used as the tag, it is possible to obtain the Power Index of each company in the network. The calculation method of the Power Index is described in Patent Application No. 2021-176910, filed on October 28, 2021, entitled "Information Processing System, Information Processing Method, and Program." This patent application is incorporated by reference in its entirety in this specification.

[0255] For example, the influence calculation unit 115 may obtain a designated tag value (e.g., the first category and the first country) that combines the shareholder's category and country of origin as a selection condition. The influence calculation unit 115 selects a tag transition pattern having a tag value corresponding to the first category and the first country at a position corresponding to an end node of the holding network, and adds a weight of the selected tag transition pattern. In the example of FIG. 33, the end nodes correspond to nodes E, F, G, and H. The positions corresponding to the end nodes are the positions of Tier 3 in each of the routes ABE, ABF, ACF, ADG, and ADH, and the position of Tier 4 in the route ADCF. In other words, the position corresponding to the end node represents the Tier that is farthest from the reference node (the beginning) among the Tiers in which a value (tag value) exists in the tag transition pattern.

[0256] In this way, the influence calculation unit 115 can calculate the influence expressed in the Power Index for the entities belonging to the first category of the first country. The influence calculation unit 115 may also calculate the weight for all combinations of shareholder categories and countries to which they belong. In this case, the influence expressed in the Power Index for each country and shareholder category is obtained.

[0257] 3.3 Multiple entities of interest In the above example, the entity corresponding to node A, which is one end of the network to be processed, is the entity of interest. In other words, the above example has been described with respect to a single entity of interest.

[0258] However, rather than limiting the number of companies to be analyzed to one, it is considered that there is a demand to evaluate the influence of some event on a plurality of companies to be analyzed at once. Therefore, in this embodiment, the information processing system 10 may receive input of a plurality of entities of interest.

[0259] For example, consider five companies, Company A to Company E, and calculate the impact of some event upstream in the supply chain network on all of Company A to Company E. In this case, similar to the above example, the network extraction unit 114 extracts five supply chain networks corresponding to each of Company A to Company E from the transaction network. Then, the impact calculation unit 115 integrates these supply chain networks to identify the network to be used in the impact calculation process.

[0260] FIG. 34 is a diagram showing an example of a network used in the calculation process of the degree of influence. First, a virtual node X is set as Tier 0. Then, nodes corresponding to multiple entities of interest are set as Tier 1 nodes directly connected to the virtual node. Here, there are five Tier 1 nodes, namely, nodes A to E corresponding to companies A to E. In FIG. 34, w1 to w5 are branch weights given to each edge, and when they are equally divided, all values ​​are 1 / 5. Furthermore, the branch weights are not limited to being equally divided, and may be a set of positive numbers such that w1+w2+w3+w4+w5=1.

[0261] Then, the influence calculation unit 115 generates a network by connecting a network obtained by merging supply chain networks starting from each node in Tier 1 to Tier 2 and onwards. Merging here corresponds to a process of combining common nodes into one when, for example, two or more of five supply chain networks obtained independently contain a common node. Note that, although an example using a supply chain network (second network 122) has been described here, a trading network (first network 121) may also be used. The target network may also be another network such as a holding network.

[0262] The process after the network to be processed is acquired is the same as the example described above. That is, the influence calculation unit 115 calculates the influence of the event corresponding to the selection condition by performing processes such as calculating the weight of the route, calculating the weight of the tag transition pattern, receiving the selection condition, and adding the weight of the selected tag transition pattern.

[0263] This makes it possible to calculate the overall impact on Companies A through E. For example, if Companies A through E are major automobile manufacturers and a combination of country and battery supplier is entered as the designated tag value, it becomes possible to make an assessment such as comparing the "influence of Chinese battery suppliers" with the "influence of US battery suppliers" on the major automobile manufacturers.

[0264] Although the present embodiment has been described in detail as above, it will be easily understood by those skilled in the art that many modifications are possible without substantially departing from the novel matters and effects of the present embodiment. Therefore, all such modifications are intended to be included in the scope of the present disclosure. For example, a term described at least once in the specification or drawings together with a different term having a broader meaning or synonymy can be replaced with that different term anywhere in the specification or drawings. In addition, all combinations of the present embodiment and modifications are also included in the scope of the present disclosure. In addition, the configurations and operations of the information processing system, server system, terminal device, etc. are not limited to those described in the present embodiment, and various modifications are possible. [Explanation of symbols]

[0265] 10...information processing system, 100...server system, 110...processing unit, 111...network acquisition unit, 112...vector acquisition unit, 113...matrix acquisition unit, 114...network extraction unit, 115...influence calculation unit, 116...treemap generation unit, 120...storage unit, 121...first network, 122...second network, 123...tag data, 124...regulated company list, 130...communication unit, 200, 200-1, 200-2...terminal device, 210...processing unit, 220...storage unit, 230...communication unit, 240...display unit, 250...operation unit

Claims

1. a network acquisition unit that acquires a first network in which a plurality of nodes corresponding to a plurality of entities are connected by edges indicating a trading relationship or a dominance relationship; an influence degree calculation unit that calculates an influence degree in a part or the whole of the first network; Including, A tag including one or more of a plurality of tag values ​​is assigned to a node included in the first network, The influence degree calculation unit For each of a plurality of paths in the first network that includes a reference node corresponding to an entity of interest, determining a weight of a path based on the trading relationship or the dominance relationship among nodes on the path; determining one or more tag transition patterns representing transitions of the tag values ​​along the path based on the tag values ​​of the nodes on the path, and determining weights of the tag transition patterns by distributing weights of the path based on the number of determined tag transition patterns; An information processing system that, when a given selection condition including at least a specified tag value is input, determines the degree of influence on the entity of interest based on a weight of the tag transition pattern selected by the selection condition.

2. In claim 1, a network extraction unit that extracts, from the first network, a portion of nodes whose distance from the reference node is equal to or less than a given threshold, as a second network; The influence degree calculation unit An information processing system for determining the degree of influence on the second network.

3. In claim 2, a vector acquisition unit that, when any of the plurality of nodes of the first network is a vector calculation node, assigns, to each of the plurality of nodes, a complex number having a phase corresponding to a distance to the vector calculation node and an absolute value corresponding to a flow rate toward the vector calculation node or a flow rate from the vector calculation node, thereby obtaining a complex vector that expresses a relationship between the vector calculation node and other nodes, The network extraction unit An information processing system that extracts the second network from the first network based on the complex vectors representing each of the plurality of nodes.

4. In claim 2, the first network is a trading network in which the plurality of nodes corresponding to a plurality of companies are connected by edges indicating the trading relationships; The second network is an information processing system that is a supply chain network representing the supply chain of the enterprises of interest.

5. In claim 1, The information processing system, wherein the first network is a holding network in which the plurality of nodes corresponding to the plurality of entities respectively are connected by edges indicating the dominance relationship determined by a shareholding ratio.

6. In any one of claims 1 to 5, The information processing system further includes a treemap generation unit that generates a treemap in which a figure having an area corresponding to the magnitude of the influence calculated by the influence calculation unit is arranged.

7. In any one of claims 1 to 5, The influence degree calculation unit An information processing system that, when the selection condition selecting the specified tag value and the distance from the reference node is input, calculates the influence of the tag value at a specified distance from the reference node based on the weight of the tag transition pattern in which the specified tag value is included in a position specified by the distance.

8. In any one of claims 1 to 5, The tag is information representing an industrial classification, The influence degree calculation unit An information processing system that calculates the influence of a first industrial classification based on the weight of the tag transition pattern that includes the tag value corresponding to the first industrial classification when the selection condition in which the first industrial classification is the specified tag value is input.

9. In any one of claims 1 to 5, The tag is information indicating a country, The influence degree calculation unit An information processing system that, when a selection condition in which a first country is the specified tag value is input, calculates the influence of the first country based on the weight of the tag transition pattern that includes the tag value corresponding to the first country.

10. In any one of claims 1 to 5, The tag is information that identifies a combination of an industry classification and a country, The influence degree calculation unit When the selection condition in which a combination of a first industrial classification and a first country is input, the information processing system calculates the degree of influence of the first industrial classification of the first country based on the weight of the tag transition pattern including the tag value corresponding to the combination of the first industrial classification and the first country.

11. In any one of claims 1 to 5, The tag is information that represents a company corresponding to a node, The influence degree calculation unit An information processing system that, when it receives input specifying a first interested company, a second interested company, and a third interested company, calculates the degree of influence that the third interested company has on the first interested company through the second interested company based on the weight of the tag transition pattern in which the tag value of the second interested company exists between the tag value corresponding to the first interested company and the tag value corresponding to the third interested company.

12. In any one of claims 1 to 5, The tag is information that indicates a category of an entity corresponding to a node, The categories include at least two of individuals, business companies, investment companies, public institutions, and stock ownership plans; The influence degree calculation unit An information processing system that, when a selection condition in which a first category is the specified tag value is input, calculates the influence of an entity that is the first category based on the weight of the tag transition pattern that includes the tag value corresponding to the first category.

13. In any one of claims 1 to 5, The information processing system further includes a network updating unit that updates the first network by eliminating a loop when the first network includes the loop.

14. In any one of claims 2 to 4, The information processing system further includes a network updating unit that updates the second network by eliminating a loop if the second network includes a loop.

15. An information processing method, comprising: an information processing system acquiring a first network in which a plurality of nodes corresponding to a plurality of entities are connected by edges indicating a trading relationship or a dominance relationship; and calculating an influence degree in a part or an entirety of the first network, A tag including one or more of a plurality of tag values ​​is assigned to a node included in the first network, The information processing system, in calculating the impact degree, For each of a plurality of paths in the first network that includes a reference node corresponding to an entity of interest, determining a weight of a path based on the trading relationship or the dominance relationship among nodes on the path; determining one or more tag transition patterns representing transitions of the tag values ​​along the path based on the tag values ​​of the nodes on the path, and determining weights of the tag transition patterns by distributing weights of the path based on the number of determined tag transition patterns; When a given selection condition including at least a specified tag value is input, the degree of influence on the entity of interest is calculated based on a weight of the tag transition pattern selected by the selection condition. An information processing method that performs processing.

Images