Fingerprint for Network Topologies.
In: Zhou, J, (ed.)
Complex Sciences First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2.
(pp. 1666 - 1677).
Springer: Berlin / Heidelberg, Germany.
Available under License : See the attached licence file.
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 looking 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.
|Title:||Fingerprint for Network Topologies|
|Open access status:||An open access version is available from UCL Discovery|
|Additional information:||The original publication is available at www.springerlink.com|
|Keywords:||BOSAM, complex network, visualisation|
|UCL classification:||UCL > School of BEAMS > Faculty of Engineering Science
UCL > School of BEAMS > Faculty of Engineering Science > Computer Science
Archive Staff Only