Abstract
We study the topological variation in Markov processes and networks due to a coarse-graining procedure able to preserve the Markovian property. Such coarse-graining method simplifies master equation by neglecting the fast states and significantly reduces the network size by decimating weak nodes.
We use persistent homology to identify the robust topological structure which survive after the coarse-graining.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Pigolotti S, Vulpiani A (2008) J Chem Phys 128:154114
Puglisi A, Pigolotti S, Rondoni L, Vulpiani A (2010) J Stat Mech 2010:P05015
Serrano M, Boguñá M, Vespignani A (2009) Extracting the multiscale backbone of complex weighted networks. Proc Natl Acad Sci USA 106(16):6483
Grady D, Thiemann C, Brockmann D (2011) Parameter-free identification of salient features in complex networks. arXiv:1110.3864
Albert R, Barabasi A (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47–97
Dorogovtsev SN, Goltsev AV, Mendes JFF (2008) Critical phenomena in complex networks. Rev Mod Phys 80(4):1275–1335. doi:10.1103/RevModPhys.80.1275
Zomorodian A, Carlsson G (2005) Computing persistent homology. Discrete Comput Geom 33(2):249–274
Bollobás B, Borgs C, Chayes J, Riordan O (2003) Directed scale-free graphs. In: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, pp 132–139
Barabasi A, Albert R (1999) Emergence of scaling in random networks. Scienze 286:509–512. Also in Physica A 281:69–77 (2000)
Acknowledgements
L. Rondoni gratefully acknowledges financial support from the European Research Council under the European Community’s Seventh Framework Programme (FP7/2007-2013)/ERC Grant agreement No. 202680. The EC is not liable for any use that can be made on the information contained herein.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Donato, I., Petri, G., Scolamiero, M., Rondoni, L., Vaccarino, F. (2013). Decimation of Fast States and Weak Nodes: Topological Variation via Persistent Homology. In: Gilbert, T., Kirkilionis, M., Nicolis, G. (eds) Proceedings of the European Conference on Complex Systems 2012. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-319-00395-5_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-00395-5_39
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00394-8
Online ISBN: 978-3-319-00395-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)