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

基于张量分解的有向图拓扑识别与动态网络跟踪

Tensor Decompositions for Identifying Directed Graph Topologies and Tracking Dynamic Networks

Yanning Shen, Brian Baingana, Georgios B. Giannakis

摘要:

有向网络在自然界和工程系统中普遍存在,通常是生物系统、微博和网络社交互动以及全球金融市场中观察到的复杂行为的基础。由于它们的结构通常是不可观测的,为了便于网络分析,人们通常采取利用可测量节点过程来推断未知拓扑的方法。结构方程模型(SEM)能够将外源输入,以解决固有的方向性模糊。然而,传统的中小企业假定充分了解外源投入,这在某些实际环境中可能不容易获得。本文提出了一种新的基于SEM的拓扑推理方法,需要因式分解的三向张量,从观察到的节点数据,使用著名的并行因子(PARAFAC)分解。事实证明,外生变量的二阶分段平稳统计量足以识别隐藏拓扑。利用高阶张量分解固有的唯一性,它表明,拓扑结构识别是可能的,在相当温和的条件下。此外,为了便于实时操作和推理的时变网络,自适应(PARAFAC)张量分解方案,跟踪拓扑揭示张量因子的发展。模拟和真实的股票报价数据上的广泛测试证明了新的基于张量的方法的优点。

英文摘要:

Directed networks are pervasive both in nature and engineered systems, often underlying the complex behavior observed in biological systems, microblogs and social interactions over the web, as well as global financial markets. Since their structures are often unobservable, in order to facilitate network analytics, one generally resorts to approaches capitalizing on measurable nodal processes to infer the unknown topology. Structural equation models (SEMs) are capable of incorporating exogenous inputs to resolve inherent directional ambiguities. However, conventional SEMs assume full knowledge of exogenous inputs, which may not be readily available in some practical settings. The present paper advocates a novel SEM-based topology inference approach that entails factorization of a three-way tensor, constructed from the observed nodal data, using the well-known parallel factor (PARAFAC) decomposition. It turns out that second-order piecewise stationary statistics of exogenous variables suffice to identify the hidden topology. Capitalizing on the uniqueness properties inherent to high-order tensor factorizations, it is shown that topology identification is possible under reasonably mild conditions. In addition, to facilitate real-time operation and inference of time-varying networks, an adaptive (PARAFAC) tensor decomposition scheme which tracks the topology-revealing tensor factors is developed. Extensive tests on simulated and real stock quote data demonstrate the merits of the novel tensor-based approach.

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

↑