The most persistent soft-clique in a set of sampled graphs

When searching for characteristic subpatterns in potentially noisy graph data, it appears self-evident that having multiple observations would be better than having just one. However, it turns out that the inconsistencies introduced when different graph instances have different edge sets pose a serious challenge. In this work we address this challenge for the problem of finding maximum weighted cliques. We introduce the concept of most persistent soft-clique. This is subset of vertices, that 1) is almost fully or at least densely connected, 2) occurs in all or almost all graph instances, and 3) has the maximum weight. We present a measure of clique-ness, that essentially counts the number of edge missing to make a subset of vertices into a clique. With this measure, we show that the problem of finding the most persistent soft-clique problem can be cast either as: a) a max-min two person game optimization problem, or b) a min-min soft margin optimization problem. Both formulations lead to the same solution when using a partial Lagrangian method to solve the optimization problems. By experiments on synthetic data and on real social network data we show that the proposed method is able to reliably find soft cliques in graph data, even if that is distorted by random noise or unreliable observations. Copyright 2012 by the author(s)/owner(s).

Templates and anchors for antenna-based wall following in cockroaches and robots

The interplay between robotics and neuromechanics facilitates discoveries in both fields: nature provides roboticists with design ideas, while robotics research elucidates critical features that confer performance advantages to biological systems. Here, we explore a system particularly well suited to exploit the synergies between biology and robotics: high-speed antenna-based wall following of the American cockroach (Periplaneta americana). Our approach integrates mathematical and hardware modeling with behavioral and neurophysiological experiments. Specifically, we corroborate a prediction from a previously reported wall-following template - the simplest model that captures a behavior - that a cockroach antenna-based controller requires the rate of approach to a wall in addition to distance, e.g., in the form of a proportional-derivative (PD) controller. Neurophysiological experiments reveal that important features of the wall-following controller emerge at the earliest stages of sensory processing, namely in the antennal nerve. Furthermore, we embed the template in a robotic platform outfitted with a bio-inspired antenna. Using this system, we successfully test specific PD gains (up to a scale) fitted to the cockroach behavioral data in a "real-world" setting, lending further credence to the surprisingly simple notion that a cockroach might implement a PD controller for wall following. Finally, we embed the template in a simulated lateral-leg-spring (LLS) model using the center of pressure as the control input. Importantly, the same PD gains fitted to cockroach behavior also stabilize wall following for the LLS model. © 2008 IEEE.

A simple bioconjugate attachment protocol for use in single molecule force spectroscopy experiments based on mixed self-assembled monolayers.

Single molecule force spectroscopy is a technique that can be used to probe the interaction force between individual biomolecular species. We focus our attention on the tip and sample coupling chemistry, which is crucial to these experiments. We utilised a novel approach of mixed self-assembled monolayers of alkanethiols in conjunction with a heterobifunctional crosslinker. The effectiveness of the protocol is demonstrated by probing the biotin-avidin interaction. We measured unbinding forces comparable to previously reported values measured at similar loading rates. Specificity tests also demonstrated a significant decrease in recognition after blocking with free avidin.

A family of simple benzene 1,3,5-tricarboxamide (BTA) aromatic carboxylic acid hydrogels.

We present the characterisation of a hydrogel forming family of benzene 1,3,5-tricarboxamide (BTA) aromatic carboxylic acid derivatives. The simple, easy to synthesise compounds presented here exhibit consistent gel formation at low concentrations through the use of a pH trigger.

Proposal for a novel and simple WDM NRZ-DPSK system

A novel and simple non-return-to-zero differential phase shift keying (NRZ-DPSK) wavelength division multiplexing (WDM) system, which can simultaneously demultiplex and demodulate multiple wavelengths, is proposed and investigated in this paper. The phase-to-intensity demodulation principle is based on detuned filtering, which is achieved by using a single commercial array waveguide grating (AWG) in our scheme. By properly choosing appropriate AWG channels at the transmitter, the AWG at the receiver can act as both the demultiplexer and the demodulator of the DPSK signals. Simulations at 10, 20, and 40 Gbit/s show good flexibility and performance for the proposed system. © 2009 Higher Education Press and Springer-Verlag GmbH.

Distributed flow algorithms for scalable similarity visualization

We describe simple yet scalable and distributed algorithms for solving the maximum flow problem and its minimum cost flow variant, motivated by problems of interest in objects similarity visualization. We formulate the fundamental problem as a convex-concave saddle point problem. We then show that this problem can be efficiently solved by a first order method or by exploiting faster quasi-Newton steps. Our proposed approach costs at most O(|ε|) per iteration for a graph with |ε| edges. Further, the number of required iterations can be shown to be independent of number of edges for the first order approximation method. We present experimental results in two applications: mosaic generation and color similarity based image layouting. © 2010 IEEE.

Convex relaxation of mixture regression with efficient algorithms

We develop a convex relaxation of maximum a posteriori estimation of a mixture of regression models. Although our relaxation involves a semidefinite matrix variable, we reformulate the problem to eliminate the need for general semidefinite programming. In particular, we provide two reformulations that admit fast algorithms. The first is a max-min spectral reformulation exploiting quasi-Newton descent. The second is a min-min reformulation consisting of fast alternating steps of closed-form updates. We evaluate the methods against Expectation-Maximization in a real problem of motion segmentation from video data.

A simple criterion for filament break-up in drop-on-demand inkjet printing

Jets from drop-on-demand inkjet print-heads consist of a main drop with a trailing filament, which either condenses into the main drop, or breaks up into satellite drops. Filament behaviour is quantitatively similar to that of larger, free symmetrical filamentscan be predicted from the aspect ratio and Ohnesorge number. Symmetrical filaments generated from inkjet print-heads show the same behaviour. A simple model, based on competition between the processes of axial shortening and radial necking, predicts the critical aspect ratio below which the jet condenses into a single drop. The success of this simple criterion supports the underlying physical model. © 2013 American Institute of Physics.