Patent attributes
Mechanisms are provided for performing a cognitive operation. An input graph is received having a plurality of first nodes, where subsets of first nodes are coupled to one another via first edges and each first edge has an associated weight. A blinking graph model is generated based on the graph, where blink rates are associated with second edges and are calculated based on weights of corresponding first edges in the input graph. The blink rate specifies a fraction of time a corresponding second edge is determined to be present in the blinking graph model. A relatedness metric is calculated for a target node relative to a node of interest based on the blink rates of the second edges. The relatedness metric indicates a degree of relatedness of the target node to the node of interest. A cognitive operation is then performed based on the relatedness metric.
