本发明涉及隐私信息保护技术领域，具体为一种具有提高效用的社交网络双重隐私保护的方法，该方法将外链接隐私与不确定图相结合，外链接隐私用于保护节点的出度，基于外链隐私的不确定图算法后处理技术将不确定性注入到节点的入度边中，实现入度边的隐私保护，并且在满足差分隐私保护要求的同时，提高了数据效用。不确定图作为差分隐私的后置处理，不消耗隐私预算，使得整体算法在满足外链接隐私的同时，对数据隐私的入度也进行了保护，从而实现双重的隐私保障。