Efficient algorithms for subgraph counting and enumeration on large graphs

• 主要作者: Wang, Kaixin
• 其他作者: Long Cheng
• 格式: Thesis-Doctor of Philosophy
• 語言: English
• 出版: Nanyang Technological University 2024
• 主題: Computer and Information Science; Mathematics of computing; Graph algorithms
• 在線閱讀: https://hdl.handle.net/10356/176240
• 機構: 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...