- 在具有多个标签的空间囚徒困境模型中，通过自发对称性破缺涌现了歧视;
- 使用个人灾前网络搜索行为的表示来预测疏散决策;
- 索引图搜索树及其应用;
- 计算机科学作者的性别趋势;
- 城市交通系统从特殊事件中恢复的尺度率;
- 检测消费者间电子商务网络中的有问题交易;
- 通过文本增强的药物基因网络上的相互作用传播来预测药物反应;
- MaGPoS——一种结合磁力和权益证明的新型分散共识机制;
在具有多个标签的空间囚徒困境模型中，通过自发对称性破缺涌现了歧视
原文标题： Discrimination emerging through spontaneous symmetry breaking in a spatial prisoner's dilemma model with multiple labels
地址： http://arxiv.org/abs/1906.07614
作者： Gorm Gruner Jensen, Frederik Tischel, Stefan Bornholdt
摘要： 在许多文化中，社会歧视似乎是一种持久的现象。重要的是要了解导致人们通过他们所属的群体来判断他人的机制，而不是个人素质。最近表明，演化（模仿）动力学可以导致标记有可观察但无意义的标记的代理之间的等级区分。这些研究结果表明，它可以提供有用的见解，用自发对称性破坏来描述社会歧视现象。然而，迄今为止的调查只考虑了二元标签。在此贡献中，我们将调查扩展到具有多达七种不同标签的模型。我们发现，当标签数量增加时，二元标签模型中已知的特征仍然非常稳健。我们还发现了一个新特征，即邻居更有可能拥有类似的策略，因为他们就如何对标签的子集采取行动达成一致。
使用个人灾前网络搜索行为的表示来预测疏散决策
原文标题： Predicting Evacuation Decisions using Representations of Individuals' Pre-Disaster Web Search Behavior
地址： http://arxiv.org/abs/1906.07770
作者： Takahiro Yabe, Kota Tsubouchi, Toru Shimizu, Yoshihide Sekimoto, Satish V. Ukkusuri
摘要： 在灾害发生前预测个人的疏散决定对于规划第一反应战略至关重要。除了关于疏散行为的灾后分析的研究之外，还有各种尝试预先预测疏散决策的工作。然而，这些预测方法中的大多数需要用于校准的实时位置数据，由于隐私问题的增加，这些数据变得越来越难以获得。同时，网络公司已经收集了匿名用户的网络搜索查询。虽然这些数据引起的隐私问题较少，但它们在各种应用中的利用率都很低。在本研究中，我们调查在灾难发生之前观察到的网络搜索数据是否可用于预测疏散决策。更具体地说，我们利用“基于会话的查询编码器”来学习在撤离之前每个用户的网络搜索行为的表示。我们提出的方法是使用从受日本大洪水影响的用户收集的网络搜索数据进行实证测试的。使用从同一组用户的移动电话收集的位置数据作为基础事实来验证结果。我们表明，只使用用户的灾前网络搜索数据作为输入，可以准确预测疏散决策（84％）。本研究提出了一种替代的疏散预测方法，该方法不需要高度敏感的位置数据，这可以帮助地方政府制定有效的第一反应策略。
索引图搜索树及其应用
原文标题： Indexing Graph Search Trees and Applications
地址： http://arxiv.org/abs/1906.07871
作者： Sankardeep Chakraborty, Kunihiko Sadakane
摘要： 我们考虑紧凑地表示具有 n 顶点和 m 边的给定无向或有向图的深度优先搜索（DFS）树的问题，同时在具有对数字大小的RAM中有效地支持各种DFS相关查询。我们在两个众所周知的模型中研究了这个问题： it indexing和 it encoding模型。虽然大多数这些查询可以使用 O（n lg n） bits footnote 我们使用 lg 来表示额外空间的基数 2 。的常量时间，我们的目标是更具体地说，要击败这个微不足道的 O（n lg n）位空间限制，但不要在这些查询的运行时间上做太多妥协。在 it indexing模型中，我们的解决方案的空间界限涉及数量 m ，因此，我们分别获得稀疏和密集图的不同边界。在 it encoding模型中，我们首先给出一个空格下限，然后是一个几乎最优的数据结构，查询时间非常快。我们的算法的核心是将DFS树划分为连接的子树，以及存储这些连接的紧凑方式。最后，我们还应用这些技术来紧凑地索引最短路径结构，双连通性结构等。
计算机科学作者的性别趋势
原文标题： Gender trends in computer science authorship
地址： http://arxiv.org/abs/1906.07883
作者： Lucy Lu Wang, Gabriel Stanovsky, Luca Weihs, Oren Etzioni
摘要： 对计算机科学文献进行全面和最新的分析（截至2018年的287万篇论文）表明，如果目前的趋势继续下去，本世纪将无法实现男性和女性作者数量之间的平等。根据我们最乐观的预测模型，预计到2100年将达到性别平等，并且在更现实的假设下显著。相比之下，预计在生物医学文献中将在二至三十年内实现平价。最后，我们对计算机科学合作趋势的分析揭示了不同性别作者之间合作的降低率。
城市交通系统从特殊事件中恢复的尺度率
原文标题： Scaling in the recovery of urban transportation systems from special events
地址： http://arxiv.org/abs/1906.07967
作者： Aleix Bassolas, Riccardo Gallotti, Fabio Lamanna, Maxime Lenormand, Jose J. Ramasco
摘要： 公共交通是城市日常交通的基础设施。尽管其容量是按照通常的需求准备的，但是当大量人群集中在诸如大规模示威，音乐会或体育赛事等特殊活动时，拥堵可能会增加。在这项工作中，我们通过一个模仿个人通过多层交通网络的移动性的程式化模型，研究大规模集会的公共交通网络的恢复力和恢复能力。我们关注的是事件参与者和其他公民在背景中进行常规旅行时的拥挤所造成的延误。对于规则格子，我们的模型可以通过分析求解，表明平均延迟随着指数等于晶格尺寸倒数的事件参与者的数量而变化。然后，我们切换到全球八个城市的真实交通网络，并根据事件的位置观察到各种指数。这些指数分布在1/2左右，这表明网络的大多数局部结构是二维的。然而，一些指数低于（高于）该值，这意味着由于交通网络的多模态和多重分形，地方维度高于（低于）2。实际上，这些指数也可以通过距离事件的距离来尺度容量。总体而言，我们的方法允许动态探测交通网络的局部维度，并确定城市中最容易受到影响的地点，以庆祝大型活动。
检测消费者间电子商务网络中的有问题交易
原文标题： Detecting problematic transactions in a consumer-to-consumer e-commerce network
地址： http://arxiv.org/abs/1906.07974
作者： Shun Kodate, Ryusuke Chiba, Shunya Kimura, Naoki Masuda
摘要： 一些在线市场的提供商正在不断打击有问题的交易，例如销售非法物品和发布虚构物品，由一些用户行使。检测欺诈活动的典型方法是分析注册用户简档，用户行为以及附加到各个交易和用户的文本。但是，这种传统方法可能会受到限制，因为恶意用户可以轻松隐藏其信息。在此背景下，已经利用网络索引来检测各种在线交易平台中的欺诈。在本研究中，我们分析了在线消费者对消费者市场的用户网络，其中卖方和交易的相应买方通过有针对性的边连接。我们构建了数百个欺诈用户和类似数量的普通用户中的每一个的自我中心网络。我们基于焦点节点的邻居之间的连通性来计算八个本地网络索引。基于对这些网络索引的当前描述性分析，我们将从八个网络索引构建的十二个特征馈送到随机森林分类器，目的是区分正常用户和参与四种类型的有问题交易中的每一种的欺诈用户。我们发现分类器准确地将欺诈用户与普通用户区分开来，并且分类性能不依赖于有问题的事务的类型。
通过文本增强的药物基因网络上的相互作用传播来预测药物反应
原文标题： Predicting Drug Responses by Propagating Interactions through Text-Enhanced Drug-Gene Networks
地址： http://arxiv.org/abs/1906.08089
作者： Shiyin Wang
摘要： 近年来，个性化药物反应已经获得公众意识。如何将基因检测结果和药物敏感性记录结合起来被认为是实际实施中必不可少的。研究文章是培训机器预测，推理，推理等的良好来源。在该项目中，我们将从生物研究文章和分类数据中挖掘的模式结合起来构建药物 - 基因交互网络。然后我们使用基因和药物敏感性的细胞系实验记录来估计网络中的边嵌入。我们的模型基于基因记录提供白盒可解释的药物反应预测，其在二元药物敏感性预测任务中达到94.74％的准确性。
MaGPoS——一种结合磁力和权益证明的新型分散共识机制
原文标题： MaGPoS -- A novel decentralized consensus mechanism combining magnetism and proof of stake
地址： http://arxiv.org/abs/1906.08176
作者： Tommy Mckinnon
摘要： 我们描述了MaGPoS，一种新的共识机制，非常适合分散的基于区块链的协议。 MaGPoS基于众所周知的纳米级磁性物理学和先前的桩的证明实施的组合。这一系统已被全世界数十万科学家研究了一百多年，使其达到共识机制所需的极高可靠性水平。我们首先解释物理学，并研究使其特别有利于在共识机制中使用的特性。然后，我们将展示如何将物理模型应用于分散的节点网络，每个节点都有自己的区块链副本。在此之后，我们描述了分散网络中的节点将进行的一些示例计算，并提供用于实现的伪代码。最后，我们讨论模型如何实现人们对共识机制所期望的所有重要属性。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.me （提供RSS订阅）进行同步更新。