Efficient computation of the Shapley value for game-theoretic network centrality

The Shapley value—probably the most important normative payoff division scheme in coalitional games—has recently been advocated as a useful measure of centrality in networks. However, although this approach has a variety of real-world applications (including social and organisational networks, biological networks and communication networks), its computational properties have not been widely studied. To date, the only practicable approach to compute Shapley value-based centrality has been via Monte Carlo simulations which are computationally expensive and not guaranteed to give an exact answer. Against this background, this paper presents the first study of the computational aspects of the Shapley value for network centralities. Specifically, we develop exact analytical formulae for Shapley value-based centrality in both weighted and unweighted networks and develop efficient (polynomial time) and exact algorithms based on them. We empirically evaluate these algorithms on two real-life examples (an infrastructure network representing the topology of the Western States Power Grid and a collaboration network from the field of astrophysics) and demonstrate that they deliver significant speedups over the Monte Carlo approach. Fo

Sum Rule Description of Color Transparency

The assumption that a small point-like configuration does not interact with nucleons leads to a new set of sum rules that are interpreted as models of the baryon-nucleon interaction. These models are rendered semi-realistic by requiring consistency with data for cross section fluctuations in proton-proton diffractive collisions.Comment: 22 pages + 3 postscript figures attache

Antibody-Based Ticagrelor Reversal Agent in Healthy Volunteers.

BACKGROUND: Ticagrelor is an oral P2Y12 inhibitor that is used with aspirin to reduce the risk of ischemic events among patients with acute coronary syndromes or previous myocardial infarction. Spontaneous major bleeding and bleeding associated with urgent invasive procedures are concerns with ticagrelor, as with other antiplatelet drugs. The antiplatelet effects of ticagrelor cannot be reversed with platelet transfusion. A rapid-acting reversal agent would be useful. METHODS: In this randomized, double-blind, placebo-controlled, phase 1 trial, we evaluated intravenous PB2452, a monoclonal antibody fragment that binds ticagrelor with high affinity, as a ticagrelor reversal agent. We assessed platelet function in healthy volunteers before and after 48 hours of ticagrelor pretreatment and again after the administration of PB2452 or placebo. Platelet function was assessed with the use of light transmission aggregometry, a point-of-care P2Y12 platelet-reactivity test, and a vasodilator-stimulated phosphoprotein assay. RESULTS: Of the 64 volunteers who underwent randomization, 48 were assigned to receive PB2452 and 16 to receive placebo. After 48 hours of ticagrelor pretreatment, platelet aggregation was suppressed by approximately 80%. PB2452 administered as an initial intravenous bolus followed by a prolonged infusion (8, 12, or 16 hours) was associated with a significantly greater increase in platelet function than placebo, as measured by multiple assays. Ticagrelor reversal occurred within 5 minutes after the initiation of PB2452 and was sustained for more than 20 hours (P\u3c0.001 after Bonferroni adjustment across all time points for all assays). There was no evidence of a rebound in platelet activity after drug cessation. Adverse events related to the trial drug were limited mainly to issues involving the infusion site. CONCLUSIONS: In healthy volunteers, the administration of PB2452, a specific reversal agent for ticagrelor, provided immediate and sustained reversal of the antiplatelet effects of ticagrelor, as measured by multiple assays. (Funded by PhaseBio Pharmaceuticals; ClinicalTrials.gov number, NCT03492385.)

Chiral Transparency

Color transparency is the vanishing of initial and final state interactions, predicted by QCD to occur in high momentum transfer quasielastic nuclear reactions. For specific reactions involving nucleons, the initial and final state interactions are expected to be dominated by exchanges of pions. We argue that these interactions are also suppressed in high momentum transfer nuclear quasielastic reactions; this is ``chiral transparency". We show that studies of the $e ^3He \to e'\Delta^{++} nn$ reaction could reveal the influence of chiral transparency.Comment: 20 pages, three figures available by fax from [email protected]; submitted to Phys. Rev.

