Subexponential Algorithm for d-Cluster Edge Deletion: Exception or Rule?

The correlation clustering problem is a fundamental problem in both theory and practice, and it involves identifying clusters of objects in a data set based on their similarity. A traditional modeling of this question as a graph theoretic problem involves associating vertices with data points and indicating similarity by adjacency. Clusters then correspond to cliques in the graph. The resulting optimization problem, Cluster Editing (and several variants) are very well-studied algorithmically. In many situations, however, translating clusters to cliques can be somewhat restrictive. A more flexible notion would be that of a structure where the vertices are mutually ``not too far apart'', without necessarily being adjacent. One such generalization is realized by structures called s-clubs, which are graphs of diameter at most s. In this work, we study the question of finding a set of at most k edges whose removal leaves us with a graph whose components are s-clubs. Recently, it has been shown that unless Exponential Time Hypothesis fail (ETH) fails Cluster Editing (whose components are 1-clubs) does not admit sub-exponential time algorithm STACS, 2013]. That is, there is no algorithm solving the problem in time 2 degrees((k))n(O(1)). However, surprisingly they show that when the number of cliques in the output graph is restricted to d, then the problem can be solved in time O(2(O(root dk)) + m + n). We show that this sub-exponential time algorithm for the fixed number of cliques is rather an exception than a rule. Our first result shows that assuming the ETH, there is no algorithm solving the s-Club Cluster Edge Deletion problem in time 2 degrees((k))n(O(1)). We show, further, that even the problem of deleting edges to obtain a graph with d s-clubs cannot be solved in time 2 degrees((k))n(O)(1) for any fixed s, d >= 2. This is a radical contrast from the situation established for cliques, where sub-exponential algorithms are known.

Ferroelectric phase coexistence by crystallite size reduction in BiFeO3-PbTiO3

Size effect in ferroelectrics has been extensively investigated in the past with the general consensus that the long-range ferroelectric ordering gradually disappears with decreasing crystallite size, eventually leading to the paraelectric state. In this paper, we show that the compositions exhibiting giant tetragonality (c/a similar to 1.18) of the ferroelectric alloy system BiFeO3-PbTiO3 transform from a pure tetragonal phase to a state comprising tetragonal and rhombohedral phases as the average crystallite size is reduced from similar to 10 to similar to 1 mu m. It is argued that the increased surface energy in the smaller sized crystallites creates an equivalent compressive stress that drives the system towards tetragonal-rhombohedral criticality.

OFDM-Aided Differential Space-Time Shift Keying Using Iterative Soft Multiple-Symbol Differential Sphere Decoding

Soft-decision multiple-symbol differential sphere decoding (MSDSD) is proposed for orthogonal frequency-division multiplexing (OFDM)-aided differential space-time shift keying (DSTSK)-aided transmission over frequency-selective channels. Specifically, the DSTSK signaling blocks are generated by the channel-encoded source information and the space-time (ST) blocks are appropriately mapped to a number of OFDM subcarriers. After OFDM demodulation, the DSTSK signal is noncoherently detected by our soft-decision MSDSD detector. A novel soft-decision MSDSD detector is designed, and the associated decision rule is derived for the DSTSK scheme. Our simulation results demonstrate that an SNR reduction of 2 dB is achieved by the proposed scheme using an MSDSD window size of N-w = 4 over the conventional soft-decision-aided differential detection benchmarker, while communicating over dispersive channels and dispensing with channel estimation (CE).

Grain and the concomitant ferroelectric domain size dependent physical properties of Ba0.85Ca0.15Zr0.1Ti0.9O3 ceramics fabricated using powders derived from oxalate precursor route

Fine powders comprising nanocrystallites of Ba0.85Ca0.15Zr0.1Ti0.9O3 (BCZT) were synthesized via oxalate precursor method, which facilitated to obtain homogenous and large grain sized ceramics at a lower sintering temperature. The compacted powders were sintered at various temperatures in the range of 1200 degrees C-1500 degrees C for an optimized duration of 10 h. Interestingly the one that was sintered at 1450 degrees C/10 h exhibited well resolved Morphotrophic Phase Boundary. The average grain size associated with this sample was 30 mu m accompanied by higher domain density mostly with 90 degrees twinning. These were believed to have significant contribution towards obtaining large strain of about 0.2% and piezoelectric coefficient as high as 563 pC/N. The maximum force that was generated by BCZT ceramic (having 30 mu m grain size) was found to be 161 MPa, which is much higher than that of known actuator materials such as PZT (40MPa) and NKN-5-LT (7 MPa). (C) 2014 AIP Publishing LLC.

