Genetic Programming Algorithm with a Fast Logical Search for Analyzing Graph Contagion

Created by W.Langdon from gp-bibliography.bib Revision:1.8528

@InProceedings{michalak:2025:GECCOcomp2,

• author = "Krzysztof Michalak",
• title = "Genetic Programming Algorithm with a Fast Logical Search for Analyzing Graph Contagion",
• booktitle = "Proceedings of the 2025 Genetic and Evolutionary Computation Conference Companion",
• year = "2025",
• editor = "Aniko Ekart and Nelishia Pillay",
• pages = "643--646",
• address = "Malaga, Spain",
• series = "GECCO '25 Companion",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, explainability, interpretability, XAI, contagion dynamics: Poster",
• isbn13 = "979-8-4007-1464-1",
• URL = "https://doi.org/10.1145/3712255.3726638",
• DOI = "doi:10.1145/3712255.3726638",
• size = "4 pages",
• abstract = "This paper proposes a genetic programming approach for the analysis of contagion spreading on a graph. In the analyzed problem, graph vertices can get infected from their neighbours along the edges of the graph. The genetic programming technique is used in this paper to build interpretable expressions describing the spreading of the contagion based on simulation results. Bi-objective optimization is performed with the goal of maximizing both the precision and recall of predictions produced by the optimized expressions. In this paper, a Logical Search procedure is proposed that efficiently searches though multiple combinations of expressions found in each generation of the algorithm. Presented experimental results show, that the use of the Logical Search procedure greatly increases the chances of discovering the actual contagion spreading mechanism.",
• notes = "GECCO-2025 GP A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Krzysztof Michalak

Citations