Geometric Representation of Graphs in Low Dimension Using Axis Parallel Boxes

An axis-parallel k-dimensional box is a Cartesian product R-1 x R-2 x...x R-k where R-i (for 1 <= i <= k) is a closed interval of the form [a(i), b(i)] on the real line. For a graph G, its boxicity box(G) is the minimum dimension k, such that G is representable as the intersection graph of (axis-parallel) boxes in k-dimensional space. The concept of boxicity finds applications in various areas such as ecology, operations research etc. A number of NP-hard problems are either polynomial time solvable or have much better approximation ratio on low boxicity graphs. For example, the max-clique problem is polynomial time solvable on bounded boxicity graphs and the maximum independent set problem for boxicity d graphs, given a box representation, has a left perpendicular1 + 1/c log n right perpendicular(d-1) approximation ratio for any constant c >= 1 when d >= 2. In most cases, the first step usually is computing a low dimensional box representation of the given graph. Deciding whether the boxicity of a graph is at most 2 itself is NP-hard. We give an efficient randomized algorithm to construct a box representation of any graph G on n vertices in left perpendicular(Delta + 2) ln nright perpendicular dimensions, where Delta is the maximum degree of G. This algorithm implies that box(G) <= left perpendicular(Delta + 2) ln nright perpendicular for any graph G. Our bound is tight up to a factor of ln n. We also show that our randomized algorithm can be derandomized to get a polynomial time deterministic algorithm. Though our general upper bound is in terms of maximum degree Delta, we show that for almost all graphs on n vertices, their boxicity is O(d(av) ln n) where d(av) is the average degree.

Random network behaviour of protein structures

Geometric and structural constraints greatly restrict the selection of folds adapted by protein backbones, and yet, folded proteins show an astounding diversity in functionality. For structure to have any bearing on function, it is thus imperative that, apart from the protein backbone, other tunable degrees of freedom be accountable. Here, we focus on side-chain interactions, which non-covalently link amino acids in folded proteins to form a network structure. At a coarse-grained level, we show that the network conforms remarkably well to realizations of random graphs and displays associated percolation behavior. Thus, within the rigid framework of the protein backbone that restricts the structure space, the side-chain interactions exhibit an element of randomness, which account for the functional flexibility and diversity shown by proteins. However, at a finer level, the network exhibits deviations from these random graphs which, as we demonstrate for a few specific examples, reflect the intrinsic uniqueness in the structure and stability, and perhaps specificity in the functioning of biological proteins.

The evolution of loop structures in flux rings within the solar convection zone

Choudhuri and Gilman (1987) considered certain implications of the hypothesis that the magnetic flux within the Sun is generated at the bottom of the convection zone and then rises through it. Taking flux rings symmetric around the rotation axis and using reasonable values of different parameters, they found that the Coriolis force deflects these flux rings into trajectories parallel to the rotation axis so that they emerge at rather high latitudes. This paper looks into the question of whether the action of the Coriolis force is subdued when the initial configuration of the flux ring has non-axisymmetries in the form of loop structures. The results depend dramatically on whether the flux ring with the loops lies completely within the convection zone or whether the lower parts of it are embedded in the stable layers underneath the convection zone. In the first case, the Coriolis force supresses the non-axisymmetric perturbations so that the flux ring tends to remain symmetric and the trajectories are very similar to those of Choudhuri and Gilman (1987). In the second case, however, the lower parts of the flux ring may remain anchored underneath the bottom of the convection zone, but the upper parts of the loops still tend to move parallel to the rotation axis and emerge at high latitudes. Thus the problem of the magnetic flux not being able to come out at the sunspot latitudes still persists after the non-axisymmetries in the flux rings are taken into account.

Modeling transport through an environment crowded by a mixture of obstacles of different shapes and sizes

Many biological environments are crowded by macromolecules, organelles and cells which can impede the transport of other cells and molecules. Previous studies have sought to describe these effects using either random walk models or fractional order diffusion equations. Here we examine the transport of both a single agent and a population of agents through an environment containing obstacles of varying size and shape, whose relative densities are drawn from a specified distribution. Our simulation results for a single agent indicate that smaller obstacles are more effective at retarding transport than larger obstacles; these findings are consistent with our simulations of the collective motion of populations of agents. In an attempt to explore whether these kinds of stochastic random walk simulations can be described using a fractional order diffusion equation framework, we calibrate the solution of such a differential equation to our averaged agent density information. Our approach suggests that these kinds of commonly used differential equation models ought to be used with care since we are unable to match the solution of a fractional order diffusion equation to our data in a consistent fashion over a finite time period.