Synergetic effect of size and morphology of cobalt ferrite nanoparticles on proton relaxivity

Cobalt ferrite nanoparticles with average sizes of 14, 9 and 6 nm were synthesised by the chemical co-precipitation technique. Average particle sizes were varied by changing the chitosan surfactant to precursor molar ratio in the reaction mixture. Transmission electron microscopy images revealed a faceted and irregular morphology for the as-synthesised nanoparticles. Magnetic measurements revealed a ferromagnetic nature for the 14 and 9 nm particles and a superparamagnetic nature for the 6 nm particles. An increase in saturation magnetisation with increasing particle size was noted. Relaxivity measurements were carried out to determine T-2 value as a function of particle size using nuclear magnetic resonance measurements. The relaxivity coefficient increased with decrease in particle size and decrease in the saturation magnetisation value. The observed trend in the change of relaxivity value with particle size was attributed to the faceted nature of as-synthesised nanoparticles. Faceted morphology results in the creation of high gradient of magnetic field in the regions adjacent to the facet edges increasing the relaxivity value. The effect of edges in increasing the relaxivity value increases with decrease in the particle size because of an increase in the total number of edges per particle dispersion.

Phytoplankton size structure in the southern Bay of Bengal modified by the Summer Monsoon Current and associated eddies: Implications on the vertical biogenic flux

The present study combines field and satellite observations to investigate how hydrographical transformations influence phytoplankton size structure in the southern Bay of Bengal during the peak Southwest Monsoon/Summer Monsoon (July-August). The intrusion of the Summer Monsoon Current (SMC) into the Bay of Bengal and associated changes in sea surface chemistry, traceable eastward up to 90 degrees E along 8 degrees N, seems to influence biology of the region significantly. Both in situ and satellite (MODIS) data revealed low surface chlorophyll except in the area influenced by the SMC During the study period, two well-developed cydonic eddies (north) and an anti-cyclonic eddy (south), closely linked to the main eastward flow of the SMC, were sampled. Considering the capping effect of the low-saline surface water that is characteristic of the Bay of Bengal, the impact of the cyclonic eddy, estimated in terms of enhanced nutrients and chlorophyll, was mostly restricted to the subsurface waters (below 20 m depth). Conversely, the anti-cyclonic eddy aided by the SMC was characterized by considerably higher nutrient concentration and chlorophyll in the upper water column (upper 60 m), which was contrary to the general characteristic of such eddies. Albeit smaller phytoplankton predominated the southern Bay of Bengal (60-95% of the total chlorophyll), the contribution of large phytoplankton was double in the regions influenced by the SMC and associated eddies. Multivariate analysis revealed the extent to which SMC-associated eddies spatially influence phytoplankton community structure. The study presents the first direct quantification of the size structure of phytoplankton from the southern Bay of Bengal and demonstrates that the SMC-associated hydrographical ramifications significantly increase the phytoplankton biomass contributed by larger phytoplankton and thereby influence the vertical opal and organic carbon flux in the region. (C) 2014 Elsevier B.V. All rights reserved.

Domain size correlated magnetic properties and electrical impedance of size dependent nickel ferrite nanoparticles

We report here the investigations on the size dependent variation of magnetic properties of nickel ferrite nanoparticles. Nickel ferrite nanoparticles of different sizes (14 to 22 nm) were prepared by the sol-gel route at different annealing temperatures. They are characterized by TGA-DTA, XRD, SEM, TEM and Raman spectroscopy techniques for the confirmation of the temperature of phase formation, thermal stability, crystallinity, morphology and structural status of the nickel ferrite nanoparticles. The magnetization studies revealed that the saturation magnetization (M-s), retentivity (M-r) increase, while coercivity (H-c) and anisotropy (K-eff) decrease as the particle size increases. The observed value of M-s is found to be relatively higher for a particle size of 22 nm. In addition, we have estimated the magnetic domain size using magnetic data and correlated to the average particle size. The calculated magnetic domain size is closely matching with the particle size estimated from XRD. Impedance spectroscopy was employed to study the samples in an equivalent circuit to understand their transport phenomena. It shows that nickel ferrite nanoparticles exhibit a non-Debye behavior with increasing particle size due to the influence of increasing disorders, surface effects, grain size and grain boundaries, etc. (C) 2015 Author(s). All article content, except where otherwise noted, is licensed under a Creative Commons Attribution 3.0 Unported License.

