Francesco Gullo

Dr. Francesco Gullo

orcid

Research Focus & Metrics

Academic Career Length

20Years (2007-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
11 August 2013
Verified
Conference Paper
Open access
PDF file
CTCharalampos Tsourakakis
Charalampos Tsourakakis
FBFrancesco Bonchi
Francesco Bonchi
AGAristides Gionis
Aristides Gionis
FGFrancesco Gullo
Francesco Gullo
MTMaria Tsiarli
Maria Tsiarli

7 June 2015 in Data Mining and Knowledge Discovery
Verified
Journal Article
Closed access
PDF file
NBNicola Barbieri
Nicola Barbieri
FBFrancesco Bonchi
Francesco Bonchi
EGEdoardo Galimberti
Edoardo Galimberti
FGFrancesco Gullo
Francesco Gullo

24 August 2014
Verified
Conference Paper
Open access
PDF file
FBFrancesco Bonchi
Francesco Bonchi
FGFrancesco Gullo
Francesco Gullo
AKAndreas Kaltenbrunner
Andreas Kaltenbrunner
YVYana Volkovich
Yana Volkovich

20 July 2017 in Data Mining and Knowledge Discovery
Verified
Journal Article
Closed access
PDF file
ATAndrea Tagarelli
Andrea Tagarelli
AAAlessia Amelio
Alessia Amelio
FGFrancesco Gullo
Francesco Gullo

6 November 2017
Verified
Conference Paper
Open access
PDF file
EGEdoardo Galimberti
Edoardo Galimberti
FBFrancesco Bonchi
Francesco Bonchi
FGFrancesco Gullo
Francesco Gullo

2 February 2015
Verified
Conference Paper
Open access
OBOana Denisa Balalau
Oana Denisa Balalau
FBFrancesco Bonchi
Francesco Bonchi
TCT-H. Hubert Chan
T-H. Hubert Chan
FGFrancesco Gullo
Francesco Gullo
MSMauro Sozio
Mauro Sozio
Finding dense subgraphs in large graphs is a key primitive in a variety of real-world application domains, encompassing social network analytics, event detection, biology, and finance. In most such applications, one typically aims at finding several (possibly overlapping) dense subgraphs which might correspond to communities in social networks or interesting events. While a large amount of work is devoted to finding a single densest subgraph, perhaps surprisingly, the problem of finding several dense subgraphs with limited overlap has not been studied in a principled way, to the best of our knowledge. In this work we define and study a natural generalization of the densest subgraph problem, where the main goal is to find at most $k$ subgraphs with maximum total aggregate density, while satisfying an upper bound on the pairwise Jaccard coefficient between the sets of nodes of the subgraphs. After showing that such a problem is NP-Hard, we devise an efficient algorithm that comes with provable guarantees in some cases of interest, as well as, an efficient practical heuristic. Our extensive evaluation on large real-world graphs confirms the efficiency and effectiveness of our algorithms.