Incentive Compatible Influence Maximization in Social Networks with Application to Viral Marketing

Information diffusion and influence maximization are important and extensively studied problems in social networks. Various models and algorithms have been proposed in the literature in the context of the influence maximization problem. A crucial assumption in all these studies is that the influence probabilities are known to the social planner. This assumption is unrealistic since the influence probabilities are usually private information of the individual agents and strategic agents may not reveal them truthfully. Moreover, the influence probabilities could vary significantly with the type of the information flowing in the network and the time at which the information is propagating in the network. In this paper, we use a mechanism design approach to elicit influence probabilities truthfully from the agents. Our main contribution is to design a scoring rule based mechanism in the context of the influencer-influencee model. In particular, we show the incentive compatibility of the mechanisms and propose a reverse weighted scoring rule based mechanism as an appropriate mechanism to use.

In vitro cytocompatibility assessment of amorphous carbon structures using neuroblastoma and Schwann cells

The development of scaffolds for neural tissue engineering application requires an understanding of cell adhesion, proliferation, and migration of neuronal cells. Considering the potential application of carbon as scaffold materials and the lack of understanding of compatibility of amorphous carbon with neuronal cells, the carbon-based materials in the forms of carbon films and continuous electrospun carbon nanofibers having average diameter of approximate to 200 nm are being investigated with or without ultraviolet (UV) and oxy-plasma (OP) treatments for cytocompatibility property using mouse Neuroblastoma (N2a) and rat Schwann cells (RT4-D6P2T). The use of Raman spectroscopy in combination with Fourier transform infrared (FTIR) and X-ray diffraction establishes the amorphous nature and surface-bonding characteristics of the studied carbon materials. Although both UV and OP treatments make carbon surfaces more hydrophilic, the cell viability of N2a cells is statistically more significant on OP treated fibers/films compared to UV fiber/film substrates after 4 days in culture. The electrospun carbon fibrous substrate provides the physical guidance to the cultured Schwann cells. Overall, the experimental results of this study demonstrate that the electrospun amorphous carbon nanofibrous scaffolds can be used as a suitable biomaterial substrate for supporting cell adhesion and proliferation of neuronal cells in the context of their applications as artificial nerve implants. (c) 2013 Wiley Periodicals, Inc. J Biomed Mater Res Part B: Appl Biomater, 2013.

Large scale features and assessment of spatial scale correspondence between TMPA and IMD rainfall datasets over Indian landmass

Daily rainfall datasets of 10 years (1998-2007) of Tropical Rainfall Measuring Mission (TRMM) Multi-satellite Precipitation Analysis (TMPA) version 6 and India Meteorological Department (IMD) gridded rain gauge have been compared over the Indian landmass, both in large and small spatial scales. On the larger spatial scale, the pattern correlation between the two datasets on daily scales during individual years of the study period is ranging from 0.4 to 0.7. The correlation improved significantly (similar to 0.9) when the study was confined to specific wet and dry spells each of about 5-8 days. Wavelet analysis of intraseasonal oscillations (ISO) of the southwest monsoon rainfall show the percentage contribution of the major two modes (30-50 days and 10-20 days), to be ranging respectively between similar to 30-40% and 5-10% for the various years. Analysis of inter-annual variability shows the satellite data to be underestimating seasonal rainfall by similar to 110 mm during southwest monsoon and overestimating by similar to 150 mm during northeast monsoon season. At high spatio-temporal scales, viz., 1 degrees x1 degrees grid, TMPA data do not correspond to ground truth. We have proposed here a new analysis procedure to assess the minimum spatial scale at which the two datasets are compatible with each other. This has been done by studying the contribution to total seasonal rainfall from different rainfall rate windows (at 1 mm intervals) on different spatial scales (at daily time scale). The compatibility spatial scale is seen to be beyond 5 degrees x5 degrees average spatial scale over the Indian landmass. This will help to decide the usability of TMPA products, if averaged at appropriate spatial scales, for specific process studies, e.g., cloud scale, meso scale or synoptic scale.

Charge Injection through Nanocomposite Electrode in Microfluidic Channel for Electrical Lysis of Biological Cells

