Distance-based community search, a seminar by Francesco Bonchi at Politecnico di Torino

Suppose we have identified a set of subjects in a terrorist network suspected of organizing an attack. Which other subjects, likely to be involved, should we keep under control? This question can be modeled as a graph-query problem, as ISI Foundation Deputy Director Francesco Bonchi will show in a seminar about “Distance-based community search” at Politecnico di Torino.

Bonchi, who has responsibility over the ISI Industrial Research Area and leads the “Algorithmic Data Analytics”, will start providing a brief survey of various measures and methods defined for this network problem, then he will turn attention to the problem of finding a “minimum Wiener connector”. The second part of the talk will be about relaxing the constraint of connecting all the query vertices, and it will include the analysis of several case studies in a variety of application domains (human brain, cancer, food networks).

Bonchi will end the seminar extending the present notions to the case of temporal dynamic networks, showing how our tools can be used to track a community of interest adaptively in time. “Distance-based community search” is part of the SmartSeminars series of public events, organized by the SmartData@PoliTO center to host methodological presentations and application oriented talks on Big Data technologies and Data Science approaches.

“Distance-based community search”, Francesco Bonchi. Aula A1 DISAT, Politecnico di Torino (Corso Duca degli Abruzzi, 24), April 11th, 2019, 16.30.