论文部分内容阅读
针对大规模复杂网络社团挖掘的效率较低问题,提出一种基于边链接权重的局部社团探测算法.该算法以边两端节点所共有的邻居占其邻居的比值作为该边的链接权重,从某一节点出发通过给定的阈值进行遍历,由此得到该节点所在的局部社团.实验结果表明,算法发现的局部社团能够获得满意的结果,而且时间复杂度趋于线性时间复杂度.