Graph coloring applied to secure computation in non-Abelian groups

We study the natural problem of secure n-party computation (in the computationally unbounded attack model) of circuits over an arbitrary finite non-Abelian group (G,⋅), which we call G-circuits. Besides its intrinsic interest, this problem is also motivating by a completeness result of Barrington, stating that such protocols can be applied for general secure computation of arbitrary functions. For flexibility, we are interested in protocols which only require black-box access to the group G (i.e. the only computations performed by players in the protocol are a group operation, a group inverse, or sampling a uniformly random group element). Our investigations focus on the passive adversarial model, where up to t of the n participating parties are corrupted.

How emergent roles and structures create trust In hastily formed inter-organizational teams

Many activities, from disaster response to project management, require cooperation among people from multiple organizations who initially lack interpersonal relationships and trust. Upon entering inter-organizational settings, pre-existing identities and expectations, along with emergent social roles and structures, may all influence trust between colleagues. To sort out these effects, we collected time-lagged data from three cohorts of military MBA students, representing 2,224 directed dyads, shortly after they entered graduate school. Dyads that shared organizational identity, boundary-spanning roles, and similar network positions (structural equivalence) were likely to have stronger professional ties and greater trust.

Colonizing while migrating : how do individual enteric neural crest cells behave?

Background Directed cell migration is essential for normal development. In most of the migratory cell populations that have been analysed in detail to date, all of the cells migrate as a collective from one location to another. However, there are also migratory cell populations that must populate the areas through which they migrate, and thus some cells get left behind while others advance. Very little is known about how individual cells behave to achieve concomitant directional migration and population of the migratory route. We examined the behavior of enteric neural crest-derived cells (ENCCs), which must both advance caudally to reach the anal end and populate each gut region. Results The behaviour of individual ENCCs was examined using live imaging and mice in which ENCCs express a photoconvertible protein. We show that individual ENCCs exhibit very variable directionalities and speed; as the migratory wavefront of ENCCs advances caudally, each gut region is populated primarily by some ENCCs migrating non-directionally. After populating each region, ENCCs remain migratory for at least 24 hours. Endothelin receptor type B (EDNRB) signaling is known to be essential for the normal advance of the ENCC population. We now show that perturbation of EDNRB principally affects individual ENCC speed rather than directionality. The trajectories of solitary ENCCs, which occur transiently at the wavefront, were consistent with an unbiased random walk and so cell-cell contact is essential for directional migration. ENCCs migrate in close association with neurites. We showed that although ENCCs often use neurites as substrates, ENCCs lead the way, neurites are not required for chain formation and neurite growth is more directional than the migration of ENCCs as a whole. Conclusions Each gut region is initially populated by sub-populations of ENCCs migrating non-directionally, rather than stopping. This might provide a mechanism for ensuring a uniform density of ENCCs along the growing gut.

Multiscale coupling and multiphysics approaches in earth sciences : theory

Measuring Earth material behaviour on time scales of millions of years transcends our current capability in the laboratory. We review an alternative path considering multiscale and multiphysics approaches with quantitative structure-property relationships. This approach allows a sound basis to incorporate physical principles such as chemistry, thermodynamics, diffusion and geometry-energy relations into simulations and data assimilation on the vast range of length and time scales encountered in the Earth. We identify key length scales for Earth systems processes and find a substantial scale separation between chemical, hydrous and thermal diffusion. We propose that this allows a simplified two-scale analysis where the outputs from the micro-scale model can be used as inputs for meso-scale simulations, which then in turn becomes the micro-model for the next scale up. We present two fundamental theoretical approaches to link the scales through asymptotic homogenisation from a macroscopic thermodynamic view and percolation renormalisation from a microscopic, statistical mechanics view.

Co-thought gestures : supporting students to successfully navigate map tasks

