Implementation of Some Algorithms for the Densest Subgraph Problem

41 views
Skip to first unread message

Elfarouk Harb

unread,
Nov 22, 2024, 6:52:38 AM11/22/24
to networkx-discuss
Hi Everyone, 

My name is Farouk, I'm a first time contributor. 

I've sent in a PR that implements two popular algorithms for solving the Densest Subgraph Problem (DSG), which is a foundational problem in graph theory with a wide range of applications. Dense subgraphs often provide insights into network structures, such as community detection, and can serve as a key subroutine in unsupervised clustering techniques.

I've implemented two popular (and simple) approximation algorithms, and was hoping for someone to review/have a look. 

Thanks,
Farouk



Reply all
Reply to author
Forward
0 new messages