Quick search Find article
Quick search
Find article
Deutsche Physikalische Gessellschaft IOP Institute of Physics

A low complexity visualization tool that helps to perform complex systems analysis

Focus on Visualization in Physics

M G Beiró1, J I Alvarez-Hamelin1,2,3 and J R Busch1

Show affiliations


Part of Focus on Visualization in Physics

In this paper, we present an extension of large network visualization (LaNet-vi), a tool to visualize large scale networks using the k-core decomposition. One of the new features is how vertices compute their angular position. While in the later version it is done using shell clusters, in this version we use the angular coordinate of vertices in higher k-shells, and arrange the highest shell according to a cliques decomposition. The time complexity goes from O(n\sqrt n) to O(n) upon bounds on a heavy-tailed degree distribution. The tool also performs a k-core-connectivity analysis, highlighting vertices that are not k-connected; e.g. this property is useful to measure robustness or quality of service (QoS) capabilities in communication networks. Finally, the actual version of LaNet-vi can draw labels and all the edges using transparencies, yielding an accurate visualization. Based on the obtained figure, it is possible to distinguish different sources and types of complex networks at a glance, in a sort of 'network iris-print'.


PACS

89.75.Hc Networks and genealogical trees

89.75.Fb Structures and organization in complex systems

Subjects

Statistical physics and nonlinear systems

Dates

Issue 12 (December 2008)

Received 14 April 2008

Published 1 December 2008



  1. A low complexity visualization tool that helps to perform complex systems analysis

    M G Beiró et al 2008 New J. Phys. 10 125003

  2. Standard model tests with trapped radioactive atoms

    J A Behr and G Gwinner 2009 J. Phys. G: Nucl. Part. Phys. 36 033101

  3. Fabrication of micro/nano-structures using focused ion beam implantation and XeF2 gas-assisted etching

    Z W Xu et al 2009 J. Micromech. Microeng. 19 054003

  4. The ATLAS Experiment at the CERN Large Hadron Collider

    The ATLAS Collaboration et al 2008 JINST 3 S08003

  5. A Possible Massive Asteroid Belt around ζ Leporis

    C. H. Chen and M. Jura 2001 ApJ 560 L171

  6. Interactions between carbon nanotubes and DNA polymerase and restriction endonucleases

    Changqing Yi et al 2007 Nanotechnology 18 025102

  7. Mixed dark matter in Universal Extra Dimension models with TeV scale WR and Z'

    Ken Hsieh et al JHEP12(2006)067

  8. A Spitzer Study of Dusty Disks around Nearby, Young Stars

    C. H. Chen et al. 2005 ApJ 634 1372

  9. Mixed gauge and anomaly mediation from new physics at 10 TeV

    Ken Hsieh and Markus A. Luty JHEP06(2007)062

  10. Research initiatives for plug-and-play scientific computing

    Lois Curfman McInnes et al 2007 J. Phys.: Conf. Ser. 78 012046

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. From physics to pharmacology?

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.