Showing cs.SIShow all
2 papers · 1 filter
cs.SI2023
Faster Local Motif Clustering via Maximum Flows
Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz
Local clustering aims to identify a cluster within a given graph that includes a designated seed node or a significant portion of a group of seed nodes. This cluster should be well…
cs.SI2022
Local Motif Clustering via (Hyper)Graph Partitioning
Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz
A widely-used operation on graphs is local clustering, i.e., extracting a well-characterized community around a seed node without the need to process the whole graph. Recently loca…