arrow
返回

Ordinal Embedding for Network Estimation via Graphon

delete2025-12-05
delete0
PRE
AI
S
Swati Chandna
P
Pierre-André Maugis
DOI:10.1109/TNSE.2025.3596848delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
许多应用通常会记录同一组节点上的多个网络。在这些应用中,研究兴趣往往在于理解节点层面的交互行为差异以及跨网络的结构变异性。本文重点通过一种称为图极限对象(graphon function)的图极限对象,来估计节点层面的潜在网络结构。图极限对象通过节点对之间的交互概率来确定网络结构,而研究兴趣在于对其的估计。我们提出了一种两步图极限估计方法。首先,我们建立数据采样方案,允许通过序数嵌入实现对潜在节点位置的一致恢复。其次,我们展示了如何通过经典非参数回归技术(如级数估计)将估计的节点位置用于插值图极限估计。我们推导了所提出的插值级数图极限估计器基于真实节点位置对应的经典级数图极限估计器的收敛速率。模拟研究中的有限样本性能表明,相比现有方法,该方法具有显著改进。对蚂蚁动态接触网络和一组结构脑网络的应用,说明了我们方法的有效性。
Keyword:
Ordinal embedding
unlabeled network
graphon
network visualization

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.6K
被引数:
10.0K

机构

J
johns hopkins whiting school of engineering
学者数:
16
论文数: 8
被引数: 0
U
university of london
学者数:
21.5W
论文数: 19.7W
被引数: 305
引用论文

引用论文

Bootstrapping exchangeable random graphs
err2022-01-01
err0
errOAAI
errAlden Green; Cosma Rohilla Shalizi
err分享
err收藏
On Spectral Algorithms for Community Detection in Stochastic Blockmodel Graphs With Vertex Covariates
err2022-09-01
err5
errOAAI
errMu, Cong; Mele, Angelo; Hao, Lingxin; Cape, Joshua; Athreya, Avanti; Priebe, Carey E.
err分享
err收藏
Semiparametric Regression
err
IF0
err2010-07-06
err0
PREAI
errDavid Ruppert; M. P. Wand; R. J. Carroll
err分享
err收藏
Testing for Equivalence of Network Distribution Using Subgraph Counts
err
IF0
err2020-04-16
err0
PREAI
errP.-A. G. Maugis; S. C. Olhede; C. E. Priebe; P. J. Wolfe
err分享
err收藏
err分享
err收藏
Magnetic Resonance Connectome Automated Pipeline: An Overview
err2012-03-01
err0
PREAI
errW. R. Gray; J. A. Bogovic; J. T. Vogelstein; B. A. Landman; J. L. Prince; R. J. Vogelstein
err分享
err收藏
Local linear graphon estimation using covariates
err2022-08-24
err0
PREAI
errChandna,S; Olhede,S C; Wolfe,P J
err分享
err收藏
Some theory for ordinal embedding
err2017-08-01
err0
errOAAI
errEry Arias-Castro
err分享
err收藏
学者 查看更多内容