现实世界网络的规模越来越大,使得检测社区的工作变得更具有挑战性.提出了一种可扩展的局部社区检测方法,可有效地发现网络中给定节点的重叠社区.通过考虑图中链接对的相似性及它们在多个环境中的参与程度,确定加入链接对的顺序,形成有意义的分层社区.实验评估时使用了5个大型真实网络的真实社区,结果表明,LDLC算法在准确性和效率方面都显著优于最先进的方法.
科研之友
微信
新浪微博
Facebook
分享链接
