Discovering Flow of Sentiment and Transient Behavior of Online Social Crowd: An Analysis Through Social Insects

  • Goldina Ghosh
  • Soumya BanerjeeEmail author
  • Vasile Palade
Part of the Lecture Notes in Social Networks book series (LNSN)


Social media is growing at substantially faster rates, with millions of people across the globe generating, sharing and referring content on a scale apparently impossible a few years back. This has cumulated in huge participation with plenty of updates, opinions, news, blogs, comments and product reviews being constantly posted and churned in social Websites such as Facebook, Digg and Twitter to name a few. Even the events that are offline fetch the attention of social crowds, and considerably, their rapid sharing of views could signify the sentiment and emotional state of crowds at that particular instance. In the recent past, social media during terrorist strikes or natural disasters or in panic situations exhibits a tremendous impact in propagating messages among different communities and people. But the crowd participation in these interactions is grouped on the fly, and once the events fade out, they slowly disappear from the social media. We continuously iterate the challenges of identifying the behavioral pattern of the so-called transient crowd and their dispersion or convergence of sentiment and broadly answer how that could tell upon the offline events as well. While modeling the dynamics of such crowds, relevant clustering techniques have been consulted, although any method alone was not found compatible with the social media setup. The continuous cognitive pattern like a homophilic or curious and intuitive crowd with vector attributes on such social interaction motivates to incorporate an ant’s or swarm’s colonial behavior. Ants and swarms demonstrate well-defined chemical communication signals known as pheromones to segregate and distinguish specific communication patterns from cells of high concentration to those of low concentration. Hence, the positive and negative sentiment of transient crowds could be modeled, and the local influence can be measured on their posts through pheromone modeling and reinforcement of the shortest path of an ant or swarm’s life cycle. The primary objective of the chapter is to introduce a comparative smart methodology of ants and swarms as agent-based paradigms for investigating the community identification, namely, for Facebook and Twitter. The social media platforms are large enough to accommodate the ant and swarm graph for a pheromone model, tuning the time complexity of pheromone deposition and evaporation. Subsequently, the strength of association between transient users also could vary in terms of edge distribution and decay over stochastic measures of social events. We inculcate a couple of test cases fetched from Facebook on recent terror strikes of Mumbai, India, modeled using ants’ and swarms’ behavior. The results are encouraging and still in process. Empirically, the flow of sentiment and the corresponding dispersion of the crowd effect should infer or ignore a particular event, will leave a socio-computational benchmark for the mentioned proposition and will assist the ant alive in the system to reciprocate.


Social Medium Social Media Platform Social Graph Pheromone Communication Connected Link 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Backstrom L, Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In: WSDM’11, 9–12 Feb 2011, Hong Kong, ChinaGoogle Scholar
  2. Burke M, Marlow C, Lento T (2010) Social network activity and social well-being. In: CHI 2010, Atlanta, GA, 10–15 Apr 2010Google Scholar
  3. Cha M, Haddadi H, Benevenuto F, Gummadi KP (2010) Measuring user influence in Twitter: The million follower fallacy. In: Fourth international AAAI conference on weblogs and social media, Washington, DC, 23–26 May 2010Google Scholar
  4. Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: KDD’11, San Diego, CA, 21–24 Aug 2011Google Scholar
  5. Chu S-C (2011) Viral advertising in social media: participation in Facebook groups and responses among college-aged users. J Interact Advert 12(1, Fall):30–43Google Scholar
  6. De Choudhury M, Mason WA, Hofman JM, Watts DJ (2010) Inferring relevant social networks from interpersonal communication. In: WWW 2010, Raleigh, NC, 26–30 Apr 2010. ACM, 978-1-60558-799-8/10/04Google Scholar
  7. Dorigo M, Stützle T (2001) An experimental study of the simple ant colony optimization algorithm. In: Mastorakis N (ed) Advances in fuzzy systems and evolutionary computation, Artificial intelligence series. World Scientific and Engineering Society Press, Dallas, TX, pp 253–258Google Scholar
  8. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B 26(1):29–41CrossRefGoogle Scholar
  9. Fernandes C, Merelo JJ, Ramos V, Rosa A (2008) A self-organized criticality mutation operator for dynamic optimization problems. In: Keijzer M (ed) Proceedings of GECCO’08 - 10th annual conference on genetic and evolutionary computation. ACM Press, Atlanta, GA, pp 937–944CrossRefGoogle Scholar
  10. Galuba W, Chakraborty D, Aberer K, Despotovic Z, Kellerer W (2010) Outtweeting the Twitterers – predicting information cascades in microblogs. In: 3rd Workshop on online social networks (WOSN 2010), Boston, MA, 22 June 2010Google Scholar
  11. Kamath KY, Caverlee J (2010) Identifying hotspots on the real-time web (Short paper). In: Proceedings of 19th ACM international conference on information and knowledge management (CIKM 2010), Toronto, ONGoogle Scholar
  12. Kamath KY, Caverlee J (2011) Transient crowd discovery on the real-time social web. In: Proceedings of 4th ACM international conference on web search and data mining (WSDM 2011), Hong Kong, ChinaGoogle Scholar
  13. Lee K, Caverlee J, Cheng Z, Sui DZ (2011) Content-driven detection of campaigns in social media (short paper). In: 20th ACM international conference on information and knowledge management (CIKM), GlasgowGoogle Scholar
  14. Leskovec J, Backstrom L, Ravi Kumar, Tomkins A (2008) Microscopic evolution of social networks. In: KDD’08, 24–27 Aug 2008, Las Vegas, NVGoogle Scholar
  15. Montes de Oca M, Stützle T, Van den Enden K, Dorigo M (2011) Incremental social learning in particle swarms. IEEE Trans Syst Man Cybern B 41(2):368–384CrossRefGoogle Scholar
  16. Parunak HVD (2011) Swarming on symbolic structures: guiding self-organizing search with domain knowledge. In: Proceedings of the eighth international conference on information technology: new generations (ITNG 2011), Las Vegas, NV. IEEE, Piscataway, NJGoogle Scholar
  17. Parunak HVD, Brueckner SA, Downs E, Yinger A (2011) Opinion dynamics with social constraints and exogenous drivers. In: Cultural and opinion dynamics workshop at ECCS 2011 (CODYM 2011), ViennaGoogle Scholar
  18. Parunak HVD, Downs E, Yinger A (2011) Socially-constrained exogenously-driven opinion dynamics. In: Fifth international IEEE conference self-adaptive and self-organizing systems (SASO 2011), Ann Arbor, MIGoogle Scholar
  19. Saha B, Mitra P (2006) Dynamic algorithm for graph clustering using minimum cut tree. In: ICDMW ’06, Washington, DC, USA. IEEE Computer Society, Piscataway, NJ, pp 667–671Google Scholar

Copyright information

© Springer-Verlag Wien 2014

Authors and Affiliations

  1. 1.Department of Computer SciencesBirla Institute of TechnologyMesraIndia
  2. 2.Department of Computer ScienceOxford UniversityOxfordUK

Personalised recommendations