UCL  IRIS
Institutional Research Information Service
UCL Logo
Please report any queries concerning the funding data grouped in the sections named "Externally Awarded" or "Internally Disbursed" (shown on the profile page) to your Research Finance Administrator. Your can find your Research Finance Administrator at https://www.ucl.ac.uk/finance/research/rs-contacts.php by entering your department
Please report any queries concerning the student data shown on the profile page to:

Email: portico-services@ucl.ac.uk

Help Desk: http://www.ucl.ac.uk/ras/portico/helpdesk
Publication Detail
Fingerprint for network topologies
  • Publication Type:
    Conference
  • Authors:
    Guo Y, Chen C, Zhou S
  • Publication date:
    01/12/2009
  • Pagination:
    1666, 1677
  • Published proceedings:
    Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
  • Volume:
    5 LNICST
  • Issue:
    PART 2
  • ISBN-10:
    3642024688
  • ISBN-13:
    9783642024689
  • Status:
    Published
  • Print ISSN:
    1867-8211
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 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. © 2009 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.
Publication data is maintained in RPS. Visit https://rps.ucl.ac.uk
 More search options
UCL Researchers
Author
Dept of Computer Science
University College London - Gower Street - London - WC1E 6BT Tel:+44 (0)20 7679 2000

© UCL 1999–2011

Search by