Do logarithmic proximity measures outperform plain ones in graph clustering?

We consider a number of graph kernels and proximity measures including commute time kernel, regularized Laplacian kernel, heat kernel, exponential diffusion kernel (also called "communicability"), etc., and the corresponding distances as applied to clustering nodes in random graphs and several well-known datasets. The model of generating random graphs involves edge probabilities for the pairs of nodes that belong to the same class or different predefined classes of nodes. It turns out that in most cases, logarithmic measures (i.e., measures resulting after taking logarithm of the proximities) perform better while distinguishing underlying classes than the "plain" measures. A comparison in terms of reject curves of inter-class and intra-class distances confirms this conclusion. A similar conclusion can be made for several well-known datasets. A possible origin of this effect is that most kernels have a multiplicative nature, while the nature of distances used in cluster algorithms is an additive one (cf. the triangle inequality). The logarithmic transformation is a tool to transform the first nature to the second one. Moreover, some distances corresponding to the logarithmic measures possess a meaningful cutpoint additivity property. In our experiments, the leader is usually the logarithmic Communicability measure. However, we indicate some more complicated cases in which other measures, typically, Communicability and plain Walk, can be the winners.Comment: 11 pages, 5 tables, 9 figures. Accepted for publication in the Proceedings of 6th International Conference on Network Analysis, May 26-28, 2016, Nizhny Novgorod, Russi

CLUSTAG: Hierarchical clustering and graph methods for selecting tag SNPs

Summary: Cluster and set-cover algorithms are developed to obtain a set of tag single nucleotide polymorphisms (SNPs) that can represent all the known SNPs in a chromosomal region, subject to the constraint that all SNPs must have a squared correlation R 2 > C with at least one tag SNP, where C is specified by the user. © The Author 2004. Published by Oxford University Press. All rights reserved.published_or_final_versio

Imaging characteristics and treatment of a penetrating brain injury caused by an oropharyngeal foreign body in a dog

A 4-year-old Border collie was presented with one episode of collapse, altered mentation, and a suspected pharyngeal stick injury. Magnetic resonance imaging (MRI) and computed tomography showed a linear foreign body penetrating the right oropharynx, through the foramen ovale and the brain parenchyma. The foreign body was surgically removed and medical treatment initiated. Complete resolution of clinical signs was noted at recheck 8 weeks later. Repeat MRI showed chronic secondary changes in the brain parenchyma. To the authors' knowledge, this is the first report of the advanced imaging findings and successful treatment of a penetrating oropharyngeal intracranial foreign body in a dog

Clinical features and pitfalls in the laboratory diagnosis of dengue in travellers

BACKGROUND: Several enzyme-linked immunosorbent assay (ELISA)-kits are commercially available for the rapid diagnosis of dengue infection, and have demonstrated good sensitivity and specificity in paired serum samples. In practice, however, often only one blood sample is available from febrile travellers returning from dengue endemic areas. METHODS: To evaluate the diagnostic value of positive dengue antibody-titres performed by a standard ELISA (PanBio IgM- and IgG-ELISA) in single serum samples (regarded as "probable infection"), 127 positive samples were further analyzed using envelope/membrane IgM-, and nonstructural protein 1 IgM- and IgG-ELISAs, immunofluorescence assays, and real-time reverse transcription polymerase chain reaction assays (RT-PCR). A combination of the test-results served as the diagnostic "gold standard". A total of 1,035 febrile travellers returning from dengue-endemic countries with negative dengue-serology and RT-PCR served as controls to compare clinical and haematological features. RESULTS: Overall, only 64 (positive predictive value = 50%) of the probable cases were confirmed by additional analysis and 54 (42.5%) were confirmed to be "false-positive". Rash was the only clinical feature significantly associated with confirmed dengue fever. The combination of thrombocytopenia and leucopenia was present in 40.4% of confirmed and in 6.1% of false-positive cases. Thus, the positive predictive value for the combination of positive PanBio-ELISA plus the two haematological features was 90.5%. CONCLUSION: The examination of paired serum samples is considered the most reliable serodiagnostic procedure for dengue. However, if only one blood sample is available, a single positive ELISA-result carries a high rate of false-positivity and should be confirmed using a second and more specific diagnostic technique. In the absence of further testing, platelet and white blood cell counts are helpful for the correct interpretation

Identification of potential CepR regulated genes using a cep box motif-based search of the Burkholderia cenocepacia genome

