Inferring and visualizing topological structures of large-scale complex network

Authors:
Yuchun Guo;Changjia Chen;Shi Zhou
Affiliations:
Beijing JiaoTong University, China;Beijing JiaoTong University, China;University College London, United Kingdom
Venue:
Proceedings of the 2nd international conference on Scalable information systems
Year:
2007

Citing 6
Cited 0

On power-law relationships of the Internet topology

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Web Dynamics

Web Dynamics
Evolution and Structure of the Internet: A Statistical Physics Approach

Evolution and Structure of the Internet: A Statistical Physics Approach
The internet AS-level topology: three data sources and one definitive metric

ACM SIGCOMM Computer Communication Review
The Structure and Dynamics of Networks: (Princeton Studies in Complexity)

The Structure and Dynamics of Networks: (Princeton Studies in Complexity)
Characterizing unstructured overlay topologies in modern P2P file-sharing systems

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement

Quantified Score

Hi-index	0.00

Visualization

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.