申请/专利权人:合肥工业大学
申请日:2023-08-10
公开(公告)日:2023-11-14
公开(公告)号:CN117061362A
主分类号:H04L41/14
分类号:H04L41/14;G06F16/901;G06F17/11
优先权:
专利状态码:在审-实质审查的生效
法律状态:2023.12.01#实质审查的生效;2023.11.14#公开
摘要:本发明提供基于改进LPA算法的复杂网络社区发现方法和系统,涉及数据处理技术领域。本发明获取网络数据集并进行预处理,形成网络图;通过改进LPA算法对网络图进行处理,得到复杂网络社区划分结果,所述改进LPA算法中标签更新的顺序按照网络图中的节点的紧密中心性值的升序排列顺序进行,且在标签传播过程中当出现多个频率最高的标签时选择标签边介数中心性值和最低的一个标签作为更新后的标签。本发明创新性地使用紧密中心性值与标签边介数中心性值和这两个关键概念优化了原LPA算法中的两个随机过程,以减少原LPA算法社区划分的随机性,提升社区发现的稳定性,提高社区发现的质量。
主权项:1.一种基于改进LPA算法的复杂网络社区发现方法,其特征在于,包括:S1、获取网络数据集并进行预处理,形成网络图;S2、通过改进LPA算法对网络图进行处理,得到复杂网络社区划分结果,所述改进LPA算法中标签更新的顺序按照网络图中的节点的紧密中心性值的升序排列顺序进行,且在标签传播过程中当出现多个频率最高的标签时选择标签边介数中心性值和最低的一个标签作为更新后的标签。
全文数据:
权利要求:
百度查询: 合肥工业大学 基于改进LPA算法的复杂网络社区发现方法和系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。