Guided genetic algorithm for the influence maximization problem
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @InProceedings{Kromer2017630,
-
author = "Pavel Kromer and Jana Nowakova",
-
title = "Guided genetic algorithm for the influence
maximization problem",
-
booktitle = "23rd International Conference on Computing and
Combinatorics, COCOON 2017",
-
year = "2017",
-
editor = "Yixin Cao and Jianer Chen",
-
volume = "10392",
-
series = "Lecture Notes in Artificial Intelligence",
-
pages = "630--641",
-
address = "Hong Kong",
-
month = "3-5 " # aug,
-
publisher = "Springer",
-
keywords = "genetic algorithms, genetic programming, Influence
maximization, Information diffusion, Social networks",
-
isbn13 = "978-3-319-62388-7",
-
DOI = "doi:10.1007/978-3-319-62389-4_52",
-
URL = "https://www.scopus.com/inward/record.uri?eid=2-s2.0-85028468298&doi=10.1007%2f978-3-319-62389-4_52&partnerID=40&md5=5f646a43c0ad0b74f10de13c8edf642e",
-
affiliation = "Department of Computer Science, VSB Technical
University of Ostrava, Ostrava, Czech Republic",
-
abstract = "Influence maximization is a hard combinatorial
optimization problem. It requires the identification of
an optimum set of k network vertices that triggers the
activation of a maximum total number of remaining
network nodes with respect to a chosen propagation
model. The problem is appealing because it is provably
hard and has a number of practical applications in
domains such as data mining and social network
analysis. Although there are many exact and heuristic
algorithms for influence maximization, it has been
tackled by metaheuristic and evolutionary methods as
well. This paper presents and evaluates a new
evolutionary method for influence maximization that
employs a recent genetic algorithm for fixed-length
subset selection. The algorithm is extended by the
concept of guiding that prevents selection of
infeasible vertices, reduces the search space, and
effectively improves the evolutionary procedure.",
-
source = "Scopus",
-
notes = "Code 195859",
- }
Genetic Programming entries for
Pavel Kromer
Jana Nowakova
Citations