Search

Online social networks have become major battlegrounds for political campaigns, viral marketing, and the dissemination of news. As a consequence, “bad actors” are increasingly exploiting these platforms, which is a key challenge for their administrators, businesses and society in general. The spread of fake news is a classical example of the abuse of social networks by these bad actors. While some have advocated for stricter policies to control the spread of misinformation in social networks, this often happens in detriment of their democratic and organic structure. In this paper, we aim to limit the influence of a target group in a social network via the removal of a few users/links. We formulate the influence limitation problem in a data-driven fashion, by taking into account past propagation traces. More specifically, our algorithms find critical edges to be removed in order to decrease the influence of a target group based on past data. The idea is to control the diffusion processes while minimizing the amount of disturbance in the network structure. Moreover, we consider two types of constraints over edge removals, a budget constraint and also a, more general, set of matroid constraints. These problems lead to interesting challenges in terms of algorithm design. For instance, we are able to show that influence limitation is APX-hard and propose deterministic and probabilistic approximation algorithms for the budgeted and the matroid version of the problem, respectively. Experiments show that the proposed approaches outperform several baselines. [ABSTRACT FROM AUTHOR]

In recent years, an emerging stream of research suggests that firms should use technological innovation and business model innovation harmoniously to maximize firm performance. In order to enrich the scholarly conversation on the fit between technological innovation and business model innovation, drawing insights from the dynamic capabilities perspective, this paper examines the fit between value proposition innovation and technological innovation (exploitative versus explorative) for the performance of startups in the digital environment. Based on on-site survey data of 285 digital startups in one of the world's largest digital economies, we find that explorative innovation strengthens the positive impact of value proposition innovation on the performance of startups, whereas exploitative innovation weakens this positive effect. Furthermore, these moderating effects are magnified in a highly uncertain demand environment. These findings inject fresh insights into existing scholarly conversation on the fit between technological innovation and business model innovation by offering a dynamic capabilities perspective and by extending it to an increasingly digital business environment. [ABSTRACT FROM AUTHOR]