Influence limitation in multi-campaign social networks: A Shapley value based approach

We investigate the problem of influence limitation in the presence of competing campaigns in a social network. Given a negative campaign which starts propagating from a specified source and a positive/counter campaign that is initiated, after a certain time delay, to limit the the influence or spread of misinformation by the negative campaign, we are interested in finding the top k influential nodes at which the positive campaign may be triggered. This problem has numerous applications in situations such as limiting the propagation of rumor, arresting the spread of virus through inoculation, initiating a counter-campaign against malicious propaganda, etc. The influence function for the generic influence limitation problem is non-submodular. Restricted versions of the influence limitation problem, reported in the literature, assume submodularity of the influence function and do not capture the problem in a realistic setting. In this paper, we propose a novel computational approach for the influence limitation problem based on Shapley value, a solution concept in cooperative game theory. Our approach works equally effectively for both submodular and non-submodular influence functions. Experiments on standard real world social network datasets reveal that the proposed approach outperforms existing heuristics in the literature. As a non-trivial extension, we also address the problem of influence limitation in the presence of multiple competing campaigns.

RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES

In the study of holomorphic maps, the term ``rigidity'' refers to certain types of results that give us very specific information about a general class of holomorphic maps owing to the geometry of their domains or target spaces. Under this theme, we begin by studying when, given two compact connected complex manifolds X and Y, a degree-one holomorphic map f :Y -> X is a biholomorphism. Given that the real manifolds underlying X and Y are diffeomorphic, we provide a condition under which f is a biholomorphism. Using this result, we deduce a rigidity result for holomorphic self-maps of the total space of a holomorphic fiber space. Lastly, we consider products X = X-1 x X-2 and Y = Y-1 x Y-2 of compact connected complex manifolds. When X-1 is a Riemann surface of genus >= 2, we show that any non-constant holomorphic map F:Y -> X is of a special form.

Energetics of rare earth manganese perovskites A1-xA ' xMnO3 (A = La, Nd, Y and A ' = Sr, La) systems

High temperature reaction calorimetry using molten lead berate as solvent has been used to study the thermochemistry of NdMnO3, YMnO3, La1-xSrxMnO3 (with 0 < x < 0.5), and Ln(0.5)Ca(0.5)MnO(3) (with Ln = La, Nd, Y), The enthalpies of formation of these multicomponent oxides from their binary constituents have been calculated from the measured enthalpy of drop solution, The energetic stability of the perovskite depends on the size of the A cation, The enthalpy of formation of YMnO3 (smallest A cation) is more endothermic than those of NdMnO3 and LaMnO3. The energetics of the perovskite also depends on the oxidation state of the B site's ions. In the La1-xSrxMnO3 system, the energetic stability of the structure increases with the Mn4+/Mn3+ ratio, The new values of the enthalpies of oxidations, with reliable standard entropies, were used to plot the phase stability diagram of the lanthanum-manganese-oxygen system in the temperature range 300-1100 K, The LaMnO3/MnO phase boundary evaluated in this study agrees with the one published by Atsumi et nl. calculated from thermogravimetric and conductivity measurements.

Validation of processing maps for 304L stainless steel using hot forging, rolling and extrusion

The development of a microstructure in 304L stainless steel during industrial hot-forming operations, including press forging (mean strain rate of 0.15 s(-1)), rolling/extrusion (2-5 s(-1)), and hammer forging (100 s(-1)) at different temperatures in the range 600-1200 degrees C, was studied with a view to validating the predictions of the processing map. The results have shown that excellent correlation exists between the regimes exhibited by the map and the product microstructures. 304L stainless steel exhibits instability bands when hammer forged at temperatures below 1100 degrees C, rolled/extruded below 1000 degrees C, or press forged below 800 degrees C. All of these conditions must be avoided in mechanical processing of the material. On the other hand, ideally, the material may be rolled, extruded, or press forged at 1200 degrees C to obtain a defect-free microstructure.

Vertical structure and horizontal gradients of aerosol extinction coefficients over coastal India inferred from airborne lidar measurements during the Integrated Campaign for Aerosol, Gases and Radiation Budget (ICARB) field campaign