This study considers the role and nature of co-thought gestures when students process map-based mathematics tasks. These gestures are typically spontaneously produced silent gestures which do not accompany speech and are represented by small movements of the hands or arms often directed toward an artefact. The study analysed 43 students (aged 10–12 years) over a 3-year period as they solved map tasks that required spatial reasoning. The map tasks were representative of those typically found in mathematics classrooms for this age group and required route finding and coordinate knowledge. The results indicated that co-thought gestures were used to navigate the problem space and monitor movements within the spatial challenges of the respective map tasks. Gesturing was most influential when students encountered unfamiliar tasks or when they found the tasks spatially demanding. From a teaching and learning perspective, explicit co-thought gesturing highlights cognitive challenges students are experiencing since students tended to not use gesturing in tasks where the spatial demands were low.

Portrait of the artist as a feminist, practice-led researcher

Becoming a researcher, like any process of cultural initiation, is a complicated negotiation of processes and identity. While it is tempting to imagine that a researcher is just 'one who researches', the reality is far more complex and can be thought of as a journey rather than a sudden change of role. In practice-led research there is often a final and difficult assessment that needs to be made of that journey, and this requires the collation and integration of seemingly schizophrenic elements into one coherent body of findings. This paper attempts to outline the underlying “system of methods used in a particular area of study or activity” that have defined my research journey. It discusses the various elements that have informed and directed this enquiry, which include, but are not limited to: practice-led research, reflexivity, and post/academic writing, all underpinned by a feminist approach.

Genomic organisation, activity and distribution analysis of the microbial putrescine oxidase degradation pathway

The catalytic action of putrescine specific amine oxidases acting in tandem with 4-aminobutyraldehyde dehydrogenase is explored as a degradative pathway in Rhodococcus opacus. By limiting the nitrogen source, increased catalytic activity was induced leading to a coordinated response in the oxidative deamination of putrescine to 4-aminobutyraldehyde and subsequent dehydrogenation to 4-aminobutyrate. Isolating the dehydrogenase by ion exchange chromatography and gel filtration revealed that the enzyme acts principally on linear aliphatic aldehydes possessing an amino moiety. Michaelis-Menten kinetic analysis delivered a Michaelis constant (KM=0.014mM) and maximum rate (Vmax=11.2μmol/min/mg) for the conversion of 4-aminobutyraldehyde to 4-aminobutyrate. The dehydrogenase identified by MALDI-TOF mass spectrometric analysis (E value=0.031, 23% coverage) belongs to a functionally related genomic cluster that includes the amine oxidase, suggesting their association in a directed cell response. Key regulatory, stress and transport encoding genes have been identified, along with candidate dehydrogenases and transaminases for the further conversion of 4-aminobutyrate to succinate. Genomic analysis has revealed highly similar metabolic gene clustering among members of Actinobacteria, providing insight into putrescine degradation notably among Micrococcaceae, Rhodococci and Corynebacterium by a pathway that was previously uncharacterised in bacteria.

Structural abstraction of process specifications

Software engineers constantly deal with problems of designing, analyzing, and improving process specifications, e.g., source code, service compositions, or process models. Process specifications are abstractions of behavior observed or intended to be implemented in reality which result from creative engineering practice. Usually, process specifications are formalized as directed graphs in which edges capture temporal relations between decisions, synchronization points, and work activities. Every process specification is a compromise between two points: On the one hand engineers strive to operate with less modeling constructs which conceal irrelevant details, while on the other hand the details are required to achieve the desired level of customization for envisioned process scenarios. In our research, we approach the problem of varying abstraction levels of process specifications. Formally, developed abstraction mechanisms exploit the structure of a process specification and allow the generalization of low-level details into concepts of a higher abstraction level. The reverse procedure can be addressed as process specialization.

Unveiling hidden unstructured regions in process models

Process models define allowed process execution scenarios. The models are usually depicted as directed graphs, with gateway nodes regulating the control flow routing logic and with edges specifying the execution order constraints between tasks. While arbitrarily structured control flow patterns in process models complicate model analysis, they also permit creativity and full expressiveness when capturing non-trivial process scenarios. This paper gives a classification of arbitrarily structured process models based on the hierarchical process model decomposition technique. We identify a structural class of models consisting of block structured patterns which, when combined, define complex execution scenarios spanning across the individual patterns. We show that complex behavior can be localized by examining structural relations of loops in hidden unstructured regions of control flow. The correctness of the behavior of process models within these regions can be validated in linear time. These observations allow us to suggest techniques for transforming hidden unstructured regions into block-structured ones.

