Evaluating viewpoint entropy for ribbon representation of protein structure

While many measures of viewpoint goodness have been proposed in computer graphics, none have been evaluated for ribbon representations of protein secondary structure. To fill this gap, we conducted a user study on Amazon’s Mechanical Turk platform, collecting human viewpoint preferences from 65 participants for 4 representative su- perfamilies of protein domains. In particular, we evaluated viewpoint entropy, which was previously shown to be a good predictor for human viewpoint preference of other, mostly non-abstract objects. In a second study, we asked 7 molecular biology experts to find the best viewpoint of the same protein domains and compared their choices with viewpoint entropy. Our results show that viewpoint entropy overall is a significant predictor of human viewpoint preference for ribbon representations of protein secondary structure. However, the accuracy is highly dependent on the complexity of the structure: while most participants agree on good viewpoints for small, non-globular structures with few secondary structure elements, viewpoint preference varies considerably for complex structures. Finally, experts tend to choose viewpoints of both low and high viewpoint entropy to emphasize different aspects of the respective structure.

Predicting the temporal response of seagrass meadows to dredging using Dynamic Bayesian Networks

Predicting temporal responses of ecosystems to disturbances associated with industrial activities is critical for their management and conservation. However, prediction of ecosystem responses is challenging due to the complexity and potential non-linearities stemming from interactions between system components and multiple environmental drivers. Prediction is particularly difficult for marine ecosystems due to their often highly variable and complex natures and large uncertainties surrounding their dynamic responses. Consequently, current management of such systems often rely on expert judgement and/or complex quantitative models that consider only a subset of the relevant ecological processes. Hence there exists an urgent need for the development of whole-of-systems predictive models to support decision and policy makers in managing complex marine systems in the context of industry based disturbances. This paper presents Dynamic Bayesian Networks (DBNs) for predicting the temporal response of a marine ecosystem to anthropogenic disturbances. The DBN provides a visual representation of the problem domain in terms of factors (parts of the ecosystem) and their relationships. These relationships are quantified via Conditional Probability Tables (CPTs), which estimate the variability and uncertainty in the distribution of each factor. The combination of qualitative visual and quantitative elements in a DBN facilitates the integration of a wide array of data, published and expert knowledge and other models. Such multiple sources are often essential as one single source of information is rarely sufficient to cover the diverse range of factors relevant to a management task. Here, a DBN model is developed for tropical, annual Halophila and temperate, persistent Amphibolis seagrass meadows to inform dredging management and help meet environmental guidelines. Specifically, the impacts of capital (e.g. new port development) and maintenance (e.g. maintaining channel depths in established ports) dredging is evaluated with respect to the risk of permanent loss, defined as no recovery within 5 years (Environmental Protection Agency guidelines). The model is developed using expert knowledge, existing literature, statistical models of environmental light, and experimental data. The model is then demonstrated in a case study through the analysis of a variety of dredging, environmental and seagrass ecosystem recovery scenarios. In spatial zones significantly affected by dredging, such as the zone of moderate impact, shoot density has a very high probability of being driven to zero by capital dredging due to the duration of such dredging. Here, fast growing Halophila species can recover, however, the probability of recovery depends on the presence of seed banks. On the other hand, slow growing Amphibolis meadows have a high probability of suffering permanent loss. However, in the maintenance dredging scenario, due to the shorter duration of dredging, Amphibolis is better able to resist the impacts of dredging. For both types of seagrass meadows, the probability of loss was strongly dependent on the biological and ecological status of the meadow, as well as environmental conditions post-dredging. The ability to predict the ecosystem response under cumulative, non-linear interactions across a complex ecosystem highlights the utility of DBNs for decision support and environmental management.

A lower bound to the survival probability and an approximate first passage time distribution for Markovian and non-Markovian dynamics in phase space

