功能边网络建模
Functional-Edged Network Modeling
AI总结:
针对边为功能数据的网络建模问题,提出基于对称正则化Tucker功能分解的功能邻接张量模型,结合黎曼共轭梯度下降处理不规则观测,经模拟和真实地铁数据验证有效。
摘要:
现有研究均将节点视为函数,并用边表示不同函数之间的关系,本文与之不同,针对边为功能数据的网络建模展开研究,将邻接矩阵转换为功能邻接张量,引入一个专门用于函数表示的额外维度。我们对功能邻接张量采用Tucker功能分解,为进一步考虑节点间的社区结构,对基矩阵施加对称性正则化。此外,为处理功能边的不规则观测问题,我们通过模型推断求解张量补全问题,并采用黎曼共轭梯度下降法进行优化。除此之外,我们还推导了若干定理,证明该功能边网络模型具备良好的性质。最后,我们利用模拟数据以及来自香港和新加坡的真实地铁系统数据,评估了所提模型的有效性。
英文摘要:
Contrasts with existing works which all consider nodes as functions and use edges to represent the relationships between different functions. We target at network modeling whose edges are functional data and transform the adjacency matrix into a functional adjacency tensor, introducing an additional dimension dedicated to function representation. Tucker functional decomposition is used for the functional adjacency tensor, and to further consider the community between nodes, we regularize the basis matrices to be symmetrical. Furthermore, to deal with irregular observations of the functional edges, we conduct model inference to solve a tensor completion problem. It is optimized by a Riemann conjugate gradient descent method. Besides these, we also derive several theorems to show the desirable properties of the functional edged network model. Finally, we evaluate the efficacy of our proposed model using simulation data and real metro system data from Hong Kong and Singapore.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。