Simplified computation and generalization of the refined process structure tree

A business process is often modeled using some kind of a directed flow graph, which we call a workflow graph. The Refined Process Structure Tree (RPST) is a technique for workflow graph parsing, i.e., for discovering the structure of a workflow graph, which has various applications. In this paper, we provide two improvements to the RPST. First, we propose an alternative way to compute the RPST that is simpler than the one developed originally. In particular, the computation reduces to constructing the tree of the triconnected components of a workflow graph in the special case when every node has at most one incoming or at most one outgoing edge. Such graphs occur frequently in applications. Secondly, we extend the applicability of the RPST. Originally, the RPST was applicable only to graphs with a single source and single sink such that the completed version of the graph is biconnected. We lift both restrictions. Therefore, the RPST is then applicable to arbitrary directed graphs such that every node is on a path from some source to some sink. This includes graphs with multiple sources and/or sinks and disconnected graphs.

Hypergraph-based modeling of ad-hoc business processes

Process models are usually depicted as directed graphs, with nodes representing activities and directed edges control flow. While structured processes with pre-defined control flow have been studied in detail, flexible processes including ad-hoc activities need further investigation. This paper presents flexible process graph, a novel approach to model processes in the context of dynamic environment and adaptive process participants’ behavior. The approach allows defining execution constraints, which are more restrictive than traditional ad-hoc processes and less restrictive than traditional control flow, thereby balancing structured control flow with unstructured ad-hoc activities. Flexible process graph focuses on what can be done to perform a process. Process participants’ routing decisions are based on the current process state. As a formal grounding, the approach uses hypergraphs, where each edge can associate any number of nodes. Hypergraphs are used to define execution semantics of processes formally. We provide a process scenario to motivate and illustrate the approach.

Flexible process graph : a prologue

Businesses document their operational processes as process models. The common practice is to represent process models as directed graphs. The nodes of a process graph represent activities and directed edges constitute activity ordering constraints. A flexible process graph modeling approach proposes to generalize process graph structure to a hypergraph. Obtained process structure aims at formalization of ad-hoc process control flow. In this paper we discuss aspects relevant to concurrent execution of process activities in a collaborative manner organized as a flexible process graph. We provide a real world flexible process scenario to illustrate the approach.

Rational design of artificial cellular niches for tissue engineering

Tissue Engineering is a promising emerging field that studies the intrinsic regenerative potential of the human body and uses it to restore functionality of damaged organs or tissues unable of self-healing due to illness or ageing. In order to achieve regeneration using Tissue Engineering strategies, it is first necessary to study the properties of the native tissue and determine the cause of tissue failure; second, to identify an optimum population of cells capable of restoring its functionality; and third, to design and manufacture a cellular microenvironment in which those specific cells are directed towards the desired cellular functions. The design of the artificial cellular niche has a tremendous importance, because cells will feel and respond to both its biochemical and biophysical properties very differently. In particular, the artificial niche will act as a physical scaffold for the cells, allowing their three-dimensional spatial organization; also, it will provide mechanical stability to the artificial construct; and finally, it will supply biochemical and mechanical cues to control cellular growth, migration, differentiation and synthesis of natural extracellular matrix. During the last decades, many scientists have made great contributions to the field of Tissue Engineering. Even though this research has frequently been accompanied by vast investments during extended periods of time, yet too often these efforts have not been enough to translate the advances into new clinical therapies. More and more scientists in this field are aware of the need of rational experimental designs before carrying out complex, expensive and time-consuming in vitro and in vivo trials. This review highlights the importance of computer modeling and novel biofabrication techniques as critical key players for a rational design of artificial cellular niches in Tissue Engineering.

Dark Cartographies

