Insights to urban dynamics through landscape spatial pattern analysis

Urbanisation is a dynamic complex phenomenon involving large scale changes in the land uses at local levels. Analyses of changes in land uses in urban environments provide a historical perspective of land use and give an opportunity to assess the spatial patterns, correlation, trends, rate and impacts of the change, which would help in better regional planning and good governance of the region. Main objective of this research is to quantify the urban dynamics using temporal remote sensing data with the help of well-established landscape metrics. Bangalore being one of the rapidly urbanising landscapes in India has been chosen for this investigation. Complex process of urban sprawl was modelled using spatio temporal analysis. Land use analyses show 584% growth in built-up area during the last four decades with the decline of vegetation by 66% and water bodies by 74%. Analyses of the temporal data reveals an increase in urban built up area of 342.83% (during 1973-1992), 129.56% (during 1992-1999), 106.7% (1999-2002), 114.51% (2002-2006) and 126.19% from 2006 to 2010. The Study area was divided into four zones and each zone is further divided into 17 concentric circles of 1 km incrementing radius to understand the patterns and extent of the urbanisation at local levels. The urban density gradient illustrates radial pattern of urbanisation for the period 1973-2010. Bangalore grew radially from 1973 to 2010 indicating that the urbanisation is intensifying from the central core and has reached the periphery of the Greater Bangalore. Shannon's entropy, alpha and beta population densities were computed to understand the level of urbanisation at local levels. Shannon's entropy values of recent time confirms dispersed haphazard urban growth in the city, particularly in the outskirts of the city. This also illustrates the extent of influence of drivers of urbanisation in various directions. Landscape metrics provided in depth knowledge about the sprawl. Principal component analysis helped in prioritizing the metrics for detailed analyses. The results clearly indicates that whole landscape is aggregating to a large patch in 2010 as compared to earlier years which was dominated by several small patches. The large scale conversion of small patches to large single patch can be seen from 2006 to 2010. In the year 2010 patches are maximally aggregated indicating that the city is becoming more compact and more urbanised in recent years. Bangalore was the most sought after destination for its climatic condition and the availability of various facilities (land availability, economy, political factors) compared to other cities. The growth into a single urban patch can be attributed to rapid urbanisation coupled with the industrialisation. Monitoring of growth through landscape metrics helps to maintain and manage the natural resources. (C) 2012 Elsevier B.V. All rights reserved.

Si isotope variability in Proterozoic cherts

We report Si-isotopic compositions of 75 sedimentologically and petrographically characterized chert samples with ages ranging from similar to 2600 to 750 Ma using multi-collector inductively coupled plasma mass spectrometry. delta Si-30 values of the cherts analyzed in this study show a similar to 7 parts per thousand range, from -4.29 to +2.85. This variability can be explained in part by (1) simple mixing of silica derived from continental (higher delta Si-30) and hydrothermal (lower delta Si-30) sources, (2) multiple mechanisms of silica precipitation and (3) Rayleigh-type fractionations within pore waters of individual basins. We observe similar to 3 parts per thousand variation in peritidal cherts from a single Neoproterozoic sedimentary basin (Spitsbergen). This variation can be explained by Rayleigh-type fractionation during precipitation from silica-saturated porewaters. In some samples, post-dissolution and reprecipitation of silica could have added to this effect. Our data also indicate that peritidal cherts are enriched in the heavier isotopes of Si whereas basinal cherts associated with banded iron formations (BIF) show lower delta Si-30. This difference could partly be due to Si being derived from hydrothermal sources in BIFs. We postulate that the difference in delta Si-30 between non-BIF and BIF cherts is consistent with the contrasting genesis of these deposits. Low delta Si-30 in BIF is consistent with laboratory experiments showing that silica adsorbed onto Fe-hydroxide particles preferentially incorporates lighter Si isotopes. Despite large intrabasinal variation and environmental differences, the data show a clear pattern of secular variation. Low delta Si-30 in Archean cherts is consistent with a dominantly hydrothermal source of silica to the oceans at that time. The monotonically increasing delta Si-30 from 3.8 to 1.5 Ga appears to reflect a general increase in continental versus hydrothermal sources of Si in seawater, as well as the preferential removal of lighter Si isotopes during silica precipitation in iron-associated cherts from silica-saturated seawater. The highest delta Si-30 values are observed in 1.5 Ga peritidal cherts; in part, these enriched values could reflect increasing sequestration of light silica during soil-forming processes, thus, delivering relatively heavy dissolved silica to the oceans from continental sources. The causes behind the reversal in trend towards lower delta Si-30 in cherts younger than 1.5 Ga old are less clear. Cherts deposited 1800-1900 Ma are especially low delta Si-30, a possible indication of transiently strong hydrothermal input at this time. (C) 2012 Elsevier Ltd. All rights reserved.