The accounting and accountability practices of Fairtrade International (FLO)

This study examines the accounting and accountability practices of Fairtrade International (FLO), one of the largest Fair Trade umbrella organizations. Our aim is to explore whether new forms of accounting and related disclosures emerge in the reporting practices of FLO and how these reflect their self-declared social mission towards the emancipation and sustainability of producers. Using thematic analysis and reflecting on Bourdieu’s theory of symbolic power, we analyse FLO’s reporting practices from 2006 to 2013. Our findings reveal that FLO mobilises the taken-for-granted images and symbols of ’fairness’ in the Fair Trade system by using descriptive statistics of Fair Trade premium distributions and pictures of producers but keeps silent to current concerns surrounding the limitations of Fair Trade. Such findings extend important insights into how new forms of accounting and related disclosure are used to legitimise the practice of Fair Trade.

Pollinator limitation and the effect of breeding systems on plant reproduction in forest fragments

Reproduction of plants in fragmented habitats may be limited because of lower diversity or abundance of pollinators, and/or variation in local plant density. We assessed natural fruit set and pollinator limitation in ten species of woody plants in natural and restored fragments in the Pondicherry region of southern India, to see whether breeding system of plants (self-compatible and self-incompatible) affected fruit set. We tested whether the number of flowering individuals in the fragments affected the fruit set and further examined the adult and sapling densities of self-compatible (SC) and self-incompatible (SI) species. We measured the natural level of fruit set and pollinator limitation (calculated as the difference in fruit set between hand cross-pollinated and naturally pollinated flowers). Our results demonstrate that there was a higher level of pollinator limitation and hence lower levels of natural fruit set in self-incompatible species as compared to self-compatible species. However, the hand cross-pollinated flowers in SC and SI species produced similar levels of fruit set,further indicating that lower fruit set was due to pollinator limitation and not due to lack of cross-compatible individuals in the fragments. There was no significant relation between number of flowering individuals and the levels of natural fruit set, except for two species Derris ovalifolia, Ixora pavetta. In these species the natural fruit set decreased with increasing population size, again indicating pollinator limitation. The adult and sapling densities in self-compatible species were significantly higher than inself-incompatible species. These findings indicate that the low reproductive output in self-incompatible species may eventually lead to lower population sizes. Restoration of pollinator services along with plant species in fragmented habitats is important for the long-term conservation of biodiversity. (C) 2009 Elsevier Masson SAS. All rights reserved.

Nonlinear ensemble prediction of chaotic daily rainfall

The significance of treating rainfall as a chaotic system instead of a stochastic system for a better understanding of the underlying dynamics has been taken up by various studies recently. However, an important limitation of all these approaches is the dependence on a single method for identifying the chaotic nature and the parameters involved. Many of these approaches aim at only analyzing the chaotic nature and not its prediction. In the present study, an attempt is made to identify chaos using various techniques and prediction is also done by generating ensembles in order to quantify the uncertainty involved. Daily rainfall data of three regions with contrasting characteristics (mainly in the spatial area covered), Malaprabha, Mahanadi and All-India for the period 1955-2000 are used for the study. Auto-correlation and mutual information methods are used to determine the delay time for the phase space reconstruction. Optimum embedding dimension is determined using correlation dimension, false nearest neighbour algorithm and also nonlinear prediction methods. The low embedding dimensions obtained from these methods indicate the existence of low dimensional chaos in the three rainfall series. Correlation dimension method is done on th phase randomized and first derivative of the data series to check whether the saturation of the dimension is due to the inherent linear correlation structure or due to low dimensional dynamics. Positive Lyapunov exponents obtained prove the exponential divergence of the trajectories and hence the unpredictability. Surrogate data test is also done to further confirm the nonlinear structure of the rainfall series. A range of plausible parameters is used for generating an ensemble of predictions of rainfall for each year separately for the period 1996-2000 using the data till the preceding year. For analyzing the sensitiveness to initial conditions, predictions are done from two different months in a year viz., from the beginning of January and June. The reasonably good predictions obtained indicate the efficiency of the nonlinear prediction method for predicting the rainfall series. Also, the rank probability skill score and the rank histograms show that the ensembles generated are reliable with a good spread and skill. A comparison of results of the three regions indicates that although they are chaotic in nature, the spatial averaging over a large area can increase the dimension and improve the predictability, thus destroying the chaotic nature. (C) 2010 Elsevier Ltd. All rights reserved.

Realisation of University-Industry Collaboration through Industry-Based Learning at Indonesian Higher Education

