一种基于k-核的大规模社会网络有向图隐私保护方法

摘要

本发明公开了一种基于k‑核的大规模社会网络有向图隐私保护方法，属于隐私保护领域；本发明与现有技术相比，具有以下技术特点：基于Pregel模型和分布式图处理系统GraphX“以节点为中心”的特点，通过在社会网络图中节点间的消息传递和节点值更新，实现对社会网络边隐私保护的同时保证节点核数不变，节点核数不变即保证了节点在社会网络中的影响力不变，保护社会网络社区结构，该方法提高了大规模社会网络有向图隐私保护的处理效率，保证了数据发布时的社区结构分析高可用性。