A Study on Relationship between Modularity and Diffusion Dynamics in Networks from Spectral Analysis Perspective
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 9
Abstract
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.
Authors and Affiliations
Kiyotaka Ide, Akira Namatame, Loganathan Ponnambalam, Fu Xiuju, Rick Goh
Keywords
Related Articles
- EP ID EP142315
- DOI 10.14569/IJACSA.2014.050905
- Views 106
- Downloads 0
Micro Agent and Neural Network based Model for Data Error Detection in a Real Time Data Stream
In this paper, we present a model for learning and detecting the presence of data type errors in a real time big data stream processing context. The proposed approach is based on a collection of micro-agents. Each micro-...
Security Analysis of Image Cryptosystem Using Stream Cipher Algorithm with Nonlinear Filtering Function
In this work a new algorithm for encryption image is introduced. This algorithm makes it possible to cipher and decipher images by guaranteeing a maximum security. The algorithm introduced is based on stream cipher with...
Using Semantic Web to support Advanced Web-Based Environment
n the learning environments, users would be helpless without the assistance of powerful searching and browsing tools to find their way. Web-based e-learning systems are normally used by a wide variety of learners w...
An Artificial Neural Network Application for Estimation of Natural Frequencies of Beams
In this study, natural frequencies of the prismatical steel beams with various geometrical characteristics under the four different boundary conditions are determined using Artificial Neural Network (ANN) technique. In t...