首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:A Study on Relationship between Modularity and Diffusion Dynamics in Networks from Spectral Analysis Perspective
  • 本地全文:下载
  • 作者:Kiyotaka Ide ; Akira Namatame ; Loganathan Ponnambalam
  • 期刊名称:International Journal of Advanced Computer Science and Applications(IJACSA)
  • 印刷版ISSN:2158-107X
  • 电子版ISSN:2156-5570
  • 出版年度:2014
  • 卷号:5
  • 期号:9
  • DOI:10.14569/IJACSA.2014.050905
  • 出版社:Science and Information Society (SAI)
  • 摘要:Modular structure is a typical structure that is observed in most of real networks. Diffusion dynamics in network is getting much attention because of dramatic increasing of the data flows via the www. The diffusion dynamics in network have been well analysed as probabilistic process, but the proposed frameworks still shows the difference from the real observations. In this paper, we analysed spectral properties of the networks and diffusion dynamics. Especially, we focus on studying the relationship between modularity and diffusion dynamics. Our analysis as well as simulation results show that the relative influences from the non-largest eigenvalues and the corresponding eigenvectors increase when modularity of network increases. These results have the implication that, although network dynamics have been often analysed with the approximation manner utilizing only the largest eigenvalue, the consideration of the other eigenvalues is necessary for the analysis of the network dynamics on real networks. We also investigated Node-level Eigenvalue Influence Index (NEII) which can quantify the relative influence from each eigenvalues on each node. This investigation indicates that the influence from each eigenvalue is confined within the modular structures in the network. These findings should be made consideration by researchers interested in diffusion dynamics analysis on real networks for deeper analysis.
  • 关键词:thesai; IJACSA; thesai.org; journal; IJACSA papers; complex network; modularity; diffusion; SIS model; graph spectra; eigenvalue and eigenvector
国家哲学社会科学文献中心版权所有