Dynamic matrix rank with partial lookahead

We consider the problem of maintaining information about the rank of a matrix $M$ under changes to its entries. For an $n \times n$ matrix $M$, we show an amortized upper bound of $O(n^{\omega-1})$ arithmetic operations per change for this problem, where $\omega < 2.376$ is the exponent for matrix multiplication, under the assumption that there is a {\em lookahead} of up to $\Theta(n)$ locations. That is, we know up to the next $\Theta(n)$ locations $(i_1,j_1),(i_2,j_2),\ldots,$ whose entries are going to change, in advance; however we do not know the new entries in these locations in advance. We get the new entries in these locations in a dynamic manner.

Biomonitoring of Lotic habitats through Diatoms

Freshwater ecosystems vary in size and composition and contain a wide range of organisms which interact with each other and with the environment. These interactions are between organisms and the environment as nutrient cycling, biomass formation and transfer, maintenance of internal environment and interactions with the external environment. The range of organisms present in aquatic communities decides the generation and transfer function of biomass, which defines and characterises the system. These organisms have distinct roles as they occupy particular trophic levels, forming an interconnected system in a food chain. Availability of resources and competition would primarily determine the balance of individual species within the food web, which in turn influences the variety and proportions of the different organisms, with important implications for the overall functioning of the system. This dynamic and diverse relationship decides the physical, chemical and biological elements across spatial and temporal scales in the aquatic ecosystem, which can be recorded by regular inventorying and monitoring to maintain the integrity and conserve the ecosystem. Regular environmental monitoring, particularly water quality monitoring allows us to detect, assess and manage the overall impacts on the rivers. The appreciation of water quality is in constant flux. Water quality assessments derived through the biotic indices, i.e. assessments based on observations of the resident floral and faunal communities has gained importance in recent years. Biological evaluations provide a description of the water quality that is often not achievable from elemental analyses alone. A biological indicator (or bioindicator) is a taxon or taxa selected based on its sensitivity to a particular attribute, and then assessed to make inferences about that attribute. In other words, they are a substitute for directly measuring abiotic features or other biota. Bioindicators are evaluated through presence or absence, condition, relative abundance, reproductive success, community structure (i.e. composition and diversity), community function (i.e. trophic structure), or any combination thereof.Biological communities reflect the overall ecological integrity by integrating various stresses, thus providing a broad measure of their synergistic impacts. Aquatic communities, both plants and animals, integrate and reflect the effects of chemical and physical disturbances that occur over extended periods of time. Monitoring procedures based on the biota measure the health of a river and the ability of aquatic ecosystems to support life as opposed to simply characterising the chemical and physical components of a particular system. This is the central purpose of assessing the biological condition of aquatic communities of a river.Diatoms (Bacillariophyceae), blue green algae (Cyanophyceae), green algae (Chlorophyceae), and red algae (Rhodphyceae) are the main groups of algae in flowing water. These organisms are widely used as biological indicators of environmental health in the aquatic ecosystem because algae occupy the most basic level in the transfer of energy through natural aquatic systems. The distribution of algae in an aquatic ecosystem is directly related to the fundamental factors such as physical, chemical and biological constituents. Soft algae (all the algal groups except diatoms) have also been used as indicators of biological integrity, but they may have less efficiency than diatoms in this respect due to their highly variable morphology. The diatoms (Bacillariophyceae) comprise a ubiquitous, highly successful and distinctive group of unicellular algae with the most obvious distinguishing characteristic feature being siliceous cell walls (frustules). The photosynthetic organisms living within its photic zone are responsible for about one-half of global primary productivity. The most successful organisms are thought to be photosynthetic prokaryotes (cyanobacteria and prochlorophytes) and a class of eukaryotic unicellular algae known as diatoms. Diatoms are likely to have arisen around 240 million years ago following an endosymbiotic event between a red eukaryotic alga and a heterotrophic flagellate related to the Oomycetes.The importance of algae to riverine ecology is easily appreciated when one considers that they are primary producers that convert inorganic nutrients into biologically active organic compounds while providing physical habitat for other organisms. As primary producers, algae transform solar energy into food from which many invertebrates obtain their energy. Algae also transform inorganic nutrients, such as atmospheric nitrogen into organic forms such as ammonia and amino acids that can be used by other organisms. Algae stabilises the substrate and creates mats that form structural habitats for fish and invertebrates. Algae are a source of organic matter and provide habitat for other organisms such as non-photosynthetic bacteria, protists, invertebrates, and fish. Algae's crucial role in stream ecosystems and their excellent indicator properties make them an important component of environmental studies to assess the effects of human activities on stream health. Diatoms are used as biological indicators for a number of reasons: 1. They occur in all types of aquatic ecosystems. 2. They collectively show a broad range of tolerance along a gradient of aquatic productivity, individual species have specific water chemistry requirements. 3. They have one of the shortest generation times of all biological indicators (~2 weeks). They reproduce and respond rapidly to environmental change and provide early measures of both pollution impacts and habitat restoration. 4. It takes two to three weeks before changes are reflected to a measurable extent in the assemblage composition.

