QQ客服 官方微博 反馈留言

	Edges Protection in Multiple Releases of Social Network Data
	Yu, Liangwen ; Wang, Yonggang ; Wu, Zhengang ; Zhu, Jiawei ; Hu, Jianbin ; Chen, Zhong
	2014
关键词	social network privacy preserving data publishing edges protection PRIVACY
英文摘要	With the increasing popularity of online social networks, such as twitter and weibo, privacy preserving publishing of social network data has raised serious concerns. Previous works only consider a single static release of social network data, which are not inadequate for analyzing the evolution of social networks. In this paper, we focus on the problem of preserving edges when edges are deleted or added in multiple releases of social network data. To achieve this objective, we propose the Dynamic Safety Condition, which effectively constrains nodes partition to ensure sparsity of edges between any two group. Using this condition, we devise the heuristic algorithm DEP, which anonymizes a sequential graphs to satisfy the privacy objective. Finally, we verify the effectiveness of the algorithm through experiments.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000342838500071&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Information Systems; Computer Science, Theory & Methods; EI; CPCI-S(ISTP); 0
语种	英语
DOI标识	10.1007/978-3-319-08010-9-71
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/405648]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Yu, Liangwen,Wang, Yonggang,Wu, Zhengang,et al. Edges Protection in Multiple Releases of Social Network Data. 2014-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。