A hybrid algorithm for coalition structure generation

The current state-of-the-art algorithm for optimal coalition structure generation is IDP-IP—an algorithm that combines IDP (a dynamic programming algorithm due to Rahwan and Jennings, 2008b) with IP (a tree-search algorithm due to Rahwan et al., 2009). In this paper we analyse IDP-IP, highlight its limitations, and then develop a new approach for combining IDP with IP that overcomes these limitations

Dimensions of Depression and Cerebellar Subregion Volumes in Older Adults

The present study examined the relationship between subthreshold depressive symptoms and gray matter volume in subregions of the posterior cerebellum in middle-aged to older adults. Structural magnetic resonance imaging data from 38 adults aged 51 to 80 years were analyzed along with participants’ responses to the Center for Epidemiologic Studies Depression Scale. Subscale scores for depressed mood, somatic symptoms, and lack of positive affect were calculated, and multiple regression analyses were used to examine the relationship between symptom dimensions and cerebellar volumes. Greater somatic symptoms of depression were significantly related to larger vermis VI volumes, as were total depressive scores. Exploratory analyses revealed that greater severity on the lack of positive affect subscale was related to larger vermis VIII volumes. These results support that depressive symptom profiles have unique relationships within the cerebellum that may be important as the field moves towards targeted treatment approaches for depression

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

Large Magnetoresistance in Co/Ni/Co Ferromagnetic Single Electron Transistors

We report on magnetotransport investigations of nano-scaled ferromagnetic Co/Ni/Co single electron transistors. As a result of reduced size, the devices exhibit single electron transistor characteristics at 4.2K. Magnetotransport measurements carried out at 1.8K reveal tunneling magnetoresistance (TMR) traces with negative coercive fields, which we interpret in terms of a switching mechanism driven by the shape anisotropy of the central wire-like Ni island. A large TMR of about 18% is observed within a finite source-drain bias regime. The TMR decreases rapidly with increasing bias, which we tentatively attribute to excitation of magnons in the central island.Comment: 12 pages (including 4 figures). Accepted for publishing on AP

Theory of Tunneling Spectroscopy in a Mn12_{12} Single-Electron Transistor by Density-Functional Theory Methods

We consider tunneling transport through a Mn$_{12}$ molecular magnet using spin density functional theory. A tractable methodology for constructing many-body wavefunctions from Kohn-Sham orbitals allows for the determination of spin-dependent matrix elements for use in transport calculations. The tunneling conductance at finite bias is characterized by peaks representing transitions between spin multiplets, separated by an energy on the order of the magnetic anisotropy. The energy splitting of the spin multiplets and the spatial part of their many-body wave functions, describing the orbital degrees of freedom of the excess charge, strongly affect the electronic transport, and can lead to negative differential conductance.Comment: 4 pages, 3 figures, a revised version with minor change

Assessing biophysical controls on Gulf of Mexico hypoxia through probabilistic modeling

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/116353/1/eap2015252492.pd

Effect of the C-bridge length on the ultraviolet-resistance of oxycarbosilane low-k films

The ultra-violet (UV) and vacuum ultra-violet (VUV) resistance of bridging alkylene groups in organosilica films has been investigated. Similar to the Si-CH3 (methyl) bonds, the Si-CH2-Si (methylene) bonds are not affected by 5.6 eV irradiation. On the other hand, the concentration of the Si-CH2-CH2-Si (ethylene) groups decreases during such UV exposure. More significant difference in alkylene reduction is observed when the films are exposed to VUV (7.2 eV). The ethylene groups are depleted by more than 75% while only about 40% methylene and methyl groups loss is observed. The different sensitivity of bridging groups to VUV light should be taken into account during the development of curing and plasma etch processes of low-k materials based on periodic mesoporous organosilicas and oxycarbosilanes. The experimental results are qualitatively supported by ab-initio quantum-chemical calculations