IP Library Granted Patent US 9,641,545
Granted Patent B2
US 9,641,545 · App. 14/922,744 · Granted May 2, 2017

Methods, systems, and computer program products for detecting communication anomalies in a network based on overlap between sets of users communicating with entities in the network

Inventors: Nathaniel Boggs (New York, NY); Wei Wang (Hoboken, NJ); Baris Coskun (Weehawken, NJ); Suhas Mathur (Bayonne, NJ)
Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
H04L63/1425H04L41/14H04L63/1416H04W12/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,641,545
App. No.
14/922,744
Granted
May 2, 2017
Kind
B2
Abstract

Anomalies are detected in a network by detecting communication between a plurality of entities and a set of users in the network, determining an overlap between subsets of the set of users that the entities comprising the plurality of entities communicated with, respectively, and determining whether the communication between the plurality of entities and the set of users is anomalous based on the overlap.

Claims (37)

1. A system, comprising:

a memory that stores instructions; and

a processor that executes the instructions to perform operations, the operations comprising:

determining an overlap between subsets of a set of users that entities of a plurality of entities communicated with, respectively, wherein the plurality of entities comprise domain names;

identifying, based on the overlap and based on a similarity metric between pairs of the entities of the plurality of entities, a cluster of the entities of the plurality of entities; and

determining whether communication between the cluster of the entities and the set of users is anomalous based on the overlap, wherein determining whether the communication between the cluster of the entities and the set of users is anomalous comprises:

determining whether the communication associated with the cluster of the entities is anomalous based on a number of internet protocol addresses each of the domain names in the cluster of the entities resolves to over a time period; and

determining whether the communication associated with the cluster of entities is anomalous based on a sequence in which users of the set of users communicate with the cluster of the entities.

2. The system of claim 1 , wherein the operations further comprise detecting the communication between the cluster of the entities and the set of users.

3. The system of claim 1 , wherein the operations further comprise determining, based on the overlap of the subsets of the set of users for each of the pairs, respectively, the similarity metric between the pairs of the entities of the plurality of entities.

4. The system of claim 1 , wherein the operations further comprise matching short messaging service data and internet protocol data from the communication with the users of the set of users.

5. The system of claim 1 , wherein the operations further comprise determining whether the communication between the cluster of the entities and the set of users is anomalous based on an operating system type of a device utilized to communicate with the cluster of the entities.

6. The system of claim 1 , wherein the operations further comprise determining whether the communication between the cluster of the entities and the set of users is anomalous based on a reputation of the entities in the cluster.

7. The system of claim 1 , wherein the operations further comprise determining whether the communication between the cluster of the entities and the set of users is anomalous based on a stability of the cluster of the entities over time.

8. The system of claim 1 , wherein the operations further comprise determining whether the communication between the cluster of the entities and the set of users is anomalous based on the cluster of the entities comprising phone numbers.

9. The system of claim 1 , wherein the operations further comprise determining that the communication between the cluster of the entities and the set of users is not anomalous when a quantity of the entities in the cluster is less than a threshold.

10. The system of claim 1 , wherein the operations further comprise determining whether the communication between the cluster of the entities and the set of users is anomalous based on changes in the entities in the cluster.

11. The system of claim 1 , wherein the operations further comprise comparing the cluster of the entities of the plurality of entities to a new cluster of the entities of the plurality of entities.

12. The system of claim 1 , wherein the operations further comprise labeling the cluster for a blacklist if the communication between the cluster of the entities and the set of users is determined to be anomalous.

13. A method, comprising:

determining, by utilizing instructions from a memory that are executed by a processor, an overlap between subsets of a set of users that entities of a plurality of entities communicated with, respectively, wherein the plurality of entities comprise domain names;

identifying, based on the overlap and based on a similarity metric between pairs of the entities of the plurality of entities, a cluster of the entities of the plurality of entities; and

determining whether communication between the cluster of the entities and the set of users is anomalous based on the overlap, wherein determining whether the communication between the cluster of the entities and the set of users is anomalous comprises:

determining whether the communication associated with the cluster of the entities is anomalous based on an operating system type of a device utilized to communicate with the cluster of the entities; and

determining whether the communication associated with the cluster of entities is anomalous based on a sequence in which users of the set of users communicate with the cluster of the entities.

14. The method of claim 13 , further comprising determining whether the communication between the cluster of the entities and the set of users is anomalous based on a number of internet protocol addresses each of the domain names in the cluster of the entities resolves to over a time period.

15. The method of claim 13 , further comprising determining, based on the overlap of the subsets of the set of users for each of the pairs, respectively, the similarity metric between the pairs of the entities of the plurality of entities.

16. The method of claim 13 , further comprising determining that the communication between the cluster of the entities and the set of users is not anomalous when a quantity of the entities in the cluster is less than a threshold.

17. The method of claim 13 , further comprising determining whether the communication between the cluster of the entities and the set of users is anomalous based on a number of countries contacted by phone numbers in the cluster.

18. The method of claim 13 , further comprising labeling the cluster for a blacklist if the communication between the cluster of the entities and the set of users is determined to be anomalous.

19. The method of claim 13 , further comprising determining whether the communication between the cluster of the entities and the set of users is anomalous based on a stability of the cluster of the entities over time.

20. A non-transitory computer-readable medium comprising instructions, which when loaded and executed by a processor, cause the processor to perform operations, the operations comprising:

determining an overlap between subsets of a set of users that entities of a plurality of entities communicated with, respectively, wherein the plurality of entities comprise domain names;

identifying, based on the overlap and based on a similarity metric between pairs of the entities of the plurality of entities, a cluster of the entities of the plurality of entities; and

determining whether communication between the cluster of the entities and the set of users is anomalous based on the overlap, wherein determining whether the communication between the cluster of the entities and the set of users is anomalous comprises:

determining whether the communication associated with the cluster of the entities is anomalous based on an operating system type of a device utilized to communicate with the cluster of the entities; and

determining whether the communication associated with the cluster of entities is anomalous based on a stability of the cluster of the entities over time.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2015
From: BOGGS, NATHANIEL
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 036882/0447 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2015
From: WANG, WEI
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 036882/0511 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2015
From: COSKUN, BARIS
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 036882/0553 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2015
From: MATHUR, SUHAS
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 036882/0585 →
Continuity (2)
Continuation 13784410 · Mar 4, 2013
Related Publication 20160044056A1 · Feb 11, 2016