Robust network reconstruction in polynomial time

This paper presents an efficient algorithm for robust network reconstruction of Linear Time-Invariant (LTI) systems in the presence of noise, estimation errors and unmodelled nonlinearities. The method here builds on previous work [1] on robust reconstruction to provide a practical implementation with polynomial computational complexity. Following the same experimental protocol, the algorithm obtains a set of structurally-related candidate solutions spanning every level of sparsity. We prove the existence of a magnitude bound on the noise, which if satisfied, guarantees that one of these structures is the correct solution. A problem-specific model-selection procedure then selects a single solution from this set and provides a measure of confidence in that solution. Extensive simulations quantify the expected performance for different levels of noise and show that significantly more noise can be tolerated in comparison to the original method. © 2012 IEEE.

Independence is elusive: set size effects on encoding precision in visual search.

Looking for a target in a visual scene becomes more difficult as the number of stimuli increases. In a signal detection theory view, this is due to the cumulative effect of noise in the encoding of the distractors, and potentially on top of that, to an increase of the noise (i.e., a decrease of precision) per stimulus with set size, reflecting divided attention. It has long been argued that human visual search behavior can be accounted for by the first factor alone. While such an account seems to be adequate for search tasks in which all distractors have the same, known feature value (i.e., are maximally predictable), we recently found a clear effect of set size on encoding precision when distractors are drawn from a uniform distribution (i.e., when they are maximally unpredictable). Here we interpolate between these two extreme cases to examine which of both conclusions holds more generally as distractor statistics are varied. In one experiment, we vary the level of distractor heterogeneity; in another we dissociate distractor homogeneity from predictability. In all conditions in both experiments, we found a strong decrease of precision with increasing set size, suggesting that precision being independent of set size is the exception rather than the rule.

A six sensor method for measuring acoustic properties in ducts.

An accurate description of sound propagation in a duct is important to obtain the sound power radiating from a source in both near and far fields. A technique has been developed and applied to decompose higher-order modes of sound emitted into a duct. Traditional experiments and theory based on two-sensor methods are limited to the plane-wave contribution to the sound field at low frequency. Due to the increase in independent measurements required, a computational method has been developed to simulate sensitivities of real measurements (e.g., noise) and optimize the set-up. An experimental rig has been constructed to decompose the first two modes using six independent measurements from surface, flush-mounted microphones. Experiments were initially performed using a loudspeaker as the source for validation. Subsequently, the sound emitted by a mixed-flow fan has been investigated and compared to measurements made in accordance with the internationally standardized in-duct fan measurement method. This method utilizes large anechoic terminations and a procedure involving averaging over measurements in space and time to account for the contribution from higher-order modes. The new method does not require either of these added complications and gives detail about the underlying modal content of the emitted sound.

Generalized power method for sparse principal component analysis

In this paper we develop a new approach to sparse principal component analysis (sparse PCA). We propose two single-unit and two block optimization formulations of the sparse PCA problem, aimed at extracting a single sparse dominant principal component of a data matrix, or more components at once, respectively. While the initial formulations involve nonconvex functions, and are therefore computationally intractable, we rewrite them into the form of an optimization program involving maximization of a convex function on a compact set. The dimension of the search space is decreased enormously if the data matrix has many more columns (variables) than rows. We then propose and analyze a simple gradient method suited for the task. It appears that our algorithm has best convergence properties in the case when either the objective function or the feasible set are strongly convex, which is the case with our single-unit formulations and can be enforced in the block case. Finally, we demonstrate numerically on a set of random and gene expression test problems that our approach outperforms existing algorithms both in quality of the obtained solution and in computational speed. © 2010 Michel Journée, Yurii Nesterov, Peter Richtárik and Rodolphe Sepulchre.

Requirements-based development of an improved engineering change management method

