Efficient algorithms for subgraph counting and enumeration on large graphs

• Main Author: Wang, Kaixin
• Other Authors: Long Cheng
• Format: Thesis-Doctor of Philosophy
• Language: English
• Published: Nanyang Technological University 2024
• Subjects: Computer and Information Science; Mathematics of computing; Graph algorithms
• Online Access: https://hdl.handle.net/10356/176240
• Institution: Nanyang Technological University

This thesis delves into critical challenges associated with subgraph analysis in large-scale graphs. The proliferation of data in domains such as social networks, Internet applications, and biological networks necessitates a deep understanding of relationships modeled as graphs. The complexity and s...