Compression of Weighted Graphs

We propose to compress weighted graphs (networks), motivated by the observation that large networks of social, biological, or other relations can be complex to handle and visualize. In the process also known as graph simplication, nodes and (unweighted) edges are grouped to supernodes and superedges, respectively, to obtain a smaller graph. We propose models and algorithms for weighted graphs. The interpretation (i.e. decompression) of a compressed, weighted graph is that a pair of original nodes is connected by an edge if their supernodes are connected by one, and that the weight of an edge is approximated to be the weight of the superedge. The compression problem now consists of choosing supernodes, superedges, and superedge weights so that the approximation error is minimized while the amount of compression is maximized. In this paper, we formulate this task as the 'simple weighted graph compression problem'. We then propose a much wider class of tasks under the name of 'generalized weighted graph compression problem'. The generalized task extends the optimization to preserve longer-range connectivities between nodes, not just individual edge weights. We study the properties of these problems and propose a range of algorithms to solve them, with dierent balances between complexity and quality of the result. We evaluate the problems and algorithms experimentally on real networks. The results indicate that weighted graphs can be compressed efficiently with relatively little compression error.

Jos olisin viisas niin siivoisin : Lasten luovat prosessit päiväkodissa

It has been found usually to talk in the early childhood education in connection with the creativity about arts and skills and about play. In this treatise, the creativity is approached besides play but also from the point of view of the creativity of the everyday. The starting point for the study is the view according to which the creativity is complex interaction between a creative person and an environment. The theoretical body of the study is the Componential theory of creativity of Amabile (1996). The process which is open and product which is new and suitable or acceptable were defined creative. In the opinion of many researchers, the creativity is a phenomenon that has determined in a certain time and place so the creativity is examined from the point of view of the social constructionism. As creative processes in the day nursery it has been defined pretend play, child´s involvement and children´s agentive perception which is based on the Children´s agentive perception theory of Reunamo (2007). The purpose of the study is to clarify how the child's personal factors and the social environment affect the creative processes of children in the day nursery. This Master's thesis is based on the Children' s agentive perception uncovered study led by Jyrki Reunamo (2010) which was carried out in the spring of 2010 in Keski-Uusimaa and in Hämeenlinna and Taiwan. From the study, a name has also been used "on the sources of Orientation", a research project and development project. The study includes the children's evaluation sector, the observation sector, the children's interview sector and the evaluation sector of the pedagogic environment. 891 Children 1-7 year-old by age participated in the study. All the sectors which belong to the study of Reunamo were utilized in this treatise and the Finnish day nurseries or preschool groups which had participated in the study were marked off as the target group. The main component analysis, sum variables, the correlation coefficients, Mann-Whitney s U-test and Kruskall-Wallas test were used for the statistical examination of the quantitative material. In this treatise it was noticed, both the personal properties of the child and a social environment, that they affected all the examined creative processes which also had a significant connection with each other statistically. The definition of creativity was filled best by the participative answers. However, the number of the participative answers was only 8% in the questions concerning adults. That raised the question whether an attempt should be made to have effect so that the children's better participation also in the interaction with the adults would be possible in the educational culture of the day nursery. In the further study, the conscious building of the social environment which supports the creativity from a social constructionism point of view could indeed be an interesting task. The treatise is suitable for an examination of the interaction between the child's person and a social environment especially from the point of view of the creativity.

Taxonomy and phylogeny of the manna lichens and allied species (Megasporaceae)

