Arxiv网络科学论文摘要10篇(2019-08-01)

  • 在基于中心的攻击下,Erdos-Renyi网络渗流转换的尺度率;
  • 职业选择作为一种扩展的空间演化公共物品博弈;
  • 用少量模拟实现影响最大化;
  • VASSL:社交Spambot标签的可视化分析工具包;
  • 配置网络中度同配性的大偏差和异常波动尺度;
  • 以链接为中心分析移动电话通信模式的人口统计数据变化;
  • 多重网络中扩散动力学的自发对称性破缺和不连续相变;
  • 流动研究人员的人口统计学:来自Web of Science的高流动学者的证据;
  • 优化低收入和中等收入国家的疫苗分销网络;
  • 具有选择权的独裁者博弈中社会信息的影响;

在基于中心的攻击下,Erdos-Renyi网络渗流转换的尺度率

原文标题: Scaling of percolation transitions on Erdos-Renyi networks under centrality-based attacks

地址: http://arxiv.org/abs/1907.13190

作者: Nahuel Almeira, Orlando Vito Billoni, Juan Ignacio Perotti

摘要: 对网络健壮性的研究主要集中在网络的整体功能受到影响的方式,因为它的一些组成部分失败了。失败可能是随机发生的,也可能是故意攻击的一部分,通常,网络对不同的移除策略的行为也不同。虽然已经在这个主题上付出了很多努力,但是没有统一的框架来研究这个问题。虽然随机故障主要是在渗流理论下研究的,但最近在网络拆解方面已经重新定位了有针对性的攻击。在这项工作中,我们通过对Erdos-Renyi网络上的渗透转换的尺度nyi网络上的四种拆解策略进行有限大小的尺度分析来链接这两种方法:初始和重新计算的高度去除(ID和RD)以及初始和重新计算的高度中介删除(IB和RB)。我们发现两种基于程度的攻击都属于同一种普遍性类别,但基于间接性的攻击存在显著差异。特别是,RB产生了一个非常突然的过渡,并且在群集大小分布附近有一个驼峰。临界点,类似于一些爆炸性渗透过程。

职业选择作为一种扩展的空间演化公共物品博弈

原文标题: Career Choice as an Extended Spatial Evolutionary Public Goods Game

地址: http://arxiv.org/abs/1907.13296

作者: Yuan Cheng, Yanbo Xue, Meng Chang

摘要: 我们提出了一个扩展的空间演化公共产品博弈(SEPGG)模型来研究个人职业选择的动态和相应的社会产出。基于社会价值取向理论,我们将两类工作分类,即公共工作是否服务于公共利益,私人工作是否符合个人利益。在SEPGG的背景下,选择公共工作是合作,选择私人工作就是缺陷。然后,我们调查员工生产力,人力资本和外部补贴对两种工作类型的个人职业选择以及整体社会福利的影响。从模拟结果来看,我们发现当员工的公共工作生产率较低时,人们更愿意进入私营部门。虽然这将使从事私人工作的个人的努力水平和人力资本都高于从事公共工作的个人,但私营部门的总体结果仍然低于公共部门提供低水平的公共补贴。当公务员的员工生产率较高时,一定数量的补贴可以大大提高系统产出。相反,当公共工作的员工生产率较低时,对公共部门的补贴规定可能导致社会产出下降。

用少量模拟实现影响最大化

原文标题: Influence Maximization with Few Simulations

地址: http://arxiv.org/abs/1907.13301

作者: Gal Sadeh, Edith Cohen, Haim Kaplan

摘要: 影响最大化(IM)是在具有最大影响的网络中查找一组 s 节点的问题。我们考虑模型,如Kempe,Kleinberg和Tardos cite KKT:KDD2003的经典独立级联(IC)模型,其中影响被定义为对 em模拟(实时边的随机集合)的期望。种子节点的可达性集的大小。在这样的模型中,影响函数通过一组i.i.d. simulations的平均值无偏地近似。一个基本问题是限制IM em sample complexity:确定近似最大化所需的模拟次数。 O的上限(sn epsilon ^ - 2 ln frac n delta),其中 n 是网络中的节点数, 1 delta 是所需的置信度适用于所有型号。我们为包含IC模型的一系列模型提供了 O(s tau epsilon ^ - 2 ln frac n delta)的样本复杂性界限,其中 tau (通常 tau ll n )是扩散的步骤限制。从算法上讲,我们展示了如何自适应地检测何时数量较少的模拟就足够了。我们还设计了一种有效的贪婪算法,该算法根据模拟平均值计算(1-1 / e- epsilon) - 近似最大值。模拟平均值的影响最大化实际上具有吸引力,因为它对依赖性和建模误差具有鲁棒性,但据信在所需数据和计算方面效率低于其他方法。我们的工作表明,我们可以同时具有稳健性和效率。

