Abstract: Methods, systems, and computer program products for identifying marginal-influence maximizing nodes in networks are provided herein. A method includes determining, across a network comprising multiple nodes, one or more target nodes in relation to a query node, wherein said determining comprises calculating a matching score for each of the multiple nodes based on attributes identified in a query associated with the query node; computing a probability associated with each edge in the network that connects two or more of the multiple nodes, wherein the probability comprises the likelihood, given the attributes identified in the query, that a given node is to forward information to a node connected thereto via a given edge; and identifying at least one path from the query node to at least one of the target nodes based on the computed probability associated with each edge in the network.

Abstract: Methods, systems, and computer program products for identifying marginal-influence maximizing nodes in networks are provided herein. A method includes determining, across a network comprising multiple nodes, one or more target nodes in relation to a query node, wherein said determining comprises calculating a matching score for each of the multiple nodes based on attributes identified in a query associated with the query node; computing a probability associated with each edge in the network that connects two or more of the multiple nodes, wherein the probability comprises the likelihood, given the attributes identified in the query, that a given node is to forward information to a node connected thereto via a given edge; and identifying at least one path from the query node to at least one of the target nodes based on the computed probability associated with each edge in the network.