Sustaining cooperation on networks: an analytical study based on evolutionary game theory

We analytically study the role played by the network topology in sustaining cooperation in a society of myopic agents in an evolutionary setting. In our model, each agent plays the Prisoner's Dilemma (PD) game with its neighbors, as specified by a network. Cooperation is the incumbent strategy, whereas defectors are the mutants. Starting with a population of cooperators, some agents are switched to defection. The agents then play the PD game with their neighbors and compute their fitness. After this, an evolutionary rule, or imitation dynamic is used to update the agent strategy. A defector switches back to cooperation if it has a cooperator neighbor with higher fitness. The network is said to sustain cooperation if almost all defectors switch to cooperation. Earlier work on the sustenance of cooperation has largely consisted of simulation studies, and we seek to complement this body of work by providing analytical insight for the same. We find that in order to sustain cooperation, a network should satisfy some properties such as small average diameter, densification, and irregularity. Real-world networks have been empirically shown to exhibit these properties, and are thus candidates for the sustenance of cooperation. We also analyze some specific graphs to determine whether or not they sustain cooperation. In particular, we find that scale-free graphs belonging to a certain family sustain cooperation, whereas Erdos-Renyi random graphs do not. To the best of our knowledge, ours is the first analytical attempt to determine which networks sustain cooperation in a population of myopic agents in an evolutionary setting.

Identification of key amino acid residues in the catalytic mechanism of diaminopropionate ammonialyase from Salmonella typhimurium

Diaminopropionate ammonialyase (DAPAL), a fold-typeII pyridoxal 5-phosphate-dependent enzyme, catalyzes the ,-elimination of diaminopropionate (DAP) to pyruvate and ammonia. DAPAL was able to utilize both d- and l-DAP as substrates with almost equal efficiency. Mutational analysis of functionally important residues such as Thr385, Asp125 and Asp194 was carried out to understand the mechanism by which the isomers are hydrolyzed. Further, the putative residues involved in the formation of disulfide bond Cys271 and Cys299 were also mutated. T385S, T385D sDAPAL were as active with dl-DAP as substrate as sDAPAL, whereas the later exhibited a threefold increase in catalytic efficiency with d-Ser as substrate. Further analysis of these mutants suggested that DAPAL might follow an anti-E-2 mechanism of catalysis that does not involve the formation of a quinonoid intermediate. Of the two mutants of Asp125, D125E showed complete loss of activity with d-DAP as substrate, whereas the reaction with l-DAP was not affected significantly, demonstrating that Asp125 was essential for abstraction of protons from the d-isomer. By contrast, mutational analysis of Asp194 showed that the residue may not be directly involved in proton abstraction from l-DAP. sDAPAL does not form a disulfide bond in solution, although the position of Cys299 and Cys271 in the modeled structure of sDAPAL favored the formation of a disulfide bond. Further, unlike eDAPAL, sDAPAL could be activated by monovalent cations. Mutation of the cysteine residues showed that Cys271 may be involved in coordinating the monovalent cation, as observed in the case of other fold-typeII enzymes.

Scheduling for Fading Channels Under Partial Channel Information

We consider a scheduler for the downlink of a wireless channel when only partial channel-state information is available at the scheduler. We characterize the network stability region and provide two throughput-optimal scheduling policies. We also derive a deterministic bound on the mean packet delay in the network. Finally, we provide a throughput-optimal policy for the network under QoS constraints when real-time and rate-guaranteed data traffic may be present.

Observed changes in Himalayan glaciers

In the Himalaya, large areas are covered by glaciers and seasonal snow. They are an important source of water for the Himalayan rivers. In this article, observed changes in glacial extent and mass balance have been discussed. Various studies suggest that most of the Himalayan glaciers are retreating though the rate of retreat varies from glacier to glacier, ranging from a few meters to almost 61 m/year, depending upon the terrain and meteorological parameters. In addition, mapping of almost 11,000 out of 40,000 sq. km of glaciated area, distributed in all major climatic zones of the Himalaya, suggests an almost 13% loss in area in the last 4-5 decades. The glacier mass balance observations and estimates made using methods like field, AAR, ELA and geodetic measurements, suggest a significant increase in mass wastage of Himalayan glaciers in the last 3-4 decades. In the last four decades loss in glacial ice has been estimated at 19 +/- 7 m. This suggests loss of 443 +/- 136 Gt of glacial mass out of a total 3600-4400 Gt of glacial stored water in the Indian Himalaya. This study has also shown that mean loss in glacier mass in the Indian Himalaya is accelerated from -9 +/- 4 to -20 +/- 4 Gt/year between the periods 1975-85 and 2000-2010. The estimate of glacial stored water in the Indian Himalaya is based on glacier inventory on a 1 : 250,000 scale and scaling methods; therefore, we assume uncertainties to be large.