VASSL:社交Spambot标签的可视化分析工具包

原文标题: VASSL: A Visual Analytics Toolkit for Social Spambot Labeling

地址: http://arxiv.org/abs/1907.13319

作者: Mosab Khayat, Morteza Karimzadeh, Jieqiong Zhao, David S. Ebert

摘要: Twitter等社交媒体平台充满了社交垃圾邮件。检测这些恶意帐户是必不可少的,但却具有挑战性,因为它们不断发展和规避传统的检测技术。在这项工作中,我们提出了VASSL,一个可视化分析系统,可以帮助检测和标记垃圾邮件。我们的工具通过提供多个连接视图并利用降维,情感分析和主题建模技术来增强手动标注的性能和可扩展性,这些技术提供了新的见解,可以识别垃圾邮件。该系统允许用户以交互方式选择和分析帐户组,这使得能够检测在单独检查时可能未被识别的spambots。我们进行了一项用户研究,客观地评估了VASSL用户的表现,并捕捉了有关该工具的实用性和易用性的主观意见。

配置网络中度同配性的大偏差和异常波动尺度

原文标题: Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks

地址: http://arxiv.org/abs/1907.13330

作者: Hanshuang Chen, Feng Huang, Guofeng Li, Haifeng Zhang

摘要: 通过构造多声道蒙特卡罗模拟并使用多重直方图重新加权方法,我们获得了大小为 N 的配置网络上度度相关系数 r 的完全概率分布 rho_N(r)。我们建议 rho_N(r)服从一个大的偏差原则, rho_N left(r-r_N ^ right) asymp e ^ - N ^ xi I left(r- r_N ^ right) ,其中rate函数 I 是凸的并且在 r = r_N ^ 时拥有其唯一的最小值, xi 是一个扩展 rho_N 的指数 N 。我们给Poisson随机图显示 xi = 1 ,对于无标度网络显示 xi geq1 ,其中 xi 是度分布指数 gamma 的递减函数。我们的结果显示, r 的波动在高度异构的网络中呈现出异常的扩展,其中 N 。

以链接为中心分析移动电话通信模式的人口统计数据变化

原文标题: Link-centric analysis of variation by demographics in mobile phone communication patterns

地址: http://arxiv.org/abs/1907.13334

作者: Mikaela Irene Fudolig, Kunal Bhattacharya, Daniel Monsivais, Hang-Hyun Jo, Kimmo Kaski

摘要: 我们提出了一种以链接为中心的方法来研究用户手机通信模式的变化。与大多数之前针对个人用户的电话使用变化的呼叫详细记录研究不同,我们研究了从呼叫详细记录中获得的呼叫和短信模式如何在用户对之间变化,以及这些模式如何受到关系性质的影响。用户。为了演示这种以链接为中心的观点,我们提取了导致手机通信模式变化的因素,并预测了用户对的人口统计相关数量。一天中的时间和通信渠道(呼叫或文本)被发现可以解释经常互相呼叫的对之间的大部分差异。此外,我们发现这种变化可用于预测用户对之间的关​​系,如从他们的年龄和性别推断,以及一对中年轻用户的年龄。通过查看不同年龄和性别群体的分类器表现,我们可以深入了解不同关系中的沟通模式如何变化。

多重网络中扩散动力学的自发对称性破缺和不连续相变

原文标题: Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks

地址: http://arxiv.org/abs/1907.13364

作者: Ningbo An, Hanshuang Chen, Chuang Ma, Haifeng Zhang

摘要: 我们提出了多层网络中的扩散模型,并研究了模型中非平衡相变的本质。该模型将易感染的易感(或易感染的 - 恢复的)扩散动力学与不同层之间的偏向扩散过程相结合。引入参数 alpha 来控制扩散过程的偏差,使得每个个体更喜欢移动到具有更多感染(或恢复)邻居的一个层,以获得更大的 alpha 值。使用随机模拟和平均场理论,我们表明从无疾病阶段到地方性阶段的相变类型取决于 alpha 的值。当 alpha 足够小时,系统会经历通常的连续相变,因为有效的扩展速率 beta 会增加,就像在单层网络中一样。有趣的是,当 alpha 超过临界值时,系统会显示混合两步相变或一步不连续相变,因为 beta 增加。前者包括无病阶段和低流行地方阶段之间的持续过渡,以及低流行地方病阶段和高流行地方病阶段之间的不连续过渡。对于后者,只有不连续的转变从无病期直接发生到高流行的地方性阶段。此外,我们表明,不连续的过渡总是伴随着每层中个体的职业概率的自发对称性破坏。

