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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wasserman, S., Faust, K.: Social Network Analysis. Cambridge University Press, Cambridge (1994)
Watts, J.: Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton Univeristy Press, New Jersey (1999)
Barabási, A., Albert, R.: Science 286, 509 (1999)
Strogatz, S.H.: Nature 410, 268 (2001)
Albert, R., Barabasi, A.L.: Rev. Mod. Phys. 74, 47 (2002)
Maslov, S., Sneppen, K.: Science 296, 910 (2002)
Bornholdt, S., Schuster, H.G.: Handbook of Graphs and Networks - From the Genome to the Internet. Wiley-VCH, Weinheim (2002)
Newman, M.: SIAM Review 45, 167 (2003a)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks - From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
Pastor-Satorras, R., Vespignani, A.: Evolution and Structure of the Internet - A Statistical Physics Approach. Cambridge University Press, Cambridge (2004)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Physics Reports 424, 175 (2006)
Newman, M., Barabasi, A.-L., Watts, D. (eds.): The Structure and Dynamics of Networks. Princeton University Press, Princeton (2006)
Alvarez-Hamelin, J.-I., Dall’Asta, L., Barrat, A., Vespignani, A.: arXiv.org:cs/0504107
Guo, Y., Chen, C., Zhou, S.: Electronics Letters 43, 597 (2007)
Chakrabarti, D., Faloutsos, C., Zhan, Y.P.: International Journal of Human Computer Studies 65, 434 (2007)
Vazquez, A., Boguñá, M., Moreno, Y., Pastor-Satorras, R., Vespignani, A.: Phys. Rev. E 67 (2003)
Mahadevan, P., Krioukov, D., Fall, K., Vahdat, A.: Proc. of SIGCOMM 2006, pp. 135–146. ACM Press, New York (2006a)
Newman, M.E.J.: Phys. Rev. E 67 (2003b)
Newman, M.E.J.: Phys. Rev. Lett. 89 (2002)
Zhou, S., Mondragon, R.J.: IEEE Comm. Lett. 8, 180 (2004a)
Zhou, S., Mondragon, R.: New Journal of Physics 9, 1 (2007)
Mahadevan, P., Krioukov, D., Fomenkov, M., Huffaker, B., Dimitropoulos, X., Clffay, K., Vahdat, A.: Comput. Commun. Rev. 36, 17 (2006b)
Hogg, R.V., Craig, A.T.: Introduction to Mathematical Statistics, 3rd edn. Macmillan, Basingstoke (1970)
Rose, C., Smith, M.D.: Order Statistics. Springer, New York (2002)
Erdös, P., Rényi, A.: Publ. Math. Debrecen 6, 290 (1959)
Zhou, S., Mondragón, R.J.: Phys. Rev. E 70 (2004b)
Zhou, S.: Phys. Rev. E 74 (2006)
Zhou, S., Zhang, G.-Q., Zhang, G.-Q.: IET Commun. 1, 209 (2007)
Newman, M.: Phys. Rev. E 64, 016131 (2001a)
Newman, M.: Phys. Rev. E 64 (2001b)
Colizza, V., Flammini, A., Maritan, A., Vespignani, A.: Physica A 352, 1 (2005)
Internet Topology Data Kit (ITDK) #0403, http://www.caida.org/tools/measurement/skitter/
The Cooperative Association For Internet Data Analysis (CAIDA), http://www.caida.org/
Guimerá, R., Danon, L., Daz-Guilera, A., Giralt, F., Arenas, A.: Phys. Rev. E 68, 065103(R) (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Guo, Y., Chen, C., Zhou, S. (2009). Fingerprint for Network Topologies. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-02469-6_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02468-9
Online ISBN: 978-3-642-02469-6
eBook Packages: Computer ScienceComputer Science (R0)