BACKGROUND: The Burkholderia cenocepacia CepIR quorum sensing system has been shown to positively and negatively regulate genes involved in siderophore production, protease expression, motility, biofilm formation and virulence. In this study, two approaches were used to identify genes regulated by the CepIR quorum sensing system. Transposon mutagenesis was used to create lacZ promoter fusions in a cepI mutant that were screened for differential expression in the presence of N-acylhomoserine lactones. A bioinformatics approach was used to screen the B. cenocepacia J2315 genome for CepR binding site motifs. RESULTS: Four positively regulated and two negatively regulated genes were identified by transposon mutagenesis including genes potentially involved in iron transport and virulence. The promoter regions of selected CepR regulated genes and site directed mutagenesis of the cepI promoter were used to predict a consensus cep box sequence for CepR binding. The first-generation consensus sequence for the cep box was used to identify putative cep boxes in the genome sequence. Eight potential CepR regulated genes were chosen and the expression of their promoters analyzed. Six of the eight were shown to be regulated by CepR. A second generation motif was created from the promoters of these six genes in combination with the promoters of cepI, zmpA, and two of the CepR regulated genes identified by transposon mutagenesis. A search of the B. cenocepacia J2315 genome with the new motif identified 55 cep boxes in 65 promoter regions that may be regulated by CepR. CONCLUSION: Using transposon mutagenesis and bioinformatics expression of twelve new genes have been determined to be regulated by the CepIR quorum sensing system. A cep box consensus sequence has been developed based on the predicted cep boxes of ten CepR regulated genes. This consensus cep box has led to the identification of over 50 new genes potentially regulated by the CepIR quorum sensing system

Astrocytes regulate brain extracellular pH via a neuronal activity-dependent bicarbonate shuttle

Brain cells continuously produce and release protons into the extracellular space, with the rate of acid production corresponding to the levels of neuronal activity and metabolism. Efficient buffering and removal of excess H+ is essential for brain function, not least because all the electrogenic and biochemical machinery of synaptic transmission is highly sensitive to changes in pH. Here, we describe an astroglial mechanism that contributes to the protection of the brain milieu from acidification. In vivo and in vitro experiments conducted in rodent models show that at least one third of all astrocytes release bicarbonate to buffer extracellular H+ loads associated with increases in neuronal activity. The underlying signalling mechanism involves activity-dependent release of ATP triggering bicarbonate secretion by astrocytes via activation of metabotropic P2Y1 receptors, recruitment of phospholipase C, release of Ca2+ from the internal stores, and facilitated outward HCO3− transport by the electrogenic sodium bicarbonate cotransporter 1, NBCe1. These results show that astrocytes maintain local brain extracellular pH homeostasis via a neuronal activity-dependent release of bicarbonate. The data provide evidence of another important metabolic housekeeping function of these glial cells

Comets, historical records and vedic literature

A verse in book I of Rigveda mentions a cosmic tree with rope-like aerial roots held up in the sky. Such an imagery might have ensued from the appearance of a comet having `tree stem' like tail, with branched out portions resembling aerial roots. Interestingly enough, a comet referred to as `heavenly tree' was seen in 162 BC, as reported by old Chinese records. Because of weak surface gravity, cometary appendages may possibly assume strange shapes depending on factors like rotation, structure and composition of the comet as well as solar wind pattern. Varahamihira and Ballala Sena listed several comets having strange forms as reported originally by ancient seers such as Parashara, Vriddha Garga, Narada and Garga. Mahabharata speaks of a mortal king Nahusha who ruled the heavens when Indra, king of gods, went into hiding. Nahusha became luminous and egoistic after absorbing radiance from gods and seers. When he kicked Agastya (southern star Canopus), the latter cursed him to become a serpent and fall from the sky. We posit arguments to surmise that this Mahabharata lore is a mythical recounting of a cometary event wherein a comet crossed Ursa Major, moved southwards with an elongated tail in the direction of Canopus and eventually went out of sight. In order to check whether such a conjecture is feasible, a preliminary list of comets (that could have or did come close to Canopus) drawn from various historical records is presented and discussed.Comment: This work was presented in the International Conference on Oriental Astronomy held at IISER, Pune (India) during November, 201

Instability of the origami of a ferrofluid drop in a magnetic field

Capillary origami is the wrapping of an usual fluid drop by a planar elastic membrane due to the interplay between capillary and elastic forces. Here, we use a drop of magnetic fluid whose shape is known to strongly depend on an applied magnetic field. We study the quasi-static and dynamical behaviors of such a magnetic capillary origami. We report the observation of an overturning instability that the origami undergoes at a critical magnetic field. This instability is triggered by an interplay between magnetic and gravitational energies in agreement with the theory presented here. Additional effects of elasticity and capillarity on this instability are also discussed.Comment: in press in PRL (2011