一种种子扩展的重叠社区发现方法及装置

    公开(公告)号:CN112214684A

    公开(公告)日:2021-01-12

    申请号:CN202011016597.0

    申请日:2020-09-24

    Applicant: 青岛大学

    Inventor: 张公敬 段瑞玮

    Abstract: 本发明公开了一种种子扩展的重叠社区发现方法,本方案中,将所有节点基于核心点和密度阈值进行聚类,再从剩余节点中确定新的密度阈值和新的核心点进行聚类,直到未作为核心点的节点对应的区域的节点个数小于个数阈值时停止,并将未作为核心点的节点合并到与自身距离最近的簇中。该方法能够根据节点集群密度的变化自适应地选择密度阈值的值,最后能够将所有的节点都归在簇中,由于不存在噪声点单独成为一簇,后续从获得的簇中选取影响力最大的种子节点的准确率高,进而提高重叠社区划分的精确度。本方案还公开了一种种子扩展的重叠社区发现装置,具有与上述种子扩展的重叠社区发现方法相同的有益效果。

    一种种子扩展的重叠社区发现方法及装置

    公开(公告)号:CN112214684B

    公开(公告)日:2024-01-26

    申请号:CN202011016597.0

    申请日:2020-09-24

    Applicant: 青岛大学

    Inventor: 张公敬 段瑞玮

    Abstract: 本发明公开了一种种子扩展的重叠社区发现方法,本方案中,将所有节点基于核心点和密度阈值进行聚类,再从剩余节点中确定新的密度阈值和新的核心点进行聚类,直到未作为核心点的节点对应的区域的节点个数小于个数阈值时停止,并将未作为核心点的节点合并到与自身距离最近的簇中。该方法能够根据节点集群密度的变化自适应地选择密度阈值的值,最后能够将所有的节点都归在簇中,由于不存在噪声点单独成为一簇,后续从获得的簇中选取影响力最大的种子节点的准确率高,进而提高重叠社区划分的精确度。本方案还公开了一种种子扩展的重叠社区发现装置,具有与上述种子扩展的重叠社区发现方法相同的有益效果。

    一种移动AdHoc网络中双向可信路由确定方法

    公开(公告)号:CN105471741A

    公开(公告)日:2016-04-06

    申请号:CN201510943519.8

    申请日:2015-12-16

    Applicant: 青岛大学

    CPC classification number: H04L45/1283 H04L63/1441

    Abstract: 本发明公开了一种移动Ad Hoc网络中路由确定方法,包括:源节点发送路由请求,并将请求报文进行发送;中间节点接收到所述请求报文后,确定所述请求报文所经路径的反向可信值;判断所述反向可信值是否大于预设可信阈值;如果是,则将所述请求报文发送至目的节点;所述目的节点接收到所述请求报文后,将回复报文进行发送;所述中间节点接收到所述回复报文后,确定所述回复报文所经路径的正向可信值;判断所述正向可信值是否大于预设可信阈值;如果是,则将所述回复报文返回至所述源节点;从候选可信路径中选取符合预设条件的第一路径作为数据传输路径。本发明能够抵御多种常见的路由攻击,提高了网络的服务质量和系统的安全性。

Patent Agency Ranking