• 不确定图挖掘与分析综述;
• 评估财务状况对流动性习惯的影响;
• 一种用于建模和估计 Covid-19 传播的随机元种群状态空间方法;
• 随机图中几何诱导的拓扑相变;
• 完整的比特币区块链数据变得容易;
• 使用node2vec移动性的元种群网络的流行动态;

不确定图挖掘与分析综述

原文标题： A Survey on Mining and Analysis of Uncertain Graphs

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

作者： Suman Banerjee

摘要： emphUncertain Graph（也称为 emphProbabilistic Graph）是一个通用模型，用于表示从社会到生物的许多真实mbox-世界网络。最近，不确定图的分析和挖掘引起了数据管理社区研究人员的极大关注。已经引入了几个重要的问题，并且已经开发了有效的方法来解决这些问题。因此，有必要以自mbox- 组织的方式总结关于该主题的现有结果。在本文中，我们对不确定图挖掘进行了全面调查，主要关注三个方面：（i）研究的不同问题，（ii）解决这些问题的计算挑战，以及（iii）提出的方法。最后，我们列出了未来重要的研究方向。

评估财务状况对流动性习惯的影响

原文标题： Evaluating the Effect of the Financial Status to the Mobility Customs

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

作者： Gergő Pintér, Imre Felde

摘要： 在本文中，我们探讨了匈牙利布达佩斯的手机数据与房价之间的关系。我们根据一个月的通话详细记录 (CDR) 数据确定流动性指标，而房地产价格数据则用于表征匈牙利首都的社会经济状况。首先，我们通过比较来自蜂窝网络数据集的家庭和工作位置估计以及通勤模式与国家小型人口普查报告来验证所提出的方法。我们调查了手机指标之间的统计关系，例如回转半径、家庭和工作地点之间的距离或访问单元的熵，以及基于房价的经济状况度量。我们的研究结果表明，流动性与社会经济地位显著相关。我们对流动性指标的组合向量进行了主成分分析 (PCA)，以表征流动性习惯对社会经济地位的依赖性。 PCA 调查的结果显示，房价与出行习惯之间存在显著的相关性。

一种用于建模和估计 Covid-19 传播的随机元种群状态空间方法

原文标题： A stochastic metapopulation state-space approach to modeling and estimating Covid-19 spread

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

作者： Yukun Tan, Durward Cator III, Martial Ndeffo-Mbah, Ulisses Braga-Neto

摘要： 数学模型被广泛认为是分析和理解传染病暴发动态、预测其未来趋势、评估疾病控制和消除公共卫生干预措施的重要工具。我们基于离散时间时空易感/暴露/感染/恢复/死亡（SEIRD）模型，提出了一种用于 COVID-19 传播的新型随机种群状态空间模型。所提出的框架允许通过应用无迹卡尔曼滤波 (UKF)、最大似然自适应滤波和元启发式优化，从报告的流行病学数据的嘈杂、不完整的时间序列中估计隐藏的 SEIRD 状态和未知的传输参数。使用来自德克萨斯州 2020 年秋季 Covid-19 浪潮的合成数据和真实数据的实验证明了所提出模型的有效性。

随机图中几何诱导的拓扑相变

原文标题： A geometry-induced topological phase transition in random graphs

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

作者： Jasper van der Kolk, M. Ángeles Serrano, Marián Boguñá

摘要： 聚类 unicodex2013 节点的邻居连接的趋势 unicodex2013 量化了复杂网络与其潜在潜在度量空间的耦合。在随机几何图中，聚类经历了连续的相变，将具有有限聚类的相与聚类在热力学极限内消失的状态分开。我们证明这种从几何到非几何的相变本质上是拓扑的，具有非典型特征，例如发散自由能和熵以及异常的有限尺寸尺度行为。此外，在非几何阶段聚类的缓慢衰减意味着一些具有相对较高聚类水平的真实网络可能在这种情况下可以更好地描述。

完整的比特币区块链数据变得容易

原文标题： Full Bitcoin Blockchain Data Made Easy

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

作者： Jules Azad Emery, Matthieu Latapy

摘要： 尽管它是公开可用的，但收集和处理完整的比特币区块链数据并非易事。它的规模、历史和其他特征确实提出了非常具体的挑战，我们在本文中讨论了这一点。我们方法的优势如下：它依赖于非常基本和标准的工具，这使得程序可靠且易于重现；这是一个纯粹的无损程序，可确保我们刻画并保存所有现有数据；它提供了额外的索引，可以轻松地进一步处理整个数据并选择适当的子集。我们详细介绍了我们的过程，并说明了它在大规模用例（如地址聚类）中的附加价值。我们在线提供了一个实现，以及获得的数据集。

使用node2vec移动性的元种群网络的流行动态

原文标题： Epidemic dynamics on metapopulation networks with node2vec mobility

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

作者： Lingqi Meng, Naoki Masuda

摘要： 元种群模型一直是对流行病动态进行理论化和模拟的强大工具。在元种群模型中，考虑一个由亚种群及其成对连接组成的网络，假设个体从一个亚种群迁移到另一个遵守给定的移动规则。虽然不同流动性规则如何影响元种群模型中的流行动态已经得到了很多研究，但在系统比较简单（即无偏）随机游走和更复杂的流动性规则的影响方面的努力相对较少。在这里，我们研究了元种群模型中的易感感染易感 (SIS) 动态，其中个体遵守称为 node2vec 的参数二阶随机游走移动规则。我们将 node2vec 的二阶移动性规则映射到网络中的一阶随机游走，该网络的每个节点都是连接一对子种群的有向边，然后推导出流行阈值。对于各种网络，我们发现当个体不频繁地回溯或不频繁地访问当前访问过的和上次访问过的子种群的共同邻居时，流行阈值较大（因此，流行病传播趋于抑制）比个体服从简单随机时走。由 node2vec 移动性引起的流行阈值的变化量通常不如由个体从一个亚群扩散到另一个亚群的总体速率变化引起的变化量大，但有时与之相当。

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