Dynamic Internal Cavities of Dendrimers as Constrained Media. A Study of Photochemical Isomerizations of Stilbene and Azobenzene Using Poly(alkyl aryl ether) Dendrimers

Dendritic rnicroenvironments defined by dynamic internal cavities of a dendrimer were probed through geometric isomerization of stilbene and azobenzene. A third-generation poly(alkyl aryl ether) dendrimer with hydrophilic exterior and hydrophobic interior was used as a reaction cavity in aqueous medium. The dynamic inner cavity sizes were varied by utilizing alkyl linkers that connect the branch junctures from ethyl to n-pentyl moiety (C(2)G(3)-C(5)G(3)). Dendrimers constituted with n-pentyl linker were found to afford higher solubilities of stilbene and azobenzene. Direct irradiation of trans-stilbene showed that C(5)G(3) and C(4)G(3) dendrimers afforded considerable phenanthrene formation, in addition to cis-stilbene, whereas C(3)G(3) and C(2)G(3) gave only cis-stilbene. An electron-transfer sensitized trans-cis isomerization, using cresyl violet perchlorate as the sensitizer, also led to similar results. Thermal isomerization of cis-azobenzene to trans-azobenzene within dendritic microenvironments revealed that the activation energy of the cis- to trans-isomer was increasing in the series C(5)G(3) < C(4)G(3) < C(3)G(3) changes in the activation parameters were observed.

In vitro bioactivity and cytocompatibility properties of spark plasma sintered HA-Ti composites

The present study reports the results of the detailed in vitro bioactivity and cytocompatibility properties of the hydroxyapatite (HA) and the HA-titanium (HA-Ti) composite with varying amount of Ti (5, 10, and 20 wt %), densified using spark plasma sintering process (SPS). Using this technique and tailoring suitable processing parameters, it has been possible to retain both HA and Ti in the sintered ceramics. Importantly, the uniquely designed SPS processing with suitably chosen parameters enables in achieving better mechanical properties, such as higher indentation fracture toughness (similar to 1.5 MPa m1/2) in HA-Ti composites compared with HA. X-ray diffraction and scanning electron microscopic (SEM) observations reveal good bioactivity of the HA-Ti composites with the formation of thick, flaky, and porous apatite layer when immersed in simulated body fluid at 37 degrees C and pH of 7.4. Atomic absorption spectroscopic analysis of the simulated body fluid solution reveals dynamic changes in Ca+2 ion concentration with more dissolution of Ca+2 ion from the HA-20Ti composite. However, the measurements with inductively coupled plasma spectrometer do not record dissolution of Ti+4 ions. Transmission electron microscopic analysis indicates weak crystalline nature of the apatite and confirms the formation of fine-scale apatite crystals. MTT assay, fluorescence, and SEM study demonstrate good cell viability and cell adhesion/proliferation of the Saos -2 cells, cultured on the developed composites under standard culture condition, and the difference in cell viability has been discussed in reference to substrate composition and roughness. Overall, HA-Ti composites exhibit comparable and even better in vitro bioactivity and cytocompatibility properties than HA. (c) 2012 Wiley Periodicals, Inc. J Biomed Mater Res Part B: Appl Biomater, 2013.

A dynamic topology management in a hybrid wireless superstore network

with the development of large scale wireless networks, there has been short comings and limitations in traditional network topology management systems. In this paper, an adaptive algorithm is proposed to maintain topology of hybrid wireless superstore network by considering the transactions and individual network load. The adaptations include to choose the best network connection for the response, and to perform network Connection switching when network situation changes. At the same time, in terms of the design for topology management systems, aiming at intelligence, real-time, the study makes a step-by-step argument and research on the overall topology management scheme. Architecture for the adaptive topology management of hybrid wireless networking resources is available to user’s mobile device. Simulation results describes that the new scheme has outperformed the original topology management and it is simpler than the original rate borrowing scheme.

An adaptation framework for head-pose classification in dynamic multi-view scenarios

Multi-view head-pose estimation in low-resolution, dynamic scenes is difficult due to blurred facial appearance and perspective changes as targets move around freely in the environment. Under these conditions, acquiring sufficient training examples to learn the dynamic relationship between position, face appearance and head-pose can be very expensive. Instead, a transfer learning approach is proposed in this work. Upon learning a weighted-distance function from many examples where the target position is fixed, we adapt these weights to the scenario where target positions are varying. The adaptation framework incorporates reliability of the different face regions for pose estimation under positional variation, by transforming the target appearance to a canonical appearance corresponding to a reference scene location. Experimental results confirm effectiveness of the proposed approach, which outperforms state-of-the-art by 9.5% under relevant conditions. To aid further research on this topic, we also make DPOSE- a dynamic, multi-view head-pose dataset with ground-truth publicly available with this paper.

Surface morphology, optical properties and conductivity changes of poly(3,4-ethylenedioxythiophene): poly(styrenesulfonate) by using additives

