Marketing campaign targeting using bridge extraction in multiplex social network

  • Pantelis VikatosEmail author
  • Prokopios Gryllos
  • Christos Makris


In this paper, we introduce a methodology for improving the targeting of marketing campaigns using bridge prediction in communities based on the information of multilayer online social networks. The campaign strategy involves the identification of nodes with high brand loyalty and top-ranking nodes in terms of participation in bridges that will be involved in the evolution of the graph. Our approach is based on an efficient classification model combining topological characteristics of crawled social graphs with sentiment and linguistic traits of user-nodes, popularity in social media as well as meta path-based features of multilayer networks. To validate our approach we present a set of experimental results using a well-defined dataset from Twitter and Foursquare. Our methodology is useful to recommendation systems as well as to marketers who are interested to use social influence and run effective marketing campaigns.


Social marketing Influence metric Link prediction Graph mining Sentiment analysis 



  1. Al Hasan M, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. In: SDM06: workshop on link analysis, counter-terrorism and securityGoogle Scholar
  2. Anger I, Kittl C (2011) Measuring influence on twitter. In: Proceedings of the 11th international conference on knowledge management and knowledge technologies. ACM, p 31Google Scholar
  3. Backstrom L, Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the fourth ACM international conference on web search and data mining. ACM, pp 635–644Google Scholar
  4. Bakshy E, Hofman JM, Mason WA, Watts DJ (2011) Everyone’s an influencer: quantifying influence on twitter. In: Proceedings of the fourth ACM international conference on web search and data mining. ACM, pp 65–74Google Scholar
  5. Bakshy E, Karrer B, Adamic LA (2009) Social influence and the diffusion of user-created content. In: Proceedings of the 10th ACM conference on electronic commerce. ACM, pp 325–334Google Scholar
  6. Benevenuto F, Magno G, Rodrigues T, Almeida V (2010) Detecting spammers on twitter. CEAS 6:12Google Scholar
  7. Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):P10008CrossRefGoogle Scholar
  8. Bródka P, Kazienko P, Musiał K, Skibicki K (2012) Analysis of neighbourhoods in multi-layered dynamic social networks. Int J Comput Intell Syst 5(3):582–596CrossRefGoogle Scholar
  9. Cardillo A, Zanin M, Gómez-Gardenes J, Romance M, del Amo AJG, Boccaletti S (2013) Modeling the multi-layer nature of the european air transport network: resilience and passengers re-scheduling under random failures. Eur Phys J Spec Top 215(1):23–33CrossRefGoogle Scholar
  10. Cha M, Haddadi H, Benevenuto F, Gummadi PK (2010) Measuring user influence in twitter: the million follower fallacy. ICWSM 10(10–17):30Google Scholar
  11. Chu Z, Gianvecchio S, Wang H, Jajodia S (2012) Detecting automation of twitter accounts: Are you a human, bot, or cyborg? IEEE Trans Depend Secur Comput 9(6):811–824CrossRefGoogle Scholar
  12. Cossu J-V, Dugué N, Labatut V (2015) Detecting real-world influence through twitter. In: 2015 Second European network intelligence conference (ENIC). IEEE, pp 83–90Google Scholar
  13. Cravens DW, Piercy N (2006) Strategic marketing, vol 7. McGraw-Hill, New YorkGoogle Scholar
  14. Davis CA, Varol O, Ferrara E, Flammini A, Menczer F (2016) Botornot: a system to evaluate social bots. In: Proceedings of the 25th international conference companion on world wide web, WWW ’16 Companion. International World Wide Web Conferences Steering Committee, pp 273–274Google Scholar
  15. Dong Y, Tang J, Wu S, Tian J, Chawla NV, Rao J, Cao H (2012) Link prediction and recommendation across heterogeneous social networks. In: 2012 IEEE 12th international conference on data mining (ICDM). IEEE, pp 181–190Google Scholar
  16. Doyle P (2009) Value-based marketing: marketing strategies for corporate growth and shareholder value. Wiley, LondonGoogle Scholar
  17. Ferrara E, Varol O, Davis C, Menczer F, Flammini A (2016) The rise of social bots. Commun ACM 59(7):96–104CrossRefGoogle Scholar
  18. Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75–174MathSciNetCrossRefGoogle Scholar
  19. Freitas C, Benevenuto F, Ghosh S, Veloso A (2015) Reverse engineering socialbot infiltration strategies in twitter. In: Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining 2015. ACM, pp 25–32Google Scholar
  20. Gjoka M, Kurant M, Butts CT, Markopoulou A (2011) Practical recommendations on crawling online social networks. IEEE J Sel Areas Commun 29(9):1872–1892CrossRefGoogle Scholar
  21. Gurini DF, Gasparetti F, Micarelli A, Sansonetti G (2013) A sentiment-based approach to twitter user recommendation. In: RSWeb@ RecSysGoogle Scholar
  22. Hristova D, Noulas A, Brown C, Musolesi M, Mascolo C (2016) A multilayer approach to multiplexity and link prediction in online geo-social networks. EPJ Data Sci 5(1):24CrossRefGoogle Scholar
  23. Hristova D, Musolesi M, Mascolo C (2014) Keep your friends close and your facebook friends closer: a multiplex network approach to the analysis of offline and online social ties. In: ICWSMGoogle Scholar
  24. Jalili M, Perc M (2017) Information cascades in complex networks. J Complex Netw 5(5):665–693MathSciNetGoogle Scholar
  25. Jalili M, Orouskhani Y, Asgari M, Alipourfard N, Perc M (2017) Link prediction in multiplex online social networks. R Soc Open Sci 4(2):160863MathSciNetCrossRefGoogle Scholar
  26. Kashima H, Abe N (2006) A parameterized probabilistic model of network evolution for supervised link prediction. In: Sixth international conference on data mining, ICDM’06. IEEE, pp 340–349Google Scholar
  27. Kempe, D, Kleinberg JM, Tardos É (2005) Influential nodes in a diffusion model for social networks. In: ICALP, vol 5. Springer, pp 1127–1138Google Scholar
  28. Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 137–146Google Scholar
  29. Kimura M, Saito K, Nakano R (2007) Extracting influential nodes for information diffusion on a social network. AAAI 7:1371–1376Google Scholar
  30. Kivelä M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) Multilayer networks. J Complex Netw 2(3):203–271CrossRefGoogle Scholar
  31. Koch OF, Benlian A (2015) Promotional tactics for online viral marketing campaigns: how scarcity and personalization affect seed stage referrals. J Interact Mark 32:37–52CrossRefGoogle Scholar
  32. Lee K, Eoff BD, Caverlee J (2011) Seven months with the devils: a long-term study of content polluters on twitter. In: ICWSMGoogle Scholar
  33. Lee K, Ganti RK, Srivatsa M, Liu L (2014) When twitter meets foursquare: tweet location prediction using foursquare. In: Proceedings of the 11th international conference on mobile and ubiquitous systems: computing, networking and services. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), pp 198–207Google Scholar
  34. Lee C, Kwak H, Park H, Moon S (2010) Finding influentials based on the temporal order of information adoption in twitter. In: Proceedings of the 19th international conference on World wide web. ACM, pp 1137–1138Google Scholar
  35. Leskovec J, Singh A, Kleinberg J (2006) Patterns of influence in a recommendation network. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 380–389Google Scholar
  36. Li X, Chen H (2013) Recommendation as link prediction in bipartite graphs: a graph kernel-based machine learning approach. Decis Support Syst 54(2):880–890CrossRefGoogle Scholar
  37. Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Assoc Inf Sci Technol 58(7):1019–1031CrossRefGoogle Scholar
  38. Lichtenwalter RN, Lussier JT, Chawla NV (2010) New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 243–252Google Scholar
  39. Liu N, Li L, Xu G, Yang Z (2014) Identifying domain-dependent influential microblog users: a post-feature based approach. In: AAAI, pp 3122–3123Google Scholar
  40. Lü L, Zhou T (2011) Link prediction in complex networks: a survey. Phys A Stat Mech Appl 390(6):1150–1170CrossRefGoogle Scholar
  41. Mei Y, Zhong Y, Yang J (2015) Finding and analyzing principal features for measuring user influence on twitter. In: 2015 IEEE first international conference on big data computing service and applications (BigDataService). IEEE, pp 478–486Google Scholar
  42. Menon AK, Elkan C (2011) Link prediction via matrix factorization. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, pp 437–452Google Scholar
  43. Messias J, Schmidt L, Oliveira R, Benevenuto F (2013) You followed my bot! transforming robots into influential users in twitter. First Monday 18:7CrossRefGoogle Scholar
  44. Newman ME (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133CrossRefGoogle Scholar
  45. Pennebaker JW, Francis ME, Booth RJ (2001) Linguistic inquiry and word count: Liwc 2001. Mahway Lawrence Erlbaum Assoc 71(21):21Google Scholar
  46. Porter MA, Onnela J-P, Mucha PJ (2009) Communities in networks. Not AMS 56(9):1082–1097MathSciNetzbMATHGoogle Scholar
  47. Purohit H, Ajmera J, Joshi S, Verma A, Sheth AP (2012) Finding influential authors in brand-page communities. In: ICWSMGoogle Scholar
  48. Rao A, Spasojevic N, Li Z, DSouza T (2015) Klout score: measuring influence across multiple social networks. In: 2015 IEEE international conference on big data (big data). IEEE, pp 2282–2289Google Scholar
  49. Romero DM, Tan C, Ugander J (2013) On the interplay between social and topical structure. In: ICWSMGoogle Scholar
  50. Scellato S, Noulas A, Mascolo C (2011) Exploiting place features in link prediction on location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1046–1054Google Scholar
  51. Shahriari M, Jalili M (2014) Ranking nodes in signed social networks. Soc Netw Anal Min 4(1):172CrossRefGoogle Scholar
  52. Shi S, Li Y, Wen Y, Xie W (2015) Adding the sentiment attribute of nodes to improve link prediction in social network. In: 2015 12th international conference on fuzzy systems and knowledge discovery (FSKD). IEEE, pp 1263–1269Google Scholar
  53. Stopczynski A, Sekara V, Sapiezynski P, Cuttone A, Madsen MM, Larsen JE, Lehmann S (2014) Measuring large-scale social networks with high resolution. PLoS ONE 9(4):e95978CrossRefGoogle Scholar
  54. Sun Y, Han J (2012) Mining heterogeneous information networks: principles and methodologies. Synth Lect Data Min Knowl Discov 3(2):1–159CrossRefGoogle Scholar
  55. Sun Y, Han J (2013) Meta-path-based search and mining in heterogeneous information networks. Tsinghua Sci Technol 18(4):329–338CrossRefGoogle Scholar
  56. Sun Y, Barber R, Gupta M, Aggarwal CC, Han J (2011) Co-author relationship prediction in heterogeneous bibliographic networks. In: 2011 International conference on advances in social networks analysis and mining (ASONAM). IEEE, pp 121–128Google Scholar
  57. Szell M, Lambiotte R, Thurner S (2010) Multirelational organization of large-scale social networks in an online world. Proc Natl Acad Sci 107(31):13636–13641CrossRefGoogle Scholar
  58. Tang J, Lou T, Kleinberg J (2012) Inferring social ties across heterogenous networks. In: Proceedings of the fifth ACM international conference on web search and data mining. ACM, pp 743–752Google Scholar
  59. Trusov M, Bodapati AV, Bucklin RE (2010) Determining influential users in internet social networks. J Mark Res 47(4):643–658CrossRefGoogle Scholar
  60. Varol O, Ferrara E, Davis CA, Menczer F, Flammini A (2017) Online human-bot interactions: detection, estimation, and characterization. In: Eleventh international AAAI conference on web and social mediaGoogle Scholar
  61. Wang C, Satuluri V, Parthasarathy S (2007) Local probabilistic models for link prediction. In: Seventh IEEE international conference on data mining, ICDM 2007. IEEE, pp 322–331Google Scholar
  62. Weng J, Lim E-P, Jiang J, He Q (2010) Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of the third ACM international conference on web search and data mining. ACM, pp 261–270Google Scholar
  63. Wu Z, Lin Y, Wang J, Gregory S (2016) Link prediction with node clustering coefficient. Phys A Stat Mech Appl 452:1–8CrossRefGoogle Scholar
  64. Xiao C, Zhang Y, Zeng X, Wu Y (2013) Predicting user influence in social media. JNW 8(11):2649–2655CrossRefGoogle Scholar
  65. Yuan G, Murukannaiah PK, Zhang Z, Singh MP (2014) Exploiting sentiment homophily for link prediction. In: Proceedings of the 8th ACM conference on recommender systems. ACM, pp 17–24Google Scholar

Copyright information

© Springer Nature B.V. 2019

Authors and Affiliations

  1. 1.IIT-CNRPisaItaly
  2. 2.Sentiance NVAntwerpBelgium
  3. 3.Computer Engineering and Informatics DepartmentUniversity of PatrasPatrasGreece

Personalised recommendations