English

A systematic association of subgraph counts over a network

Discrete Mathematics 2021-03-22 v1

Abstract

We associate all small subgraph counting problems with a systematic graph encoding/representation system which makes a coherent use of graphlet structures. The system can serve as a unified foundation for studying and connecting many important graph problems in theory and practice. We describe topological relations among graphlets (graph elements) in rigorous mathematics language and from the perspective of graph encoding. We uncover, characterize and utilize algebraic and numerical relations in graphlet counts/frequencies. We present a novel algorithm for efficiently counting small subgraphs as a practical product of our theoretical findings.

Keywords

Cite

@article{arxiv.2103.10838,
  title  = {A systematic association of subgraph counts over a network},
  author = {Dimitris Floros and Nikos Pitsianis and Xiaobai Sun},
  journal= {arXiv preprint arXiv:2103.10838},
  year   = {2021}
}

Comments

25 pages, 8 figures, 2 tables

R2 v1 2026-06-24T00:21:26.843Z