COMMUNICATION CONDITION CHANGE DETECTION METHOD AND APPARATUS

摘要

A computing unit obtains a graph including nodes and edges and representing a communication condition at first timing and at second timing and detects an edge that is added between the first and second timing among the edges. The computing unit calculates probabilities of transmitting information from each node to nodes coupled to the added edge, selects a subset of the nodes based on the calculated probabilities, selects nodes included in the subset as the starting points of information, calculates first probabilities of transmitting information from the selected nodes to each node based on the graph obtained at the first timing and second probabilities of transmitting information from the selected nodes to each node based on the graph obtained at the second timing, and detects a change in the communication condition between the first and second timing by comparing the first probabilities with the second probabilities.

主权项

1. A communication condition change detection method comprising:
obtaining a graph representing a communication condition at a first timing and at a second timing, the graph including a plurality of nodes representing information entities that transmit, forward, and receive information and a plurality of edges representing communication between the plurality of nodes; detecting an edge that is added between the first timing and the second timing among the edges; calculating, by a processor, probabilities that information is transmitted from each node to nodes coupled to the added edge; selecting a subset of the plurality of nodes based on the calculated probabilities; selecting nodes included in the subset as starting points of information; calculating first probabilities that information is transmitted from the selected nodes to each node based on the graph obtained at the first timing and second probabilities that information is transmitted from the selected nodes to each node based on the graph obtained at the second timing; and detecting a change in the communication condition between the first timing and the second timing by comparing the first probabilities with the second probabilities.