<p>Spreading Viral Messages in Social Networks. The present invention relates to social networks and, more particularly, to spreading messages through social networks. At least one node is selected from at least one social network wherein the node maximizes the influence of a seed set on other nodes in the social network on adding the node to the seed set. The node is added to the seed set and at least one viral message is sent to the nodes in the seed set. A maximum number of the nodes can be present in each seed set and there is a constraint on the maximum number of the viral messages received by each of the nodes.</p>