This dissertation is focused on the taxonomy, phylogeny, and ecology of the vagrant, erratic and allied terricolous and saxicolous species of the genera Aspicilia A. Massal. and Circinaria Link (Megasporaceae), particularly those traditionally referred to as manna lichens . The group has previously been defined on the basis of few morphological characters. The phylogeny of the family Megasporaceae is inferred from the combined dataset of nuLSU and mtSSU sequences. Five genera Aspicilia, Circinaria, Lobothallia, Megaspora, and Sagedia are recognized. Lobothallia is sister of the four other genera, while Aspicilia and Sagedia form the next clade. All these genera have small asci with eight spores. Circinaria is a sister genus of Megaspora, and these two have in common asci with (1 4) 6 8 large spores. Circinaria forms a monophyletic group and sphaerothallioid species form a monophyletic group within Circinaria. The presence of certain morphological characters such as pseudocyphellae, thickness of cortex and medulla layers, as well as ecological differences in sphaerothallioid species distinguish it from some other crustose species, especially those containing aspicilin and characterised by thin cortex and medulla layers, conidium length c. 6 12 µm and absence of pseudocyphellae. If sphaerothallioid species are accepted as a distinct genus, the rest of the Circinaria species would remain as a paraphyletic assemblage. Currently, the genus Circinaria includes all the sphaerothallioid species and its generic position is confirmed and accepted. Thus, it is proposed as a correct generic name also for the manna lichens described originally in other genera. Phylogeny at the species level was studied using nrITS sequence data. Traditionally, morphological characters have been used for the recognition of species. They were re-evaluated in the light of molecular data. Since characters such as vagrant, erratic and crustose growth forms proved to be misleading for the recognition of some species, a combination of several characters (including molecular data) is recommended. Vagrant growth form seems to have evolved several times among the distantly related lineages and even within a single population. The reasons behind the high plasticity in the external morphology of the sphaerothallioid Circinaria remain, however, unknown. Six new species are recognized: Aspicilia tibetica, Circinaria arida, C. digitata nom provis., C. gyrosa nom. provis., C. rogeri nom. provis., and C. rostamii nom. provis. Based on an analysis of nrITS dataset, three new erratic, vagrant and crustose species were also recognized, but these require additional study. The results also reveal that C. elmorei and C. hispida are not monophyletic as currently understood. In addition, 13 new combinations in the genus Circinaria are proposed.

The Madras Triple Helix:Origins and Current Status

Madras triple helix’ was the name assigned by the scientific community in the West, to the molecular model proposed for the fibrous protein collagen, by G N Ramachandran’s group at the University of Madras. As mentioned jocularly in a recent retrospective of this work by Sasisekharan and Yathindra [1], the term was possibly coined due to the difficulty of Western scientists in pronouncing the Indian names of Ramachandran and his associates. The unravelling of the precise nature of collagen structure indeed makes for a fascinating story and as succinctly put by Dickerson [2]: “... to trace the evolution of the structure of collagen is to trace the evolution of fibrous protein crystallography in miniature”. This article is a brief review highlighting the pioneering contributions made by G N Ramachandran in elucidating the correct structure of this important molecule and is a sincere tribute by the author to her mentor, doctoral thesis supervisor and major source of inspiration for embarking on a career in biophysics

Theoretical and Computational Analysis of Static and Dynamic Anomalies in Water-DMSO Binary Mixture at Low DMSO Concentrations

Experiments have repeatedly observed both thermodynamic and dynamic anomalies in aqueous binary mixtures, surprisingly at low solute concentration. Examples of such binary mixtures include water-DMSO, water-ethanol, water-tertiary butyl alcohol (TBA), and water-dioxane, to name a few. The anomalies have often been attributed to the onset of a structural transition, whose nature, however, has been left rather unclear. Here we study the origin of such anomalies using large scale computer simulations and theoretical analysis in water-DMSO binary mixture. At very low DMSO concentration (below 10%), small aggregates of DMSO are solvated by water through the formation of DMSO-(H2O)(2) moieties. As the concentration is increased beyond 10-12% of DMSO, spanning clusters comprising the same moieties appear in the system. Those clusters are formed and stabilized not only through H-bonding but also through the association of CH3 groups of DMSO. We attribute the experimentally observed anomalies to a continuum percolation-like transition at DMSO concentration X-DMSO approximate to 12-15%. The largest cluster size of CH3-CH3 aggregation clearly indicates the formation of such percolating clusters. As a result, a significant slowing down is observed in the decay of associated rotational auto time correlation functions (of the S = O bond vector of DMSO and O-H bond vector of water). Markedly unusual behavior in the mean square fluctuation of total dipole moment again suggests a structural transition around the same concentration range. Furthermore, we map our findings to an interacting lattice model which substantiates the continuum percolation model as the reason for low concentration anomalies in binary mixtures where the solutes involved have both hydrophilic and hydrophobic moieties.

