一种用于社交网络挖掘的无损图摘要方法、电子设备及程序产品

本发明公开一种用于社交网络挖掘的无损图摘要方法，该方法包括步骤：获得图G，图G反映所述社交网络中用户之间的关系，其中节点代表用户，边代表用户之间的关系，计算顶点之间的距离，形成距离矩阵D；根据距离矩阵D和给定的阈值T，进行层次聚类迭代，根据距离将顶点逐步聚类成更大的组，将顶点合并成超节点；使用词汇表Ω表示图G的结构模式，从图G中进行结构提取，提取出与词汇表中模式相匹配的结构，并用超节点表示；获得图摘要Gs。从图摘要Gs中无损恢复出图G。本发明用于大数据分析、社交网络图数据计算与挖掘，能够自然且简洁地表示现实世界图中普遍存在的层次化和重叠关系模式，并赋予其明确的语义。