Influence Maximization in Network by Genetic Algorithm on Linear Threshold Model
Autor: | Rodrigo Ferreira Rodrigues, Carolina Ribeiro Xavier, Vinícius da Fonseca Vieira, Arthur Rodrigues da Silva |
---|---|
Rok vydání: | 2018 |
Předmět: |
education.field_of_study
Mathematical optimization Computer science Population 02 engineering and technology Maximization Linear threshold 020204 information systems Genetic algorithm Convergence (routing) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing education Centrality Selection (genetic algorithm) |
Zdroj: | Computational Science and Its Applications – ICCSA 2018 ISBN: 9783319951614 ICCSA (1) |
Popis: | The problem of maximum influence on the network consists in the search for a subset of k vertices called seeds which when activated are able to influence as much elements as possible, considering a model to simulate the propagation of influence in a network. This paper proposes a Genetic Algorithm to optimize the selection of seeds for the Linear Threshold Model (LTM), a widely adopted simulation model for influence propagation, by investigating different strategies for initial population configurations based on high centrality nodes. The results obtained by the application of the proposed methodology to the Linear Threshold Model considering real world networks show significant improvements on the convergence of the algorithm. |
Databáze: | OpenAIRE |
Externí odkaz: |