Building a social graph based on links received and selected by receiving users of the open web

• US 8,751,621 B2
• Filed: 06/18/2012
• Issued: 06/10/2014
• Est. Priority Date: 06/16/2011
• Status: Active Grant

• Current Assignee: R1 Demand, LLC
• Original Assignee: Radiumone (Tremor International Ltd.)
• Inventors: Vaynblat, Dimitri, Chahal, Gurbaksh
• Primary Examiner(s): Barry, Lance L
• Application Number:
  US13/526,288
• Publication Number:
  US 20120324027A1
• Time in Patent Office: 722 Days
• Field of Search: 709223-224
• US Class Current: 709/223
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/25 Integrating or interfacing systems involving database management systems
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: G06Q 30/0244 Optimization
• CPC Class Codes: G06Q 30/0255 based on user history
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 30/0271 Personalized advertisement
• CPC Class Codes: G06Q 30/0273 Determination of fees for advertising
• CPC Class Codes: G06Q 30/0275 Auctions
• CPC Class Codes: G06Q 30/0277 : Online advertisement
• CPC Class Codes: G06Q 30/0641 : Shopping interfaces
• CPC Class Codes: G06Q 50/01 : Social networking
• CPC Class Codes: H04L 12/1813 : for computer conferences, e.g. chat rooms instant messaging H04L51/04; protocols for multimedia communication H04L65/1101; arrangements for multi-party communication H04L65/403; telephonic conference arrangements H04M3/56; television conference systems H04N7/15
• CPC Class Codes: H04L 41/12 : Discovery or management of network topologies
• CPC Class Codes: H04L 43/045 : for graphical visualisation of monitoring data
• CPC Class Codes: H04L 43/06 : Generation of reports
• CPC Class Codes: H04L 51/04 : Real-time or near real-time messaging, e.g. instant messaging [IM]
• CPC Class Codes: H04L 51/046 : Interoperability with other network applications or services
• CPC Class Codes: H04L 51/10 : Multimedia information
• CPC Class Codes: H04L 51/52 : for supporting social networking services
• CPC Class Codes: H04L 51/56 : Unified messaging, e.g. interactions between e-mail, instant messaging or converged IP messaging [CPM]
• CPC Class Codes: H04L 67/01 : Protocols
• CPC Class Codes: H04L 67/02 : based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/51 : Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/535 : Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/565 : Conversion or adaptation of application format or content adding application control or application functional data H04L67/561
• CPC Class Codes: H04W 4/12 : Messaging; Mailboxes; Announcements

Abstract

A social graph is built which includes interactions, sharing activity, and connections between the users of the open Web and can be used to improve ad targeting and content personalization. Sharing activity between two users will affect ads or content that both users will be presented while surfing the Web. This sharing activity includes sending of links, sending of videos, sending of files, cutting and pasting of content, sending text messages, and sending of e-mails.

Claims

1. A method comprising:

receiving first activity information for a sender of a first link to at least one recipient collected by a collection resource at a Web site, wherein no personally identifiable information of the sender is collected in collecting the first activity information;

storing the first activity information at a storage server;

receiving second activity information when a recipient accesses the first link sent by the sender corresponding to the first activity information stored at the storage server, wherein no personally identifiable information of the recipient collected in collecting the second activity information;

using at least one processor, attempting to identify a first node representative of the sender in a social graph; and

when a first node representative of the sender in a social graph is not identified and after receiving the second activity information, creating a second node to represent the sender in the social graph.

2. The method of claim 1 comprising:

attempting to identify a third node representative of the recipient in a social graph;

when a third node representative of the recipient in a social graph is not found, creating a fourth node to represent the recipient in the social graph;

determining a category for the first link as a first category type; and

in the social graph, creating a first edge between the second and fourth nodes, wherein the first edge is assigned the first category type and a first weighting for the first category type.

3. The method of claim 2 comprising:

receiving third activity information for the sender of a second link to the recipient collected by a collection resource at a Web site; and

receiving fourth activity information when the recipient accesses the second link sent by the sender corresponding to the third activity information stored at the storage server.

4. The method of claim 3 comprising:

determining a category for the second link is the first category type; and

in the social graph, increasing a value of the first weighting for the first edge between the second and fourth nodes.

5. The method of claim 3 comprising:

determining a category for the second link is the second category type, different from the first category type; and

in the social graph, creating a second edge between the second and fourth nodes, wherein the second edge is assigned the second category type and a second weighting associated with the second category type.

6. The method of claim 5 comprising:

in the social graph, reducing a value of the first weighting when a time for the fourth activity information is more recent than a time for the second activity information.

7. The method of claim 2 comprising:

based on the social graph including the second and fourth nodes, making a bid to an ad exchange for an ad associated with at least one of the second node or fourth node.

8. The method of claim 1 wherein the collection resource at a Web site used to collect first activity information comprises a sharing widget.

9. The method of claim 1 wherein the collection resource at a Web site used to collect first activity information comprises a URL shortening.

10. The method of claim 1 wherein the collection resource at a Web site used to collect first activity information comprises an instant messenger application.

11. The method of claim 1 wherein the attempting to identify a first node representative of the sender in a social graph comprises:

extracting a user identifier from a cookie received with the first activity data; and

if a match for the user identifier is not found in the social graph, performing a probabilistic fingerprinting approach using attributes comprising at least one of device identifiers;

IP addresses;

operating systems;

browsers types;

browser versions;

or user navigational, geo-temporal, and behavioral patterns.

12. The method of claim 1 wherein the attempting to identify a first node representative of the sender in a social graph comprises:

extracting a user identifier from the first activity data; and

if a match for the user identifier is not identified in the social graph, performing a deterministic fingerprinting approach using attributes comprising at least one of device identifiers;

IP addresses;

operating systems;

browsers types;

browser versions;

or user navigational, geo-temporal, and behavioral patterns.

13. The method of claim 1 wherein the attempting to identify a first node representative of the sender in a social graph comprises:

extracting a user identifier from the first activity data; and

if a match for the user identifier is not found in the social graph, attempting to match a nonmobile Web browser identifier to a mobile Web browser identifier.

14. The method of claim 1 wherein the attempting to identify a first node representative of the sender in a social graph comprises:

extracting a user identifier from the first activity data; and

if a match for the user identifier is not found in the social graph, attempting to match a plurality of mobile device identifiers in a selected geo-vicinity and selected time interval.

15. The method of claim 1 wherein the receiving first activity information for a sender of a first link to at least one recipient comprises:

sending of an e-mail including the first link by the sender via a mobile device.

16. The method of claim 15 wherein the receiving second activity information when a recipient accesses the first link sent by the sender comprises:

receiving of the e-mail including the first link by the recipient via a mobile device.

17. The method of claim 15 wherein the receiving second activity information when a recipient accesses the first link sent by the sender comprises:

receiving of the e-mail including the first link by the recipient via a nonmobile device.

18. The method of claim 1 wherein the receiving first activity information for a sender of a first link to at least one recipient comprises:

sending of an e-mail including the first link by the sender via a nonmobile device.

19. The method of claim 18 wherein the receiving second activity information when a recipient accesses the first link sent by the sender comprises:

receiving of the e-mail including the first link by the recipient via a mobile device.

20. The method of claim 18 wherein the receiving second activity information when a recipient accesses the first link sent by the sender comprises:

receiving of the e-mail including the first link by the recipient via a nonmobile device.