Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Influence Propagation in Social Networks with Positive and Negative Relationships

Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_110150

Synonyms

Glossary

Signed network

A social network in which social links are labeled with positive or negative signs

Balanced triangle

A triangular network pattern with an odd number of positive links

Unbalanced triangle

A triangular network pattern with an odd number of negative links

Monolithic relationship

Social relationships that can take a single type, e.g., friendship

Propagation cost

Cost that is incurred by social or physical entities such as propagation delay, social tie strength, or the impact of propagating ideas

Definition

Online social networks exhibit a wide range of relationship types, including friendship and antagonism. As such, the type of relationship between two persons, whether positive or negative, impacts how they are influenced by one another. Signed social networks are defined as networks in which individuals can be linked with positive or...

This is a preview of subscription content, log in to check access.

References

  1. Agrawal P, Garg VK, Narayanam R (2013) Link label prediction in signed social networks. In: Proceedings of the 23rd international joint conference on artificial intelligence, Beijing, pp 2591–2597Google Scholar
  2. Anchuri P, Magdon-Ismail M (2012) Communities and balance in signed networks: a spectral approach. In: Proceedings of the 2012 IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM’12), Istanbul, pp 235–242Google Scholar
  3. Blackmore S (2000) The meme machine. Oxford University Press, Oxford, UKGoogle Scholar
  4. Brzozowski MJ, Hogg T, Szabo G (2008) Friends and foes: ideological social networking. In: Proceedings of the ACM SIGCHI conference on human factors in computing systems, Florence, pp 817–820Google Scholar
  5. Cartwright D, Harary F (1956) Structural balance: a generalization of Heider’s theory. Psychol Rev 63(5):277CrossRefGoogle Scholar
  6. Chen W, Wang Y, Yang S (2009) Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, Paris, pp 199–208Google Scholar
  7. Chen W, Yuan Y, Zhang L (2010) Scalable influence maximization in social networks under the linear threshold model. In: Proceedings of the IEEE international conference on data mining (ICDM’10), Sydney, pp 88–97Google Scholar
  8. Chen W, Collins A, Cummings R, Ke T, Liu Z, Rincon D, Sun X, Wang Y, Wei W, Yuan Y (2011) Influence maximization in social networks when negative opinions may emerge and propagate. In: Proceedings of the 2011 SIAM international conference on data mining, Mesa, pp 379–390CrossRefGoogle Scholar
  9. Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, San Francisco, pp 57–66Google Scholar
  10. Dreyfus SE, Law AM (1977) Art and theory of dynamic programming. Academic, OrlandoMATHGoogle Scholar
  11. Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, Cambridge, UKMATHCrossRefGoogle Scholar
  12. Fan P, Wang H, Li P, Li W, Jiang Z (2012) Analysis of opinion spreading in homogeneous networks with signed relationships. J Stat Mech Theory Exp 2012(08):P08003CrossRefGoogle Scholar
  13. Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826MathSciNetMATHCrossRefGoogle Scholar
  14. Goyal A, Bonchi F, Lakshmanan LV (2010) Learning influence probabilities in social networks. In: Proceedings of the ACM international conference on web search and data mining, pp 241–250Google Scholar
  15. Guler B, Varan B, Tutuncuoglu K, Nafea M, Zewail AA, Yener A, Octeau D (2014a) Communicating in a socially-aware network: impact of relationship types. In: Proceedings of the 2012 IEEE global conference on signal and information processing – symposium on network theory (GlobalSIP’14), Atlanta, pp 956–960Google Scholar
  16. Guler B, Varan B, Tutuncuoglu K, Nafea M, Zewail AA, Yener A, Octeau D (2014b) Optimal strategies for targeted influence in signed networks. In: Proceedings of the IEEE/ACM international conference on advances in social networks analysis and mining – workshop on curbing collusive cyber-gossips in social networks (ASONAM’14), Beijing, pp 906–911Google Scholar
  17. Guler B, Varan B, Tutuncuoglu K, Nafea M, Zewail AA, Yener A, Octeau D (2015) Using social sensors for influence propagation in networks with positive and negative relationships. IEEE J Sel Top Sign Process 9(2):360–373CrossRefGoogle Scholar
  18. Harary F, Kabell JA (1980) A simple algorithm to detect balance in signed graphs. Math Soc Sci 1(1):131–136MathSciNetMATHCrossRefGoogle Scholar
  19. Heider F (1946) Attitudes and cognitive organization. J Psychol 21(1):107–112CrossRefGoogle Scholar
  20. Hogg T, Wilkinson DM, Szabo G, Brzozowski MJ (2008) Multiple relationship types in online communities and social networks. In: AAAI Spring symposium: social information processing, Stanford, pp 30–35Google Scholar
  21. Kempe D, Kleinberg J, Tardos ´E (2003) Maximizing the spread of influence through a social network. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, Washington, DC, pp 137–146Google Scholar
  22. Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc R Soc Lond A Math Phys Eng Sci 115(772):700–721MATHCrossRefGoogle Scholar
  23. Kimura M, Saito K (2006) Tractable models for information diffusion in social networks. In: Proceedings of the 10th European conference on principle and practice of knowledge discovery in databases, Berlin, pp 259–271Google Scholar
  24. Kunegis J, Lommatzsch A, Bauckhage C (2009) The slashdot zoo: mining a social network with negative edges. In: Proceedings of the 18th international conference on WWW, Madrid, pp 741–750Google Scholar
  25. Lampe CA, Johnston E, Resnick P (2007) Follow the reader: filtering comments on slashdot. In: Proceedings of the ACM SIGCHI conference on human factors in computing systems, San Jose, pp 1253–1262Google Scholar
  26. Langer WL (1977) European alliances and alignments, 1871–1890. A Caravelle edition, Greenwood Press, OrlandoGoogle Scholar
  27. Leskovec J, Huttenlocher D, Kleinberg J (2010a) Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on WWW, Raleigh, pp 641–650Google Scholar
  28. Leskovec J, Huttenlocher D, Kleinberg J (2010b) Signed networks in social media. In: Proceedings of the SIGCHI conference on human factors in computing systems, Atlanta, pp 1361–1370Google Scholar
  29. Li FH, Li CT, Shan MK (2011) Labeled influence maximization in social networks for target marketing. In: Privacy, security, risk and trust (PASSAT) and IEEE international conference on social computing (SocialCom), Boston, pp 560–563Google Scholar
  30. Li W, Fan P, Li P, Wang H, Pan Y (2013a) An opinion spreading model in signed networks. Mod Phys Lett B 27(12):1350084CrossRefGoogle Scholar
  31. Li Y, Chen W, Wang Y, Zhang ZL (2013b) Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships. In: Proceedings of the 6th ACM international conference on web search and data mining, Rome, pp 657–666Google Scholar
  32. Li D, Xu ZM, Chakraborty N, Gupta A, Sycara K, Li S (2014) Polarity related influence maximization in signed social networks. PLoS One 9(7):e102199CrossRefGoogle Scholar
  33. Li P, Zhang Y, He S, Wang H (2015a) Analysis of opinion spreading in signed social networks under the impact of structural balance. Int J Modern Phys B 29(13):1550079MathSciNetMATHCrossRefGoogle Scholar
  34. Li Y, Chen W, Wang Y, Zhang ZL (2015b) Voter model on signed social networks. Internet Math 11(2):93–133MathSciNetCrossRefGoogle Scholar
  35. Li Y, Zhang D, Tan KL (2015c) Real-time targeted influence maximization for online advertisements. Proc VLDB Endowment 8(10):1070–1081CrossRefGoogle Scholar
  36. McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27(1):415–444CrossRefGoogle Scholar
  37. Papaoikonomou A, Kardara M, Tserpes K, Varvarigou D (2014) Edge sign prediction in social networks via frequent subgraph discovery. IEEE Internet Comput 18(5):36–43CrossRefGoogle Scholar
  38. Schmitt BE (1924) Triple alliance and triple entente, 1902–1914. Am Hist Rev 29(3):449–473CrossRefGoogle Scholar
  39. Shafaei M, Jalili M (2014) Community structure and information cascade in signed networks. New Gener Comput 32(3–4):257–269CrossRefGoogle Scholar
  40. Srinivasan BV, Anandhavelu N, Dalal A, Yenugula M, Srikanthan P, Layek A (2014) Topic-based targeted influence maximization. In: International conference on communication systems and networks (COMSNETS), Bangalore, pp 1–6Google Scholar
  41. Srivastava A, Chelmis C, Prasanna VK (2015) Social influence computation and maximization in signed networks with competing cascades. In: Proceedings of the IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM’15), Paris, pp 41–48Google Scholar
  42. Watts D, Strogatz S (1998) Collective dynamics of small-world networks. Nature 393(6684):440–442MATHCrossRefGoogle Scholar
  43. Yang SH, Smola AJ, Long B, Zha H, Chang Y (2012) Friend or frenemy?: predicting signed ties in social networks. In: Proceedings of the 35th international ACM SIGIR conference on research and development in information retrieval, Portland, pp 555–564Google Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Electrical EngineeringThe Pennsylvania State UniversityState CollegeUSA

Section editors and affiliations

  • Tansel Ozyer
    • 1
  • Ozgur Ulusoy
    • 2
  1. 1.TOBB Economics and Technology UniversityAnkaraTurkey
  2. 2.Bilkent UniversityAnkaraTurkey