IP Library Granted Patent US 10,678,823
Granted Patent B2
US 10,678,823 · App. 15/379,848 · Granted Jun 9, 2020

Facilitating targeted analysis via graph generation based on an influencing parameter

Inventors: Ruggero Altair Tacchi (San Francisco, CA); Fabio Ciulla (San Francisco, CA)
Assignee: Quid, Inc.
G06F16/338G06F16/9024G06N5/022G06N5/04G06N20/00
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 10,678,823
App. No.
15/379,848
Granted
Jun 9, 2020
Kind
B2
Abstract

Provided is a process including: obtaining a graph comprising nodes and edges, each of the edges having a value indicating an amount of similarity between objects corresponding to the two linked nodes; selecting a parameter for influencing the graph; assessing each of the nodes based on the selected influencing parameter, wherein assessing comprises, with respect to each adjacent node in the graph sharing an edge with the node: determining the value indicating the amount of similarity between the object corresponding to the node and the object corresponding to the adjacent node; and determining a score related to the edge shared with the node, the score determined based on the similarity-amount value and a value of the selected influencing parameter for the node, such that edges are removed, weakened, added, or strengthened; and preparing, based on the graph, instructions to display at least part of the graph.

Claims (46)

1. A method comprising:

obtaining a graph indicating relationships between nodes of the graph;

forming, by one or more processors, an adjusted graph by adjusting at least some of the relationships indicated by the graph, wherein:

the at least some relationships are adjusted based on one or more influencing values;

the one or more influencing values are associated with one or more nodes having an adjusted relationship after the relationship is adjusted;

the relationships indicated by the obtained graph are based on attribute values other than the one or more influencing values; and

adjusting the at least some relationships comprises adjusting a first relationship between two nodes based on (i) the one or more influencing values and (ii) a first relationship value associated with the first relationship; and

causing the adjusted graph, or a visualization based thereon, to be displayed.

2. The method of claim 1 , wherein the relationships indicated by the obtained graph comprises relationships between objects corresponding to the nodes of the graph, and wherein adjusting the at least some relationships comprises adjusting one or more of the relationships between the corresponding objects.

3. The method of claim 1 , wherein adjusting the at least some relationships comprises removing an edge between two nodes based on (i) the one or more influencing values and (ii) a first relationship value associated with a first relationship between the two nodes.

4. The method of claim 1 , wherein adjusting the at least some relationships comprises adding an edge between two nodes based on (i) the one or more influencing values and (ii) a first relationship value associated with a first relationship between the two nodes.

5. The method of claim 1 , comprising:

determining a score for a first relationship between two nodes based on (i) the one or more influencing values and (ii) a first relationship value associated with the first relationship,

wherein adjusting the at least some relationships comprises adjusting the first relationship based on the score for the first relationship.

6. The method of claim 1 , comprising:

obtaining the one or more influencing values based on information from one or more data collections external to a corpus from which the obtained graph was formed.

7. The method of claim 6 , wherein obtaining the one or more influencing values comprises extracting the one or more influencing values from the information from the one or more external data collections.

8. The method of claim 1 , wherein the one or more influencing values are based on one or more amounts of social sharing of objects corresponding to the nodes of the graph.

9. The method of claim 1 , wherein the one or more influencing values are based on one or more amounts of followers of objects corresponding to the nodes of the graph.

10. The method of claim 1 , wherein:

forming the adjusted graph comprises steps for assessing nodes based on a selected influencing parameter.

11. A system comprising:

one or more processors; and

memory storing instructions that when executed by at least some of the one or more processors effectuate operations comprising:

obtaining a graph indicating relationships between nodes of the graph;

forming, by one or more processors, an adjusted graph by adjusting at least some of the relationships indicated by the graph, wherein:

the at least some relationships are adjusted based on one or more influencing values;

the one or more influencing values are associated with one or more nodes having an adjusted relationship after the relationship is adjusted;

the relationships indicated by the obtained graph are based on attribute values other than the one or more influencing values; and

adjusting the at least some relationships comprises adjusting a first relationship between two nodes based on (i) the one or more influencing values and (ii) a first relationship value associated with the first relationship; and

causing the adjusted graph to be displayed or stored.

12. The system of claim 11 , wherein the relationships indicated by the obtained graph comprises relationships between objects corresponding to the nodes of the graph, and wherein adjusting the at least some relationships comprises adjusting one or more of the relationships between the corresponding objects.

13. The system of claim 11 , wherein adjusting the at least some relationships comprises removing an edge between two nodes based on (i) the one or more influencing values and (ii) a first relationship value associated with a first relationship between the two nodes.

14. The system of claim 11 , wherein adjusting the at least some relationships comprises adding an edge between two nodes based on (i) the one or more influencing values and (ii) a first relationship value associated with a first relationship between the two nodes.

15. The system of claim 11 , comprising:

memory storing instructions that when executed by at least some of the one or more processors effectuate operations comprising:

determining a score for a first relationship between two nodes based on (i) the one or more influencing values and (ii) a first relationship value associated with the first relationship,

wherein adjusting the at least some relationships comprises adjusting the first relationship based on the score for the first relationship.

16. The system of claim 11 , comprising:

memory storing instructions that when executed by at least some of the one or more processors effectuate operations comprising:

obtaining the one or more influencing values based on information from one or more data collections external to a corpus from which the obtained graph was formed.

17. The system of claim 16 , wherein obtaining the one or more influencing values comprises extracting the one or more influencing values from the information from the one or more external data collections.

18. The system of claim 11 , wherein the one or more influencing values are based on one or more amounts of social sharing of objects corresponding to the nodes of the graph.

19. The system of claim 11 , wherein the one or more influencing values are based on one or more amounts of followers of objects corresponding to the nodes of the graph.

20. The system of claim 11 , wherein the operations comprise:

forming the adjusted graph comprises steps for assessing nodes based on a selected influencing parameter.

Assignments (7)
SECURITY INTEREST Recorded Nov 18, 2021
From: NETBASE SOLUTIONS, INC.; QUID, LLC
To: EAST WEST BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 058157/0091 →
MERGER AND CHANGE OF NAME Recorded Oct 29, 2021
From: QUID, INC.; QUID MERGER SUB II, LLC
To: QUID, LLC
Reel/Frame 057956/0215 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2021
From: QUID, INC.
To: QUID, LLC
Reel/Frame 057962/0230 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2021
From: QUID, INC.
To: QUID, LLC
Reel/Frame 057956/0185 →
RELEASE OF SECURITY INTEREST Recorded Jan 28, 2020
From: HERCULES CAPITAL, INC.
To: QUID, INC.
Reel/Frame 051646/0106 →
SECURITY INTEREST Recorded May 1, 2018
From: QUID, INC.
To: HERCULES CAPITAL, INC., AGENT
Reel/Frame 045687/0114 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2017
From: TACCHI, RUGGERO ALTAIR; CIULLA, FABIO
To: QUID, INC.
Reel/Frame 041113/0952 →
Continuity (2)
Continuation 15153001 · May 12, 2016
Related Publication 20170329844A1 · Nov 16, 2017
Cited By (1)
US 12,561,367