Benders decomposition for competitive influence maximization in (social) networks

Kahr, Michael; Leitner, Markus; Ruthmair, Mario; Sinnl, Markus

doi:10.1016/j.omega.2020.102264

Cited by 31 publications

(21 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The B Impact Assessment serves as a roadmap to assess and create improvement pathways to increase the positive impact of companies that have this sense of ownership. As the results of this research show in Table 1, the combination of third-party validation, public transparency and legal accountability which helps certified B companies to generate trust and value [79][80][81]. Table 1 also shows the industry, the number of responsible tourism ventures in each B-certified country, number of companies with presence in other Latin American countries, services, products, impact and impact areas.…”

Section: Resultsmentioning

confidence: 89%

“…Certified B Corporations earn a minimum verified score on the B Impact Assessment, a rigorous evaluation of a company's impact on its workers, customers, community and environment, and make their B Impact Report transparent on bcorpora-tion.net. Certified B corporations also amend their legal governing documents to require their board of directors to balance profit and purpose (see Figure 2) [76][77][78][79][80][81]. To obtain certification, companies must go through a rigorous evaluation process, in which they measure the impact they generate in four areas: Governance, Workers, Environment, Community, in addition to measuring the impact they generate through their business model.…”

Section: Why Companies Are Certified?mentioning

confidence: 99%

See 1 more Smart Citation

The Role of B Companies in Tourism towards Recovery from the Crisis COVID-19 Inculcating Social Values and Responsible Entrepreneurship in Latin America

et al. 2021

View full text Add to dashboard Cite

One of the particularities of companies with a social purpose is that, through their business model of B companies, they have incorporated into their processes the necessary mechanisms to obtain, simultaneously, the profits to ensure the existence of the organization in the market. At the same time, social value is generated, which is necessary to address the problems of the social crisis caused by COVID-19 and the environmental problems affecting the community. The current global health and economic crisis has opened up the possibility of adopting business model B and focusing more on the individual. Based on the grounded theory method, we have examined 3500 B Corporations in Latin America, of which 57 were examined in 10 countries listed in the Directory of B Corporations for Latin America. The main conclusions are that B Corporations dedicated to tourism through responsible entrepreneurship develop a more inclusive, sustainable and environmentally friendly economy for the benefit of society, go beyond the notion of CSR and move away from traditional business, as B Corporations combine social development and economic growth.

show abstract

Section: Resultsmentioning

confidence: 89%

Section: Why Companies Are Certified?mentioning

confidence: 99%

The Role of B Companies in Tourism towards Recovery from the Crisis COVID-19 Inculcating Social Values and Responsible Entrepreneurship in Latin America

et al. 2021

View full text Add to dashboard Cite

show abstract

“…They allow millions of people to share content, publish their opinions and follow their friends. Social networks are characterized by velocity, volume, value, variety and veracity; the 5 V's of big data [5] and the data they contain can reveal relationship structures between individuals and observe or predict user attributes and interests from their individual behaviour [3,4]. In addition, the rapid growth of online social networks of relationships (Facebook, Myspace, etc.…”

Section: Introductionmentioning

confidence: 99%

Analysis of sentiments conveyed through Twitter concerning COVID-19

et al. 2021

View full text Add to dashboard Cite

Due to the social and economic fallout from the COVID-19 pandemic, we sought to gauge the attitudes of social network users, in this case, Twitter, towards the topic using a sentiment analysis approach. We collected 178,683 tweets using the Twitter API based on queries for the high-frequency hashtag #covid19. After the preprocessing step, we classified them in a binary way (positive and negative) and according to their intensity (valence) using the VADER model and then the NRCLex dictionary, which allows us to classify feelings according to their affective class. The results suggest that overall, the feelings detected through the tweets are positive. In addition, users seem to be interestedin the pandemic as a trend rather than as a topic related to other social or economic aspects.

show abstract

“…Their experiment results show that the BD algorithm outperforms the one in [34] by several orders of magnitude in terms of solution time. For more exact algorithms of the IMP and its variants, we refer to [9,28,13,16].…”

Section: Introductionmentioning

confidence: 99%

“…In terms of the IMP, few articles are devoted to designing customized presolving methods. To the best of our knowledge, only two simple presolving methods have been developed in the literature [12,16] and they have been proved to be beneficial to solving the IMP in certain cases. Consequently, developing more customized presolving methods to further enhance the capability of using exact algorithms to solve the IMP is still highly needed.…”

Section: Introductionmentioning

confidence: 99%

Efficient presolving methods for the influence maximization problem in social networks

Chen¹,

Chen²,

Dai³

et al. 2021

Preprint

View full text Add to dashboard Cite

The influence maximization problem (IMP) is a hot topic, which asks for identifying a limited number of key individuals to spread influence in a social network such that the expected number of influenced individuals is maximized. The stochastic maximal covering location problem (SMCLP) formulation is a mixed integer programming formulation that approximates the IMP by the Monte-Carlo sampling. However, the SMCLP formulation cannot be solved efficiently using existing exact algorithms due to its large problem size. In this paper, we concentrate on deriving presolving methods to reduce the problem size and hence enhance the capability of employing exact algorithms in solving the IMP. In particular, we propose two effective presolving methods, called the strongly connected nodes aggregation (SCNA) and the isomorphic nodes aggregation (INA). The SCNA enables us to build a new SMCLP formulation that is much more compact than the existing one. For the INA, an analysis is given on the one-way bipartite social network. Specifically, we show that under certain conditions, the problem size of the reduced SMCLP formulation depends only on the size of the given network but not on the number of samplings and this reduced formulation is strongly polynomialtime solvable. Finally, we integrate the proposed presolving methods SCNA and INA into the Benders decomposition algorithm, which is recognized as one of the state-of-the-art exact algorithms for solving the IMP. Numerical results demonstrate that with the SCNA and INA, the Benders decomposition algorithm is much more effective in solving the IMP in terms of solution time.

show abstract

Benders decomposition for competitive influence maximization in (social) networks

Cited by 31 publications

References 25 publications

The Role of B Companies in Tourism towards Recovery from the Crisis COVID-19 Inculcating Social Values and Responsible Entrepreneurship in Latin America

The Role of B Companies in Tourism towards Recovery from the Crisis COVID-19 Inculcating Social Values and Responsible Entrepreneurship in Latin America

Analysis of sentiments conveyed through Twitter concerning COVID-19

Efficient presolving methods for the influence maximization problem in social networks

Contact Info

Product

Resources

About