Hierarchy measure for complex networks

Nature, technology and society are full of complexity arising from the intricate web of the interactions among the units of the related systems (e.g., proteins, computers, people). Consequently, one of the most successful recent approaches to capturing the fundamental features of the structure and dynamics of complex systems has been the investigation of the networks associated with the above units (nodes) together with their relations (edges). Most complex systems have an inherently hierarchical organization and, correspondingly, the networks behind them also exhibit hierarchical features. Indeed, several papers have been devoted to describing this essential aspect of networks, however, without resulting in a widely accepted, converging concept concerning the quantitative characterization of the level of their hierarchy. Here we develop an approach and propose a quantity (measure) which is simple enough to be widely applicable, reveals a number of universal features of the organization of real-world networks and, as we demonstrate, is capable of capturing the essential features of the structure and the degree of hierarchy in a complex network. The measure we introduce is based on a generalization of the m-reach centrality, which we first extend to directed/partially directed graphs. Then, we define the global reaching centrality (GRC), which is the difference between the maximum and the average value of the generalized reach centralities over the network. We investigate the behavior of the GRC considering both a synthetic model with an adjustable level of hierarchy and real networks. Results for real networks show that our hierarchy measure is related to the controllability of the given system. We also propose a visualization procedure for large complex networks that can be used to obtain an overall qualitative picture about the nature of their hierarchical structure.Comment: 29 pages, 9 figures, 4 table

Comparing the hierarchy of keywords in on-line news portals

The tagging of on-line content with informative keywords is a widespread phenomenon from scientific article repositories through blogs to on-line news portals. In most of the cases, the tags on a given item are free words chosen by the authors independently. Therefore, relations among keywords in a collection of news items is unknown. However, in most cases the topics and concepts described by these keywords are forming a latent hierarchy, with the more general topics and categories at the top, and more specialised ones at the bottom. Here we apply a recent, cooccurrence-based tag hierarchy extraction method to sets of keywords obtained from four different on-line news portals. The resulting hierarchies show substantial differences not just in the topics rendered as important (being at the top of the hierarchy) or of less interest (categorised low in the hierarchy), but also in the underlying network structure. This reveals discrepancies between the plausible keyword association frameworks in the studied news portals

Observation of two new Ξb−\Xi_b^- baryon resonances

Two structures are observed close to the kinematic threshold in the $\Xi_b^0 \pi^-$ mass spectrum in a sample of proton-proton collision data, corresponding to an integrated luminosity of 3.0 fb$^{-1}$ recorded by the LHCb experiment. In the quark model, two baryonic resonances with quark content $bds$ are expected in this mass region: the spin-parity $J^P = \frac{1}{2}^+$ and $J^P=\frac{3}{2}^+$ states, denoted $\Xi_b^{\prime -}$ and $\Xi_b^{*-}$. Interpreting the structures as these resonances, we measure the mass differences and the width of the heavier state to be $m(\Xi_b^{\prime -}) - m(\Xi_b^0) - m(\pi^{-}) = 3.653 \pm 0.018 \pm 0.006$ MeV$/c^2$, $m(\Xi_b^{*-}) - m(\Xi_b^0) - m(\pi^{-}) = 23.96 \pm 0.12 \pm 0.06$ MeV$/c^2$, $\Gamma(\Xi_b^{*-}) = 1.65 \pm 0.31 \pm 0.10$ MeV, where the first and second uncertainties are statistical and systematic, respectively. The width of the lighter state is consistent with zero, and we place an upper limit of $\Gamma(\Xi_b^{\prime -}) < 0.08$ MeV at 95% confidence level. Relative production rates of these states are also reported.Comment: 17 pages, 2 figure

Observation of associated production of a ZZ boson with a DD meson in the~forward region

