Inferring and Visualizing Topological Structures of Large-scale Complex Network

Yuchun Guo; Changjia Chen; Shi Zhou

2nd International ICST Conference on Scalable Information Systems

Research Article

Inferring and Visualizing Topological Structures of Large-scale Complex Network

Download550 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/infoscale.2007.191,
    author={Yuchun Guo and Changjia Chen and Shi Zhou},
    title={Inferring and Visualizing Topological Structures of Large-scale Complex Network},
    proceedings={2nd International ICST Conference on Scalable Information Systems},
    proceedings_a={INFOSCALE},
    year={2010},
    month={5},
    keywords={Topology inference visualization bitmap index sorting.},
    doi={10.4108/infoscale.2007.191}
}

Yuchun Guo
Changjia Chen
Shi Zhou
Year: 2010
Inferring and Visualizing Topological Structures of Large-scale Complex Network
INFOSCALE
ICST
DOI: 10.4108/infoscale.2007.191

Yuchun Guo¹^,*, Changjia Chen¹^,*, Shi Zhou²^,*

1: School of Electrical and Information Engineering Beijing JiaoTong University, China +86 10 51684759
2: Department of Computer Science University College London, United Kingdom +44 (0) 1473 663705

*Contact email: ychguo@bjtu.edu.cn, changjiachen@sina.com, s.zhou@adastral.ucl.ac.uk

Abstract

Many information and communications networks are very large and they exhibit extremely complex structures. Here we propose a topology visualisation tool, called the bitmap of sorted adjacency matrix (BOSAM), which illustrates the connectivity information of a network as a bitmap image. We show that by using carefully designed rules to sort network node in specific orders, the produced bitmaps are able to reveal interesting patterns associated with the network structures. This simple tool can facilitate the study on characterising and modelling large-scale complex networks such as the Internet and peer-to-peer (P2P) networks.

Keywords: Topology inference visualization bitmap index sorting.

Published: 2010-05-16
Modified: 2011-09-11

: http://dx.doi.org/10.4108/infoscale.2007.191