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.

Seismic site classification and correlation between standard penetration test N value and shear wave velocity for Lucknow city in Indo-Gangetic basin

Subsurface lithology and seismic site classification of Lucknow urban center located in the central part of the Indo-Gangetic Basin (IGB) are presented based on detailed shallow subsurface investigations and borehole analysis. These are done by carrying out 47 seismic surface wave tests using multichannel analysis of surface waves (MASW) and 23 boreholes drilled up to 30 m with standard penetration test (SPT) N values. Subsurface lithology profiles drawn from the drilled boreholes show low- to medium-compressibility clay and silty to poorly graded sand available till depth of 30 m. In addition, deeper boreholes (depth >150 m) were collected from the Lucknow Jal Nigam (Water Corporation), Government of Uttar Pradesh to understand deeper subsoil stratification. Deeper boreholes in this paper refer to those with depth over 150 m. These reports show the presence of clay mix with sand and Kankar at some locations till a depth of 150 m, followed by layers of sand, clay, and Kankar up to 400 m. Based on the available details, shallow and deeper cross-sections through Lucknow are presented. Shear wave velocity (SWV) and N-SPT values were measured for the study area using MASW and SPT testing. Measured SWV and N-SPT values for the same locations were found to be comparable. These values were used to estimate 30 m average values of N-SPT (N-30) and SWV (V-s(30)) for seismic site classification of the study area as per the National Earthquake Hazards Reduction Program (NEHRP) soil classification system. Based on the NEHRP classification, the entire study area is classified into site class C and D based on V-s(30) and site class D and E based on N-30. The issue of larger amplification during future seismic events is highlighted for a major part of the study area which comes under site class D and E. Also, the mismatch of site classes based on N-30 and V-s(30) raises the question of the suitability of the NEHRP classification system for the study region. Further, 17 sets of SPT and SWV data are used to develop a correlation between N-SPT and SWV. This represents a first attempt of seismic site classification and correlation between N-SPT and SWV in the Indo-Gangetic Basin.

Music and symbolic dynamics: the science behind an art

Music signals comprise of atomic notes drawn from a musical scale. The creation of musical sequences often involves splicing the notes in a constrained way resulting in aesthetically appealing patterns. We develop an approach for music signal representation based on symbolic dynamics by translating the lexicographic rules over a musical scale to constraints on a Markov chain. This source representation is useful for machine based music synthesis, in a way, similar to a musician producing original music. In order to mathematically quantify user listening experience, we study the correlation between the max-entropic rate of a musical scale and the subjective aesthetic component. We present our analysis with examples from the south Indian classical music system.

Evaluation of document binarization using eigen value decomposition

A necessary step for the recognition of scanned documents is binarization, which is essentially the segmentation of the document. In order to binarize a scanned document, we can find several algorithms in the literature. What is the best binarization result for a given document image? To answer this question, a user needs to check different binarization algorithms for suitability, since different algorithms may work better for different type of documents. Manually choosing the best from a set of binarized documents is time consuming. To automate the selection of the best segmented document, either we need to use ground-truth of the document or propose an evaluation metric. If ground-truth is available, then precision and recall can be used to choose the best binarized document. What is the case, when ground-truth is not available? Can we come up with a metric which evaluates these binarized documents? Hence, we propose a metric to evaluate binarized document images using eigen value decomposition. We have evaluated this measure on DIBCO and H-DIBCO datasets. The proposed method chooses the best binarized document that is close to the ground-truth of the document.

A detailed numerical study of NOx kinetics in low calorific value H-2/CO syngas flames