Engineering changes (ECs) are essential in complex product development, and their management is a crucial discipline for engineering industries. Numerous methods have been developed to support EC management (ECM), of which the change prediction method (CPM) is one of the most established. This article contributes a requirements-based benchmarking approach to assess and improve existing methods. The CPM is selected to be improved. First, based on a comprehensive literature survey and insights from industrial case studies, a set of 25 requirements for change management methods are developed. Second, these requirements are used as benchmarking criteria to assess the CPM in comparison to seven other promising methods. Third, the best-in-class solutions for each requirement are investigated to draw improvement suggestions for the CPM. Finally, an enhanced ECM method which implements these improvements is presented. © 2013 © 2013 The Author(s). Published by Taylor & Francis.

Component level strategies for exploiting the lifespan of steel in products

Approximately 40% of annual demand for steel worldwide is used to replace products that have failed. With this percentage set to rise, extending the lifespan of steel in products presents a significant opportunity to reduce demand and thus decrease carbon dioxide emissions from steel production. This article presents a new, simplified framework with which to analyse product failure. When applied to the products that dominate steel use, this framework reveals that they are often replaced because a component/sub-assembly becomes degraded, inferior, unsuitable or worthless. In light of this, four products, which are representative of high steel content products in general, are analysed at the component level, determining steel mass and cost profiles over the lifespan of each product. The results show that the majority of the steel components are underexploited - still functioning when the product is discarded; in particular, the potential lifespan of the steel-rich structure is typically much greater than its actual lifespan. Twelve case studies, in which product or component life has been increased, are then presented. The resulting evidence is used to tailor life-extension strategies to each reason for product failure and to identify the economic motivations for implementing these strategies. The results suggest that a product template in which the long-lived structure accounts for a relatively high share of costs while short-lived components can be easily replaced (offering profit to the producer and enhanced utility to owners) encourages product life extension. © 2013 The Author.

Monitoring bioaccumulation and toxic effects of hexachlorobenzene using the polyurethane foam unit method in the microbial communities of the Fuhe River, Wuhan

Hexachlorobenzene (HCB) is a chlorinated aromatic hydrocarbon that was widely used for seed dressing in prevention of fungal growth on crops, and also as a component of fireworks, ammunition, and synthetic rubbers. Because of its resistance to degradation and mobility, HCB is widely distributed throughout the environment and is accumulated through food chains in different ecosystems. In this study, a preliminary investigation was carried out on the bioaccumulation and the toxic effects of HCB in the microbial (protozoan in particular) communities in the Fuhe River, Wuhan, a water body receiving industrial wastewaters containing HCB and other pollutants, using the standardized polyurethane foam units (PFU) method. Field samples were taken from eight stations established along the Fuhe River in January and August 2006. The concentration ratios of HCB in microbial communities and in water were 9.66-18.64, and the microbial communities accumulated 13.29-56.88 mu g/L of HCB in January and 0.82-10.25 mu g/L HCB in August. Correlation analysis showed a negative correlation between the HCB contents in the microbial assemblage, and the number of species and the diversity index of the protozoan communities. This study demonstrated the applicability of the PFU method in monitoring the effects of HCB on the level of microbial communities.

High-level scene structure using visibility and occlusion

We demonstrate a new method for extracting high-level scene information from the type of data available from simultaneous localisation and mapping systems. We model the scene with a collection of primitives (such as bounded planes), and make explicit use of both visible and occluded points in order to refine the model. Since our formulation allows for different kinds of primitives and an arbitrary number of each, we use Bayesian model evidence to compare very different models on an even footing. Additionally, by making use of Bayesian techniques we can also avoid explicitly finding the optimal assignment of map landmarks to primitives. The results show that explicit reasoning about occlusion improves model accuracy and yields models which are suitable for aiding data association. © 2011. The copyright of this document resides with its authors.

Estimated detection distance of a baiji's (Chinese river dolphin, Lipotes vexillifer) whistles using a passive acoustic survey method

