Salta navigazione principale
Eventbrite
Cerca eventi
Organizza un evento
Organizza
Aiuto
AccediIscriviti
Menu
Contenuto pagina
Questo evento è finito.
[SmartData@PoliTO] Distance-based community search

apr

11

[SmartData@PoliTO] Distance-based community search

di Politecnico di Torino

Azioni e Pannello dettagli

Fine vendite

Data e ora

gio 11 aprile 2019

16:30 – 17:30 CEST

Località

Aula A1 DISAT

Corso Duca degli Abruzzi, 24

Torino

Italy

Visualizza mappa

Descrizione

Distance-based community search

Presenter: Francesco Bonchi
Thursday, April 11th, 2019 16:30
Location: Aula A1 DISAT - Corso Duca degli Abruzzi, 24

Abstract

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? Similarly, given a set of patients infected with a viral disease, which other people should we monitor? Given a set of proteins of interest, which other proteins participate in pathways with them? Each of these questions can be modeled as a graph-query problem: given a graph G = (V,E) and a set of query vertices Q, find a subgraph H of G which “explains” the connections existing among the nodes in Q, hat is to say that H must be connected and contain all query vertices in Q.

We start by providing a brief survey of various measures and methods defined for this network problem, then we turn our attention to the problem of finding a "minimum Wiener connector", i.e., the subgraph of G that connects all query vertices and that minimizes the sum of all pairwise shortest-path distances between its vertices (Wiener Index). We show that the minimum Wiener connector is smaller and denser than other methods in the literature, and it contains highly central nodes.

In the second part of the talk, we relax the constraint of connecting all the query vertices. Relaxing the connectedness requirement allows the connector to detect multiple communities and to be tolerant to outliers. We achieve this by introducing the new measure of network inefficiency and by instantiating our search for a selective connector as the problem of finding the minimum inefficiency subgraph. We show that our problem is hard and devise efficient algorithms to approximate it. By means of several case studies in a variety of application domains (such as human brain, cancer, and food networks), we show that our minimum inefficiency subgraph produces high-quality solutions, exhibiting all the desired behaviors of a selective connector.

Finally, we extend 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.

Bio

Francesco Bonchi is Deputy Director at the ISI Foundation, Turin, Italy, with responsibility over the Industrial Research area. At ISI Foundation, he is also Research Leader for the "Algorithmic Data Analytics" group. He is also (part-time) Research Director for Big Data & Data Science at Eurecat (Technological Center of Catalunya), Barcelona.

He was Director of Research at Yahoo Labs in Barcelona, Spain. He has more than 200 publications in these areas. He also filed 15 US patents, and got granted 8 US patents.


Tag

  • Eventi a Italia
  • Eventi a Torino
  • Eventi interessanti a Torino
  • Torino Seminars
  • Torino Scienze e tecnologia Seminars
Evento terminato

[SmartData@PoliTO] Distance-based community search


Segui questo organizzatore per rimanere informato sugli eventi futuri

Politecnico di Torino

Creatore evento

Eventi che potrebbero interessarti

  • Open Day 2022

    Open Day 2022
    Open Day 2022

    sab, set 17, 15:00
    Museo A come Ambiente - MAcA • Torino
    Gratuito
  • Introduzione alla programmazione funzionale in Haskell - Edizione settembre

    Introduzione alla programmazione funzionale in Haskell - Edizione settembre
    Introduzione alla programmazione funzionale in Haskell - Edizione settembre

    lun, set 5, 14:15
    Università di Torino Dipartimento di Informatica • Torino
    Gratuito
  • L'energia in transizione | CIRCONOMìA

    L'energia in transizione | CIRCONOMìA
    L'energia in transizione | CIRCONOMìA

    gio, set 22, 10:00
    Banca d'Alba - Sede di Alba • Alba
    Gratuito
  • Il modello di change management in ottica di Welfare e Smart Working

    Il modello di change management in ottica di Welfare e Smart Working
    Il modello di change management in ottica di Welfare e Smart Working

    mer, set 28, 10:00
    Salone d'Onore del Castello del Valentino • Torino
    Gratuito
  • Building Communities.  Abitare città e comunità inclusive

    Building Communities. Abitare città e comunità inclusive
    Building Communities. Abitare città e comunità inclusive

    mer, ott 19, 18:30
    Circolo del Design • Torino
    Gratuito
  • Confronto sulle politiche attive tra le Regioni Italiane

    Confronto sulle politiche attive tra le Regioni Italiane
    Confronto sulle politiche attive tra le Regioni Italiane

    lun, set 26, 15:00
    Salone d'Onore del Castello del Valentino • Torino
    Gratuito
  • Intersection | Design & Development 2022

    Intersection | Design & Development 2022
    Intersection | Design & Development 2022

    sab, ott 8, 10:00
    Grattacielo Intesa Sanpaolo • Torino
    271,50 € - 835,25 €
  • Open Days

    Open Days
    Open Days

    ven, ott 14, 09:00
    We Plus S.p.A. • Orbassano
    Gratuito
  • Open Day Fablab Torino

    Open Day Fablab Torino
    Open Day Fablab Torino

    mer, set 7, 19:00
    Fablab Torino • Torino
    Gratuito
  • Tech Summer Camp

    Tech Summer Camp
    Tech Summer Camp

    lun, set 5, 09:00
    Corso Dante, 127 • Torino
    199 € - 239 €

Navigazione sito

Usa Eventbrite

  • Come Funziona
  • Tariffazione Eventbrite
  • Linee Guida per la Community

Pianifica eventi

  • Registrazione online agli eventi
  • Vendi i biglietti online
  • Gestione online dell'evento

Trova eventi

  • Cerca eventi - in zona
  • Ottieni la app Eventbrite

Connettiti con noi

  • Segnala questo evento
  • Help Center
  • Termini
  • Privacy
  • Accessibilità
  • Linee guida della comunità
Eventbrite + Ticketfly

© 2022 Eventbrite