IP Library Granted Patent US 9,372,929
Granted Patent B2
US 9,372,929 · App. 14/221,251 · Granted Jun 21, 2016

Methods and systems for node and link identification

Inventors: Lee S. Krause (Indialantic, FL); James B. Schneider (Melbourne, FL); Bruce R. McQueary (Indialantic, FL); Craig T. Hagan (Melbourne Beach, FL); Sean K. Thornton (Orlando, FL); Peter M. LaMonica (Rome, NY); Craig S. Anken (Rome, NY); Carlos Guestrin (Seattle, WA)
Assignee: Securboration, Inc.
G06F17/30867G06F17/3064G06F17/30648
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,372,929
App. No.
14/221,251
Granted
Jun 21, 2016
Kind
B2
Abstract

Methods and systems for node and link detection in social network analysis. Interactive noise reduction allows reduction of the data set under analysis to enable substantially real time detection of links and nodes.

Claims (30)

1. A method for network analysis, the method comprising:

receiving, through an interface, at least one search term;

querying a recommendation engine to retrieve at least one additional term related to the at least one search term;

providing, through the interface, the at least one additional term;

querying a data store to retrieve information relating to the at least one search term and the at least one additional term;

providing, through the interface, the retrieved information;

receiving, through the interface, feedback on the relevance of the retrieved information; and

identifying, using a processor, influential nodes and links therebetween in the retrieved information using the received feedback.

2. The method of claim 1 wherein the recommendation engine comprises information concerning third party usage of the at least one search term and the at least one additional term.

3. The method of claim 1 wherein the data store comprises information from social media sources including information relating to the at least one search term and the at least one additional term.

4. The method of claim 1 wherein the feedback comprises human review of the relevance of the retrieved information.

5. The method of claim 1 wherein identifying influential nodes and links therebetween comprises ranking the nodes and links based on the received feedback.

6. The method of claim 1 wherein identifying at least one additional term comprises identifying at least one additional term utilizing at least one of collaborative filtering, cosine similarity, and a user model.

7. The method of claim 1 wherein identifying influential nodes and links comprises identifying influential nodes and links using at least one of the Linear Submodular Bandits algorithm and the Latent Dirichlet Allocation.

8. The method of claim 1 further comprising iterating substantially in real time the steps of receiving feedback on the relevance of the retrieved information and identifying influential nodes and links therebetween in the retrieved information using the received feedback.

9. The method of claim 1 further comprising ranking the identified nodes in terms of influence.

10. The method of claim 1 further comprising presenting, using a display, a graphical depiction of the influential nodes and the links therebetween.

11. The method of claim 1 wherein the at least one search term is provided in a query or document.

12. A system for network analysis, the system comprising:

an interface configured to receive at least one search term;

a recommendation engine in communication with a processor, the processor configured to retrieve at least one additional term related to the at least one search term from the recommendation engine, the interface further configured to provide the at least one additional term; and

a data store comprising information relating to the at least one search term and the at least one additional term, the processor in communication with the data store, the processor further configured to retrieve information relating to the at least one search term and the at least one additional term from the data store, the interface further configured to provide the retrieved information,

the interface further configured to receive feedback on the relevance of the retrieved information, the processor further configured to identify influential nodes and links therebetween in the retrieved information using the received feedback.

13. The system of claim 12 wherein the recommendation engine comprises information concerning third party usage of the at least one search term and the at least one additional term.

14. The system of claim 12 wherein the data store comprises information from social media sources including information relating to the at least one search term and the at least one additional term.

15. The system of claim 12 wherein the processor identifies influential nodes and links therebetween by ranking the nodes and links based on the received feedback.

16. The system of claim 12 wherein the recommendation engine identifies at least one additional term utilizing at least one of collaborative filtering, cosine similarity, and a user model.

17. The system of claim 12 wherein the processor identifies influential nodes and links using at least one of the Linear Submodular Bandits algorithm and the Latent Dirichlet Allocation.

18. The system of claim 12 further comprising a display in communication with the processor and configured to present a graphical depiction of the influential nodes and the links therebetween.

19. The system of claim 12 wherein the processor is configured to identify influential nodes and links therebetween in the retrieved information using the received feedback substantially in real time.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2017
From: LAMONICA, PETER M; ANKEN, CRAIG S
To: UNITED STATES AIR FORCE
Reel/Frame 041078/0615 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2016
From: KRAUSE, LEE S.; SCHNEIDER, JAMES B.; MCQUEARY, BRUCE R.; HAGAN, CRAIG T.; THORNTON, SEAN K.
To: SECURBORATION, INC.
Reel/Frame 038039/0416 →
Continuity (2)
Provisional Application 61803547 · Mar 20, 2013
Related Publication 20140344230A1 · Nov 20, 2014