Method and system for maximizing content spread in social network

A system for maximizing content spread in a social network, the social network comprising a set of nodes and a set of edges between one or more nodes of the set of nodes, the system operated by a social networking server of the social network, and comprising:

• a processor-based electronic device which executes computer program code implemented as:
• a functioning module configured to perform one or more functionalities to determine a subset of edges relevant for maximizing flow of a content in the social network, the functioning module comprising:
• (a) a sampling module for generating one or more samples of edges from an initial candidate set of edges, each edge having a probability value for content flow thereto;
• (b) a computing module for computing gain corresponding to each edge of the one or more samples of edges;
• (c) a determining module configured to determine the subset of edges from the one or more samples of edges, the subset of edges being determined based on the computed gain, each node corresponding to each edge of the subset of edges having at least one of less than ‘K’ incoming edges and equal to ‘K’ incoming edges;
• and
• (d) an incrementing module configured to increment the probability value of each edge of the subset of edges by a predefined value, the probability value of each edge of the subset of edges being incremented to upgrade the determined subset of edges,
• wherein the functioning module performs one or more functionalities for a predefined number of iterations;
• a rounding module configured to determine a final set of edges ‘X’ from the upgraded subset of edges, the final set of edges ‘X’ being determined by ensuring ‘K’ incoming edges for each node of the upgraded set of edges;
• and
• an output module configured to output the final set of edges ‘X’ as recommendations to users to maximize spreading of the content in the social network so that a user will find content which is available over the edges of the final set of edges, and which is novel to the user and is diverse.

A computer program product for use with a computer-implemented social network server, the computer program product comprising a non-transitory computer usable medium having a computer readable program code embodied therein for maximizing content spread in a social network, the computer readable program code when executed by the social network server performing a method comprising:

• executing steps (a) to (d) for performing one or more functionalities to determine a subset of edges relevant for maximizing flow of a content in the social network, the steps (a) to (d) comprising:
• (a) generating one or more samples of edges from an initial candidate set of edges, each edge acquiring a probability value for content flow thereto;
• (b) computing gain corresponding to each edge of the one or more samples of edges;
• (c) determining the subset of edges from the one or more samples of edges, the subset of edges being determined based on the computed gain, each node corresponding to each edge of the subset of edges having at least one of less than ‘K’ incoming edges and equal to ‘K’ incoming edges;
• and
• (d) incrementing the probability value of each edge of the subset of edges by a predefined value, the probability value of each edge of the subset of edges being incremented to upgrade the determined subset of edges,
• wherein the steps (a) to (d) being performed for a predefined number of iterations;
• determining a final set of edges ‘X’ from the upgraded subset of edges, the final set of edges ‘X’ being determined by ensuring ‘K’ incoming edges for each node of the upgraded set of edges;
• and
• outputting the final set of edges ‘X’ as recommendations to users to maximize spreading of the content in the social network so that a user will find content which is available over the edges of the final set of edges, and which is novel to the user and is diverse.

A method for maximizing content spread in a social network, the social network comprising a set of nodes and a set of edges between one or more nodes of the set of nodes, the method operated by a social networking server of the social network, and comprising:

• determining a subset of the set of edges, the subset of edges being relevant for maximizing flow of a content in the social network;
• and
• recommending the subset of edges to the nodes, by disseminating the subset of edges over the social network to the set of nodes;
• whereby the nodes may send content, which is novel to the user and is diverse, to other nodes through the social network based on the subset of edges, the content being novel to the other nodes and being diverse, thereby maximizing the flow of the content in the social network.

A computer-implemented system for maximizing content spread in a social network, the social network comprising a set of nodes and a set of edges between one or more nodes of the set of nodes, the system operated by a social networking server of the social network, and comprising:

• a processor-based electronic device which executes computer program code implemented as:
• a functioning module operable responsive to computer program code for determining a subset of the set of edges, the subset of edges being relevant for maximizing flow of a content in the social network;
• and
• a functioning module operable responsive to computer program code for recommending the subset of edges to the nodes, by disseminating the subset of edges over the social network to the set of nodes;
• whereby the nodes may send content to other nodes through the social network based on the subset of edges, the content being novel to the other nodes and being diverse, thereby maximizing the flow of the content in the social network.

A computer program product, for use with a computer-implemented social network server, the computer program product comprising a non-transitory computer usable medium having computer readable program code embodied therein for maximizing content spread in a social network, the social network comprising a set of nodes and a set of edges between one or more nodes of the set of nodes, the computer readable program code when executed by the social network server performing a method comprising:

• determining a subset of the set of edges, the subset of edges being relevant for maximizing flow of a content in the social network;
• and
• recommending the subset of edges to the nodes, by disseminating the subset of edges over the social network to the set of nodes;
• whereby the nodes may send content to other nodes through the social network based on the subset of edges, the content being novel to the other nodes and being diverse, thereby maximizing the flow of the content in the social network.