Finding the Most Descriptive Substructures in Graphs with Discrete and Numeric Labels

Many graph datasets are labelled with discrete and numeric attributes. Most frequent substructure discovery algorithms ignore numeric attributes; in this paper we show how they can be used to improve search performance and discrimination. Our thesis is that the most descriptive substructures are those which are normative both in terms of their structure and in terms of their numeric values. We explore the relationship between graph structure and the distribution of attribute values and propose an outlier-detection step, which is used as a constraint during substructure discovery. By pruning anomalous vertices and edges, more weight is given to the most descriptive substructures. Our method is applicable to multi-dimensional numeric attributes; we outline how it can be extended for high-dimensional data. We support our findings with experiments on transaction graphs and single large graphs from the domains of physical building security and digital forensics, measuring the effect on runtime, memory requirements and coverage of discovered patterns, relative to the unconstrained approach.

Fecundity and reproductive strategies in deep-sea incirrate octopuses (Cephalopoda: Octopoda).

Coleoid cephalopods show flexibility in their reproductive strategies or mode of spawning, which can range from simultaneous terminal spawning over a short period at the end of the animal’s life to continuous spawning over a long period of the animal’s life. Although a simultaneous terminal spawning strategy is typical of shallow water temperate octopuses, it is not known whether deep-sea octopods would have the same reproductive strategy. The reproductive strategies and fecundity were investigated in nine species of deep-sea incirrate octopuses: Bathypolypus arcticus, Bathypolypus bairdii, Bathypolypus ergasticus, Bathypolypus sponsalis, Bathypolypus valdiviae, Benthoctopus levis, Benthoctopus normani, Benthoctopus sp., and Graneledone verrucosa (total n = 85). Egg-length frequency graphs and multivariate analysis (principal components analysis) suggest that B. sponsalis has a synchronous ovulation pattern and therefore a simultaneous terminal spawning strategy. Although a simultaneous terminal spawning strategy is most likely for B. levis and B. normani, the egg-length frequency graphs and multivariate analysis also suggest a greater variation in egglengths which could lead to spawning over an extended period.

The outflow ranking method for weighted directed graphs

A ranking method assigns to every weighted directed graph a (weak) ordering of the nodes. In this paper we axiomatize the ranking method that ranks the nodes according to their outflow using four independent axioms. Besides the well-known axioms of anonymity and positive responsiveness we introduce outflow monotonicity – meaning that in pairwise comparison between two nodes, a node is not doing worse in case its own outflow does not decrease and the other node’s outflow does not increase – and order preservation – meaning that adding two weighted digraphs such that the pairwise ranking between two nodes is the same in both weighted digraphs, then this is also their pairwise ranking in the ‘sum’ weighted digraph. The outflow ranking method generalizes the ranking by outdegree for directed graphs, and therefore also generalizes the ranking by Copeland score for tournaments.

Influence of group size during the post-weaning period on the performance and behaviour of pigs

