Physics – Physics and Society
Scientific paper
2008-04-03
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, ISSN1867-8211(Pri
Physics
Physics and Society
12papes, 3 figures, in press
Scientific paper
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.
Chen Changjia
Guo Yuchun
Zhou Shi
No associations
LandOfFree
Fingerprint for Network Topologies does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Fingerprint for Network Topologies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fingerprint for Network Topologies will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-352230