Quantitative estimates of the vertical structure and the spatial gradients of aerosol extinction coefficients have been made from airborne lidar measurements across the coastline into offshore oceanic regions along the east and west coasts of India. The vertical structure revealed the presence of strong, elevated aerosol layers in the altitude region of similar to 2-4 km, well above the atmospheric boundary layer (ABL). Horizontal gradients also showed a vertical structure, being sharp with the e(-1) scaling distance (D-0H) as small as similar to 150 km in the well-mixed regions mostly under the influence of local source effects. Above the ABL, where local effects are subdued, the gradients were much shallower (similar to 600-800 km); nevertheless, they were steep compared to the value of similar to 1500-2500 km reported for columnar AOD during winter. The gradients of these elevated layers were steeper over the east coast of India than over the west coast. Near-simultaneous radio sonde (Vaisala, Inc., Finland) ascents made over the northern Bay of Bengal showed the presence of convectively unstable regions, first from surface to similar to 750-1000 m and the other extending from 1750 to 3000 m separated by a stable region in between. These can act as a conduit for the advection of aerosols and favor the transport of continental aerosols in the higher levels (> 2 km) into the oceans without entering the marine boundary layer below. Large spatial gradient in aerosol optical and hence radiative impacts between the coastal landmass and the adjacent oceans within a short distance of < 300 km (even at an altitude of 3 km) during summer and the premonsoon is of significance to the regional climate.

HIGH-Tc superconductivity in perovskite oxides of the Y-Ba-Cu-O system

Several biphasic compositions of the type Y3-xBa3+xCu6O14 show an onset of superconductivity in the 90-115K range, attaining zero resistance in the 70-85K range. The phase responsible for superconductivity in these compositions is a perovskite oxide of composition YBa2Cu3 O7. This oxide annealed in oxygen shows the onset of superconductivity at 120K and zero resistance at 87K. YBa2,Cu3O7 shows the highest Meissner effect of all oxide superconductors. The superconducting behaviour of the two perovskite oxides, Y0.95Ba1.95,Cu3O7 and Y1.05Ba1.95Cu3O7 show interesting features; a marked decrease in resistivity is observed from room temperature itself in the former oxide with zero resistance at 89K. Electron microscopy and infrared spectra of these oxides are briefly discussed.

An investigation of structural, magnetic and dielectric properties of R2NiMnO6 (R = rare earth, Y)

We have investigated the structure, magnetic and dielectric properties of the double perovskite oxides, R2NiMnO6 (R = Pr, Nd, Sm, Gd, Tb, Dy, Ho and Y). We could refine powder X-ray diffraction patterns of all the phases on the basis of monoclinic (P2(1)/n) double perovskite structure where Ni and Mn atoms are ordered at 2c and 2d sites, respectively. All the phases are ferromagnetic insulators exhibiting relatively low dielectric loss and dielectric constants in the range 15-25. The ferromagnetic ordering temperature of the R2NiMnO6 series seems to correlate better with the radius of R3+ atoms than with the average Ni-O-Mn angle (phi) in the double perovskite structure. These results are consistent with all samples having Mn4+ and Ni2+ With minimal antisite disorder.

High-temperature superconductivity in the 100 K region in perovskite-related oxides of the Ln-Ba-Cu-O (Ln=Y or La) system

Oxides of the Y-Ba-Cu-O system are found to show onset of superconductivity in the 100–120 K region.

Planar pursuit-evasion with variable speeds, part 1, extremal trajectory maps

Pursuit evasion in a plane is formulated with both players allowed to vary their speeds between fixed limits. A suitable choice of real-space coordinates confers open-loop optimality on the game. The solution in the small is described in terms of the individual players'' extremal trajectory maps (ETM). Each map is independent of role, adversary, and capture radius. An ETM depicts the actual real-space trajectories. A template method of generating constant control arcs is described. Examples of ETM for an aircraft flying at a constant altitude with fixed and varying speeds are presented.

A model for mammalian male determination based on a passive Y chromosome