Finite formation time effects in quasi-elastic (e,e′)(e,e') scattering on nuclear targets

The problem of the final state interaction in quasi-elastic $(e,e')$ scattering at large $Q^2$, is investigated by exploiting the idea that the ejected nucleon needs a finite amount of time to assume its asymptotic form. It is shown that when the dependence of the scattering amplitude of the ejected nucleon on its virtuality is taken into account, the final state interaction is decreased. The developed approach is simpler to implement than the one based on the color transparency description of the damping of the final state interaction, and is essentially equivalent to the latter in the case of the single rescattering term. The $(e,e')$ process on the deuteron is numerically investigated and it is shown that, at $x=1$, appreciable finite formation time effects at $Q^2$ of the order of 10 (GeV/c)$^2$ are expected.Comment: 23 pages, 3 figure

Feynman Graphs and Generalized Eikonal Approach to High Energy Knock-Out Processes

The cross section of hard semi-exclusive $A(e,e'N)(A-1)$ reactions for fixed missing energy and momentum is calculated within the eikonal approximation. Relativistic dynamics and kinematics of high energy processes are unambiguously accounted for by using the analysis of appropriate Feynman diagrams. A significant dependence of the final state interactions on the missing energy is found, which is important for interpretation of forthcoming color transparency experiments. A new, more stringent kinematic restriction on the region where the contribution of short-range nucleon correlations is enhanced in semi-exclusive knock-out processes is derived. It is also demonstrated that the use of light-cone variables leads to a considerable simplification of the description of high-energy knock-out reactions.Comment: 24 pages, LaTex, two Latex and two ps figures, uses FEYNMAN.tex and psfig.sty. Revisied version to appear in Phys. Rev.

Branch Rings, Thinned Rings, Tree Enveloping Rings

We develop the theory of ``branch algebras'', which are infinite-dimensional associative algebras that are isomorphic, up to taking subrings of finite codimension, to a matrix ring over themselves. The main examples come from groups acting on trees. In particular, for every field k we construct a k-algebra K which (1) is finitely generated and infinite-dimensional, but has only finite-dimensional quotients; (2) has a subalgebra of finite codimension, isomorphic to $M_2(K)$; (3) is prime; (4) has quadratic growth, and therefore Gelfand-Kirillov dimension 2; (5) is recursively presented; (6) satisfies no identity; (7) contains a transcendental, invertible element; (8) is semiprimitive if k has characteristic $\neq2$; (9) is graded if k has characteristic 2; (10) is primitive if k is a non-algebraic extension of GF(2); (11) is graded nil and Jacobson radical if k is an algebraic extension of GF(2).Comment: 35 pages; small changes wrt previous versio

Seasonal Changes in Titan's Southern Stratosphere

In August 2009 Titan passed through northern spring equinox, and the southern hemisphere passed into fall. Since then, the moon's atmosphere has been closely watched for evidence of the expected seasonal reversal of stratospheric circulation, with increased northern insolation leading to upwelling, and consequent downwelling at southern high latitudes. If the southern winter mirrors the northern winter, this circulation will be traced by increases in short-lived gas species advected downwards from the upper atmosphere to the stratosphere. The Cassini spacecraft in orbit around Saturn carries on board the Composite Infrared Spectrometer (CIRS), which has been actively monitoring the trace gas populations through measurement of the intensity of their infrared emission bands (7-1000 micron). In this presentation we will show fresh evidence from recent CIRS measurements in June 2012, that the shortest-lived and least abundant minor species (C3H4, C4H2, C6H6, HC3N) are indeed increasing dramatically southwards of 50S in the lower stratosphere. Intriguingly, the more stable gases (C2H2, HCN, CO2) have yet to show this trend, and continue to exhibit their 'summer' abundances, decreasing towards the south pole. Possible chemical and dynamical explanations of these results will be discussed , along with the potential of future CIRS measurements to monitor and elucidate these seasonal changes