×

Analysis of connection patterns in a communication network

  • US 10,375,593 B2
  • Filed: 11/04/2014
  • Issued: 08/06/2019
  • Est. Priority Date: 11/04/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method performed by a network node in a communication network comprising a plurality of communication devices, for finding temporally connected connection patterns of the communication devices in the network, the method comprising:

  • identifying signalling between the communication devices during a predefined time duration to form a main communication graph in which the plurality of communication devices are nodes;

    partitioning the main communication graph for a time period comprised in said predefined time duration to capture temporally connected signalling between a group of the plurality of communication devices as illustrated in the main communication graph in a partitioned communication graph;

    forming at least one subgraph from the partitioned communication graph, said subgraph comprising m nodes corresponding to m communication devices of said group of the plurality of communication devices, where m>

    1;

    constructing a binary vector of the subgraph over the time period divided into a plurality of sampling periods corresponding to components in the binary vector such that, for each component in the binary vector, a component value of the component is set to “

    1”

    if, in accordance with the subgraph, signalling occurs between at least two of the m communication devices during the sampling period corresponding to the component, and the component value of the component is otherwise set to “

    0”

    ; and

    testing whether the signalling between the different m communication devices used for constructing the binary vector is temporally connected by checking that a number of consecutive “

    0”

    component values of the components of the binary vector, if any, between any two “

    1”

    component values of the components of the binary vector is less than a predefined value.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×