Variable Sparsity Kernel Learning

This paper(1) presents novel algorithms and applications for a particular class of mixed-norm regularization based Multiple Kernel Learning (MKL) formulations. The formulations assume that the given kernels are grouped and employ l(1) norm regularization for promoting sparsity within RKHS norms of each group and l(s), s >= 2 norm regularization for promoting non-sparse combinations across groups. Various sparsity levels in combining the kernels can be achieved by varying the grouping of kernels-hence we name the formulations as Variable Sparsity Kernel Learning (VSKL) formulations. While previous attempts have a non-convex formulation, here we present a convex formulation which admits efficient Mirror-Descent (MD) based solving techniques. The proposed MD based algorithm optimizes over product of simplices and has a computational complexity of O (m(2)n(tot) log n(max)/epsilon(2)) where m is no. training data points, n(max), n(tot) are the maximum no. kernels in any group, total no. kernels respectively and epsilon is the error in approximating the objective. A detailed proof of convergence of the algorithm is also presented. Experimental results show that the VSKL formulations are well-suited for multi-modal learning tasks like object categorization. Results also show that the MD based algorithm outperforms state-of-the-art MKL solvers in terms of computational efficiency.

Bis(acetylacetonato-kappa 2 O,O')(pyridine-kappa N)zinc(II)

In the title compound, Zn(C5H7O2)(2)(C5H5N)], the metal atom has square-pyramidal coordination geometry with the basal plane defined by the four O atoms of the chelating acetylacetonate ligands and with the axial position occupied by the pyridine N atom. The crystal packing is characterized by a C-H...O hydrogen-bonded ribbon structure approximately parallel to 10 name=''AYE_ng5159_mu1.gif''/> ].

A perspective of biological supramolecular electron transfer

Electron transfer is an essential activity in biological systems. The migrating electron originates from water-oxygen in photosynthesis and reverts to dioxygen in respiration. In this cycle two metal porphyrin complexes possessing circular conjugated system and macrocyclic pi-clouds, chlorophyll and hems, play a decisive role in mobilising electrons for travel over biological structures as extraneous electrons. Transport of electrons within proteins (as in cytochromes) and within DNA (during oxidative damage and repair) is known to occur. Initial evaluations did not favour formation of semiconducting pathways of delocalized electrons of the peptide bonds in proteins and of the bases in nucleic acids. Direct measurement of conductivity of bulk material and quantum chemical calculations of their polymeric structures also did not support electron transfer in both proteins and nucleic acids. New experimental approaches have revived interest in the process of charge transfer through DNA duplex. The fluorescence on photoexcitation of Ru-complex was found to be quenched by Rh-complex, when both were tethered to DNA and intercalated in the base stack. Similar experiments showed that damage to G-bases and repair of T-T dimers in DNA can occur by possible long range electron transfer through the base stack. The novelty of this phenomenon prompted the apt name, chemistry at a distance. Based on experiments with ruthenium modified proteins, intramolecular electron transfer in proteins is now proposed to use pathways that include C-C sigma-bonds and surprisingly hydrogen bonds which remained out of favour for a long time. In support of this, some experimental evidence is now available showing that hydrogen bond-bridges facilitate transfer of electrons between metal-porphyrin complexes. By molecular orbital calculations over 20 years ago. we found that "delocalization of an extraneous electron is pronounced when it enters low-lying virtual orbitals of the electronic structures of peptide units linked by hydrogen bonds". This review focuses on supramolecular electron transfer pathways that can emerge on interlinking by hydrogen bonds and metal coordination of some unnoticed structures with pi-clouds in proteins and nucleic acids, potentially useful in catalysis and energy missions.