Suite of tools for statistical N-gram language modeling for pattern mining in whole genome sequences

Genome sequences contain a number of patterns that have biomedical significance. Repetitive sequences of various kinds are a primary component of most of the genomic sequence patterns. We extended the suffix-array based Biological Language Modeling Toolkit to compute n-gram frequencies as well as n-gram language-model based perplexity in windows over the whole genome sequence to find biologically relevant patterns. We present the suite of tools and their application for analysis on whole human genome sequence.

Review of trend detection methods and their application to detect temperature changes in India

Present study performs the spatial and temporal trend analysis of annual, monthly and seasonal maximum and minimum temperatures (t(max), t(min)) in India. Recent trends in annual, monthly, winter, pre-monsoon, monsoon and post-monsoon extreme temperatures (t(max), t(min)) have been analyzed for three time slots viz. 1901-2003,1948-2003 and 1970-2003. For this purpose, time series of extreme temperatures of India as a whole and seven homogeneous regions, viz. Western Himalaya (WH), Northwest (NW), Northeast (NE), North Central (NC), East coast (EC), West coast (WC) and Interior Peninsula (IP) are considered. Rigorous trend detection analysis has been exercised using variety of non-parametric methods which consider the effect of serial correlation during analysis. During the last three decades minimum temperature trend is present in All India as well as in all temperature homogeneous regions of India either at annual or at any seasonal level (winter, pre-monsoon, monsoon, post-monsoon). Results agree with the earlier observation that the trend in minimum temperature is significant in the last three decades over India (Kothawale et al., 2010). Sequential MK test reveals that most of the trend both in maximum and minimum temperature began after 1970 either in annual or seasonal levels. (C) 2012 Elsevier B.V. All rights reserved.

Pattern clustering using cooperative game theory

In this paper, we approach the classical problem of clustering using solution concepts from cooperative game theory such as Nucleolus and Shapley value. We formulate the problem of clustering as a characteristic form game and develop a novel algorithm DRAC (Density-Restricted Agglomerative Clustering) for clustering. With extensive experimentation on standard data sets, we compare the performance of DRAC with that of well known algorithms. We show an interesting result that four prominent solution concepts, Nucleolus, Shapley value, Gately point and \tau-value coincide for the defined characteristic form game. This vindicates the choice of the characteristic function of the clustering game and also provides strong intuitive foundation for our approach.

Efficient Regular Expression Pattern Matching for Network Intrusion Detection Systems using Modified Word-based Automata

Network Intrusion Detection Systems (NIDS) intercept the traffic at an organization's network periphery to thwart intrusion attempts. Signature-based NIDS compares the intercepted packets against its database of known vulnerabilities and malware signatures to detect such cyber attacks. These signatures are represented using Regular Expressions (REs) and strings. Regular Expressions, because of their higher expressive power, are preferred over simple strings to write these signatures. We present Cascaded Automata Architecture to perform memory efficient Regular Expression pattern matching using existing string matching solutions. The proposed architecture performs two stage Regular Expression pattern matching. We replace the substring and character class components of the Regular Expression with new symbols. We address the challenges involved in this approach. We augment the Word-based Automata, obtained from the re-written Regular Expressions, with counter-based states and length bound transitions to perform Regular Expression pattern matching. We evaluated our architecture on Regular Expressions taken from Snort rulesets. We were able to reduce the number of automata states between 50% to 85%. Additionally, we could reduce the number of transitions by a factor of 3 leading to further reduction in the memory requirements.

Differential cellular recognition pattern to M. tuberculosis targets defined by IFN-gamma and IL-17 production in blood from TB plus patients from Honduras as compared to health care workers: TB and immune responses in patients from Honduras

Background: A better understanding of the quality of cellular immune responses directed against molecularly defined targets will guide the development of TB diagnostics and identification of molecularly defined, clinically relevant M.tb vaccine candidates. Methods: Recombinant proteins (n = 8) and peptide pools (n = 14) from M. tuberculosis (M.tb) targets were used to compare cellular immune responses defined by IFN-gamma and IL-17 production using a Whole Blood Assay (WBA) in a cohort of 148 individuals, i.e. patients with TB + (n = 38), TB- individuals with other pulmonary diseases (n = 81) and individuals exposed to TB without evidence of clinical TB (health care workers, n = 29). Results: M.tb antigens Rv2958c (glycosyltransferase), Rv2962c (mycolyltransferase), Rv1886c (Ag85B), Rv3804c (Ag85A), and the PPE family member Rv3347c were frequently recognized, defined by IFN-gamma production, in blood from healthy individuals exposed to M.tb (health care workers). A different recognition pattern was found for IL-17 production in blood from M.tb exposed individuals responding to TB10.4 (Rv0288), Ag85B (Rv1886c) and the PPE family members Rv0978c and Rv1917c. Conclusions: The pattern of immune target recognition is different in regard to IFN-gamma and IL-17 production to defined molecular M.tb targets in PBMCs from individuals frequently exposed to M.tb. The data represent the first mapping of cellular immune responses against M.tb targets in TB patients from Honduras.

