Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

Fingerprint for Network Topologies

Download82 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02469-6_45,
        author={Yuchun Guo and Changjia Chen and Shi Zhou},
        title={Fingerprint for Network Topologies},
        proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2},
        proceedings_a={COMPLEX PART 2},
        year={2012},
        month={5},
        keywords={complex network mixing patterns visualisation BOSAM},
        doi={10.1007/978-3-642-02469-6_45}
    }
    
  • Yuchun Guo
    Changjia Chen
    Shi Zhou
    Year: 2012
    Fingerprint for Network Topologies
    COMPLEX PART 2
    Springer
    DOI: 10.1007/978-3-642-02469-6_45
Yuchun Guo1,*, Changjia Chen1,*, Shi Zhou2,*
  • 1: Beijing Jiaotong University
  • 2: University College London
*Contact email: ychguo@bjtu.edu.cn, changjiachen@sina.com, s.zhou@adastral.ucl.ac.uk

Abstract

A network’s topology information can be given as an adjacency matrix. The bitmap of sorted adjacency matrix (BOSAM) is a network visualisation tool which can emphasise different network structures by just at reordered adjacent matrixes. A BOSAM picture resembles the shape of a flower and is characterised by a series of ‘leaves’. Here we show and mathematically prove that for most networks, there is a self-similar relation between the envelope of the BOSAM leaves. This self-similar property allows us to use a single envelope to predict all other envelopes and therefore reconstruct the outline of a network’s BOSAM picture. We analogise the BOSAM envelope to human’s fingerprint as they share a number of common features, e.g. both are simple, easy to obtain, and strongly characteristic encoding essential information for identification.