[发明专利]一种基于特征迁移的社交网络嵌入方法

说明书

本发明提供一种基于特征迁移的社交网络嵌入方法，涉及动态社交网络嵌入技术领域。该方法首先对社交网络等间隔取快照，从而得到离散的图快照序列，然后使用图卷积神经网络对快照进行表示；再针对动态社交网络演化过程中的节点、连边可能出现的不同情况，制定不同的迁移策略以及图快照之间特征迁移的迁移权重；最后针对动态社交网络演化过程中的节点、连边可能出现的不同情况，计算节点在不同情形下对应的节点表征；该方法在学习节点嵌入的过程中考虑了邻居结构之间的相似性，前一时刻图快照的节点表征作为下一时刻的图快照的节点表征，使得模型能够稳定的学习社交网络中的网络演化信息。

技术领域

本发明涉及动态社交网络嵌入技术领域，尤其涉及一种基于特征迁移的社交网络嵌入方法。

背景技术

网络数据在现实世界中普遍存在，图结构是复杂网络中常用的信息载体，它建模实体之间的双向交互，将图中的节点映射到低维空间中同时保留节点间的关系是图嵌入研究的主要任务。当前大多数的图嵌入方法都是面向静态网络的，即网络中节点和边的是固定不变的，然而静态网络不能描述网络的动态变化。针对静态网络的研究忽略了网络的拓扑结构以及网络中的属性信息是随着时间不断变化的。因此，动态网络图嵌入的研究更符合网络随时间变化的规律，而且动态网络中利用节点和边的变化设计图嵌入更符合实际，例如：社交网络中新朋友关系的产生会导致网络中出现新的连边；引文网络中新论文的加入会使得网络中出现新的节点和连边等。近几年，由于社交网站和应用程序的流行，社交网络结构的分析受到了相当大的关注，对社交网络进行网络嵌入表示进行研究具有较高的实用性。

社交网络嵌入研究除了上述实际应用价值外，也推动了复杂网络领域中其它研究的发展，比如：节点聚类、多标签分类问题等下游任务，网络中表征相似的节点会分布在同一个二维空间中，形成不同的社团划分，社团划分时节点的丰富特征就起到非常关键的作用。社交网络随着时间的变化不断进行训练，能够学到更多隐藏信息，使得节点特征更贴近实际，也使得节点聚类、社团发现结果更加精确；针对链路预测问题，社交网络图嵌入训练时能够挖掘网络拓扑结构和属性随时间变化的隐藏信息，使得链路预测的准确性提升。社交网络图嵌入的研究对网络中的评价指标研究也起到了推动作用，包括模块度、轮廓系数等等。目前，对于社交网络的表示学习，通常是将其处理为图快照的形式，分别计算每个图快照上的嵌入表示，然后将所有快照上的嵌入对齐并映射到相同的向量空间中。这一方法得到的节点表征不能保证嵌入的稳定性，使得习得的节点嵌入在下游任务上表现不佳。因此，可以设计一种图快照之间特征迁移的策略用于得到面向图快照的社交网络的嵌入表示。

对于社交网络嵌入的研究根据其是否能处理节点新增和删除分为直推式社交网络嵌入和归纳式社交网络嵌入。其中，直推式社交网络嵌入方法仅能处理节点固定、边随时间动态变化的情况，这就极大地限制了其适用的场景，具有较大的局限性。其次，当前大多数社交网络图嵌入模型结合了递归神经网络记忆时间属性信息，模型的叠加增加了大型动态社交网络数据训练的复杂度，使得模型对硬件要求较高，难以泛化推广。此外，以图快照为研究基础的社交网络图嵌入模型忽略了训练过程中嵌入的稳定性以及网络变化过程中节点邻居间的相互作用，这使得模型习得的嵌入其表达能力不够强大，在下游任务中应用效果不佳。

发明内容

本发明要解决的技术问题是针对上述现有技术的不足，提供一种基于特征迁移的社交网络嵌入方法，借鉴迁移学习的思想在特征更新时考虑到了节点的邻居结构之间的相似性，所以在继承前一时刻的嵌入表示的同时能够保持网络的结构特征，从而稳定的学习社交网络中信息的演化过程，得到更加丰富的节点表示。

为解决上述技术问题，本发明所采取的技术方案是：一种基于特征迁移的社交网络嵌入方法，首先对社交网络等间隔取快照，从而得到离散的图快照序列，然后使用图卷积神经网络对快照进行表示；针对动态社交网络演化过程中的节点、连边可能出现的不同情况，制定不同的迁移策略以及图快照之间特征迁移的迁移权重；计算节点在不同情形下对应的节点表征；该方法具体包括以下步骤：

步骤1：对动态社交网络等间隔取快照，得到不同切片步长下的图快照序列；