保持结点间可达性的社会网络图匿名技术-沈阳航空航天大学.PDF

蕚蕚蕚蕚蕚蕚蕚藗 文章编号院圆园怨缘原员圆源愿渊圆园员缘冤园远原园园缘园原园怨 藗 蕚 摇 信息科学与工程 摇 蕚 藗 藗蕚蕚蕚蕚蕚蕚蕚 保持结点间可达性的社会网络图匿名技术 刘向宇袁安云哲袁周大海袁夏秀峰 渊沈阳航空航天大学 计算机学院袁沈阳员员园员猿远冤 摘要院为了保护社会网络隐私信息袁提出了多种社会网络图匿名化技术遥图匿名化目的在于通过 图修改操作来防止隐私泄露袁同时保证匿名图在社会网络分析和图查询方面的 据可用性遥作为 图查询操作的基础袁可达性查询是衡量图 据可用性的一项重要指标遥然而袁图匿名会对结点间 的可达性造成影响袁导致较大的可达性信息损失遥为了保持匿名图中结点间的可达性袁提出可达 性保持图匿名化算法渊简称砸孕粤算法冤遥通过生成可达性保持最小子图并在图匿名化过程中保持 该子图的完整性袁砸孕粤算法实现了在匿名图中保持结点间的可达性遥基于真实 据集通过大量实 验测试和分析袁验证了砸孕粤算法可以保证在匿名图中进行可达性查询的高准确度遥 关键词院社会网络曰隐私曰图匿名曰可达性 中图分类号院栽孕猿园员摇摇摇文 标志码院粤 凿燥蚤院员园援猿怨远怨辕躁援蚤泽泽灶援圆园怨缘原员圆源愿援圆园员缘援园远援园园远 韵灶则藻葬糟澡葬遭蚤造蚤贼赠责则藻泽藻则增蚤灶早早则葬责澡葬灶燥灶赠皂蚤扎葬贼蚤燥灶蚤灶泽燥糟蚤葬造灶藻贼憎燥则噪泽 蕴陨哉载蚤葬灶早鄄赠怎袁粤晕再怎灶鄄扎澡藻袁在匀 哉阅葬鄄澡葬蚤袁载陨粤载蚤怎鄄枣藻灶早 渊悦燥造造藻早藻燥枣悦燥皂责怎贼藻则杂糟蚤藻灶糟藻袁杂澡藻灶赠葬灶早粤藻则燥泽责葬糟藻哉灶蚤增藻则泽蚤贼赠袁杂澡藻灶赠葬灶早员员园员猿远袁悦澡蚤灶葬冤 粤遭泽贼则葬糟贼院宰蚤贼澡蚤灶糟则藻葬泽蚤灶早责则蚤增葬糟赠糟燥灶糟藻则灶泽枣燥则泽燥糟蚤葬造灶藻贼憎燥则噪泽袁早则葬责澡葬灶燥灶赠皂蚤扎葬贼蚤燥灶澡葬泽遭藻藻灶藻曾贼藻灶泽蚤增藻造赠 泽贼怎凿蚤藻凿葬灶凿灶怎皂藻则燥怎泽葬造早燥则蚤贼澡皂泽葬则藻责则燥责燥泽藻凿郾栽澡藻早燥葬造燥枣早则葬责澡葬灶燥灶赠皂蚤扎葬贼蚤燥灶蚤泽贼燥葬增燥蚤凿凿蚤泽糟造燥泽怎则藻燥枣责则蚤鄄 增葬糟赠蚤灶泽燥糟蚤葬造灶藻贼憎燥则噪泽贼澡则燥怎早澡早则葬责澡皂燥凿蚤枣蚤糟葬贼蚤燥灶泽皂藻葬灶憎澡蚤造藻贼燥责则藻泽藻则增藻凿葬贼葬怎贼蚤造蚤贼赠燥枣贼澡藻葬灶燥灶赠皂蚤扎藻凿 早则葬责澡枣燥则泽燥糟蚤葬造灶藻贼憎燥则噪葬灶葬造赠泽蚤泽葬灶凿早则葬责澡择怎藻则蚤藻泽郾砸藻葬糟澡葬遭蚤造蚤贼赠蚤泽葬灶蚤皂责燥则贼葬灶贼凿葬贼葬怎贼蚤造蚤贼赠燥枣贼澡藻葬灶燥灶赠鄄 皂蚤扎藻凿早则葬责澡葬泽则藻葬糟澡葬遭蚤造蚤贼赠择怎藻则蚤藻泽葬则藻灶燥贼燥灶造赠糟燥皂皂燥灶燥灶早则葬责澡凿葬贼葬遭葬泽藻泽袁遭怎贼贼澡藻赠葬造泽燥泽藻则增藻葬泽枣怎灶凿葬鄄 皂藻灶贼葬造燥责藻则葬贼蚤燥灶泽枣燥则皂葬灶赠燥贼澡藻则早则葬责澡择怎藻则蚤藻泽郾陨灶责则葬糟贼蚤糟藻袁贼澡藻则藻葬糟澡葬遭蚤造蚤贼赠燥枣增藻则贼蚤糟藻泽蚤灶贼澡藻葬灶燥灶赠皂蚤扎藻凿 早则葬责澡蚤泽灶燥灶贼则蚤增蚤葬造造赠凿蚤泽贼燥则贼藻凿郾陨灶贼澡蚤泽憎燥则噪袁憎藻泽燥造增藻凿贼澡藻责则燥遭造藻皂遭赠凿藻泽蚤早灶蚤灶早葬则藻葬糟澡葬遭蚤造蚤贼赠责则藻泽藻则增蚤灶早 早则葬责澡葬灶燥灶赠皂蚤扎葬贼蚤燥灶渊砸孕粤枣燥则泽澡燥则贼冤葬造早燥则蚤贼澡皂郾栽澡藻皂葬蚤灶蚤凿藻葬燥枣砸孕粤蚤泽贼燥枣蚤灶凿葬皂蚤灶蚤皂葬造泽怎遭早则葬责澡贼澡葬贼 责则藻泽藻则增藻泽贼澡藻则藻葬糟澡葬遭蚤造蚤贼赠燥枣贼澡藻增藻则贼蚤糟藻泽葬灶凿噪藻藻责泽蚤贼怎灶糟澡葬灶早藻凿凿怎则蚤灶早贼澡藻葬灶燥灶赠皂蚤扎葬贼蚤燥灶郾耘曾贼藻灶泽蚤增藻藻曾责藻则蚤鄄 皂藻灶贼泽燥灶则藻葬造凿葬贼葬泽藻贼泽蚤造造怎泽贼则葬贼藻贼澡葬贼葬灶燥灶赠皂蚤扎藻凿泽燥糟蚤葬造灶藻贼憎燥则噪泽早藻灶藻则葬贼藻凿遭赠燥怎则皂藻贼澡燥凿糟葬灶遭藻怎泽藻凿贼燥葬灶鄄 泽憎藻则则藻葬糟澡葬遭蚤造蚤贼赠择怎藻则蚤藻泽憎蚤贼澡澡蚤早澡葬糟糟怎则葬糟赠郾 运藻赠