Abstract
Topological, algebraic and combinatorial properties of simplicial complexes which are constructed from networks (graphs) are examined from the statistical point of view. We show that basic statistical features of scale free networks are preserved by topological invariants of simplicial complexes and similarly statistical properties pertaining to topological invariants of other types of networks are preserved as well. Implications and advantages of such an approach to various research areas involving network concepts are discussed.
Chapter PDF
Similar content being viewed by others
Keywords
References
Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47–97 (2002)
Atkin, R.: From cohomology in physics to q-connectivity in social sciences. Int. J. Man-Machines Studies 4, 341–362 (1972)
Atkin, R.: Mathematical Structure in Human Affairs, London, Heinemann (1974)
Atkin, R.: An Algebra of Patterns on a Complex I. Int. J. Man-Machine Studies 6, 285–307 (1974)
Atkin, R.: An Algebra of Patterns on a Complex II. Int. J. Man-Machine Studies 8, 483–498 (1974)
Barcelo, H., Kramer, X., Laubenbacher, R., Weaver, C.: Foundations of connectivity theory for simplicial complexes. Adv. Appl. Math. 26, 97–128 (2001)
Gould, P., Johnson, J., Chapman, G.: The Structure of Television. Pion Limited, London (1984)
Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)
Jonsson, J.: Simplicial Complexes from Graphs. Lecture Notes in Mathematics. Springer, Heidelberg (2008)
Vasiljević, D., Maletić, S., Rajković, M.: (in preparation)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maletić, S., Rajković, M., Vasiljević, D. (2008). Simplicial Complexes of Networks and Their Statistical Properties. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2008. ICCS 2008. Lecture Notes in Computer Science, vol 5102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69387-1_65
Download citation
DOI: https://doi.org/10.1007/978-3-540-69387-1_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69386-4
Online ISBN: 978-3-540-69387-1
eBook Packages: Computer ScienceComputer Science (R0)