Article(id=1327011893585227810, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327011511924535414, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202330193, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1679846400000, receivedDateStr=2023-03-27, revisedDate=1700755200000, revisedDateStr=2023-11-24, acceptedDate=null, acceptedDateStr=null, onlineDate=1794313890119, onlineDateStr=2026-11-10, pubDate=1735660800000, pubDateStr=2025-01-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794313890119, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794313890119, creator=13701087609, updateTime=1794313890119, updator=13701087609, issue=Issue{id=1327011511924535414, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='1', pageStart='1', pageEnd='283', issueExtLink='null', onlineDate='null', pubDate='1735660800000', pubDateStr='2025-01-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794313799123, creator='13701087609', updateTime=1794376660021, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327275170160554491, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327011511924535414, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327275170160554492, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327011511924535414, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=256, endPage=268, ext={EN=ArticleExt(id=1327011893790748707, articleId=1327011893585227810, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Directed Graph Clustering Algorithm with Edge Local Differential Privacy, columnId=1325493671541474142, journalTitle=Journal of Computer Research and Development, columnName=Network and Information Security, runingTitle=null, highlight=null, articleAbstract=
Graph clustering based on local differential privacy has become a hot research topic in recent years. Most existing solutions are mainly realized through modular aggregation using bit vector technology. The linear relationship between the amount of noise and the vector dimension makes balancing clustering quality and privacy challenges. Aiming at the above problems, a directed graph clustering algorithm, DGC-LDP (directed graph clustering under LDP), is proposed based on edge local differential privacy (Edge-LDP). Concretely, the direct encoding method replaces the bit vector encoding method to reduce the amount of data in privacy processing. Meanwhile, a dynamic perturbation mechanism is designed based on the graph structure to balance privacy and statistical utility by adaptively adding noise. Then, according to the individual information uploaded by the terminal, the collector extracts the similarity information between nodes and designs a node aggregation algorithm based on the silhouette coefficient measurement model to generate clusters. Finally, an iterative mechanism is built between the terminal and the collector, and the collector iteratively optimizes the node aggregation form based on the statistical information fed back by the mechanism to achieve high-quality clustering. Theoretical analysis and experimentation on real-world datasets demonstrate that our proposed algorithm can obtain desirable clustering results while satisfying Edge-LDP.
, authors=Nan Fu, Weiwei Ni*, Zepeng Jiang, Lihe Hou, Dongyue Zhang, Ruyu Zhang, authorsList=Nan Fu, Weiwei Ni, Zepeng Jiang, Lihe Hou, Dongyue Zhang, Ruyu Zhang, authorCompany=null, correspAuthors=Weiwei Ni, authorNote=
born in 1988. PhD candidate. His main research interests include data mining, privacy protection and machine learning
born in 1979. PhD, professor, PhD supervisor. His main research interests include database theory, data mining, Web mining, and machine learning
born in 2000. Master candidate. His main research interests include data mining, deep learing, and privacy protection
born in 1996. PhD candidate. His main research interests include data mining, graph analysis, and privacy protection
born in 1993. PhD candidate. His main research interests include database theory, data mining, and privacy protection
born in 1998. PhD candidate. Her main research interests include privacy protection and machine learning
, correspAuthorsNote=null, copyrightStatement=Copyright © 2025 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1327011897423015994, articleId=1327011893585227810, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=基于本地边差分隐私的有向图聚类算法, columnId=1325493672690713440, journalTitle=计算机研究与发展, columnName=网络与信息安全, runingTitle=null, highlight=null, articleAbstract=
基于本地差分隐私的图聚类工作成为近年来的一个研究热点. 已有工作主要针对的是无向图,且大多利用位向量技术通过模块化聚合实现. 由于噪声量与向量维度成线性关系,使得聚类质量和隐私性难以很好地兼顾. 此外,针对无向图中边的有/无设计的2元扰动机制在面对有向图时,因无法对边的方向性进行处理而无法适用. 针对上述问题,提出一种基于本地边差分隐私(edge local differential privacy, Edge-LDP)的有向图聚类算法DGC-LDP (directed graph clustering under LDP). 具体来说,为了降低噪音量同时适用于有向图,基于直接编码方式设计了一种适用于有向星型图的动态扰动机制,通过自适应添加噪声来平衡隐私性和统计效用. 在此基础上,在终端和收集者之间构建迭代机制. 收集者依据终端上传的噪声数据提取节点间的相似性信息,并设计基于轮廓系数测量模型的节点聚合算法,通过迭代机制不断地优化节点聚合形式形成高质量簇. 理论分析和实验结果表明,所提算法在满足Edge-LDP 的同时能够有效兼顾聚类精度.
, authors=付楠, 倪巍伟*, 姜泽鹏, 侯立贺, 张东月, 张如玉, authorsList=付楠, 倪巍伟, 姜泽鹏, 侯立贺, 张东月, 张如玉, authorCompany=null, correspAuthors=倪巍伟, authorNote=
 |
1988年. 博士研究生. 主要研究方向为数据挖掘、隐私保护、机器学习 |
 |
1979年. 博士,教授,博士生导师. 主要研究方向为数据库理论、数据挖掘、Web挖掘、机器学习 |
 |
2000年. 硕士研究生. 主要研究方向为数据挖掘、深度学习、隐私保护 |
 |
1996年. 博士研究生. 主要研究方向为数据挖掘、图分析、隐私保护 |
 |
1993年. 博士研究生. 主要研究方向为数据库理论、数据挖掘、隐私保护 |
 |
1998年. 博士研究生. 主要研究方向为隐私保护、机器学习 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=YD1bD51533mwvBEt+g8Vhg==, magXml=O9voiiIxIpGaj/ep+Hrvfw==, pdfUrl=null, pdf=7tFhccalTrXE50Ixa+IZ5Q==, pdfFileSize=1734259, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=B4oHFycEyyE8Brmzg3tNxQ==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=5Cu8NtOY2larpdTG5mdXMg==, mapNumber=null, fund=null)}, authors=[Author(id=1327012267025085243, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=funan1988@seu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327012267113165629, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012267025085243, language=EN, stringName=Nan Fu, firstName=Nan, middleName=null, lastName=Fu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=School of Computer Science and Engineering, Southeast University, Nanjing 211102, bio={"content":"
born in 1988. PhD candidate. His main research interests include data mining, privacy protection and machine learning
"}, bioImg=null, bioContent=
born in 1988. PhD candidate. His main research interests include data mining, privacy protection and machine learning
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327012267176080190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012267025085243, language=CN, stringName=付楠, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=东南大学计算机科学与工程学院 南京 211102, bio={"img":"twPVz7F6FSc5L2XaqmNeXA==","content":"
1988年. 博士研究生. 主要研究方向为数据挖掘、隐私保护、机器学习
"}, bioImg=twPVz7F6FSc5L2XaqmNeXA==, bioContent=
1988年. 博士研究生. 主要研究方向为数据挖掘、隐私保护、机器学习
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327012266945393463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, xref=null, ext=[AuthorCompanyExt(id=1327012266953782072, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Engineering, Southeast University, Nanjing 211102), AuthorCompanyExt(id=1327012266962170681, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=东南大学计算机科学与工程学院 南京 211102)])]), Author(id=1327012267243189056, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=wni@seu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327012267557761858, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012267243189056, language=EN, stringName=Weiwei Ni, firstName=Weiwei, middleName=null, lastName=Ni, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=School of Computer Science and Engineering, Southeast University, Nanjing 211102, bio={"content":"
born in 1979. PhD, professor, PhD supervisor. His main research interests include database theory, data mining, Web mining, and machine learning
"}, bioImg=null, bioContent=
born in 1979. PhD, professor, PhD supervisor. His main research interests include database theory, data mining, Web mining, and machine learning
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327012267645842243, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012267243189056, language=CN, stringName=倪巍伟, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=东南大学计算机科学与工程学院 南京 211102, bio={"img":"nb73FXVsKBTQbiGOYnZMqQ==","content":"
1979年. 博士,教授,博士生导师. 主要研究方向为数据库理论、数据挖掘、Web挖掘、机器学习
"}, bioImg=nb73FXVsKBTQbiGOYnZMqQ==, bioContent=
1979年. 博士,教授,博士生导师. 主要研究方向为数据库理论、数据挖掘、Web挖掘、机器学习
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327012266945393463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, xref=null, ext=[AuthorCompanyExt(id=1327012266953782072, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Engineering, Southeast University, Nanjing 211102), AuthorCompanyExt(id=1327012266962170681, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=东南大学计算机科学与工程学院 南京 211102)])]), Author(id=1327012267708756805, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327012267809420103, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012267708756805, language=EN, stringName=Zepeng Jiang, firstName=Zepeng, middleName=null, lastName=Jiang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=School of Computer Science and Engineering, Southeast University, Nanjing 211102, bio={"content":"
born in 2000. Master candidate. His main research interests include data mining, deep learing, and privacy protection
"}, bioImg=null, bioContent=
born in 2000. Master candidate. His main research interests include data mining, deep learing, and privacy protection
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327012269545861961, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012267708756805, language=CN, stringName=姜泽鹏, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=东南大学计算机科学与工程学院 南京 211102, bio={"img":"T/p0/WuQP0LzJnbx+UgUcw==","content":"
2000年. 硕士研究生. 主要研究方向为数据挖掘、深度学习、隐私保护
"}, bioImg=T/p0/WuQP0LzJnbx+UgUcw==, bioContent=
2000年. 硕士研究生. 主要研究方向为数据挖掘、深度学习、隐私保护
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327012266945393463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, xref=null, ext=[AuthorCompanyExt(id=1327012266953782072, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Engineering, Southeast University, Nanjing 211102), AuthorCompanyExt(id=1327012266962170681, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=东南大学计算机科学与工程学院 南京 211102)])]), Author(id=1327012269604582219, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327012269671691085, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012269604582219, language=EN, stringName=Lihe Hou, firstName=Lihe, middleName=null, lastName=Hou, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=School of Computer Science and Engineering, Southeast University, Nanjing 211102, bio={"content":"
born in 1996. PhD candidate. His main research interests include data mining, graph analysis, and privacy protection
"}, bioImg=null, bioContent=
born in 1996. PhD candidate. His main research interests include data mining, graph analysis, and privacy protection
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327012269868823374, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012269604582219, language=CN, stringName=侯立贺, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=东南大学计算机科学与工程学院 南京 211102, bio={"img":"NiDoZWy5MEK4ocC2ZF+/+g==","content":"
1996年. 博士研究生. 主要研究方向为数据挖掘、图分析、隐私保护
"}, bioImg=NiDoZWy5MEK4ocC2ZF+/+g==, bioContent=
1996年. 博士研究生. 主要研究方向为数据挖掘、图分析、隐私保护
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327012266945393463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, xref=null, ext=[AuthorCompanyExt(id=1327012266953782072, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Engineering, Southeast University, Nanjing 211102), AuthorCompanyExt(id=1327012266962170681, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=东南大学计算机科学与工程学院 南京 211102)])]), Author(id=1327012269948515152, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327012270019818322, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012269948515152, language=EN, stringName=Dongyue Zhang, firstName=Dongyue, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=School of Computer Science and Engineering, Southeast University, Nanjing 211102, bio={"content":"
born in 1993. PhD candidate. His main research interests include database theory, data mining, and privacy protection
"}, bioImg=null, bioContent=
born in 1993. PhD candidate. His main research interests include database theory, data mining, and privacy protection
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327012270128870227, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012269948515152, language=CN, stringName=张东月, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=东南大学计算机科学与工程学院 南京 211102, bio={"img":"Z51jOKk840W3zbOTgDSRng==","content":"
1993年. 博士研究生. 主要研究方向为数据库理论、数据挖掘、隐私保护
"}, bioImg=Z51jOKk840W3zbOTgDSRng==, bioContent=
1993年. 博士研究生. 主要研究方向为数据库理论、数据挖掘、隐私保护
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327012266945393463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, xref=null, ext=[AuthorCompanyExt(id=1327012266953782072, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Engineering, Southeast University, Nanjing 211102), AuthorCompanyExt(id=1327012266962170681, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=东南大学计算机科学与工程学院 南京 211102)])]), Author(id=1327012270195979093, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, orderNo=5, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327012270267282263, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012270195979093, language=EN, stringName=Ruyu Zhang, firstName=Ruyu, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=School of Computer Science and Engineering, Southeast University, Nanjing 211102, bio={"content":"
born in 1998. PhD candidate. Her main research interests include privacy protection and machine learning
"}, bioImg=null, bioContent=
born in 1998. PhD candidate. Her main research interests include privacy protection and machine learning
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327012270334391129, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, authorId=1327012270195979093, language=CN, stringName=张如玉, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=东南大学计算机科学与工程学院 南京 211102, bio={"img":"2xcsLWRnDn35BBuA08HNZQ==","content":"
1998年. 博士研究生. 主要研究方向为隐私保护、机器学习
"}, bioImg=2xcsLWRnDn35BBuA08HNZQ==, bioContent=
1998年. 博士研究生. 主要研究方向为隐私保护、机器学习
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327012266945393463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, xref=null, ext=[AuthorCompanyExt(id=1327012266953782072, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Engineering, Southeast University, Nanjing 211102), AuthorCompanyExt(id=1327012266962170681, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=东南大学计算机科学与工程学院 南京 211102)])])], keywords=[Keyword(id=1327012270476997467, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, orderNo=1, keyword=privacy-preserving), Keyword(id=1327012270548300636, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, orderNo=2, keyword=local differential privacy), Keyword(id=1327012270661546845, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, orderNo=3, keyword=graph clustering), Keyword(id=1327012270762210142, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, orderNo=4, keyword=random response), Keyword(id=1327012270841901919, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, orderNo=5, keyword=similarity), Keyword(id=1327012270929982304, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, orderNo=1, keyword=隐私保护), Keyword(id=1327012271009674081, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, orderNo=2, keyword=本地差分隐私), Keyword(id=1327012271076782946, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, orderNo=3, keyword=图聚类), Keyword(id=1327012271143891811, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, orderNo=4, keyword=随机响应), Keyword(id=1327012271219389284, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, orderNo=5, keyword=相似度)], refs=[Reference(id=1327012274096681841, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Duchi J C, Jordan M I, Wainwright M J. Local privacy and statistical minimax rates[C] // Proc of the 54th IEEE Annual Symp on Foundations of Computer Science. Piscataway, NJ: IEEE, 2013: 429−438, articleTitle=null, refAbstract=null), Reference(id=1327012274172179314, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=叶青青,孟小峰,朱敏杰,等. 本地化差分隐私研究综述[J]. 软件学报,2017,29(7):1981−2005, articleTitle=null, refAbstract=null), Reference(id=1327012274243482483, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Ye Qingqing, Meng Xiaofeng, Zhu Minjie, et al. Survey on local differential privacy[J]. Journal of Software, 2017, 29(7): 1981−2005 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327012274331562868, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Weiqing, Chen Hongyu, Zhao Ruifeng, et al. A federated recommendation system based on local differential privacy clustering[C] // Proc of the 7th IEEE Smart World, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Int of People and Smart City Innovation. Piscataway, NJ: IEEE, 2021: 364−369, articleTitle=null, refAbstract=null), Reference(id=1327012274419643253, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Gaoyuan, Tang Peng, Hu Chengyu, et al. Multi-dimensional data publishing with local differential privacy[C] //Proc of the 26th Int Conf on Extending Database Technology. Berlin: Springer, 2023: 183−194, articleTitle=null, refAbstract=null), Reference(id=1327012274507723638, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=张少波,原刘杰,毛新军,等. 基于本地差分隐私的K-modes聚类数据隐私保护方法[J]. 电子学报,2022,50(9):2181−2188, articleTitle=null, refAbstract=null), Reference(id=1327012274646135671, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Shaobo, Yuan Liujie, Mao Xinjun, et al. Privacy protection method for K-modes clustering data with local differential privacy[J]. Journal of Acta Electronica Sinica, 2022, 50(9): 2181−2188 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327012274755187576, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=朱素霞 ,王蕾 ,孙广路 . 满足本地差分隐私的分类变换扰动机制[J]. 计算机研究与发展,2022,59(2):430-439, articleTitle=null, refAbstract=null), Reference(id=1327012274876822393, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhu Suxia, Wang Lei, Sun Guanglu. A perturbation mechanism for classified transformation satisfying local differential privacy [J]. Journal of Computer Research and Development, 2022, 59(2): 430−439 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327012274985874298, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Dwork C. Differential privacy[C] // Proc of the 33rd Int Colloquium on Automata, Languages, and Programming. Berlin: Springer, 2006: 1−12, articleTitle=null, refAbstract=null), Reference(id=1327012275069760379, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Ye Qingqing, Hu Haibo, Au M H, et al. Towards locally differentially private generic graph metric estimation[C] // Proc of the 36th IEEE Int Conf on Data Engineering (ICDE). Piscataway, NJ: IEEE, 2020: 1922−1925, articleTitle=null, refAbstract=null), Reference(id=1327012275136869244, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Qin Zhan, Yu Ting, Yang Yin, et al. Generating synthetic decentralized social graphs with local differential privacy[C] //Proc of the 24th ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2017: 425−438, articleTitle=null, refAbstract=null), Reference(id=1327012275208172413, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Yuxuan, Wei Jianghong, Zhang Xiaojian, et al. A two-phase algorithm for generating synthetic graph under local differential privacy[C] //Proc of the 8th Int Conf on Communication and Network Security. New York: ACM, 2018: 84−89, articleTitle=null, refAbstract=null), Reference(id=1327012275392721790, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Wei Chengkun, Ji Shouling, Liu Changchang, et al. AsgLDP: Collecting and generating decentralized attributed graphs with local differential privacy[J]. IEEE Transactions on Information Forensics and Security, 2020, 15: 3239−3254, articleTitle=null, refAbstract=null), Reference(id=1327012275522745215, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang Jingyu, Ma Xuebin, Bai Xiangyu, et al. Graph publishing with local differential privacy for hierarchical social networks[C] // Proc of the 10th IEEE Int Conf on Electronics Information and Emergency Communication (ICEIEC). Piscataway, NJ: IEEE, 2020: 123−126, articleTitle=null, refAbstract=null), Reference(id=1327012275644380032, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Haipei, Xiao Xiaokui, Khalil I, et al. Analyzing subgraph statistics from extended local views with decentralized differential privacy[C] //Proc of the 26th ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2019: 703−717, articleTitle=null, refAbstract=null), Reference(id=1327012275770209153, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Imola J, Murakami T, Chaudhuri K, Locally differentially private analysis of graph statistics[C] // Proc of the 30th USENIX Security Symp. Berkeley, CA: USENIX Association, 2021: 983−1000, articleTitle=null, refAbstract=null), Reference(id=1327012275854095234, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Zichun, Huang Liusheng, Xu Hongli, et al. PrivAG: Analyzing attributed graph data with local differential privacy[C] // Proc of the 26th IEEE Int Conf on Parallel and Distributed Systems (ICPADS). Piscataway, NJ: IEEE, 2020: 422−429, articleTitle=null, refAbstract=null), Reference(id=1327012275950564227, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Zhejian. LDPCD: A novel method for locally differentially private community detection [J]. Computational Intelligence and Neuroscience 2022, 2022: 4080047, articleTitle=null, refAbstract=null), Reference(id=1327012276026061701, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Fu Nan, Ni Weiwei, Zhang Sen, et al. GC-NLDP: A graph clustering algorithm with local differential privacy[J]. Computers & Security, 2023, 124: 102967, articleTitle=null, refAbstract=null), Reference(id=1327012276097364870, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Hou Lihe, Ni Weiwei, Zhang Sen, et al. Wdt-SCAN: Clustering decentralized social graphs with local differential privacy[J]. Computers & Security, 2023, 125: 103036, articleTitle=null, refAbstract=null), Reference(id=1327012276202222471, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Shamir A. How to share a secret[J]. Communications of the ACM, 1979, 22(11): 612−613, articleTitle=null, refAbstract=null), Reference(id=1327012276281914248, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Warner S L. Randomized response: A survey technique for eliminating evasive answer bias[J]. Journal of the American Statistical Association, 1965, 60(309): 63−69, articleTitle=null, refAbstract=null), Reference(id=1327012276382577545, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Teng, Zhang Xuefeng, Feng Jingyu, et al. A comprehensive survey on local differential privacy toward data statistics and analysis[J]. Sensors, 2020, 20(24): 7030, articleTitle=null, refAbstract=null), Reference(id=1327012276479046539, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang Mengmeng, Lyu Lingjuan, Zhao Jun, et at. Local differential privacy and its applications: A comprehensive survey [J]. arXiv preprint, arXiv: 2008.03686, 2020, articleTitle=null, refAbstract=null), Reference(id=1327012276567126924, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Tianhao, Blocki J, Li Ninghui, et al. Locally differentially private protocols for frequency estimation[C] //Proc of the 26th USENIX Security Symp. Berkeley, CA: USENIX Association, 2017: 729−745, articleTitle=null, refAbstract=null), Reference(id=1327012276638430093, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Erlingsson Ú, Pihur V, Korolova A. Rappor: Randomized aggregatable privacy-preserving ordinal response[C] //Proc of the 21st ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2014: 1054−1067, articleTitle=null, refAbstract=null), Reference(id=1327012276713927566, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Jun, Xiao Xiaokui, Xie Xing. PrivTree: A differentially private algorithm for hierarchical decompositions [C] //Proc of the 2016 ACM Int Conf on Management of Data. New York: ACM, 2016: 155−170, articleTitle=null, refAbstract=null), Reference(id=1327012276806202256, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Shang, Cao Yang, Murakami T, et al. A crypto-assisted approach for publishing graph statistics with node local differential privacy [J]. arXiv preprint, arXiv: 2209.02231, 2022, articleTitle=null, refAbstract=null), Reference(id=1327012278441980817, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Kairouz P, Bonawitz K, Ramage D. Discrete distribution estimation under local privacy[C] //Proc of the 33rd Int Conf on Machine Learning. New York: ACM, 2016: 2436−2444, articleTitle=null, refAbstract=null), Reference(id=1327012278567809939, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Allard A, Serrano M, Boguñá M. Geometric description of clustering in directed networks [J]. arXiv preprint, arXiv: 2302.09055, 2023, articleTitle=null, refAbstract=null), Reference(id=1327012278630724500, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Rand W M. Objective criteria for the evaluation of clustering methods [J]. Journal of the American Statistical Association, 1971, 66(336): 846−850, articleTitle=null, refAbstract=null), Reference(id=1327012278689444757, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Vinh N X, Epps J, Bailey J. Information theoretic measures for clusterings comparison: Variants, properties, aormalization and correction for chance[J]. Journal of Machine Learning Research, 2010, 11: 2837−2854, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327012266945393463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, xref=null, ext=[AuthorCompanyExt(id=1327012266953782072, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Engineering, Southeast University, Nanjing 211102), AuthorCompanyExt(id=1327012266962170681, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, companyId=1327012266945393463, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=东南大学计算机科学与工程学院 南京 211102)])], figs=[ArticleFig(id=1327012271382967141, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, label=Figure 1, caption=
Illustration of DGC-LDP, figureFileSmall=eC8ySHIm0XEryxex2PykkA==, figureFileBig=B4oHFycEyyE8Brmzg3tNxQ==, tableContent=null), ArticleFig(id=1327012271445881702, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, label=图1, caption=
DGC-LDP示意图, figureFileSmall=eC8ySHIm0XEryxex2PykkA==, figureFileBig=B4oHFycEyyE8Brmzg3tNxQ==, tableContent=null), ArticleFig(id=1327012271533962087, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, label=Figure 2, caption=
Effect of privacy budget on cluster quality, figureFileSmall=7V7ZgLOnrH5XL5spFejxlQ==, figureFileBig=Q2Ccf90bMehgYhEMvzpi9A==, tableContent=null), ArticleFig(id=1327012271596876648, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, label=图2, caption=
隐私预算对聚簇质量的影响, figureFileSmall=7V7ZgLOnrH5XL5spFejxlQ==, figureFileBig=Q2Ccf90bMehgYhEMvzpi9A==, tableContent=null), ArticleFig(id=1327012271672374121, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, label=Figure 3, caption=
Effect of threshold $ \rho $ on cluster quality, figureFileSmall=wSevaMIl7kkRnra8OGFJnA==, figureFileBig=3fuzDa4yPFIOc9tt/LWylA==, tableContent=null), ArticleFig(id=1327012271752065898, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, label=图3, caption=
阈值$ \rho $对聚簇质量的影响, figureFileSmall=wSevaMIl7kkRnra8OGFJnA==, figureFileBig=3fuzDa4yPFIOc9tt/LWylA==, tableContent=null), ArticleFig(id=1327012271844340587, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, label=Figure 4, caption=
Effect of L1 on cluster quality, figureFileSmall=GSa8NhHkHDdk+DZpuewDnQ==, figureFileBig=xmU+TJBfYiKiEPke6LUYDQ==, tableContent=null), ArticleFig(id=1327012271924032364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, label=图4, caption=
L1对聚簇质量的影响, figureFileSmall=GSa8NhHkHDdk+DZpuewDnQ==, figureFileBig=xmU+TJBfYiKiEPke6LUYDQ==, tableContent=null), ArticleFig(id=1327012271982752621, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, label=Table 1, caption=
Common Symbols, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 说明 |
|---|
| G | 任意一张图或网络 |
| E | 图G中的边集 |
| V | 图G中的节点集 |
| $ {G_{{v_i}}} $ | 以节点vi为中心的星型图 |
| $ {E_{{v_i}}} $ | 图$ {G_{{v_i}}} $中的边集 |
| $ {V_{{v_i}}} $ | 图$ {G_{{v_i}}} $中的节点集 |
| $ {e_{{v_i},{v_j}}} $ | 从节点vi出发到vj的边 |
| si,j | 节点vi和vj间的相似度 |
| V * | 节点集 |
| p1~p6 | 扰动概率 |
| L1 | 数据截断长度 |
| SN | 相似度集合 |
| Ti1, Ti2 | 用户i的部分边数据集合 |
| $ {{\boldsymbol{B}}_{{v_i}}} $ | 用户i的邻接位向量 |
| cc | 单个簇 |
| δ | 阈值 |
| α | 隐私预算分割比例 |
), ArticleFig(id=1327012272054055790, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, label=表1, caption=
常用符号
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 说明 |
|---|
| G | 任意一张图或网络 |
| E | 图G中的边集 |
| V | 图G中的节点集 |
| $ {G_{{v_i}}} $ | 以节点vi为中心的星型图 |
| $ {E_{{v_i}}} $ | 图$ {G_{{v_i}}} $中的边集 |
| $ {V_{{v_i}}} $ | 图$ {G_{{v_i}}} $中的节点集 |
| $ {e_{{v_i},{v_j}}} $ | 从节点vi出发到vj的边 |
| si,j | 节点vi和vj间的相似度 |
| V * | 节点集 |
| p1~p6 | 扰动概率 |
| L1 | 数据截断长度 |
| SN | 相似度集合 |
| Ti1, Ti2 | 用户i的部分边数据集合 |
| $ {{\boldsymbol{B}}_{{v_i}}} $ | 用户i的邻接位向量 |
| cc | 单个簇 |
| δ | 阈值 |
| α | 隐私预算分割比例 |
), ArticleFig(id=1327012272137941871, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=EN, label=Table 2, caption=
Computation Cost min, figureFileSmall=null, figureFileBig=null, tableContent=
| 算法 | 数据集 |
|---|
| Fediverse | Government | LastFm |
|---|
| LF-GDPR-D | 2.88 | 3.49 | 15.22 |
| LDPGen | 2.06 | 2.77 | 5.77 |
| LDPCD | 6.17 | 4.84 | 28.49 |
| DGC-LDP(本文) | 6.88 | 5.32 | 26.77 |
), ArticleFig(id=1327012272200856432, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011893585227810, language=CN, label=表2, caption=
计算代价
, figureFileSmall=null, figureFileBig=null, tableContent=
| 算法 | 数据集 |
|---|
| Fediverse | Government | LastFm |
|---|
| LF-GDPR-D | 2.88 | 3.49 | 15.22 |
| LDPGen | 2.06 | 2.77 | 5.77 |
| LDPCD | 6.17 | 4.84 | 28.49 |
| DGC-LDP(本文) | 6.88 | 5.32 | 26.77 |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202330193, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330193, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202330193, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202330193, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1735660800000, fullTextJson=null, articleText=null, reference=null)