亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Hiding individuals and communities in a social network

中心性 伪装 互联网隐私 邻里(数学) 启发式 社交网络(社会语言学) 社会网络分析 互联网 网络分析 简单(哲学) 计算机安全 计算机科学 社会学 数据科学 社会心理学 社会化媒体 心理学 万维网 人工智能 工程类 哲学 数学分析 电气工程 组合数学 认识论 数学
作者
Marcin Waniek,Tomasz Michalak,Michael Wooldridge,Talal Rahwan
出处
期刊:Nature Human Behaviour [Springer Nature]
卷期号:2 (2): 139-147 被引量:211
标识
DOI:10.1038/s41562-017-0290-3
摘要

The Internet and social media have fueled enormous interest in social network analysis. New tools continue to be developed and used to analyse our personal connections, with particular emphasis on detecting communities or identifying key individuals in a social network. This raises privacy concerns that are likely to exacerbate in the future. With this in mind, we ask the question: Can individuals or groups actively manage their connections to evade social network analysis tools? By addressing this question, the general public may better protect their privacy, oppressed activist groups may better conceal their existence, and security agencies may better understand how terrorists escape detection. We first study how an individual can evade "network centrality" analysis without compromising his or her influence within the network. We prove that an optimal solution to this problem is hard to compute. Despite this hardness, we demonstrate that even a simple heuristic, whereby attention is restricted to the individual's immediate neighbourhood, can be surprisingly effective in practice. For instance, it could disguise Mohamed Atta's leading position within the WTC terrorist network, and that is by rewiring a strikingly-small number of connections. Next, we study how a community can increase the likelihood of being overlooked by community-detection algorithms. We propose a measure of concealment, expressing how well a community is hidden, and use it to demonstrate the effectiveness of a simple heuristic, whereby members of the community either "unfriend" certain other members, or "befriend" some non-members, in a coordinated effort to camouflage their community.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
无花果应助科研通管家采纳,获得10
19秒前
yx应助科研通管家采纳,获得10
19秒前
21秒前
25秒前
科研通AI2S应助jyy采纳,获得10
29秒前
charliechen完成签到,获得积分10
29秒前
悦耳的镜子完成签到,获得积分10
34秒前
学术小白完成签到,获得积分10
36秒前
charliechen发布了新的文献求助100
37秒前
科研王者完成签到,获得积分10
40秒前
传奇3应助llm采纳,获得10
40秒前
在水一方应助yf采纳,获得10
42秒前
48秒前
54秒前
blind发布了新的文献求助10
1分钟前
han完成签到,获得积分10
1分钟前
1分钟前
kleinlme发布了新的文献求助10
1分钟前
照海发布了新的文献求助30
1分钟前
yufanhui应助han采纳,获得10
1分钟前
梦在远方完成签到 ,获得积分10
1分钟前
1分钟前
1分钟前
Zoe发布了新的文献求助10
1分钟前
1分钟前
yayyaya完成签到 ,获得积分10
1分钟前
kleinlme完成签到,获得积分10
1分钟前
科研王者发布了新的文献求助30
1分钟前
小白完成签到,获得积分10
1分钟前
小白发布了新的文献求助10
2分钟前
2分钟前
SciGPT应助科研通管家采纳,获得10
2分钟前
yx应助科研通管家采纳,获得10
2分钟前
2分钟前
2分钟前
2分钟前
3分钟前
Chenzr完成签到,获得积分10
3分钟前
科研小白白白完成签到,获得积分10
3分钟前
3分钟前
高分求助中
歯科矯正学 第7版(或第5版) 1004
Semiconductor Process Reliability in Practice 1000
Smart but Scattered: The Revolutionary Executive Skills Approach to Helping Kids Reach Their Potential (第二版) 1000
Nickel superalloy market size, share, growth, trends, and forecast 2023-2030 600
GROUP-THEORY AND POLARIZATION ALGEBRA 500
Mesopotamian divination texts : conversing with the gods : sources from the first millennium BCE 500
Days of Transition. The Parsi Death Rituals(2011) 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3234546
求助须知:如何正确求助?哪些是违规求助? 2880894
关于积分的说明 8217297
捐赠科研通 2548495
什么是DOI,文献DOI怎么找? 1377792
科研通“疑难数据库(出版商)”最低求助积分说明 647999
邀请新用户注册赠送积分活动 623347