Facial selectivities in the nucleophilic additions of 2,3-unsaturated 3-arylsulfinyl pyranosides

2,3-Unsaturated 3-arylsulfinyl pyranosides undergo nucleophilic additions at C-2, with facial selectivities depending on the nucleophile and the substituent on sulfinyl sulfur. The reactions of such sugar vinyl sulfoxides lead to the addition of nucleophile preferring an axial orientation at C-2, with concomitant formation of an allylic bond at C-3 to C-4. This trend in the addition pattern is observed for primary amine, carbon and sulfur nucleophiles, whereas secondary amines prefer an equatorial addition at C-2. The effect of p-tolylthio-versus (p-isopropylphenyl)thio vinyl sulfoxide is that the equatorial nucleophilic addition is preferred even more with the latter vinyl sulfoxide. (C) 2013 Published by Elsevier Ltd.

Modified particle swarm optimization for pattern clustering

Data clustering is a common technique for statistical data analysis, which is used in many fields, including machine learning and data mining. Clustering is grouping of a data set or more precisely, the partitioning of a data set into subsets (clusters), so that the data in each subset (ideally) share some common trait according to some defined distance measure. In this paper we present the genetically improved version of particle swarm optimization algorithm which is a population based heuristic search technique derived from the analysis of the particle swarm intelligence and the concepts of genetic algorithms (GA). The algorithm combines the concepts of PSO such as velocity and position update rules together with the concepts of GA such as selection, crossover and mutation. The performance of the above proposed algorithm is evaluated using some benchmark datasets from Machine Learning Repository. The performance of our method is better than k-means and PSO algorithm.

Polyvinylidene fluoride film based nasal sensor to monitor human respiration pattern: An initial clinical study

Design and development of a piezoelectric polyvinylidene fluoride (PVDF) thin film based nasal sensor to monitor human respiration pattern (RP) from each nostril simultaneously is presented in this paper. Thin film based PVDF nasal sensor is designed in a cantilever beam configuration. Two cantilevers are mounted on a spectacle frame in such a way that the air flow from each nostril impinges on this sensor causing bending of the cantilever beams. Voltage signal produced due to air flow induced dynamic piezoelectric effect produce a respective RP. A group of 23 healthy awake human subjects are studied. The RP in terms of respiratory rate (RR) and Respiratory air-flow changes/alterations obtained from the developed PVDF nasal sensor are compared with RP obtained from respiratory inductance plethysmograph (RIP) device. The mean RR of the developed nasal sensor (19.65 +/- A 4.1) and the RIP (19.57 +/- A 4.1) are found to be almost same (difference not significant, p > 0.05) with the correlation coefficient 0.96, p < 0.0001. It was observed that any change/alterations in the pattern of RIP is followed by same amount of change/alterations in the pattern of PVDF nasal sensor with k = 0.815 indicating strong agreement between the PVDF nasal sensor and RIP respiratory air-flow pattern. The developed sensor is simple in design, non-invasive, patient friendly and hence shows promising routine clinical usage. The preliminary result shows that this new method can have various applications in respiratory monitoring and diagnosis.

Pattern-growth based frequent serial episode discovery

Frequent episode discovery is a popular framework for pattern discovery from sequential data. It has found many applications in domains like alarm management in telecommunication networks, fault analysis in the manufacturing plants, predicting user behavior in web click streams and so on. In this paper, we address the discovery of serial episodes. In the episodes context, there have been multiple ways to quantify the frequency of an episode. Most of the current algorithms for episode discovery under various frequencies are apriori-based level-wise methods. These methods essentially perform a breadth-first search of the pattern space. However currently there are no depth-first based methods of pattern discovery in the frequent episode framework under many of the frequency definitions. In this paper, we try to bridge this gap. We provide new depth-first based algorithms for serial episode discovery under non-overlapped and total frequencies. Under non-overlapped frequency, we present algorithms that can take care of span constraint and gap constraint on episode occurrences. Under total frequency we present an algorithm that can handle span constraint. We provide proofs of correctness for the proposed algorithms. We demonstrate the effectiveness of the proposed algorithms by extensive simulations. We also give detailed run-time comparisons with the existing apriori-based methods and illustrate scenarios under which the proposed pattern-growth algorithms perform better than their apriori counterparts. (C) 2013 Elsevier B.V. All rights reserved.