The collaboration between universities and industries has become increasingly important for the development of Science and Technology. This is particularly more prominent in the Science Technology Engineering and Mathematics (STEM) disciplines. Literature suggest that the key element of University-Industry Partnership (UIP) is the exchange of knowledge that is mutually beneficial for both parties. One real example of the collaborations is Industry-Based Learning (IBL) in which university students are coming into industries to experience and learn how the skills and knowledge acquired in the classroom are implemented in work places. This paper investigate how the University-Industry Collaboration program is implemented though Industry-Based Learning (IBL) at Indonesian Universities. The research findings offer useful insights and create a new knowledge in the field of STEM education and collaborative learning. The research will contribute to existing knowledge by providing empirical understanding of this topic. The outcomes can be used to improve the quality of University-Industry Partnership programs at Indonesian Universities and inform Indonesian higher education authorities and their industrial partners of an alternative approach to enhance their IBL programs.

Uuden median murros Alma Mediassa, Sanoma Oy:ssä ja Yleisradiossa 1994-2004

This is a qualitative and multimethodological comparative study, which consists of two main parts: examining the development of new media and analysing and comparing the new media strategies of the three companies studied (Alma Media, Sanoma and the Finnish Broadcasting Company Yleisradio). The study includes the first large-scale review in Finnish of the development of new media, paying attention to the birth of the Internet as well as to mobile media, web TV and any other element of new media. It also concentrates on the function of electronic distribution channels before the age of the Internet, e.g. cable text and videotext. Answers about how the three traditional Finnish media houses began spreading their content to the Internet and wireless applications in 1994–2004 are also given. In researching the new media strategies the study pays special attention to the attitudes that the three media companies adopted towards the Internet and other forms of new media in their strategies during the years in question. By analysing and comparing, e.g., the companies’ strategies and their investments, the study ascertains whether the companies had a joint functional model in adopting new media or acted totally on their own without taking too much notice of the media field overall. The study makes extensive use of previously published material. The researcher has also interviewed almost twenty people who were involved in getting the companies’ new media functions under way. The methods for the interviews were dialogue and snowball sampling. The researcher has created a classification in which he divides the business strategies into four different categories: active strategy, careful strategy, permissive strategy, and passive strategy. In comparing and analysing the companies the researcher has used the classification devised by Allan Afuah & Christopher L. Tucci. The seven element classification consists of dominant managerial logic, competency trap, fear of cannibalisation and loss of revenue, channel conflict, political power, co-opetitor power and emotional attachment. In analysing the company strategies the researcher has also noted the classifications of convergence made by Everette E. Dennis and Graham Murdock as well as the aspects formulated by Sylvia Chan-Olmsted and Louisa Ha concerning the success of the companies in adopting the Internet into their functions. Based on all these classifications and by further developing them the researcher analyses and compares the success of the new media strategies of the three Finnish companies. The outcome of the study is a conclusion as to what kind of strategies the companies have carried out their new media functions and how they have succeeded in it.

Yhteinen verkosto? : Tutkimus nuorten syrjäytymistä ehkäisevistä poikkihallinnollisista ryhmistä

Since the 1990s, European policy strategies have stressed the mutual responsibility and joint action of all societal branches in preventing social problems. Network policy is an integral part of the new governance that generates a new kind of dependency between the state and civil society in formulating and adhering to policy goals. Using empirical group interview data collected in Helsinki, the capital of Finland, this case study explores local multi-agency groups and their efforts to prevent the exclusion of children and young people. These groups consist mainly of professionals from the social office, youth clubs and schools. The study shows that these multi-agency groups serve as forums for professional negotiation where the intervention dilemma of liberal society can be addressed: the question of when it is justified and necessary for an authority or network to intervene in the life of children and their families, and how this is to be done. An element of tension in multi-agency prevention is introduced by the fact that its objectives and means are anchored both in the old tradition of the welfare state and in communitarian rhetoric. Thus multi-agency groups mend deficiencies in wellbeing and normalcy while at the same time try to co-ordinate the creation of the new community, which will hopefully reduce the burden on the public sector. Some of the professionals interviewed were keen to see new and even forceful interventions to guide the youth or to compel parents to assume their responsibilities. In group discussions, this approach often met resistance. The deeper the social problems that the professionals worked with, the more solidarity they showed for the families or the young people in need. Nothing seems to assure professionals and to legitimise their professional position better than advocating the under-privileged against the uncertainties of life and the structural inequalities of society. The groups that grappled with the clear, specific needs of certain children and families were the most capable of co-operation. This requires the approval of different powers and the expertise of distinct professions as well as a forum to negotiate case-specific actions in professional confidentiality. The ideals of primary prevention for everyone and value discussions alone fail to inspire sufficient multiagency co-operation. The ideal of a network seems to give word and shape to those societal goals that are difficult or even impossible to reach, but are nevertheless yearned for: mutual understanding of the good life, close social relationships, mutual trust and active agency for all citizens. Individualisation, the multiplicity of life styles and the possibility to choose have come true in such a way that the very idea of a mutual and binding network can be attained only momentarily and between restricted participants. In conclusion, uniting professional networks that negotiate intervention dilemmas with citizen networks based on changing compassions and feelings of moral superiority seems impossible. Rather, one should encourage openness to scrutiny among tangential or contradicting groups, networks and communities. Key words: network policy, prevention of exclusion, multi-agency groups, young people

