Influence Maximization and Extremal Optimization

• Tamás Képes ^[1] ; Noémi Gaskó ^[1] ; Lung, Rodica Ioana ^[1] ; Suciu, Mihai-Alexandru ^[1]
  1. [1] Babeș-Bolyai University

     Babeș-Bolyai University

     Rumanía

     
• Localización: Hybrid Artificial Intelligent Systems. 14th International Conference, HAIS 2019: León, Spain, September 4–6, 2019. Proceedings / coord. por Hilde Pérez García, Lidia Sánchez González, Manuel Castejón Limas, Héctor Quintián Pardo, Emilio Santiago Corchado Rodríguez, 2019, ISBN 978-3-030-29858-6, págs. 416-427
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Influence Extremal Optimization (InfEO) is an algorithm based on Extremal Optimization, adapted for the influence maximization problem for the independent cascade model. InfEO maximizes the marginal contribution of a node to the influence set of the model. Numerical experiments are used to compare InfEO with other influence maximization methods, indicating the potential of this approach. Practical results are discussed on a network constructed from publication data in the field of computer science.