Arxiv网络科学论文摘要6篇(2018-03-30)

  • ZebraLancer:开放区块链上的私密和匿名众包系统;

  • 选民选择是理性、非理性还是随机的?比例选举的数据和理论;

  • 工作场所事故和自组织临界性;

  • 评价党派改划选区的加权分区法:基于投票权分摊的加权;

  • 大型有权图的在线重心估计;

  • 从冷战到奥巴马政府的美国太空探索叙事;

ZebraLancer:开放区块链上的私密和匿名众包系统

原文标题: ZebraLancer: Private and Anonymous Crowdsourcing System atop Open Blockchain

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

作者: Yuan Lu, Qiang Tang, Guiling Wang

摘要: 我们设计和实施了第一个私人和匿名分散众包系统ZebraLancer。它实现了公平交换(即对恶意工作者和不诚实请求者的安全),而不使用任何第三方仲裁者。更重要的是,它克服了分权的两个基本挑战,即数据泄露和身份违规。首先,我们的外包验证方法解决了区块链透明度和数据机密性之间的紧张关系,同时又不牺牲交换的公平性。 ZebraLancer确保:根据在任务通过区块链发布时宣布的政策,请求者不会支付超过数据应得的数额;如果向区块链提交数据,每个工人确实会根据政策获得支付;,而且不会将数据泄漏到区块链网络。此外,区块链透明度可以允许通过其参与历史来推断工人/请求者的私人信息。 ZebraLancer通过允许匿名参与解决了这个问题,而不会放弃用户问责制。具体而言,员工不能滥用匿名提交多次获得奖励,而匿名请求者不能恶意提交勾结的答案来否认付款。背后的想法是一种微妙的可链接性:如果在任务中进行两次认证,每个人都可以告诉,或者保持匿名。为了实现这种微妙的可链接性,我们提出了一种新的密码学概念,即通用前缀可链接的匿名认证。最后,我们实现了一个通用图像注释任务的协议,并将其部署在Ethereum的测试网络中。实验结果显示了我们协议的适用性,并强调了定制协议与现有的真实世界开放区块链兼容的细微之处。

选民选择是理性、非理性还是随机的?比例选举的数据和理论

原文标题: Do voters choose rationally, irrationally or at random? Data and theory for proportional elections

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

作者: Volker Hösel, Johannes Müller, Aurélien Tellier

摘要: 比例选举数据显示出一个显著的特点:如果各方根据其选民人数排名,则选票数量会随着党的等级呈指数级增长。这种所谓的齐夫定律之前已有报道。我们首先在德国,法国和美国共和党初选的结果中显示了这种相关性。然而,产生这种特征的机制至今仍然不明。。该模型接近于人口遗传学中众所周知的无限等位基因模型和Ewens采样公式。引人注目的是,该模型产生的输出与观察到的选举数据非常吻合。我们进一步确定德国的食人相济效应,即超过5%门槛的当事人撤回低于门槛的党派投票。我们证明,鉴于参加当选的数量,可以预测出席议会的党派数量。最后,过去20年来德国大党党派的持续流失与1975年以来党派数量的增加有关。我们讨论了这些调查结果对现代民主国家的解释和后果以及选民选择的合理性或缺乏。

工作场所事故和自组织临界性

原文标题: Workplace Accidents and Self-Organized Criticality

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

作者: John C. Mauro, Brett Diehl, Richard F. Marcellin, Daniel J. Vaughn

摘要: 工作场所事故的发生是在自组织临界情况下描述的,这是一种统计物理学理论,涵盖了物理学,生物学,地球科学,经济学和社会科学等各种各样的现象。,这种关系是以失去工作的天数来衡量的。这种幂律标度表明工作场所事故受到自组织临界性的控制,表明几乎所有的工作场所事故都有一个共同的根本原因,与其严重程度无关。。我们的研究结果为海因里希事故三角提供了科学支持,其实际意义是抑制严重事故发生率需要改变对一般工作场所安全的态度。通过创造一种重视安全,赋予个人权力并致力于不断提高的文化,可以在各种严重程度上抑制事故率。

评价党派改划选区的加权分区法:基于投票权分摊的加权

