A constraint specification approach to building flexible workflows

Process support systems, such as workflows, are being used in a variety of domains. However, most areas of application have focused on traditional production-style processes, which are characterised by predictability and repetitiveness. Application in non-traditional domains with highly flexible process is still largely unexplored. Such flexible processes are characterised by lack of ability to completely predefine and/or an explosive number of alternatives. Accordingly we define flexibility as the ability of the process to execute on the basis of a partially defined model where the full specification is made at runtime and may be unique to each instance. In this paper, we will present an approach to building workflow models for such processes. We will present our approach in the context of a non-traditional domain for workflow, deployment, which is, degree programs in tertiary institutes. The primary motivation behind our approach is to provide the ability to model flexible processes without introducing non-standard modelling constructs. This ensures that the correctness and verification of the language is preserved. We propose to build workflow schemas from a standard set of modelling constructs and given process constraints. We identify the fundamental requirements for constraint specification and classify them into selection, termination and build constraints. We will detail the specification of these constraints in a relational model. Finally, we will demonstrate the dynamic building of instance specific workflow models on the basis of these constraints

CONTEST : a Controllable Test Matrix Toolbox for MATLAB

Large, sparse networks that describe complex interactions are a common feature across a number of disciplines, giving rise to many challenging matrix computational tasks. Several random graph models have been proposed that capture key properties of real-life networks. These models provide realistic, parametrized matrices for testing linear system and eigenvalue solvers. CONTEST (CONtrollable TEST matrices) is a random network toolbox for MATLAB that implements nine models. The models produce unweighted directed or undirected graphs; that is, symmetric or unsymmetric matrices with elements equal to zero or one. They have one or more parameters that affect features such as sparsity and characteristic pathlength and all can be of arbitrary dimension. Utility functions are supplied for rewiring, adding extra shortcuts and subsampling in order to create further classes of networks. Other utilities convert the adjacency matrices into real-valued coefficient matrices for naturally arising computational tasks that reduce to sparse linear system and eigenvalue problems

Patterns of subnet usage reveal distinct scales of regulation in the transcriptional regulatory network of Escherichia coli

The set of regulatory interactions between genes, mediated by transcription factors, forms a species' transcriptional regulatory network (TRN). By comparing this network with measured gene expression data one can identify functional properties of the TRN and gain general insight into transcriptional control. We define the subnet of a node as the subgraph consisting of all nodes topologically downstream of the node, including itself. Using a large set of microarray expression data of the bacterium Escherichia coli, we find that the gene expression in different subnets exhibits a structured pattern in response to environmental changes and genotypic mutation. Subnets with less changes in their expression pattern have a higher fraction of feed-forward loop motifs and a lower fraction of small RNA targets within them. Our study implies that the TRN consists of several scales of regulatory organization: 1) subnets with more varying gene expression controlled by both transcription factors and post-transcriptional RNA regulation, and 2) subnets with less varying gene expression having more feed-forward loops and less post-transcriptional RNA regulation.Comment: 14 pages, 8 figures, to be published in PLoS Computational Biolog

Patterns of Interactions in Complex Social Networks Based on Coloured Motifs Analysis

Coloured network motifs are small subgraphs that enable to discover and interpret the patterns of interaction within the complex networks. The analysis of three-nodes motifs where the colour of the node reflects its high – white node or low – black node centrality in the social network is presented in the paper. The importance of the vertices is assessed by utilizing two measures: degree prestige and degree centrality. The distribution of motifs in these two cases is compared to mine the interconnection patterns between nodes. The analysis is performed on the social network derived from email communication

Transcriptional adaptation of Mycobacterium tuberculosis within macrophages: Insights into the phagosomal environment

Little is known about the biochemical environment in phagosomes harboring an infectious agent. To assess the state of this organelle we captured the transcriptional responses of Mycobacterium tuberculosis (MTB) in macrophages from wild-type and nitric oxide (NO) synthase 2–deficient mice before and after immunologic activation. The intraphagosomal transcriptome was compared with the transcriptome of MTB in standard broth culture and during growth in diverse conditions designed to simulate features of the phagosomal environment. Genes expressed differentially as a consequence of intraphagosomal residence included an interferon � – and NO-induced response that intensifies an iron-scavenging program, converts the microbe from aerobic to anaerobic respiration, and induces a dormancy regulon. Induction of genes involved in the activation and �-oxidation of fatty acids indicated that fatty acids furnish carbon and energy. Induction of �E-dependent, sodium dodecyl sulfate–regulated genes and genes involved in mycolic acid modification pointed to damage and repair of the cell envelope. Sentinel genes within the intraphagosomal transcriptome were induced similarly by MTB in the lungs of mice. The microbial transcriptome thus served as a bioprobe of the MTB phagosomal environment

