3,313 research outputs found
An evolutionary approach to the identification of Cellular Automata based on partial observations
In this paper we consider the identification problem of Cellular Automata
(CAs). The problem is defined and solved in the context of partial observations
with time gaps of unknown length, i.e. pre-recorded, partial configurations of
the system at certain, unknown time steps. A solution method based on a
modified variant of a Genetic Algorithm (GA) is proposed and illustrated with
brief experimental results.Comment: IEEE CEC 201
Progresses and Challenges in Link Prediction
Link prediction is a paradigmatic problem in network science, which aims at
estimating the existence likelihoods of nonobserved links, based on known
topology. After a brief introduction of the standard problem and metrics of
link prediction, this Perspective will summarize representative progresses
about local similarity indices, link predictability, network embedding, matrix
completion, ensemble learning and others, mainly extracted from thousands of
related publications in the last decade. Finally, this Perspective will outline
some long-standing challenges for future studies.Comment: 45 pages, 1 tabl
- …