A model is suggested for mammalian male determination based on interactions postulated to occur among an autosomal repressor gene, an X-linked male-determining gene termed Tdx, and multiple copies of certain DNA sequences on the Y chromosome that do not code for any protein. The repressor, synthesised in limited amounts, has higher affinity for the Y-linked sequences than for Tdx and its affinity for Tdx is greater than that of RNA polymerase. In XY cells the Y effectively binds all available repressor, permitting transcription of Tdx to occur. In XX cells, since competition from the Y-linked high-affinity sequences is absent, the repressor binds to Tdx and prevents transcription. As a result of this competition between Tdx and the Y-linked high-affinity sites for limiting concentrations of the autosomal repressor, the product of the Tdx gene (TDX) is synthesized in the male but not in the female. It is suggested that in determination of the male sex, the role of the Y chromosome is to serve as a sink for the Tdx repressor. The proposed interactions provide a plausible explanation for the genetic properties of several anomalies of sexual development in mouse, man, and other mammals. The model suggests that the postulated multiple, highaffinity sequences on the Y chromosome of the mouse are included among the DNA sequences referred to as the Sxr-Bkm sequences.

Sonochemical Acceleration of Conversion of 2-Alkoxytetrahydrofurans to y-Butyrolactones Synthesis of (±)-Quercus Lactone-A

Effect of sonochemical irradiation on the conversion of 2-alkoxytetrahydrofurans to γ-butyro-1actores by Jones reagent, and its extension to the highly stereoselective synthesis of quercus lactone a, is reported.

Genetic studies of the PRP17 gene of Saccharomyces cerevisiae: a domain essential for function maps to a nonconserved region of the protein

The PRP17 gene product is required for the second step of pre-mRNA splicing reactions. The C-terminal half of this protein bears four repeat units with homology to the beta transducin repeat. Missense mutations in three temperature-sensitive prp17 mutants map to a region in the N-terminal half of the protein. We have generated, in vitro, 11 missense alleles at the beta transducin repeat units and find that only one affects function in vivo. A phenotypically silent missense allele at the fourth repeat unit enhances the slow-growing phenotype conferred by an allele at the third repeat, suggesting an interaction between these domains. Although many missense mutations in highly conserved amino acids lack phenotypic effects, deletion analysis suggests an essential role for these units. Only mutations in the N-terminal nonconserved domain of PRP17 are synthetically lethal in combination with mutations in PRP16 and PRP18, two other gene products required for the second splicing reaction. A mutually allele-specific interaction between Prp17 and snr7, with mutations in U5 snRNA, was observed. We therefore suggest that the functional region of Prp17p that interacts with Prp18p, Prp16p, and U5 snRNA is the N terminal region of the protein.

A comparative molecular dynamics study of diffusion of n-decane and 3-methyl pentane in Y zeolite

Molecular dynamics simulations are reported on the structure and dynamics of n-decane and 3-methylpentane in zeolite NaY. We have calculated several properties such as the center of mass-center of mass rdf, the end-end distance distribution, bond angle distribution and dihedral angle distribution. We have also analysed trajectory to obtain diffusivity and velocity autocorrelation function (VACF). Surprisingly, the diffusivity of 3-methylpentane which is having larger cross-section perpendicular to the long molecular axis is higher than n-decane at 300 K. Activation energies have been obtained from simulations performed at 200 K, 300 K, 350 K, 400 K and 450 K in the NVE ensemble. These results can be understood in terms of the previously known levitation effect. Arrhenious plot has higher value of slope for n-decane (5 center dot 9 kJ/mol) than 3-methylpentane (3 center dot 7 kJ/mol) in agreement with the prediction of levitation effect.

R3Mn1.5CuV0.5O9 (R = Y, Ho, Er, Tm, Yb and Lu) and Lu3Mn3-3xCu2xVxO9: New noncentro symmetric oxides related to YMnO3

We report formation of new noncentrosymmetric oxides of the formula, R3Mn1.5CuV0.5O9 for R = Y, Ho, Er, Tm, Yb and Lu, possessing the hexagonal RMnO3 (space group P6(3)cm) structure. These oxides could be regarded as the x = 0.5 members of a general series R3Mn3-3xCu2xVxO9. Investigation of the Lu-Mn-Cu-V-O system reveals the existence of isostructural solid solution series, Lu3Mn3-3xCu2xVxO9 for 0 < x <= 0.75. Magnetic and dielectric properties of the oxides are consistent with a random distribution of Mn3+, Cu2+ and V5+ atoms that preserve the noncentrosymmetric RMnO3 structure. (c) 2006 Elsevier Ltd. All rights reserved.