首页 期刊 信息技术与网络安全 基于局部信息的复杂网络社团结构发现算法 【正文】

基于局部信息的复杂网络社团结构发现算法

作者:赵晓慧; 刘微; 谢凤宏; 赵凤霞 辽宁师范大学计算机与信息技术学院; 辽宁大连116081; 秦皇岛职业技术学院信息工程系; 河北秦皇岛066100
复杂网络   社团结构   边的聚类系数   节点的度  

摘要:发现网络中的社团结构有助于更好地理解网络结构和分析网络属性。通过定义边的聚类系数和基于局部信息的方法,提出了一种寻找复杂网络中社团结构的算法。该算法首先在网络的剩余节点中寻找度最大的节点,然后利用该节点的局部信息、边的聚类系数和凝聚的思想,得到复杂网络的社团结构。在两个典型网络上的测试结果表明了该方法的可行性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