Structural information content of networks: Graph entropy based on local vertex functionals

In this paper we define the structural information content of graphs as their corresponding graph entropy. This definition is based on local vertex functionals obtained by calculating-spheres via the algorithm of Dijkstra. We prove that the graph entropy and, hence, the local vertex functionals can be computed with polynomial time complexity enabling the application of our measure for large graphs. In this paper we present numerical results for the graph entropy of chemical graphs and discuss resulting properties. (C) 2007 Elsevier Ltd. All rights reserved.

Trusting Groups in Coalition Formation using Social Distance

In environments where distributed team formation is key, and defections are possible, the use of trust as social capital allows social norms to be defied and compared. An agent can use this information, when invited to join a group or collation, to decide whether or not its utility will be increased by joining. In this work a social network approach is used to define and reason about the relationships contained in the agent community. Previous baseline work is extended with two decision making mechanisms. These are compared by simulating an abstract grid-like environment, and preliminary results are reported.

Comparing large graphs efficiently by margins of feature vectors

Measuring the structural similarity of graphs is a challenging and outstanding problem. Most of the classical approaches of the so-called exact graph matching methods are based on graph or subgraph isomorphic relations of the underlying graphs. In contrast to these methods in this paper we introduce a novel approach to measure the structural similarity of directed and undirected graphs that is mainly based on margins of feature vectors representing graphs. We introduce novel graph similarity and dissimilarity measures, provide some properties and analyze their algorithmic complexity. We find that the computational complexity of our measures is polynomial in the graph size and, hence, significantly better than classical methods from, e.g. exact graph matching which are NP-complete. Numerically, we provide some examples of our measure and compare the results with the well-known graph edit distance. (c) 2006 Elsevier Inc. All rights reserved.

Short distance phase shifts revisited: tracking clock-shifted homing pigeons (Rock Dove Columba livia) close to the loft

