一种基于混合阶匿名随机游走的图网络数据编码的方法

    公开(公告)号:CN113239665A

    公开(公告)日:2021-08-10

    申请号:CN202110406833.8

    申请日:2021-04-15

    Abstract: 本发明公开了基于混合阶匿名随机游走的图网络数据编码的方法,通过遍历随机游走长度集合L=(l1,……,lT),抓取图网络数据的混合阶匿名随机游走结构;根据随机游走中不同的点第一次出现在随机游走中的位置,将随机游走转化为匿名随机游走,实现对图网络数据的不同阶匿名随机游走结构的挖掘;采用自然语言处理的技术手段,计算图网络数据在不同阶匿名随机游走下的不同编码;将不同阶匿名随机游走下的不同编码进行非线性组合,得到图网络数据的混合编码,其中各权重用含参数的softmax函数表示;基于图网络数据分类任务,利用梯度下降法,计算在不同图网络数据下的混合编码中分配权重,以实现最优分类结果。

    一种基于骨架和成分特征的图网络数据编码方法

    公开(公告)号:CN113239664B

    公开(公告)日:2024-11-15

    申请号:CN202110406814.5

    申请日:2021-04-15

    Abstract: 本发明公开了一种基于骨架和成分特征的图网络数据编码方法,解决图网络数据难以快速编码以及难以准确表征图的结构特性的问题。根据获取的图网络数据,构建图网络数据集G=(G1,...,GN),图网络数据编码方法包括:采用随机游走方式抓取图网络数据的骨架特征;通过设置成分特征提取边界抓取图网络数据的成分特征;将图网络数据的骨架特征和成分特征统一进行数据编码,采用自然语言处理的技术手段,借助负采样及梯度下降优化算法使得编码成为图网络数据的骨架特征和成分特征的耦合表示,得到对图网络数据的整体编码表示以及准确表示图的结构特性。

    一种基于骨架和成分特征的图网络数据编码方法

    公开(公告)号:CN113239664A

    公开(公告)日:2021-08-10

    申请号:CN202110406814.5

    申请日:2021-04-15

    Abstract: 本发明公开了一种基于骨架和成分特征的图网络数据编码方法,解决图网络数据难以快速编码以及难以准确表征图的结构特性的问题。根据获取的图网络数据,构建图网络数据集G=(G1,……,GN),图网络数据编码方法包括:采用随机游走方式抓取图网络数据的骨架特征;通过设置成分特征提取边界抓取图网络数据的成分特征;将图网络数据的骨架特征和成分特征统一进行数据编码,采用自然语言处理的技术手段,借助负采样及梯度下降优化算法使得编码成为图网络数据的骨架特征和成分特征的耦合表示,得到对图网络数据的整体编码表示以及准确表示图的结构特性。

    一种基于混合阶匿名随机游走的图网络数据编码的方法

    公开(公告)号:CN113239665B

    公开(公告)日:2024-11-19

    申请号:CN202110406833.8

    申请日:2021-04-15

    Abstract: 本发明公开了基于混合阶匿名随机游走的图网络数据编码的方法,通过遍历随机游走长度集合L=(l1,...,lT),抓取图网络数据的混合阶匿名随机游走结构;根据随机游走中不同的点第一次出现在随机游走中的位置,将随机游走转化为匿名随机游走,实现对图网络数据的不同阶匿名随机游走结构的挖掘;采用自然语言处理的技术手段,计算图网络数据在不同阶匿名随机游走下的不同编码;将不同阶匿名随机游走下的不同编码进行非线性组合,得到图网络数据的混合编码,其中各权重用含参数的softmax函数表示;基于图网络数据分类任务,利用梯度下降法,计算在不同图网络数据下的混合编码中分配权重,以实现最优分类结果。

Patent Agency Ranking