实体
Erdos-Renyi graphs
Erdos-Renyi graphs
PulseAugur coverage of Erdos-Renyi graphs — every cluster mentioning Erdos-Renyi graphs across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 3
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 3 条
-
图神经网络提高了节点中心性近似的速度和可转移性
研究人员开发了图神经网络（GNN）来近似计算节点中心性指标，如介数中心性和紧密度中心性，这些指标精确计算成本很高。该研究表明，GNN可以学习跨不同图拓扑的可转移结构表示，从而提高可扩展性和速度。虽然模型在近似介数中心性方面显示出显著的加速潜力，但紧密度中心性仍然对图结构敏感，这仍然是一个挑战。
-
新方法分析图结构以评估最短路径算法
研究人员开发了一种通过分析图结构来评估最短路径算法的新方法。该方法将图嵌入到特征空间并进行聚类，以识别结构相似的区域，然后用这些区域来评估算法性能。研究考察了Erdos-Renyi图、随机几何图和道路网络，并测试了Dijkstra、双向Dijkstra和A*等算法。研究结果表明，虽然图生成器会创建稳定的结构区域，但性能相似性并不总是与结构相似性一致，并且不同的基准测试族占据不同的区域。
-
新论文通过熵的近似张量化探讨McDiarmid不等式
研究人员发表了一篇论文，详细介绍了McDiarmid不等式的进展，该不等式可应用于统计学、学习理论和理论计算机科学。该工作强调了熵的近似张量化（ATE）如何蕴含McDiarmid不等式，并推导了非各向同性高斯随机向量的一个版本。研究结果还将集中不等式推广到强对数凹和对数光滑概率测度，改进了先前关于非独立同分布观测的结果。