Source levels and phonation intervals of whistles produced by a free-ranging baiji (Chinese river dolphin) were measured in the seminatural reserve of Shishou in Hubei, China. A total of 43 whistles were recorded over 12 recording sessions. The mean dominant frequency (the frequency at the highest energy) was 5.7 kHz (s.d.=0.67). The calculated source level was 143.2 dB rms re 1 mu Pa (s.d.=5.8). Most phonation intervals were shorter than 460 s, and the average interval was 205 s (s.d. = 254). Theoretical detection range of baiji's whistle was 6600 m at the present study site, but it could reduce a couple of hundred meters in practical noisy situation in the Yangtze River. Sporadic phonation (205 s interval on average) with relatively faint signal of baiji was considered, to be difficult to be detected by a towing hydrophone system. Stationed monitoring or slow speed towing of hydrophones along the river current is recommended. (c) 2006 Acoustical Society of America.

Increasing allowable deformation criteria through application of level II LTSM approach

In the central part of the Delft railway tunnel project, an underground railway station is being built at very close distance to the existing station building, which is still in operation. Although elaborate sensitivity analyses were made, some unforeseen deformations were encountered during the first phases of the execution process. Especially the installation of temporary sheet pile walls as well as the installation of a huge amount of grout anchor piles resulted in deformations exceeding the predicted final deformations as well as the boundary values defined by a level I limiting tensile strain method (LTSM) approach. In order to ensure the execution process, supplementary analyses were made to predict future deformations, and this for multiple cross sections. These deformations were implemented into a finite element model of the masonry of the building in order to define probable crack formation. This Level II LTSM approach made it possible to increase the initially foreseen deformation criteria and the continuation of the works. Design steps, design models and monitoring results will be explained within this paper.

A passive acoustic monitoring method applied to observation and group size estimation of finless porpoises

The present study aimed at determining the detection capabilities of an acoustic observation system to recognize porpoises under local riverine conditions and compare the results with sighting observations. Arrays of three to five acoustic data loggers were stationed across the main channel of the Tian-e-zhou Oxbow of China's Yangtze River at intervals of 100-150 m to record sonar. signals of free-ranging finless porpoises (Neophocaena phocaenoides). Acoustic observations, concurrent with visual observations, were conducted at two occasions on 20-22 October 2003 and 17-19 October 2004. During a total of 42 h of observation, 316 finless porpoises were sighted and 7041 sonar signals were recorded by loggers. The acoustic data loggers recorded ultrasonic signals of porpoises clearly, and detected the presence of porpoises with a correct detection level of 77.6% and a false alarm level of 5.8% within an effective distance of 150 m. Results indicated that the stationed passive acoustic observation method was effective in detecting the presence of porpoises and showed potential in estimating the group size. A positive linear correlation between the number of recorded signals and the group size of sighted porpoises was indicated, although it is faced with some uncertainty and requires further investigation. (C) 2005 Acoustical Society of America.

Genetic heterogeneity and ploidy level analysis among different gynogenetic clones of the polyploid gibel carp