Colorimetric detection of melamine based on the size effect of AuNPs

A simple colorimetric detection of melamine was studied using 15 nm (AuNPs-I), 30 nm (AuNPs-II), and 40 nm (AuNPs-III) citrate-capped gold nanoparticles (AuNPs). The AuNPs aggregated in aqueous solution in the presence of melamine, showing a visual color change from red to blue. This color change led to a shift in the absorption peak from 527 nm, 526 nm, and 525 nm to 638 nm, 626 nm, and 680 nm for AuNPs-I, AuNPs-II, and AuNPs-III, respectively. For all the three AuNPs, linearity was observed between the melamine concentration in aqueous solution and the absorbance ratios, A(638/527), A(626/525), and A(680/526), respectively. The limit of detection (LOD) for melamine for the AuNPs-II was found to be 2.37 x 10(-8) M (correlation coefficient R-2 = 0.9745), which showed better sensitivity as compared to the LOD of the AuNPs-I and AuNPs-III, which were 3.3 x 10(-8) M and 8.9 x 10(-8) M, respectively. The synthesis of AuNPs-II also involved a lower HAuCl4 concentration compared with the other two types of AuNPs, which may reduce the process cost. The AuNPs-II was selected to analyze melamine in pre-treated milk samples, and the recovery percentage was in the range of 91-106%. Thus, the efficient detection of melamine was possible using AuNPs-II for the on-site detection without the aid of expensive instruments.

Shape and size directed self-selection in organic cage formation

The selective formation of a single isomer of a 3+2] self-assembled organic cage from a reaction mixture of an unsymmetrical aldehyde and a flexible amine is discussed. The experimental and theoretical findings suggest that in such a process, the geometric features of the aldehyde play a key role.

Conservation Properties of the Trapezoidal Rule in Linear Time Domain Analysis of Acoustics and Structures

The trapezoidal rule, which is a special case of the Newmark family of algorithms, is one of the most widely used methods for transient hyperbolic problems. In this work, we show that this rule conserves linear and angular momenta and energy in the case of undamped linear elastodynamics problems, and an ``energy-like measure'' in the case of undamped acoustic problems. These conservation properties, thus, provide a rational basis for using this algorithm. In linear elastodynamics problems, variants of the trapezoidal rule that incorporate ``high-frequency'' dissipation are often used, since the higher frequencies, which are not approximated properly by the standard displacement-based approach, often result in unphysical behavior. Instead of modifying the trapezoidal algorithm, we propose using a hybrid finite element framework for constructing the stiffness matrix. Hybrid finite elements, which are based on a two-field variational formulation involving displacement and stresses, are known to approximate the eigenvalues much more accurately than the standard displacement-based approach, thereby either bypassing or reducing the need for high-frequency dissipation. We show this by means of several examples, where we compare the numerical solutions obtained using the displacement-based and hybrid approaches against analytical solutions.

Quantification of the Particle Size and Stability of Graphene Oxide in a Variety of Solvents

The exceptional solution processing potential of graphene oxide (GO) is always one of its main advantages over graphene in terms of its industrial relevance in coatings, electronics, and energy storage. However, the presence of a variety of functional groups on the basal plane and edges of GO makes understanding suspension behavior in aqueous and organic solvents, a major challenge. Acoustic spectroscopy can also measure zeta potential to provide unique insight into flocculating, meta-stable, and stable suspensions of GO in deionized water and a variety of organic solvents (including ethanol, ethylene glycol, and mineral oil). As expected, a match between solvent polarity and the polar functional groups on the GO surface favors stable colloidal suspensions accompanied by a smaller aggregate size tending toward disperse individual flakes of GO. This work is significant since it describes the characteristics of GO in solution and its ability to act as a precursor for graphene-based materials.

Association Rule Sharing Model for Privacy Preservation and Collaborative Data Mining Efficiency