Low-Cost Cloud-Based Design of Smart Rural Energy Device in Microgrid: Perspective India An Energy-On-Demand Service for Rural India

In this paper we present a combination of technologies to provide an Energy-on-Demand (EoD) service to enable low cost innovation suitable for microgrid networks. The system is designed around the low cost and simple Rural Energy Device (RED) Box which in combination with Short Message Service (SMS) communication methodology serves as an elementary proxy for Smart meters which are typically used in urban settings. Further, customer behavior and familiarity in using such devices based on mobile experience has been incorporated into the design philosophy. Customers are incentivized to interact with the system thus providing valuable behavioral and usage data to the Utility Service Provider (USP). Data that is collected over time can be used by the USP for analytics envisioned by using remote computing services known as cloud computing service. Cloud computing allows for a sharing of computational resources at the virtual level across several networks. The customer-system interaction is facilitated by a third party Telecom Service provider (TSP). The approximate cost of the RED Box is envisaged to be under USD 10 on production scale.

Generating Efficient Data Movement Code for Heterogeneous Architectures with Distributed-Memory

Programming for parallel architectures that do not have a shared address space is extremely difficult due to the need for explicit communication between memories of different compute devices. A heterogeneous system with CPUs and multiple GPUs, or a distributed-memory cluster are examples of such systems. Past works that try to automate data movement for distributed-memory architectures can lead to excessive redundant communication. In this paper, we propose an automatic data movement scheme that minimizes the volume of communication between compute devices in heterogeneous and distributed-memory systems. We show that by partitioning data dependences in a particular non-trivial way, one can generate data movement code that results in the minimum volume for a vast majority of cases. The techniques are applicable to any sequence of affine loop nests and works on top of any choice of loop transformations, parallelization, and computation placement. The data movement code generated minimizes the volume of communication for a particular configuration of these. We use a combination of powerful static analyses relying on the polyhedral compiler framework and lightweight runtime routines they generate, to build a source-to-source transformation tool that automatically generates communication code. We demonstrate that the tool is scalable and leads to substantial gains in efficiency. On a heterogeneous system, the communication volume is reduced by a factor of 11X to 83X over state-of-the-art, translating into a mean execution time speedup of 1.53X. On a distributed-memory cluster, our scheme reduces the communication volume by a factor of 1.4X to 63.5X over state-of-the-art, resulting in a mean speedup of 1.55X. In addition, our scheme yields a mean speedup of 2.19X over hand-optimized UPC codes.

Parallel Flow-Sensitive Pointer Analysis by Graph-Rewriting

Precise pointer analysis is a problem of interest to both the compiler and the program verification community. Flow-sensitivity is an important dimension of pointer analysis that affects the precision of the final result computed. Scaling flow-sensitive pointer analysis to millions of lines of code is a major challenge. Recently, staged flow-sensitive pointer analysis has been proposed, which exploits a sparse representation of program code created by staged analysis. In this paper we formulate the staged flow-sensitive pointer analysis as a graph-rewriting problem. Graph-rewriting has already been used for flow-insensitive analysis. However, formulating flow-sensitive pointer analysis as a graph-rewriting problem adds additional challenges due to the nature of flow-sensitivity. We implement our parallel algorithm using Intel Threading Building Blocks and demonstrate considerable scaling (upto 2.6x) for 8 threads on a set of 10 benchmarks. Compared to the sequential implementation of staged flow-sensitive analysis, a single threaded execution of our implementation performs better in 8 of the benchmarks.

Effect of port gas injection on in-cylinder stratification in a CNG fuelled SI engine

The concept of barrel stratification of air-fuel mixture is evaluated for a port gas injection (PGI) single cylinder spark ignition (SI) internal combustion (IC) engine using a transient three-dimensional computational fluid dynamic (CFD) model. The gaseous fuel used in the study is compressed natural gas (CNG). It is observed that compared to the premixed gas carburettor case, a substantial amount of in-cylinder stratification can be achieved with port gas injection system. A detailed parametric study is reported to understand the effect of the various injection parameters such as injection location, injection orientation, start of injection (SOT) and its duration, and injection rate. Furthermore, the best injection timing is evaluated for various load and speed cases. It is observed that the best stratification pattern can be achieved at 50% engine load. The injection location is observed to have a profound effect on the in-cylinder stratification pattern, and injection towards the side of the spark plug is observed to give a rich fuel-air mixture near the spark plug. It is also shown that there exists an optimal injection pressure.

Sign changes of Fourier coefficients of Hilbert modular forms

Sign changes of Fourier coefficients of various modular forms have been studied. In this paper, we analyze some sign change properties of Fourier coefficients of Hilbert modular forms, under the assumption that all the coefficients are real. The quantitative results on the number of sign changes in short intervals are also discussed. (C) 2014 Elsevier Inc. All rights reserved.

Photoluminescence, thermoluminescence and EPR studies of solvothermally derived Ni2+ doped Y(OH)(3) and Y2O3 multi-particle-chain microrods

Rod like structures of hexagonal Y(OH)(3):Ni2+ and cubic Y2O3:Ni2+ phosphors have been successfully synthesized by solvothermal method. X-ray diffraction studies of as-formed product shows hexagonal phase, whereas the product heat treated at 700 degrees C shows pure cubic phase. Scanning electron micrographs (SEM) of Y(OH)(3):Ni2+ show hexagonal rods while Y2O3:Ni2+ rods were found to consist of many nanoparticles stacked together forming multi-particle-chains. EPR studies suggest that the site symmetry around Ni2+ ions is predominantly octahedral. PL spectra show emission in blue, green and red regions due to the T-3(1)(P-3)->(3)A(2)(F-3), T-1(2)(D-1)->(3)A(2)(F-3) and T-1(2)(D-1)-> T-3(2)(F-3) transitions of Ni2+ ions, respectively. TL studies were carried out for Y(OH)(3):Ni2+ and Y2O3:Ni2+ phosphor upon gamma-dose for 1-6 kGy. A single well resolved glow peaks at 195 and 230 degrees C were recorded for Y(OH)(3):Ni2+ and Y2O3:Ni2+, respectively. The glow peak intensity increases linearly up to 4 kGy and 5 kGy for Y(OH)(3):Ni2+ and Y2O3:Ni2+, respectively. The kinetic parameters such as activation energy (E), frequency factor (s) and order of kinetics (b) were estimated by different methods. The phosphor follows simple glow peak structure, linear response with gamma dose, low fading and simple trap distribution, suggesting that it is quite suitable for radiation dosimetry. (C) 2014 Elsevier B.V. All rights reserved.

Synthesis and photoluminescence properties of a novel Sr2CeO4:Dy3+ nanophosphor with enhanced brightness by Li+ co-doping

A series of Dy3+ (0.5-9 mol%) and Li+ (0.5-3 mol%) co-doped strontium cerate (Sr2CeO4) nanopowders are synthesized by low temperature solution combustion synthesis. The effects of Li+ doping on the crystal structure, chemical composition, surface morphology and photoluminescence properties are investigated. The X-ray diffraction results confirm that all the samples calcined at 900 degrees C show the pure orthorhombic (Pbam) phase. Scanning electron microscopy analysis reveals that the particles adopt irregular morphology and the porous nature of the product. Room temperature photoluminescence results indicate that the phosphor can be effectively excited by near UV radiation (290 to 390 nm) which results in the blue (484 nm) and yellow (575 nm) emission. Furthermore, PL emission intensity and wavelength are highly dependent on the concentration of Li+ doping. The emission intensity is enhanced by similar to 3 fold with Li+ doping. White light is achieved by merely varying dopant concentration. The colour purity of the phosphor is confirmed by CIE co-ordinates (x = 0.298, y = 0.360). The study demonstrates a simple and efficient method for the synthesis of novel nanophosphors with enhanced white emission.

Thermoelectric properties of a Mn substituted synthetic tetrahedrite

Tetrahedrite compounds Cu12-xMnxSb4S13 (0 <= x <= 1.8) were prepared by solid state synthesis. A detailed crystal structure analysis of Cu10.6Mn1.4Sb4S13 was performed by single crystal X-ray diffraction (XRD) at 100, 200 and 300 K confirming the noncentrosymmetric structure (space group I (4) over bar 3m) of a tetrahedrite. The large atomic displacement parameter of the Cu2 atoms was described by splitting the 12e site into a partially and randomly occupied 24g site (Cu22) in addition to the regular 12e site (Cu21), suggesting a mix of dynamic and static off-plane Cu2 atom disorder. Rietveld powder XRD pattern and electron probe microanalysis revealed that all the Mn substituted samples showed a single tetrahedrite phase. The electrical resistivity increased with increasing Mn due to substitution of Mn2+ at the Cu1+ site. The positive Seebeck coefficient for all samples indicates that the dominant carriers are holes. Even though the thermal conductivity decreased as a function of increasing Mn, the thermoelectric figure of merit ZT decreased, because the decrease of the power factor is stronger than the decrease of the thermal conductivity. The maximum ZT = 0.76 at 623 K is obtained for Cu12Sb4S13. The coefficient of thermal expansion 13.5 +/- 0.1 x 10(-6) K-1 is obtained in the temperature range from 460 K to 670 K for Cu10.2Mn1.8Sb4S13. The Debye temperature, Theta(D) = 244 K for Cu10.2Mn1.8Sb4S13, was estimated from an evaluation of the elastic properties. The effective paramagnetic moment 7.45 mu(B)/f.u. for Cu10.2Mn1.8Sb4S13 is fairly consistent with a high spin 3d(5) ground state of Mn.

Enriching the annotation of Mycobacterium tuberculosis H37Rv proteome using remote homology detection approaches: Insights into structure and function

The availability of the genome sequence of Mycobacterium tuberculosis H37Rv has encouraged determination of large numbers of protein structures and detailed definition of the biological information encoded therein; yet, the functions of many proteins in M. tuberculosis remain unknown. The emergence of multidrug resistant strains makes it a priority to exploit recent advances in homology recognition and structure prediction to re-analyse its gene products. Here we report the structural and functional characterization of gene products encoded in the M. tuberculosis genome, with the help of sensitive profile-based remote homology search and fold recognition algorithms resulting in an enhanced annotation of the proteome where 95% of the M. tuberculosis proteins were identified wholly or partly with information on structure or function. New information includes association of 244 proteins with 205 domain families and a separate set of new association of folds to 64 proteins. Extending structural information across uncharacterized protein families represented in the M. tuberculosis proteome, by determining superfamily relationships between families of known and unknown structures, has contributed to an enhancement in the knowledge of structural content. In retrospect, such superfamily relationships have facilitated recognition of probable structure and/or function for several uncharacterized protein families, eventually aiding recognition of probable functions for homologous proteins corresponding to such families. Gene products unique to mycobacteria for which no functions could be identified are 183. Of these 18 were determined to be M. tuberculosis specific. Such pathogen-specific proteins are speculated to harbour virulence factors required for pathogenesis. A re-annotated proteome of M. tuberculosis, with greater completeness of annotated proteins and domain assigned regions, provides a valuable basis for experimental endeavours designed to obtain a better understanding of pathogenesis and to accelerate the process of drug target discovery. (C) 2014 Elsevier Ltd. All rights reserved.

Salts of hexamethylenetetramine with organic acids: Enhanced anomeric interactions with a lowering of molecular symmetry revealed by crystal structures

The hexamethylenetetramine (HMT) framework displays interesting stereoelectronic interactions of the anomeric type. In the highly symmetrical parent system, the nitrogen centres act as both donors and acceptors. Protonation lowers symmetry and also leads to an enhancement of the anomeric interaction around the protonated centre. X-ray diffraction crystal structures of four derivatives of HMT - with succinic, (DL)-malic, phthalic and 4-hydroxybenzoic acids - reveal significant trends. (The first three form well-defined salts, 4-hydroxybenzoic acid forming a co-crystalline compound.) Each molecular structure is essentially characterised by a major anomeric interaction involving the protonated centre as acceptor. In two cases (succinic and 4-hydroxybenzoic), secondary protonation leads to a weaker anomeric interaction site that apparently competes with the dominant one. Bond length changes indicate that the anomeric interaction decreases as malic > phthalic > succinic > 4-hydroxybenzoic, which correlates with the degree of proton transfer to the nitrogen centre. Along with other bond length and angle changes, the results offer insight into the applicability of the antiperiplanar lone pair hypothesis (ALPH) in a rigid system. (C) 2014 Elsevier B.V. All rights reserved.

Salts of hexamethylenetetramine with organic acids: Enhanced anomeric interactions with a lowering of molecular symmetry revealed by crystal structures

The hexamethylenetetramine (HMT) framework displays interesting stereoelectronic interactions of the anomeric type. In the highly symmetrical parent system, the nitrogen centres act as both donors and acceptors. Protonation lowers symmetry and also leads to an enhancement of the anomeric interaction around the protonated centre. X-ray diffraction crystal structures of four derivatives of HMT - with succinic, (DL)-malic, phthalic and 4-hydroxybenzoic acids - reveal significant trends. (The first three form well-defined salts, 4-hydroxybenzoic acid forming a co-crystalline compound.) Each molecular structure is essentially characterised by a major anomeric interaction involving the protonated centre as acceptor. In two cases (succinic and 4-hydroxybenzoic), secondary protonation leads to a weaker anomeric interaction site that apparently competes with the dominant one. Bond length changes indicate that the anomeric interaction decreases as malic > phthalic > succinic > 4-hydroxybenzoic, which correlates with the degree of proton transfer to the nitrogen centre. Along with other bond length and angle changes, the results offer insight into the applicability of the antiperiplanar lone pair hypothesis (ALPH) in a rigid system. (C) 2014 Elsevier B.V. All rights reserved.