We derive a very general expression of the survival probability and the first passage time distribution for a particle executing Brownian motion in full phase space with an absorbing boundary condition at a point in the position space, which is valid irrespective of the statistical nature of the dynamics. The expression, together with the Jensen's inequality, naturally leads to a lower bound to the actual survival probability and an approximate first passage time distribution. These are expressed in terms of the position-position, velocity-velocity, and position-velocity variances. Knowledge of these variances enables one to compute a lower bound to the survival probability and consequently the first passage distribution function. As examples, we compute these for a Gaussian Markovian process and, in the case of non-Markovian process, with an exponentially decaying friction kernel and also with a power law friction kernel. Our analysis shows that the survival probability decays exponentially at the long time irrespective of the nature of the dynamics with an exponent equal to the transition state rate constant.

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.

Conditional Probability-Based Significance Tests for Sequential Patterns in Multineuronal Spike Trains

We consider the problem of detecting statistically significant sequential patterns in multineuronal spike trains. These patterns are characterized by ordered sequences of spikes from different neurons with specific delays between spikes. We have previously proposed a data-mining scheme to efficiently discover such patterns, which occur often enough in the data. Here we propose a method to determine the statistical significance of such repeating patterns. The novelty of our approach is that we use a compound null hypothesis that not only includes models of independent neurons but also models where neurons have weak dependencies. The strength of interaction among the neurons is represented in terms of certain pair-wise conditional probabilities. We specify our null hypothesis by putting an upper bound on all such conditional probabilities. We construct a probabilistic model that captures the counting process and use this to derive a test of significance for rejecting such a compound null hypothesis. The structure of our null hypothesis also allows us to rank-order different significant patterns. We illustrate the effectiveness of our approach using spike trains generated with a simulator.

A network representation of protein structures: Implications for protein stability

This study views each protein structure as a network of noncovalent connections between amino acid side chains. Each amino acid in a protein structure is a node, and the strength of the noncovalent interactions between two amino acids is evaluated for edge determination. The protein structure graphs (PSGs) for 232 proteins have been constructed as a function of the cutoff of the amino acid interaction strength at a few carefully chosen values. Analysis of such PSGs constructed on the basis of edge weights has shown the following: 1), The PSGs exhibit a complex topological network behavior, which is dependent on the interaction cutoff chosen for PSG construction. 2), A transition is observed at a critical interaction cutoff, in all the proteins, as monitored by the size of the largest cluster (giant component) in the graph. Amazingly, this transition occurs within a narrow range of interaction cutoff for all the proteins, irrespective of the size or the fold topology. And 3), the amino acid preferences to be highly connected (hub frequency) have been evaluated as a function of the interaction cutoff. We observe that the aromatic residues along with arginine, histidine, and methionine act as strong hubs at high interaction cutoffs, whereas the hydrophobic leucine and isoleucine residues get added to these hubs at low interaction cutoffs, forming weak hubs. The hubs identified are found to play a role in bringing together different secondary structural elements in the tertiary structure of the proteins. They are also found to contribute to the additional stability of the thermophilic proteins when compared to their mesophilic counterparts and hence could be crucial for the folding and stability of the unique three-dimensional structure of proteins. Based on these results, we also predict a few residues in the thermophilic and mesophilic proteins that can be mutated to alter their thermal stability.

Immigrant Associations in the Metropolitan Area of Finland : Forms of Mobilisation, Participation and Representation

