论社交网络中小集合扩展与模块度聚类之间的联系
社会与信息网络
2018-08-20 v2 计算复杂性
物理与社会
摘要
在本文中，我们探讨了来自两个不同领域的两个看似不同问题之间的联系：唯一性博弈猜想中研究的小集合扩展问题，以及社交网络中一种流行的社区发现方法，即模块度聚类方法。我们证明，针对小集合扩展问题的亚指数时间算法，可针对模块度聚类问题的某些困难输入实例导出亚指数时间的常数因子近似。
引用
@article{arxiv.1111.3048,
title = {On a Connection Between Small Set Expansions and Modularity Clustering in Social Networks},
author = {Bhaskar DasGupta and Devendra Desai},
journal= {arXiv preprint arXiv:1111.3048},
year = {2018}
}
备注
Information Processing Letters, 2014