A search for associated production of a $Z$ boson with an open charm meson is presented using a data sample, corresponding to an integrated luminosity of $1.0\,\mathrm{fb}^{-`}$ of proton--proton collisions at a centre-of-mass energy of 7\,TeV, collected by the LHCb experiment. %% Seven candidate events for associated production of a $Z$ boson with a $D^0$ meson and four candidate events for a $Z$ boson with a $D^+$ meson are observed with a combined significance of 5.1standard deviations. The production cross-sections in the forward region are measured to be $$\sigma_{Z\rightarrow\mu^+\mu^-\!,D^0} = 2.50\pm1.12\pm0.22pb$$ $$\sigma_{Z\rightarrow\mu^+\mu^-\!,D^+} = 0.44\pm0.23\pm0.03pb,$$ where the first uncertainty is statistical and the second systematic.Comment: 18 pages, 2 figure

Measurements of the B+B^+, B0B^0, Bs0B_s^0 meson and Λb0\Lambda_b^0 baryon lifetimes

Measurements of $b$-hadron lifetimes are reported using $pp$ collision data, corresponding to an integrated luminosity of 1.0fb$^{-1}$, collected by the LHCb detector at a centre-of-mass energy of $7$Tev. Using the exclusive decays $B^+\to J/\psi K^+$, $B^0\to J/\psi K^*(892)^0$, $B^0\to J/\psi K^0_{\rm S}$, $\Lambda_b^0\to J/\psi \Lambda$ and $B^0_s\to J/\psi \phi$ the average decay times in these modes are measured to be $\tau_{B^+\to J/\psi K^+}$ = $1.637 \pm$ 0.004 $\pm$ 0.003 ps, $\tau_{B^0\to J/\psi K^*(892)^0}$ = $1.524 \pm$ 0.006 $\pm$ 0.004 ps, $\tau_{B^0\to J/\psi K^0_{\rm S}}$ = $1.499 \pm$ 0.013 $\pm$ 0.005 ps, $\tau_{\Lambda_b^0\to J/\psi \Lambda}$ = $1.415 \pm$ 0.027 $\pm$ 0.006 ps and $\tau_{B^0_s\to J/\psi \phi}$ = $1.480 \pm$ 0.011 $\pm$ 0.005 ps, where the first uncertainty is statistical and the second is systematic. These represent the most precise lifetime measurements in these decay modes. In addition, ratios of these lifetimes, and the ratio of the decay-width difference, $\Delta\Gamma_d$, to the average width, $\Gamma_d$, in the $B^0$ system, $\Delta \Gamma_d/\Gamma_d = -0.044 \pm 0.025 \pm 0.011$, are reported. All quantities are found to be consistent with Standard Model expectations.Comment: 28 pages, 4 figures. Updated reference

Measurement of the relative rate of prompt χc0, χc1 and χc2 production at √s=7TeV

Prompt production of charmonium χc0, χc1 and χc2 mesons is studied using proton-proton collisions at the LHC at a centre-of-mass energy of √s=7TeV. The χc mesons are identified through their decay to J/ψγ, with J/ψ→μ+mu− using photons that converted in the detector. A data sample, corresponding to an integrated luminosity of 1.0fb−1 collected by the LHCb detector, is used to measure the relative prompt production rate of χc1 and χc2 in the rapidity range 2.0<y<4.5 as a function of the J/ψ transverse momentum from 3 to 20 GeV/c. First evidence for χc0 meson production at a hadron collider is also presented

Study of B0(s)→K0Sh+h′− decays with first observation of B0s→K0SK±π∓ and B0s→K0Sπ+π−

A search for charmless three-body decays of B 0 and B0s mesons with a K0S meson in the final state is performed using the pp collision data, corresponding to an integrated luminosity of 1.0 fb−1, collected at a centre-of-mass energy of 7 TeV recorded by the LHCb experiment. Branching fractions of the B0(s)→K0Sh+h′− decay modes (h (′) = π, K), relative to the well measured B0→K0Sπ+π− decay, are obtained. First observation of the decay modes B0s→K0SK±π∓ and B0s→K0Sπ+π− and confirmation of the decay B0→K0SK±π∓ are reported. The following relative branching fraction measurements or limits are obtained B(B0→K0SK±π∓)B(B0→K0Sπ+π−)=0.128±0.017(stat.)±0.009(syst.), B(B0→K0SK+K−)B(B0→K0Sπ+π−)=0.385±0.031(stat.)±0.023(syst.), B(B0s→K0Sπ+π−)B(B0→K0Sπ+π−)=0.29±0.06(stat.)±0.03(syst.)±0.02(fs/fd), B(B0s→K0SK±π∓)B(B0→K0Sπ+π−)=1.48±0.12(stat.)±0.08(syst.)±0.12(fs/fd)B(B0s→K0SK+K−)B(B0→K0Sπ+π−)∈[0.004;0.068]at90%CL

Observation of the decay Bc→J/ψK+K−π+B_c \rightarrow J/\psi K^+ K^- \pi^+

The decay $B_c\rightarrow J/\psi K^+ K^- \pi^+$ is observed for the first time, using proton-proton collisions collected with the LHCb detector corresponding to an integrated luminosity of 3fb$^{-1}$. A signal yield of $78\pm14$ decays is reported with a significance of 6.2 standard deviations. The ratio of the branching fraction of \B_c \rightarrow J/\psi K^+ K^- \pi^+ decays to that of $B_c \rightarrow J/\psi \pi^+$ decays is measured to be $0.53\pm 0.10\pm0.05$, where the first uncertainty is statistical and the second is systematic.Comment: 18 pages, 2 figure

Observation of the decay B+c→Bºsπ+

The result of a search for the decay B+c→Bºsπ+ is presented, using the Bºs→Ds-π+ and Bºs→J/ψϕ channels. The analysis is based on a data sample of pp collisions collected with the LHCb detector, corresponding to an integrated luminosity of 1  fb-1 taken at a center-of-mass energy of 7 TeV, and 2  fb-1 taken at 8 TeV. The decay B+c→Bºsπ+ is observed with significance in excess of 5 standard deviations independently in both decay channels. The measured product of the ratio of cross sections and branching fraction is [σ(Bc+)/σ(Bºs)]×B(Bc+→Bºsπ+)=[2.37±0.31 (stat)±0.11 (syst)-0.13+0.17(τBc+)]×10-3, in the pseudorapidity range 2<η(B)<5, where the first uncertainty is statistical, the second is systematic, and the third is due to the uncertainty on the Bc+ lifetime. This is the first observation of a B meson decaying to another B meson via the weak interaction