This study examines the role of immigrant associations in the societal and political integration of immigrants into Finnish society. The societal focus is on the ability of immigrant associations to mobilise their ethnic group members to participate in the socio-economic, cultural and political domains of Finnish society and in certain cases even beyond. The political integrative aims are the opportunities of immigrant associations to participate and represent the interests of their ethnic group in local and national policy making. This study focuses on associations in the Metropolitan Area of Finland, (Espoo, Helsinki and Vantaa).The qualitative research consisted of 71 interviews conducted with members of immigrant associations and civil servants. These interviews were mainly semi-structured, including some additional open-ended questions. Additional data consisted of documents, planning reports and of follow-up enquiries. -- In the analysis of the data I categorised thirty-two immigrant associations according to the activity forms and the description of the goals by the members. The four categories consisted of integrative, societal, ethno-cultural and transnational immigrant associations. Most of the immigrant associations belonged to the integrative category (15 of 32 associations). On the one hand the aims of these associations are to provide access for their ethnic group members into Finnish society, while on the other to strengthen the ethnic identity of their members by organising ethno-cultural activities. The societal associations only focused on activities with the objective of including immigrants into the Finnish labour market and educational system. The goal of ethno-cultural associations was to strengthen the ethnic identity of their ethnic group members. The transnational associations aimed at improving the living conditions of women and children in the members' country of origin. The possibilities for immigrant associations to mobilise their members depends partly on external financing. Subsidies have been allocated for societal activities in particular. There remains a risk of the crowding out of ethno-cultural activities: something which has already taken place in several European countries. Immigrant associations aim to strengthen the identity of immigrants mainly by organising social and ethno-cultural activities. Another important target was to provide peer support and therapy courses. Additionally, immigrant women's associations offer assistance to women who have encountered violence by providing counselling and in some cases access to shelter. The data showed that there is an ever growing need to pay heed to the well-being of women, children and elderly immigrants. The participation of immigrant associations in the municipalities' integrative issues takes place mainly through cooperative projects. Until the end of the 1990s there had not been much cooperation. The problem with the projects was that they had mainly been managed by civil servants, whereas members from immigrant associations had remained in a more passive position. Representation of immigrant associations in councils has been fairly weak. Immigrant associations are included in the multicultural councils of Espoo and Vantaa, but only in the planning stages. The municipality of Helsinki does not include immigrant associations due to the large number of organisations which causes problems in finding fair, democratic representation. At the national level, the ‘Advisory Board for Ethnic Relations’ – ETNO didn’t chose its members based on membership of ethnic associations, but based on belongingness to one of the larger language groups spoken by the foreign population in Finland. Since ETNO’s third period (2005-2007), the representatives of immigrant associations and ethnic minority groups have been chosen from proposed candidates. Key words: immigrant associations, integration, mobilisation, participation, representation, the Metropolitan area of Finland, immigrant (women), civil servants

STBC's from representation of extended Clifford Algebras

A set of sufficient conditions to construct lambda-real symbol Maximum Likelihood (ML) decodable STBCs have recently been provided by Karmakar et al. STBCs satisfying these sufficient conditions were named as Clifford Unitary Weight (CUW) codes. In this paper, the maximal rate (as measured in complex symbols per channel use) of CUW codes for lambda = 2(a), a is an element of N is obtained using tools from representation theory. Two algebraic constructions of codes achieving this maximal rate are also provided. One of the constructions is obtained using linear representation of finite groups whereas the other construction is based on the concept of right module algebra over non-commutative rings. To the knowledge of the authors, this is the first paper in which matrices over non-commutative rings is used to construct STBCs. An algebraic explanation is provided for the 'ABBA' construction first proposed by Tirkkonen et al and the tensor product construction proposed by Karmakar et al. Furthermore, it is established that the 4 transmit antenna STBC originally proposed by Tirkkonen et al based on the ABBA construction is actually a single complex symbol ML decodable code if the design variables are permuted and signal sets of appropriate dimensions are chosen.

First passage probability during random vibration

The probability that a random process crosses an arbitrary level for the first time is expressed as a Gram—Charlier series, the leading term of which is the Poisson approximation. The coefficients of this series are related to the moments of the number of level crossings. The results are applicable to both stationary and non-stationary processes. Some numerical results are presented for the response process of a linear single-degree-of-freedom oscillator under Gaussian white noise excitation.

Hamilton’s theory of turns and a new geometrical representation for polarization optics