流动研究人员的人口统计学:来自Web of Science的高流动学者的证据

原文标题: The demography of the peripatetic researcher: Evidence on highly mobile scholars from the Web of Science

地址: http://arxiv.org/abs/1907.13414

作者: Samin Aref, Emilio Zagheni, Jevin West

摘要: 围绕研究人员的地理流动性的政策辩论已经摆脱了理论上的零和博弈,在这种博弈中,国家可以成为赢家(大脑获得)或输家(人才流失),并转向脑循环的概念,这意味着研究人员进入并且出国和每个人都受益。量化研究人员运动的趋势对于理解人才流动的驱动因素,以及这些模式对全球科学系统的影响以及各个国家的竞争优势至关重要。现有研究调查了研究人员的双边流动。但是,为了理解移民系统,确定研究人员在两个以上国家工作的程度至关重要。本研究的重点是高度流动的研究人员,他们称之为逍遥研究者或超级研究者。更具体地说,我们的目标是通过改变1956年至2016年期间在Web of Science数据库中索引的6200多万份出版物中研究人员的主要联系地址,在两个以上国家发表的研究人员的国际流动。通过这种方法,我们建立了一个纵向数据集,涵盖所有学科类别和所有学科领域的高流动性研究人员的国际流动。本文通过首次提供高度流动的研究人员的主要特征的快照,包括他们的学习年龄的迁移和回归迁移模式,他们的学科的相对频率,以及他们的国家的相对频率,为文献做出了贡献。起源和目的地。在其他调查结果中,结果表明全球系统的出现,其中包括美国和中国两个大型枢纽,英国和德国是高流动性研究人员的两个较小的枢纽。

优化低收入和中等收入国家的疫苗分销网络

原文标题: Optimizing vaccine distribution networks in low and middle-income countries

地址: http://arxiv.org/abs/1907.13434

作者: Yuwen Yang, Hoda Bidkhori, Jayant Rajgopal

摘要: 疫苗接种已被证明是预防传染病的最有效方法。然而,低收入和中等收入国家仍有数百万儿童没有接种常规疫苗并仍处于危险之中。世界卫生组织的扩大免疫规划(WHO-EPI)旨在为全世界儿童提供普遍的儿童疫苗接种,在这项工作中,我们致力于设计WHO-EPI疫苗的分销网络。特别是,我们将网络设计问题表述为混合整数程序(MIP),并针对使用商业MIP软件太大而无法解决的典型问题提出了一种新算法。我们使用来自撒哈拉以南非洲四个不同国家的数据测试该算法,并表明该算法能够在几分钟内获得高质量的解决方案,即使是最大的问题。

具有选择权的独裁者博弈中社会信息的影响

原文标题: The Effect of Social Information in the Dictator Game with a Taking Option

地址: http://arxiv.org/abs/1907.13471

作者: Tanya O'Garra, Valerio Capraro, Praveen Kujal

摘要: 我们通过实验研究再分配选择如何受到关于具有选择权的独裁者博弈中前一个参与者的行为的正面和负面信息的影响。我们使用策略方法来识别行为“类型”,从而将“顺从者”与“反顺从者”和无条件选择者区分开来。无条件选择者构成最大比例的类型(约80%),而只有约20%的受试者表达他们对社交信息的反应。我们发现,整合和反整合都是由被视为道德的愿望(道德认同的“象征”维度)驱动的。主要区别在于,整合也是由对其他人思考的敏感性(“关注社会比较”)所驱动的。另一方面,无条件给予(约30%的参与者)主要是由于道德身份对自我的中心地位(道德身份的“内化”维度)。因此,社会信息似乎主要影响那些关心被视为道德的人。然而,效果的方向取决于一个人对别人的想法的敏感程度。

声明:Arxiv文章摘要版权归论文原作者所有,由本人进行翻译整理,未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”(微信号netsci)和个人博客 https://www.complexly.cn (提供RSS订阅)进行同步更新。个性化论文阅读与推荐请访问 https://arxiv.complexly.cn 平台。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 158,560评论 4 361
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,104评论 1 291
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,297评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,869评论 0 204
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,275评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,563评论 1 216
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,833评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,543评论 0 197
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,245评论 1 241
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,512评论 2 244
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,011评论 1 258
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,359评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,006评论 3 235
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,062评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,825评论 0 194
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,590评论 2 273
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,501评论 2 268

推荐阅读更多精彩内容