1 code implementation • 27 Jul 2021 • Jessica Shi, Laxman Dhulipala, David Eisenstat, Jakub Łącki, Vahab Mirrokni
Our empirical evaluation shows that this framework improves the state-of-the-art trade-offs between speed and quality of scalable community detection.
no code implementations • 10 Jun 2021 • Laxman Dhulipala, David Eisenstat, Jakub Łącki, Vahab Mirrokni, Jessica Shi
For this variant, this is the first exact algorithm that runs in subquadratic time, as long as $m=n^{2-\epsilon}$ for some constant $\epsilon > 0$.
1 code implementation • 29 Aug 2010 • David Eisenstat
What does a typical road network look like?
Discrete Mathematics Social and Information Networks