Skip to main content

Finding Weighted Positive Influence Dominating Set to Make Impact to Negatives: A Study on Online Social Networks in the New Millennium

Abstract

In the new millennium, information and communication technologies (ICTs) such as the internet and mobile phones have been developed rapidly. These new technologies have changed people’s communication patterns and provided new ways of maintaining online social networks which play ever-important roles in shaping the behavior of users on the web in the new millennium. ICTs also offer new computational models and data to investigate the dynamics and structure of exploiting the relationships and influences among individuals in online social networks. As an example, users on Wikipedia can vote for or against the nomination of others to adminship; users on Epinions can express trust or distrust of others. These facts illustrate that the relationship among the users of online social networks can be either positive or negative. The chapter will investigate negative as well as positive relationships of users in online social networks. We will focus on a novel dominating set named Weighted Positive Influence Dominating Set (WPIDS) problem arising from some social problems.

Keywords

  • ICTs
  • New millennium
  • Online social network
  • Negative and positive influence
  • Weighted positive influence dominating set.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4899-7439-6_5
  • Chapter length: 14 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-1-4899-7439-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   139.00
Price excludes VAT (USA)
Hardcover Book
USD   139.00
Price excludes VAT (USA)
Fig. 5.1
Fig. 5.2
Fig. 5.3
Fig. 5.4

Notes

  1. 1.

    From Faculty of Science, University of Southern Queensland, Australia. For privacy reasons, the students have been renamed.

References

  • Burke, M., & Kraut, R. (2008). Mopping up: Modeling wikipedia promotion decisions. In Proceedings of 11th CSCW (pp. 27–36).

    Google Scholar 

  • Crandall, D.J., Cosley, D., Huttenlocher, D.P., Kleinberg, J.M., & Suri, S. (2008). Feedback effects between similarity and social influence in online communities. In Proceedings of 14th KDD (pp. 160–168).

    Google Scholar 

  • Domingos, P., & Richardson, M. (2001). Mining the network value of customers. In Proceedings of 7th KDD (pp. 57–66).

    Google Scholar 

  • Eubank, S., Kumar, V., Marathe, M.V., Srinivasan, A., & Wang, N. (2004). Structural and algorithmic aspects of massive social networks. In Proceedings of SODA04 (pp. 718–727).

    Google Scholar 

  • Garey, M.R., & Johnson, D.S. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco: W. H. Freeman.

    Google Scholar 

  • Gerster, R., & Zimmermann, S. (2003). Information and communication technologies (ICTs) for poverty reduction? Bern: Swiss Agency for Development Cooperation.

    Google Scholar 

  • Guha, R. V., Kumar, R., Raghavan, P., & Tomkins, A. (2004). Propagation of trust and distrust. In Proceedings of 13th WWW (pp. 403–412).

    Google Scholar 

  • Hill, K. G., Hawkins, J. D., Catalano, R. F., Abbott, R. D., & Guo, J. (2005). Family influences on the risk of daily smoking initiation. Journal of Adolescent Health, 37(3), 202–210.

    CrossRef  Google Scholar 

  • http://en.wikipedia.org/wiki/Millennium Development Goals timestamp = 22/07/2013.

  • Jaccard, J., Blanton, H., & Dodge, T. (2005). Peer influences on risk behavior: Analysis of the effects of a close friend. Developmental Psychology, 41(1), 135–147.

    CrossRef  Google Scholar 

  • Kempe, D., Kleinberg, J. M., & Tardos, É. (2003). Maximizing the spread of influence through a social network. In Proceedings 9th KDD (pp. 137–146).

    Google Scholar 

  • Kempe, D., Kleinberg, J. M., & Tardos, É. (2005). Influential nodes in a diffusion model for social networks. In Proceedings of 32nd ICALP (pp. 1127–1138).

    Google Scholar 

  • Larimer, M. E., & Cronce, J. M. (2007). Identification, prevention, and treatment revisited: Individual-focused college drinking prevention. Addictive Behaviors, 32(1), 2439–2468.

    CrossRef  Google Scholar 

  • Lauchs, M. A., Keast, R. L., & Le, V. (2012). Social network analysis of terrorist networks: Can it add value? Pakistan Journal of Criminology, 3(3), 21–32.

    Google Scholar 

  • Leskovec, J., Huttenlocher, D. P., & Kleinberg, J. M. (2010). Predicting positive and negative links in online social networks. In Proceedings of 19th WWW (pp. 49–60).

    Google Scholar 

  • Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J. M., & Glance, N. S. (2007). Cost-effective outbreak detection in networks. In Proceedings of 13th KDD (pp. 420–429).

    Google Scholar 

  • Massa, P., & Avesani, P. (2005). Controversial users demand local trust metrics: An experimental study on epinions.com community. In Proceedings of 20th AAAI (pp. 121–126).

    Google Scholar 

  • Medina, C., Tamayo, J. A., & Torres, E. (2012). Peer effects and social interactions of crime: The role of classmates and neighbors. de la Republica.

    Google Scholar 

  • Standridge, J. B., Zylstra, R. G., & Adams, S. M. (2004). Alcohol consumption: An overview of benefits and risks. Southern Medical Journal, 97(7), 664–672.

    CrossRef  Google Scholar 

  • Thai, M. T., Dinh T. N., & Nguyen, D. T. (2011). A unified approach for domination problems on different network topologies. Springer Publisher, (p. pardalos, d. du, and r. graham eds) edition.

    Google Scholar 

  • Torkestani, J. A., & Meybodi, M. R. (2012). Finding minimum weight connected dominating set in stochastic graph based on learning automata. Information Sciences, 200, 57–77.

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Walters, S. T., & Bennett, M. E. (2000). Addressing drinking among college students: A review of the empirical literature. Alcoholism Treatment Quarterly, 18(1), 61–67.

    CrossRef  Google Scholar 

  • Wang, F., Camacho, E., & Xu, K. (2009). Positive influence dominating set in online social networks. In Proceedings of 3rd COCOA (pp. 313–321).

    Google Scholar 

  • Wang, F., Du, H., Camacho, E., Xu, K., Lee, W., Shi, Y., et al. (2011). On positive influence dominating sets in social networks. TTheoretical Computer Science, 412(3), 265–269.

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Wang, G., Wang, H., Tao, X., & Zhang, J. (2011). Positive influence dominating set in e-learning social networks. In Proceedings of 10th ICWL 2011 (pp. 82–91).

    Google Scholar 

  • Zhu, X., Yu, J., Lee, W., Kim, D., Shan, S., & Du, D.Z. (2010). New dominating sets in social networks. Journal of Global Optimization, 48(4), 633–642.

    CrossRef  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guangyuan Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this chapter

Cite this chapter

Wang, G., Wang, H., Tao, X., Zhang, J. (2014). Finding Weighted Positive Influence Dominating Set to Make Impact to Negatives: A Study on Online Social Networks in the New Millennium. In: Kaur, H., Tao, X. (eds) ICTs and the Millennium Development Goals. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7439-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7439-6_5

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4899-7438-9

  • Online ISBN: 978-1-4899-7439-6

  • eBook Packages: Computer ScienceComputer Science (R0)