Article(id=1329456903282864443, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329456888623771822, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202330628, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1690732800000, receivedDateStr=2023-07-31, revisedDate=1701619200000, revisedDateStr=2023-12-04, acceptedDate=null, acceptedDateStr=null, onlineDate=1794896825856, onlineDateStr=2026-11-17, pubDate=1719763200000, pubDateStr=2024-07-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794896825856, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794896825856, creator=13701087609, updateTime=1794896825856, updator=13701087609, issue=Issue{id=1329456888623771822, tenantId=1146029695717560320, journalId=1324759914146529478, year='2024', volume='61', issue='7', pageStart='1609', pageEnd='1862', issueExtLink='null', onlineDate='null', pubDate='1719763200000', pubDateStr='2024-07-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794896822361, creator='13701087609', updateTime=1794896822361, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=1643, endPage=1669, ext={EN=ArticleExt(id=1329456903471608124, articleId=1329456903282864443, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Statistics Collecting Algorithms of Distributed Graph via Local Differential Privacy, columnId=1329456889361969328, journalTitle=Journal of Computer Research and Development, columnName=Special Issue on Data-Driven Information System Services, runingTitle=null, highlight=null, articleAbstract=
Mass distributed graph data, generated by social network, social IoT (Internet of things) and other scenarios, are collected by the service providers and used to provide diverse data oriented services, and they arise serious privacy conserns. In this context, how to achieve secure and effective collecting of distributed graph-structure data with strong correlation has become a bottleneck in large-scale graph-structure data application services. The Node/Edge-LDP (local differential privacy) model of distributed graph-structure data cannot effectively handle the conflict between effectiveness of privacy preserving and the utility of data. To this end, a statistics collecting algorithm named GS-LDP of distributed graph via LDP is proposed. This algorithm can collect three different statistics, i.e., degree distribution, triangle count sequence and clustering coefficient, simultaneously. And it can adapt to different effectiveness and privacy preserving requirements. First, a degree distribution collecting algorithm with Node-LDP is designed. By using the grouping mechanism and symmetric unary coding mechanism, this algorithm can achieve high strength privacy protection. Second, obtaining the threshold value with the algorithm mentioned above, then alleviating the problem of excessive noisy edges in random noise through introducing a prune algorithm, the triangle count sequence collecting algorithms with Node-LDP and Edge-LDP are proposed respectively. Third, based on the aforementioned algorithms, clustering coefficient collecting algorithms with Node-LDP and Edge-LDP are proposed respectively, by introducing the Laplace mechanism. And these algorithms achieve multi-metrics collecting of distributed graph-structure for different privacy and utility requirements. At last, experimental and comparative results show that, the proposed algorithms can strengthen both privacy and data utility, and perform significantly better than existing single or multiple statistics collecting algorithms.
, authors=Peiwang Fu, Hongfa Ding*, Hai Liu, Heling Jiang, Mingli Tang, Yingying Yu, authorsList=Peiwang Fu, Hongfa Ding, Hai Liu, Heling Jiang, Mingli Tang, Yingying Yu, authorCompany=null, correspAuthors=Hongfa Ding, authorNote=
born in 2000. Master. Student member of CCF. His main research interests include data security and privacy protection, and differential privacy
born in 1988. PhD, associate professor, master supervisor. Member of CCF. His main research interests include big data security and privacy protection, cryptographic algorithms and protocols, and data security governance
born in 1984. PhD, associate professor, master supervisor. His main research interests include data security and privacy protection, and location privacy protection
born in 1983. PhD candidate, lecturer. His main research interests include data security governance and privacy computing protection
born in 1998. Master. His main research interest includes data security and privacy protection
born in 1998. Master. Her main research interest includes data security and privacy protection
, correspAuthorsNote=null, copyrightStatement=Copyright © 2024 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=1329456907946930525, articleId=1329456903282864443, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=基于本地差分隐私的分布式图统计采集算法, columnId=1329456889512964274, journalTitle=计算机研究与发展, columnName=数据驱动的信息系统服务专题, runingTitle=null, highlight=null, articleAbstract=
社交网络、社交物联网等应用场景产生的海量分布式图结构数据,被应用服务商采集并以此提供各类以数据为驱动的服务,或将引发严重的隐私风险. 在此背景下,如何针对具备强关联性的分布式图结构数据实现安全高效的采集,成为大规模图结构数据应用服务的瓶颈. 面向分布式图结构数据隐私保护的节点或边本地差分隐私模型无法有效处理隐私保护效果和数据有效性之间的冲突关系. 针对该问题,提出基于本地差分隐私的分布式图统计采集算法,同时实现度分布、三角计数序列和聚类系数3个不同统计指标采集,并适应不同有效性和隐私保护的需求. 首先,采用分组机制及对称一元编码机制,设计具备高强度隐私保护的基于Node-LDP的度分布采集算法;其次,基于所提度分布采集算法获取阈值,引入剪枝算法缓解随机加噪的噪声边过多问题,并分别提出基于Node-LDP和Edge-LDP的三角计数序列采集算法;再次,在前述三角计数序列采集算法基础上引入拉普拉斯机制,从而分别提出基于Node-LDP和Edge-LDP的聚类系数采集算法,进而实现不同保护强度及数据效用需求下的分布式图结构多指标采集;最后,实验和对比结果表明,所提算法能同时提高隐私保护强度和数据效用,比现有单一或多统计指标采集算法更具优势.
, authors=傅培旺, 丁红发*, 刘海, 蒋合领, 唐明丽, 于莹莹, authorsList=傅培旺, 丁红发, 刘海, 蒋合领, 唐明丽, 于莹莹, authorCompany=null, correspAuthors=丁红发, authorNote=
 |
2000年生. 硕士. CCF学生会员. 主要研究方向为数据安全与隐私保护、差分隐私 |
 |
1988年生. 博士,副教授,硕士生导师. CCF会员. 主要研究方向为大数据安全与隐私保护、密码算法与协议、数据安全治理 |
 |
1984年生. 博士,副教授,硕士生导师. 主要研究方向为数据安全与隐私保护、位置隐私保护 |
 |
1983年生. 博士,讲师. 主要研究方向为数据安全治理、隐私计算保护 |
 |
1998年生. 硕士. 主要研究方向为数据安全与隐私保护 |
 |
1998年生. 硕士. 主要研究方向为数据安全与隐私保护 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2024 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=bQ7kbPDdAH2btgH/7EycZA==, magXml=9TiRNBBiQiZ+oMEacRdKuw==, pdfUrl=null, pdf=D24saL5Fa18lOJUaw/uGQA==, pdfFileSize=3425068, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=7VqwsDCP2rEsJmS5dI4bgw==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=x6QvM1CcgN89giRKIhE1Mw==, mapNumber=null, fund=null)}, authors=[Author(id=1329456908437664101, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=peiwangfu@foxmail.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456908508967270, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456908437664101, language=EN, stringName=Peiwang Fu, firstName=Peiwang, middleName=null, lastName=Fu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"content":"
born in 2000. Master. Student member of CCF. His main research interests include data security and privacy protection, and differential privacy
"}, bioImg=null, bioContent=
born in 2000. Master. Student member of CCF. His main research interests include data security and privacy protection, and differential privacy
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456908580270439, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456908437664101, language=CN, stringName=傅培旺, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"img":"gP6I+YGULbBZFilDUBWv0Q==","content":"
2000年生. 硕士. CCF学生会员. 主要研究方向为数据安全与隐私保护、差分隐私
"}, bioImg=gP6I+YGULbBZFilDUBWv0Q==, bioContent=
2000年生. 硕士. CCF学生会员. 主要研究方向为数据安全与隐私保护、差分隐私
, aboutCorrespAuthor=null)}, companyList=null), Author(id=1329456908643185001, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=hongfa.ding@foxmail.com, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329456908710293866, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456908643185001, language=EN, stringName=Hongfa Ding, firstName=Hongfa, middleName=null, lastName=Ding, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=null, bio={"content":"
born in 1988. PhD, associate professor, master supervisor. Member of CCF. His main research interests include big data security and privacy protection, cryptographic algorithms and protocols, and data security governance
"}, bioImg=null, bioContent=
born in 1988. PhD, associate professor, master supervisor. Member of CCF. His main research interests include big data security and privacy protection, cryptographic algorithms and protocols, and data security governance
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456908781597035, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456908643185001, language=CN, stringName=丁红发, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=null, bio={"img":"RRu/Mjfsnqnzilm8Um/n5Q==","content":"
1988年生. 博士,副教授,硕士生导师. CCF会员. 主要研究方向为大数据安全与隐私保护、密码算法与协议、数据安全治理
"}, bioImg=RRu/Mjfsnqnzilm8Um/n5Q==, bioContent=
1988年生. 博士,副教授,硕士生导师. CCF会员. 主要研究方向为大数据安全与隐私保护、密码算法与协议、数据安全治理
, aboutCorrespAuthor=null)}, companyList=null), Author(id=1329456908848705901, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=1329456908924203374, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456908848705901, language=EN, stringName=Hai Liu, firstName=Hai, middleName=null, lastName=Liu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"content":"
born in 1984. PhD, associate professor, master supervisor. His main research interests include data security and privacy protection, and location privacy protection
"}, bioImg=null, bioContent=
born in 1984. PhD, associate professor, master supervisor. His main research interests include data security and privacy protection, and location privacy protection
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456909003895151, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456908848705901, language=CN, stringName=刘海, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"img":"F0ZSberY74DwlqZjXaGKYQ==","content":"
1984年生. 博士,副教授,硕士生导师. 主要研究方向为数据安全与隐私保护、位置隐私保护
"}, bioImg=F0ZSberY74DwlqZjXaGKYQ==, bioContent=
1984年生. 博士,副教授,硕士生导师. 主要研究方向为数据安全与隐私保护、位置隐私保护
, aboutCorrespAuthor=null)}, companyList=null), Author(id=1329456909096169842, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=1329456909163278707, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456909096169842, language=EN, stringName=Heling Jiang, firstName=Heling, middleName=null, lastName=Jiang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"content":"
born in 1983. PhD candidate, lecturer. His main research interests include data security governance and privacy computing protection
"}, bioImg=null, bioContent=
born in 1983. PhD candidate, lecturer. His main research interests include data security governance and privacy computing protection
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456909238776180, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456909096169842, language=CN, stringName=蒋合领, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"img":"y9KJDfno3C2x8451HBxrRQ==","content":"
1983年生. 博士,讲师. 主要研究方向为数据安全治理、隐私计算保护
"}, bioImg=y9KJDfno3C2x8451HBxrRQ==, bioContent=
1983年生. 博士,讲师. 主要研究方向为数据安全治理、隐私计算保护
, aboutCorrespAuthor=null)}, companyList=null), Author(id=1329456909297496438, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=1329456909377188215, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456909297496438, language=EN, stringName=Mingli Tang, firstName=Mingli, middleName=null, lastName=Tang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"content":"
born in 1998. Master. His main research interest includes data security and privacy protection
"}, bioImg=null, bioContent=
born in 1998. Master. His main research interest includes data security and privacy protection
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456909444297080, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456909297496438, language=CN, stringName=唐明丽, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"img":"10IsJCcAVKiRNScQWWuY+g==","content":"
1998年生. 硕士. 主要研究方向为数据安全与隐私保护
"}, bioImg=10IsJCcAVKiRNScQWWuY+g==, bioContent=
1998年生. 硕士. 主要研究方向为数据安全与隐私保护
, aboutCorrespAuthor=null)}, companyList=null), Author(id=1329456909523988858, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=1329456909599486331, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456909523988858, language=EN, stringName=Yingying Yu, firstName=Yingying, middleName=null, lastName=Yu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"content":"
born in 1998. Master. Her main research interest includes data security and privacy protection
"}, bioImg=null, bioContent=
born in 1998. Master. Her main research interest includes data security and privacy protection
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456909674983804, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, authorId=1329456909523988858, language=CN, stringName=于莹莹, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"img":"6zqW3ciU5pOY1yCJirA2sg==","content":"
1998年生. 硕士. 主要研究方向为数据安全与隐私保护
"}, bioImg=6zqW3ciU5pOY1yCJirA2sg==, bioContent=
1998年生. 硕士. 主要研究方向为数据安全与隐私保护
, aboutCorrespAuthor=null)}, companyList=null)], keywords=[Keyword(id=1329456909771452797, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, orderNo=1, keyword=graph-structure data), Keyword(id=1329456909834367358, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, orderNo=2, keyword=local differential privacy), Keyword(id=1329456909956002175, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, orderNo=3, keyword=privacy-preserving techniques), Keyword(id=1329456910014722432, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, orderNo=4, keyword=data utility), Keyword(id=1329456911658889601, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, orderNo=5, keyword=graph statistics), Keyword(id=1329456911730192770, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, orderNo=6, keyword=data collection), Keyword(id=1329456911826661763, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, orderNo=1, keyword=图结构数据), Keyword(id=1329456911931519364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, orderNo=2, keyword=本地差分隐私), Keyword(id=1329456911994433925, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, orderNo=3, keyword=隐私保护技术), Keyword(id=1329456912078320006, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, orderNo=4, keyword=数据效用), Keyword(id=1329456912162206087, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, orderNo=5, keyword=图统计), Keyword(id=1329456912250286472, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, orderNo=6, keyword=数据采集)], refs=[Reference(id=1329456914343244195, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=Wu Dapeng, Zhang Zhihao, Wu Shaoen, et al. Biologically inspired resource allocation for network slices in 5G-enabled Internet of things[J]. IEEE Internet of Things Journal, 2018, 6(6): 9266−9279, articleTitle=null, refAbstract=null), Reference(id=1329456914414547364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=Wu Shaoen, Guo Hanqing, Xu Junhong, et al. In-band full duplex wireless communications and networking for IoT devices: Progress, challenges and opportunities[J]. Future Generation Computer Systems, 2019, 92: 705−714, articleTitle=null, refAbstract=null), Reference(id=1329456916025160101, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Sharma V, You I, Jayakody D N K, et al. Cooperative trust relaying and privacy preservation via edge-crowdsourcing in social Internet of things[J]. Future Generation Computer Systems, 2019, 92: 758−776, articleTitle=null, refAbstract=null), Reference(id=1329456916117434790, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Tian Youliang, Zhang Zhiying, Xiong Jinbo, et al. Achieving graph clustering privacy preservation based on structure entropy in social IoT[J]. IEEE Internet of Things Journal, 2021, 9(4): 2761−2777, articleTitle=null, refAbstract=null), Reference(id=1329456916188737959, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Chang Tao, Li Li, Wu Meihan, et al. GraphCS: Graph-based client selection for heterogeneity in federated learning[J]. Journal of Parallel and Distributed Computing, 2023, 177: 131−143, articleTitle=null, refAbstract=null), Reference(id=1329456916251652520, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Alrahis L, Sengupta A, Knechtel J, et al. GNN-RE: Graph neural networks for reverse engineering of gate-level netlists[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2021, 41(8): 2435−2448, articleTitle=null, refAbstract=null), Reference(id=1329456916314567081, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=刘宇涵,陈红,刘艺璇,等. 图数据上的隐私攻击与防御技术[J]. 计算机学报,2022,45(4):702−734, articleTitle=null, refAbstract=null), Reference(id=1329456916385870250, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Yuhan, Chen Hong, Liu Yixuan, et al. State-of-the-art privacy attacks and defenses on graphs[J]. Chinese Journal of Computers, 2022, 45(4): 702−734 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456916444590507, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhan Qin, Ting Yu, Yin Yang, 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=1329456916515893676, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, 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 (USENIX Security 21). Berkeley, CA: USENIX Association, 2021: 983−1000, articleTitle=null, refAbstract=null), Reference(id=1329456916583002541, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=叶青青,孟小峰,朱敏杰,等. 本地化差分隐私研究综述[J]. 软件学报,2018,29(7):1981−2005, articleTitle=null, refAbstract=null), Reference(id=1329456916641722798, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Ye Qingqing, Meng Xiaofeng, Zhu Minjie, et al. Survey on local differential privacy[J]. Journal of Software, 2018, 29(7): 1981−2005 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456916750774703, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=12, 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 (USENIX Security 17). Berkeley, CA: USENIX Association, 2017: 729−745, articleTitle=null, refAbstract=null), Reference(id=1329456916830466480, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Ye Qinging, Hu Haibo, Au M H, et al. LF-GDPR: A framework for estimating graph metrics with local differential privacy[J]. IEEE Transactions on Knowledge and Data Engineering, 2020, 34(10): 4905−4920, articleTitle=null, refAbstract=null), Reference(id=1329456916889186737, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Imola J, Murakami T, Chaudhuri K. Communication-efficient triangle counting under local differential privacy[C]//Proc of the 31st USENIX Security Symp (USENIX Security 22). Berkeley, CA: USENIX Association, 2022: 537−554, articleTitle=null, refAbstract=null), Reference(id=1329456916952101298, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=15, 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=1329456917023404467, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Gao Tianchong, Li Feng, Chen Yu, et al. Local differential privately anonymizing online social networks under HRG-based model[J]. IEEE Transactions on Computational Social Systems, 2018, 5(4): 1009−1020, articleTitle=null, refAbstract=null), Reference(id=1329456917090513332, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=17, 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=1329456917149233589, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=18, 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=1329456917220536758, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=19, 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=1329456917279257015, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, 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[C]//Proc of the 10th IEEE Int Conf on Big Data (Big Data). Piscataway, NJ: IEEE, 2022: 5765−5774, articleTitle=null, refAbstract=null), Reference(id=1329456917358948792, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, 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=1329456917426057657, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Jian Xun, Wang Yue, Chen Lei. Publishing graphs under node differential privacy[J]. IEEE Transactions on Knowledge and Data Engineering, 2023, 35(4): 4164−4177, articleTitle=null, refAbstract=null), Reference(id=1329456917484777914, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Hay M, Li Chao, Miklau G, et al. Accurate estimation of the degree distribution of private networks[C]//Proc of the 9th IEEE Int Conf on Data Mining. Piscataway, NJ: IEEE, 2009: 169−178, articleTitle=null, refAbstract=null), Reference(id=1329456917539303867, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Day W Y, Li Ninghui, Lyu M. Publishing graph degree distribution with node differential privacy[C]//Proc of the 35th ACM SIGMOD Int Conf on Management of Data. New York: ACM, 2016: 123−138, articleTitle=null, refAbstract=null), Reference(id=1329456917606412732, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=张宇轩,魏江宏,李霁,等. 点差分隐私下图数据的度直方图发布方法[J]. 计算机研究与发展,2019,56(3):508−520, articleTitle=null, refAbstract=null), Reference(id=1329456917669327293, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=Zhang Yuxuan, Wei Jianghong, Li Ji, et al. Graph degree histogram publication method with node-differential privacy[J]. Journal of Computer Research and Development, 2019, 56(3): 508−520 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456917736436158, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=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=1329456917807739327, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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 Yuhan, Zhao Suyun, Liu Yixuan, et al. Collecting triangle counts with edge relationship local differential privacy[C]//Proc of the 38th IEEE Int Conf on Data Engineering (ICDE). Piscataway, NJ: IEEE, 2022: 2008−2020, articleTitle=null, refAbstract=null), Reference(id=1329456917862265280, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=Jiang Honglu, Pei Jian, Yu Dongxiao, et al. Applications of differential privacy in social network analysis: A survey[J]. IEEE Transactions on Knowledge and Data Engineering, 2021, 35(1): 108−127, articleTitle=null, refAbstract=null), Reference(id=1329456917920985537, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=Lin Wanyu, Li Baochun, Wang Cong. Towards private learning on decentralized graphs with local differential privacy[J]. IEEE Transactions on Information Forensics and Security, 2022, 17: 2936−2946, articleTitle=null, refAbstract=null), Reference(id=1329456917996483010, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, 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=Mcsherry F D. Privacy integrated queries: An extensible platform for privacy preserving data analysis [C]//Proc of the 28th ACM SIGMOD Int Conf on Management of Data. New York: ACM, 2009: 19−30, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329456908244726110, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, xref=null, ext=[AuthorCompanyExt(id=1329456908253114719, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, companyId=1329456908244726110, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Key Laboratory of Blockchain and FinTech of Guizhou Provincial Colleges and Universities (Guizhou University of Finance and Economics), Guiyang 550025), AuthorCompanyExt(id=1329456908286669152, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, companyId=1329456908244726110, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=贵州省高等学校区块链与金融科技重点实验室(贵州财经大学) 贵阳 550025)]), AuthorCompany(id=1329456908362166625, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, xref=null, ext=[AuthorCompanyExt(id=1329456908374749538, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, companyId=1329456908362166625, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=College of Information, Guizhou University of Finance and Economics, Guiyang 550025), AuthorCompanyExt(id=1329456908383138147, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, companyId=1329456908362166625, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=贵州财经大学信息学院 贵阳 550025)])], figs=[ArticleFig(id=1329456912376115593, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Figure 1, caption=
Impact of perturbing graph-structure data on edge density utility under Edge-LDP and Node-LDP, figureFileSmall=EZboSGtgLQb513CzHqKWPQ==, figureFileBig=7VqwsDCP2rEsJmS5dI4bgw==, tableContent=null), ArticleFig(id=1329456912439030154, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=图1, caption=
Edge-LDP和Node-LDP下扰动图结构数据对边密度效用的影响, figureFileSmall=EZboSGtgLQb513CzHqKWPQ==, figureFileBig=7VqwsDCP2rEsJmS5dI4bgw==, tableContent=null), ArticleFig(id=1329456912627773835, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Figure 2, caption=
The framework of statistical indicators collecting of graph-structure data via LDP, figureFileSmall=WYdnCRxcBZuMX1NE7Ffnfw==, figureFileBig=atgMCkz+0ZJF181t6+JOLQ==, tableContent=null), ArticleFig(id=1329456912707465612, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=图2, caption=
基于LDP的图结构数据统计指标采集框架, figureFileSmall=WYdnCRxcBZuMX1NE7Ffnfw==, figureFileBig=atgMCkz+0ZJF181t6+JOLQ==, tableContent=null), ArticleFig(id=1329456912766185869, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Figure 3, caption=
Utility comparison of four different degree distribution collecting algorithms, figureFileSmall=nAjh4Id7TI1qmmyFFOxSHA==, figureFileBig=1N+x9EyOywwKxzb5xRDNxw==, tableContent=null), ArticleFig(id=1329456912829100430, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=图3, caption=
4种不同度分布采集算法的效用对比, figureFileSmall=nAjh4Id7TI1qmmyFFOxSHA==, figureFileBig=1N+x9EyOywwKxzb5xRDNxw==, tableContent=null), ArticleFig(id=1329456912900403599, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Figure 4, caption=
Utility comparison of different triangle count sequence collecting algorithms when meeting Edge-LDP requirements, figureFileSmall=JXCCYzecH2y9Fp3BLom2Sw==, figureFileBig=zJN5q4S1rcZz7mky23OgkA==, tableContent=null), ArticleFig(id=1329456912975901072, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=图4, caption=
满足Edge-LDP约束时不同三角计数序列采集算法的效用对比, figureFileSmall=JXCCYzecH2y9Fp3BLom2Sw==, figureFileBig=zJN5q4S1rcZz7mky23OgkA==, tableContent=null), ArticleFig(id=1329456913059787153, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Figure 5, caption=
Utility comparison of different triangle count sequence collecting algorithms when meeting Node-LDP requirements, figureFileSmall=RnUwsZNnqTnxeyaqgRnPwQ==, figureFileBig=yo8R37udCWu+yRGli+JjAw==, tableContent=null), ArticleFig(id=1329456913135284626, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=图5, caption=
满足Node-LDP约束时不同三角计数序列采集算法的效用对比, figureFileSmall=RnUwsZNnqTnxeyaqgRnPwQ==, figureFileBig=yo8R37udCWu+yRGli+JjAw==, tableContent=null), ArticleFig(id=1329456913206587795, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Figure 6, caption=
Utility comparison of different clustering coefficient collecting algorithms when meeting Edge-LDP requirements, figureFileSmall=LbUpC1COBRiuukNTr8ZtQw==, figureFileBig=DxrUhJw96HqEkZegTdUApA==, tableContent=null), ArticleFig(id=1329456913265308052, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=图6, caption=
满足Edge-LDP约束时不同聚类系数采集算法的效用对比, figureFileSmall=LbUpC1COBRiuukNTr8ZtQw==, figureFileBig=DxrUhJw96HqEkZegTdUApA==, tableContent=null), ArticleFig(id=1329456913319834005, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Figure 7, caption=
Utility comparison of different clustering coefficient collecting algorithms when meeting Node-LDP requirements, figureFileSmall=CBcMTZKIcn1t/ziLDWq9Yg==, figureFileBig=ovLw7gH2V/wi3AT/gioGXg==, tableContent=null), ArticleFig(id=1329456913395331478, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=图7, caption=
满足Node-LDP约束时不同聚类系数采集算法的效用对比, figureFileSmall=CBcMTZKIcn1t/ziLDWq9Yg==, figureFileBig=ovLw7gH2V/wi3AT/gioGXg==, tableContent=null), ArticleFig(id=1329456913466634647, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Figure 8, caption=
Experimental analysis of communication cost, figureFileSmall=d0R6KdaAYTG2ZMJwwAJfuQ==, figureFileBig=KpkpWenBD5ez9yEdiQCpMg==, tableContent=null), ArticleFig(id=1329456913529549208, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=图8, caption=
通信代价实验分析, figureFileSmall=d0R6KdaAYTG2ZMJwwAJfuQ==, figureFileBig=KpkpWenBD5ez9yEdiQCpMg==, tableContent=null), ArticleFig(id=1329456913592463769, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Figure 9, caption=
The impact of $L$ on MSE, figureFileSmall=tYQGJCf2XZk87KqOU6nW/g==, figureFileBig=jkQV6KuRRDEEGInI9A/u4A==, tableContent=null), ArticleFig(id=1329456913667961242, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=图9, caption=
$L$对MSE的影响, figureFileSmall=tYQGJCf2XZk87KqOU6nW/g==, figureFileBig=jkQV6KuRRDEEGInI9A/u4A==, tableContent=null), ArticleFig(id=1329456913726681499, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Figure 10, caption=
The impact of $Level$ on MSE, figureFileSmall=GBWsY6Kay3NGJ/2uEPsjfA==, figureFileBig=LpmbJTtW5A4hnSjIWikq8Q==, tableContent=null), ArticleFig(id=1329456913777013148, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=图10, caption=
$Level$对MSE的影响, figureFileSmall=GBWsY6Kay3NGJ/2uEPsjfA==, figureFileBig=LpmbJTtW5A4hnSjIWikq8Q==, tableContent=null), ArticleFig(id=1329456913827344797, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Table 1, caption=
Symbols and Its Discription
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 描述 |
|---|
| $\varepsilon $ | 隐私预算 |
| $G$ | 简单无向图 |
| $ d_i $ | 用户度值 |
| ${{\boldsymbol{B}}_i}$ | 用户一阶邻接向量 |
| $ T_i $ | 用户局部三角计数 |
| $C{C_i}$ | 用户局部聚类系数 |
| $n = \left| V \right|$ | 图$G$中总用户数量 |
| $T$ | 图$G$中的三角计数序列 |
| $CC$ | 图$G$的全局聚类系数 |
| ${\boldsymbol{M}}$ | 图$G$的邻接矩阵 |
), ArticleFig(id=1329456913923813790, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=表1, caption=
符号及其描述
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 描述 |
|---|
| $\varepsilon $ | 隐私预算 |
| $G$ | 简单无向图 |
| $ d_i $ | 用户度值 |
| ${{\boldsymbol{B}}_i}$ | 用户一阶邻接向量 |
| $ T_i $ | 用户局部三角计数 |
| $C{C_i}$ | 用户局部聚类系数 |
| $n = \left| V \right|$ | 图$G$中总用户数量 |
| $T$ | 图$G$中的三角计数序列 |
| $CC$ | 图$G$的全局聚类系数 |
| ${\boldsymbol{M}}$ | 图$G$的邻接矩阵 |
), ArticleFig(id=1329456913990922655, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Table 2, caption=
Main Characteristics of the Real Graph-Structure Datasets
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 节点数 | 边数 | 最大度 | 平均度 |
|---|
| Facebook | 4039 | 88234 | 1045 | 43.7 |
| AstroPh | 18772 | 198110 | 504 | 21.1 |
| Email-Enron | 36692 | 367662 | 1383 | 10 |
), ArticleFig(id=1329456914062225824, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=表2, caption=
真实图结构数据集的主要特征
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 节点数 | 边数 | 最大度 | 平均度 |
|---|
| Facebook | 4039 | 88234 | 1045 | 43.7 |
| AstroPh | 18772 | 198110 | 504 | 21.1 |
| Email-Enron | 36692 | 367662 | 1383 | 10 |
), ArticleFig(id=1329456914146111905, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=EN, label=Table 3, caption=
Comparison of Different Statistics Collecting Algorithms of Distributed Graph Structural Data
, figureFileSmall=null, figureFileBig=null, tableContent=
| 统计指标 | 采集不同指标时具备的 特征及时间复杂度 | 算法 |
|---|
| GS-LDP(本文) | RJ[16] | NodeProj[19] | EdgeProj[19] | RNL[8] | Local2Round△[9] | LF-GDPR[12] |
|---|
| 度分布 | 是否支持采集 | √ | √ | √ | √ | × | × | × |
| 满足的隐私约束 | Node-LDP | LDP | Node-LDP | Node-LDP | | | |
| 用户时间复杂度 | $O\left( {2L + 1} \right)$ | $O\left( 1 \right)$ | $O\left( {3K + 1} \right)$ | $O\left( {3K + \theta } \right)$ | | | |
| 数据采集者时间复杂度 | $O\left( {n\left( {L + 1} \right)} \right)$ | $O\left( n \right)$ | $O\left( \begin{gathered} K\left( {n + 1} \right) + n \\ \end{gathered} \right)$ | $O\left( {\left( {K + n} \right)\left( {n + 1} \right)} \right)$ | | | |
| 三角计数序列 | 是否支持采集 | √ | × | × | × | √ | √ | × |
| 满足的隐私约束 | Node-LDP Edge-LDP | | | | Edge-LDP | Edge-LDP Node-LDP | |
| 用户时间复杂度 | $O\left( \begin{gathered} 2\left( {L + \theta + 1} \right) + \\ \frac{{{d_i}\left( {{d_i} - 1} \right)}}{2} \\ \end{gathered} \right)$ | | | | $O\left( n \right)$ | $ O\left( \begin{gathered} 2 + \frac{n}{2} + \\ \frac{{{d_i}\left( {{d_i} - 1} \right)}}{2} \\ \end{gathered} \right) $ | |
| 数据采集者时间复杂度 | $O\left( {n\left( {L + 2 + \theta } \right)} \right)$ | | | | $O\left( \begin{gathered} 2n+ \\ {n^2} \\ \end{gathered} \right)$ | $ O\left( {\dfrac{{2n + {n^2}}}{2}} \right) $ | |
| 聚类系数 | 是否支持采集 | √ | × | × | × | √ | √ | √ |
| 满足的隐私约束 | Node-LDP Edge-LDP | | | | Edge-LDP | Edge-LDP Node-LDP | Edge-LDP |
| 用户时间复杂度 | $O\left( \begin{gathered} 2\left( {L + \theta } \right) + \\ \frac{{{d_i}\left( {{d_i} - 1} \right)}}{2} + 3 \\ \end{gathered} \right)$ | | | | $O\left( n \right)$ | $ O\left( \begin{gathered} 2 + \frac{n}{2} + \\ \frac{{{d_i}\left( {{d_i} - 1} \right)}}{2} \\ \end{gathered} \right) $ | $O\left( {n + 1} \right)$ |
| 数据采集者时间复杂度 | $O\left( {n\left( {L + 3 + \theta } \right)} \right)$ | | | | $O\left( \begin{gathered} 4n + \\ {n^2} \\ \end{gathered} \right)$ | $ O\left( {\dfrac{{4n + {n^2}}}{2}} \right) $ | $O\left( {3n + \dfrac{{{n^2}}}{2}} \right)$ |
), ArticleFig(id=1329456914229997986, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456903282864443, language=CN, label=表3, caption=
不同分布式图结构数据统计指标采集算法对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| 统计指标 | 采集不同指标时具备的 特征及时间复杂度 | 算法 |
|---|
| GS-LDP(本文) | RJ[16] | NodeProj[19] | EdgeProj[19] | RNL[8] | Local2Round△[9] | LF-GDPR[12] |
|---|
| 度分布 | 是否支持采集 | √ | √ | √ | √ | × | × | × |
| 满足的隐私约束 | Node-LDP | LDP | Node-LDP | Node-LDP | | | |
| 用户时间复杂度 | $O\left( {2L + 1} \right)$ | $O\left( 1 \right)$ | $O\left( {3K + 1} \right)$ | $O\left( {3K + \theta } \right)$ | | | |
| 数据采集者时间复杂度 | $O\left( {n\left( {L + 1} \right)} \right)$ | $O\left( n \right)$ | $O\left( \begin{gathered} K\left( {n + 1} \right) + n \\ \end{gathered} \right)$ | $O\left( {\left( {K + n} \right)\left( {n + 1} \right)} \right)$ | | | |
| 三角计数序列 | 是否支持采集 | √ | × | × | × | √ | √ | × |
| 满足的隐私约束 | Node-LDP Edge-LDP | | | | Edge-LDP | Edge-LDP Node-LDP | |
| 用户时间复杂度 | $O\left( \begin{gathered} 2\left( {L + \theta + 1} \right) + \\ \frac{{{d_i}\left( {{d_i} - 1} \right)}}{2} \\ \end{gathered} \right)$ | | | | $O\left( n \right)$ | $ O\left( \begin{gathered} 2 + \frac{n}{2} + \\ \frac{{{d_i}\left( {{d_i} - 1} \right)}}{2} \\ \end{gathered} \right) $ | |
| 数据采集者时间复杂度 | $O\left( {n\left( {L + 2 + \theta } \right)} \right)$ | | | | $O\left( \begin{gathered} 2n+ \\ {n^2} \\ \end{gathered} \right)$ | $ O\left( {\dfrac{{2n + {n^2}}}{2}} \right) $ | |
| 聚类系数 | 是否支持采集 | √ | × | × | × | √ | √ | √ |
| 满足的隐私约束 | Node-LDP Edge-LDP | | | | Edge-LDP | Edge-LDP Node-LDP | Edge-LDP |
| 用户时间复杂度 | $O\left( \begin{gathered} 2\left( {L + \theta } \right) + \\ \frac{{{d_i}\left( {{d_i} - 1} \right)}}{2} + 3 \\ \end{gathered} \right)$ | | | | $O\left( n \right)$ | $ O\left( \begin{gathered} 2 + \frac{n}{2} + \\ \frac{{{d_i}\left( {{d_i} - 1} \right)}}{2} \\ \end{gathered} \right) $ | $O\left( {n + 1} \right)$ |
| 数据采集者时间复杂度 | $O\left( {n\left( {L + 3 + \theta } \right)} \right)$ | | | | $O\left( \begin{gathered} 4n + \\ {n^2} \\ \end{gathered} \right)$ | $ O\left( {\dfrac{{4n + {n^2}}}{2}} \right) $ | $O\left( {3n + \dfrac{{{n^2}}}{2}} \right)$ |
)], 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.202330628, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330628, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202330628, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202330628, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1719763200000, fullTextJson=null, articleText=null, reference=null)