本发明提供了一种社交网络图的处理方法、装置、电子设备及存储介质；方法包括：获取第一社交网络图和第二社交网络图；确定第一社交网络图和第二社交网络图之间的伪锚链接，根据所确定的伪锚链接形成第一伪锚链接集合，其中，伪锚链接由第一社交网络图与第二社交网络图中潜在对齐的节点连接形成；从第一伪锚链接集合中，选取跨域相似性超过相似性阈值的伪锚链接，形成第二伪锚链接集合，跨域相似性表征第一社交网络图中的节点与第二社交网络图中的节点之间的相似性；根据第二伪锚链接集合中的伪锚链接、以及第一社交网络图的结构，扩展第二社交网络图的结构。通过本发明，能够获取社交网络图中潜在的结构信息。