• 随机二部图上的协调与反协调对偶问题;
• 用于异构信息网络中归纳相似性搜索的神经网络PathSim;
• 论自动驾驶汽车与公共交通的相互作用;
• 一种类似Tsallis的有效指数延迟贴现模型及其含义;
• COVID-19 疫苗犹豫和信息扩散：一种基于主体的建模方法;

随机二部图上的协调与反协调对偶问题

原文标题： The dual problems of coordination and anti-coordination on random bipartite graphs

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

作者： Matthew I. Jones, Scott D. Pauls, Feng Fu

摘要： 在某些场景（“反协调博弈”）中，个人选择与邻居不同的行动会更好，而在其他场景（“协调博弈”）中，个人选择与邻居相同的策略是有益的。尽管有不同的激励措施和由此产生的人口动态，但在很大程度上不知道哪种集体结果，反协调或协调更容易实现。为理解决这个问题，我们专注于二部图上的分布式图着色问题。我们表明，只有两种策略，反协调博弈（2-着色）和协调博弈（统一着色）是同样难以解决的双重问题。为了证明这一点，我们在特定的个体随机决策规则下构建了由相应的反协调和协调博弈产生的马尔可夫链之间的同构。我们的结果为解决网络上的集体行动问题提供了新的见解。

用于异构信息网络中归纳相似性搜索的神经网络PathSim

原文标题： Neural PathSim for Inductive Similarity Search in Heterogeneous Information Networks

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

作者： Wenyi Xiao, Huan Zhao, Vincent W. Zheng, Yangqiu Song

摘要： PathSim 是异构信息网络中广泛使用的基于元路径的相似性。许多应用程序依赖于 PathSim 的计算，包括相似性搜索和聚类。由于其高时间和存储复杂性，在大型图上计算 PathSim 分数在计算上具有挑战性。在本文中，我们建议将逼近真实 PathSim 分数的问题转化为学习问题。我们设计了一个基于编码器-解码器的框架 NeuPath，其中考虑了 PathSim 的算法结构。具体来说，编码器模块识别出 Top T 优化的路径实例，它可以近似地面实况 PathSim，并将每个路径实例映射到一个嵌入向量。解码器将每个嵌入向量分别转换为标量，用于标识相似度得分。我们对不同领域的两个真实世界数据集 ACM 和 IMDB 进行了大量实验。我们的结果表明，NeuPath 在 PathSim 近似任务和相似性搜索任务中的表现优于最先进的基线。

论自动驾驶汽车与公共交通的相互作用

原文标题： On the Interplay between Self-Driving Cars and Public Transportation

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

作者： Nicolas Lanzetti, Maximilian Schiffer, Michael Ostrovsky, Marco Pavone

摘要： 世界各地的城市都在努力应对超载的交通系统及其外部因素，例如交通拥堵和排放。新兴的自主交通技术有可能缓解这些问题。然而，运营大型自主车队的利润最大化运营商的决策可能会对其他利益相关者产生负面影响，例如，不成比例地蚕食公共交通，因此可能使交通系统的效率和可持续性更低。对这些权衡的仔细分析需要在统一框架内对主要交通方式（包括公共交通）进行建模。在本文中，我们提出了这样一个框架，使我们能够研究移动服务提供商、公共交通当局和客户之间的相互作用。我们的框架将交通系统的图论网络模型与博弈论市场模型相结合，其中移动服务提供商是利润最大化者，而客户则选择个性化的最佳交通选项。我们将我们的框架应用于德国柏林市的数据，并进行敏感性分析以研究移动服务提供商或市政当局可以影响的参数来引导系统。我们表明，根据市场条件和政策限制，自动乘车系统可能会补充或蚕食公共交通系统，为 7% 到 80% 的所有客户提供服务。我们讨论了这些结果差异背后的主要因素以及决策者可用的战略设计选项。其中，我们表明垄断和竞争案例产生相似的模式份额，但每个移动服务提供商的利润结果不同。

一种类似Tsallis的有效指数延迟贴现模型及其含义

原文标题： A Tsallis-like effective exponential delay discounting model and its implications

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

作者： Trambak Bhattacharyya, Shanu Shukla, Ranu Pandey

摘要： 我们提出了一种考虑冲动波动的延迟折扣的有效指数模型。该模型被视为与 Takahashi 在 2007 年提出的延迟贴现的二参数 Tsallis 模型是对偶的。我们证明该模型的参数可以与脉冲的均值和方差相关。我们的发现提供了一种直观的方式来探索社会系统中 Tsallis 分布的起源。

COVID-19 疫苗犹豫和信息扩散：一种基于主体的建模方法

原文标题： COVID-19 Vaccine Hesitancy and Information Diffusion: An Agent-based Modeling Approach

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

作者： Pooria Taghizadeh Naderi, Ali Asgary, Jude Kong, Jianhong Wu, Fattaneh Taghiyareh

摘要： 尽管针对 Cov-SARS-2 的几种有效疫苗的快速开发取得了空前的成功，但全球疫苗接种努力受到疫苗分配不平等和疫苗接受度的影响，导致疫苗产品提供的公众免疫力不足。虽然目前疫苗接受研究的主要焦点是如何根据社会人口参数对疫苗接受进行建模和告知，但疫苗接受的特征尚不清楚，特别是，尚不清楚信息传播是否以及如何影响疫苗接受。本研究通过开发具有基于主体的模拟技术的综合计算模型来克服与社会人口统计学、疫苗类型、人口统计和信息传播相关的建模和量化复杂性，研究了信息传播如何改变疫苗接受度。我们的分析根据来自加拿大各省和地区的疫苗接受度调查数据进行校准，提供了明确的证据，表明信息传播可以极大地影响疫苗接受率。结果表明，有关 COVID-19 疫苗的负面信息的传播可能会导致疫苗出现明显的犹豫，从而挑战疫苗提供的高公众免疫力的目标。我们的发现可能通过更多地关注个人的意见和行为来帮助解决疫苗犹豫问题。

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