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.

Beta-structure of polypeptides in non-aqueous solutions. I. Spectral characteristics of the polypeptide backbone

The optical rotatory features of the beta-structure of the polypeptides in non-aqueous solutions and films cast from these solutions have been investigated. The beta-structure of poly-S-benzyl-L-cysteine, poly-S-carbobenzoxy-L-cysteine and poly-S-benzyl-L-cysteine, poly-S-carbobenzoxy-L-cysteine and poly-O-carbo-bands of their films. The optical rotatory dispersion (ORD) and circular dichroism (CD) spectra of these polypeptides are found to be very similar in both film and solution. In solvents promoting the beta-structure, the polypeptides are characterized by CD troughs in the n-pi* transition region of the peptide chromophore. The ORD spectra are found to be positive in sign throughout the visible and accessible ultraviolet regions and are interpreted in terms of the possible existence of a relatively much larger positive pi-pi* CD bands as compared with the negative n-pi* band. The rotatory data obtained in the non-aqueous solution are compared with those obtained for other poly peptides in aqueous solutions, with respect to the type and extent of beta-structure present.

Continuous-time Single Network Adaptive Critic for Regulator Design of Nonlinear Control Affine Systems

An optimal control law for a general nonlinear system can be obtained by solving Hamilton-Jacobi-Bellman equation. However, it is difficult to obtain an analytical solution of this equation even for a moderately complex system. In this paper, we propose a continuoustime single network adaptive critic scheme for nonlinear control affine systems where the optimal cost-to-go function is approximated using a parametric positive semi-definite function. Unlike earlier approaches, a continuous-time weight update law is derived from the HJB equation. The stability of the system is analysed during the evolution of weights using Lyapunov theory. The effectiveness of the scheme is demonstrated through simulation examples.

Size dependent microstructure for Ag-Ni nanoparticles

The Ag-Ni system is characterized by large differences in atomic sizes (14%) and a positive heat of mixing (+23 kJ mol(-1)). The binary equilibrium diagram for this system therefore exhibits a large miscibility gap in both solid and liquid state. This paper explores the size-dependent changes in microstructure and the suppression of the miscibility gap which occurs when free alloy particles of nanometer size are synthesized by co-reduction of Ag and Ni metal precursors. The paper reports that complete mixing between Ag and Ni atoms could be achieved for smaller nanoparticles (<7 nm). These particles exhibit a single-phase solid solution with face-centered cubic (fcc) structure. With increase in size, the nanoparticles revealed two distinct regions. One of the regions is composed of pure Ag. This region partially surrounds a region of fcc solid solution at an early stage of decomposition. Experimental observations were compared with the results obtained from the thermodynamic calculations, which compared the free energies corresponding to a physical mixture of pure Ag and Ni phases and a fcc Ag-Ni solid solution for different particle sizes. Results from the theoretical calculations revealed that, for the Ag-Ni system, solid solution was energetically preferred over the physical mixture configuration for particle sizes of 7 nm and below. The experimentally observed two-phase microstructure for larger particles was thus primarily due to the growth of Ag-rich regions epitaxially on initially formed small fcc Ag-Ni nanoparticles. (C) 2011 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Solution processed reduced graphene oxide ultraviolet detector

Electronic properties of graphene have been studied more extensively than its photonic applications, in spite of its exciting optical properties. Recent results on solar cells, light emitting diodes and photodetectors show its true potential in photonics and optoelectronics. Here, we have explored the use of reduced graphene oxide as a candidate for solution processed ultraviolet photodetectors. UV detection is demonstrated by reduced graphene oxide in terms of time resolved photocurrent as well as photoresponse. The responsivity of the detectors is found to be 0.12 A/W with an external quantum efficiency of 40%. (C) 2011 American Institute of Physics. [doi:10.1063/1.3640222]

Maximum Margin Classifiers with Specified False Positive and False Negative Error Rates

