Game theoretic, decentralized, local information based algorithm for community detection in social graphs

Motivated by the observation that communities in real world social networks form due to actions of rational individuals in networks, we propose a novel game theory inspired algorithm to determine communities in networks. The algorithm is decentralized and only uses local information at each node. We show the efficacy of the proposed algorithm through extensive experimentation on several real world social network data sets.

Post-deposition annealing influenced structural and electrical properties of Al/TiO2/Si gate capacitors

Titanium dioxide (TiO2) thin films are deposited on unheated p-Si (100) and quartz substrates by employing DC reactive magnetron sputtering technique. The effect of post-deposition annealing in air at temperatures in the range 673-973 K on the structural, electrical, and dielectric properties of the films was investigated. The chemical composition of the TiO2 films was analyzed with X-ray photoelectron spectroscopy. The surface morphology of the films was studied by atomic force microscope. The optical band gap of the as-deposited film was 3.50 eV, and it increased to 3.55 eV with the increase in annealing temperature to 773 K. The films annealed at higher temperature of 973 K showed the optical band gap of 3.43 eV. Thin film capacitors were fabricated with the MOS configuration of Al/TiO2/p-Si. The leakage current density of the as-deposited films was 1.2 x 10(-6) A/cm(2), and it decreased to 5.9 x 10(-9) A/cm(2) with the increase in annealing temperature to 973 K. These films showed high dielectric constant value of 36. (C) 2013 Elsevier Ltd. All rights reserved.

Differentially private stochastic gradient descent algorithm for multiparty classification

We consider the problem of developing privacy-preserving machine learning algorithms in a dis-tributed multiparty setting. Here different parties own different parts of a data set, and the goal is to learn a classifier from the entire data set with-out any party revealing any information about the individual data points it owns. Pathak et al [7]recently proposed a solution to this problem in which each party learns a local classifier from its own data, and a third party then aggregates these classifiers in a privacy-preserving manner using a cryptographic scheme. The generaliza-tion performance of their algorithm is sensitive to the number of parties and the relative frac-tions of data owned by the different parties. In this paper, we describe a new differentially pri-vate algorithm for the multiparty setting that uses a stochastic gradient descent based procedure to directly optimize the overall multiparty ob-jective rather than combining classifiers learned from optimizing local objectives. The algorithm achieves a slightly weaker form of differential privacy than that of [7], but provides improved generalization guarantees that do not depend on the number of parties or the relative sizes of the individual data sets. Experimental results corrob-orate our theoretical findings.

Delay optimized zero-forcing channel shortening algorithm for wireless communication

In Orthogonal Frequency Division Multiplexing and Discrete Multitone transceivers, a guard interval called Cyclic Prefix (CP) is inserted to avoid inter-symbol interference. The length of the CP is usually greater than the impulse response of the channel resulting in a loss of useful data carriers. In order to avoid long CP, a time domain equalizer is used to shorten the channel. In this paper, we propose a method to include a delay in the zero-forcing equalizer and obtain an optimal value of the delay, based on the location of zeros of the channel. The performance of the algorithms is studied using numerical simulations.

A distributed TDMA slot scheduling algorithm for spatially correlated contention in WSNs

In wireless sensor networks (WSNs) the communication traffic is often time and space correlated, where multiple nodes in a proximity start transmitting at the same time. Such a situation is known as spatially correlated contention. The random access methods to resolve such contention suffers from high collision rate, whereas the traditional distributed TDMA scheduling techniques primarily try to improve the network capacity by reducing the schedule length. Usually, the situation of spatially correlated contention persists only for a short duration and therefore generating an optimal or sub-optimal schedule is not very useful. On the other hand, if the algorithm takes very large time to schedule, it will not only introduce additional delay in the data transfer but also consume more energy. To efficiently handle the spatially correlated contention in WSNs, we present a distributed TDMA slot scheduling algorithm, called DTSS algorithm. The DTSS algorithm is designed with the primary objective of reducing the time required to perform scheduling, while restricting the schedule length to maximum degree of interference graph. The algorithm uses randomized TDMA channel access as the mechanism to transmit protocol messages, which bounds the message delay and therefore reduces the time required to get a feasible schedule. The DTSS algorithm supports unicast, multicast and broadcast scheduling, simultaneously without any modification in the protocol. The protocol has been simulated using Castalia simulator to evaluate the run time performance. Simulation results show that our protocol is able to considerably reduce the time required to schedule.

A novel MCMC algorithm for near-optimal detection in large-scale uplink mulituser MIMO systems

In this paper, we propose a low-complexity algorithm based on Markov chain Monte Carlo (MCMC) technique for signal detection on the uplink in large scale multiuser multiple input multiple output (MIMO) systems with tens to hundreds of antennas at the base station (BS) and similar number of uplink users. The algorithm employs a randomized sampling method (which makes a probabilistic choice between Gibbs sampling and random sampling in each iteration) for detection. The proposed algorithm alleviates the stalling problem encountered at high SNRs in conventional MCMC algorithm and achieves near-optimal performance in large systems with M-QAM. A novel ingredient in the algorithm that is responsible for achieving near-optimal performance at low complexities is the joint use of a randomized MCMC (R-MCMC) strategy coupled with a multiple restart strategy with an efficient restart criterion. Near-optimal detection performance is demonstrated for large number of BS antennas and users (e.g., 64, 128, 256 BS antennas/users).

