Stability of Adult Emergence and Activity/Rest Rhythms in Fruit Flies Drosophila melanogaster under Semi-Natural Condition

Here we report the results of a study aimed at examining stability of adult emergence and activity/rest rhythms under seminatural conditions (henceforth SN), in four large outbred fruit fly Drosophila melanogaster populations, selected for emergence in a narrow window of time under laboratory (henceforth LAB) light/dark (LD) cycles. When assessed under LAB, selected flies display enhanced stability in terms of higher amplitude, synchrony and accuracy in emergence and activity rhythms compared to controls. The present study was conducted to assess whether such differences in stability between selected and control populations, persist under SN where several gradually changing time-cues are present in their strongest form. The study revealed that under SN, emergence waveform of selected flies was modified, with even more enhanced peak and narrower gate-width compared to those observed in the LAB and compared to control populations in SN. Furthermore, flies from selected populations continued to exhibit enhanced synchrony and accuracy in their emergence and activity rhythms under SN compared to controls. Further analysis of zeitgeber effects revealed that enhanced stability in the rhythmicity of selected flies under SN was primarily due to increased sensitivity to light because emergence and activity rhythms of selected flies were as stable as controls under temperature cycles. These results thus suggest that stability of circadian rhythms in fruit flies D. melanogaster, which evolved as a consequence of selection for emergence in a narrow window of time under weak zeitgeber condition of LAB, persists robustly in the face of day-to-day variations in cycling environmental factors of nature.

Diversity in ranking via resistive graph centers

Users can rarely reveal their information need in full detail to a search engine within 1--2 words, so search engines need to "hedge their bets" and present diverse results within the precious 10 response slots. Diversity in ranking is of much recent interest. Most existing solutions estimate the marginal utility of an item given a set of items already in the response, and then use variants of greedy set cover. Others design graphs with the items as nodes and choose diverse items based on visit rates (PageRank). Here we introduce a radically new and natural formulation of diversity as finding centers in resistive graphs. Unlike in PageRank, we do not specify the edge resistances (equivalently, conductances) and ask for node visit rates. Instead, we look for a sparse set of center nodes so that the effective conductance from the center to the rest of the graph has maximum entropy. We give a cogent semantic justification for turning PageRank thus on its head. In marked deviation from prior work, our edge resistances are learnt from training data. Inference and learning are NP-hard, but we give practical solutions. In extensive experiments with subtopic retrieval, social network search, and document summarization, our approach convincingly surpasses recently-published diversity algorithms like subtopic cover, max-marginal relevance (MMR), Grasshopper, DivRank, and SVMdiv.

An approach toward the synthesis of PPAP natural product garsubellin A: construction of the tricyclic core

In a study directed toward the bioactive natural product garsubellin A, an expedient route to the bicyclo 3.3.1]nonan-9-one bearing tricyclic core, with a bridgehead anchored tetrahydrofuran ring, is delineated. The approach emanating from commercially available dimedone involved a DIBAL-H mediated retro aldol/re-aldol cyclization cascade and a PCC mediated oxidative cyclization as the key steps. (C) 2013 Elsevier Ltd. All rights reserved.

MAST: multi-script annotation toolkit for scenic text

This paper describes a semi-automatic tool for annotation of multi-script text from natural scene images. To our knowledge, this is the maiden tool that deals with multi-script text or arbitrary orientation. The procedure involves manual seed selection followed by a region growing process to segment each word present in the image. The threshold for region growing can be varied by the user so as to ensure pixel-accurate character segmentation. The text present in the image is tagged word-by-word. A virtual keyboard interface has also been designed for entering the ground truth in ten Indic scripts, besides English. The keyboard interface can easily be generated for any script, thereby expanding the scope of the toolkit. Optionally, each segmented word can further be labeled into its constituent characters/symbols. Polygonal masks are used to split or merge the segmented words into valid characters/symbols. The ground truth is represented by a pixel-level segmented image and a '.txt' file that contains information about the number of words in the image, word bounding boxes, script and ground truth Unicode. The toolkit, developed using MATLAB, can be used to generate ground truth and annotation for any generic document image. Thus, it is useful for researchers in the document image processing community for evaluating the performance of document analysis and recognition techniques. The multi-script annotation toolokit (MAST) is available for free download.

Total synthesis and determination of the absolute configuration of 5,6-Dihydro-alpha-pyrone natural product synargentolide B

