动态网络的重叠社区发现方法及装置

    公开(公告)号:CN108600013B

    公开(公告)日:2019-06-14

    申请号:CN201810388188.X

    申请日:2018-04-26

    Abstract: 本发明实施例提供一种动态网络的重叠社区发现方法及装置,包括:获取待检测动态网络的初始重叠社区集合;确定变化后的待检测动态网络中的变化后的节点集合、以及变化后的节点集合中的节点之间的有向边;确定变化节点集合;根据随机游走算法,记录变化节点与初始重叠社区集合中每个初始重叠社区的相遇次数;计算最大相遇次数与最小相遇次数的平均值;确定相遇次数大于平均值时对应的初始重叠社区,并将变化节点划分到对应的初始重叠社区中,得到变化后的待检测动态网络的重叠社区集合。本发明实施例通过确定变化节点所属的重叠社区,将变化节点划分到所属的重叠社区中,从而发现变化后的动态网络的重叠社区集合。

    动态网络的重叠社区发现方法及装置

    公开(公告)号:CN108600013A

    公开(公告)日:2018-09-28

    申请号:CN201810388188.X

    申请日:2018-04-26

    CPC classification number: H04L41/12

    Abstract: 本发明实施例提供一种动态网络的重叠社区发现方法及装置,包括:获取待检测动态网络的初始重叠社区集合;确定变化后的待检测动态网络中的变化后的节点集合、以及变化后的节点集合中的节点之间的有向边;确定变化节点集合;根据随机游走算法,记录变化节点与初始重叠社区集合中每个初始重叠社区的相遇次数;计算最大相遇次数与最小相遇次数的平均值;确定相遇次数大于平均值时对应的初始重叠社区,并将变化节点划分到对应的初始重叠社区中,得到变化后的待检测动态网络的重叠社区集合。本发明实施例通过确定变化节点所属的重叠社区,将变化节点划分到所属的重叠社区中,从而发现变化后的动态网络的重叠社区集合。

    基于指纹特征的伪AP检测方法及装置

    公开(公告)号:CN108540979A

    公开(公告)日:2018-09-14

    申请号:CN201810299417.0

    申请日:2018-04-04

    Abstract: 本发明实施例提供了一种基于指纹特征的伪AP检测方法及装置,所述方法包括:获取待检测AP发送的信标帧,其中,所述待检测AP为与预先存储的合法AP的服务集标识SSID相同的AP;从所述信标帧中提取所述待检测AP的待检测指纹特征;将所述待检测指纹特征与预先存储的合法AP的合法指纹特征进行对比,根据对比结果,确定所述待检测AP是否为伪AP。本发明实施例在检测过程中,可以通过从获取的待检测AP发送的信标帧中提取待检测指纹特征,而无需通过向待检测AP发送探测数据帧来提取待检测指纹特征,则避免了攻击者因为发现探测数据帧通过关闭伪AP来躲避检测的情况,从而提高了伪AP检测的准确率。

Patent Agency Ranking