‘Dark Cartographies’ is a slowly evolving meditation upon seasonal change, life after light and the occluding shadows of human influence. Through creating experiences of the many ‘times of a night’ the work allows participants to experience deep engagement with rich spectras of hidden place and sound. By amplifying and shining light upon a myriad of lives lived in blackness, ‘Dark Cartographies’ tempts us to re-understand seasonal change as actively-embodied temporality, inflected by our climate-changing disturbances. ‘Dark Cartographies’ uses custom interactive systems, illusionary techniques and real time spatial audio that draw upon a rich array of media, including seasonal, nocturnal field recordings sourced in the Far North Queensland region and detailed observations of foliage & flowering phases. By drawing inspiration from the subtle transitions between what Europeans named ‘Summer’ and ‘Autumn’, and by including the body and its temporal disturbances within the work, ‘Dark Cartographies’ creates compellingly immersive environments that wrap us in atmospheres beyond sight and hearing. ‘Dark Cartographies’ is a dynamic new installation directed & choreographed by environmental cycles; alluding to a new framework for making works that we call ‘Seasonal’. This powerful, responsive & experiential work draws attention to that which will disappear when biodiverse worlds have descended into an era of permanent darkness – an ‘extinction of human experience’. By tapping into the deeply interlocking seasonal cycles of environments that are themselves intimately linked with social, geographical & political concerns, participating audiences are therefore challenged to see the night, their locality & ecologies in new ways through extending their personal limits of perception, imagery & comprehension.

Practices of alternative schools in Queensland in supporting Aboriginal and Torres Strait Islander young people to remain engaged in education

Alternative schools are an emerging model of education offered to young people who have been disenfranchised from conventional schooling opportunities. The body of literature on alternative schools in Australia has not identified how many Indigenous young people are engaged with alternative schools and how alternative schools are supporting Indigenous young people to remain engaged in education. It is well documented that Aboriginal and Torres Strait Islander people experience significant disadvantage including poorer educational outcomes than their non-Indigenous peers. This study seeks to contribute to improving educational outcomes for Aboriginal and Torres Strait Islander young people through exploring Aboriginal and Torres Strait Islander interactions with alternative schools in Queensland and investigating the practices of alternative school leaders in terms of how they are supporting Indigenous young people to remain engaged in education. Critical race theory informed the development of this study. An Aboriginal researcher sought to shift the focus of this study away from Indigenous young people to Principals; to explore their perspective of their own knowledge and practices in supporting Aboriginal and Torres Strait Islander young people at their school. Using survey methodology, a web-based questionnaire was developed to survey Principals’ providing data on alternative schools in Queensland including the demographics of the alternative school; self-reported knowledge of Indigenous cultures and communities and practices that support Aboriginal and Torres Strait Islander young people at their alternative school. There are nine key findings that emerged through the analysis of this study: key finding one is the high percentage of Aboriginal and Torres Strait Islander young people enrolled in schools surveyed; key finding two is there is a high percentage of Aboriginal and Torres Strait Islander staff employed in the schools; key finding three is the majority of the schools are located in low socio-economic areas; key finding four is the strong willingness of Principals’ in this study to engage in self-directed learning in relation to Aboriginal and Torres Strait Islander cultures; key finding five is the limited demonstration of understandings of Aboriginal and Torres Strait Islander cultures and communities; key finding six is the most prevalent practice of Principals’ in this study is the celebration of cultural events and cultural activities; key finding seven is the limited Principal engagement with Aboriginal and Torres Strait Islander young people, their families and the local community; key finding eight is the practice of alternative schools provides limited support and nurturing of Aboriginal and Torres Strait Islander young person’s cultural identity and key finding nine is that Principals’ are relying heavily on informal discussions with staff to know what their staff’s knowledge and skills are in relation to supporting Aboriginal and Torres Strait Islander young people. There are multiple implications that have arisen from this study. The data demonstrated high numbers of Aboriginal and Torre Strait Islander students and staff. The data also revealed that Principal’s demonstration of knowledge in relation to Indigenous cultures and communities was limited, as well as limited Principal engagement with Indigenous young peoples, families and communities. Therefore a major practical implication of this study is the urgent need for quality cultural learning opportunities for leaders of alternative schools to improve practices. Additionally, the implications of this study support an urgent need for further research on the role alternative schools are playing in supporting Indigenous young people to remain engaged in education.