Patent ID: 9171319
Filing Date: 2015-10-27
Classification: G06F,G06Q

Abstract:
1. A method for determining a social relationship between a sharer and a clicker of a plurality of users accessing a plurality of web pages, wherein the social relationship between the sharer and the clicker is explicitly not defined, the method comprising: receiving at least one log record from a tracking component located on the plurality of web pages, the at least one log record corresponding to one or more activities of the plurality of users on the plurality of web pages, wherein the sharer shares an information entity on the plurality of web pages and the clicker clicks on the information entity shared by the sharer; determining a first mapping between a plurality of anchors on the plurality of web pages and the plurality of users based on the corresponding one or more activities, the plurality of anchors being utilized to perform the one or more activities, wherein the activities include sharing activities and click-based activities, and wherein the sharing activities and the click-based activities having corresponding timestamps are performed on a web page of the plurality of web pages; determining a second mapping between the sharer and the clicker based on the first mapping during a first pre-determined time window, wherein the second mapping represents a social relationship between the sharer and the clicker when the sharer and the clicker perform the corresponding sharing and click-based activities on an anchor of the plurality of anchors of the web page, and wherein the clicker performs the click-based activity after the sharer performs the sharing activity; generating a sharing graph which comprises a plurality of nodes and a plurality of edges connecting the plurality of nodes, wherein the sharing graph is a visual representation of the social relationship, wherein the plurality of nodes correspond to the plurality of users and the plurality of edges correspond to the plurality of anchors, wherein the plurality of edges have corresponding numerical weights, social channel labels, and timestamp labels assigned thereto, wherein the sharing graph is pruned based on the numerical weights, and wherein the sharing graph corresponds to a graphical representation of links prevailing among the plurality of users, the links indicating that the social relationship is based on at least one of similar interest, proximity of locations, and communication connections.