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

帮助 | 高级搜索

统计学 > 机器学习

arXiv:2505.03649 (stat)
[提交于 2025年5月6日 (v1) ,最后修订 2025年5月7日 (此版本, v2)]

标题: 加权随机点积图

标题: Weighted Random Dot Product Graphs

Authors:Bernardo Marenco, Paola Bermolen, Marcelo Fiori, Federico Larroca, Gonzalo Mateos
摘要: 复杂关系模式的建模已成为当代统计研究和相关数据科学领域的基石。网络,表示为图,为这种分析提供了自然的框架。本文扩展了随机点积图(RDPG)模型以适应加权图,显著扩大了该模型的应用范围,适用于边具有异质权重分布的场景。我们提出了一种非参数加权(W)RDPG模型,为每个节点分配一系列潜在位置。这些节点向量的内积通过矩生成函数指定了它们相邻边权重分布的矩。通过这种方式,并且与先前的工作不同,WRDPG能够区分具有相同均值但其他高阶矩不同的权重分布。我们推导了从核心邻接谱嵌入工作中改编的节点潜在位置估计器的统计保证,确立了其一致性和渐近正态性。我们还贡献了一个生成框架,使能够采样符合(指定或拟合数据的)WRDPG的图,从而促进了例如使用审慎参考分布来分析和检验观测图指标。本文组织结构旨在形式化模型定义、估计(或节点嵌入)过程及其保证,以及生成加权图的方法,并辅以说明性和可再现的例子展示了WRDPG在各种网络分析应用中的有效性。
摘要: Modeling of intricate relational patterns has become a cornerstone of contemporary statistical research and related data science fields. Networks, represented as graphs, offer a natural framework for this analysis. This paper extends the Random Dot Product Graph (RDPG) model to accommodate weighted graphs, markedly broadening the model's scope to scenarios where edges exhibit heterogeneous weight distributions. We propose a nonparametric weighted (W)RDPG model that assigns a sequence of latent positions to each node. Inner products of these nodal vectors specify the moments of their incident edge weights' distribution via moment-generating functions. In this way, and unlike prior art, the WRDPG can discriminate between weight distributions that share the same mean but differ in other higher-order moments. We derive statistical guarantees for an estimator of the nodal's latent positions adapted from the workhorse adjacency spectral embedding, establishing its consistency and asymptotic normality. We also contribute a generative framework that enables sampling of graphs that adhere to a (prescribed or data-fitted) WRDPG, facilitating, e.g., the analysis and testing of observed graph metrics using judicious reference distributions. The paper is organized to formalize the model's definition, the estimation (or nodal embedding) process and its guarantees, as well as the methodologies for generating weighted graphs, all complemented by illustrative and reproducible examples showcasing the WRDPG's effectiveness in various network analytic applications.
评论: 30页,12幅图,生成图3到图12的代码可在<https://github.com/bmarenco/wrdpg>获取
主题: 机器学习 (stat.ML) ; 机器学习 (cs.LG); 组合数学 (math.CO); 概率 (math.PR)
引用方式: arXiv:2505.03649 [stat.ML]
  (或者 arXiv:2505.03649v2 [stat.ML] 对于此版本)
  https://doi.org/10.48550/arXiv.2505.03649
通过 DataCite 发表的 arXiv DOI

提交历史

来自: Bernardo Marenco [查看电子邮件]
[v1] 星期二, 2025 年 5 月 6 日 15:57:00 UTC (3,021 KB)
[v2] 星期三, 2025 年 5 月 7 日 02:17:43 UTC (2,899 KB)
全文链接:

获取论文:

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

参考文献与引用

  • 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号