Enantiospecific total synthesis and determination of the absolute stereochemistry of the alpha-pyrone-containing natural product synargentolide B were accomplished. The absolute stereochemistry of the natural product was established by synthesizing the possible diastereomers and comparison of the data with those reported for the natural product. During the process, total synthesis of the putative structure of related natural product 6R-1S,2R,SR,6S-(tetraacetyloxy)-3E-heptenyl]-5,6-dihydro-2H-pyran-2-o ne was also accomplished and confirmed by X-ray crystal structure analysis. Wittig-Horner reaction of a chiral phosphonate derived from (S)-lactic acid and ring-closing metathesis were the key reactions during the course of the total synthesis.

Natural motion of one-dimensional flexible objects using minimization approaches

For one-dimensional flexible objects such as ropes, chains, hair, the assumption of constant length is realistic for large-scale 3D motion. Moreover, when the motion or disturbance at one end gradually dies down along the curve defining the one-dimensional flexible objects, the motion appears ``natural''. This paper presents a purely geometric and kinematic approach for deriving more natural and length-preserving transformations of planar and spatial curves. Techniques from variational calculus are used to determine analytical conditions and it is shown that the velocity at any point on the curve must be along the tangent at that point for preserving the length and to yield the feature of diminishing motion. It is shown that for the special case of a straight line, the analytical conditions lead to the classical tractrix curve solution. Since analytical solutions exist for a tractrix curve, the motion of a piecewise linear curve can be solved in closed-form and thus can be applied for the resolution of redundancy in hyper-redundant robots. Simulation results for several planar and spatial curves and various input motions of one end are used to illustrate the features of motion damping and eventual alignment with the perturbation vector.

Interleaved winding and suppression of natural frequencies

Ideally, it is desirable to design and manufacture a transformer winding that can render all its internal resonances non-excitable. This study examines the effectiveness of an interleaved winding in achieving this goal. While investigating its effectiveness, it led to the establishment of a much desired theoretical basis that reinforces the reasons put forward in the literature to explain internal insulation failures observed in interleaved windings used in extra high voltage (EHV) transformers. Numerical calculations along with experimental verification on actual transformer windings are presented. This study reveals that most of the natural frequencies that are normally non-excitable in the line and neutral current responses of an interleaved winding have been rendered excitable in the disk-to-disk voltages, thus, providing favourable conditions for insulation overstress because of resonant overvoltages. Prevalence of such a condition is an inherent characteristic of interleaved windings.

A Hybrid Parallel Algorithm for Computing and Tracking Level Set Topology

The contour tree is a topological abstraction of a scalar field that captures evolution in level set connectivity. It is an effective representation for visual exploration and analysis of scientific data. We describe a work-efficient, output sensitive, and scalable parallel algorithm for computing the contour tree of a scalar field defined on a domain that is represented using either an unstructured mesh or a structured grid. A hybrid implementation of the algorithm using the GPU and multi-core CPU can compute the contour tree of an input containing 16 million vertices in less than ten seconds with a speedup factor of upto 13. Experiments based on an implementation in a multi-core CPU environment show near-linear speedup for large data sets.

Study of buoyant jets in natural ventilation of a model room

Buoyant jets in natural ventilation of a model room with water as the fluid medium have been studied. A constant heat flux has been maintained on the bottom surface of the room. The buoyancy causes flow to enter through the bottom opening and leave through the top opening. The shadowgraph technique is used for visualization. At the inlet, a negatively buoyant jet is observed, whereas a positively buoyant jet is observed at the outlet. The theoretical results for the centerline trajectories of these buoyant jets using both Gaussian and top-hat profiles are discussed considering the variation of the entrainment coefficient with the local Froude number and the variation of the spreading ratio of buoyancy to velocity profile with the distance from the source. The shape of the profiles is found to evolve from top-hat to Gaussian geometry.

