超图划分的多线性伪PageRank

@第{条Chen2023MultiLinearPF,title={超图分区的多线性伪PageRank},author={陈延南、李文和张静雅},期刊={科学计算杂志},年份={2023},体积={99},页面={7},url={https://api.semanticscholar.org/CorpusID:259203228}}
建立了具有非负约束的多线性系统的多线性伪PageRank(MLPPR)模型和线性收敛于MLPPR解的张量分裂算法。

用于超图划分的拉普拉斯张量的Fiedler向量

提出了一种根据均匀超图的归一化拉普拉斯张量计算菲德勒向量的可行优化算法,以及一种基于张量的划分超图顶点的谱方法。

PageRank算法的连续极限

提出了一个严格研究有向图学习算法连续极限的新框架,证明了数值格式的一致性和稳定性,并计算了离散解到连续极限PDE解的显式收敛速度。

多线性PageRank

本文首先将著名的PageRank修正推广到高阶马尔可夫链,然后发展了简单不动点法、移位不动点方法和多线性PageRank特定参数范围内的牛顿迭代的收敛理论。

定点多线性PageRank计算的外推方法

这项工作引入了基于外推法的功率法类型算法加速,即移位定点法和内外方法,并显示出显著更好的性能,具有更快的收敛速度和减少的总体计算时间。

张量谱聚类在高阶网络结构划分中的应用

这项工作提出了一种张量谱聚类算法,该算法允许在图划分框架中建模高阶网络结构,并证明TSC算法产生的大划分比标准谱聚类算法减少了定向3个周期。

三个超图特征向量中心

使用最近建立的张量Perron Frobenius理论,开发了超图的三个张量特征向量中心,每个特征向量中心对图特征向量中心如何揭示真实世界数据上的不同信息有不同的解释。

大型稀疏高阶PageRank问题的部分更新截断稀疏幂方法

针对原有的高阶PageRank问题,提出了一种部分更新的稀疏幂方法,在每次迭代中只需更新近似的一些重要列。

基于Perron的多线性PageRank算法

本文考虑Gleich、Lim和Yu在2015年的一篇论文中研究的多线性PageRank问题,并使用二次向量方程理论证明其解的若干性质,并提出新的数值算法。

使用PageRank对图形进行局部分区

提出了一种计算近似PageRank向量的改进算法,该算法允许我们在时间O(2 b log2 m/⁄2)中找到电导最大为的切割,其小边的体积至少为2 b,其中m是图中的边数。