• 电网中的自发同步;
• 利用图距离矩阵的正则分解分析大型稀疏图;
• 两阶段传染的动态;
• 使用首次命中时间查找最大化收敛率达到共识的集合;
• 微观级联预测的神经扩散模型;
• COSINE：大规模信息网络的压缩网络嵌入;

电网中的自发同步

原文标题： Spontaneous synchrony in power-grid networks

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

作者： Adilson E. Motter, Seth A. Myers, Marian Anghel, Takashi Nishikawa

摘要： 电网网络运行的一个必要条件是其发电机保持同步。干扰可以促使失步，这是一个涉及大量停电的过程。在这里，我们推导出一种条件，在该条件下，电网的期望同步状态是稳定的，并且使用该条件来识别作为自发同步的决定因素的发电机的可调参数。我们的分析产生了一种指定参数分配的方法，可以增强任何给定网络的同步，我们在选择测试系统和实际电网时进行了演示。由于我们的结果涉及自发同步，因此它们既可以减少对传统控制设备的依赖，又可以提供额外的保护层，因为大多数停电都涉及设备或操作错误，并有助于开发“智能电网”，实时从故障中恢复。

利用图距离矩阵的正则分解分析大型稀疏图

原文标题： Analysis of large sparse graphs using regular decomposition of graph distance matrices

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

作者： Hannu Reittu, Lasse Leskelä, Tomi Räty, Marco Fiorucci

摘要： 由于问题的高维度和非线性，大型和稀疏图的统计分析是数据科学中的一个具有挑战性的问题。本文提出了一种快速，可扩展的算法，用于根据观察到的一组参考节点的图距离将这些图划分为不相交的组。得到的分区提供全距离矩阵的低维近似，这有助于仅使用距离矩阵的小样本来揭示图的全局结构特性。所提出的算法受到信息论最小描述原理的启发。我们研究了该算法对所选实际数据集和使用随机块模型和幂律随机图生成的合成图数据集的性能，以及具有有界平均度的稀疏随机块模型的分析考虑。

两阶段传染的动态

原文标题： The dynamics of two-stage contagion

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

作者： Guy Katriel

摘要： 我们探索了旨在研究社会传染的简单模型，其中传染通过两个阶段进行。当与人口统计学转换相结合时，我们表明两阶段传染导致非线性现象，这些现象在数学流行病学的基本“经典”模型中不存在。这些包括：双稳态，关键转换，内生振荡和兴奋性，表明具有阶段的传染模型可以解释社会生活中遇到的复杂动态的某些方面。通过分析和数值方法的组合来研究这些现象和所涉及的分叉。

使用首次命中时间查找最大化收敛率达到共识的集合

原文标题： Using First Hitting Times to Find Sets that Maximize the Convergence Rate to Consensus

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

作者： Fern Y. Hunt

摘要： 在由简单共识模型描述的社会网络中的通信模型中，我们提出了找到具有给定基数和固定共识值的节点子集的问题，其使得剩余节点的值的最快收敛速率达到平衡。给定网络拓扑和称为顽固节点的子集，均衡存在并且是顽固节点的初始值的凸和。非顽固节点处的值以指数方式收敛到其共识值，其速率常数由随机游走者的预期第一击球时间确定，该随机游走者从节点开始并在其访问的第一个顽固节点处结束。在本文中，我们将使用顽固节点的预期第一次击打时间的总和作为最小化问题的目标函数。它的解决方案是收敛速度最快的一套。我们提出了一种多项式时间方法，用于获得固定基数小于参考顶点覆盖的优化问题的近似解。在假设随机游走的转移矩阵是不可约和可逆的情况下，我们还使用马尔可夫链的混合理论得到了预期第一次击球时间的上界，因此得到了收敛速度的上限。

微观级联预测的神经扩散模型

原文标题： Neural Diffusion Model for Microscopic Cascade Prediction

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

作者： Cheng Yang, Maosong Sun, Haoran Liu, Shiyi Han, Zhiyuan Liu, Huanbo Luan

摘要： 在过去十年中，信息传播或级联的预测引起了很多关注。大多数级联预测工作的目标是预测级联级宏观属性，例如级联的最终大小。专注于用户级建模的现有微观级联预测模型或者对用户如何被级联感染做出强烈假设，或者将自己限制在特定情况下，其中“谁感染了谁”信息被明确标记。强大的假设过分简化了复杂的扩散机制，并阻止这些模型更好地拟合现实世界的级联数据。此外，关注特定场景的方法不能推广到未观察到扩散图的一般设置。为了克服先前工作的缺点，我们提出了用于一般微观级联预测的神经扩散模型（NDM）。 NDM做出宽松的假设，并采用深度学习技术，包括注意机制和卷积网络进行级联建模。这两个优点使我们的模型能够超越以前方法的限制，更好地拟合扩散数据并推广到看不见的级联。四个实际级联数据集上的扩散预测任务的实验结果表明，就F1得分而言，我们的模型相对于最佳表现基线可以实现高达26％的相对改善。

COSINE：大规模信息网络的压缩网络嵌入

原文标题： COSINE: Compressive Network Embedding on Large-scale Information Networks

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

作者： Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, Maosong Sun, Zhichong Fang, Bo Zhang, Leyu Lin

摘要： 最近，在网络中学习节点的低维嵌入的方法激增。由于存在许多大规模的现实世界网络，现有方法在内存中存储大量参数并在边之后更新它们是低效的。由于知道在嵌入空间中具有相似邻域的节点将彼此接近，我们提出了COSINE（COmpresSIve NE）算法，其通过相似节点之间的参数共享来减少存储器占用并加速训练过程。 COSINE将图分区算法应用于网络，并根据分区结果构建节点的参数共享依赖性。通过在相似节点之间共享参数，COSINE将关于更高结构信息的先验知识注入到训练过程中，使网络嵌入更加高效和有效。 COSINE可应用于任何嵌入查找方法，并学习内存有限且训练时间短的高质量嵌入。我们进行多标签分类和链路预测的实验，其中基线和我们的模型具有相同的内存使用。实验结果表明，COSINE使基线分类增加了23％，链路预测增加了25％。此外，使用COSINE的所有表示学习方法的时间从30％减少到70％。

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