基于矩阵运算的移动社会网络图修改方法

    公开(公告)号:CN113706326A

    公开(公告)日:2021-11-26

    申请号:CN202111014008.X

    申请日:2021-08-31

    Abstract: 本发明涉及一种基于矩阵运算的移动社会网络图修改方法,包括以下步骤:步骤S1:获取待修改社会网络图可达矩阵集合A;步骤S2:确定待修改社会网络图中每个节点需要修改的信息,并创建待修改列表List;步骤S3:对于待修改社会网络图图中的每个节点,根据待修改列表List判断是否需要加边,若需要则根据可达矩阵集合,依次判断二跳邻居到五跳邻居中是否有需要加边的节点,若有则在两节点之间增加一条边,同时更新两点在待修改列表List中的值,若不能使当前节点List值为零,则跳过此节点,继续在List中寻找需加边节点;步骤S4:若所有节点遍历完后,List中仍然存在非零值,则直接向网路中添加Max(List)个节点,与仍需加边的节点随机连边,使List中的值全部为零,从而完成图修改。

Patent Agency Ranking