The present study provides an extensive and detailed numerical analysis of NO chemical kinetics in low calorific value H-2/CO syngas flames utilizing predictions by five chemical kinetic mechanisms available out of which four deal with H-2/CO while the fifth mechanism (GRI 3.0) additionally accounts for hydrocarbon chemistry. Comparison of predicted axial NO profiles in premixed flat flames with measurements at 1 bar, 3.05 bar and 9.15 bar shows considerably large quantitative differences among the various mechanisms. However, at each pressure, the quantitative reaction path diagrams show similar NO formation pathways for most of the mechanisms. Interestingly, in counterflow diffusion flames, the quantitative reaction path diagrams and sensitivity analyses using the various mechanisms reveal major differences in the NO formation pathways and reaction rates of important reactions. The NNH and N2O intermediate pathways are found to be the major contributors for NO formation in all the reaction mechanisms except GRI 3.0 in syngas diffusion flames. The GRI 3.0 mechanism is observed to predict prompt NO pathway as the major contributing pathway to NO formation. This is attributed to prediction of a large concentration of CH radical by the GRI 3.0 as opposed to a relatively negligible value predicted by all other mechanisms. Also, the back-conversion of NNH into N2O at lower pressures (2-4 bar) was uniquely observed for one of the five mechanisms. The net reaction rates and peak flame temperatures are used to correlate and explain the differences observed in the peak NO] at different pressures. This study identifies key reactions needing assessment and also highlights the need for experimental data in syngas diffusion flames in order to assess and optimize H-2/CO and nitrogen chemistry. Copyright (C) 2014, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.

Optimal error estimate using mesh equidistribution technique for singularly perturbed system of reaction-diffusion boundary-value problems

In this article, we study the problem of determining an appropriate grading of meshes for a system of coupled singularly perturbed reaction-diffusion problems having diffusion parameters with different magnitudes. The central difference scheme is used to discretize the problem on adaptively generated mesh where the mesh equation is derived using an equidistribution principle. An a priori monitor function is obtained from the error estimate. A suitable a posteriori analogue of this monitor function is also derived for the mesh construction which will lead to an optimal second-order parameter uniform convergence. We present the results of numerical experiments for linear and semilinear reaction-diffusion systems to support the effectiveness of our preferred monitor function obtained from theoretical analysis. (C) 2014 Elsevier Inc. All rights reserved.

High Value of Proton Relaxivity Achieved by Graphene Oxide-Cobalt Ferrite Nanoparticle Composite: A Potential Contrast Agent in Magnetic Resonance Imaging

This work investigates the potential of graphene oxide-cobalt ferrite nanoparticle (GO-CoFe2O4) composite as image contrast enhancing material in Magnetic Resonance Imaging (MRI). In the preset work, GO-CoFe2O4 composites were produced by a two-step synthesis process. In the first step, graphene oxide (GO) was synthesized, and in the second step CoFe2O4 nanoparticles were synthesized in a reaction mixture containing GO to yield graphene GO-CoFe2O4 composite. Proton relaxivity value obtained from the composite was 361 mM(-1)s(-1). This value of proton relaxivity is higher than a majority of reported relaxivity values obtained using several ferrite based contrast agents.

Graphene oxide-Fe3O4 nanoparticle composite with high transverse proton relaxivity value for magnetic resonance imaging

The potential of graphene oxide-Fe3O4 nanoparticle (GO-Fe3O4) composite as an image contrast enhancing material in magnetic resonance imaging has been investigated. Proton relaxivity values were obtained in three different homogeneous dispersions of GO-Fe3O4 composites synthesized by precipitating Fe3O4 nanoparticles in three different reaction mixtures containing 0.01 g, 0.1 g, and 0.2 g of graphene oxide. A noticeable difference in proton relaxivity values was observed between the three cases. A comprehensive structural and magnetic characterization revealed discrete differences in the extent of reduction of the graphene oxide and spacing between the graphene oxide sheets in the three composites. The GO-Fe3O4 composite framework that contained graphene oxide with least extent of reduction of the carboxyl groups and largest spacing between the graphene oxide sheets provided the optimum structure for yielding a very high transverse proton relaxivity value. It was found that the GO-Fe3O4 composites possessed good biocompatibility with normal cell lines, whereas they exhibited considerable toxicity towards breast cancer cells. (C) 2015 AIP Publishing LLC.

