公开(公告)号：CN109743196B

公开(公告)日：2021-12-17

申请号：CN201811525095.3

申请日：2018-12-13

Applicant: 杭州电子科技大学

Inventor： 史本云 ,  钟佳楠 ,  邱洪君 ,  韩腾海 ,  张新波

IPC: H04L12/24

Abstract: 本发明涉及网络表征技术领域，具体涉及一种基于跨双层网络随机游走的网络表征方法，包括以下步骤：A)建立网络拓扑结构；B)获得角色相似度矩阵；C)建立双层混合网络；D)获得随机游走序列；E)使用连续词袋模型获得网络的表征。角色相似度矩阵S的建立方法为：B1)列举所有大小小于或等于给定大小k的所有子图；B2)枚举非同构轨道，数量记为m；B3)将每个节点参与m个角色的情况使用长度为m的向量表示；B4)将每两个节点的角色表征向量的相似度作为该两个节点的相似度，角色相似度矩阵S。本发明的有益效果是：利用随机游走和连续词袋模型，不但实现同时融合网络邻接性和结构相似性的表征，还可以实现对非连通但角色相似的网络节点的有效表征。

公开(公告)号：CN109743196A

公开(公告)日：2019-05-10

申请号：CN201811525095.3

申请日：2018-12-13

Applicant: 杭州电子科技大学

Inventor： 史本云 ,  钟佳楠 ,  邱洪君 ,  韩腾海 ,  张新波

IPC: H04L12/24

Abstract: 本发明涉及网络表征技术领域，具体涉及一种基于跨双层网络随机游走的网络表征方法，包括以下步骤：A)建立网络拓扑结构；B)获得角色相似度矩阵；C)建立双层混合网络；D)获得随机游走序列；E)使用连续词袋模型获得网络的表征。角色相似度矩阵S的建立方法为：B1)列举所有大小小于或等于给定大小k的所有子图；B2)枚举非同构轨道，数量记为m；B3)将每个节点参与m个角色的情况使用长度为m的向量表示；B4)将每两个节点的角色表征向量的相似度作为该两个节点的相似度，角色相似度矩阵S。本发明的有益效果是：利用随机游走和连续词袋模型，不但实现同时融合网络邻接性和结构相似性的表征，还可以实现对非连通但角色相似的网络节点的有效表征。