原文标题: Morphogenesis of complex networks: a reaction diffusion framework for spatial graphs
地址: http://arxiv.org/abs/2111.04581
作者: Michele Tirico, Stefan Balev, Antoine Dutot, Damien Olivier
摘要: 大量的真实系统由关系中的实体组成,这些实体可以用网络表示。在这些系统中的许多系统中,元素嵌入在空间中,位置信息会影响属性和演化。元素之间的局部相互作用产生不同种类的平衡,并且通常表明自组织行为。在本文中,我们对街道网络等空间网络形态发生背后的基本机制感兴趣。我们提出了一个多层模型,其中反应扩散机制控制空间网络的增长。我们用一些指标研究它的演变。
可交换稀疏网络集合的统计物理原文标题: Statistical physics of exchangeable sparse network ensembles
地址: http://arxiv.org/abs/2111.04084
作者: Ginestra Bianconi
摘要: 可交换性是网络集合的理想统计特性,要求它们在重新标记节点时保持不变。然而,将网络集成的稀疏性与可交换性相结合是具有挑战性的。在这里,我们提出了一个统计物理框架和一个定义可交换稀疏网络集成的 Metropolis-Hasting 算法。该模型通过仅强制执行全局约束来生成具有异构度分布的网络,而现有(不可交换)指数随机图强制执行大量局部约束。该模型可以推广到具有程度相关性的网络和推广的网络结构。
通过阻力距离进行社区检测:自动化和基准测试原文标题: Community detection by resistance distance: automation and benchmark testing
地址: http://arxiv.org/abs/2111.04438
作者: Juan Gancio, Nicolás Rubido
摘要: 异质性是现实世界网络的特征,其中节点显示出广泛的不同拓扑特征。然而,节点也倾向于组织成社区——节点的子集,这些节点之间相互连接稀疏但内部连接密集(超过网络的平均连接性)。这意味着属于同一社区的节点通过某种距离度量彼此接近,例如阻力距离,这是考虑到所有可能路径的任何一对节点之间的有效距离。在这项工作中,我们针对最近提出的基于阻力距离的半监督社区检测算法提出了自动化(即无监督)和缺失精度测试。准确性测试涉及量化我们的算法在从基准网络中恢复已知合成社区方面的性能,我们在其中展示了 Girvan-Newman 和 Lancichinetti-Fortunato-Radicchi 网络的结果。我们的研究结果表明,我们的算法属于准确执行者的类别。
蜜月交易费用:一个月后以太坊的 EIP-1559原文标题: Transaction Fees on a Honeymoon: Ethereum’s EIP-1559 One Month Later
地址: http://arxiv.org/abs/2110.04753
作者: Daniël Reijsbergen, Shyam Sridhar, Barnabé Monnot, Stefanos Leonardos, Stratis Skoulakis, Georgios Piliouras
摘要: 最近实施了以太坊改进提案 (EIP) 1559,以改变以太坊的交易费用市场。 EIP-1559 使用具有恒定学习率的算法更新规则来估计基本费用。基本费用反映了当前的网络状况,因此为当前的天然气价格提供了更可靠的预言。我们使用上线后的链上数据,评估 EIP-1559 对用户体验和市场表现的影响。我们的实证结果表明,尽管 EIP-1559 平均实现了其目标,但短期行为的特点是块大小的剧烈、混乱振荡(正如我们最近的理论动态系统分析 [1] 所预测的)和需求期间的缓慢调整突发(例如,NFT 丢弃)。这两种现象都会导致挖矿奖励中不必要的块间可变性。为理解决这个问题,我们提出了一种替代的基本费用调整规则,其中学习率根据加法增加乘法减少 (AIMD) 更新方案而变化。我们的模拟表明,后者在各种需求场景下都明显优于 EIP-1559 协议。这些结果提供了证据,表明可变学习率机制可能是基于 EIP-1559 的默认格式的有希望的替代方案,并有助于正在进行的关于设计更有效的交易费用市场的讨论。
对煽动的洞察:印度 Twitter 上危险言论的计算视角原文标题: Insights Into Incitement: A Computational Perspective on Dangerous Speech on Twitter in India
地址: http://arxiv.org/abs/2111.03906
作者: Saloni Dash, Rynaa Grover, Gazal Shekhawat, Sukhnidh Kaur, Dibyendu Mishra, Joyojeet Pal
摘要: 社交媒体平台上的危险言论可能被定性为公然煽动性言论,或被暗讽。它也与参与它的人密切相关——它可以由公开的宗派社交媒体账户驱动,或者通过有影响力的账户的微妙推动,允许使用复杂的手段来加强对边化群体的诽谤,这是当今媒体环境中日益严重的问题。全球南方。我们确定了印度 Twitter 上有影响力的帐户围绕三个关键事件发表的危险言论,研究了纵容或积极促进针对弱势群体的暴力行为的语言和消息传递网络。我们通过分配危险放大信念分数来表征危险的语音用户,并表明危险用户在 Twitter 上比其他用户更活跃,并且在网络中最具影响力,就更大的关注者和经过验证的帐户数量而言。我们发现危险用户的收视率更加两极分化,这表明他们的观众更容易受到煽动。使用网络中心性度量和定性分析的组合,我们发现最危险的帐户往往要么从事与大众媒体相关的职业,要么与地位低下、右倾的政客结盟,并在网络中充当“广播员”,在那里他们最适合带头在整个平台上快速传播危险言论。
复杂网络中非马尔可夫 SEIS 和马尔可夫 SIS 模型之间的流行状态等价原文标题: Endemic state equivalence between non-Markovian SEIS and Markov SIS model in complex networks
地址: http://arxiv.org/abs/2111.04110
作者: Igor Tomovski, Lasko Basnarkov, Alajdin Abazi
摘要: 鉴于过去二十年来出现的几起重大流行病事件,并受到 COVID-19 大流行的强调,复杂网络上发生的非马尔可夫传播模型引起了科学界的极大关注。遵循这一兴趣,在本文中,我们探讨了非马尔可夫 SEIS(易感 - 暴露 - 传染 - 易感)和经典马尔可夫 SIS 之间存在的关系,作为复杂网络中基本的重复发生病毒传播模型。我们研究了离散时间和连续时间形式的相似性并寻求等价。首先,我们正式引入连续时间非马尔可夫 SEIS 模型,并通过严格的数学程序推导出流行阈值。然后我们提出了论文的主要结果,在给出过程参数之间的某些关系成立的情况下,可以从马尔可夫SIS模型的稳态概率中找到非马尔可夫SEIS中状态概率的稳态解。这个结果具有双重意义。首先,它简化了非马尔可夫模型在实际应用中的计算复杂度,其中只需要状态概率的平稳分布。接下来,它定义了非马尔可夫 SEIS 模型的流行阈值,而无需进行数学分析。我们以解析形式呈现此结果,并通过数值模拟确认结果。此外,作为次要的,在分析过程中,我们表明每个马尔可夫 SIS 可以表示为非马尔可夫 SEIS 模型。
城市形态的配置方法:对尼斯市的实证检验(法国)原文标题: Configurational Approaches to Urban Form: Empirical Test on the City of Nice (France)
地址: http://arxiv.org/abs/2111.04587
作者: Giovanni Fusco, Michele Tirico
摘要: 配置分析可以被看作是社会网络分析中已经开发的复杂网络方法对城市空间的适应(Freeman 1979)。其中心思想是,城市形态的要素应根据它们与给定分析范围内的所有其他形态要素建立的关系进行分析。在使用配置分析对城市形态进行的二十年研究中,已经开发出多种方法和更具体的技术。本文的主要目标是系统地概述不同的技术和方法,并测试所选技术识别法国尼斯市内不同城市形态的能力。
卫星巨型星座能否证明它们对天文学的影响是合理的?原文标题: Can Satellite Mega-Constellations Justify Their Impact On Astronomy?
地址: http://arxiv.org/abs/2111.04592
作者: Sai Charan Petchetti
摘要: 近地空间正越来越多地被私人太空公司商业化。这对科学,特别是天文学有许多影响。一些估计表明,到 2030 年,可能有超过 100,000 颗卫星绕地球运行。用于卫星互联网连接的巨型卫星星座是卫星数量激增的主要驱动因素之一。在这里,我们注意到这样的巨型卫星星座是否可以证明它们对天文学的影响是合理的。
声明:Arxiv文章摘要版权归论文原作者所有,机器翻译后由本人进行校正整理,未经同意请勿随意转载。本系列在公众号“网络科学研究速递”(netsci)和个人博客进行同步更新。