一种基于重要节点发现算法的网络信息传播方法及系统

    公开(公告)号:CN117880120A

    公开(公告)日:2024-04-12

    申请号:CN202410169024.3

    申请日:2024-02-06

    Inventor: 张大勇 盛家烨

    Abstract: 本发明公开了一种基于重要节点发现算法的网络信息传播方法及系统。所述方法包括:在一个具有多个节点与多条边的网络中,对于任一节点,确定其邻居节点并计算该节点与其邻居节点的共同邻居数;计算该节点基于其邻居节点第一种贡献所获得的第一影响力和第二种贡献所获得的第二影响力;其中第一种贡献为邻居节点加强该节点所在连接紧密的本地区域内的传播,第二种贡献为邻居节点扩展该节点所携带的信息至网络其他区域;将第一影响力和第二影响力相乘,获取对应该节点的基于共同邻居数的重要节点发现值;将网络中多个重要节点发现值进行排序,值高的节点被识别为网络信息传播的重要节点。本发明比其他广泛使用的算法表现得更好,而且计算复杂度更低。

Patent Agency Ranking