Efficient algorithms for densest subgraph discovery

Y Fang, K Yu, R Cheng, LVS Lakshmanan… - arxiv preprint arxiv …, 2019 - arxiv.org
Densest subgraph discovery (DSD) is a fundamental problem in graph mining. It has been
studied for decades, and is widely used in various areas, including network science …

A counting-based approach for efficient K-clique densest subgraph discovery

Y Zhou, Q Guo, Y Fang, C Ma - Proceedings of the ACM on Management …, 2024 - dl.acm.org
Densest subgraph discovery (DSD) is a fundamental topic in graph mining. It has been
extensively studied in the literature and has found many real applications in a wide range of …

Large scale density-friendly graph decomposition via convex programming

M Danisch, THH Chan, M Sozio - Proceedings of the 26th International …, 2017 - dl.acm.org
Algorithms for finding dense regions in an input graph have proved to be effective tools in
graph mining and data analysis. Recently, Tatti and Gionis [WWW 2015] presented a novel …

Densest subgraph discovery on large graphs: Applications, challenges, and techniques

Y Fang, W Luo, C Ma - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
As one of the most fundamental problems in graph data mining, the densest subgraph
discovery (DSD) problem has found a broad spectrum of real applications, such as social …

Finding locally densest subgraphs: a convex programming approach

C Ma, R Cheng, LVS Lakshmanan, X Han - Proceedings of the VLDB …, 2022 - dl.acm.org
Finding the densest subgraph (DS) from a graph is a fundamental problem in graph
databases. The DS obtained, which reveals closely related entities, has been found to be …

Scalable algorithms for densest subgraph discovery

W Luo, Z Tang, Y Fang, C Ma… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
As a fundamental problem in graph data mining, Densest Subgraph Discovery (DSD) aims
to find the subgraph with the highest density from a graph. It has been studied for several …

A survey of densest subgraph discovery on large graphs

W Luo, C Ma, Y Fang, LVS Lakshmanan - arxiv preprint arxiv:2306.07927, 2023 - arxiv.org
With the prevalence of graphs for modeling complex relationships among objects, the topic
of graph mining has attracted a great deal of attention from both academic and industrial …

Verification-free approaches to efficient locally densest subgraph discovery

TB Trung, L Chang, NT Long, K Yao… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Finding dense subgraphs from a large graph is a fundamental graph mining task with many
applications. The notion is recently formulated of locally densest subgraph (LDS) is recently …

Efficiently Counting Triangles in Large Temporal Graphs

Y **a, Y Fang, W Luo - Proceedings of the ACM on Management of Data, 2025 - dl.acm.org
In many real-world applications (eg, email networks, social networks, and phone call
networks), the relationships between entities can be modeled as a temporal graph, in which …

Colorful Star Motif Counting: Concepts, Algorithms and Applications

H Qin, G Sen, RH Li, H Chen, Y Yuan… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
A colorful star motif is a star-shaped graph where any two nodes have different colors.
Counting the colorful star motif can help to analyze the structural properties of real-life …