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.

The development of University Technology Transfer stakeholder relationships at a regional level: Lessons for the future

The increasing importance placed upon regional development and the knowledge-based economy as economic growth stimuli has led to a changing role for Universities and their interaction with the business community through (though not limited to) the transfer of technology from academia to industry. With the emergence of Local Enterprise Partnerships (LEPs) replacing the Regional Development Agencies (RDAs), there is a need for policy and practice going forward to be clearly informed by a critique of TTO (Technology Transfer Office)–RDA stakeholder relationship in a lessons learned approach so that LEPs can benefit from a faster learning curve. Thus, the aim of this paper is to examine the stakeholder relationship between three regional universities in the context of its TTO and the RDA with a view to determining lessons learned for the emerging LEP approach. Although the issues raised are contextual, the abstracted stakeholder conceptualisation of the TTO–RDA relationship should enable wider generalisation of the issues raised beyond the UK. Stakeholder theory relationship and stage development models are used to guide a repeat interview study of the TTO and RDA stakeholder groupings. The findings, interpreted using combined category and stage based stakeholder models, show how the longitudinal development of the TTO–RDA stakeholder relationship for each case has progressed through different stakeholder pathways, and stages where specific targeting of funding was dependant on the stakeholder stage. Greater targeted policy and funding, based on the stakeholder relationship approach, led to the development of joint mechanisms and a closer alignment of performance measures between the TTO and the RDA. However, over-reliance on the unitary nature of the TTO–RDA relationship may lead to a lack of cultivation and dependency for funding from other stakeholders.

The Hekla 1947 tephra in the North of Ireland: regional distribution, concentration and geochemistry.

A cryptotephra layer from the eruption of Hekla in 1947 has recently been discovered in Irish peatlands. This tephra layer represents the most recent deposition of volcanic ash in the UK prior to the eruption of Eyjafjallajökull in 2010. Here we examine the concentration and geochemistry of the Hekla 1947 tephra in 14 peat profiles from across Northern Ireland. Electron probe microanalysis of individual tephra shards (n?=?91) reveals that the tephra is of dacitic–andesitic geochemistry and is highly similar to the Hekla 1510 tephra, although spheroidal carbonaceous particle profiles can be used for successful discrimination of the two layers. The highest concentrations of Hekla 1947 are found in western sites, probably reflecting the pathway of the ash fall event due to the prevailing wind direction. Comparable tephra concentrations from two cores (1?km apart) from a single bog and from nearby sites may suggest that tephra shard concentrations in peat profiles reflect ash fallout densities across a specific region, rather than site-specific factors associated with peatlands. This paper firmly establishes Hekla 1947 as a useful chronostratigraphic marker for the twentieth century, although within a restricted zone.

Mid to late Holocene hydrological change in continental eastern Canada: assessing regional trends from ombrotrophic peat records.

ABSTRACT High resolution records of mid-late Holocene hydro-climatic change are presented from Mer Bleue Bog, eastern Ontario. Past climatic changes in this region have previously been inferred from lake sediments, but rain-fed peatlands can offer additional insights into the spatial and temporal pattern of moisture availability. In this study, reconstructed water table depths are based on a testate amoeba-derived transfer function developed for the region and changes in bog surface wetness are compared with plant macrofossil and peat humification data.

RÉSUMÉ Nous présentons les enregistrements hautes résolutions des variations hydrologique durant la second moitié de l’Holocène pour les tourbières Mer Bleue á l’est de l'Ontario. Précédemment, les changements climatiques de cette région ont été dérivés à partir de prélèvement de sédiments de lac. Mais ils s’avèrent que les tourbières ombrotrophes offrir un éclairage supplémentaire sur les schémas de répartition spatiale et temporelle de la disponibilité de l'humidité. Dans cette étude, des profondeurs reconstruites de nappe phréatique sont basées sur un modèle de function de transfert d’amibes (Arcellinida) et des changements de l’humidité de surface de la tourbière sont comparés avec les macrofossils et au humification de tourbe dans une analyse multi-proxy.