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.

Swam Intelligent Based Inverse Model for Laboratory Double Reservoir Diffusion Experiments

Theoretical approaches are of fundamental importance to predict the potential impact of waste disposal facilities on ground water contamination. Appropriate design parameters are, in general, estimated by fitting the theoretical models to a field monitoring or laboratory experimental data. Double-reservoir diffusion (Transient Through-Diffusion) experiments are generally conducted in the laboratory to estimate the mass transport parameters of the proposed barrier material. These design parameters are estimated by manual parameter adjusting techniques (also called eye-fitting) like Pollute. In this work an automated inverse model is developed to estimate the mass transport parameters from transient through-diffusion experimental data. The proposed inverse model uses particle swarm optimization (PSO) algorithm which is based on the social behaviour of animals for finding their food sources. Finite difference numerical solution of the transient through-diffusion mathematical model is integrated with the PSO algorithm to solve the inverse problem of parameter estimation.The working principle of the new solver is demonstrated by estimating mass transport parameters from the published transient through-diffusion experimental data. The estimated values are compared with the values obtained by existing procedure. The present technique is robust and efficient. The mass transport parameters are obtained with a very good precision in less time

Tribology of ethylene-air diffusion flame soot under dry and lubricated contact conditions

Soot particles are generated in a flame caused by burning ethylene gas. The particles are collected thermophoretically at different locations of the flame. The particles are used to lubricate a steel/steel ball on flat reciprocating sliding contact, as a dry solid lubricant and also as suspended in hexadecane. Reciprocating contact is shown to establish a protective and low friction tribo-film. The friction correlates with the level of graphitic order of the soot, which is highest in the soot extracted from the mid-flame region and is low in the soot extracted from the flame root and flame tip regions. Micro-Raman spectroscopy of the tribo-film shows that the a priori graphitic order, the molecular carbon content of the soot and the graphitization of the film as brought about by tribology distinguish between the frictions of soot extracted from different regions of the flame, and differentiate the friction associated with dry tribology from that recorded under lubricated tribology.

A Review of Photo-Induced Inter-Diffusion in Nano-Layered Chalcogenide Films

Abstract | A growing interest in the research of chalcogenide glasses can be currently witnessed, which to a large extent is caused by newly opened fields of applications for these materials. Applications in the field of micro- and opto-electronics, xerography and lithography, acousto-optic and memory switching devices and detectors for medical imaging seem to be most remarkable. Accordingly, photo induced phenomena in chalcogenide glasses are attracting much interest. These phenomena can be found both in uniform thin films as well as multilayered films. Among amorphous multilayers, chalcogenide multilayers are attractive because of the potential it has for tailoring the optical properties. I will be presenting some basic idea of photoinduced effects followed by the diffusion mechanisms of Se, Sb and Bi in to As2S3 films.

Growth and consumption rates of the phase layers during interdiffusion in a diffusion couple with finite end member

The relations for the growth and consumption rates of a layer with finite thickness as an end member and the product phases in the interdiffusion zone are developed. We have used two different methodologies, the diffusion based and the physico-chemical approach to develop the same relations. We have shown that the diffusion based approach is rather straightforward; however, the physico-chemical approach is much more versatile than the other method. It was found that the position of the marker plane becomes vague in the second stage of the interdiffusion process in pure A thin layer/B couple, where two phases grow simultaneously.

Polynomial Approximation, Local Polynomial convexity, and Degenerate CR Singularities- II

We provide some conditions for the graph of a Holder-continuous function on (D) over bar, where (D) over bar is a closed disk in C, to be polynomially convex. Almost all sufficient conditions known to date - provided the function (say F) is smooth - arise from versions of the Weierstrass Approximation Theorem on (D) over bar. These conditions often fail to yield any conclusion if rank(R)DF is not maximal on a sufficiently large subset of (D) over bar. We bypass this difficulty by introducing a technique that relies on the interplay of certain plurisubharmonic functions. This technique also allows us to make some observations on the polynomial hull of a graph in C(2) at an isolated complex tangency.

Validation of a Modified Eddy Dissipation Concept Model for Stationary and Nonstationary Turbulent Diffusion Flames

