Title:
プログラム及び情報処理装置
Document Type and Number:
Japanese Patent JP6572758
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To extract a community within a network corresponding to a user's query even when a user cannot specify a single node within the network as a seed node.SOLUTION: An initial evaluation value calculation unit 16 calculates, based upon network information in a network information storage unit 10, an initial evaluation value of each node in a network for a query input from a user. A time development calculation unit 18 divides an evaluation value of each node into a first component and a second component, and calculates time development of an evaluation value of each node according to a calculation rule such that the first component transitions along a node at a link destination of the node and the second component transitions to a node of high evaluation value irrelevantly to the link. In this rule, it is determined that the ratio of the first component to the evaluation value monotonously increases to the evaluation value. A community extraction unit 20 finds a node whose evaluation value in a stage of convergence of the time development is larger than a threshold as a member of a community corresponding to the query.SELECTED DRAWING: Figure 1
Inventors:
Yosuke Okamoto
Application Number:
JP2015235551A
Publication Date:
September 11, 2019
Filing Date:
December 02, 2015
Export Citation:
Assignee:
Fuji Xerox Co., Ltd
International Classes:
G06F16/28
Domestic Patent References:
| JP2012133755A |
Foreign References:
| US8972557 |
Attorney, Agent or Firm:
Patent Corporation yki International Patent Office