Basu, S. (CSE) – Decomposition Techniques for Web-Scale Networks: Bridging Theory and Practice
Decompositions of large-scale networks are central to many applications in graph mining, network science, and algorithm design. Over several decades, a rich body of work has developed techniques to partition networks with various different objectives. However, a noticeable gap persists between methods with strong theoretical guarantees, and those that perform well in practice. Practical algorithms […]