如果 CLIQUE 很快会怎样？信息网络中的最大团与时序网络中的强连通分量
社会与信息网络
2012-10-31 v2 分布式、并行与集群计算
离散数学
物理与社会
摘要
精确的最大团查找算法已发展到足以让我们研究百万节点规模的社交与信息网络中的团，以及在时序网络中查找强连通分量。我们使用其中一种查找器研究了源自生物、社会和技术领域的大量现代网络。我们展示了最大团与其他几种常见网络属性（包括网络密度、最大核和三角形数量）之间的相互关系。在时序网络中，我们发现最大的时序强连通分量约占整个网络顶点的 20-30%。这些分量代表了具有高度通信能力的个体群体。此外，我们讨论并改进了最大团查找器本身的性能和实用性。
引用
@article{arxiv.1210.5802,
title = {What if CLIQUE were fast? Maximum Cliques in Information Networks and Strong Components in Temporal Networks},
author = {Ryan A. Rossi and David F. Gleich and Assefaw H. Gebremedhin and Md. Mostofa Ali Patwary},
journal= {arXiv preprint arXiv:1210.5802},
year = {2012}
}