Vasomodulatory effect of novel peroxovanadate compounds on rat aorta: Role of rho kinase and nitric oxide/cGMP pathway

The present study was undertaken to assess the role of reactive oxygen species (ROS) in rat aortic ring vasoreactivity and integrity by using various peroxovanadate (pV) compounds. All the pV compounds (1 nM-300 mu M) used in the present study exerted concentration-dependent contractions on endothelium intact rat aortic rings. All compounds with an exception of DPV-asparagine (DPV-asn) significantly altered vascular integrity as shown by diminished KCl responses. Phenylephrine (PE)-mediated contractions (3 nM-300 mu M) were unaltered in the presence of these compounds. Acetylcholine (Ach)-mediated relaxation in PE (1 mu M) pre-contracted rings was significantly reduced in presence of diperoxovanadate (DPV), poly (sodium styrene sulfonate-co-maleate)-pV (PSS-CoM-pV) and poly (sodium styrene 4-sulfonate)-pV (PSS-pV). However, no significant change in Ach-mediated responses was observed in the presence of poly (acrylate)-pV (PM-pV) and DPV-asn. DPV-asn was thus chosen to further elucidate mechanism involved in peroxide mediated modulation of vasoreactivity. DPV-asn (30 nM-300 mu M) exerted significantly more stable contractions, that was found to be catalase (100 U/ml) resistant in comparison with H(2)O(2) (30 nM-300 mu M) in endothelium intact aortic rings. These contractile responses were found to be dependent on extracellular Ca(2+) and were significantly inhibited in presence of ROS scavenger N-acetylcysteine (100 mu M). Intracellular calcium chelation by BAPTA-AM (10 mu M) had no significant effect on DPV-asn (30 nM-300 mu M) mediated contraction. Pretreatment of aortic rings by rho-kinase inhibitor Y-27632 (10 mu M) significantly inhibited DPV-asn-mediated vasoconstriction indicating role of voltage-dependent Ca(2+) influx and downstream activation of rho-kinase. The small initial relaxant effect obtained on addition of DPV-asn (30 nM-1 mu M) in PE (1 mu M) pre-contracted endothelium intact rings, was prevented in the presence of guanylate cyclase inhibitor, methylene blue (10 mu M) and/or nitric oxide synthase (NOS) inhibitor, L-NAME (100 mu M) suggesting involvement of nitric oxide and cGMP. DPV-asn, like H(2)O(2), exerted a response of vasoconstriction in normal arteries and vasodilation at low concentrations (30 nM-1 mu M) in PE-pre contracted rings with overlapping mechanisms. These findings suggest usefulness of DPV-asn having low toxicity, in exploring the peroxide-mediated effects on various vascular beds. The present study also convincingly demonstrates role of H(2)O(2) in the modulation of vasoreactivity by using stable peroxide DPV-asn and warrants future studies on peroxide mediated signaling from a newer perspective. (C) 2011 Published by Elsevier Ltd.

An experimental study on fracture process zone in high strength concrete beams

An attempt has been made to experimentally investigate the fracture process zone (FPZ) using Acoustic Emission (AE) method in High Strength Concrete (HSC) beams subjected to monotonically increasing load. Stress waves are released during the fracture process in materials, which cause acoustic emissions. AE energy released during the fracture of notched HSC beam specimens during Three Point Bend (TPB) tests is measured and is used to investigate the FPZ in the notched HSC beams having 28-day compressive strength of 78.0 MPa. The specimens are tested by Material Testing System (MTS) of 1200 KN capacity employing Crack Mouth Opening Displacement (CMOD) control at the rate of 0.0004 mmlsec in accordance with RILEM recommendations. A brief review on AE technique applied to concrete fracture is presented. The fracture process zone developed and the AE energy released during the fracture process in high strength concrete beam specimens are presented and discussed. It was observed that AE events containing higher energy are located around the notch tip. It may be possible to relate AE energy to fracture energy of concrete.

