首页> 外文会议>ICANN 2009;International conference on artificial neural networks >Transformation from Complex Networks to Time Series Using Classical Multidimensional Scaling
【24h】

Transformation from Complex Networks to Time Series Using Classical Multidimensional Scaling

机译:使用经典多维标度从复杂网络到时间序列的转换

获取原文

摘要

Various complex phenomena exist in the real world. Then, many methods have already been proposed to analyze the complex phenomena. Recently, novel methods have been proposed to analyze the deterministic nonlinear, possibly chaotic, dynamics using the complex network theory [1, 2, 3]. These methods evaluate the chaotic dynamics by transforming an attractor of nonlinear dynamical systems to a network. In this paper, we investigate the opposite direction: we transform complex networks to a time series. To realize the transformation from complex networks to time series, we use the classical multidimensional scaling. To justify the proposed method, we reconstruct networks from the time series and compare the reconstructed network with its original network. We confirm that the time series transformed from the networks by the proposed method completely preserves the adjacency information of the networks. Then, we applied the proposed method to a mathematical model of the small-world network (the WS model). The results show that the regular network in the WS model is transformed to a periodic time series, and the random network in the WS model is transformed to a random time series. The small-world network in the WS model is transformed to a noisy periodic time series. We also applied the proposed method to the real networks - the power grid network and the neural network of C. elegans - which are recognized to have small-world property. The results indicate that these two real networks could be characterized by a hidden property that the WS model cannot reproduce.
机译:现实世界中存在各种复杂的现象。然后,已经提出了许多方法来分析复杂现象。最近,已经提出了使用复杂网络理论来分析确定性非线性(可能是混沌)动力学的新方法[1,2,3]。这些方法通过将非线性动力学系统的吸引子转换为网络来评估混沌动力学。在本文中,我们研究了相反的方向:将复杂的网络转换为时间序列。为了实现从复杂网络到时间序列的转换,我们使用经典的多维缩放。为了证明该方法的合理性,我们从时间序列重建网络,并将重建的网络与其原始网络进行比较。我们确认,通过所提出的方法从网络转换的时间序列完全保留了网络的邻接信息。然后,我们将提出的方法应用于小世界网络的数学模型(WS模型)。结果表明,WS模型中的规则网络被转换为一个周期性的时间序列,而WS模型中的随机网络被转换为一个随机的时间序列。 WS模型中的小世界网络被转换为嘈杂的周期性时间序列。我们还将提出的方法应用于实际网络-线虫的电网和神经网络-它们被认为具有小世界的特性。结果表明,这两个真实的网络可能具有WS模型无法复制的隐藏属性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号