一种基于动态随机游走的多粒度路由网络表达方法
基本信息
申请号 | CN202110864293.8 | 申请日 | - |
公开(公告)号 | CN113505459A | 公开(公告)日 | 2021-10-15 |
申请公布号 | CN113505459A | 申请公布日 | 2021-10-15 |
分类号 | G06F30/18(2020.01)I;G06F30/27(2020.01)I;G06K9/62(2006.01)I;G06F111/02(2020.01)N;G06F111/08(2020.01)N | 分类 | 计算;推算;计数; |
发明人 | 舒航 | 申请(专利权)人 | 中国星网网络应用有限公司 |
代理机构 | 重庆辉腾律师事务所 | 代理人 | 卢胜斌 |
地址 | 401135重庆市渝北区龙兴镇两江大道618号 | ||
法律状态 | - |
摘要
摘要 | 本发明属于网络拓扑结构分析领域,具体涉及一种基于动态随机游走的多粒度路由网络表达方法,该方法包括:获取网络中各个节点的信息,根据节点信息计算各个节点的重要性,根据节点重要性将节点分布在不同的粒度层上;获取各个节点的邻域结构,根据节点重要性和邻域结构确定每个加权图中的节点对之间的边权;采用动态随机游走策略对每个节点进行处理,并处理后的节点序列输入到Skip‑Gram模型中进行训练,得到节点的低维向量表示;本发明相较于传统算法,其复杂度低,并行能力强,十分适合大规模的复杂网络情况。 |
