Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > cs > arXiv:2508.04608

帮助 | 高级搜索

计算机科学 > 社会与信息网络

arXiv:2508.04608 (cs)
[提交于 2025年8月6日 ]

标题: 几何和无标度网络中的 assortativity

标题: Assortativity in geometric and scale-free networks

Authors:Marc Kaufmann, Ulysse Schaller, Thomas Bläsius, Johannes Lengler
摘要: 网络的同配行为是指相似(或不相似)节点相互连接的倾向。 这种倾向可以影响网络的各种特性,例如其鲁棒性或传播过程的动力学特性。 在本文中,我们研究了现实世界网络以及基于潜在空间的具有重尾度分布的几种生成模型中的度同配性。 特别是,我们研究了Chung-Lu图和几何非均匀随机图(GIRGs)。 以往关于同配性的研究主要集中在使用皮尔逊同配系数来测量现实世界网络中的度同配性,尽管对此系数存在保留意见。 我们通过数学证明严格确认了这些保留意见,证明皮尔逊同配系数在具有足够重尾度分布的任何网络中都不测量同配性,而这是现实世界网络的典型特征。 此外,我们发现其他单值同配系数也不足以捕捉节点的布线偏好,因为这些偏好通常因节点度数而有很大差异。 因此,我们采用了一种更细致的方法,分析了连接节点的广泛条件和联合权重及度分布,既在现实世界网络中进行数值分析,也在生成图模型中进行数学分析。 我们提供了几种可视化结果的方法。 我们表明生成模型是同配性中立的,而许多现实世界网络并非如此。 因此,我们还提出了一种GIRG模型的扩展,该模型保留了由度分布和潜在空间引起的多种理想特性,但也表现出可调节的同配性。 我们对产生的模型进行了数学分析,并对其同配性进行了细致的量化。
摘要: The assortative behavior of a network is the tendency of similar (or dissimilar) nodes to connect to each other. This tendency can have an influence on various properties of the network, such as its robustness or the dynamics of spreading processes. In this paper, we study degree assortativity both in real-world networks and in several generative models for networks with heavy-tailed degree distribution based on latent spaces. In particular, we study Chung-Lu Graphs and Geometric Inhomogeneous Random Graphs (GIRGs). Previous research on assortativity has primarily focused on measuring the degree assortativity in real-world networks using the Pearson assortativity coefficient, despite reservations against this coefficient. We rigorously confirm these reservations by mathematically proving that the Pearson assortativity coefficient does not measure assortativity in any network with sufficiently heavy-tailed degree distributions, which is typical for real-world networks. Moreover, we find that other single-valued assortativity coefficients also do not sufficiently capture the wiring preferences of nodes, which often vary greatly by node degree. We therefore take a more fine-grained approach, analyzing a wide range of conditional and joint weight and degree distributions of connected nodes, both numerically in real-world networks and mathematically in the generative graph models. We provide several methods of visualizing the results. We show that the generative models are assortativity-neutral, while many real-world networks are not. Therefore, we also propose an extension of the GIRG model which retains the manifold desirable properties induced by the degree distribution and the latent space, but also exhibits tunable assortativity. We analyze the resulting model mathematically, and give a fine-grained quantification of its assortativity.
主题: 社会与信息网络 (cs.SI) ; 概率 (math.PR)
引用方式: arXiv:2508.04608 [cs.SI]
  (或者 arXiv:2508.04608v1 [cs.SI] 对于此版本)
  https://doi.org/10.48550/arXiv.2508.04608
通过 DataCite 发表的 arXiv DOI

提交历史

来自: Marc Kaufmann [查看电子邮件]
[v1] 星期三, 2025 年 8 月 6 日 16:27:05 UTC (7,613 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • HTML(实验性)
  • TeX 源代码
  • 其他格式
查看许可
当前浏览上下文:
math
< 上一篇   |   下一篇 >
新的 | 最近的 | 2025-08
切换浏览方式为:
cs
cs.SI
math.PR

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号