Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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–2597
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–242
Blackmore S (2000) The meme machine. Oxford University Press, Oxford, UK
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–820
Cartwright D, Harary F (1956) Structural balance: a generalization of Heider’s theory. Psychol Rev 63(5):277
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–208
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–97
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–390
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–66
Dreyfus SE, Law AM (1977) Art and theory of dynamic programming. Academic, Orlando
Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, Cambridge, UK
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):P08003
Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826
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–250
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–960
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–911
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–373
Harary F, Kabell JA (1980) A simple algorithm to detect balance in signed graphs. Math Soc Sci 1(1):131–136
Heider F (1946) Attitudes and cognitive organization. J Psychol 21(1):107–112
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–35
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–146
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–721
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–271
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–750
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–1262
Langer WL (1977) European alliances and alignments, 1871–1890. A Caravelle edition, Greenwood Press, Orlando
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–650
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–1370
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–563
Li W, Fan P, Li P, Wang H, Pan Y (2013a) An opinion spreading model in signed networks. Mod Phys Lett B 27(12):1350084
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–666
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):e102199
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):1550079
Li Y, Chen W, Wang Y, Zhang ZL (2015b) Voter model on signed social networks. Internet Math 11(2):93–133
Li Y, Zhang D, Tan KL (2015c) Real-time targeted influence maximization for online advertisements. Proc VLDB Endowment 8(10):1070–1081
McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27(1):415–444
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–43
Schmitt BE (1924) Triple alliance and triple entente, 1902–1914. Am Hist Rev 29(3):449–473
Shafaei M, Jalili M (2014) Community structure and information cascade in signed networks. New Gener Comput 32(3–4):257–269
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–6
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–48
Watts D, Strogatz S (1998) Collective dynamics of small-world networks. Nature 393(6684):440–442
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–564
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media LLC, part of Springer Nature
About this entry
Cite this entry
Guler, B., Yener, A. (2018). Influence Propagation in Social Networks with Positive and Negative Relationships. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_110150
Download citation
DOI: https://doi.org/10.1007/978-1-4939-7131-2_110150
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-7130-5
Online ISBN: 978-1-4939-7131-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering