• by Erik Sass , Staff Writer @eriksass1, December 26, 2014

Online social networks can play a major role influencing decisions by individuals, and the timing of social media content is key when it comes to marketers disseminating marketing messages, according to a new study by researchers from Cornell University and Sapienza University of Rome, titled “How to Schedule a Cascade in an Arbitrary Graph” and published in the SIAM Journal on Computing.

The researchers analyzed data from social networks and developed an algorithm designed to account for the mechanics of personal decision-making, meaning how an individual's attitudes and choices are affected by the prevalence of attitudes among their peers, as well as the element of timing, or how scheduling of campaigns affects their subsequent spread -- or failure to spread -- across social media. Ultimately, the goal was to determine how to produce social “cascades” in which the behaviors of large numbers of people became coordinated over time.

Co-author Jon Kleinberg of Cornell University explained the role played by timing: “To our surprise, the success of the cascade can sometimes be greatly affected by this choice of timing -- with the right timing strategy, the cascade can have a good likelihood of spreading very widely, while with the wrong strategy, it can have very little chance of going far. The mathematical and computational challenge for us was then to characterize the kinds of timing strategies that are most effective, and how these strategies depend on the structure of the network in which they are operating.”Kleinberg cited several potential real-world applications for the algorithm, “for example, how a company can choose to roll out a product at different times in different geographic areas or to different markets.”

Earlier this year I wrote about a study by researchers at Yale, the University of California-San Diego, the Universidad Autónoma of Madrid, and NICTA of Australia, who formulated a technique that they claim can forecast social media trends up to two months in advance. The study, described in a paper titled “Using Friends as Sensors to Detect Global-Scale Contagious Outbreaks”  and published in the online journal PLoS One, focused on the role of “sensors,” meaning central individuals with more social connections who act as sentinels for wider networks, registering an emergent trend before it becomes prevalent across the network and the Internet at large. One advantage of the system is it allows researchers to predict trends based on a relatively small sample size using local monitoring,” rather than trying to wrangle data from the entire social media universe.

Last year a study by researchers at the U.S. Military Academy at West Point's Network Science Center, titled “A Scalable Heuristic for Viral Marketing Under the Tipping Model,” examined 36 social networks (including nine academic collaboration networks, three e-mail networks, and 24 networks extracted from social media sites) to deduce an approach for identifying “seed groups” -- the subsets of larger groups who are most likely to propagate a viral marketing message.