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.
- 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.
From Faculty of Science, University of Southern Queensland, Australia. For privacy reasons, the students have been renamed.
Burke, M., & Kraut, R. (2008). Mopping up: Modeling wikipedia promotion decisions. In Proceedings of 11th CSCW (pp. 27–36).
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).
Domingos, P., & Richardson, M. (2001). Mining the network value of customers. In Proceedings of 7th KDD (pp. 57–66).
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).
Garey, M.R., & Johnson, D.S. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco: W. H. Freeman.
Gerster, R., & Zimmermann, S. (2003). Information and communication technologies (ICTs) for poverty reduction? Bern: Swiss Agency for Development Cooperation.
Guha, R. V., Kumar, R., Raghavan, P., & Tomkins, A. (2004). Propagation of trust and distrust. In Proceedings of 13th WWW (pp. 403–412).
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.
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.
Kempe, D., Kleinberg, J. M., & Tardos, É. (2003). Maximizing the spread of influence through a social network. In Proceedings 9th KDD (pp. 137–146).
Kempe, D., Kleinberg, J. M., & Tardos, É. (2005). Influential nodes in a diffusion model for social networks. In Proceedings of 32nd ICALP (pp. 1127–1138).
Larimer, M. E., & Cronce, J. M. (2007). Identification, prevention, and treatment revisited: Individual-focused college drinking prevention. Addictive Behaviors, 32(1), 2439–2468.
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.
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).
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).
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).
Medina, C., Tamayo, J. A., & Torres, E. (2012). Peer effects and social interactions of crime: The role of classmates and neighbors. de la Republica.
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.
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.
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.
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.
Wang, F., Camacho, E., & Xu, K. (2009). Positive influence dominating set in online social networks. In Proceedings of 3rd COCOA (pp. 313–321).
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.
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).
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.
Editors and Affiliations
Rights and permissions
© 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
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)