Existence of multiple positive solutions for N-laplacian in a bounded domain in R-N

Let Ohm be a bounded domain in IRN, N greater than or equal to 2, lambda > 0, q is an element of (0, N - 1) and alpha is an element of (1, N/N-1 In this article we show the existence of at least two positive solutions for the following quasilinear elliptic problem with an exponential type nonlinearity:

Molten globule-like state of peanut lectin monomer retains its carbohydrate specificity - Implications in protein folding and legume lectin oligomerization

A central question in biological chemistry is the minimal structural requirement of a protein that would determine its specificity and activity, the underlying basis being the importance of the entire structural element of a protein with regards to its activity vis a vis the overall integrity and stability of the protein. Although there are many reports on the characterization of protein folding/ unfolding intermediates, with considerable secondary structural elements but substantial loss of tertiary structure, none of them have been reported to show any activity toward their respective ligands. This may be a result of the conditions under which such intermediates have been isolated or due to the importance of specific structural elements for the activity. In this paper we report such an intermediate in the unfolding of peanut agglutinin that seems to retain, to a considerable degree, its carbohydrate binding specificity and activity. This result has significant implications on the molten globule state during the folding pathway(s) of proteins in general and the quaternary association in legume lectins in particular, where precise subunit topology is required for their biologic activities.

Augustine and the functions of concupiscence

This study analyses Augustine s concept of concupiscentia, or evil desire (together with two cognate terms, libido and cupiditas) in the context of his entire oeuvre. By the aid of systematic analysis, the concept and its development is explored in four distinct ways. It is claimed that Augustine used the concept of concupiscentia for several theological purposes, and the task of the study is to represent these distinct functions, and their connections to Augustine s general theological and philosophical convictions. The study opens with a survey on terminology. A general overview of the occurrences of the negatively connoted words for desire in Latin literature precedes a corresponding examination of Augustine s own works. In this introductory chapter it is shown that, despite certain preferences in the uses of the words, a sufficient degree of synonymy reigns so as to allow an analysis of the concept without tightly discriminating between the terms. The theological functions of concupiscentia with its distinct contexts are analysed in separate chapters. The function of concupiscentia as a divine punishment is explored first (Ch 3). It is seen how Augustine links together concupiscentia and ideas about divine justice, and finally suggests that in the inordinate, psychologically experienced sexual desire, the original theological disobedience of Adam and Eve can be perceived. Augustine was criticized for this solution already in his own times, and the analysis of the function of concupiscentia as a divine punishment ends in a discussion on the critical response of punitive concupiscentia by Julian of Aeclanum. Augustine also attached to concupiscentia another central theological function by viewing evil desire as an inward originating cause for all external evil actions. In the study, this function is analysed by surveying two formally distinct images of evil desire, i.e. as the root (radix) of all evil, and as a threefold (triplex) matrix of evil actions (Ch 4). Both of these images were based on a single verse of the Bible (1 Jn 2, 16 and 1 Tim 6, 10). This function of concupiscentia was formed both parallel to, and in answer to, Manichaean insights into concupiscentia. Being familiar with the traditional philosophical discussions on the nature and therapy of emotions, Augustine situated concupiscentia also into this context. It is acknowledged that these philosophical traditions had an obvious impact into his way of explaining psychological processes in connection with concupiscentia. Not only did Augustine implicitly receive and exploit these traditions, but he also explicitly moulded and criticized them in connection with concupiscentia. Eventually, Augustine conceives the philosophical traditions of emotions as partly useful but also partly inadequate to deal with concupiscentia (Ch 5). The role of concupiscentia in connection to divine grace and Christian renewal is analysed in the final chapter of the study. Augustine s gradual development in internalizing the effects of concupiscentia also into the life of a baptized Christian are elucidated, as are the strong limitations and mitigations Augustine makes to the concept when attaching it into the life under grace (sub gratia). A crucial part in the development of this function is played by Augustine s changing interpretation of Rom 7, and the way concupiscentia appears in Augustine s readings of this text is therefore also analysed. As a result of the analysis of these four distinct functions and contexts of concupiscentia, it is concluded that Augustine s concept of concupiscentia is fairly tightly and coherently connected to his views of central theological importance. Especially the functions of concupiscentia as a punishment and the function of concupiscentia in Christian renewal were both tightly interwoven into Augustine s view of God s being and God s grace. The study shows the importance of reading Augustine s discussions on evil desire with a constant awareness of their role in their larger context, that is, of their function in each situation. The study warns against too simplistic and unifying readings of Augustine s concupiscentia, emphasizing the need to acknowledge both the necessitating, sinful aspects of concupiscentia, and the domesticated features of concupiscentia during Christian renewal.

Cloning,overexpression and purification of functionally active Saccharomyces cerevisiae Hop1 protein from scherichia coli

One of the major limitations to the application of high-resolution biophysical techniques such as X-crystallography and spectroscopic analyses to structure-function studies of Saccharomyces cerevisiae Hop1 protein has been the non-availability of sufficient quantities of functionally active pure protein. This has, indeed, been the case of many proteins, including yeast synaptonemal complex proteins. In this study, we have performed expression screening in Escherichia coli host strains, capable of high-level expression of soluble S. cerevisiae Hop1 protein. A new protocol has been developed for expression and purification of S. cerevisiae Hop1 protein, based on the presence of hexa-histidine tag and double-stranded DNA-Cellulose chromatography. Recombinant S. cerevisiae Hop1 protein was >98% pure and exhibited DNA-binding activity with high-affinity to the Holliday junction. The availability of the recombinant HOP1 expression vector and active Hop1 protein would facilitate structure-function investigations as well as the generation of appropriate truncated and site-directed mutant proteins, respectively. (C) 2010 Elsevier Inc. All rights reserved.

Expression of lactate transporters MCT1, MCT2, MCT4 and the ancillary protein CD147 in horse muscle and red blood cells

Monocarboxylate transporters (MCTs) transport lactate and protons across cell membranes. During intense exercise, lactate and protons accumulate in the exercising muscle and are transported to the plasma. In the horse, MCTs are responsible for the majority of lactate and proton removal from exercising muscle, and are therefore also the main mechanism to hinder the decline in pH in muscle cells. Two isoforms, MCT1 and MCT4, which need an ancillary protein CD147, are expressed in equine muscle. In the horse, as in other species, MCT1 is predominantly expressed in oxidative fibres, where its likely role is to transport lactate into the fibre to be used as a fuel at rest and during light work, and to remove lactate during intensive exercise when anaerobic energy production is needed. The expression of CD147 follows the fibre type distribution of MCT1. These proteins were detected in both the cytoplasm and sarcolemma of muscle cells in the horse breeds studied: Standardbred and Coldblood trotters. In humans, training increases the expression of both MCT1 and MCT4. In this study, the proportion of oxidative fibres in the muscle of Norwegian-Swedish Coldblood trotters increased with training. Simultaneously, the expression of MCT1 and CD147, measured immunohistochemically, seemed to increase more in the cytoplasm of oxidative fibres than in the fast fibre type IIB. Horse MCT4 antibody failed to work in immunohistochemistry. In the future, a quantitative method should be introduced to examine the effect of training on muscle MCT expression in the horse. Lactate can be taken up from plasma by red blood cells (RBCs). In horses, two isoforms, MCT1 and MCT2, and the ancillary protein CD147 are expressed in RBC membranes. The horse is the only species studied in which RBCs have been found to express MCT2, and the physiological role of this protein in RBCs is unknown. The majority of horses express all three proteins, but 10-20% of horses express little or no MCT1 or CD147. This leads to large interindividual variation in the capacity to transport lactate into RBCs. Here, the expression level of MCT1 and CD147 was bimodally distributed in three studied horse breeds: Finnhorse, Standardbred and Thoroughbred. The level of MCT2 expression was distributed unimodally. The expression level of lactate transporters could not be linked to performance markers in Thoroughbred racehorses. In the future, better performance indexes should be developed to better enable the assessment of whether the level of MCT expression affects athletic performance. In human subjects, several mutations in MCT1 have been shown to cause decreased lactate transport activity in muscle and signs of myopathy. In the horse, two amino acid sequence variations, one of which was novel, were detected in MCT1 (V432I and K457Q). The mutations found in horses were in different areas compared to mutations found in humans. One mutation (M125V) was detected in CD147. The mutations found could not be linked with exercise-induced myopathy. MCT4 cDNA was sequenced for the first time in the horse, but no mutations could be detected in this protein.