The disclosure of information and its misuse in Privacy Preserving Data Mining (PPDM) systems is a concern to the parties involved. In PPDM systems data is available amongst multiple parties collaborating to achieve cumulative mining accuracy. The vertically partitioned data available with the parties involved cannot provide accurate mining results when compared to the collaborative mining results. To overcome the privacy issue in data disclosure this paper describes a Key Distribution-Less Privacy Preserving Data Mining (KDLPPDM) system in which the publication of local association rules generated by the parties is published. The association rules are securely combined to form the combined rule set using the Commutative RSA algorithm. The combined rule sets established are used to classify or mine the data. The results discussed in this paper compare the accuracy of the rules generated using the C4. 5 based KDLPPDM system and the CS. 0 based KDLPPDM system using receiver operating characteristics curves (ROC).

Size Dependent Magnetic Properties of Nd0.7Ca0.3MnO3 Nanomanganite

Nanoscale materials show different properties compared to bulk materials. Due to the size dependent properties the nanoscale materials have potential applications in industry. In this paper the size dependent magnetic properties of Nd0.7Ca0.3MnO3 nanomanganite have been investigated. Nd0.7Ca0.3MnO3 nanoparticles were prepared by low temperature sol-gel method. X-ray diffraction (XRD), Transmission Electron Microscopy (TEM) and EDAX techniques were used to understand the structure, grain size and composition. Nanoparticles prepared were of the sizes 15 nm, 19 nm and 25 nm respectively. SQUID magnetometer was used to study the magnetic behavior of the nanoparticles. Field cooled (FC) and zero field cooled (ZFC) magnetization of all the nanosamples with respect to temperature was studied and compared. We have observed drastic changes in magnetic properties of 15 nm particles compared to the other nanoparticles. The `charge order peak' was seen to have disappeared in 15 nm particles while it was present in the other nanoparticles. All the nano particles exhibit superparamagnetism whose blocking temperature decreases as a function of decreasing particle size. The possible reasons for the influence of the particle size on the magnetic properties are discussed.

Coding of relative size in monkey inferotemporal cortex

We seldom mistake a closer object as being larger, even though its retinal image is bigger. One underlying mechanism could be to calculate the size of the retinal image relative to that of another nearby object. Here we set out to investigate whether single neurons in the monkey inferotemporal cortex (IT) are sensitive to the relative size of parts in a display. Each neuron was tested on shapes containing two parts that could be conjoined or spatially separated. Each shape was presented in four versions created by combining the two parts at each of two possible sizes. In this design, neurons sensitive to the absolute size of parts would show the greatest response modulation when both parts are scaled up, whereas neurons encoding relative size would show similar responses. Our main findings are that 1) IT neurons responded similarly to all four versions of a shape, but tuning tended to be more consistent between versions with proportionately scaled parts; 2) in a subpopulation of cells, we observed interactions that resulted in similar responses to proportionately scaled parts; 3) these interactions developed together with sensitivity to absolute size for objects with conjoined parts but developed slightly later for objects with spatially separate parts. Taken together, our results demonstrate for the first time that there is a subpopulation of neurons in IT that encodes the relative size of parts in a display, forming a potential neural substrate for size constancy.

Ranking general circulation models for India using TOPSIS

Eleven general circulation models/global climate models (GCMs) - BCCR-BCCM2.0, INGV-ECHAM4, GFDL2.0, GFDL2.1, GISS, IPSL-CM4, MIROC3, MRI-CGCM2, NCAR-PCMI, UKMO-HADCM3 and UKMO-HADGEM1 - are evaluated for Indian climate conditions using the performance indicator, skill score (SS). Two climate variables, temperature T (at three levels, i.e. 500, 700, 850 mb) and precipitation rate (Pr) are considered resulting in four SS-based evaluation criteria (T500, T700, T850, Pr). The multicriterion decision-making method, technique for order preference by similarity to an ideal solution, is applied to rank 11 GCMs. Efforts are made to rank GCMs for the Upper Malaprabha catchment and two river basins, namely, Krishna and Mahanadi (covered by 17 and 15 grids of size 2.5 degrees x 2.5 degrees, respectively). Similar efforts are also made for India (covered by 73 grid points of size 2.5 degrees x 2.5 degrees) for which an ensemble of GFDL2.0, INGV-ECHAM4, UKMO-HADCM3, MIROC3, BCCR-BCCM2.0 and GFDL2.1 is found to be suitable. It is concluded that the proposed methodology can be applied to similar situations with ease.