A transient flame simulation tool based on unsteady Reynolds average Navier Stokes (RANS) is characterized for stationary and nonstationary flame applications with a motivation of performing computationally affordable flame stability studies. Specifically, the KIVA-3V code is utilized with incorporation of a recently proposed modified eddy dissipation concept for simulating turbulence-chemistry interaction along with a model for radiation loss. Detailed comparison of velocities, turbulent kinetic energies, temperature, and species are made with the experimental data of the turbulent, non-premixed DLR_A CH4/H-2/N-2 jet flame. The comparison shows that the model is able to predict flame structure very well. The effect of some of the modeling assumptions is assessed, and strategies to model a stationary diffusion flame are recommended. Unsteady flame simulation capabilities of the numerical model are assessed by simulating an acoustically excited, experimental, oscillatory H-2-air diffusion flame. Comparisons are made with oscillatory velocity field and OH plots, and the numerical code is observed to predict transient flame structure well.

Growth mechanism of the Nb(X)Si-2 and [Nb(X)](5)Si-3 phases by reactive diffusion in Nb (X = Ti, Mo, or Zr)-Si systems

The effects of Mo, Ti, and Zr on the diffusion and growth of the Nb(X)Si-2 and Nb(X)(5)Si-3 phases in an Nb(X)-Si system are analyzed. The integrated diffusion coefficients are determined from diffusion couple experiments and compared with the data previously calculated in a binary Nb-Si system. The growth rates of both phases are affected by the addition of Mo and Zr, whereas the addition of Ti has no effect. The atomic mechanism of diffusion is also discussed based on the crystal structure and the possible changes in the defect concentrations due to alloying. Finally, the growth mechanism of the phases is discussed on the basis of a physico-chemical approach. (C) 2011 Elsevier Ltd. All rights reserved.

Decoupling of diffusion from viscosity: Difference scenario for translational and rotational motions

Recent experiments have indicated a dramatically different viscosity dependence of the translational and the rotational diffusion coefficients in a supercooled liquid as the glass transition temperature is approached from above. While the translational motion seems to be decoupled from the rising viscosity (eta), the rotational motion seems to remain firmly coupled to eta. In order to understand the microscopic origin of this behavior, we have carried nut detailed theoretical calculations of both the quantities by using a self-consistent mode-coupling theory (MCT). it is found that when the size of the solute is same as that of the solvent molecules, the conventional MCT fails to predict the observed decoupling. The solvent inhomogeneity is found to play a decisive role in determining the decoupling. The difference in the viscosity dependence between rotation and translational diffusion coefficient is discussed.

Self-diffusion of colloids at freezing

This is an introduction to the theory of interacting Brownian particles, as applied to charge-stabilised colloidal suspensions near their equilibrium liquid-solid transition. The density functional approach to the statics of the transition is reviewed briefly, and the generalised Langevin equation method for the dynamics presented in detail. Work with A.V. Indrani [1] on a self-consistent approach for calculating the excess single-particle friction is presented, which explains the observed [2] ''universal'' suppression of self-diffusion at freezing as a consequence of the universal structure-factor height at this transition. Criticisms, open questions, and challenges to theory are discussed.

Shear-enhanced diffusion in charge-stabilised colloids

The generalised Langevin equation method for the dynamics of interacting colloids presented in my previous lecture is extended here to the case of a sheared suspension. A calculation of shear-dependent diffusivities using these methods is found to account for puzzling observations in experiments and simulations. The limitations of the method are discussed, and important unresolved questions presented. This lecture summarises work done in collaboration with A.V. Indrani [1].

Solvent effect on the fluorescence quenching of biologically active carboxamide by aniline and carbon tetrachloride in different solvents using S-V plots

The fluorescence quenching studies of carboxamide namely (E)-N-(3-Chlorophenyl)-2-(3,4,5-trimethoxybenzylideneamino)-4,5,6,7 tetrahydrobenzob]thiophene-3-carboxamide ENCTTTC] by aniline and carbon tetrachloride in six different solvents namely toluene, cyclohexane, n-hexane, n-heptane, n-decane and n-pentane have been carried out at room temperature with a view to understand the quenching mechanisms. The Stern-Volmer (S-V) plots have been found to be nonlinear with a positive deviation for all the solvents studied. In order to interpret these results we have invoked the ground state complex formation and sphere of action static quenching models. Using these models various quenching rate parameters have been determined. The magnitudes of these parameters suggest that sphere of action static quenching model agrees well with the experimental results. Hence the positive deviation is attributed to the static and dynamic quenching. Further, with the use of Finite Sink approximation model, it was possible to check these bimolecular reactions as diffusion-limited and to estimate independently distance parameter R' and mutual diffusion coefficient D. Finally an effort has been made to correlate the values of R' and D with the values of the encounter distance R and the mutual coefficient D determined using the Edward's empirical relation and Stokes Einstein relation. (C) 2011 Elsevier B.V. All rights reserved.