Several concepts have been developed in the recent years for nanomaterial based integrated MEMS platform in order to accelerate the process of biological sample preparation followed by selective screening and identification of target molecules. In this context, there exist several challenges which need to be addressed in the process of electrical lysis of biological cells. These are due to (i) low resource settings while achieving maximal lysis (ii) high throughput of target molecules to be detected (iii) automated extraction and purification of relevant molecules such as DNA and protein from extremely small volume of sample (iv) requirement of fast, accurate and yet scalable methods (v) multifunctionality toward process monitoring and (vi) downward compatibility with already existing diagnostic protocols. This paper reports on the optimization of electrical lysis process based on various different nanocomposite coated electrodes placed in a microfluidic channel. The nanocomposites are synthesized using different nanomaterials like Zinc nanorod dispersion in polymer. The efficiency of electrical lysis with various different electrode coatings has been experimentally verified in terms of DNA concentration, amplification and protein yield. The influence of the coating thickness on the injection current densities has been analyzed. We further correlate experimentally the current density vs. voltage relationship with the extent of bacterial cell lysis. A coupled multiphysics based simulation model is used to predict the cell trajectories and lysis efficiencies under various electrode boundary conditions as estimated from experimental results. Detailed in-situ fluorescence imaging and spectroscopy studies are performed to validate various hypotheses.

Simple theoretical analysis of the effective electron mass in semiconductor nanowires

In this paper we study the effective electron mass (EEM) in Nano wires (NWs) of nonlinear optical materials on the basis of newly formulated electron dispersion relation by considering all types of anisotropies of the energy band constants within the framework of k . p formalism. The results for NWs of III-V, ternary and quaternary semiconductors form special cases of our generalized analysis. We have also investigated the EEM in NWs of Bi, IV-VI, stressed Kane type materials, Ge, GaSb and Bi2Te3 by formulating the appropriate 1D dispersion law in each case by considering the influence of energy band constants in the respective cases. It has been found that the 1D EEM in nonlinear optical materials depend on the size quantum numbers and Fermi energy due to the anisotropic spin orbit splitting constant and the crystal field splitting respectively. The 1D EEM is Bi, IV-VI, stressed Kane type semiconductors and Ge also depends on both the Fermi energy and the size quantum numbers which are the characteristic features of such NWs. The EEM increases with increase in concentration and decreasing film thickness and for ternary and quaternary compounds the EEM increases with increase in alloy composition. Under certain special conditions all the results for all the materials get simplified into the well known parabolic energy bands and thus confirming the compatibility test.

Evaluation of microwave assisted grafted sago starch as controlled release polymeric carrier

In the present investigation an attempt has been made to develop a new co-polymeric material for controlled release tablet formulations. The acrylamide grafting was successfully performed on the backbone of sago starch. The modified starch was tested for acute toxicity and drug-excipient compatibility study. The grafted material was used in making of controlled release tablets of lamivudine. The formulations were evaluated for physical characteristics such as hardness, friability, %drug content and weight variations. The in vitro release study showed that the optimized formulation exhibited highest correlation (R) value in case of Higuchi model and the release mechanism of the optimized formulation predominantly exhibited combination of diffusion and erosion process. There was a significant difference in the pharmacokinetic parameters (T-max, C-max, AUC, V-d, T-1/2 and MDT) of the optimized formulation as compared to the marketed conventional tablet Lamivir (R) was observed. The pharmacokinetics parameters were showed controlled pattern and better bioavailability. The optimized formulation exhibited good stability and release profile at the accelerated stability conditions. (c) 2013 Elsevier B.V. All rights reserved.

A strategy-proof and budget-balanced mechanism for carbon footprint reduction by global companies

The problem addressed in this paper is concerned with an important issue faced by any green aware global company to keep its emissions within a prescribed cap. The specific problem is to allocate carbon reductions to its different divisions and supply chain partners in achieving a required target of reductions in its carbon reduction program. The problem becomes a challenging one since the divisions and supply chain partners, being autonomous, may exhibit strategic behavior. We use a standard mechanism design approach to solve this problem. While designing a mechanism for the emission reduction allocation problem, the key properties that need to be satisfied are dominant strategy incentive compatibility (DSIC) (also called strategy-proofness), strict budget balance (SBB), and allocative efficiency (AE). Mechanism design theory has shown that it is not possible to achieve the above three properties simultaneously. In the literature, a mechanism that satisfies DSIC and AE has recently been proposed in this context, keeping the budget imbalance minimal. Motivated by the observation that SBB is an important requirement, in this paper, we propose a mechanism that satisfies DSIC and SBB with slight compromise in allocative efficiency. Our experimentation with a stylized case study shows that the proposed mechanism performs satisfactorily and provides an attractive alternative mechanism for carbon footprint reduction by global companies.

