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

Remarks on the SS-wave masses of singly heavy mesons

Based on the study of the string model methods of singly heavy mesons and singly heavy baryons, we calculate the mass spectrum of $1S$-and $2S$-wave for both charm and bottom mesons$(D/D_{s}, B/B_{s})$. Experimentally, there are most masses spectra of $1S$-wave have been found, while the masses part of the $2S$-state is not determined. In this paper, we will use singly light quark or diquark model images and Regge trajectory models, combined with perturbation processing methods, to analyze and study the observed singly heavy mesons, further predict the unobserved mesons masses and their corresponding spin-parity quantum numbers.Comment: 11 pages, 8 figure

Signatures of Self-Interacting Dark Matter in the Matter Power Spectrum and the CMB

We consider a self-interacting dark matter model in which the massive dark photon mediating the self-interaction decays to light dark fermions to avoid over-closing the universe. We find that if the model is constrained to explain the dark matter halos inferred for spiral galaxies and galaxy clusters simultaneously, there is a strong indication that dark matter is produced asymmetrically in the early universe. It also implies the presence of dark radiation, late kinetic decoupling for dark matter, and a suppressed linear power spectrum due to dark acoustic damping. The Lyman-$\alpha$ forest power spectrum measurements put a strong upper limit on the damping scale and the model has little room to reduce the abundances of satellite galaxies. Future observations in the matter power spectrum and the CMB, in tandem with the impact of self-interactions in galactic halos, makes it possible to measure the gauge coupling and masses of the dark sector particles even when signals in conventional dark matter searches are absent.Comment: 5 pages, 7 figures, published version in PL