TRANSMISSION INFORMATION FLUCTUATION DETECTION METHOD, TRANSMISSION INFORMATION FLUCTUATION DETECTION APPARATUS, AND TRANSMISSION INFORMATION FLUCTUATION DETECTION PROGRAM

摘要

PROBLEM TO BE SOLVED: To make it possible to effectively detect a portion the transmission situation of which greatly fluctuates by edge addition.SOLUTION: An arithmetic unit 1b detects edges E1, E2, E3, and E4 that are added during a period from first timing to second timing on the basis of graphs 2 and 3. The arithmetic unit 1b calculates a probability that information is transmitted from each node to nodes Na, Nb, Nc, Nd, Ne, and Nf connected to the edges E1, E2, E3, and E4, and selects a subset G of a plurality of nodes based on the calculated probability. The arithmetic unit 1b calculates a first probability that information is transmitted to each node according to the graph 2 and a second probability that information is transmitted to each node according to the graph 3 with start points of the information limited to the nodes belonging to the subset G. The arithmetic unit 1b compares the first probability with the second probability, thereby detecting a fluctuation in an information transmission situation during a period from the first timing to the second timing.