A Social Promotion Chatbot

  • Boris Galitsky


We describe a chatbot performing advertising and social promotion (CASP) to assist in automation of managing friends and other social network contacts. This agent employs a domain-independent natural language relevance technique that filters web mining results to support a conversation with friends and other network members. This technique relies on learning parse trees and parse thickets (sets of parse trees) of paragraphs of text such as Facebook postings. To yield a web mining query from a sequence of previous postings by human agents discussing a topic, we develop a Lattice Querying algorithm which automatically adjusts the optimal level of query generality. We also propose an algorithm for CASP to make a translation into multiple languages plausible as well as a method to merge web mined textual chunks. We evaluate the relevance features, overall robustness and trust of CASP in a number of domains, acting on behalf of the author of this Chapter in his Facebook account in 2014–2016. Although some Facebook friends did not like CASP postings and even unfriended the host, overall social promotion results are positive as long as relevance, style and rhetorical appropriateness is properly maintained.


  1. BBC Inside Science (2014) Automatic Facebook.
  2. Bhasker B, Srikumar K (2010) Recommender systems in e-commerce. CUP. ISBN 978-0-07-068067-8Google Scholar
  3. Borgida ER, McGuinness DL (1996) Asking queries about frames. In: Proceedings of the 5th international conference on the principles of knowledge representation and reasoning, pp 340–349Google Scholar
  4. Buchegger S, Datta A (2009) A case for P2P infrastructure for social networks – opportunities & challenges. In: Proceedings of 6th international conference on wireless on-demand network systems and services, Utah, pp 161–168Google Scholar
  5. Buzmakov A (2015) Formal concept analysis and pattern structures for mining structured data. Inria Publication.
  6. Cassell J, Bickmore T, Campbell L, Vilhjálmsson H, Yan H (2000) Human conversation as a system framework: designing embodied conversational agents. In: Cassell J et al (eds) Embodied conversational agents. MIT Press, Cambridge, MA, pp 29–63CrossRefGoogle Scholar
  7. Chambers N, Cer D, Grenager T, Hall D, Kiddon C, MacCartney M, de Marneffe C, Ramage D, Yeh E, Manning CD (2007) Learning alignments and leveraging natural logic. In: Proceedings of the ACL-07 workshop on textual entailment and paraphrasingGoogle Scholar
  8. De Rosis F, Pelachaud C, Poggi I, Carofiglio V, de Carolis B (2003) From Greta’s mind to her face: modeling the dynamics of affective states in a conversational embodied agent. Int J Hum Comput Stud 59:81–118CrossRefGoogle Scholar
  9. Dias J, Paiva A (2005) Feeling and reasoning: a computational model for emotional characters. In: EPIA affective computing workshop, SpringerGoogle Scholar
  10. Galitsky B (1998) Scenario synthesizer for the internet advertisement. Proc J Conf Infol Sci Duke Univ 3:197–200Google Scholar
  11. Galitsky B (2003) Natural language question answering system: technique of semantic headers. Advanced Knowledge International, AdelaideGoogle Scholar
  12. Galitsky B (2013) Transfer learning of syntactic structures for building taxonomies for search engines. Eng Appl Artif Intell 26(10):2504–2515CrossRefGoogle Scholar
  13. Galitsky B (2014) Learning parse structure of paragraphs and its applications in search. Eng Appl Artif Intell 32:160–184CrossRefGoogle Scholar
  14. Galitsky B (2016) Theory of mind engine. In: Computational autism. Springer, ChamCrossRefGoogle Scholar
  15. Galitsky B (2017) Content inversion for user searches and product recommendation systems and methods. US Patent 15150292Google Scholar
  16. Galitsky B, Ilvovsky D (2016) Discovering disinformation: discourse-level approach. Fifteenth Russian national AI conference, Smolenks, Russia, pp 23–33Google Scholar
  17. Galitsky B, Kovalerchuk B (2006) Mining the blogosphere for contributor’s sentiments. AAAI Spring symposium on analyzing weblogs. Stanford, CAGoogle Scholar
  18. Galitsky B, Kuznetsov SO (2008) Learning communicative actions of conflicting human agents. J Exp Theor Artif Intell 20(4):277–317CrossRefGoogle Scholar
  19. Galitsky B, Kuznetsov SO (2013) A web mining tool for assistance with creative writing. ECIR, European conference on information retrieval, pp 828–831Google Scholar
  20. Galitsky B, Levene M (2007) Providing rating services and subscriptions with web portal infrastructures. Encyclopedia of portal technologies and applications, pp 855–862Google Scholar
  21. Galitsky B, McKenna EW (2017) Sentiment extraction from consumer reviews for providing product recommendations. US Patent 9,646,078Google Scholar
  22. Galitsky B, Parnis A (2017) How children with autism and machines learn to interact. In: Autonomy and artificial intelligence: a threat or savior? Springer, Cham, pp 195–226CrossRefGoogle Scholar
  23. Galitsky B, Shpitsberg I (2016) Autistic learning and cognition. In: Computational autism. Springer, Cham, pp 245–293CrossRefGoogle Scholar
  24. Galitsky B, Tumarkina I (2004) Justification of customer complaints using emotional states and mental actions. FLAIRS conference, Miami, FloridaGoogle Scholar
  25. Galitsky B, Usikov D (2008) Programming spatial algorithms in natural language. AAAI workshop technical report WS-08-11, Palo Alto, pp 16–24Google Scholar
  26. Galitsky B, Kuznetsov SO, Samokhin MV (2005) Analyzing conflicts with concept-based learning. Int Conf Concept Struct 3596:307–322Google Scholar
  27. Galitsky B, Dobrocsi G, de la Rosa JL, Kuznetsov SO (2010) From generalization of syntactic parse trees to conceptual graphs. In: Croitoru M, Ferré S, Lukose D (eds) Conceptual structures: from information to intelligence, 18th international conference on conceptual structures, ICCS 2010, Lecture notes in artificial intelligence, vol 6208, pp 185–190Google Scholar
  28. Galitsky B, Dobrocsi G, de la Rosa JL, Kuznetsov SO (2011) Using generalization of syntactic parse trees for taxonomy capture on the web. 19th international conference on conceptual structures, pp 104–117Google Scholar
  29. Galitsky B, de la Rosa JL, Dobrocsi G (2012) Inferring the semantic properties of sentences by mining syntactic parse trees. Data Knowl Eng 81–82(Nov):21–45CrossRefGoogle Scholar
  30. Galitsky B, Ilvovsky D, Kuznetsov SO, Strok F (2013) Finding maximal common sub-parse thickets for multi-sentence search. IJCAI workshop on graphs and knowledge representation, IJCAI 2013Google Scholar
  31. Galitsky B, Ilvovsky D, Lebedeva N, Usikov D (2014) Improving trust in automation of social promotion . AAAI Spring symposium on the intersection of robust intelligence and trust in autonomous systems, Stanford, CA, 2014Google Scholar
  32. Jiang JJ, Conrath DW (1997) Semantic similarity based on corpus statistics and lexical taxonomy. In: Proceedings of the international conference on research in computational linguistics, TaiwanGoogle Scholar
  33. Kushman N, Artzi Y, Zettlemoyer L, Barzilay R (2014) Learning to automatically solve algebra word problems. ACL 2014Google Scholar
  34. Lawless WF, Llinas J, Mittu R, Sofge DA, Sibley C, Coyne J, Russell S (2013) Robust intelligence (RI) under uncertainty: mathematical and conceptual foundations of autonomous hybrid (human-machine-robot) teams, organizations and systems. Struct Dyn 6(2):1–35Google Scholar
  35. Lisetti CL (2008). Embodied conversational agents for psychotherapy. CHI 2008 workshop on technology in mental health, New YorkGoogle Scholar
  36. MacCartney B, Galley M, Manning CD (2008) A phrase-based alignment model for natural language inference. The conference on empirical methods in natural language processing (EMNLP-08), Honolulu, HI, October 2008Google Scholar
  37. Makhalova T, Ilvovsky DI, Galitsky B (2015) Pattern structures for news clustering. FCA4AI@ IJCAI, pp 35–42Google Scholar
  38. Montaner M, Lopez B, de la Rosa JL (2003) A taxonomy of recommender agents on the internet. Artif Intell Rev 19(4):285–330CrossRefGoogle Scholar
  39. Ourioupina O, Galitsky B (2001) Application of default reasoning to semantic processing under question-answering. DIMACS Tech Report 16Google Scholar
  40. Reeves B, Nass C (1996) The media equation: how people treat computers, television, and new media like real people and places. Cambridge University Press, UKGoogle Scholar
  41. Sidorov G, Velasquez F, Stamatatos E, Gelbukh A, Chanona-Hernández L (2012) Syntactic N-grams as machine learning features for natural language processing. Expert Syst Appl 41(3):853C860Google Scholar
  42. Strok F, Galitsky B, Ilvovsky D, Kuznetsov SO (2014) Pattern structure projections for learning discourse structures. AIMSA 2014: artificial intelligence: methodology, systems, and applications, pp 254–260Google Scholar
  43. Trias i Mansilla A, de la Rosa i Esteva JL (2011) Asknext: an agent protocol for social search. Inf Sci 2011:186–197Google Scholar
  44. Trias AJL, de la Rosa B, Galitsky G (2010) Drobocsi, automation of social networks with QA agents (extended abstract). In: van der Hoek W, Kaminka GA, Lespérance Y, Luck M, Sen S (eds) Proceedings of 9th international conference on autonomous agents and multi-agent systems, AAMAS ‘10, Toronto, pp 1437–1438Google Scholar
  45. Wu LS, Akavipat R, Maguitman A, Menczer F (2008) Adaptive peer to peer social networks for distributed content based web search. In: Social information retrieval systems: emergent technologies and applications for searching the web effectively. IGI Global, Hershey, pp 155–178CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Boris Galitsky
    • 1
  1. 1.Oracle (United States)San JoseUSA

Personalised recommendations