On the convergence of quadrature formulas connected with multipoint Padé-type approximants

29 pages, no figures.-- MSC2000 codes: 41A55, 41A21.MR#: MR1408352 (97e:41066)Zbl#: Zbl 0856.41027^aLet $I(F)= \int^1_{- 1} F(x)\omega(x) dx$, where $\omega$ is a complex valued integrable function. We consider quadrature formulas for $I(F)$ which are exact with respect to rational functions with prescribed poles contained in \overline{\bbfC}\backslash [- 1, 1]. Their rate of convergence is studied.The research by the first three authors (P.G.-V., M.J.P., R.O.) was partially supported by the HCM project ROLLS, under Contract CHRX-CT93-0416. Research by the fourth author (G.L.L.) was carried out while on a visit at Universidad de La Laguna. This visit was made possible by a travel grant from CDE-IMU.Publicad

Subgraphs and network motifs in geometric networks

Many real-world networks describe systems in which interactions decay with the distance between nodes. Examples include systems constrained in real space such as transportation and communication networks, as well as systems constrained in abstract spaces such as multivariate biological or economic datasets and models of social networks. These networks often display network motifs: subgraphs that recur in the network much more often than in randomized networks. To understand the origin of the network motifs in these networks, it is important to study the subgraphs and network motifs that arise solely from geometric constraints. To address this, we analyze geometric network models, in which nodes are arranged on a lattice and edges are formed with a probability that decays with the distance between nodes. We present analytical solutions for the numbers of all 3 and 4-node subgraphs, in both directed and non-directed geometric networks. We also analyze geometric networks with arbitrary degree sequences, and models with a field that biases for directed edges in one direction. Scaling rules for scaling of subgraph numbers with system size, lattice dimension and interaction range are given. Several invariant measures are found, such as the ratio of feedback and feed-forward loops, which do not depend on system size, dimension or connectivity function. We find that network motifs in many real-world networks, including social networks and neuronal networks, are not captured solely by these geometric models. This is in line with recent evidence that biological network motifs were selected as basic circuit elements with defined information-processing functions.Comment: 9 pages, 6 figure

Rapid recovery following short-term acoustic disturbance in two fish species

ArticleNoise from human activities is known to impact organisms in a variety of taxa, but most experimental studies on the behavioural effects of noise have focused on examining responses associated with the period of actual exposure. Unlike most pollutants, acoustic noise is generally short-lived, usually dissipating quickly after the source is turned off or leaves the area. In a series of experiments, we use established experimental paradigms to examine how fish behaviour and physiology are affected, both during short-term (2 min) exposure to playback of recordings of anthropogenic noise sources and in the immediate aftermath of noise exposure. We considered the anti-predator response and ventilation rate of juvenile European eels (Anguilla anguilla), and ventilation rate of juvenile European seabass (Dicentrarchus labrax). As previously found, additional-noise exposure decreased eel anti-predator responses, increased startle latency and increased ventilation rate relative to ambient-noise-exposed controls. Our results show for the first time that those effects quickly dissipated; eels showed rapid recovery of startle responses and startle latency, and rapid albeit incomplete recovery of ventilation rate in the 2 min after noise cessation. Seabass in both laboratory and open-water conditions showed an increased ventilation rate during playback of additional noise compared to ambient conditions. However, within 2 min of noise cessation, ventilation rate showed complete recovery to levels equivalent to ambient-exposed control individuals. Care should be taken in generalizing these rapid-recovery results, as individuals might have accrued other costs during noise exposure and other species might show different recovery times. Nonetheless, our results from two different fish species provide tentative cause for optimism concerning recovery following short-duration noise exposure, and suggest that considering periods following noise exposures could be important for mitigation and management decisions.DefraNER

Dispelling the myths of online education: learning via the information superhighway

There continues to be a perception that online education is inferior to traditional education. In the U.S. online learning is more developed than in the U.K. This paper provides insights into a U.S. provision and takes a close look at what are perceived as weaknesses of on line learning and argues that these are not necessarily inherent weaknesses of this form of educational delivery. Then, results of two major studies, undertaken in the U.S. are provided comparing the effectiveness of online education to traditional education as perceived by current MBA students and past graduates. Results of these studies suggest that students of MBA modules and MBA graduates perceive the quality and effectiveness of online education to be similar to, if not higher than, the quality and effectiveness of traditional modules and programmes