The optical properties and electrical conductivity of highly conducting poly(3,4-ethylenedioxythiophene) (PEDOT) doped with poly(styrenesulfonate) (PSS) are reported as a function of the processing additive conditions. The addition of dimethyl sulfoxide (DMSO) increases the conductivity and modifies the dielectric response as observed from the ellipsometric studies. Also the surface roughness and morphology change with the composition of PEDOT: PSS: DMSO and film deposition conditions. The real part of the dielectric function becomes negative in highly conducting samples, indicating the presence of delocalized charge carriers. The real and imaginary parts of the refractive index were determined as a function of wavelength. The results are consistent with the increase in conductivity upon the addition of DMSO.

Dynamic multi-relational Chinese restaurant process for analyzing influences on users in social media

We study the problem of analyzing influence of various factors affecting individual messages posted in social media. The problem is challenging because of various types of influences propagating through the social media network that act simultaneously on any user. Additionally, the topic composition of the influencing factors and the susceptibility of users to these influences evolve over time. This problem has not been studied before, and off-the-shelf models are unsuitable for this purpose. To capture the complex interplay of these various factors, we propose a new non-parametric model called the Dynamic Multi-Relational Chinese Restaurant Process. This accounts for the user network for data generation and also allows the parameters to evolve over time. Designing inference algorithms for this model suited for large scale social-media data is another challenge. To this end, we propose a scalable and multi-threaded inference algorithm based on online Gibbs Sampling. Extensive evaluations on large-scale Twitter and Face book data show that the extracted topics when applied to authorship and commenting prediction outperform state-of-the-art baselines. More importantly, our model produces valuable insights on topic trends and user personality trends beyond the capability of existing approaches.

Modelling the effects of chorus species composition and caller density on acoustic masking interference in multispecies choruses of crickets and katydids

Natural multispecies acoustic choruses such as the dusk chorus of a tropical rain forest consist of simultaneously signalling individuals of different species whose calls travel through a common shared medium before reaching their `intended' receivers. This causes masking interference between signals and impedes signal detection, recognition and localization. The levels of acoustic overlap depend on a number of factors, including call structure, intensity, habitat-dependent signal attenuation and receiver tuning. In addition, acoustic overlaps should also depend on caller density and the species composition of choruses, including relative and absolute abundance of the different calling species. In this study, we used simulations to examine the effects of chorus species relative abundance and caller density on the levels of effective heterospecific acoustic overlap in multispecies choruses composed of the calls of five species of crickets and katydids that share the understorey of a rain forest in southern India. We found that on average species-even choruses resulted in higher levels of effective heterospecific acoustic overlap than choruses with strong dominance structures. This effect was found consistently across dominance levels ranging from 0.4 to 0.8 for larger choruses of forty individuals. For smaller choruses of twenty individuals, the effect was seen consistently for dominance levels of 0.6 and 0.8 but not 0.4. Effective acoustic overlap (EAO) increased with caller density but the manner and extent of increase depended both on the species' call structure and the acoustic context provided by the composition scenario. The Phaloria sp. experienced very low levels of EAO and was highly buffered to changes in acoustic context whereas other species experienced high FAO across contexts or were poorly buffered. These differences were not simply predictable from call structures. These simulation-based findings may have important implications for acoustic biodiversity monitoring and for the study of acoustic masking interference in natural environments. (C) 2013 Elsevier B.V. All rights reserved.

Solving Dynamic Constraint Single Objective Functions using a Nature Inspired Technique

We present in this paper a new algorithm based on Particle Swarm Optimization (PSO) for solving Dynamic Single Objective Constrained Optimization (DCOP) problems. We have modified several different parameters of the original particle swarm optimization algorithm by introducing new types of particles for local search and to detect changes in the search space. The algorithm is tested with a known benchmark set and compare with the results with other contemporary works. We demonstrate the convergence properties by using convergence graphs and also the illustrate the changes in the current benchmark problems for more realistic correspondence to practical real world problems.

Estimation of nonlinearities from pseudodynamic and dynamic responses of bridge structures using the Delay Vector Variance method

Analysis of the variability in the responses of large structural systems and quantification of their linearity or nonlinearity as a potential non-invasive means of structural system assessment from output-only condition remains a challenging problem. In this study, the Delay Vector Variance (DVV) method is used for full scale testing of both pseudo-dynamic and dynamic responses of two bridges, in order to study the degree of nonlinearity of their measured response signals. The DVV detects the presence of determinism and nonlinearity in a time series and is based upon the examination of local predictability of a signal. The pseudo-dynamic data is obtained from a concrete bridge during repair while the dynamic data is obtained from a steel railway bridge traversed by a train. We show that DVV is promising as a marker in establishing the degree to which a change in the signal nonlinearity reflects the change in the real behaviour of a structure. It is also useful in establishing the sensitivity of instruments or sensors deployed to monitor such changes. (C) 2015 Elsevier B.V. All rights reserved.