Active yaw control of a vehicle using a Fuzzy logic algorithm

Yaw rate of a vehicle is highly influenced by the lateral forces generated at the tire contact patch to attain the desired lateral acceleration, and/or by external disturbances resulting from factors such as crosswinds, flat tire or, split-μ braking. The presence of the latter and the insufficiency of the former may lead to undesired yaw motion of a vehicle. This paper proposes a steer-by-wire system based on fuzzy logic as yaw-stability controller for a four-wheeled road vehicle with active front steering. The dynamics governing the yaw behavior of the vehicle has been modeled in MATLAB/Simulink. The fuzzy controller receives the yaw rate error of the vehicle and the steering signal given by the driver as inputs and generates an additional steering angle as output which provides the corrective yaw moment. The results of simulations with various drive input signals show that the yaw stability controller using fuzzy logic proposed in the current study has a good performance in situations involving unexpected yaw motion. The yaw rate errors of a vehicle having the proposed controller are notably smaller than an uncontrolled vehicle's, and the vehicle having the yaw stability controller recovers lateral distance and desired yaw rate more quickly than the uncontrolled vehicle.

Effect of post-deposition annealing on transverse piezoelectric coefficient and vibration sensing performance of ZnO thin films

The present experimental study investigates the influence of post-deposition annealing on the transverse piezoelectric coefficient (d(31)) value of ZnO thin films deposited on a flexible metal alloy substrate, and its relationship with the vibration sensing performance. Highly c-axis oriented and crystalline ZnO thin films were deposited on flexible Phynox alloy substrate via radio frequency (RF) reactive magnetron sputtering. ZnO thin film samples were annealed at different temperatures ranging from 100 degrees C to 500 degrees C, resulting in the temperature of 300 degrees C determined as the optimum annealing temperature. The crystallinity, morphology, microstructure, and rms surface roughness of annealed ZnO thin films were systematically investigated by X-ray Diffraction (XRD), Scanning Electron Microscopy (SEM), and Atomic Force Microscopy (AFM), respectively. The piezoelectric d(31) coefficient value was measured by 4-point bending method. ZnO thin film annealed at 300 degrees C was highly c-axis oriented, crystalline, possesses fine surface morphology with uniformity in the grain size. This film showed higher d(31) coefficient value of 7.2 pm V-1. A suitable in-house designed and developed experimental set-up, for evaluating the vibration sensing performance of annealed ZnO thin films is discussed. As expected the ZnO thin film annealed at 300 degrees C showed relatively better result for vibration sensing studies. It generates comparatively higher peak output voltage of 147 mV, due to improved structural and morphological properties, and higher piezoelectric d(31) coefficient value. (C) 2014 Elsevier B. V. All rights reserved.

Improving tangential resolution with a modified delay-and-sum reconstruction algorithm in photoacoustic and thermoacoustic tomography

Spatial resolution in photoacoustic and thermoacoustic tomography is ultrasound transducer (detector) bandwidth limited. For a circular scanning geometry the axial (radial) resolution is not affected by the detector aperture, but the tangential (lateral) resolution is highly dependent on the aperture size, and it is also spatially varying (depending on the location relative to the scanning center). Several approaches have been reported to counter this problem by physically attaching a negative acoustic lens in front of the nonfocused transducer or by using virtual point detectors. Here, we have implemented a modified delay-and-sum reconstruction method, which takes into account the large aperture of the detector, leading to more than fivefold improvement in the tangential resolution in photoacoustic (and thermoacoustic) tomography. Three different types of numerical phantoms were used to validate our reconstruction method. It is also shown that we were able to preserve the shape of the reconstructed objects with the modified algorithm. (C) 2014 Optical Society of America

Texture evolution during annealing of large-strain deformed nanocrystalline nickel

The recrystallization behaviour of cold-rolled nanocrystalline (nc) nickel has been studied at temperatures between 573 and 1273 K using bulk texture measurements and electron back-scattered diffraction. The texture in nc nickel is different from that of its microcrystalline counterpart, consisting of a strong Goss (G) and rotated Goss (RG) components at 773 K instead of the typical cube component. The texture evolution in nc Ni has been attributed to the prior deformation textures and nucleation advantage of G and RG grains.

PocketMatch (version 2.0): A parallel algorithm for the detection of structural similarities between protein ligand binding-sites

Knowledge of protein-ligand interactions is essential to understand several biological processes and important for applications ranging from understanding protein function to drug discovery and protein engineering. Here, we describe an algorithm for the comparison of three-dimensional ligand-binding sites in protein structures. A previously described algorithm, PocketMatch (version 1.0) is optimised, expanded, and MPI-enabled for parallel execution. PocketMatch (version 2.0) rapidly quantifies binding-site similarity based on structural descriptors such as residue nature and interatomic distances. Atomic-scale alignments may also be obtained from amino acid residue pairings generated. It allows an end-user to compute database-wide, all-to-all comparisons in a matter of hours. The use of our algorithm on a sample dataset, performance-analysis, and annotated source code is also included.

