2015 | OriginalPaper | Buchkapitel
Banzhaf Index for Influence Maximization
verfasst von : Balaji Vasan Srinivasan, Arava Sai Kumar
Erschienen in: Social Informatics
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Social media has changed the way people communicate with each other and has brought people together. Enterprises are increasingly using it as a medium for marketing activities. However, due to the size of these networks, marketers often look for key customers (influencers) to drive the campaign to the community. In this paper, we take a game theoretic approach to identify key influencers in a network. We begin with defining coalition games to model the social network and then use the concept of Banzhaf index to measure the utility of each user to the coalition. We further extend this concept towards identification of influencers and compare the resulting algorithm against existing works on influence maximization on several datasets. Improvements are observed.