基于路径相似度对符号网络进行社区检测的方法及系统

    公开(公告)号:CN105515859B

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

    申请号:CN201510896076.1

    申请日:2015-12-01

    Abstract: 本发明涉及一种基于路径相似度对符号网络进行社区检测的方法,包括:输入邻接矩阵,计算路径对于节点相似性的影响,产生节点的初始状态,更新节点状态,判断更新后节点的状态是否稳定,以及检测出符号网络的社区结构并输出检测结果。本发明的方法针对符号网络特点,计算两个节点之间多跳邻居的正负影响,设计相似性矩阵,基于同社区节点相对于不同社区节点更容易实现同步的原理,对符号网络实现社区检测。节点按照正邻居聚集负邻居远离的网络模型,随时间不断更新状态最终实现社区划分,有效地提高节点状态趋于一致的效率,降低了符号网络社区检测的复杂性,有效快速地检测出符号网络的社区结构,从而克服现有技术检测效率低、复杂度高的缺陷。

    基于路径相似度对符号网络进行社区检测的方法及系统

    公开(公告)号:CN105515859A

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

    申请号:CN201510896076.1

    申请日:2015-12-01

    Abstract: 本发明涉及一种基于路径相似度对符号网络进行社区检测的方法,包括:输入邻接矩阵,计算路径对于节点相似性的影响,产生节点的初始状态,更新节点状态,判断更新后节点的状态是否稳定,以及检测出符号网络的社区结构并输出检测结果。本发明的方法针对符号网络特点,计算两个节点之间多跳邻居的正负影响,设计相似性矩阵,基于同社区节点相对于不同社区节点更容易实现同步的原理,对符号网络实现社区检测。节点按照正邻居聚集负邻居远离的网络模型,随时间不断更新状态最终实现社区划分,有效地提高节点状态趋于一致的效率,降低了符号网络社区检测的复杂性,有效快速地检测出符号网络的社区结构,从而克服现有技术检测效率低、复杂度高的缺陷。

    一种基于超声波传感器的自动测距装置

    公开(公告)号:CN205193278U

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

    申请号:CN201520535605.0

    申请日:2015-07-23

    Abstract: 本实用新型公开了一种基于超声波传感器的自动测距装置。测距装置包括:超声波发送模块、超声波接收模块、单片机主控制器、显示模块,各部分电路均与单片机主控制器相连接;所述单片机主控制器向超声波发送模块发送高电平信号,触发之后该超声波发送模块自动发送脉冲,超声波接收模块自动检测回波信号,若有回波信号返回,超声波接收模块的I/O口输出一个高电平,高电平持续时间就是从发射到返回的时间;所述显示模块采用3个共阳极LED数码管;所述单片机主控制器的定时器T0用于计时,定时器T1用来扫描数码管;所述单片机主控制器通过检测超声波发送模块的高电平持续时间,计算出被测物体与超声波传感器之间的距离。

Patent Agency Ranking