Accurate point matching based on multi-objective Genetic Algorithm for multi-sensor satellite imagery

This paper investigates a novel approach for point matching of multi-sensor satellite imagery. The feature (corner) points extracted using an improved version of the Harris Corner Detector (HCD) is matched using multi-objective optimization based on a Genetic Algorithm (GA). An objective switching approach to optimization that incorporates an angle criterion, distance condition and point matching condition in the multi-objective fitness function is applied to match corresponding corner-points between the reference image and the sensed image. The matched points obtained in this way are used to align the sensed image with a reference image by applying an affine transformation. From the results obtained, the performance of the image registration is evaluated and compared with existing methods, namely Nearest Neighbor-Random SAmple Consensus (NN-Ran-SAC) and multi-objective Discrete Particle Swarm Optimization (DPSO). From the performed experiments it can be concluded that the proposed approach is an accurate method for registration of multi-sensor satellite imagery. (C) 2014 Elsevier Inc. All rights reserved.

Morphology controlled synthesis of wurtzite ZnS nanostructures through simple hydrothermal method and observation of white light emission from ZnO obtained by annealing the synthesized ZnS nanostructures

A controllable synthesis of phase pure wurtzite (WZ) ZnS nanostructures has been reported in this work at a low temperature of similar to 220 degrees C using ethylenediamine as the soft template and by varying the molar concentration of zinc to sulphur precursors as well as by using different precursors. A significant reduction in the formation temperature required for the synthesis of phase pure WZ ZnS has been observed. A strong correlation has been observed between the morphology of the synthesized ZnS nanostructures and the precursors used during synthesis. It has been found from Scanning Electron Microscope (SEM) and Transmission Electron Microscope (TEM) image analyses that the morphology of the ZnS nanocrystals changes from a block-like to a belt-like structure having an average length of similar to 450 nm when the molar ratio of zinc to sulphur source is increased from 1 : 1 to 1 : 3. An oriented attachment (OA) growth mechanism has been used to explain the observed shape evolution of the synthesized nanostructures. The synthesized nanostructures have been characterized by the X-ray diffraction technique as well as by UV-Vis absorption and photoluminescence (PL) emission spectroscopy. The as-synthesized nanobelts exhibit defect related visible PL emission. On isochronal annealing of the nanobelts in air in the temperature range of 100-600 degrees C, it has been found that white light emission with a Commission Internationale de I'Eclairage 1931 (CIE) chromaticity coordinate of (0.30, 0.34), close to that of white light (0.33, 0.33), can be obtained from the ZnO nanostructures obtained at an annealing temperature of 600 degrees C. UV light driven degradation of methylene blue (MB) dye aqueous solution has also been demonstrated using as-synthesized nanobelts and similar to 98% dye degradation has been observed within only 40 min of light irradiation. The synthesized nanobelts with visible light emission and having dye degradation activity can be used effectively in future optoelectronic devices and in water purification for cleaning of dyes.

Effect of Post-Deposition Annealing on the Al2O3/Si(100) Interface Properties

In the present investigation, Al2O3 thin films were deposited onto Si < 100 > substrates by DC reactive magnetron sputtering. The films were annealed in vacuum for one hour at 623, 823 and 1023 K. The composition of the films was quantitatively estimated using X-ray photoelectron spectroscopy (XPS) and the O/Al ratio was found be in the range 1.19 to 1.43. Grazing incidence X-ray diffraction (GIXRD) results revealed that the annealed films are amorphous in nature. Cross sectional transmission electron microscopy (X-TEM) analysis was carried out to study the microstructure and nature of the Al2O3-Si interface as a function of post-deposition annealing. TEM results revealed the presence of nanocrystalline gamma-Al2O3 in the annealed films and an amorphous interface layer was observed at the Al2O3 Si interface. The thickness of the amorphous interface layer was determined from the TEM analysis and the results are discussed.

Effect of post-deposition annealing on composition and electrical properties of dc reactive magnetron sputtered Al2O3 thin films

We have investigated the effect of post- deposition annealing on the composition and electrical properties of alumina (Al2O3) thin films. Al2O3 were deposited on n-type Si < 100 >. substrates by dc reactive magnetron sputtering. The films were subjected to post- deposition annealing at 623, 823 and 1023 K in vacuum. X-ray photoelectron spectroscopy results revealed that the composition improved with post- deposition annealing, and the film annealed at 1023 K became stoichiometric with an O/Al atomic ratio of 1.49. Al/Al2O3/Si metal-oxide-semiconductor (MOS) structures were then fabricated, and a correlation between the dielectric constant epsilon(r) and interface charge density Q(i) with annealing conditions were studied. The dielectric constant of the Al2O3 thin films increased to 9.8 with post- deposition annealing matching the bulk value, whereas the oxide charge density decreased to 3.11 x 10(11) cm(-2.) Studies on current-voltage IV characteristics indicated ohmic and Schottky type of conduction at lower electric fields (<0.16 MV cm(-1)) and space charge limited conduction at higher electric fields.