Mechanism design for cost optimal PAC learning in the presence of strategic noisy annotators

We consider the problem of Probably Ap-proximate Correct (PAC) learning of a bi-nary classifier from noisy labeled exam-ples acquired from multiple annotators(each characterized by a respective clas-sification noise rate). First, we consider the complete information scenario, where the learner knows the noise rates of all the annotators. For this scenario, we derive sample complexity bound for the Mini-mum Disagreement Algorithm (MDA) on the number of labeled examples to be ob-tained from each annotator. Next, we consider the incomplete information sce-nario, where each annotator is strategic and holds the respective noise rate as a private information. For this scenario, we design a cost optimal procurement auc-tion mechanism along the lines of Myer-son’s optimal auction design framework in a non-trivial manner. This mechanism satisfies incentive compatibility property,thereby facilitating the learner to elicit true noise rates of all the annotators.

Interspecies and intraspecies interactions in social amoebae

The stable co-existence of individuals of different genotypes and reproductive division of labour within heterogeneous groups are issues of fundamental interest from the viewpoint of evolution. Cellular slime moulds are convenient organisms in which to address both issues. Strains of a species co-occur, as do different species; social groups are often genetically heterogeneous. Intra- and interspecies 1:1 mixes of wild isolates of Dictyostelium giganteum and D.purpureum form chimaeric aggregates, following which they segregate to varying extents. Intraspecies aggregates develop in concert and give rise to chimaeric fruiting bodies that usually contain more spores (reproductives) of one component than the other. Reproductive skew and variance in the proportion of reproductives are positively correlated. Interspecies aggregates exhibit almost complete sorting; most spores in a fruiting body come from a single species. Between strains, somatic compatibility correlates weakly with sexual compatibility. It is highest within clones, lower between strains of a species and lowest between strains of different species. Trade-offs among fitness-related traits (between compatible strains), sorting out (between incompatible strains) and avoidance (between species) appear to lie behind coexistence.

A cationic cholesterol based nanocarrier for the delivery of p53-EGFP-C3 plasmid to cancer cells

The p53 protein mediated anti-tumor strategy is limited due to the lack of suitable delivery agent with insignificant immunogenic response, serum compatibility, and early and easy detection of the transfected cell population. To overcome these problems, we generated a p53-EGFP-C3 fusion construct which expressed easily detectable green fluorescence protein (GFP) and allowed an estimation of p53 mediated anti-tumor activity. A mixture of cationic cholesterol gemini (Choi-5L) with natural lipid, DOPE (molar ratio 1:4), acronymed as Chol-5LD, formed a nano-liposome as characterized by various physical methods. The prepared clone was evaluated for the expression of GFP and functional p53 in HeLa and two additional cell lines with varied p53 status namely, H1299 (p53(-/-)) and HEK293T (p53(+/+)). Transfected cells were screened using RT-PCR, Western blotting, FACS analysis, MTT, Trypan blue assay and visualized under a fluorescence microscope. The p53-EGFP-C3 fusion protein induced apoptosis in cancer cells as evident from DNA fragmentation, cell cycle analysis, Annexin-V staining and PARP cleavage assays. The transfection and apoptosis induction efficiency of Chol-5LD was significantly higher than commercial reagents Lipofectamine2000 and Effectene irrespective of the cell lines examined. Further it significantly decreases the xenograft tumor volume in nude mice tumors via apoptosis as observed in H&E staining. (C) 2013 Elsevier Ltd. All rights reserved.

A reexamination of some puzzling results in linearized elasticity

In this paper, we analyse three commonly discussed `flaws' of linearized elasticity theory and attempt to resolve them. The first `flaw' concerns cylindrically orthotropic material models. Since the work of Lekhnitskii (1968), there has been a growing body of work that continues to this day, that shows that infinite stresses arise with the use of a cylindrically orthotropic material model even in the case of linearized elasticity. Besides infinite stresses, interpenetration of matter is also shown to occur. These infinite stresses and interpenetration occur when the ratio of the circumferential Young modulus to the radial Young modulus is less than one. If the ratio is greater than one, then the stresses at the center of a spinning disk are found to be zero (recall that for an isotropic material model, the stresses are maximum at the center). Thus, the stresses go abruptly from a maximum value to a value of zero as the ratio is increased to a value even slightly above one! One of the explanations provided for this extremely anomalous behaviour is the failure of linearized elasticity to satisfy material frame-indifference. However, if this is the true cause, then the anomalous behaviour should also occur with the use of an isotropic material model, where, no such anomalies are observed. We show that the real cause of the problem is elsewhere and also show how these anomalies can be resolved. We also discuss how the formulation of linearized elastodynamics in the case of small deformations superposed on a rigid motion can be given in a succinct manner. Finally, we show how the long-standing problem of devising three compatibility relations instead of six can be resolved.