Effect of a natural mutation in the 5 ` untranslated region on the translational control of p53 mRNA

Tumor-suppressor protein p53, the `guardian of the genome', is critical in maintaining cellular homeostasis and genomic stability. Earlier, we have reported the discovery of internal ribosome entry sites (IRESs) within the p53 mRNA that regulate the translation of the full length and its N-terminal-truncated isoform, Delta N-p53. Polypyrimidine tract-binding protein (PTB) is an IRES trans-acting factor that positively regulates the IRES activities of both p53 isoforms by relocating from nucleus to the cytoplasm during stress conditions. Here we have demonstrated the putative contact points of PTB on the p53 IRES RNA. Studies on mutations that occur naturally in the 5' untranslated region (5' UTR) in p53 mRNA were lacking. We have investigated a naturally occurring C-to-T single-nucleotide polymorphism (SNP) first reported in human melanoma tumors. This SNP is at position 119 in the 5' UTR of p53 mRNA and we demonstrate that it has consequences on the translational control of p53. Introduction of this SNP has led to decrease in cap-independent translation from p53 5' UTR in bicistronic reporter assay. Further, the effects of this SNP on cap-independent translation have been studied in the context of p53 cDNA as well. Interestingly, the 5' UTR with this SNP has shown reduced binding to PTB that can be corroborated to its weaker IRES activity. Previously, it has been shown that G2-M checkpoint, DNA-damaging stress and oncogenic insult favor IRES-mediated translation. Under similar conditions, we demonstrate that this SNP interferes with the enhancement of the IRES activity of the 5' UTR. Taken together, the results demonstrate for the first time that SNP in the 5' UTR of the p53 mRNA might have a role in translational control of this critical tumor-suppressor gene.

Scalable Preference Aggregation in Social Networks

In social choice theory, preference aggregation refers to computing an aggregate preference over a set of alternatives given individual preferences of all the agents. In real-world scenarios, it may not be feasible to gather preferences from all the agents. Moreover, determining the aggregate preference is computationally intensive. In this paper, we show that the aggregate preference of the agents in a social network can be computed efficiently and with sufficient accuracy using preferences elicited from a small subset of critical nodes in the network. Our methodology uses a model developed based on real-world data obtained using a survey on human subjects, and exploits network structure and homophily of relationships. Our approach guarantees good performance for aggregation rules that satisfy a property which we call expected weak insensitivity. We demonstrate empirically that many practically relevant aggregation rules satisfy this property. We also show that two natural objective functions in this context satisfy certain properties, which makes our methodology attractive for scalable preference aggregation over large scale social networks. We conclude that our approach is superior to random polling while aggregating preferences related to individualistic metrics, whereas random polling is acceptable in the case of social metrics.

Least squares QR-based decomposition provides an efficient way of computing optimal regularization parameter in photoacoustic tomography

A computationally efficient approach that computes the optimal regularization parameter for the Tikhonov-minimization scheme is developed for photoacoustic imaging. This approach is based on the least squares-QR decomposition which is a well-known dimensionality reduction technique for a large system of equations. It is shown that the proposed framework is effective in terms of quantitative and qualitative reconstructions of initial pressure distribution enabled via finding an optimal regularization parameter. The computational efficiency and performance of the proposed method are shown using a test case of numerical blood vessel phantom, where the initial pressure is exactly known for quantitative comparison. (C) 2013 Society of Photo-Optical Instrumentation Engineers (SPIE)

Hardness results for computing optimal locally Gabriel graphs

Delaunay and Gabriel graphs are widely studied geo-metric proximity structures. Motivated by applications in wireless routing, relaxed versions of these graphs known as Locally Delaunay Graphs (LDGs) and Lo-cally Gabriel Graphs (LGGs) have been proposed. We propose another generalization of LGGs called Gener-alized Locally Gabriel Graphs (GLGGs) in the context when certain edges are forbidden in the graph. Unlike a Gabriel Graph, there is no unique LGG or GLGG for a given point set because no edge is necessarily in-cluded or excluded. This property allows us to choose an LGG/GLGG that optimizes a parameter of interest in the graph. We show that computing an edge max-imum GLGG for a given problem instance is NP-hard and also APX-hard. We also show that computing an LGG on a given point set with dilation ≤k is NP-hard. Finally, we give an algorithm to verify whether a given geometric graph G= (V, E) is a valid LGG.

On Computing Amplitude, Phase, and Frequency Modulations Using a Vector Interpretation of the Analytic Signal

The amplitude-modulation (AM) and phase-modulation (PM) of an amplitude-modulated frequency-modulated (AM-FM) signal are defined as the modulus and phase angle, respectively, of the analytic signal (AS). The FM is defined as the derivative of the PM. However, this standard definition results in a PM with jump discontinuities in cases when the AM index exceeds unity, resulting in an FM that contains impulses. We propose a new approach to define smooth AM, PM, and FM for the AS, where the PM is computed as the solution to an optimization problem based on a vector interpretation of the AS. Our approach is directly linked to the fractional Hilbert transform (FrHT) and leads to an eigenvalue problem. The resulting PM and AM are shown to be smooth, and in particular, the AM turns out to be bipolar. We show an equivalence of the eigenvalue formulation to the square of the AS, and arrive at a simple method to compute the smooth PM. Some examples on synthesized and real signals are provided to validate the theoretical calculations.