Clock-shifted homing pigeons (Rock Dove Columba livia) were tracked from familiar release sites using a direction recorder. At relatively short distances from the home loft (

Distance limits to intermediate- and high-velocity clouds

We present optical spectra of 403 stars and quasi-stellar objects in order to obtain distance limits towards intermediate- and high-velocity clouds (IHVCs), including new Fibre-fed Extended Range Optical Spectrograph (FEROS) observations plus archival ELODIE, FEROS, High Resolution Echelle Spectrometer (HIRES) and Ultraviolet and Visual Echelle Spectrograph (UVES) data. The non-detection of Ca II K interstellar (IS) absorption at a velocity of −130 to −60 km s−1 towards HDE 248894 (d ∼ 3 kpc) and HDE 256725 (d ∼ 8 kpc) in data at signal-to-noise ratio (S/N) > 450 provides a new firm lower distance limit of 8 kpc for the anti-centre shell HVC. Similarly, the non-detection of Ca II K IS absorption towards HD 86248 at S/N ∼ 500 places a lower distance limit of 7.6 kpc for Complex EP, unsurprising since this feature is probably related to the Magellanic System. The lack of detection of Na I D at S/N = 35 towards Mrk 595 puts an improved upper limit for the Na I column density of log (NNaD <) 10.95 cm−2 towards this part of the Cohen Stream where Ca II was detected by Wakker et al. Absorption at ∼ −40 km s−1 is detected in Na I D towards the Galactic star PG 0039+049 at S/N = 75, placing a firm upper distance limit of 1 kpc for the intermediate-velocity cloud south (IVS), where a tentative detection had previously been obtained by Centurion et al. Ca ´ II K and Na I D absorption is detected at −53 km s−1 towards HD 93521, which confirms the upper distance limit of 2.4 kpc for part of the IV arch complex obtained using the International Ultraviolet Explorer (IUE) data by Danly. Towards HD 216411 in Complex H a non-detection in Na D towards gas with log(NH I) = 20.69 cm−2 puts a lower distance limit of 6.6 kpc towards this HVC complex. Additionally, Na I D absorption is detected at −43.7 km s−1 in the star HD 218915 at a distance of 5.0 kpc in gas in the same region of the sky as Complex H. Finally, the Na I/Ca II and Ca II/H I ratios of the current sample are found to lie in the range observed for previous studies of IHVCs.

Analysis of pharmacists attitudes toward a distance learning initiative on health screening

A questionnaire was developed to investigate pharmacists' attitudes to distance learning (DL) as a vehicle for continuing education (CE). It was included in each of a two part DL course on Health Screening. Part One was mailed to all community pharmacists in England (16,400) and returns were received from 1487. The questionnaire in Part Two was returned by 436 pharmacists. Attitude statements were scored using a five-point Likert scale. The mean response to all attitude statements was positive. Participants were significantly more satisfied than non-participants with DL in general and the DL course studied (P less than or equal to 0.05). Over 80 percent of respondents completing the course found DL to be enjoyable and more suitable than other CE methods. More females and less males than expected (based on registration statistics) requested (P less than or equal to 0.001) and completed the course (P less than or equal to 0.001). Pharmacists of all ages participated, although those recently qualified showed greater interest.

Telephone survey evaluation of the educational impact of a distance learning course

The educational impact of a distance learning (DL) course entitled ''Health Screening for Health Promotion, was investigated using a telephone questionnaire survey. An introduction to the DL course was distributed to all community pharmacists in England (16,400); the main body of the course, on which pharmacists were examined, was distributed free of charge to all pharmacists who requested it (1,485). Pharmacists participating in the survey (868) were organized by random selection into groups and stratified according to age, sex and postcode. A matched control group was randomly drawn from those pharmacists who had not participated in the course. The DL course improved pharmacists' knowledge about health screening/health promotion issues (e.g., mean score of 66 percent achieved by a group who had completed the course; 51 percent achieved by the control group; P<0.001). Factors influencing score achieved included sex and year of registration. Males performed better than females (P<0.008) while performance decreased with number of years on the register (P<0.001).

The chemical composition towards the galactic anti-centre .2. Differential abundance analyses and distance determinations

In a previous paper we have published observational data for 6 early B-type stars having, galactocentric distances of between 10 and 18 kpc. Using LTE line-blanketed model at mosphere techniques we derived their atmospheric parameters, finding that all our targets had similar effective temperatures and surface gravities. In the following study we additionally include two stars which have been presented previously (Rolleston et al. 1993) and found also to have compatible atmospheric parameters to the original programme stars. The homogeneity of this sample allows quantitative line-by-line differential abundance analyses to be carried out which should reliably detect variations in the chemical compositions of the stellar photospheres. We present differential abundances for eight stars, in either young open clusters or the field, with respect to an arbitrarily chosen standard which shows a normal abundance pattern. Our method of calculating distances from the derived atmospheric parameters means that the relative distance scale should be accurate.

Cooperative bank efficiency in Japan: a parametric distance function analysis

This study examines the relative performance of Japanese cooperative banks between 1998 and 2009, explicitly modeling non-performing loans as an undesirable output. Three key findings emerge. First, the sector is characterized by increasing returns to scale which supports the ongoing amalgamation process within the sector. Second, although restricted in product offerings, markets and their membership base, Japanese cooperatives secured both technical progress (a positive shift in the frontier) and a decrease in technical inefficiency (distance from the frontier). Third, the analysis highlighted that regulatory pressure to reduce non-performing loans will have an adverse impact on both output and performance. 

Touching at a Distance: Resistance, Tactility, Proxemics and the Development of a Hybrid Virtual/Physical Performance System

This is a paper about resistance and affordance as they relate to music-making in the most extended sense, and perhaps about empathy if this is understood as a capacity to ‘read’ the resistances and affordances of objects, bodies, people and environments. It proceeds from a set of broad working assumptions which inform one individual’s musical practice, via a description a musical-instrument making project which is a hybrid of physical and virtual elements and is designed to test those assumptions, to a speculative finale in which it is suggested that musicking might, in some circumstances, be regarded in itself as a form of resistance. It moves from the intimate and personal, through what might be regarded as local concerns to more global observation, prefiguring the structure of the performance system it describes: the Virtual-Physical Feedback flute