洛特·威达吉；利特瓦克，耐莉；克拉拉·斯特格胡斯 使用超日志计数器在大型网络中定位高度连接的群集。 （英语） Zbl 1481.90102号 J.复杂网络。 9，第2号，文章ID cnab023，24 p.（2021）. 摘要：在本文中，我们介绍了一种新的方法来定位网络中高度连接的簇。我们提出的方法采用HyperBall算法以节省内存的方式定位大型图中具有高密度小子图模式的区域。我们使用此方法评估子图连接性的三个度量：电导、三角形数和及物性。我们证明，我们的算法应用于这些度量，有助于识别图中的聚集区域，并为PageRank-Nibble等社区检测算法提供良好的种子集。我们通过分析获得了新算法的性能保证，并在合成网络和真实网络上的一系列数值实验中证明了它们的有效性。 MSC公司： 90B10型 运筹学中的确定性网络模型 关键词：超对数测井；概率计数；网络聚类 PDF格式BibTeX公司 XML格式引用 \textit｛L.Weedage｝等人，J.复杂网络。9，第2号，文章ID cnab023，24 p.（2021；Zbl 1481.90102） 全文： 内政部 arXiv公司