Lovasz theta function, SVMs and Finding Dense Subgraphs

In this paper we establish that the Lovasz theta function on a graph can be restated as a kernel learning problem. We introduce the notion of SVM-theta graphs, on which Lovasz theta function can be approximated well by a Support vector machine (SVM). We show that Erdos-Renyi random G(n, p) graphs are SVM-theta graphs for log(4)n/n <= p < 1. Even if we embed a large clique of size Theta(root np/1-p) in a G(n, p) graph the resultant graph still remains a SVM-theta graph. This immediately suggests an SVM based algorithm for recovering a large planted clique in random graphs. Associated with the theta function is the notion of orthogonal labellings. We introduce common orthogonal labellings which extends the idea of orthogonal labellings to multiple graphs. This allows us to propose a Multiple Kernel learning (MKL) based solution which is capable of identifying a large common dense subgraph in multiple graphs. Both in the planted clique case and common subgraph detection problem the proposed solutions beat the state of the art by an order of magnitude.

A common epitope of beta-lactoglobulin and serum retinol-binding proteins: Elucidation of its core sequence using synthetic peptides

One of the monoclonal antibodies raised against bovine beta-lactoglobulin reacted with human serum retinol binding protein. The finding that this monoclonal antibody also reacted with the serum retinol binding proteins isolated from other animals, suggested that this epitopic conformation is conserved among these proteins. Using ELISA and various synthetic peptides of defined sequence, we show in this paper that the epitope defined by this monoclonal antibody comprises of the highly conserved core sequence of DTDY present in beta-lactoglobulin and retinol binding proteins.

Mapping the common antigenic determinants in avidin and streptavidin

An epitope scan analysis of the whole sequence of avidin and core streptavidin using polyclonal antibodies to these two antigens reveal the presence of multiple common epitopes in both the proteins. These antigenic determinants consist mostly of either identical or similar residues. The antibody recognition sites in both antigens are shown to be localized to homologous regions.

Perpetuation of immunological memory through common MHC-I binding modes of peptidomimic and antigenic peptides

Understanding the molecular mechanisms of immunological memory assumes importance in vaccine design. We had earlier hypothesized a mechanism for the maintenance of immunological memory through the operation of a network of idiotypic and anti-idiotypic antibodies (Ab2). Peptides derived from an internal image carrying anti-idiotypic antibody are hypothesized to facilitate the perpetuation of antigen specific T cell memory through similarity in peptide-MHC binding as that of the antigenic peptide. In the present work, the existence of such peptidomimics of the antigen in the Ab2 variable region and their similarity of MHC-I binding was examined by bioinformatics approaches. The analysis employing three known viral antigens and one tumor-associated antigen shows that peptidomimics from Ab2 variable regions have structurally similar MHC-I binding patterns as compared to antigenic peptides, indicating a structural basis for memory perpetuation. (C)) 2007 Elsevier Inc. All rights reserved.

Three-level inverter fed open-end winding IM drive with common mode voltage elimination and reduced power device count

A three-level space phasor generation scheme with common mode elimination and with reduced power device count is proposed for an open end winding induction motor in this paper. The open end winding induction motor is fed by the three-level inverters from both sides. Each two level inverter is formed by cascading two two-level inverters. By sharing the bottom inverter for the two three-level inverters on either side, the power device count is reduced. The switching states with zero common mode voltage variation are selected for PWM switching so that there is no alternating common mode voltage in the pole voltages as well as in phase voltages. Only two isolated DC-links, with half the voltage rating of a conventional three-level neutral point clamped inverter, are needed for the proposed scheme.

A novel fibre-coated sorbent for rapid removal of heavy metals from wastewater. Sorption of Zinc(II) from dilute aqueous solutions in the presence of high concentrations of common salts

The commercial acrylic fibre "Cashmilon" was partially hydrolyzed to convert a fraction of its nitrile (-CN) groups to carboxylic acid (-COOH) groups and then coated with polyethylenimine (PEI) resin and cross-linked with glutaraldehyde to produce a novel gel-coated fibrous sorbent with multiple functionalities of cationic, anionic and chelating types, and significantly faster sorption kinetics than bead-form sorbents. The sorption properties of the fibrous sorbent were measured using Zn(II) in aqueous solution as the sorbate to determine the effects of pH and the presence of common ions in the solution on the sorption capacity. The rate of sorption on the gel-coated fibre was measured in comparison with that on Amberlite IRA-68 weak-base resin beads, to demonstrate the marked difference between fibre and bead-form sorbents in their kinetic behaviour.

Secondary flow induced by the rotation of two concentric spheres about their common diameter in micropolar fluids

In this paper, we have studied the secondary flow induced in a micropolar fluid by the rotation of two concentric spheres about a fixed diameter. The secondary flow exhibits behaviour commonly observed in visco-elastic fluids. In particular we have obtained the expressions for microrotation vector. Numerical results have been obtained for a number of values of relative rotations of the two spheres for a chosen set of values of fluid parameters. The results are presented graphically and compared with the previous investigations.

Boxicity and cubicity of asteroidal triple free graphs

The boxicity of a graph G, denoted box(G), is the least integer d such that G is the intersection graph of a family of d-dimensional (axis-parallel) boxes. The cubicity, denoted cub(G), is the least dsuch that G is the intersection graph of a family of d-dimensional unit cubes. An independent set of three vertices is an asteroidal triple if any two are joined by a path avoiding the neighbourhood of the third. A graph is asteroidal triple free (AT-free) if it has no asteroidal triple. The claw number psi(G) is the number of edges in the largest star that is an induced subgraph of G. For an AT-free graph G with chromatic number chi(G) and claw number psi(G), we show that box(G) <= chi(C) and that this bound is sharp. We also show that cub(G) <= box(G)([log(2) psi(G)] + 2) <= chi(G)([log(2) psi(G)] + 2). If G is an AT-free graph having girth at least 5, then box(G) <= 2, and therefore cub(G) <= 2 [log(2) psi(G)] + 4. (c) 2010 Elsevier B.V. All rights reserved.

