本文研究了在时间图中如何高效地计算顶点的中介中心性,提出了多种 “最短路径” 的概念,并探讨了哪种概念能够在多项式时间内解决问题。
May, 2021
本文提出了 ONBRA 算法作为第一种基于抽样的近似算法,用来计算带有时间信息网络中节点的时间介数中心性,为减少计算代价带来质量保证。
Mar, 2022
该研究通过分析人类通信和空运行业的实际网络,结合使用 “平均时空距离” 算法,研究了时间路径在真实网络中的特性及其与静态网络距离的差异。
Jan, 2011
利用 De Bruijn 图神经网络(DBGNN)来预测时间序列数据中的时间路径中心性,显著改善了静态图卷积神经网络对于中介中心性和紧密中心性的预测。
Oct, 2023
本文提出了一种基于 encoder-decoder 框架及 pairwise ranking loss 方法的学习算法,用于在大规模网络中快速且精确地鉴定 betweenness centrality 高的节点,与同类算法相比,具有较高的速度和准确性。
May, 2019
本文提出一种介于最短路径过程和全路径通信过程之间的网络节点介数度量,并通过实验结果表明该度量可以比现有度量更好地描述复杂网络中的节点敏感性和生物信息传递。
May, 2009
本文提出了一种高度可扩展的算法,用于在图中估计所有节点的经典接近度中心性,并针对出站和入站中心性的概括,提出了有效的算法,并在大型网络上进行了广泛实验,证明了其高可扩展性和准确性。
Aug, 2014
本文考虑如何通过有限数量的新边缘与节点相连以增加节点的居间度量。我们研究了最大化某个节点的居间度量和排名的问题,并提出了一种简单的贪婪法近似算法,以及一种用于更新节点居间度量的动态算法。我们的算法大大提高了节点的居间性和排名,并在多个真实网络中表现出竞争的基线。
Feb, 2017
本研究综合比较了最先进的基于空间相容性和顶点重要性的方法,通过对多种真实道路网络进行预处理时间,空间消耗和查询效率(短路径和距离查询)的评估,提供了针对不同场景选择适当方法的指南。
Jan, 2012
本文研究了时间图和博弈论网络形成模型,介绍了一种简化的模型,证明了它的均衡点是时间跨度算法问题中的一个解,指出了需要深入研究策略代理人创造时间图的难点。
May, 2023