基于独立顶点中心过程的社区结构快速局部揭示
社会与信息网络
2015-09-14 v1 物理与社会
摘要
本文处理社区检测任务，并提出一种基于分布式列表构建的局部方法，其中每个顶点广播仅依赖于其自身及其邻居度数的基本信息。随后一个去中心化外部过程揭示社区结构。所提方法的相关性在人工和真实数据上通过实验得到展示。
引用
@article{arxiv.1509.03500,
title = {Fast community structure local uncovering by independent vertex-centred process},
author = {Maël Canu and Marcin Detyniecki and Marie-Jeanne Lesot and Adrien Revault d'Allonnes},
journal= {arXiv preprint arXiv:1509.03500},
year = {2015}
}
备注
2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Aug 2015, Paris, France. Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining