随机图中连接强度的定义、刻画与估计
统计理论
2015-12-11 v3 统计方法学
统计理论
摘要
如何刻画和紧凑表示随机图中连接的“亲和力”或“强度”?如何为图数据发展类似傅里叶和逆傅里叶变换的概念?为此,我们引入了一个新的图论函数,称为“图相关密度场”(简称GraField),它不同于传统的边概率密度方法,完全刻画了图节点之间的连接强度。我们的方法进一步允许频域分析,适用于有向和无向随机图。
引用
@article{arxiv.1412.1530,
title = {Strength of Connections in a Random Graph: Definition, Characterization, and Estimation},
author = {Subhadeep Mukhopadhyay},
journal= {arXiv preprint arXiv:1412.1530},
year = {2015}
}
备注
18 pages, 6 Figures. Third version