一种基于节点间距离趋势的社团网络检测方法、设备和系统

    公开(公告)号:CN111881977A

    公开(公告)日:2020-11-03

    申请号:CN202010732494.8

    申请日:2020-07-27

    Applicant: 复旦大学

    Abstract: 本发明提供了一种基于节点间距离趋势的社团网络检测方法、设备和系统,属于网络技术领域,包括:根据网络内多个节点之间的距离,开始迭代,以使多个节点呈现社团结构;在时间步长内,获取距离在每次迭代之后的距离变化值;若每次迭代之后的距离变化值都小于0,则在时间步长之后,设置距离为0;若每次迭代之后的距离变化值都大于0,则在时间步长之后,设置距离为1。通过时间步长内每次迭代之后的距离变化值,来设置迭代次数,从而在保证准确性的前提下,减少了迭代次数,从而进一步提高了处理速度,降低了时间成本,同时也避免了分辨率极限问题,增加了社团网络检测的适用性。

Patent Agency Ranking