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.