Background: Some triploid and tetraploid clones have been identified in the gynogenetic gibel carp, Carassius auratus gibelio Bloch, by karyotypic and cytologic analyses over many years. Further, 5-20% males and karyotypic diversity have been found among their natural and artificial populations. However, the DNA contents and the relation to their ploidy level and chromosome numbers have not been ascertained, and whether normal meiosis occurs in spermatogenesis needs to be determined in the different clones. Methods: The sampled blood cells or sperms were mixed with blood cells from chicken or individual gibel carp and fixed in 70% pre-cooled ethanol overnight at 4degreesC. The mixed cell pellets were washed 2-3 times in 1x phosphate buffered saline and then resuspended in the solution containing 0.5% pepsin and 0.1 M HCl. DNA was stained with propidium iodide solution (40 mug/mL) containing 4 kU/ml RNase. The measurements of DNA contents were performed with Phoenix Flow Systems. Results: Triploid clones A, E, F, and P had almost equal DNA content, but triploid clone D had greater DNA content than did the other four triploid clones. DNA content of clone M (7.01 +/- 0.15 pg/nucleus) was almost equal to the DNA content of clone D (5-38 +/- 0.06 pg/nucleus) plus the DNA content of common carp sperm (1.64 +/- 0.02 pg/nucleus). The DNA contents of sperms from clones A, P, and D were half of their blood cells, suggesting that normal meiosis occurs in spermatogenesis. Conclusions: Flow cytometry is a powerful method to analyze genetic heterogeneity and ploidy level among different gynogenetic clones of polyploid gibel carp. Through this study, four questions have been answered. (a) The DNA content correlation among the five triploid clones and one multiple tetraploid clone was revealed in the gibel carp, and the contents increased with not only the ploidy level but also the chromosome number. (b) Mean DNA content was 0.052 pg in six extra chromosomes of clone D, which was higher than that of each chromosome in clones A, E, F, and P (about 0.032 pg/ chromosome). This means that the six extra chromosomes are larger chromosomes. (c) Normal meiosis occurred during spermatogenesis of the gibel carp, because DNA contents of the sperms from clones A, P, and D were almost half of that in their blood cells. (d) Multiple tetraploid clone M (7.01 +/- 0.15 pg/nucleus) contained the complete genome of clone D (5.38 +/- 0.06 pg/nucleus) and the genome of common carp sperm (1.64 +/- 0.02 pg/nucleus). Cytometry Part A 56A:46-52, 2003. (C) 2003 Wiley-Liss, Inc.

Determination of trace level microcystins in water using solid-phase extraction and high performance liquid chromatography

This paper presents a method for trace level analysis of microcystins in water using solid-phase extraction and high performance liquid chromatography. The optimized condition enabled the determination of common microcystins at levels as low as 0.02 similar to 0.05 mug/L, and the liner range is from 0.1 mug/L to 50 mug/L. The method has been applied to the analysis of field sample from Dianchi lake.

Comparison between visual and passive acoustic detection of finless porpoises in the Yangtze river, China

Recently, sonar signals and other sounds produced by cetaceans have been used for acoustic detection of individuals and groups in the wild. However, the detection probability ascertained by concomitant visual survey has not been demonstrated extensively. The finless porpoises (Neophocaena phocaenoides) have narrow band and high-frequency sonar signals, which are distinctive from background noises. Underwater sound monitoring with hydrophones (B&K8103) placed along the sides of a research vessel, concurrent with visual observations was conducted in the Yangtze River from Wuhan to Poyang Lake in 1998 in China. The peak to peak detection threshold was set at 133 dB re 1 mu Pa. With this threshold level, porpoises could be detected reliably within 300 m of the hydrophone. In a total of 774-km cruise, 588 finless porpoises were sighted by visual observation and 44 864 ultrasonic pulses were recorded by the acoustical observation system. The acoustic monitoring system could detect the presence of the finless porpoises 82% of the time. A false alarm in the system occurred with a frequency of 0.9%. The high-frequency acoustical observation is suggested as an effective method for field surveys of small cetaceans, which produce high-frequency sonar signals. (C) 2001 Acoustical Society of America.

Mg acceptor energy levels in AlxInyGa1-x-yN quaternary alloys: An approach to overcome the p-type doping bottleneck in nitrides

The Mg-Ga acceptor energy levels in GaN and random Al8In4Ga20N32 quaternary alloys are calculated using the first-principles band-structure method. We show that due to wave function localization, the MgGa acceptor energy level in the alloy is significantly lower than that of GaN, although the two materials have nearly identical band gaps. Our study demonstrates that forming AlxInyGa1-x-yN quaternary alloys can be a useful approach to lower acceptor ionization energy in the nitrides and thus provides an approach to overcome the p-type doping difficulty in the nitride system.