- 几何块模型中的社区恢复;
- 基于降水事件的网络：网络指标与气象特性之间关系的分析;
- 用平均场博弈范式描述流行病传播的社会结构;
- 不同传播率和时间惩罚下的错误信息缓解;
- 一种用于分析时间网络的混合邻接和基于时间的数据结构;
- 课堂周转时间如何取决于演讲厅的大小？;
- 合作研究资助中的高阶富人俱乐部现象;
- 推断时间网络中的联系强度;
- 欧足联俱乐部比赛中使用的收入分配制度的不公平;
- 经济影响事件期间以太坊账户行为分析;
原文标题： Community Recovery in the Geometric Block Model
地址： http://arxiv.org/abs/2206.11303
作者： Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
摘要： 为了捕捉许多社区检测问题的固有几何特征，我们建议使用一种新的社区随机图模型，我们称之为 emphGeometric Block Model。几何块模型建立在 emphrandom geometry graphs (Gilbert, 1961) 上，它是空间网络随机图的基本模型之一，与经过充分研究的随机块模型建立在 ErdH 上的方式相同os-R’enyi 随机图。它也是随机社区模型的自然扩展，灵感来自社区检测的最新理论和实践进展。为了分析几何块模型，我们首先为 emphrandom annulus graph 提供新的连通性结果，它是随机几何图的推广。几何图的连通性自引入以来就一直在研究，但由于相关边的形成，分析它们一直很困难。然后我们使用随机环图的连通性结果为几何块模型的社区有效恢复提供必要和充分条件。我们表明，在几何块模型中检测社区的简单三角形计数算法接近最优。为此，我们考虑两种图密度方案。在图的平均度数与顶点数呈对数增长的情况下，我们表明我们的算法在理论上和实践上都表现得非常好。相比之下，三角形计数算法远不是对数度范围内的随机块模型的最佳选择。我们还研究了图的平均度数随着顶点数 n 线性增长的机制，因此存储图需要 Theta(n^2) 内存。我们表明，我们的算法只需要在这个机制中存储 O(n log n) 边来恢复潜在社区。
基于降水事件的网络：网络指标与气象特性之间关系的分析原文标题： Precipitation event-based networks: an analysis of the relations between network metrics and meteorological properties
地址： http://arxiv.org/abs/2206.11339
作者： Aurelienne A. S. Jorge, Douglas Uba, Alex A. Fernandes, Izabelly C. Costa, Leonardo B. L. Santos
摘要： 在天气范围内，复杂的网络很少被利用。我们打算在目前的工作中探索这样的背景，使用天气雷达数据构建基于事件的地理网络。通过这组基于事件的网络，我们分析了气象属性和网络指标之间的关系。结果显示出显著的相关性，这有助于解释降水事件中的网络行为。
用平均场博弈范式描述流行病传播的社会结构原文标题： A social structure description of epidemics propagation with the mean field game paradigm
地址： http://arxiv.org/abs/2206.11399
作者： Louis Bremaud, Denis Ullmo
摘要： 我们通过具有社会结构的 SIR 区室模型的平均场博弈版本来考虑传染病的传播，其中个人按年龄分组并在不同的环境中相互作用。在我们的博弈论方法中，如果流行病过于严重，个人可以选择限制他们的接触，但这种努力会带来社会成本。我们进一步比较了以这种方式获得的纳什均衡与如果一个仁慈的中央计划者可以决定每个人的策略所获得的社会最优，以及通过社会达到这个最优的近似值的更现实的情况。封锁等政策。
不同传播率和时间惩罚下的错误信息缓解原文标题： Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties
地址： http://arxiv.org/abs/2206.11419
作者： Michael Simpson, Farnoosh Hashemi, Laks V.S. Lakshmanan
摘要： 我们提出了一个信息传播模型，该模型刻画了在假新闻传播的动态中已经很好地观察到的重要时间方面，与真实的传播相比。该模型考虑了真实信息和错误信息的不同传播率以及用户反应时间。我们研究了 错误信息缓解 问题的时间敏感变体，其中将选择 k 种子来激活真相活动，以最大限度地减少采用通过社会网络传播的错误信息的用户数量。我们证明了最终的目标是非子模块的，并通过定义子模块的上下边界函数来采用夹层技术，从而提供与数据相关的保证。为了能够使用反向采样框架，我们引入了反向可达性集的加权版本，该版本刻画了相关的差分传播速率，并在加权集覆盖概率和关于夹层函数的缓解之间建立了关键等价性。此外，我们提出了一个离线反向采样框架，它为我们的边界函数提供了 (1 - 1/e - epsilon) - 近似解决方案，并引入了一种重要性采样技术来降低我们解决方案的样本复杂性。最后，我们展示了我们的框架如何为问题提供随时的解决方案。五个数据集的实验表明，我们的方法优于以前的方法，并且对模型参数的不确定性具有鲁棒性。
一种用于分析时间网络的混合邻接和基于时间的数据结构原文标题： A Hybrid Adjacency and Time-Based Data Structure for Analysis of Temporal Networks
地址： http://arxiv.org/abs/2206.11444
作者： Tanner Hilsabeck, Makan Arastuie, Kevin S. Xu
摘要： 动态或时间网络能够表示节点之间的时变边。用于存储网络（如邻接表）的传统基于邻接的数据结构在设计时没有考虑时间，因此可以快速检索两组节点（基于节点的切片）之间的所有边，但不能快速检索给定时间内出现的所有边间隔（基于时间的切片）。我们提出了一种用于存储时间网络的混合数据结构，该结构将边存储在邻接字典中，支持快速基于节点的切片，以及间隔树，支持快速基于时间的切片。我们的混合结构还支持复合切片，其中需要在节点和时间上进行切片，可以通过在节点上先切片或随着时间先切片。我们进一步提出了一种预测复合切片的方法，它试图预测基于节点或基于时间的复合切片是否更有效。我们在许多真实时间网络数据集上评估我们的混合数据结构，发现它们比现有数据结构实现了更快的切片时间，而创建时间和内存使用量仅略有增加。
课堂周转时间如何取决于演讲厅的大小？原文标题： How do classroom-turnover times depend on lecture-hall size?
地址： http://arxiv.org/abs/2206.06199
作者： Joseph Benson, Mariya Bessonov, Korana Burke, Simone Cassani, Maria-Veronica Ciocanel, Daniel B. Cooney, Alexandria Volkening
摘要： 学院和大学的学术空间跨越可容纳 10 名学生的教室和可容纳 600 多人的演讲厅。在连续课间休息期间，第一班的学生必须离开，新班的学生必须找到自己的课桌，无论房间可容纳 10 人还是 600 人。在这里，我们解决了大型演讲厅的大小如何影响课堂周转时间的问题，重点关注非紧急情况。通过调整已建立的社会力量模型，我们将学生视为个体，他们通过课堂互动和移动以到达目的地。我们发现，社交互动和连续班级之间的间隔时间强烈影响进入学生到达课桌所需的时间，并且这些影响在较大的演讲厅中更为明显。虽然个别学生必须旅行的中位时间随着分离时间的减少而增加，但我们发现较短的分离时间会导致整个课堂周转时间更短。这表明时间安排差距和讲堂大小对课堂动态的影响取决于一个人选择的视角——单个学生或整个班级。
合作研究资助中的高阶富人俱乐部现象原文标题： Higher-order rich-club phenomenon in collaborative research grants
地址： http://arxiv.org/abs/2206.11470
作者： Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda
摘要： 现代科学工作，包括撰写论文和提交研究资助申请，越来越多地涉及来自不同机构的研究人员。在资助合作中，众所周知，参与许多合作的机构往往会相互紧密合作，形成丰富的俱乐部。在这里，我们调查了机构之间合作研究资助中的高阶富人俱乐部现象及其与研究生产力的关联。利用美国国家科学基金会的公开数据，我们构建了一个由机构和合作资助组成的双向网络，区分与不同数量机构的合作。通过将二元网络的富俱乐部的概念和算法扩展到二分网络的情况，我们在整个二分网络和二分子网络中都发现了富俱乐部，该二分子网络由涉及给定数量的最多五个机构的合作资助引起。我们还发现，从每美元的角度来看，富裕俱乐部内的合作赠款往往比对照更有成效。我们的结果突出了富人俱乐部机构之间合作资助的优势。
推断时间网络中的联系强度原文标题： Inferring Tie Strength in Temporal Networks
地址： http://arxiv.org/abs/2206.11705
作者： Lutz Oettershagen, Athanasios L. Konstantinidis, Giuseppe F. Italiano
摘要： 推断社会网络中的联系强度是社会网络分析中的一项基本任务。常用方法基于强三元闭合 (STC) 将关系分为弱关系和强关系。 STC 指出，如果对于三个节点 A、B 和 C，A 和 B 以及 A 和 C 之间存在强联系，则必须有B 和 C 之间的（弱或强）平局。到目前为止，大多数作品都在讨论静态网络中的 STC。然而，现代大型社会网络通常是高度动态的，以边更新流的形式提供用户联系和通信。时间网络捕捉这些动态。为了将 STC 应用于时间网络，我们首先推广 STC 并引入加权版本，以便 STC 尊重以边权重形式给出的经验先验知识。加权 STC 很难计算，我们的主要贡献是时间网络中加权 STC 的有效 2 近似流算法。作为技术贡献，我们为最小权重顶点覆盖问题引入了一个完全动态的 2 近似，这是我们流算法的关键组成部分。我们的评估表明，加权 STC 导致的解决方案比非加权 STC 更好地刻画边权重给出的先验知识。此外，我们展示了我们的流式算法有效地逼近了大规模社会网络中的加权 STC。
欧足联俱乐部比赛中使用的收入分配制度的不公平原文标题： The unfairness of the revenue distribution system used in the UEFA club competitions
地址： http://arxiv.org/abs/2206.11746
作者： László Csató
摘要： 欧洲足球协会联盟 (UEFA) 根据复杂的机制分配其俱乐部比赛的商业收入。支付基于系数的金额，以便参与团队根据过去十年的表现进行排名。由于该分配规则的非匿名性，所有俱乐部与排名较低的球队一起对资格感兴趣，这使得程序激励不兼容。尤其是英格兰俱乐部阿森纳在2022/23赛季欧联杯中，因全力争国内冠军而损失了约13.2万欧元的奖金。为了公平划分收入分配系统的这一支柱，提出了两种策略证明的替代方案。
经济影响事件期间以太坊账户行为分析原文标题： Analysis of account behaviors in Ethereum during an economic impact event
地址： http://arxiv.org/abs/2206.11846
作者： Pedro Henrique F. S. Oliveira, Daniel Muller Rezende, Heder Soares Bernardino, Saulo Moraes Villela, Alex Borges Vieira
摘要： 2022年涉及世界经济的主要事件之一是俄罗斯和乌克兰之间的冲突。该事件提供了一个难得的机会来分析这种规模的事件如何反映加密货币的使用。这项工作旨在调查此事件期间账户的行为及其在以太坊加密货币上的交易。为此，我们收集了冲突开始前两周和两周后发生的所有交易，分为两组：这些交易中涉及的帐户的集合以及与以太坊中的服务交互的这些帐户的子集，称为 Flashbots 拍卖。我们对含时图建模，其中每个节点代表一个账户，每条边代表两个账户之间的交易。然后，我们在每个观察周内使用两组的图表指标分析了这些账户的行为。结果显示用户及其账户的行为和活动发生了变化，以及每日交易量的变化。
声明：Arxiv文章摘要版权归论文原作者所有，机器翻译后由本人进行校正整理，未经同意请勿随意转载。本系列在公众号“网络科学研究速递”（netsci）和个人博客进行同步更新。
