Comprehending the virality of a meme can help us in addressing the problems pertaining to disciplines like epidemiology and digital marketing. Therefore, it is not surprising that memetics remains a highly analyzed research topic ever since the mid 1990s. Some scientists choose to investigate the intrinsic contagiousness of a meme while others study the problem from a network theory perspective. In this paper, we revisit the idea of a core-periphery structure and apply it to understand the trajectory of a viral meme in a social network. We have proposed shell-based hill climbing algorithms to determine the path from a periphery shell(where the meme originates) to the core of the network. Further simulations and analysis on the networks behavioral characteristics helped us unearth specialized shells which we term Pseudo-Cores. These shells emulate the behavior of the core in terms of size of the cascade triggered. In our experiments, we have considered two sets for the target nodes, one being core and the other being any of the pseudo-core. We compare our algorithms against already existing path finding algorithms and validate the better performance experimentally.
The information derived from the internet is being harnessed in a myriad of applications today. @cite_5 have used the information potential of a social network to predict epidemics in a population. Social networks act as reservoirs of data which can be used to predict the results of elections @cite_17 as well as patterns in crime @cite_3 . Meme is a term used to describe a unit of information traversing in a network. These memes behave like biological viruses and evolve over time as suggested by in their work @cite_1 . Memetics or the study of memes has a wide range of applications in several research areas like Digital Marketing and Epidemiology. This is not surprising as deciphering patterns in any kind of data or trajectories in information flow in the network can have wide range impacts. If for some reason an information goes “viral” - impacts a large portion of the network, then the meme holds more potential in the network for analysis.
@cite_5 @cite_1 @cite_3 @cite_17
2050316258 2037625889 2127925090
Goffman and Newill1 have directed attention to the analogy between the spreading of an infectious disease and the dissemination of information. We have recently examined the spreading of a rumour from the point of view of mathematical epidemiology and wish to report very briefly here on work to be published in detail elsewhere2. In particular, we must emphasize that a mathematical model for the spreading of rumours can be constructed in a number of different ways, depending on the mechanism postulated to describe the growth and decay of the actual spreading process. In all these models the mathematical techniques familiar in mathematical epidemiology can be applied, but even the qualitative results so obtained need not necessarily be as expected on the basis of the formal analogy with epidemics. This paper describes early work trying to predict stock market indicators such as Dow Jones, NASDAQ and S&P 500 by analyzing Twitter posts. We collected the twitter feeds for six months and got a randomized subsample of about one hundredth of the full volume of all tweets. We measured collective hope and fear on each day and analyzed the correlation between these indices and the stock market indicators. We found that emotional tweet percentage significantly negatively correlated with Dow Jones, NASDAQ and S&P 500, but displayed significant positive correlation to VIX. It therefore seems that just checking on twitter for emotional outbursts of any kind gives a predictor of how the stock market will be doing the next day. To what extend can one use Twitter in opinion polls for political elections? Merely counting Twitter messages mentioning political party names is no guarantee for obtaining good election predictions. By improving the quality of the document collection and by performing sentiment analysis, predictions based on entity counts in tweets can be considerably improved, and become nearly as good as traditionally obtained opinion polls.