arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.03536cs.SI
收藏

用于网络相似性的团计数

Clique counts for network similarity

Anthony Bonato, Zhiyuan Zhang

AI总结:

本文研究团计数在社交网络图相似性测量中的作用,采用高阶聚类系数和Pivoter算法进行精确团计数,以克服graphlet计数计算成本高的问题。

摘要:

小子图计数或graphlet计数广泛用于测量图相似性。计算graphlet计数计算成本高,可能给网络分析带来障碍。我们研究团在graphlet计数中的作用,作为社交网络中图相似性的方法。采用了高阶聚类系数和用于精确团计数的Pivoter算法。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