SELECTIVE ALDEHYDE REDUCTION IN KETOALDEHYDES WITH NaBH4-Na2CO3-H2O AT ROOM TEMPERATURES

A variety of aliphatic and aromatic ketoaldehydes were reduced to the corresponding ketoalcohols with a mixture of sodium borohydride (1.2 equivalents) and sodium carbonate (sixfold molar excess) in water. Reactions were performed at room temperatures over (typically) 2 h, and yields of isolated products generally ranged from 70% to 85%. A biscarbonate-borane complex, (BH3)(2)CO2](2-) 2Na(+), possibly formed from the reagent mixture, is likely the active reductant. The moderated reactivity of this acylborane species would explain the chemoselectivity observed in the reactions. The readily available reagents and the mild aqueous conditions make for ease of operation and environmental compatibility, and make a useful addition to available methodology.

Room temperature electrical spin injection into GaAs by an oxide spin injector

Spin injection, manipulation and detection are the integral parts of spintronics devices and have attracted tremendous attention in the last decade. It is necessary to judiciously choose the right combination of materials to have compatibility with the existing semiconductor technology. Conventional metallic magnets were the first choice for injecting spins into semiconductors in the past. So far there is no success in using a magnetic oxide material for spin injection, which is very important for the development of oxide based spintronics devices. Here we demonstrate the electrical spin injection from an oxide magnetic material Fe3O4, into GaAs with the help of tunnel barrier MgO at room temperature using 3-terminal Hanle measurement technique. A spin relaxation time tau similar to 0.9 ns for n-GaAs at 300 K is observed along with expected temperature dependence of t. Spin injection using Fe3O4/MgO system is further established by injecting spins into p-GaAs and a tau of similar to 0.32 ns is obtained at 300 K. Enhancement of spin injection efficiency is seen with barrier thickness. In the field of spin injection and detection, our work using an oxide magnetic material establishes a good platform for the development of room temperature oxide based spintronics devices.

Rapid, microwave-assisted synthesis of Gd2O3 and Eu:Gd2O3 nanocrystals: characterization, magnetic, optical and biological studies

Ultra-small crystals of undoped and Eu-doped gadolinium oxide (Gd2O3) were synthesised by a simple, rapid microwave-assisted route, using benzyl alcohol as the reaction solvent. XRD, XPS and TEM analysis reveal that the as-prepared powder material consists of nearly monodisperse Gd2O3 nanocrystals with an average diameter of 5.2 nm. The nanocrystals show good magnetic behaviour and exhibit a larger reduction in relaxation time of water protons than the standard Gd-DTPA complex currently used in MRI imaging. Cytotoxicity studies (both concentration- and time-dependent) of the Gd2O3 nanocrystals show no adverse effect on cell viability, evidencing their high biological compatibility. Finally, Eu:Gd2O3 nanocrystals were prepared by a similar route and the red luminescence of Eu3+ activator ions was used to study the cell permeability of the nanocrystals. Red fluorescence from Eu3+ ions observed by fluorescence microscopy shows that the nanocrystals (Gd2O3 and Eu:Gd2O3) can permeate not only the cell membrane but can also enter the cell nucleus, rendering them candidate materials not only for MRI imaging but also for drug delivery when tagged or functionalized with specific drug molecules.

Survey of vector-like fermion extensions of the Standard Model and their phenomenological implications

With the renewed interest in vector-like fermion extensions of the Standard Model, we present here a study of multiple vector-like theories and their phenomenological implications. Our focus is mostly on minimal flavor conserving theories that couple the vector-like fermions to the SM gauge fields and mix only weakly with SM fermions so as to avoid flavor problems. We present calculations for precision electroweak and vector-like state decays, which are needed to investigate compatibility with currently known data. We investigate the impact of vector-like fermions on Higgs boson production and decay, including loop contributions, in a wide variety of vector-like extensions and their parameter spaces.