The aim of this study was to assess the effect of group size during the post-weaning period on the performance and behaviour of pigs. A total of 1280 pigs were allocated to one of five group sizes from weaning at 4 weeks of age until 10 weeks of age. The group sizes consisted of 10, 20, 30, 40 or 60 pigs, and groups were balanced for gender and weight. All pigs were housed at a constant space allowance and one 4-space dry feeder and drinker was provided per 10 animals. Group size did not significantly affect growth rate; however, the coefficient of variation for growth was greater in groups of 10 than in larger groups, and this reached significance (P

A comparative analysis of multidimensional features of objects resembling sets of graphs

In the present paper, we introduce a notion of a style representing abstract, complex objects having characteristics that can be represented as structured objects. Furthermore, we provide some mathematical properties of such styles. As a main result, we present a novel approach to perform a meaningful comparative analysis of such styles by defining and using graph-theoretic measures. We compare two styles by comparing the underlying feature sets representing sets of graph structurally. To determine the structural similarity between the underlying graphs, we use graph similarity measures that are computationally efficient. More precisely, in order to compare styles, we map each feature set to a so-called median graph and compare the resulting median graphs. As an application, we perform an experimental study to compare special styles representing sets of undirected graphs and present numerical results thereof. (C) 2007 Elsevier Inc. All rights reserved.

Cytosol protein regulation in H295R steroidogenesis model induced by the zearalenone metabolites, α- and β-zearalenol.

a- and b-zearalenol (a-ZOL and b-ZOL, respectively) are metabolites of the mycotoxin zearalenone (ZEN). All three individual mycotoxins have shown to be biological active i.e. being estrogenic and able to stimulate cellular proliferation albeit at different strengths. In this work, cytosol protein expression was determined by using stable-isotope labelling by amino acids in cell culture (SILAC) upon exposure of a-ZOL and b-ZOL to the steroidogenesis cell model H295R. A total of 14 and 5 individual proteins were found to be significantly regulated by a-ZOL and b-ZOL, respectively. Interestingly, there were no common protein regulations by the metabolites or the parent mycotoxin ZEN. Furthermore, the regulated proteins were assigned to networks and groups of actions that also differed from one another suggesting that the three individual mycotoxins may have unique biological activities.

Human growth hormone and the temptations of biomedical enhancement

It is likely that humans have sought enhancements for themselves or their children for as long as they have recognised that improvements in individuals are a possibility. One genre of self-improvement in modern society can be called 'biomedical enhancements'. These include drugs, surgery and other medical interventions aimed at improving the mind, body or performance. This paper uses the case of human growth hormone (hGH) to examine the social nature of enhancements. Synthetic hGH was developed in 1985 by the pharmaceutical industry and was approved by the FDA for very specific uses, particularly treatment of growth hormone deficiency. However, it has also been promoted for a number of 'off label' uses, most of which can be deemed enhancements. Drugs approved for one treatment pave the way for use as enhancements for other problems. Claims have been made for hGH as a treatment for idiopathic shortness, as an anti-ageing agent and to improve athletic performance. Using the hGH case, we are able to distinguish three faces of biomedical enhancement: normalisation, repair and performance edge. Given deeply ingrained social and individual goals in American society, the temptations of biomedical enhancements provide inducement for individuals and groups to modify their situation. We examine the temptations of enhancement in terms of issues such as unnaturalness, fairness, risk and permanence, and shifting social meanings. In our conclusions, we outline the potentials and pitfalls of biomedical enhancement.

AGWAN: A Generative Model for Labelled, Weighted Graphs

Real-world graphs or networks tend to exhibit a well-known set of properties, such as heavy-tailed degree distributions, clustering and community formation. Much effort has been directed into creating realistic and tractable models for unlabelled graphs, which has yielded insights into graph structure and evolution. Recently, attention has moved to creating models for labelled graphs: many real-world graphs are labelled with both discrete and numeric attributes. In this paper, we present AGWAN (Attribute Graphs: Weighted and Numeric), a generative model for random graphs with discrete labels and weighted edges. The model is easily generalised to edges labelled with an arbitrary number of numeric attributes. We include algorithms for fitting the parameters of the AGWAN model to real-world graphs and for generating random graphs from the model. Using the Enron “who communicates with whom” social graph, we compare our approach to state-of-the-art random labelled graph generators and draw conclusions about the contribution of discrete vertex labels and edge weights to the structure of real-world graphs.

AGWAN: A Generative Model for Labelled, Weighted Graphs

Real-world graphs or networks tend to exhibit a well-known set of properties, such as heavy-tailed degree distributions, clustering and community formation. Much effort has been directed into creating realistic and tractable models for unlabelled graphs, which has yielded insights into graph structure and evolution. Recently, attention has moved to creating models for labelled graphs: many real-world graphs are labelled with both discrete and numeric attributes. In this paper, we presentAgwan (Attribute Graphs: Weighted and Numeric), a generative model for random graphs with discrete labels and weighted edges. The model is easily generalised to edges labelled with an arbitrary number of numeric attributes. We include algorithms for fitting the parameters of the Agwanmodel to real-world graphs and for generating random graphs from the model. Using real-world directed and undirected graphs as input, we compare our approach to state-of-the-art random labelled graph generators and draw conclusions about the contribution of discrete vertex labels and edge weights to graph structure.

Min-BDeu and Max-BDeu Scores for Learning Bayesian Networks

This work presents two new score functions based on the Bayesian Dirichlet equivalent uniform (BDeu) score for learning Bayesian network structures. They consider the sensitivity of BDeu to varying parameters of the Dirichlet prior. The scores take on the most adversary and the most beneficial priors among those within a contamination set around the symmetric one. We build these scores in such way that they are decomposable and can be computed efficiently. Because of that, they can be integrated into any state-of-the-art structure learning method that explores the space of directed acyclic graphs and allows decomposable scores. Empirical results suggest that our scores outperform the standard BDeu score in terms of the likelihood of unseen data and in terms of edge discovery with respect to the true network, at least when the training sample size is small. We discuss the relation between these new scores and the accuracy of inferred models. Moreover, our new criteria can be used to identify the amount of data after which learning is saturated, that is, additional data are of little help to improve the resulting model.

Parading through the Peace Process:Anthropology, Governance and Crisis in Northern Ireland

Because the authors both did work on the North Ireland parades, they became integrally involved as fieldworking anthropologists in the monitoring of these events, and in the creation of policy for their management. They detail how they worked with individuals and groups at every level, from protestors on the street up to the Secretary of State for the region. Later funded to examine legal and policing approaches to protests in other countries, especially South Africa, they show how they used this comparative knowledge to urge the implementation of measures which appear to have led to a diminution of violence in the parades. Finally, they assess their own contribution to the peace process in terms of contingency, timing, luck, flexibility, and industry.

Teenagers Telling Sectarian Stories

The purpose of this article is to examine the socially constructed nature of the story telling process by drawing on an example from one locality in Northern Ireland. The research draws on focus group interviews with teenagers from polarized working-class communities in North Belfast. The overall locality is divided into Catholic and Protestant areas and a recurring feature of the data is the tendency for each group to define themselves in opposition to the other. Throughout the focus group interviews, the teenagers produced four types of stories and the article assesses the relevance of each type to producing, reproducing or challenging sectarian divisions. The first three groups of stories, First-hand stories, Second-hand stories and Collective stories reflect individual and group attitudes to distinctions between ‘us’ and ‘them’ while the fourth, Alternative stories, questions the homogeneity of the in-group and the immutability of these divisions. These stories verbalize the internal recollections of both individuals and groups and rely on real and imagined memories. The thrust of the article illustrates the ways in which sectarian identities are constructed, shaped and diluted through these narrative encounters.

Time for treating bone fracture using rhBMP-2: a randomised placebo controlled mouse fracture trial.

Although the mechanisms of osteoinduction by bone morphogenic proteins (BMPs) are increasingly understood, the most appropriate time to administer BMPs exogenously is yet to be clarified.The purpose of this study was to investigate when BMP may be administered to a fracture arena to maximise the enhancement of healing.Forty mice with externally fixed left femoral fractures were randomised into four groups: Group I, the control group was given a placebo of 30 ll saline at day 0; Groups II, III and IV were given 30 ll saline plus 2.5 lg rhBMP-2, at post-operative days 0, 4 or 8, respectively.Sequential radiographs were taken at days 0, 8, 16.On day 22 the mice were sacrificed and both femora were harvested for biomechanical assessment in 3-point bending and histological evaluation.Radiographic analysis indicated that healing of fractures in Groups II and III was significantly greater (p <0.05) than those in Groups I and IV, at both 16 and 22 days post-fracture. The highest median bone mineral content at the fracture site was evidenced in Group III and II.Furthermore, Group III also had the highest relative ultimate load values, followed by Groups II, IV and I.Greater percentage peak loads were observed between Group I and both Groups II and III (p <0.05). Histological examination confirmed that at 22 days post-fracture, only fractures in Groups II and III had united with woven bone, and Groups I and IV still had considerable amounts of fibrous tissue and cartilage at the fracture gap.Data presented herein indicates that there is a time after fracture when rhBMP administration is most effective, and this may be at the time of surgery as well as in the early fracture healing phases.