Visualization of Complex Networks Based on Dyadic Curvelet Transform

Marjan Sedighi Anaraki (), Fangyan Dong, Hajime Nobuhara and Kaoru Hirota
Additional contact information
Marjan Sedighi Anaraki: Department of Computational Intelligence & Systems Science, Tokyo Institute of Technology
Fangyan Dong: Department of Computational Intelligence & Systems Science, Tokyo Institute of Technology
Hajime Nobuhara: Department of Intelligent Interaction Technologies, Graduate School of Systems and Information Engineering, University of Tsukuba
Kaoru Hirota: Department of Computational Intelligence & Systems Science, Tokyo Institute of Technology

Interdisciplinary Description of Complex Systems - scientific journal, 2006, vol. 4, issue 1, 51-62

Abstract: 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.

Keywords: visualization; complex network; human visual system (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://indecs.eu/2006/indecs2006-pp51-62.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zna:indecs:v:4:y:2006:i:1:p:51-62

Access Statistics for this article

More articles in Interdisciplinary Description of Complex Systems - scientific journal from Croatian Interdisciplinary Society Provider Homepage: http://indecs.eu
Bibliographic data for series maintained by Josip Stepanic ().