• 全球贸易多层网络的嵌套结构组织;
• 图上分段平滑信号的多分辨率表示;
• 固定异构阈值的影响最大化;
• 数字身份：信任和声誉信息对共享经济中用户判断的影响;
• 归一化度差异;
• 基于非回溯中心性的网络随机游走;
• 利用资本幂律分布的动力学对加密货币和通证进行分类;

全球贸易多层网络的嵌套结构组织

原文标题： The nested structural organization of the worldwide trade multi-layer network

地址： http://arxiv.org/abs/1803.02872

作者： Luiz G. A. Alves, Giuseppe Mangioni, Isabella Cingolani, Francisco A. Rodrigues, Pietro Panzarasa, Yamir Moreno

摘要： 嵌套性传统上用于检测元群落中的组装模式和相互作用物种的网络。还试图发现国际贸易中的嵌套结构，通常表示为可在各国（出口商或进口商）和工业之间建立联系的双边网络。然而，贸易的双边代表不可避免地忽视了工业之间的交易。为了充分掌握全球价值链的组织结构，我们利用世界投入产出数据库，构建一个多层网络，其中节点是国家，层次是行业，并且可以建立从卖家到买家的链接在行业内和跨行业。我们定义买方和卖方的参与矩阵，其中行是国家，列是所有可能的行业对，然后基于买卖双方参与行业之间和行业内的交易来计算嵌套。我们发现随时间变化的基于国家和交易的嵌套变化，并通过评估去除节点和层对参与矩阵的影响来确定最有助于嵌套的国家和行业。我们讨论了我们研究结果对国际生产网络和其他现实世界系统研究的影响。

图上分段平滑信号的多分辨率表示

原文标题： Multiresolution Representations for Piecewise-Smooth Signals on Graphs

地址： http://arxiv.org/abs/1803.02944

作者： Siheng Chen, Aarti Singh, Jelena Kovačević

摘要： 曼哈顿的出租车接送分布或在线社会网络中的档案信息是用什么数学方法来描述的？对这些数据的深刻理解不仅可以提供对数据属性的深入了解，还可以对许多后续处理过程（如去噪，采样，恢复和本地化）有所裨益。在本文中，我们将这些复杂和不规则的数据建模为分段平滑图信号，并提出一个图字典来有效地表示这些图信号。我们首先提出图多分辨率分析，它提供了设计良好表示的原则。然后我们提出了一种粗到精的方法，它将图迭代地分割成两个子图，直到我们到达各个节点。该方法有效地实现了图多分辨率分析，并且诱导图字典促进稀疏表示分段平滑图信号。最后，我们验证提出的图词典的两个任务：近似和本地化。实证结果表明，所提出的图字典在6个数据集上优于其他8种表示方法，包括交通网络，社会网络和点云网格。

固定异构阈值的影响最大化

原文标题： Influence Maximization for Fixed Heterogeneous Thresholds

地址： http://arxiv.org/abs/1803.02961

作者： Panagiotis D. Karampourniotis, Boleslaw K. Szymanski, Gyorgy Korniss

摘要： 影响最大化是在网络中选择最佳影响者集合的NP难题。在这里，我们提出了两种基于两种截然不同的指标来影响最大化的新方法。称为平衡索引（BI）的第一个度量快速计算并将最高值分配给两种节点：对采用率高的那些节点以及具有大出度的节点。这是通过线性组合一个节点的三个属性来完成的：它的程度，对新观点的敏感度以及它的激活对其邻域的影响。控制这三项之间的权重对性能有巨大的影响。称为组性能指数（GPI）的第二度量衡量作为发起者的每个节点的性能，当它是随机选择的发起者组的一部分时。在每个这样的选择中，分配给每个队友的得分与引起期望传播的发起者的数量成反比。这两个指标适用于各种级联模型;在这里我们使用固定的和已知的阈值在线性阈值模型上测试它们。此外，我们还研究了网络程度相关性和阈值分布对包括我们的度量在内的度量级联尺寸的影响。结果表明我们的两个度量为影响最大化提供了强大的性能。

数字身份：信任和声誉信息对共享经济中用户判断的影响

原文标题： Digital Identity: The Effect of Trust and Reputation Information on User Judgement in the Sharing Economy

地址： http://arxiv.org/abs/1803.03029