This paper addresses the problem of maximum margin classification given the moments of class conditional densities and the false positive and false negative error rates. Using Chebyshev inequalities, the problem can be posed as a second order cone programming problem. The dual of the formulation leads to a geometric optimization problem, that of computing the distance between two ellipsoids, which is solved by an iterative algorithm. The formulation is extended to non-linear classifiers using kernel methods. The resultant classifiers are applied to the case of classification of unbalanced datasets with asymmetric costs for misclassification. Experimental results on benchmark datasets show the efficacy of the proposed method.

A Fast Linear Separability Test by Projection of Positive Points on Subspaces

A geometric and non parametric procedure for testing if two finite set of points are linearly separable is proposed. The Linear Separability Test is equivalent to a test that determines if a strictly positive point h > 0 exists in the range of a matrix A (related to the points in the two finite sets). The algorithm proposed in the paper iteratively checks if a strictly positive point exists in a subspace by projecting a strictly positive vector with equal co-ordinates (p), on the subspace. At the end of each iteration, the subspace is reduced to a lower dimensional subspace. The test is completed within r ≤ min(n, d + 1) steps, for both linearly separable and non separable problems (r is the rank of A, n is the number of points and d is the dimension of the space containing the points). The worst case time complexity of the algorithm is O(nr3) and space complexity of the algorithm is O(nd). A small review of some of the prominent algorithms and their time complexities is included. The worst case computational complexity of our algorithm is lower than the worst case computational complexity of Simplex, Perceptron, Support Vector Machine and Convex Hull Algorithms, if d

Analytical Solution of Joule-Heating Equation for Metallic Single-Walled Carbon Nanotube Interconnects

In this paper, we address a closed-form analytical solution of the Joule-heating equation for metallic single-walled carbon nanotubes (SWCNTs). Temperature-dependent thermal conductivity kappa has been considered on the basis of second-order three-phonon Umklapp, mass difference, and boundary scattering phenomena. It is found that kappa, in case of pure SWCNT, leads to a low rising in the temperature profile along the via length. However, in an impure SWCNT, kappa reduces due to the presence of mass difference scattering, which significantly elevates the temperature. With an increase in impurity, there is a significant shift of the hot spot location toward the higher temperature end point contact. Our analytical model, as presented in this study, agrees well with the numerical solution and can be treated as a method for obtaining an accurate analysis of the temperature profile along the CNT-based interconnects.

Docking and free energy simulations to predict conformational domains involved in hCG-LH receptor interactions using recombinant antibodies

Single chain fragment variables (ScFvs) have been extensively employed in studying the protein-protein interactions. ScFvs derived from phage display libraries have an additional advantage of being generated against a native antigen, circumventing loss of information on conformational epitopes. In the present study, an attempt has been made to elucidate human chorionic gonadotropin (hCG)-luteinizing hormone (LH) receptor interactions by using a neutral and two inhibitory ScFvs against hCG. The objective was to dock a computationally derived model of these ScFvs onto the crystal structure of hCG and understand the differential roles of the mapped epitopes in hCG-LH receptor interactions. An anti-hCG ScFv, whose epitope was mapped previously using biochemical tools, served as the positive control for assessing the quality of docking analysis. To evaluate the role of specific side chains at the hCG-ScFv interface, binding free energy as well as residue interaction energies of complexes in solution were calculated using molecular mechanics Poisson-Boltzmann/surface area method after performing the molecular dynamic simulations on the selected hCG-ScFv models and validated using biochemical and SPR analysis. The robustness of these calculations was demonstrated by comparing the theoretically determined binding energies with the experimentally obtained kinetic parameters for hCG-ScFv complexes. Superimposition of hCG-ScFv model onto a model of hCG complexed with the 51-266 residues of LH receptor revealed importance of the residues previously thought to be unimportant for hormone binding and response. This analysis provides an alternate tool for understanding the structure-function analysis of ligand-receptor interactions. Proteins 2011;79:3108-3122. (C) 2011 Wiley-Liss, Inc.