论文标题：MLDA: a multi-level k-degree anonymity scheme on directed social network graphs

期刊：Frontiers of Computer Science

作者：Yuanjing HAO, Long LI, Liang CHANG, Tianlong GU

发表时间：15 Apr 2024

DOI：10.1007/s11704-023-2759-8

微信链接：点击此处阅读微信文章

导读

在隐私保护社交网络的图发布中，有向图的保护相比于无向图的保护被给予较少的关注；当实现节点身份的保护时，图结构的保护经常被忽视；不同的用户被执行相同的保护，不能满足用户的不同隐私需求。因此本文针对有向社交网络图提出了一种多级k-度匿名方案（MLDA）。首先，原始图的社区结构被检测。其次，具有不同重要性的节点集被划分，来被用于执行不同等级的k-度匿名保护。然后，一种新的图匿名方法被提出，以同时保护原始图的节点身份和社区结构。为了最大化匿名图的实用性，一种新的边代价准则被提出，以合理地选择被移除的边，并且包含在同一社区中的虚假节点相比于包含在不同社区中的虚假节点被优先合并。本文基于真实的数据集验证了MLDA方案平衡匿名图隐私性与实用性的有效性。

文章信息

相关内容推荐：

文章精要 | 武汉大学何德彪教授团队：区块链系统治理技术综述 2024 18(2): 182813

文章精要 | 具有可识别中止的非交互式门限SM2签名方案 2024 18(1): 181802

文章精要 | SEOT：安全的动态可搜索加密所有权转移 2023 17(5): 175812

文章精要 | DPPS：用于增强连续位置查询隐私的双重隐私保护方案 2023 17(5): 175814

文章精要 | 基于动态滑动窗口的差分隐私直方图发布方法 2023 17(4): 174809

文章精要 | 通用可调Even-Mansour密码及其应用 2023 17(4): 174807

文章精要 | 衡阳师范学院李浪教授团队：DBST: 一种基于动态S盒的轻量级分组密码 2023 17(3): 173805

文章精要 | VenomAttack: Android系统中自动化和自适应的活动劫持攻击 2023 17(1): 171801

Frontiers of Computer Science

Frontiers of Computer Science （FCS）是由教育部主管、高等教育出版社和北京航空航天大学共同主办、SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊，双月刊，全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授，共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库（CSCD）核心库等收录，为 CCF 推荐期刊；两次入选“中国科技期刊国际影响力提升计划”；入选“第4届中国国际化精品科技期刊”；入选“中国科技期刊卓越行动计划项目”。

《前沿》系列英文学术期刊

由教育部主管、高等教育出版社主办的《前沿》（Frontiers）系列英文学术期刊，于2006年正式创刊，以网络版和印刷版向全球发行。系列期刊包括基础科学、生命科学、工程技术和人文社会科学四个主题，是我国覆盖学科最广泛的英文学术期刊群，其中12种被SCI收录，其他也被A&HCI、Ei、MEDLINE或相应学科国际权威检索系统收录，具有一定的国际学术影响力。系列期刊采用在线优先出版方式，保证文章以最快速度发表。

中国学术前沿期刊网

http://journal.hep.com.cn