Hamilton’s theory of turns for the group SU(2) is exploited to develop a new geometrical representation for polarization optics. While pure polarization states are represented by points on the Poincaré sphere, linear intensity preserving optical systems are represented by great circle arcs on another sphere. Composition of systems, and their action on polarization states, are both reduced to geometrical operations. Several synthesis problems, especially in relation to the Pancharatnam-Berry-Aharonov-Anandan geometrical phase, are clarified with the new representation. The general relation between the geometrical phase, and the solid angle on the Poincaré sphere, is established.

An improved representation of vehicle incompatibility in frontal NCAP tests using a modified rigid barrier

With the objective of better understanding the significance of New Car Assessment Program (NCAP) tests conducted by the National Highway Traffic Safety Administration (NHTSA), head-on collisions between two identical cars of different sizes and between cars and a pickup truck are studied in the present paper using LS-DYNA models. Available finite element models of a compact car (Dodge Neon), midsize car (Dodge Intrepid), and pickup truck (Chevrolet C1500) are first improved and validated by comparing theanalysis-based vehicle deceleration pulses against corresponding NCAP crash test histories reported by NHTSA. In confirmation of prevalent perception, simulation-bascd results indicate that an NCAP test against a rigid barrier is a good representation of a collision between two similar cars approaching each other at a speed of 56.3 kmph (35 mph) both in terms of peak deceleration and intrusions. However, analyses carried out for collisions between two incompatible vehicles, such as an Intrepid or Neon against a C1500, point to the inability of the NCAP tests in representing the substantially higher intrusions in the front upper regions experienced by the cars, although peak decelerations in cars arc comparable to those observed in NCAP tests. In an attempt to improve the capability of a front NCAP test to better represent real-world crashes between incompatible vehicles, i.e., ones with contrasting ride height and lower body stiffness, two modified rigid barriers are studied. One of these barriers, which is of stepped geometry with a curved front face, leads to significantly improved correlation of intrusions in the upper regions of cars with respect to those yielded in the simulation of collisions between incompatible vehicles, together with the yielding of similar vehicle peak decelerations obtained in NCAP tests.

Spatial survival probability for one-dimensional fluctuating interfaces in the steady state

We report numerical and analytic results for the spatial survival probability for fluctuating one-dimensional interfaces with Edwards-Wilkinson or Kardar-Parisi-Zhang dynamics in the steady state. Our numerical results are obtained from analysis of steady-state profiles generated by integrating a spatially discretized form of the Edwards-Wilkinson equation to long times. We show that the survival probability exhibits scaling behavior in its dependence on the system size and the "sampling interval" used in the measurement for both "steady-state" and "finite" initial conditions. Analytic results for the scaling functions are obtained from a path-integral treatment of a formulation of the problem in terms of one-dimensional Brownian motion. A "deterministic approximation" is used to obtain closed-form expressions for survival probabilities from the formally exact analytic treatment. The resulting approximate analytic results provide a fairly good description of the numerical data.

Quest for authenticity - representation of the Sami image in Christmas tourism

Tourism is one of important livelihoods in Lapland. Christmas tourism was launched in the early 1980s and it became a success story - being labelled as the most epochal tourism product in Finland. Hence, today Christmas tourists are one of the most significant foreign groups arriving to Lapland during the winter season and contributing considerably to the economics of the northeastern periphery of the EU. Christmas tourism concentrates around Father Christmas who uses reindeer for transportation. The Sämi are the only indigenous people in the EU. They are all stereotypically perceived to be reindeer herders. Somehow these three, that is, Santa Claus, reindeer and the Sämi, have been incorporated into same fairytale dominion. In practice, this has happened by using the most visible cultural but also significant identity marker of the Sämi, the Sämi costume. This, in turn, has created controversy over authenticity due to manners in which the costume is used in tourism - often in imitational, mismatched forms by non-Sämi. In this thesis, after relevant literature review I intend to establish how the Sâmi are represented in Christmas tourism through visual data consisting of ten images from three foreign sources. Then I clarify why and to whom it matters of how the Sâmi are represented in Christmas tourism with the aid of 65 questionnaires and nineteen expert interviews collected mainly in the Finnish Sâmi Home Region in October 2009. Through the multiplicity of the voices of various interest and ethnic groups and by using critical discourse analysis I attempt to give an overview of the respondents' opinions and look at some preliminary solutions to the controversy. Based on my data, the non-Sami appear to accept the Sami costume usage in Christmas tourism most readily. Consequently, respect and attitudinal changes have become the respondents' propositions in addition to common set of rules of how the Sami image could be appropriated without violating the integrity of the Sami people, or a similar system of S¿m¡ Duodji trademark guaranteeing the authenticity of the tourism products. Additionally, though half of the interviewees explicate Sami presence in Christmas tourism by adding local flavour to otherwise commercial enterprise, the other half see no rationale to connect facts with fiction, that is, the Sami with Santa Claus.

