Generating an implied object graph based on user behavior

Generating an implied object graph based on user behavior

An online system generates implied links between objects distributed by the online system based on a plurality of users' behaviors with respect to the objects. For a behavior of a user with respect to an object that satisfies a link criterion, the online system identifies a connection between t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Breunig, Markus, van Hoff, Arthur Anthonie, Walkingshaw, Andrew David, Aleksandrovsky, Boris Lev
Format: Patent
Sprache:eng
Schlagworte:
CALCULATING
COMPUTING
COUNTING
DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRIC DIGITAL DATA PROCESSING
ELECTRICITY
PHYSICS
SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An online system generates implied links between objects distributed by the online system based on a plurality of users' behaviors with respect to the objects. For a behavior of a user with respect to an object that satisfies a link criterion, the online system identifies a connection between the user and the object. Local object graphs are generated to represent the relationships between the objects connected to each user, and the local object graphs are merged into a global object graph. An adjacency matrix is extracted from the global object graph as a representation of the strength of relationships between the objects distributed by the online system. The online system may then apply graph analysis techniques to the adjacency matrix, thereby analyzing the relationships between the objects without relying upon explicit links between the objects.