本发明专利技术公开了一种社区检测方法、装置、设备及存储介质，该方法通过在当前设备节点与本地社区中的其他设备节点断开连接时，确定断开连接前其他设备节点与当前设备节点之间的相遇信息；判断当前设备节点是否属于其他设备节点的熟知集，以及相遇信息是否符合动态阈值条件；若属于其他设备节点的熟知集，且相遇信息不符合动态阈值条件，则将当前设备节点移出熟知集以及本地社区；若不属于其他设备节点的熟知集，且相遇信息符合动态阈值条件，则将当前设备节点加入本地社区。由于本发明专利技术通过熟知集以及相遇信息来将当前设备节点移出或加入本地社区，避免了本地社区中节点只增不减，确保了社区节点的有效性。了社区节点的有效性。了社区节点的有效性。
【技术实现步骤摘要】
社区检测方法、装置、设备及存储介质
[0001]本专利技术涉及社会感知
，尤其涉及一种社区检测方法、装置、设备及存储介质。
技术介绍
[0002]目前，社区结构在各种复杂网络中都普遍存在，随着社会感知网络的崛起，社区也成为社会感知网络的重点研究领域，现有的社区检测算法，如K
‑
Clique，通过静态阈值对社会感知网络中的节点进行检测。但是，现有的社区检测算法采用的是静态阈值，无法检测节点间关系的变化，导致社会感知网络中社区的节点只增不减，不能确保社区节点的有效性。
[0003]上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术。
技术实现思路
[0004]本专利技术的主要目的在于提供了一种社区检测方法、装置、设备及存储介质，旨在解决现有技术现有的社区检测采用的是静态阈值，无法检测节点间关系的变化，导致社会感知网络中社区的节点只增不减，不能确保社区节点的有效性的技术问题。
[0005]为实现上述目的，本专利技术提供了一种社区检测方法，所述方法应用于社会感知网络，所述社会感知网络由多个社区构成，所述社区由具有相同性质的设备节点构成，所述方法包括：
[0006]在当前设备节点与本地社区中的其他设备节点断开连接时，确定断开连接前所述其他设备节点与所述当前设备节点之间的相遇信息；
[0007]判断所述当前设备节点是否属于所述其他设备节点的熟知集，以及所述相遇信息是否符合动态阈值条件；
[0008]若属于所述其他设备节点的熟知集，且所述相遇信息不符合所述动态阈值条件，则将所述当前设备节点移出所述熟知集以及所述本地社区；
[0009]若不属于所述其他设备节点的熟知集，且所述相遇信息符合动态阈值条件，则将所述当前设备节点加入所述本地社区。
[0010]可选地，所述相遇信息包括第一相遇持续时长以及第一相遇次数，所述判断所述当前设备节点是否属于所述其他设备节点的熟知集，以及所述相遇信息是否符合动态阈值条件的步骤，包括：
[0011]判断所述当前设备节点是否属于所述其他设备节点的熟知集，以及所述第一相遇持续时长是否达到动态时间阈值和/或所述第一相遇次数是否达到所述动态次数阈值。
[0012]可选地，所述若属于所述其他设备节点的熟知集，且所述相遇信息不符合所述动态阈值条件，则将所述当前设备节点移出所述熟知集以及所述本地社区的步骤，包括：
[0013]若属于所述其他设备节点的熟知集，且所述第一相遇持续时长未达到所述动态时间阈值和所述第一相遇次数未达到所述动态次数阈值，则将所述当前设备节点移出所述熟
知集以及所述本地社区。
[0014]可选地，所述若不属于所述其他设备节点的熟知集，且所述相遇信息符合动态阈值条件，则将所述当前设备节点加入所述本地社区的步骤，包括：
[0015]若不属于所述其他设备节点的熟知集，且所述第一相遇持续时长达到所述动态时间阈值和/或所述第一相遇次数达到所述动态次数阈值，则将所述当前设备节点加入所述本地社区。
[0016]可选地，所述判断所述当前设备节点是否属于所述其他设备节点的熟知集，以及所述第一相遇持续时长是否达到动态时间阈值和/或所述第一相遇次数是否达到所述动态次数阈值的步骤之前，还包括：
[0017]确定所述当前设备节点与所述其他设备节点在多个时间窗口内的平均相遇持续时长以及平均相遇次数；
[0018]将所述平均相遇持续时长作为动态时间阈值，并将所述平均相遇次数作为动态次数阈值；
[0019]根据所述动态时间阈值以及所述动态次数阈值确定所述其他设备节点的熟知集。
[0020]可选地，所述在当前设备节点与所述本地社区中的其他设备节点断开连接时，确定断开连接前所述其他设备节点与所述当前设备节点之间的相遇信息的步骤之前，还包括：
[0021]在当前设备节点与所述本地社区中的其他设备节点建立连接时，判断所述当前设备节点是否在所述本地社区中；
[0022]若不在所述本地社区中，则获取所述当前设备节点的当前熟知集；
[0023]判断所述当前熟知集与所述本地社区的交集数目是否达到预设阈值；
[0024]若达到所述预设阈值，则将所述当前设备节点加入所述本地社区。
[0025]可选地，所述若达到所述预设阈值，则将所述当前设备节点加入所述本地社区的步骤之后，还包括：
[0026]获取所述当前设备节点所处的目标社区；
[0027]遍历所述目标社区中所述当前设备节点之外的各设备节点；
[0028]判断所述各设备节点的熟知集与所述本地社区的交集数目是否达到所述预设阈值；
[0029]若达到所述预设阈值，则将达到所述预设阈值的设备节点加入所述本地社区。
[0030]此外，为实现上述目的，本专利技术还提出一种社区检测装置，所述装置应用于社会感知网络，所述社会感知网络由多个社区构成，所述社区由具有相同性质的设备节点构成，所述社区检测装置包括：
[0031]设备节点断开模块，用于在当前设备节点与本地社区中的其他设备节点断开连接时，确定断开连接前所述其他设备节点与所述当前设备节点之间的相遇信息；
[0032]动态阈值判断模块，用于判断所述当前设备节点是否属于所述其他设备节点的熟知集，以及所述相遇信息是否符合动态阈值条件；
[0033]设备节点移出模块，用于若属于所述其他设备节点的熟知集，且所述相遇信息不符合所述动态阈值条件，则将所述当前设备节点移出所述熟知集以及所述本地社区；
[0034]设备节点加入模块，用于若不属于所述其他设备节点的熟知集，且所述相遇信息
符合动态阈值条件，则将所述当前设备节点加入所述本地社区。
[0035]此外，为实现上述目的，本专利技术还提出一种社区检测设备，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的社区检测程序，所述社区检测程序配置为实现如上文所述的社区检测方法的步骤。
[0036]此外，为实现上述目的，本专利技术还提出一种存储介质，所述存储介质上存储有社区检测程序，所述社区检测程序被处理器执行时实现如上文所述的社区检测方法的步骤。
[0037]本专利技术公开了一种社区检测方法、装置、设备及存储介质，该方法应用于社会感知网络，所述社会感知网络由多个社区构成，所述社区由具有相同性质的设备节点构成，该方法包括：在当前设备节点与本地社区中的其他设备节点断开连接时，确定断开连接前的预设时间窗口内其他设备节点与当前设备节点之间的相遇信息；判断当前设备节点是否属于其他设备节点的熟知集，以及相遇信息是否符合动态阈值条件；若属于其他设备节点的熟知集，且相遇信息不符合动态阈值条件，则将当前设备节点移出熟知集以及本地社区；若不属于其他设备节点的熟知集，且相遇信息符合动态阈值条件，则将当前设备节点加入本地社区。由于本专利技术通过判断当前设备节点是否属于其他设备节点的熟知集以及相遇信息是否符合动态阈值条件来将当前设备节点移出熟知集以及本地社本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种社区检测方法，其特征在于，所述方法应用于社会感知网络，所述社会感知网络由多个社区构成，所述社区由具有相同性质的设备节点构成，所述方法包括：在当前设备节点与本地社区中的其他设备节点断开连接时，确定断开连接前所述其他设备节点与所述当前设备节点之间的相遇信息；判断所述当前设备节点是否属于所述其他设备节点的熟知集，以及所述相遇信息是否符合动态阈值条件；若属于所述其他设备节点的熟知集，且所述相遇信息不符合所述动态阈值条件，则将所述当前设备节点移出所述熟知集以及所述本地社区；若不属于所述其他设备节点的熟知集，且所述相遇信息符合动态阈值条件，则将所述当前设备节点加入所述本地社区。2.如权利要求1所述的社区检测方法，其特征在于，所述相遇信息包括第一相遇持续时长以及第一相遇次数，所述判断所述当前设备节点是否属于所述其他设备节点的熟知集，以及所述相遇信息是否符合动态阈值条件的步骤，包括：判断所述当前设备节点是否属于所述其他设备节点的熟知集，以及所述第一相遇持续时长是否达到动态时间阈值和/或所述第一相遇次数是否达到所述动态次数阈值。3.如权利要求2所述的社区检测方法，其特征在于，所述若属于所述其他设备节点的熟知集，且所述相遇信息不符合所述动态阈值条件，则将所述当前设备节点移出所述熟知集以及所述本地社区的步骤，包括：若属于所述其他设备节点的熟知集，且所述第一相遇持续时长未达到所述动态时间阈值和所述第一相遇次数未达到所述动态次数阈值，则将所述当前设备节点移出所述熟知集以及所述本地社区。4.如权利要求2所述的社区检测方法，其特征在于，所述若不属于所述其他设备节点的熟知集，且所述相遇信息符合动态阈值条件，则将所述当前设备节点加入所述本地社区的步骤，包括：若不属于所述其他设备节点的熟知集，且所述第一相遇持续时长达到所述动态时间阈值和/或所述第一相遇次数达到所述动态次数阈值，则将所述当前设备节点加入所述本地社区。5.如权利要求2所述的社区检测方法，其特征在于，所述判断所述当前设备节点是否属于所述其他设备节点的熟知集，以及所述第一相遇持续时长是否达到动态时间阈值和/或所述第一相遇次数是否达到所述动态次数阈值的步骤之前，还包括：确定所述当前设备节点与所述其他设备节点在多个时间窗口内的平均相遇持续时长以及平均相遇次数；将所述平均相遇持续时长作为动态时间阈值，并将所述平均...
【专利技术属性】
技术研发人员：徐方，邓敏，刘振，赵小超，马驿，熊曾刚，
申请(专利权)人：湖北工程学院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。