Representation av kvinnor och män – Hur prioriterar riksdagsledamöter frågor i den finska riksdagen? En kvantitativ studie av motionerna i riksdagen 2007

Pro gradu uppsatsen diskuterar betydelsen av representation för grupper i samhället genom att diskutera kvinnors representation. Kvinnor är en grupp i samhället som länge varit underrepresenterad, men som under de senaste 100 åren fått en betydligt bättre position i den offentliga beslutfattningen. För att ge bakgrund till frågeställningen beskrivs kvinnors deltagande i den finska riksdagen. Begreppen deskriptiv, substantiell och symbolisk representation diskuteras. Undersökningar av kvinnors representation både deskriptivt och substantiellt på parlamentsnivå presenteras. Forskningsfrågan i uppsatsen består av fyra frågeställningar om hur motioner görs i riksdagen och hur kön kan identifieras i motionerna. Frågeställningarna bygger på den teoretiska diskussionen och meningen med frågeställningar är att styra analysen av motionerna. I teoriavsnittet behandlas kvinnors representation och den vetenskapliga diskussionen om sambandet mellan substantiell och deskriptiv representation. Diskussionen utgår från Hanna Pitkins olika kategorier av representation. I den teoretiska diskussionen behandlas även begreppen den kritiska massan, närvarons politik och kritiska aktörer. I stycket diskuteras även vilka frågeställningar, som är relevanta att undersöka när man diskuterar kvinnors representation i samhället. När representationen av kvinnor diskuteras är det viktigt att minnas att kvinnor inte utgör en homogen grupp och att även män kan representera kvinnor innehållsmässigt. Efter den teoretiska diskussionen presenteras metoden för undersökningen. Som metod används kvantitativa statistiska metoder för att kunna undersöka ett större material, som kan ge en bättre helhetsbild av hur kvinnor representeras i motionerna. Materialet för undersökningen är motioner som är gjorda i den finska riksdagen 2007. Resultaten i undersökningen visar att motionerna används av både opposition och regering och att det finns en möjlighet för samarbete över partigränser. Andra faktorer, som påverkade hur aktivt man gjorde motioner var bland annat riksdagsledamöternas ålder och den valregion ledamöterna var från. När man såg speciellt på motionärernas kön framkom det skillnader i kvinnors och mäns motionsbeteende. Överlag gör män mera motioner än kvinnor i den finska riksdagen. Kvinnor har än idag en större tendens att göra motioner om socialpolitik och speciellt familje- och barnpolitik än vad män har. Männen igen väljer att göra motioner, som traditionellt har setts som starkt manliga, så som trafik och allmänna utrymmen. Resultaten visade också att kvinnors intressen inte är vanligt som motivering för motioner. Man fann också att riksdagsledamöters koppling till kvinnoorganisationer hade en betydelse när det gällde sannolikheten att göra motioner som motiverades med kvinnors intressen i samhället. Uppsatsen diskuterar orsaker till resultaten och ser att det finns orsaker att fortsätta diskutera sambandet mellan deskriptiv och substantiell representation.