索引图搜索树及其应用 | 网络科学论文速递8篇-集智俱乐部

核心速递

  • 索引图搜索树及其应用;

  • 在具有多个标签的空间囚徒困境模型中,通过自发对称性破缺涌现了歧视;

  • 使用个人灾前网络搜索行为的表示来预测疏散决策;

  • 计算机科学作者的性别趋势;

  • 城市交通系统从特殊事件中恢复的尺度率;

  • 检测消费者间电子商务网络中的有问题交易;

  • 通过文本增强的药物基因网络上的相互作用传播来预测药物反应;

  • MaGPoS——一种结合磁力和权益证明的新型分散共识机制;

索引图搜索树及其应用

原文标题:

Indexing Graph Search Trees and Applications

地址:

http://arxiv.org/abs/1906.07871

作者:

Sankardeep Chakraborty, Kunihiko Sadakane

摘要:当我们遇到紧凑 n 顶点 m 边的给定无向或有向图的深度优先搜索(DFS)树问题,同时在具有对数字大小的 RAM 中有效地支持各种 DFS 相关查询。我们在两个众所周知的模型中研究了这个问题:indexing和encoding 模型。虽然大多数这些查询可以使用索引图搜索树及其应用 | 网络科学论文速递8篇-集智俱乐部我们使用 lg 来表示2为底的对数表示额外空间 。

我们的目标是更具体地说,要解决的索引图搜索树及其应用 | 网络科学论文速递8篇-集智俱乐部位空间限制问题,但不要在这些检索的运行时间上做太多妥协。在 indexing 模型中,我们的解决方案的空间界限涉及数量 m,因此,我们分别获得稀疏和密集图的不同边界。

在 encoding 模型中,我们首先给出一个空格下限,然后是一个几乎最优的数据结构,查询时间非常快。我们的算法的核心是将 DFS 树划分为连接的子树,以及存储这些连接的紧凑方式。最后,我们还应用这些技术来紧凑地索引最短路径结构,双连通性结构等。

在具有多个标签的空间囚徒

困境模型中的自发对称性

破缺过程导致了歧视的产生

原文标题:

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%的疏散决策。本研究提出了一种可替代的疏散预测方法,该方法不需要高度敏感的位置数据,这可以帮助地方政府制定有效的第一反应策略。

计算机科学作者的性别趋势

原文标题:

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左右,这表明网络的大多数局部结构是二维的。然而,一些指数低于(高于)该值,这意味着由于交通网络的多模态和分形" rel="bookmark" title="多重分形">多重分形,地方维度高于(低于)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订阅)进行同步更新。

近期网络科学论文速递

学术生涯早期与顶尖科学家合作可获得职业竞争优势 等24篇

通过网络观测数据进行个体治疗效果的机器学习 等14篇

非线性的因果关系检测背后的信息论度量 等15篇

创业筹款成功中重要外在因素的变动 等5篇

创业生态系统涌现出部门多样性 等12篇

加入集智,一起复杂!


索引图搜索树及其应用 | 网络科学论文速递8篇-集智俱乐部

集智俱乐部QQ群|877391004

商务合作及投稿转载|swarma@swarma.org

搜索公众号:集智俱乐部

加入“没有围墙的研究所”

索引图搜索树及其应用 | 网络科学论文速递8篇-集智俱乐部

让苹果砸得更猛烈些吧!

原文始发于微信公众号(集智俱乐部):集智