用于角色模型提取的低秩相似性度量
社会与信息网络
2014-07-25 v2 物理与社会
摘要
计算有意义的节点聚类对于分析大型网络至关重要。在本文中，我们提出了一种成对节点相似性度量，用于提取角色，即网络内共享相似流模式的节点组。我们提出了一种低秩迭代方案，以近似非常大网络的相似性度量。最后，我们展示了我们的低秩相似性得分成功提取了随机图中的不同角色，且其性能与成对相似性度量相当。
引用
@article{arxiv.1312.4860,
title = {Low-rank Similarity Measure for Role Model Extraction},
author = {Arnaud Browet and Paul Van Dooren},
journal= {arXiv preprint arXiv:1312.4860},
year = {2014}
}
备注
7 pages, 2 columns, 4 figures, conference paper for MTNS2014