290 citations · 787 across the 47 of their papers we have counts for
Showing 2006 · cs.DSShow all
2 papers · 2 filters
cs.DS2006★ 8 cited
Theory and Practice of Triangle Problems in Very Large (Sparse (Power-Law)) Graphs
Matthieu Latapy
Finding, counting and/or listing triangles (three vertices with three edges) in large graphs are natural fundamental problems, which received recently much attention because of the…
cs.DS2006★ 50 cited
Post-Processing Hierarchical Community Structures: Quality Improvements and Multi-scale View
Pascal Pons, Matthieu Latapy
Dense sub-graphs of sparse graphs (communities), which appear in most real-world complex networks, play an important role in many contexts. Most existing community detection algori…