FEATURE CALCULATION DEVICE, FEATURE CALCULATION METHOD, AND FEATURE CALCULATION PROGRAM
A generation unit is configured to generate a graph representing inter-node communication using information on communication between nodes on a network. A selection unit is configured to select a node satisfying a predetermined condition among nodes in the generated graph. A calculation unit is configured to calculate a feature value in the graph for the selected node by a predetermined learning method. An estimation unit is configured to estimate a feature value for a node other than the selected nodes by combining feature values estimated for sequentially adjacent nodes in the graph.
1 . A feature value calculation device comprising:
a memory; and
a processor coupled to the memory and programmed to execute a process comprising:
generating a graph representing inter-node communication using information on communication between nodes on a network:
selecting a node satisfying a predetermined condition among nodes in the generated graph;
calculating a feature value in the graph for the selected node by a predetermined learning method; and
estimating a feature value for a node other than the selected nodes by combining feature values calculated for sequentially adjacent nodes in the graph.
2 . The feature value calculation device according to claim 1 , wherein the generating a graph excluding nodes whose number of adjacent nodes is smaller than a predetermined threshold.
3 . The feature value calculation device according to claim 1 , wherein the selecting a predetermined number of nodes in descending order of the number of adjacent nodes.
4 . The feature value calculation device according to claim 1 , wherein the selecting a node with a predetermined color in accordance with a coloring algorithm for applying colors to all nodes such that adjacent nodes have different colors.
5 . The feature value calculation device according to claim 1 , wherein the estimating a feature value for a node other than the selected nodes by combining feature values calculated for all selected nodes at a shortest distance from the node.
6 . The feature value calculation device according to claim 1 , wherein the estimating a feature value of a node other than the selected nodes by an average or Hadamard product for feature value vectors of a plurality of nodes.
7 . A feature value calculation method, executed by a feature value calculation device, the method comprising the steps of:
generating a graph representing inter-node communication using information on communication between nodes on a network;
selecting a node satisfying a predetermined condition among nodes in the generated graph;
calculating a feature value in the graph for the selected node by a predetermined learning method; and
estimating a feature value for a node other than the selected nodes by combining feature values calculated for sequentially adjacent nodes in the graph.
8 . A non-transitory computer-readable recording medium having stored a feature value calculation program causing a computer to execute the steps of:
generating a graph representing inter-node communication using information on communication between nodes on a network;
selecting a node satisfying a predetermined condition among nodes in the generated graph;
calculating a feature value in the graph for the selected node by a predetermined learning method; and
estimating a feature value for a node other than the selected nodes by combining feature values calculated for sequentially adjacent nodes in the graph.