Mar, 2012

加权网络的子图分解

TL;DR本文介绍了使用图结构对加权网络进行图元分解的方法,并使用具有可扩展性的 EM-Bron-Kerbosch 算法对其进行参数估计,探究了图元分解的计算复杂性、冗余性和预期精度等理论性质,并在 Facebook 的消息模式和 19 世纪的犯罪组织等实际数据上进行了应用和分析。