A novel fibre-coated sorbent for rapid removal of heavy metals from wastewater. Sorption of Zinc(II) from dilute aqueous solutions in the presence of high concentrations of common salts

The commercial acrylic fibre "Cashmilon" was partially hydrolyzed to convert a fraction of its nitrile (-CN) groups to carboxylic acid (-COOH) groups and then coated with polyethylenimine (PEI) resin and cross-linked with glutaraldehyde to produce a novel gel-coated fibrous sorbent with multiple functionalities of cationic, anionic and chelating types, and significantly faster sorption kinetics than bead-form sorbents. The sorption properties of the fibrous sorbent were measured using Zn(II) in aqueous solution as the sorbate to determine the effects of pH and the presence of common ions in the solution on the sorption capacity. The rate of sorption on the gel-coated fibre was measured in comparison with that on Amberlite IRA-68 weak-base resin beads, to demonstrate the marked difference between fibre and bead-form sorbents in their kinetic behaviour.

Low Power continuous time common mode sensing for common mode feedback circuits

Continuous common mode feedback (CMFB) circuits having high input impedance and low distortion are proposed. The proposed circuits are characterized for 0.18 mu m CMOS process with 1.8 V supply. Simulation results indicate that the proposed common mode detector consumes no standby power and CMFB circuit consumes 27-34% less power than previous high swing CMFB circuits.

Elimination of common mode voltage and fifth and seventh harmonics in a multilevel inverter fed IM drive using 12-sided polygonal voltage spacephasor

A multilevel inverter with 12-sided polygonal voltage space vector structure is proposed in this paper. The present scheme provides elimination of common mode voltage variation and 5(th) and 7(th) order harmonics in the entire operating range of the drive. The proposed multi level structure is achieved by cascading only the conventional two-level inverters with asymmetrical DC link voltages. The bandwidths problems associated with conventional hexagonal voltage space vector structure current controllers, due to the presence of 5(th) and 7(th) harmonics, in the over modulation region, is absent in the present 12-sided structure. So a linear voltage control up to 12-step operation is possible, from the present twelve sided scheme, with less current control complexity. An open-end winding structure is used for the induction motor drive.

COMMON-Sense net:Improved water management for resource-poor farmers via sensor networks

We describe the on-going design and implementation of a sensor network for agricultural management targeted at resource-poor farmers in India. Our focus on semi-arid regions led us to concentrate on water-related issues. Throughout 2004, we carried out a survey on the information needs of the population living in a cluster of villages in our study area. The results highlighted the potential that environment-related information has for the improvement of farming strategies in the face of highly variable conditions, in particular for risk management strategies (choice of crop varieties, sowing and harvest periods, prevention of pests and diseases, efficient use of irrigation water etc.). This leads us to advocate an original use of Information and Communication Technologies (ICT). We believe our demand-driven approach for the design of appropriate ICT tools that are targeted at the resource-poor to be relatively new. In order to go beyond a pure technocratic approach, we adopted an iterative, participatory methodology.

Titania nanowires as substrates for sensing and photocatalysis of common textile industry effluents

Sensing and photocatalysis of textile industry effluents such as dyes using mesoporous anatase titania nanowires are discussed here.Spectroscopic investigations show that the titania nanowires preferentially sense cationic (e.g. Methylene Blue, Rhodamine B) over anionic (e.g. Orange G, Remazol Brilliant Blue R) dyes. The adsorbed dye concentration on titania nanowires increased with increase in nanowire dimensions and dye solution pH. Electrochemical sensing directly corroborated spectroscopic findings. Electrochemical detection sensitivity for Methylene Blue increased by more than two times in magnitude with tripling of nanowire average length. Photodegradation of Methylene Blue using titania nanowires is also more efficient than the commercial P25-TiO2 nanopowders. Keeping illumination protocol and observation times constant, the Methylene Blue concentration in solution decreased by only 50% in case of P25-TiO2 nanoparticles compared to a 100% decrease for titania nanowires. Photodegradation was also found to be function of exposure times and dye solution pH.Excellent sensing ability and photocatalytic activity of the titania nanowires is attributed to increased effective reaction area of the controlled nanostructured morphology. (C) 2010 Elsevier B.V. All rights reserved.

Criticality of the exponential rate of decay for the largest nearest-neighbor link in random geometric graphs

Let n points be placed independently in d-dimensional space according to the density f(x) = A(d)e(-lambda parallel to x parallel to alpha), lambda, alpha > 0, x is an element of R-d, d >= 2. Let d(n) be the longest edge length of the nearest-neighbor graph on these points. We show that (lambda(-1) log n)(1-1/alpha) d(n) - b(n) converges weakly to the Gumbel distribution, where b(n) similar to ((d - 1)/lambda alpha) log log n. We also prove the following strong law for the normalized nearest-neighbor distance (d) over tilde (n) = (lambda(-1) log n)(1-1/alpha) d(n)/log log n: (d - 1)/alpha lambda <= lim inf(n ->infinity) (d) over tilde (n) <= lim sup(n ->infinity) (d) over tilde (n) <= d/alpha lambda almost surely. Thus, the exponential rate of decay alpha = 1 is critical, in the sense that, for alpha > 1, d(n) -> 0, whereas, for alpha <= 1, d(n) -> infinity almost surely as n -> infinity.