无社区基数下的社交网络社区发现方法及装置、电子设备

摘要

本发明公开了一种未知社区基数下社交网络的社区发现方法。该方法首先构建编码器，使用任意无监督方法训练编码器，将输入社交网络映射到欧氏空间，获得顶点的表征向量；计算顶点对的相似度矩阵，并对相似度进行排序，取相似度较高的顶点对构成正样本，取相似度较低的顶点对作为负样本，并分别赋予伪标签，构成训练集；构建社区关系预测模型，使用二元交叉熵损失函数训练模型，预测顶点对的社区关系，同时优化超参数；根据模型预测结果构建结构图，将结构图输入刘温算法得到最终的社区发现结果。实验表明，在不提供社区基数的条件下，该方法能够较准确地探测社交网络中的社区结构。