Looking beyond parks: the conservation value of unprotected areas for hornbills in Arunachal Pradesh, Eastern Himalaya

The loss of tropical forests and associated biodiversity is a global concern. Conservation efforts in tropical countries such as India have mostly focused on state-administered protected areas despite the existence of vast tracts of forest outside these areas. We studied hornbills (Bucerotidae), an ecologically important vertebrate group and a flagship for tropical forest conservation, to assess the importance of forests outside protected areas in Arunachal Pradesh, north-east India. We conducted a state-wide survey to record encounters with hornbills in seven protected areas, six state-managed reserved forests and six community-managed unclassed forests. We estimated the density of hornbills in one protected area, four reserved forests and two unclassed forests in eastern Arunachal Pradesh. The state-wide survey showed that the mean rate of encounter of rufous-necked hornbills Aceros nipalensis was four times higher in protected areas than in reserved forests and 22 times higher in protected areas than in unclassed forests. The mean rate of encounter of wreathed hornbills Rhyticeros undulatus was twice as high in protected areas as in reserved forests and eight times higher in protected areas than in unclassed forests. The densities of rufous-necked hornbill were higher inside protected areas, whereas the densities of great hornbill Buceros bicornis and wreathed hornbill were similar inside and outside protected areas. Key informant surveys revealed possible extirpation of some hornbill species at sites in two protected areas and three unclassed forests. These results highlight a paradoxical situation where individual populations of hornbills are being lost even in some legally protected habitat, whereas they continue to persist over most of the landscape. Better protection within protected areas and creative community-based conservation efforts elsewhere are necessary to maintain hornbill populations in this biodiversity-rich region.

Visible light-induced cytotoxicity of a dinuclear iron(III) complex of curcumin with low-micromolar IC50 value in cancer cells

Photoactive metal complexes have emerged as potential candidates in the photodynamic therapy (PDT) of cancer. We present here the synthesis, characterization and visible light-triggered anticancer activity of two novel mixed-ligand oxo-bridged iron(III) complexes, viz., {Fe(L)(acac)}(2)(mu-O)](ClO4)(2) (1) and {Fe (L)(cur)}(2)(mu-O)](ClO4)(2) (2) where L is bis-(2-pyridylmethyl)-benzylamine, acac is acetylacetonate and cur is the monoanion of curcumin (bis(4-hydroxy-3-methoxyphenyl)-1,6-diene-3,5-dione). The crystal structure of complex 1 (as PF6 salt, 1a) shows distorted octahedral geometry of each iron(III) centre formed by the FeN3O3 core. The 1: 2 electrolytic complexes are stable in solution and retain their oxo-bridged identity in aqueous medium. Complex 2 has a strong absorption band in the visible region and shows promising photocytotoxicity in HeLa and MCF-7 cancer cells in visible light giving respective IC50 values of 3.1 +/- 0.4 lM and 4.9 +/- 0.5 lM while remains non-toxic in the dark (IC50 > 50 lM). The control complex 1 is inactive both in the light and dark. Complex 2 accumulates in cytoplasm of HeLa and MCF-7 cells as evidenced from fluorescence microscopy and triggers apoptotic cell death via light-assisted generation of reactive oxygen species (ROS). Taken together, complex 2 with its promising photocytotoxicity but negligible dark toxicity in cancer cells has significant photochemotherapeutic potential for applications in PDT. (C) 2015 Elsevier B.V. All rights reserved.

Analysis of ingredient and heating value of municipal solid waste

Great differences between municipal solid wastes(MSW)produced at different places and different times in terms of such parameters as physical ingredient and heating value lead to difficulty in effective handling of MSW. In this paper, ingredient, heating value and their temporal varying trends of typical MSW in Beijing were continuously measured and analyzed. With consideration of the process in pyrolysis and incineration, correlation between physical ingredients and heating values was induced, favorable for evaluation of heating value needed in handling of MSW from simple analysis of physical ingredients of it.