Abstract
Simplicial complexes represent useful and accurate models of complex networks and complex systems in general. We explore the properties of spectra of combinatorial Laplacian operator of simplicial complexes and show its relationship with connectivity properties of the Q-vector and with connectivities of cliques in the simplicial clique complex. We demonstrate the need for higher order analysis in complex networks and compare the results with ordinary graph spectra. Methods and results are obtained using social network of the Zachary karate club.
Similar content being viewed by others
References
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006)
S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003)
F. Harary, Graph Theory (Perseus, Cambridge, MA, 1995)
R.H. Atkin, Mathematical structure in human affairs (Heinemann, London, 1974)
R.W. Sharpe, Differential Geometry: Cartan’s genralization of Klein’s Erlangen Program (Springer-Verlag, New York, 1997)
E. Gawlik, P. Mullen, D. Pavlov, J.E. Marsden, M. Desbrun, Physica D 240, 1724 (2011)
C.W. Misner, K.S. Thorne, J.A. Wheeler, Gravitation (W.H. Freeman, San Francisco, 1973)
W.W. Zachary, J. Anthropol. Res. 33, 452 (1977)
J.R. Munkres, Elements of Algebraic Topology (Addison-Wesley Publishing, California, 1984)
S. Fortunato, Phys. Rep. 486, 75 (2010)
G. Palla, I. Derényi, I. Farkas, T. Vicsek, Nature 435, 814 (2005)
D. Kozlov, Combinatorial Algebraic Topology (Algorithms and Computation in Mathematics, Springer-Verlag, Berlin Heidelberg, 2008)
S. Maletić, M. Rajković, D. Vasiljević, Lect. Notes Computer Sci., Springer 5102, 568 (2008)
S. Maletić, D. Horak, M. Rajković, Lect. Notes Computer Sci., Springer 5102, 508 (2008)
D. Horak, S. Maletić, M. Rajković, J. Stat. Mech. 03, P03034 (2009)
A.M. Duval, V. Reiner, Trans. Amer. Math. Soc. 354, 4313 (2002)
T.E. Goldberg, Combinatorial Laplacians of Simplicial Complexes (Annandale-on-Hudson, New York, 2002)
B. Mohar, Graph Theory, Combin., Appl. 2, 871 (1991)
F.M. Atay, T. Biyikoğlu, Phys. Rev. E 72, 016217 (2005)
A. Arenas, A. Díaz-Guilera, C.J. Pérez-Vicente, Phys. Rev. Lett. 96, 114102 (2006)
M.E.J. Newman, Phys. Rev. E 74, 036104 (2006)
A. Muhammad, M. Egerstedt, Proceedings of the 17th International Symposium on Mathematical Theory and Systems, Kyoto, Japan (2006), p. 1024
D. Horak, J. Jost [arXiv: 1105.2712]
D. Horak [arXiv: 1111.1836]
G. Bianconi, Europhys. Lett. 81, 28005 (2008)
G. Bianconi, A.C.C. Coolen, C.J. Perez Vicente, Phys. Rev. E 78, 016114 (2008)
G. Bianconi, Phys. Rev. E 79, 036114 (2009)
S.L. Braunstein, S. Ghosh, S. Severini, Ann. Combin. 10, 291 (2006)
F.Passerini, S.Severini [arXiv:0812.2597v1]
R.Atkin, Int. J. Man-Machine Stud. 4, 341 (1972)
J.H.Johnson, Environ. Plann. B 8, 73 (1981)
W.V.D.Hodge, The Theory and applications of harmonic integrals (Cambridge at the University Press, 1952)
J.Friedman, Proc. 28th Annual ACM Symposium, Theory and Computations (1996), p. 386
S.H.Friedberg, A.J.Insel, L.E.Spence, Linear Algebra (Prentice-Hall, Englewood Cliffs, NJ, 1997)
F.R.K.Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics, No. 92 (American Mathematical Society, 1996)
A.Banerjee, J.Jost, Discr. Appl. Math. 157, 2425 (2009)
C.Bron, J.Kerbosch, Comm. ACM 16, 575 (1973)
T.S.Evans, J. Stat. Mech. P12037 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Maletić, S., Rajković, M. Combinatorial Laplacian and entropy of simplicial complexes associated with complex networks. Eur. Phys. J. Spec. Top. 212, 77–97 (2012). https://doi.org/10.1140/epjst/e2012-01655-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2012-01655-6