BASED ON DYADIC CURVELET TRANSFORM
M. Sedighi Anaraki1, F. Dong1, H. Nobuhara2 and K. Hirota1
1Department of Computational Intelligence & Systems Science, Tokyo Institute of TechnologyYokohama - Tokyo, Japan
2Department of Intelligent Interaction Technologies,
Graduate School of Systems and Information Engineering, University of Tsukuba
Ibaraki, Japan
Received: 28 April, 2006. Accepted: 5 July, 2006.
SUMMARY
A visualization method is proposed for understanding the structure of complex networks based on an extended Curvelet transform named Dyadic Curvelet Transform (DClet). The proposed visualization method comes to answer specific questions about structures of complex networks by mapping data into orthogonal localized events with a directional component via the Cartesian sampling sets of detail coefficients. It behaves in the same matter as human visual system, seeing in terms of segments and distinguishing them by scale and orientation. Compressing the network is another fact. The performance of the proposed method is evaluated by two different networks with structural properties of small world networks with N = 16 vertices, and a globally coupled network with size N = 1024 and 523 776 edges. As the most large scale real networks are not fully connected, it is tested on the telecommunication network of Iran as a real extremely complex network with 92 intercity switching vertices, 706 350 E1 traffic channels and 315 525 transmission channels. It is shown that the proposed method performs as a simulation tool for successfully design of network and establishing the necessary group sizes. It can clue the network designer in on all structural properties that network has.
KEY WORDS
visualization, complex network, human visual system
CLASSIFICATION
PACS: 89.75.-k
Full paper as pdf version.