Skip to main content
SpringerLink
Log in

Influence Propagation in Social Networks with Positive and Negative Relationships

  • Living reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

  • 130 Accesses

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

Access this chapter

Log in via an institution

Institutional subscriptions

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

    Google Scholar 

  • 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

    Google Scholar 

  • Blackmore S (2000) The meme machine. Oxford University Press, Oxford, UK

    Google Scholar 

  • 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

    Google Scholar 

  • Cartwright D, Harary F (1956) Structural balance: a generalization of Heider’s theory. Psychol Rev 63(5):277

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Dreyfus SE, Law AM (1977) Art and theory of dynamic programming. Academic, Orlando

    MATH  Google Scholar 

  • Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, Cambridge, UK

    Book  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Harary F, Kabell JA (1980) A simple algorithm to detect balance in signed graphs. Math Soc Sci 1(1):131–136

    Article  MathSciNet  MATH  Google Scholar 

  • Heider F (1946) Attitudes and cognitive organization. J Psychol 21(1):107–112

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Langer WL (1977) European alliances and alignments, 1871–1890. A Caravelle edition, Greenwood Press, Orlando

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Li Y, Chen W, Wang Y, Zhang ZL (2015b) Voter model on signed social networks. Internet Math 11(2):93–133

    Article  MathSciNet  Google Scholar 

  • Li Y, Zhang D, Tan KL (2015c) Real-time targeted influence maximization for online advertisements. Proc VLDB Endowment 8(10):1070–1081

    Article  Google Scholar 

  • McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27(1):415–444

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Schmitt BE (1924) Triple alliance and triple entente, 1902–1914. Am Hist Rev 29(3):449–473

    Article  Google Scholar 

  • Shafaei M, Jalili M (2014) Community structure and information cascade in signed networks. New Gener Comput 32(3–4):257–269

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Watts D, Strogatz S (1998) Collective dynamics of small-world networks. Nature 393(6684):440–442

    Article  MATH  Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, The Pennsylvania State University, State College, PA, 16802, USA

    Basak Guler & Aylin Yener

Authors
  1. Basak Guler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aylin Yener
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Basak Guler .

Editor information

Editors and Affiliations

  1. Computer Science, University of Calgary, Calgary, Alberta, Canada

    Reda Alhajj

  2. University of Calgary Computer Science, Calgary, Canada

    Jon Rokne

Section Editor information

  1. TOBB Economics and Technology University, Ankara, Turkey

    Tansel Ozyer

  2. Bilkent University, Ankara, Turkey

    Ozgur Ulusoy

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Guler, B., Yener, A. (2017). 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-4614-7163-9_110150-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7163-9_110150-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-7163-9

  • Online ISBN: 978-1-4614-7163-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation