Determining Top K Nodes in Social Networks using the Shapley Value

In this paper, we consider the problem of selecting, for any given positive integer k, the top-k nodes in a social network, based on a certain measure appropriate for the social network. This problem is relevant in many settings such as analysis of co-authorship networks, diffusion of information, viral marketing, etc. However, in most situations, this problem turns out to be NP-hard. The existing approaches for solving this problem are based on approximation algorithms and assume that the objective function is sub-modular. In this paper, we propose a novel and intuitive algorithm based on the Shapley value, for efficiently computing an approximate solution to this problem. Our proposed algorithm does not use the sub-modularity of the underlying objective function and hence it is a general approach. We demonstrate the efficacy of the algorithm using a co-authorship data set from e-print arXiv (www.arxiv.org), having 8361 authors.

Broadcast in Adhoc Wireless Networks with Selfish Nodes: A Bayesian Incentive Compatibility Approach

We consider the incentive compatible broadcast (ICB) problem in ad hoc wireless networks with selfish nodes. We design a Bayesian incentive compatible broadcast (BIC-B) protocol to address this problem. VCG mechanism based schemes have been popularly used in the literature to design dominant strategy incentive compatible (DSIC) protocols for ad hoc wireless networks. VCG based mechanisms have two critical limitations: (i) the network is required to be bi-connected, (ii) the resulting protocol is not budget balanced. Our proposed BIC-B protocol overcomes these difficulties. We also prove the optimality of the proposed scheme.

Antihyperlipidemic potential of Cedrus deodara extracts in monosodium glutamate induced obesity in neonatal rats

Objective: To study the antihyperlipidemic effect of Cedrus deodara (C. deodara) against monosodium glutamate (MSG) induced obesity in neonatal rats. Materials and Methods: The studies were carried out on newborn neonatal rats and were injected intraperitoneally with 2 mg/g of MSG on the 2(nd) and 4(th) postnatal days and 4 mg/g on 6(th), 8(th) and 10(th) postnatal days. Ethanolic extract (EE) and acetone extract (AE) of C. deodara was administered in a dose of 100 and 200 mg/kg, p.o./day at the age of 65 days. On day 60 of treatment, body weight, locomotor activity, body temperature, and various biochemical parameters like serum glucose, total cholesterol, triglyceride, and organs weights were recorded. Results: There was a significant reduction in body weight, organs and increased body temperature, locomotor activity after treatment with extracts. C. deodara decreased serum glucose, total cholesterol and triglyceride, low density lipoprotein (LDL) and very low density lipoprotein (VLDL) levels and increased high density lipoprotein (HDL) significantly has compared to MSG-control rats. Conclusion: C. deodara extracts exhibited antihyperlipidemic effect and it possesses anti-obesity properties in MSG induced obese rats.

Neuroprotective activity of Wedelia calendulacea on cerebral ischemia/reperfusion induced oxidative stress in rats

Objective: This study was undertaken to evaluate the neuroprotective activity of Wedelia calendulacea against cerebral ischemia/reperfusion induced oxidative stress in the rats. Materials and Methods: The global cerebral ischemia was induced in male albino Wistar rats by occluding the bilateral carotid arteries for 30 min followed by 1 h and 4 h reperfusion. At various times of reperfusion, the histopathological changes and the levels of malondialdehyde (MDA), glutathione peroxidase (GPx), glutathione reductase (GR), glutathione-s-transferase (GST), and hydrogen peroxide (H(2)O(2)) activity and brain water content were measured. Results: The ischemic changes were preceded by increase in concentration of MDA, hydrogen peroxide and followed by decreased GPx, GR, and GST activity. Treatment with W. calendulacea significantly attenuated ischemia-induced oxidative stress. W. calendulacea administration markedly reversed and restored to near normal level in the groups pre-treated with methanolic extract (250 and 500 mg/kg, given orally in single and double dose/day for 10 days) in dose-dependent way. Similarly, W. calendulacea reversed the brain water content in the ischemia reperfusion animals. The neurodegenaration also conformed by the histopathological changes in the cerebral-ischemic animals. Conclusion: The findings from the present investigation reveal that W. calendulacea protects neurons from global cerebral-ischemic injury in rat by attenuating oxidative stress.

Cerebroprotective activity of Wedelia calendulacea on global cerebral ischemia in rats

The present study was to investigate the effect of W. calendulacea on ischemia and reperfusion-induced cerebral injury. Cerebral ischemia was induced by occluding right and left common carotid arteries (global cerebral ischemia) for 30 min followed by reperfusion for 1 h and 4 h individually. Various biochemical alterations, produced subsequent to the application of bilateral carotid artery occlusion (BCAO) followed by reperfusion viz. increase in lipid peroxidation (LPO), hydrogen peroxide (H(2)O(2)), and decrease in reduced glutathione (GSH), catalase (CAT) and superoxide dismutase (SOD), level in the brain tissue, Western blot analysis (Cu-Zn-SOD and CAT) and assessment of cerebral infarct size were measured. All those enzymes are markedly reversed and restored to near normal level in the groups pre-treated with W. calendulacea (250 and 500 mg/kg given orally in single and double dose/day for 10 days) in dose-dependent way. The effect of W. calendulacea had increased significantly the protein expression of copper/zinc superoxide dismutase (Cu-Zn-SOD) and CAT in cerebral ischemia. W. claendulacea was markedly decrease cerebral infarct damages but results are not statistically significant. It can be concluded that W. calendulacea possesses a neuroprotective activity against cerebral ischemia in rat.

Three-Component Chiral Derivatizing Protocols for NMR Spectroscopic Enantiodiscrimination of Hydroxy Acids and Primary Amines

The novel three-component chiral derivatization protocols have been derived for (1)H and (19)F NMR spectroscopic discrimination of a series of chiral hydroxy acids by their coordination and self-assembly with optically active a-methylbenzylamine and 2-formylphenylboronic acid. In addition, the optically pure (S)-mandelic acid in combination with 2-formylphenylboronic acid permits visualization of enantiomers of primary amines. These protocols have been demonstrated on enantiodiscrimination of chiral amines and hydroxy acids.

Algorithmic approach to simulate Hamiltonian dynamics and an NMR simulation of quantum state transfer

We propose an iterative algorithm to simulate the dynamics generated by any n-qubit Hamiltonian. The simulation entails decomposing the unitary time evolution operator U (unitary) into a product of different time-step unitaries. The algorithm product-decomposes U in a chosen operator basis by identifying a certain symmetry of U that is intimately related to the number of gates in the decomposition. We illustrate the algorithm by first obtaining a polynomial decomposition in the Pauli basis of the n-qubit quantum state transfer unitary by Di Franco et al. [Phys. Rev. Lett. 101, 230502 (2008)] that transports quantum information from one end of a spin chain to the other, and then implement it in nuclear magnetic resonance to demonstrate that the decomposition is experimentally viable. We further experimentally test the resilience of the state transfer to static errors in the coupling parameters of the simulated Hamiltonian. This is done by decomposing and simulating the corresponding imperfect unitaries.

Oscillatory settling in wormlike-micelle solutions: bursts and a long time scale

We study the dynamics of a spherical steel ball falling freely through a solution of entangled wormlike-micelles. If the sphere diameter is larger than a threshold value, the settling velocity shows repeated short oscillatory bursts separated by long periods of relative quiescence. We propose a model incorporating the interplay of settling-induced flow, viscoelastic stress and, as in M. E. Cates, D. A. Head and A. Ajdari, Phys. Rev. E, 2002, 66, 025202(R) and A. Aradian and M. E. Cates, Phys. Rev. E, 2006, 73, 041508, a slow structural variable for which our experiments offer independent evidence.

Bufferless lysis of erythrocytes for isolation of hemoglobin using modified cellulose acetate membranes

This paper presents a modified cellulose acetate membrane prepared using a dry casting technique that can be used to perform lysis of erythrocytes and isolation of hemoglobin. Isolation of hemoglobin is thus achieved without the use of lysis buffers. Cellulose acetate (CA) membranes are embedded with ammonium chloride (NH4Cl) and potassium bicarbonate (KHCO3), which act as lysing agents. The presence of embedded salts is confirmed using EDS analysis. The pores in the CA membrane act as filters. The average pore size in these membranes is designed to be 1.5 mu M, as characterized by SEM analysis, so that they allow hemoglobin to pass through and block all other cells and unlysed erythrocytes present in blood. When a drop of blood is added to the membrane, the NH4Cl and KHCO3 embedded in the membrane dissolve in plasma and lyse the erythrocytes. The filtered hemoglobin is characterized using UV-Vis Spectroscopy. The results indicate extraction of higher concentration of hemoglobin compared with conventional methods.

Residual strength evaluation of concrete structural components under fatigue loading

This paper presents methodologies for residual strength evaluation of concrete structural components using linear elastic and nonlinear fracture mechanics principles. The effect of cohesive forces due to aggregate bridging has been represented mathematically by employing tension softening models. Various tension softening models such as linear, bilinear, trilinear, exponential and power curve have been described with appropriate expressions. These models have been validated by predicting the remaining life of concrete structural components and comparing with the corresponding experimental values available in the literature. It is observed that the predicted remaining life by using power model and modified bi-linear model is in good agreement with the corresponding experimental values. Residual strength has also been predicted using these tension softening models and observed that the predicted residual strength is in good agreement with the corresponding analytical values in the literature. In general, it is observed that the variation of predicted residual moment with the chosen tension softening model follows the similar trend as in the case of remaining life. Linear model predicts large residual moments followed by trilinear, bilinear and power models.

Probing acid-amide intermolecular hydrogen bonding by NMR spectroscopy and DFT calculations

Benzene carboxylic acids and Benzamide act as their self-complement in molecular recognition to form inter-molecular hydrogen bonded dimers between amide and carboxylic acid groups, which have been investigated by H-1, C-13 and N-15 NMR spectroscopy. Extensive NMR studies using diffusion ordered spectroscopy (DOSY), variable temperature 1D, 2D NMR, established the formation of heterodimers of benzamide with benzoic acid, salicylic acid and phenyl acetic acid in deuterated chloroform solution. Association constants for the complex formation in the solution state have been determined. The results are ascertained by X-ray diffraction in the solid state. Intermolecular interactions in solution and in solid state were found to be similar. The structural parameters obtained by X-ray diffraction studies are compared with those obtained by DFT calculations. (C) 2012 Elsevier B.V. All rights reserved.

Diffusion ordered spectroscopy for resolution of double bonded cis, trans-isomers

NMR spectroscopic separation of double bonded cis- and trans-isomers, that have different molecular shapes but identical mass have been carried out using Diffusion Ordered Spectroscopy (DOSY). The mixtures of fumaric acid and maleic acid, that have similar hydrodynamic radii, have resolved been on the basis of their diffusion coefficients arising due to their different tendencies to associate with micelles or reverse micelles. Sodium dodecyl sulfate (SDS) and Dioctyl sulfosuccinate sodium salt (AOT) have been used as the media to mimic the chromatographic conditions, modify the average mobility and to achieve differential diffusion rates. The best separation of the components has been achieved by Dioctyl sulfosuccinate sodium salt (AOT) in D2O solution. (C) 2012 Elsevier B.V. All rights reserved.

ENTANGLEMENT IN A 3-SPIN HEISENBERG-XY CHAIN WITH NEAREST-NEIGHBOR INTERACTIONS, SIMULATED IN AN NMR QUANTUM SIMULATOR

The evolution of entanglement in a 3-spin chain with nearest-neighbor Heisenberg-XY interactions for different initial states is investigated here. In an NMR experimental implementation, we generate multipartite entangled states starting from initial separable pseudo-pure states by simulating nearest-neighbor XY interactions in a 3-spin linear chain of nuclear spin qubits. For simulating XY interactions, we follow algebraic method of Zhang et al. Phys. Rev. A 72 (2005) 012331]. Bell state between end qubits has been generated by using only the unitary evolution of the XY Hamiltonian. For generating W-state and GHZ-state a single qubit rotation is applied on second and all the three qubits, respectively after the unitary evolution of the XY Hamiltonian.