In vitro Evidence that an Aqueous Extract of Centella asiatica Modulates alpha-Synuclein Aggregation Dynamics

alpha-Synuclein aggregation is one of the major etiological factors implicated in Parkinson's disease (PD). The prevention of aggregation of alpha-synuclein is a potential therapeutic intervention for preventing PD. The discovery of natural products as alternative drugs to treat PD and related disorders is a current trend. The aqueous extract of Centella asiatica (CA) is traditionally used as a brain tonic and CA is known to improve cognition and memory. There are limited data on the role of CA in modulating amyloid-beta (A beta) levels in the brain and in A beta aggregation. Our study focuses on CA as a modulator of the alpha-synuclein aggregation pattern in vitro. Our investigation is focused on: (i) whether the CA leaf aqueous extract prevents the formation of aggregates from monomers (Phase I: alpha-synuclein + extract co-incubation); (ii) whether the CA aqueous extract prevents the formation of fibrils from oligomers (Phase II: extract added after oligomers formation); and (iii) whether the CA aqueous extract disintegrates the pre-formed fibrils (Phase III: extract added to mature fibrils and incubated for 9 days). The aggregation kinetics are studied using a thioflavin-T assay, circular dichroism, and transmission electron microscopy. The results showed that the CA aqueous extract completely inhibited the alpha-synuclein aggregation from monomers. Further, CA extract significantly inhibited the formation of oligomer to aggregates and favored the disintegration of the preformed fibrils. The study provides an insight in finding new natural products for future PD therapeutics.

A Phase Transition for the Uniform Distribution in the Pattern Maximum Likelihood Problem

In this paper, we consider the setting of the pattern maximum likelihood (PML) problem studied by Orlitsky et al. We present a well-motivated heuristic algorithm for deciding the question of when the PML distribution of a given pattern is uniform. The algorithm is based on the concept of a ``uniform threshold''. This is a threshold at which the uniform distribution exhibits an interesting phase transition in the PML problem, going from being a local maximum to being a local minimum.

Diffusion pattern in MSi2 and M5Si3 silicides in group VB (M = V, Nb, Ta) and VIB (M = Mo, W) refractory metal-silicon systems

Group VB and VIB M-Si systems are considered to show an interesting pattern in the diffusion of components with the change in atomic number in a particular group (M = V, Nb, Ta or M = Mo, W, respectively). Mainly two phases, MSi2 and M5Si3 are considered for this discussion. Except for Ta-silicides, the activation energy for the integrated diffusion of MSi2 is always lower than M5Si3. In both phases, the relative mobilities measured by the ratio of the tracer diffusion coefficients, , decrease with an increasing atomic number in the given group. If determined at the same homologous temperature, the interdiffusion coefficients increase with the atomic number of the refractory metal in the MSi2 phases and decrease in the M5Si3 ones. This behaviour features the basic changes in the defect concentrations on different sublattices with a change in the atomic number of the refractory components.

Thermoelectric properties of Indium doped Cu2GeSe3

Cu2Ge1-xInxSe3 (x = 0, 0.05, 0.1, 0.15) compounds were prepared by a solid state synthesis. The powder X-ray diffraction pattern of the undoped sample revealed an orthorhombic phase. The increase in doping content led to the appearance of additional peaks related to cubic and tetragonal phases along with the orthorhombic phase. This may be due to the substitutional disorder created by Indium doping. Scanning Electron Microscopy micrographs showed a continuous large grain growth with low porosity, which confirms the compaction of the samples after hot pressing. Elemental composition was measured by Electron Probe Micro Analyzer and confirmed that all the samples are in the stoichiometric ratio. The electrical resistivity (rho) systematically decreased with an increase in doping content, but increased with the temperature indicating a heavily doped semiconductor behavior. A positive Seebeck coefficient (S) of all samples in the entire temperature range reveal holes as predominant charge carriers. Positive Hall coefficient data for the compounds Cu2InxGe1-xSe3 (x = 0, 0.1) at room temperature (RT) confirm the sign of Seebeck coefficient. The trend of rho as a function of doping content for the samples Cu2InxGe1-xSe3 with x = 0 and 0.1 agrees with the measured charge carrier density calculated from Hall data. The total thermal conductivity increased with rising doping content, attributed to an increase in carrier thermal conductivity. The thermal conductivity revealed 1/T dependence, which indicates the dominance of Umklapp phonon scattering at elevated temperatures. The maximum thermoelectric figure of merit (ZT) = 0.23 at 723 K was obtained for Cu2In0.1Ge0.9Se3. (C)2014 Elsevier Ltd. All rights reserved.