Generating sequences of network nodes
AssigneeInternational Business Machines Corporation
InventorsLi Zhang, Shi Lei Zhang, Toyotaro Suzumura, Keith Coleman Houck, Ryo Kawahara
Life of this patent
Estimating the term…
Abstract
A suspicious pattern can be detected within a transaction network of nodes. Nodes of the network are walked by determining if any adjacent node to a current node is within the suspicious pattern. If an adjacent node is within the suspicious pattern, that node is walked to. Based on the walk, a node sequence can be generated.
Claims20
A method, comprising:
- detecting a first suspicious pattern in a subnet of a transaction network, the first suspicious pattern including a first set of nodes;
- walking nodes in the subnet based on the first suspicious pattern, wherein the walking includes:
- identifying a second set of nodes adjacent to a current node;
- determining that a first adjacent node of the second set of nodes is included in the first set of nodes;
- and
- selecting the first adjacent node based on the first adjacent node being included in the first set of nodes;
- and
- generating, based on the walking, a first node sequence of nodes of the subnet, the first node sequence including the selected node.
A system comprising:
- a memory;
- and
- a central processing unit (CPU) coupled to the memory, the CPU configured to:
- detect a first suspicious pattern in a subnet of a transaction network, the first suspicious pattern including a first set of nodes;
- walk nodes in the subnet based on the first suspicious pattern, wherein the walking includes:
- identifying a second set of nodes adjacent to a current node;
- determining that a first adjacent node of the second set of nodes is included in the first set of nodes;
- and
- selecting the first adjacent node based on the first adjacent node being included in the first set of nodes;
- and
- generate, based on the walking, a first node sequence of nodes of the subnet, the first node sequence including the selected node.
A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to:
- detect a first suspicious pattern in a subnet of a transaction network, the first suspicious pattern including a first set of nodes;
- walk nodes in the subnet based on the first suspicious pattern, wherein the walking includes:
- identifying a second set of nodes adjacent to a current node;
- determining that a first adjacent node of the second set of nodes is included in the first set of nodes;
- and
- selecting the first adjacent node based on the first adjacent node being included in the first set of nodes;
- and
- generate, based on the walking, a first node sequence of nodes of the subnet, the first node sequence including the selected node.
Dependencies are inferred from the claim text.