保持结点间可达性的社会网络图匿名技术

摘要 为了保护社会网络隐私信息，提出了多种社会网络图匿名化技术。图匿名化目的在于通过图修改操作来防止隐私泄露，同时保证匿名图在社会网络分析和图查询方面的数据可用性。作为图查询操作的基础，可达性查询是衡量图数据可用性的一项重要指标。然而，图匿名会对结点间的可达性造成影响，导致较大的可达性信息损失。为了保持匿名图中结点间的可达性，本文提出可达性保持图匿名化算法（简称RPA算法）。通过生成可达性保持最小子图并在图匿名化过程中保持该子图的完整性，RPA算法实现了在匿名图中保持结点间的可达性。基于真实数据集通过大量实验测试和分析，验证了RPA算法可以保证在匿名图中进行可达性查询的高准确度