双侧随机网络中的比例自由投影
信息论
2024-09-30 v1 math.IT
摘要
真实世界网络的度分布——每个节点的链接数——常遵循幂律分布,一些枢纽节点的链接数远多于传统图生成方法所预测的。多年来,优先连接和增长一直被认为是导致这些比例自由网络的机制。然而,像合作网络这样的双侧图的两个侧面通常不比例自由,因此不受这些过程的良好解释。本文发展了双侧扩展的随机停止链接模型,表明几何分布的混合物根据具有高方差分布的中心极限定理导致幂律。演员-电影网络的两个半部分不比例自由,可仅用5个几何分布表示,但它们组合形成一个比例自由演员-演员单极性投影,无需优先连接或增长。此结果支持我们的论点,即比例自由网络是许多伯努利试验的自然结果,而优先连接和增长只是其中一种示例。
引用
@article{arxiv.2409.18387,
title = {Simpler Gradient Methods for Blind Super-Resolution with Lower Iteration Complexity},
author = {Jinsheng Li and Wei Cui and Xu Zhang},
journal= {arXiv preprint arXiv:2409.18387},
year = {2024}
}
备注
accepted in IEEE Transactions on Signal Processing