随机邻近捕获有向图的概率刻画及相关工具
概率论
2009-03-31 v1 组合数学
摘要
邻近捕获有向图（PCD）基于产生邻近区域的邻近映射，是邻近图的特殊类型。PCD 基于感兴趣区域内两个或多个类别的点的相对分配，并在各个领域有应用。在本文中，我们基于 PCD 的概率行为，提供了相关的辅助工具和各种刻画。我们考虑了 PCD 的顶点来自感兴趣区域内均匀和非均匀分布的情况。我们还提供了一些新定义的邻近映射作为说明性示例。
引用
@article{arxiv.0903.5005,
title = {A Probabilistic Characterization of Random Proximity Catch Digraphs and the Associated Tools},
author = {Elvan Ceyhan},
journal= {arXiv preprint arXiv:0903.5005},
year = {2009}
}