• 在相依网络中阻止故障级联的策略;
• 城市尺度规律的演变：来自巴西的证据;
• EPIC：经济假设的独立级联模型下的福利最大化;

在相依网络中阻止故障级联的策略

原文标题： Strategy for stopping failure cascades in interdependent networks

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

作者： Cristian E. La Rocca, H. Eugene Stanley, Lidia A. Braunstein

摘要： 相互依赖在全世界无处不在。每个真实世界的系统都与其他系统相互作用并依赖于其他系统，这种相互依赖性会影响它们的性能。特别是，网络之间的相互依赖性使它们容易受到故障级联的影响，其影响通常是灾难性的。故障传播会破坏网络组件，断开它们，并可能导致完全系统性故障。我们提出了一种避免或至少减轻经历故障级联的相互依赖网络系统的完全破坏的策略。从一个网络中失败节点的$ 1-p $分数开始，我们将每个隔离组件的概率$ \ gamma $重新连接到功能巨大组件（GC），这是最大的连接群集。我们发现，随着$ \ gamma $的增加，系统对级联故障的恢复能力也会增加。我们还发现，当它应用于平均程度较低的网络时，我们的策略更有效。我们在理论上使用渗流理论解决了这个问题，我们发现该解决方案与仿真结果一致。

城市尺度规律的演变：来自巴西的证据

原文标题： Evolution of urban scaling: evidence from Brazil

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

作者： Joao Meirelles, Camilo Rodrigues Neto, Fernando Fagundes Ferreira, Fabiano Lemes Ribeiro, Claudia Rebeca Binder

摘要： 在过去几年中，新的城市科学已被确立为一种有系统地理解城市现象的肥沃定量方法。其主要支柱之一是城市系统在社会经济，基础设施和个人需求变量方面表现出普遍扩展行为的主张。本文通过对发展中国家城市系统中广泛的城市指标进行测试来讨论普遍性命题的扩展。我们对巴西城市系统的60多个变量进行了扩展指数的探索。由于巴西市政当局可以大大偏离城市住区，因此根据系统密度截止程序选择功能性城市，并对这一新的城市子集进行估算指数。为了验证我们的发现，我们将基于替代方法的覆盖变量的结果与其他研究进行了比较。发现分析的社会经济变量遵循与种群大小的超线性比例关系，并且大多数基础设施和个体需求变量分别遵循预期的次线性和线性尺度。然而，一些基础设施和个人需求变量偏离了他们的预期制度，挑战了城市规模的普遍性假设。我们建议这些偏差是自上而下的决策/政策的产物。我们的分析在10年的时间范围内扩展，这还不足以得出结论性的观察结果，然而我们发现这些变量的比例指数正朝着预期的尺度状态发展，暗示偏差可能在时间上受到约束，并且城市系统可能最终达到预期的扩展制度。

EPIC：经济假设的独立级联模型下的福利最大化

原文标题： EPIC: Welfare Maximization under Economically Postulated Independent Cascade Model

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

作者： Prithu Banerjee, Wei Chen, Laks V.S. Lakshmanan

摘要： 在经济学中，人们普遍认为，项目的采用受用户从其采用中获得的效用所支配。在本文中，我们提出了一个名为EPIC的模型，它将公用事业驱动的项目采用与病毒网络效应相结合，有助于传播用户对同伴的采用和期望。我们关注互补项的情况，并通过超模值函数对其采用行为进行建模。我们假设价格是加性的，并使用零均值随机噪声来捕捉我们用户估值知识的不确定性。在这种情况下，我们研究了一个新的问题：\ emph {社会福利最大化}：给定项目预算，找到种子节点的项目的最佳分配，最大化用户在扩散终止时得到的预期效用之和。我们表明预期的社会福利是单调的，但既不是子模块也不是超模块。然而，我们证明了一个简单的贪婪分配可以确保$（1-1 / e- \ epsilon）$ - 逼近最优值。据我们所知，这是病毒式营销背景下非子模块目标的第一个实例，即达到了这样的高近似比率。我们提供了对这个结果的分析，这是非常重要的，并且我们提供了解决前缀保留影响最大化问题的方法，这可能是独立的兴趣。通过对真实和合成数据集的大量实验，我们证明了我们的算法明显优于所有基线。

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