arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.05592eess.SPstat.ML
收藏

图丛上信号处理的加窗傅里叶分析

Windowed Fourier Analysis for Signal Processing on Graph Bundles

T. Mitchell Roddenberry, Santiago Segarra

摘要:

我们考虑的任务表示支持的信号图束,这是广义的产品图,允许“扭曲”的产品结构。利用图束的局部产品结构,我们演示了如何在基图上使用一个合适的单位分割来将图上的信号提升到一个可以很容易地应用产品因子分解的空间中。出于这个过程的局部性,我们证明,基地的信号空间的组件的图形束可以以同样的方式解除,产生的信号空间的总图的基础。我们证明了这一建设的合成图,以及与立体化学中的构象流形的能量景观的分析。

英文摘要:

We consider the task of representing signals supported on graph bundles, which are generalizations of product graphs that allow for "twists" in the product structure. Leveraging the localized product structure of a graph bundle, we demonstrate how a suitable partition of unity over the base graph can be used to lift the signal on the graph into a space where a product factorization can be readily applied. Motivated by the locality of this procedure, we demonstrate that bases for the signal spaces of the components of the graph bundle can be lifted in the same way, yielding a basis for the signal space of the total graph. We demonstrate this construction on synthetic graphs, as well as with an analysis of the energy landscape of conformational manifolds in stereochemistry.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