# US 2012/0254093 A1 · Detection of Network Links in a Communications Network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254093 A1
- Document ID: US20120254093A1
- Status: Published application
- Kind: A1
- Application number: 13/075,808
- Filed: 2011-03-30
- Published: 2012-10-04
- Earliest claimed: 2011-03-30
- Assignees: Southwest Research Institute
- Inventors: Christopher B. Smith
- Web page: https://patentgrep.com/patent/US20120254093A1

## CPC

- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- H04L 41/064: {involving time analysis}
- H04L 41/142: using statistical or mathematical methods
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method or system for detecting associations between nodes of a communications network. “Node events” are defined as being communications from one node to another, each event having an origination time. For a given node, and for a number of time windows, event originations from other nodes after the occurrence of an event from that node are counted. Then for that node, these counts may be used to determine the probability that any other node is in a time window of that node. The probability data may then be used to determine the likelihood of a communications link with that node. The process may be repeated for a number of nodes to determine links within the network.

## Claims

### Claim 1

A method of detecting associations between nodes of a communications network, comprising:
defining a node event as at least a portion of a communication from one node to another, each event having an origination time;
defining a time window for counting events from other nodes after the occurrence of an event from a given node;
detecting a set of events from a set of nodes during a sample period;
for at least one node, performing the following probability calculations: counting the events from other nodes within a first time window, repeating the counting for a number of time windows during the sample period, and using the counts to determine the probability that any other node is in a time window of that node, thereby obtaining a set of probability data for all the other nodes, and using the probability data to determine a link with that node.

### Claim 2 (depends on 1)

The method of claim 1, wherein the step of using the counts to determine the probability is performed using a Bayesian probability calculation.

### Claim 3 (depends on 1)

The method of claim 1, wherein the step of using the counts to determine the probability is performed by testing each node against each other node, using a count of the number of events from the other node in the number of time windows divided by the total number of events from the other node during the sample period.

### Claim 4 (depends on 1)

The method of claim 1, wherein the probability calculations are performed for a number of nodes, thereby providing a set of network links.

### Claim 5 (depends on 1)

The method of claim 1, wherein the nodes are radio transmitter/receiver devices.

### Claim 6 (depends on 1)

The method of claim 1, wherein the nodes are human persons.

### Claim 7 (depends on 1)

The method of claim 1, wherein the nodes are data communications devices.

### Claim 8 (depends on 1)

The method of claim 1, wherein the nodes are cell phone devices.

### Claim 9

A system for detecting associations between nodes of a communications network, comprising:
a number of sensors configured to detect node events, wherein each node event is at least a portion of a communication from one node to another, each event having a source identification and an origination time;
an event receiver for receiving, from the sensors, signals or data representing the node events;
a time window generator for counting, within a time window, event origination times from other nodes after an event origination time from a given node, and for repeating the counting for a number of time windows during a sample period; and
a link detector, configured to perform the following probability calculations for at least one node: counting the events from other nodes within a first time window, repeating the counting for a number of time windows during the sample period, and using the counts to determine the probability that any other node is in a time window of that node, thereby obtaining a set of probability data for all the other nodes, and to use the probability data to determine a link with that node.

### Claim 10 (depends on 9)

The system of claim 9, wherein the step of using the counts to determine the probability is performed using a Bayesian probability calculation.

### Claim 11 (depends on 9)

The system of claim 9, wherein the step of using the counts to determine the probability is performed by testing each node against each other node, using a count of the number of events from the other node in the number of time windows divided by the total number of events from the other node during the sample period.

### Claim 12 (depends on 9)

The system of claim 9, wherein the probability calculations are performed for a number of nodes, thereby providing a set of network links.

### Claim 13 (depends on 9)

The system of claim 9, wherein the nodes are radio transmitter/receiver devices.

### Claim 14 (depends on 9)

The system of claim 9, wherein the nodes are human persons.

### Claim 15 (depends on 9)

The system of claim 9, wherein the nodes are data communications devices.

### Claim 16 (depends on 9)

The system of claim 9, wherein the nodes are cell phone devices.
