Determining Seeds for Targeted Notifications Through Online Social Networks in Conjunction with User Mobility Data

Methods, systems, and computer program products for determining seeds for targeted notifications through online social networks are provided herein. A computer-implemented method includes analyzing user mobility data associated with multiple users of a social network to identify spatio-temporal relationships among the users; computing, for each of the users, a value representing the user's level of influence in relation to other users, wherein the value is based on the spatio-temporal relationships and a product and/or service to be identified in a spread of information within the social network; segmenting the users into groups based on the computed value for each user, wherein a first group comprises each user associated with a computed value above a given threshold, and wherein a second group comprises each user associated with a computed value below the given threshold; and selecting one or more users from the first group to initiate the spread of information.