A similarity measure for graphs with low computational complexity

We present and analyze an algorithm to measure the structural similarity of generalized trees, a new graph class which includes rooted trees. For this, we represent structural properties of graphs as strings and define the similarity of two Graphs as optimal alignments of the corresponding property stings. We prove that the obtained graph similarity measures are so called Backward similarity measures. From this we find that the time complexity of our algorithm is polynomial and, hence, significantly better than the time complexity of classical graph similarity methods based on isomorphic relations. (c) 2006 Elsevier Inc. All rights reserved.

Vertex Clustering of Augmented Graph Streams

In this paper we propose a graph stream clustering algorithm with a unied similarity measure on both structural and attribute properties of vertices, with each attribute being treated as a vertex. Unlike others, our approach does not require an input parameter for the number of clusters, instead, it dynamically creates new sketch-based clusters and periodically merges existing similar clusters. Experiments on two publicly available datasets reveal the advantages of our approach in detecting vertex clusters in the graph stream. We provide a detailed investigation into how parameters affect the algorithm performance. We also provide a quantitative evaluation and comparison with a well-known offline community detection algorithm which shows that our streaming algorithm can achieve comparable or better average cluster purity.

Structural similarity of directed universal hierarchical graphs: A low computational complexity approach

In the present paper we mainly introduce an efficient approach to measure the structural similarity of so called directed universal hierarchical graphs. We want to underline that directed universal hierarchical graphs can be obtained from generalized trees which are already introduced. In order to classify these graphs, we state our novel graph similarity method. As a main result we notice that our novel algorithm has low computational complexity. (c) 2007 Elsevier Inc. All rights reserved.

High speed DSC (hyper-DSC) as a tool to measure the solubility of a drug within a solid or semi-solid matrix

Conventional differential scanning calorimetry (DSC) techniques are commonly used to quantify the solubility of drugs within polymeric-controlled delivery systems. However, the nature of the DSC experiment, and in particular the relatively slow heating rates employed, limit its use to the measurement of drug solubility at the drug's melting temperature. Here, we describe the application of hyper-DSC (HDSC), a variant of DSC involving extremely rapid heating rates, to the calculation of the solubility of a model drug, metronidazole, in silicone elastomer, and demonstrate that the faster heating rates permit the solubility to be calculated under non-equilibrium conditions such that the solubility better approximates that at the temperature of use. At a heating rate of 400 degrees C/min (HDSC), metronidazole solubility was calculated to be 2.16 mg/g compared with 6.16 mg/g at 20 degrees C/min. (C) 2005 Elsevier B.V. All rights reserved.

Selecting a measure of health-related quality of life.

Quality of life is becoming recognized increasingly as an important outcome measure which needs to be considered by social workers. However, there does not appear to be a clear consensus about the definition of quality of life. In addition, social workers are likely to experience difficulties choosing and applying an appropriate instrument with which to measure quality of life because of the many available instruments purporting to assess quality of life. This paper discusses the definition of health-related quality of life and explains the main measurement properties of an instrument that must be appraised when considering whether or not an instrument is appropriate. The paper will assist social workers to make an informed choice about measures of health-related quality of life.

Mis-measure of animal contests.

Contests between rivals placing similar value on the resource at stake are commonly won by the rival having greater 'resource holding potential' (RHP). Mutual assessment of RHP difference between rivals is usually expected as an economical means of resolution; weaker rivals can retreat when they detect their relative inferiority, thereby avoiding costly, futile persistence. Models of contest resolution that entail retreat decisions based on estimates of RHP difference predict that contest duration diminishes as RHP difference between rivals increases because the asymmetry is more readily detected. This prediction appears to have been fulfilled in contests of diverse taxa, generating widespread support for assessment of RHP differences in contests. But few studies have considered alternatives in which each rival simply persists in accord with its own RHP ('own RHP-dependent persistence'). In contests decided by own RHP-dependent persistence, in which costs accrue only through each rival's own actions, weaker rivals retreat first because they are inherently less persistent, and contest duration depends primarily on the weaker (losing) rival's RHP rather than RHP difference between the rivals. We show here that the analyses most commonly used to detect effects of RHP difference cannot discriminate between these alternatives. Because RHP difference between rivals tends to be correlated with RHP of the weaker rival in a pair, a negative relation between RHP difference and contest duration may be generated even when decisions of retreat are not based on estimated RHP difference. Many studies purporting to show a negative relation between RHP difference and contest duration may actually reflect an incidental association between weaker rival RHP and RHP difference. We suggest statistical and experimental approaches that may help to discriminate between effects of weaker rival RHP and true effects of RHP difference. We also discuss whether 'true' negative effects of RHP difference on contest duration always reflect retreat decisions based on estimated RHP differences. Copyright 2003 Published by Elsevier Science Ltd on behalf of The Association for the Study of Animal Behaviour.

A content analysis method to measure critical thinking in face-to-face and computer supported group learning

This paper gives a detailed account of the content analysis method developed at Queen's University Belfast to measure critical thinking during group learning, as used in our controlled comparisons between learning in face-to-face and computer conference seminars. From Garrison's 5 stages of critical thinking, and Henri's cognitive skills needed in CMC, we have developed two research instruments: a student questionnaire and this content analysis method. The content analysis relies on identifying, within transcripts, examples of indicators of obviously critical and obviously uncritical thinking, from which several critical thinking ratios can be calculated.