[发明专利]一种网络拓扑重构方法、装置及终端设备有效
申请号: | 201811322446.0 | 申请日: | 2018-11-08 |
公开(公告)号: | CN109347680B | 公开(公告)日: | 2020-09-15 |
发明(设计)人: | 廖好;刘铭锴;黄晓敏;周明洋;陆克中;毛睿 | 申请(专利权)人: | 深圳大学 |
主分类号: | H04L12/24 | 分类号: | H04L12/24 |
代理公司: | 深圳市恒申知识产权事务所(普通合伙) 44312 | 代理人: | 袁文英 |
地址: | 518060 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明适用于信息技术领域,提供了一种网络拓扑重构方法、装置及终端设备,方法包括:获取目标网络的网络边数和网络节点个数;在目标网络中模拟多条信息传播的过程,获得信息记录矩阵和信息到达矩阵,其中,信息记录矩阵记录每个网络节点被一条或多条信息感染的数据,信息到达矩阵记录每条信息感染每个网络节点的时间;选择被同一信息感染的任意两个网络节点,根据信息记录矩阵和信息到达矩阵,计算两个网络节点被感染的时间差;选择时间差为额定参数的两个网络节点,作为相似节点对;计算相似节点对的时间相似性;根据时间相似性和网络边数,重构目标网络的拓扑结构。通过本发明能够提高预测网络拓扑结构中所缺失的联系的准确度。 | ||
搜索关键词: | 一种 网络 拓扑 方法 装置 终端设备 | ||
【主权项】:
1.一种网络拓扑重构方法,其特征在于,包括:获取目标网络的网络边数和网络节点个数;在所述目标网络中模拟多条信息传播的过程,获得信息记录矩阵和信息到达矩阵,其中,所述信息记录矩阵记录每个所述网络节点被一条或多条所述信息感染的数据,所述信息到达矩阵记录每条所述信息感染每个所述网络节点的时间;根据所述信息记录矩阵和信息到达矩阵,选择被同一信息感染的任意两个网络节点,计算所述两个网络节点被感染的时间差;选择所述时间差为额定参数的两个网络节点,作为相似节点对;计算所述相似节点对的时间相似性;根据所述时间相似性和所述网络边数,重构所述目标网络的拓扑结构。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳大学,未经深圳大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811322446.0/,转载请声明来源钻瓜专利网。