Analysis of connection patterns in a communication network
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
The present disclosure relates to a method performed by a network node (54) in a communication network (50) comprising a plurality of communication devices (51), for finding temporally connected connection patterns of the communication devices in the network. The method comprises 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. The method also comprises partitioning the main communication graph for a time period comprised in said time duration to capture temporally connected signalling between some of the communication devices as illustrated in the main communication graph in a partitioned communication graph. The method also comprises forming at least one subgraph from the partitioned communication graph, comprising m nodes corresponding to m communication devices of said some of the communication devices. The method also comprises constructing a binary vector of the subgraph over the time period divided into a plurality of sampling periods corresponding to components in the vector such that, for each component in the vector, the component value 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 element, and the component value is otherwise set to “0”. The method also comprises testing whether the signalling between the different m communication devices used for constructing the binary vector is temporally connected by checking that the number of consecutive “0” element(s), if any, between any two “1” elements is less than a predefined ΔT.
-
Citations
14 Claims
-
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”
; andtesting 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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A network node for a communication network comprising a plurality of communication devices, configured for finding temporally connected connection patterns of the communication devices in the network, the network node comprising:
-
processor circuitry; and a storage unit storing instructions executable by said processor circuitry whereby said network node is operative to; identify 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; partition 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; form 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, wherein m>
1;construct 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”
; andtest 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 Dependent Claims (11, 12, 13)
-
-
14. A computer program product comprising a non-transitory computer readable medium storing a computer program for finding temporally connected connection patterns of communication devices in a communication network, the computer program comprising computer program code which is able to, when run on processor circuitry of a network node in the communication network, cause the network node to:
-
identify 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; partition 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; form 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 communication devices, where m>
1;construct 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”
; andtest 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.
-
Specification