原文标题: The Weighted Districts Method of Evaluating Partisan Gerrymandering: Weighting Districts According to Vote Share

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

作者: Ray J Wallin

摘要: 本文介绍了WDM,一种评估党派改划选区的方法。 WDM通过根据投票份额对每个地区进行加权来衡量州的分区计划。一个对党有利的投票区被WDM方法评为更高,而投票分享对党有害的区被评为更低。这些权重的平均值是WDM结果,并且是改划选区的一种度量。 gerrymander的目标是操纵区域边界,为一方制造安全座位,为另一方制造安全座位。 WDM测量的这种行为“加权地区法”与效率差距法类似,并将与效率差距法相比较,该法将每个地区的投票次数加权。效率差距于2014年引入,自那时以来,已有多篇文章指出其缺陷。加权区法基本上纠正了两个最明显的缺陷,并建议对三分之一进行修正。第一个缺陷是投票偏差,是由于在计算结果中浪费了实际票数,并且是效率差距不符合效率原则的原因。在计算被投票票数时,使用地区投票百分比而不是地区投票总数来消除投票偏差。第二个也是最明显的缺陷,即大约50%投票权份额的权重不连续,是效率差距结果波动性的来源。加权区法避免了这个缺陷,通过损害 - 效益分析推导出它的权重函数,通过这个透镜,可以明确效率间隙不连续性的起源。第三个缺陷是效率差距计算中使用的斜率2,并不适合选举数据。建议将斜率改为3.本文还解释了为什么效率差距无法正确绘制在座位票曲线上。

大型有权图的在线重心估计

原文标题: Online Barycenter Estimation of Large Weighted Graphs

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

作者: Ioana Gavra, Laurent Risser

摘要: 在本文中,我们提出了一种新的方法来计算节点上赋予概率测度的大型加权图的重心。我们假设边权重是节点之间的距离,节点上的概率测度与在那里观察到的事件有关。例如,一个图可以表示一个地铁网络:其边权重是两个站点之间的距离,每个节点观察到的事件是地铁用户在该站点上下地铁网络。节点上的概率测量不需要明确知道。我们的策略只使用观察节点相关事件来给予不同节点更多或更少的重点。此外,重心估计可以随每个新事件实时更新。我们提出\ cite {arXiv:1605.04148}的多尺度扩展,其中由于内存成本,描述策略仅适用于中等大小的图。我们的多尺度方法受欧几里德空间重心几何分解的启发:我们应用了基于初步聚类的启发式\文本{分割和分割}策略。我们的策略最终在高达节点的道路和社会网络上进行评估。我们证明它的结果与小图上的准确性和稳定性相比与\ cite {arXiv:1605.04148}的结果相当,并且它甚至可以在标准笔记本电脑上的大图上使用。

从冷战到奥巴马政府的美国太空探索叙事

原文标题: The American Space Exploration Narrative from the Cold War through the Obama Administration

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

作者: Dora Holland, Jack O. Burns

摘要: 我们记录了过去50年来美国太空探索的叙述和政策如何变化。我们首先研究美国太空探索计划的历史,并评估三种当前的空间探索条件,包括:(1)私营部门的作用越来越大,,(3)关注人类对火星的使命。我们确定了五个修辞主题:竞争,声望,合作,领导力和新范式。这些主题随后用于分析八个总统行政当局的四十份文件的内容。历史叙述和内容分析表明,空间探索已经从关于由美国和美国组成的两极世界的话语发展成为一个复杂的领域,包括许多新的参与者。我们提出了三点看法:(1)美国政策目标与实现这些目标之间存在脱节;(2)美国传达了有关其意图既是空间探索领域主导地位,又是国际合作,以及(3)如果美国不接受全球化的现实和空间探索的动态变化,美国就不能成为真正的太空探索先驱。我们总结出三点建议:(1)美国政府和美国国家航空航天局应认真研究空间探索的优先事项,并承诺实施一项将推动现实政策和目标的计划;(2)美国应重新审视其发挥统治领导作用的意图(3)美国应该通过降低妨碍竞争力的障碍,全面接受空间探索的新范式。

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