US 7,577,102 B2
Information processing system, information processing method, and computer readable medium
Masakazu Fujimoto, Kanagawa (Japan); Keiichi Nemoto, Kanagawa (Japan); Masamichi Takahashi, Kanagawa (Japan); Nobuhiro Yamasaki, Kanagawa (Japan); Takashi Sonoda, Kanagawa (Japan); and Noriyuki Kurabayashi, Kanagawa (Japan)
Assigned to Fuji Xerox Co., Ltd., Tokyo (Japan)
Filed on May 18, 2005, as Appl. No. 11/131,353.
Claims priority of application No. P2004-302008 (JP), filed on Oct. 15, 2004.
Prior Publication US 2006/0092954 A1, May 04, 2006
Int. Cl. G01R 31/08 (2006.01); G06F 11/00 (2006.01); G08C 15/00 (2006.01); H04J 1/16 (2006.01); H04J 3/14 (2006.01); H04L 1/00 (2006.01); H04L 12/26 (2006.01); H04L 12/28 (2006.01)
U.S. Cl. 370—252  [370/254] 12 Claims
OG exemplary drawing
 
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.