作者： Mircea Zloteanu, Nigel Harvey, David Tuckett, Giacomo Livan

摘要： 共享经济（SE）是一个专注于对等企业的日益增长的生态系统。在SE中，可用于帮助个人（用户）做出决策的信息主要集中在社区生成的信任和声誉信息上。但是，这些信息如何影响用户的判断仍然被理解。为了探索这些影响，我们构建了一个人造SE住宿平台，在这个平台上，我们改变了与主持人数字身份相关的要素，衡量用户的感知和决定进行交互。在三项研究中，我们发现信任和声誉信息不仅增加了用户对主机的可信度，可信度和社交性，而且还增加了租用私人房间的倾向。当为用户提供完整的配置文件和配置文件以及部分用户选择的信息时，可以看到这种效果。更仔细的调查显示，与主持人的数字身份相关的三个要素足以产生这种积极的看法和增加的租赁决定，而不管呈现哪三个要素。我们的研究结果对SE在人类判断和隐私方面具有相关意义，并质疑其目前的文化日益增长的信息共享。

归一化度差异

原文标题： Normalised Degree Variance

地址： http://arxiv.org/abs/1803.03057

作者： Keith Smith, Javier Escudero

摘要： 发现不偏向网络规模的图指标在给定领域内和跨领域都非常重要，以提高现代网络科学研究的聚宝盆比较以及相同网络的子网比较。度方差是表征图不均匀性和枢纽优势的重要度量标准，但这显然取决于图的最大和最小程度，取决于网络规模。在这里，我们提供了一个分析有效的度方差标准化，以解决以前提出的公式的突出但未被注意的问题。我们举例说明了它在评估加权随机网络，随机几何网络，休息状态大脑网络和美国机场网络中度数的分层传播的增强适用性。所提出的封闭式表达式也受益于高计算效率和直接的数学分析。

基于非回溯中心性的网络随机游走

原文标题： Non-Backtracking Centrality Based Random Walk on Networks

地址： http://arxiv.org/abs/1803.03087

作者： Yuan Lin, Zhongzhi Zhang

摘要： 随机游走是分析现实的复杂网络系统和实施随机算法以解决诸如搜索和采样等各种问题的基本工具。对于许多实际应用，其实际效果和便利取决于随机行走的属性（例如平稳分布和击球时间），偏向随机游走通常优于传统无偏随机游走（TURW）。在本文中，我们提出了一类新的有偏随机游走，在网络上的非回溯中心性随机游走（NBCRW），其中步行者喜欢跳跃到具有较高的非回溯中心性的邻居，该邻居具有超过特征向量中心性的一些优势。我们研究网络的非回溯矩阵的一些性质，在此基础上我们提出了一个理论框架，用于快速计算网络中NBCRW的转移概率，平稳分布和击中时间。在范例中，我们在一些模型和实际网络上研究NBCRW，并将结果与​​TURW和最大熵随机游动（MERW）相对应，并根据特征向量中心性进行随机游走。我们表明NBCRW的固定分布和击打时间行为与TURW和MERW相关的行为有很大不同，特别是对于异构网络。

利用资本幂律分布的动力学对加密货币和通证进行分类

原文标题： Classification of crypto-coins and tokens from the dynamics of their power law capitalisation distributions

地址： http://arxiv.org/abs/1803.03088

作者： Ke Wu, Spencer Wheatley, Didier Sornette

摘要： 我们经验地证实，加密货币和通证的市场资本化遵循幂律分布，并具有显著不同的值，币的尾指数在0.5到0.7之间，代币的尾指数在1.0到1.3之间。我们基于之前介绍的用于描述公司，城市，网页等的简单的生长比例增长 - 死亡模型为此提供了解释。我们根据比例增长和线性与平方根，验证模型及其主要预测作为时间间隔函数的均值的增长规律和市值的标准差。估计模型的主要参数，币和通证分布的幂律指数的理论预测与经验估计显著一致，因为面对复杂性和非平稳性的密码学模型的简单性。我们的研究结果清楚地表明币被认为是“根深蒂固的在位者”，而通证则是“爆炸性未成熟生态系统”，主要原因在于通证空间中的大规模和旺盛的初始投资产品活动。该理论预测未来通证的指数应该趋于1，反映了与真正的技术创新相关的新进入者更合理的比率。

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