A common information output method including acquiring first trajectory information and second trajectory information, the first trajectory information indicating a first node sequence corresponding to nodes at which a first object has arrived in order, the second trajectory information indicating a second node sequence corresponding to nodes at which a second object has arrived in order, specifying a number of common node based on the first trajectory information and the second trajectory information when at least a part of the first node sequence and at least a part of the second node sequence are overlapped, the specifying being executed for each of a plurality of patterns of overlap of the first node sequence and the second node sequence, and outputting information in accordance with the specified number of common node.
COMMON INFORMATION OUTPUT METHOD, COMMON INFORMATION OUTPUT DEVICE AND NON-TRANSITORY COMPUTER-READABLE STORAGE MEDIUM