Lezing
LCN2 Seminar: Detection of Dynamic Communities in Social Networks through the use of Multi-Objective Genetic Algorithms
- Datum
- vrijdag 25 oktober 2019
- Tijd
- Locatie
-
Gorlaeus Building
Einsteinweg 55
2333 CC Leiden - Zaal
- Science club
35th LCN2 seminar
Speaker: David Camacho (Universidad Autonoma de Madrid, Spain)
Title: Detection of Dynamic Communities in Social Networks through the use of Multi-Objective Genetic Algorithms
Abstract
The interest in Community Detection Problems on networks that evolves over time has experienced an increasing attention over the last years. Multi-Objective Genetic Algorithms and other bio-inspired methods have been successfully applied to tackle the community finding problem in static networks. Although, there are a large number of evolutionary and bio-inspired approaches that combine Local Search Strategies and other techniques from graph theory to handle the community detection problems in static networks, few research has been done related to the application of these algorithms over temporal, or dynamic, networks. This talk will provide an introduction to some basics on Evolutionary computation methods, and some popular algorithms and tools used in the area of Community Finding Detection, paying special attention to the dynamic community finding algorithms. It will be briefly introduced the design, implementation, and the empirical analysis of a new Multi-Objective Genetic Algorithm that combines an Immigrant’s scheme with local search strategies for dynamic community detection. Finally, some current results on the application of this approach in both synthetic and real-world networks will be presented.
Short biography
Dr. David Camacho is currently working as Professor at Universidad Politécnica de Madrid (Departmento de Sistemas Informáticos), and leads the Applied Intelligence & Data Analysis group. AIDA is a specialized group in the application and new development on both, artificial intelligent and data mining techniques, the main research areas are: Computational Intelligence, Evolutionary Computation, Swarm Intelligence (ACO, PSO), Clustering/Classification, Social Network Analysis, Big Data, Cybercrime/Cyber intelligence, amongst others. He has published more than 250 journals, books, and conference papers, and participated/led more than 40 research projects (National and European: DG Justice, ISFP, Erasmus+, and H2020).
About the LCN2 seminar
This talk is part of a series of seminars organized within an ongoing scientific initiative called the "Leiden Complex Networks Network" (LCN2), which brings together scientists with a common interest in both theoretical models and empirical analyses of complex networks and random graphs. The LCN2 community shares the approach of using networks for describing real-world complex systems and aims at developing related analytical and numerical methods, while also being open to other research approaches for studying complex systems. The talks are designed for a broad audience, allowing for constructive exchanges of ideas between scientists from different disciplines. During and after the talk, drinks and snacks are provided.