Angiotensin converting enzyme inhibitors in the treatment of hypertension

Angiotensin converting enzyme (ACE) catalyses the conversion of angiotensin I (Ang I) to angiotensin II (Ang II). The ACE activity directly related to hypertension as Ang II is the blood pressure regulating hormone. Therefore, ACE inhibitors are a major class of antihypertensive drugs. Captopril, chemical name, was the first orally active ACE inhibitory antihypertensive drug, discovered in 1977. Since then, a number of such drugs have been synthesized. Enzyme-inhibitor bound crystal structural studies reveal a great deal of understanding about the interactions of the inhibitors at the active site of ACE. This can be helpful in the rational design of ACE inhibitors. With the advancement of the combination therapy, it is known that ACE inhibitors having antioxidant activity can be beneficial for the treatment of hypertension. This study describes the development of ACE inhibitors in the treatment of hypertension. Importance of ACE inhibitors having antioxidant activity is also described.

Novel nonlinear opticalphenomenain nematic liquid crystals

In normal materials, the nonlinear optical effects arise from nonlinearities in the polarisabilities of the constituent atoms or molecules. On the other hand the nonlinear optical effects in liquid crystals arise from totally different processes. Also they occur at relatively low laser intensities. In a laser field a liquid crystal exhibits many novel and interesting nonlinear optical effects. In addition we also find laser field induced effects that are peculiar to liquid crystals, like structural transformations, orientational transitions, modulated structures and phase transitions, to name a few. Here we dwell upon a few of these interesting and important nonlinear optical phenomena that exist in nematic liquid crystals.

An Overview of Homogenization

Homogenization of partial differential equations is relatively a new area and has tremendous applications in various branches of engineering sciences like: material science,porous media, study of vibrations of thin structures, composite materials to name a few. Though the material scientists and others had reasonable idea about the homogenization process, it was lacking a good mathematical theory till early seventies. The first proper mathematical procedure was developed in the seventies and later in the last 30 years or so it has flourished in various ways both application wise and mathematically. This is not a full survey article and on the other hand we will not be concentrating on a specialized problem. Indeed, we do indicate certain specialized problems of our interest without much details and that is not the main theme of the article. I plan to give an introductory presentation with the aim of catering to a wider audience. We go through few examples to understand homogenization procedure in a general perspective together with applications. We also present various mathematical techniques available and if possible some details about some of the techniques. A possible definition of homogenization would be that it is a process of understanding a heterogeneous (in-homogeneous) media, where the heterogeneties are at the microscopic level, like in composite materials, by a homogeneous media. In other words, one would like to obtain a homogeneous description of a highly oscillating in-homogeneous media. We also present other generalizations to non linear problems, porous media and so on. Finally, we will like to see a closely related issue of optimal bounds which itself is an independent area of research.

A digital herbarium for the flora of Karnataka

A herbarium-based database (virtual herbarium) is a referral system for plants that maximizes the usefulness of the collections. The information content of such a database is essentially built on the voucher specimens that the herbarium has in its care. The present article reports on the construction of a `virtual herbarium' for the state-wide collection of flowering plants in the Herbarium JCB housed at the Centre for Ecological Sciences, Indian Institute of Science, Bangalore, that is expected to be launched soon. The taxonomic data on each species include all information presented on the herbarium specimen label, namely species name, author citation, sub-species if any, variety if any, family, subfamily, collection number, locations, date of collection, habitat and the collector's name. The data further comprise `flora' in which the species are described. Additional information includes the nomenclature update according to `The Plant List', a detailed description, phenology, species distribution, threat status and comments on any special features of the taxon. The live images of the species provided in the database form an information synergy on the species. This initiative is the first of its kind for herbaria in peninsular India.