Information analysis apparatus and computer readable medium
AssigneeFuji Xerox Co., Ltd.
InventorsHiroshi OKAMOTO, Yukihiro Tsuboshita, Xiaojun Ma
Life of this patent
Estimating the term…
Abstract
An information analysis apparatus includes: a storage that stores data values while respectively correlating the data values with plural nodes; a first setting unit that, for the nodes, sets a first virtual link that is directed oppositely to a predetermined directed link; a second setting unit that adds a virtual nodes to the nodes, and that sets a second virtual link which is bidirectional between the added virtual node and each of the nodes; and a updating unit that updates data values respectively correlated with the nodes, on the basis of respective weights of predetermined links between the nodes, the first virtual link, and the second virtual link.
Claims5
An information analysis apparatus comprising:
- a storage that stores data values while respectively correlating the data values with a plurality of nodes;
- a first setting unit that, for the nodes, sets a first virtual link that is directed oppositely to a predetermined directed link;
- a second setting unit that adds a virtual nodes to the nodes, and that sets a second virtual link which is bidirectional between the added virtual node and each of the nodes;
- and
- a updating unit that updates data values respectively correlated with the nodes, on the basis of respective weights of predetermined links between the nodes, the first virtual link, and the second virtual link.
An information analysis apparatus comprising:
- a storage that stores data values while respectively correlating the data values with a plurality of nodes;
- a first setting unit that, for the nodes, sets a virtual link that is directed oppositely to a predetermined directed link;
- a second setting unit that sets each of weights of the predetermined links between the nodes and the virtual link, on the basis of a probability of transition from one node connected to the link to another node;
- and
- a updating unit that updates data values respectively correlated with the nodes, on the basis of respective weights of predetermined links between the nodes and the virtual link.
A computer readable medium storing a program causing a computer to execute a process for performing an analysis in a network configured by a plurality of nodes where a directed link is set, the process comprising:
- storing data values while respectively correlating the data values with the nodes;
- setting a first virtual link that is directed oppositely to a predetermined directed link, for the nodes;
- adding a virtual node to the nodes, and setting a second virtual link which is bidirectional between the virtual node and each of the nodes;
- and
- updating data values respectively correlated with the nodes, on the basis of respective weights of predetermined links between the nodes, the first virtual link, and the second virtual link.
A computer readable medium storing a program causing a computer to execute a process for performing an analysis in a network configured by a plurality of nodes where a directed link is set, the process comprising:
- storing data values while respectively correlating the data values with the nodes;
- setting a virtual link that is directed oppositely to a predetermined directed link, for the nodes;
- setting each of weights of the predetermined links between the nodes and the virtual link, on the basis of a probability of transition from one node connected to the link to another node;
- and
- updating data values respectively correlated with the nodes, on the basis of respective weights of predetermined links between the nodes and the virtual link.
Dependencies are inferred from the claim text.