Research Article
Inferring and Visualizing Topological Structures of Large-scale Complex Network
@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
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.
Copyright © 2007–2024 ICST
