research
∙
03/25/2023
A Survey on the Densest Subgraph Problem and its Variants
The Densest Subgraph Problem requires to find, in a given graph, a subse...
share
research
∙
11/07/2022
Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks
Network analysis has played a key role in knowledge discovery and data m...
research
∙
06/22/2022
A Study on Modularity Density Maximization: Column Generation Acceleration and Computational Complexity Analysis
Community detection is a fundamental network-analysis primitive with a v...
research
∙
12/06/2021
Dense and well-connected subgraph detection in dual networks
Dense subgraph discovery is a fundamental problem in graph mining with a...
research
∙
07/03/2020
Finding Densest k-Connected Subgraphs
Dense subgraph discovery is an important graph-mining primitive with a v...
research
∙
06/24/2020
Online Dense Subgraph Discovery via Blurred-Graph Feedback
Dense subgraph discovery aims to find a dense component in edge-weighted...
research
∙
06/15/2020
Hypergraph Clustering Based on PageRank
A hypergraph is a useful combinatorial object to model ternary or higher...
research
∙
05/17/2019
Graph Mining Meets Crowdsourcing: Extracting Experts for Answer Aggregation
Aggregating responses from crowd workers is a fundamental task in the pr...
research
∙
02/27/2019
Polynomial-time Algorithms for Combinatorial Pure Exploration with Full-bandit Feedback
We study the problem of stochastic combinatorial pure exploration (CPE),...
research
∙
09/13/2018
Robust Densest Subgraph Discovery
Dense subgraph discovery is an important primitive in graph mining, whic...
research
∙
09/12/2018