Patent ID: 7577102
Filing Date: 2009-08-18
Classification: H04L

Abstract:
1. An information processing system comprising: a link information input unit that inputs link information indicating links among nodes in networks; a link information totaling unit that totals the link information in each network to be compared and determines presence/absence of the links among the nodes or link quantities; a network similarity calculating unit which, among the networks to be compared, calculates a similarity among the networks based on a sum of a comparison result of the links among all nodes; a link rate calculating unit that converts the link quantities among the nodes into link rates with respect to a maximum link quantity, wherein the link information totaling unit totals the link quantities among the nodes in each network to be compared; wherein the network similarity calculating unit compares degrees of accordance of the link quantities among all corresponding nodes in the networks to one another and calculates the similarity among the networks based on the sum of the comparison results; and wherein the network similarity calculating unit compares the degrees of accordance of the link rates among all corresponding nodes in the networks to be compared to one another and calculates the similarity of the networks based on the sum of the comparison results.