Back to Search Start Over

Clique counts for network similarity

Authors :
Bonato, Anthony
Zhang, Zhiyuan
Publication Year :
2024

Abstract

Counts of small subgraphs, or graphlet counts, are widely applicable to measure graph similarity. Computing graphlet counts can be computationally expensive and may pose obstacles in network analysis. We study the role of cliques in graphlet counts as a method for graph similarity in social networks. Higher-order clustering coefficients and the Pivoter algorithm for exact clique counts are employed

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2401.03536
Document Type :
Working Paper