Fast and simple decycling and dismantling of networks

Decycling and dismantling of complex networks are underlying many important applications in network science. Recently these two closely related problems were tackled by several heuristic algorithms, simple and considerably sub-optimal, on the one hand, and time-consuming message-passing ones that evaluate single-node marginal probabilities, on the other hand. In this paper we propose a simple and extremely fast algorithm, CoreHD, which recursively removes nodes of the highest degree from the $2$-core of the network. CoreHD performs much better than all existing simple algorithms. When applied on real-world networks, it achieves equally good solutions as those obtained by the state-of-art iterative message-passing algorithms at greatly reduced computational cost, suggesting that CoreHD should be the algorithm of choice for many practical purposes

Smarr Integral Formula of D-dimensional Stationary Spacetimes in Einstein-\AE ther-Maxwell Theroy

Using the Wald formalism, we investigate the thermodynamics of charged black holes in D-dimensional stationary spacetimes with or without rotations in Einstein-\ae ther-Maxwell theory. In particular, assuming the existence of a scaling symmetry of the action, we obtain the Smarr integral formula, which can be applied to both Killing and universal horizons. When restricted to 4-dimensional spherically symmetric spacetimes, previous results obtained by a different method are re-derived.Comment: No figures and tables. Phys. Let. B782 (2018) 723-72