一种无向图可达矩阵的分区计算方法

    公开(公告)号:CN119670856A

    公开(公告)日:2025-03-21

    申请号:CN202411722095.8

    申请日:2024-11-28

    Inventor: 房贻广 刘武 马娟

    Abstract: 本发明公开了一种无向图可达矩阵的分区计算方法,涉及数据挖掘技术领域。本发明通过分区算法将无向图划分为多个子图,独立计算各子图的可达矩阵,降低了全局计算的复杂度和资源需求,提升了计算效率。此外,利用多核和分布式计算环境,能够高效处理如电网运行分析、动态交通调度等大型网络实时性需求高的网络拓扑分析场景。针对网络动态变化,本发明引入边界等效数据更新机制,实现局部矩阵的快速调整,无需全局重算,显著提高了系统在拓扑变化频繁场景中的响应速度,适用于电网运行分析、动态交通调度等业务领域,有效保障系统的高效运行与实时响应能力。

Patent Agency Ranking