Basu, S. (CSE) – Decomposition Techniques for Web-Scale Networks: Bridging Theory and Practice
Engineering 2 Engineering 2 1156 High Street, Santa Cruz, CADecompositions 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 […]