Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs

In a seminal paper [10], Weitz gave a deterministic fully polynomial approximation scheme for counting exponentially weighted independent sets (which is the same as approximating the partition function of the hard-core model from statistical physics) in graphs of degree at most d, up to the critical activity for the uniqueness of the Gibbs measure on the innite d-regular tree. ore recently Sly [8] (see also [1]) showed that this is optimal in the sense that if here is an FPRAS for the hard-core partition function on graphs of maximum egree d for activities larger than the critical activity on the innite d-regular ree then NP = RP. In this paper we extend Weitz's approach to derive a deterministic fully polynomial approximation scheme for the partition function of general two-state anti-ferromagnetic spin systems on graphs of maximum degree d, up to the corresponding critical point on the d-regular tree. The main ingredient of our result is a proof that for two-state anti-ferromagnetic spin systems on the d-regular tree, weak spatial mixing implies strong spatial mixing. his in turn uses a message-decay argument which extends a similar approach proposed recently for the hard-core model by Restrepo et al [7] to the case of general two-state anti-ferromagnetic spin systems.

Els formats per a la sindicació del contingut web : RSS i Atom

En aquesta memòria desenvolupem els conceptes associats al RSS i Atom: què és la web semàntica i la sindicació web, quines són les particularitats del XML i del seu llenguatge de consulta, el XQuery, les característiques dels formats RSS i Atom, i les bases de dades XML natives.

Implementación de un generador de contenido web semántico con posiciones didácticas de ajedrez

Análisis, diseño y desarrollo de un aplicativo que a partir de un fichero con formato "PGN" genere dos tipos distintos de fichero, el primero será una página HTML con contenido gráfico que represente las posiciones, soluciones y datos complementarios de cada posición, y el segundo fichero contendrá una base de conocimiento en formato OWL, ontología compuesta de clases y propiedades, previamente definidas con Protégé, y de individuos que serán creados dinámicamente a partir de la información contenida en el fichero PGN de entrada.

Ontologies turístiques geogràfiques

En els propers anys, la Web semàntica i les tecnologies que porta associades sembla que constituiran els eixos vertebradors d'una nova manera d'entendre la Xarxa. Aquesta deixarà de ser un mer repositori d'informació per a convertir-se en un ens capaç de generar coneixement per si sol, on màquines i usuaris treballin de manera col·laborativa. En aquest treball s'analitzarà l'evolució que ha sofert el mitjà i el significat d'una Web semàntica, passant per algunes de les tecnologies que hi donen suport. Per a entendre com es confereix significat a l'estructura d'una web, s'estudiaran de manera incremental els diferents llenguatges que permeten construir-la: XML, RDF i OWL. L'estructura conceptual que pren la informació, la representació de la qual és codificada amb els llenguatges mencionats anteriorment, es tractarà tant en un vessant teòric com en un de pràctic. Així, s'analitzarà el concepte i el procés de creació d'una ontologia i, mitjançant el programari Protégé, es crearà una taxonomia adequada en l'àmbit del turisme o lleure de muntanya. Un altre aspecte que s'analitzarà en el document és la nova generació de bases de dades que ha sorgit com a conseqüència del nou suport de la informació, on preval la relació que s'estableix entre les dades per sobre d'aquestes. Així doncs, s'estudiaran les característiques bàsiques de les bases de dades XML natives i es farà una breu introducció als llenguatges de modificació i consulta que suporten. Aquests aspectes s'aplicaran de manera pràctica sobre la base de dades eXist, mitjançant l'ús de les instàncies de l'ontologia creada. Finalment es desenvoluparà una aplicació web que permeti portar a la pràctica algunes de les tecnologies estudiades. El context en què se centrarà el cas pràctic serà el mateix que s'ha representat mitjançant l'ontologia i permetrà comprovar el funcionament d'una web explotada de manera semàntica.

Generación de metadatos semánticos mediante juegos on-line

Actualmente se pretende que los ordenadores puedan entender la semántica de la información que hay en la Web y que sea posible integrar diversas fuentes de información independientemente de la procedencia y formato de éstas, haciendo así una Web Semántica. Uno de los mayores problemas que tiene la Web Semántica es la falta de contenidos semánticos, principalmente debido a la falta de métodos de anotación automáticos existentes. Una forma de resolver este problema se basa en esconder tras aplicaciones que la gente usa diariamente, como los juegos on-line, estos procesos de generación de metadatos semánticos. El objetivo de este proyecto es estudiar diferentes iniciativas que tratan de enmascarar la generación de metadatos semánticos a través de los juegos on-line y el desarrollo de un prototipo de casual game para anotar semánticamente recursos. Se trata de un juego sencillo de pregunta-respuesta, donde dos usuarios concurrentes contestan a preguntas preestablecidas y definidas dentro de una ontología de dominio, obteniendo puntos en aquellas preguntas donde hayan dado la misma respuesta.

Sistema de representació per una web 3.0.

En la web, hi ha una gran quantitat de coneixement desorganitzat i molt heterogeni. Tal com està construïda ara mateix la web, es possible que el coneixement sobre un camp estigui dispers per varis recursos de la web. Una forma d'intentar inferir coneixement de recursos diferents sense intervenció humana, seria creant programes intel·ligents que interpretessin la informació de les diferents fonts. Aquesta solució seria costosa i seria tot un repte fer-ho. D'altra banda, també hi ha la idea, d'acompanyar els continguts amb representació d'ells mateixos, (una representació estandarditzada), que permetés crear autentiques xarxes de coneixement per les quals un programa intel·ligent podria inferir coneixement molt mes fàcilment. El propòsit d'aquest projecte és aprofundir sobre aquesta última proposta, que afegeix coneixement a la web. Per fer-ho coneixerem una eina proposada per afegir significat a la web, l'OWL. Investigarem les seves característiques, i la seva base i entendrem perquè i com s'utilitza. També es presentaran diferents eines per treballar amb OWL. Finalment es presentarà una web semàntica a mode d'exemple.

Magatzems de dades en el context de la web semàntica

L'objecte del projecte és estudiar en profunditat els sistemes gestors de bases de dates en l'àmbit de la web semàntica. Aquests sistemes són gestors de bases de dades especialitzats en l'emmagatzematge i tractament de dades semàntiques, tot tenint en compte les peculiaritats d'aquestes. Per tal d'aprofundir en la matèria, el projecte es divideix en dues parts principals. En la primera es recerca l'estat de l'art, fent un estudi comparatiu entre els magatzems semàntics més coneguts en l'actualitat. En la segona part s'estudia en profunditat un d'aquests magatzems (Virtuoso Universal Server).

XML y web semántica : Bases de datos en el contexto de la web semántica

Este trabajo define qué es una base de datos semántica, qué ventajas ofrece, cómo se utiliza y en qué tipo de proyectos o sistemas tiene sentido usarla. Además, en él se estudia en detalle una de ellas, OWLIM 1, de la empresa Ontotext, para evaluar la dificultad de usarla, su rendimiento y sus capacidades específicas.

Magatzems de dades en el context de la web semàntica

L'objectiu d'aquest treball és estudiar els sistemes de gestió de bases de dades (SGBD) utilitzats en el context de la web semàntica en general i analitzar-ne un en particular.

Bases de datos en el contexto de la web semántica

Comparativa sobre sistemas de gestión de bases de datos orientados a la web semántica, tanto nativos como habilitados para esta función.

Analysis and evaluation of techniques for the extraction of classes in the ontology learning process

This paper analyzes and evaluates, in the context of Ontology learning, some techniques to identify and extract candidate terms to classes of a taxonomy. Besides, this work points out some inconsistencies that may be occurring in the preprocessing of text corpus, and proposes techniques to obtain good terms candidate to classes of a taxonomy.

Uso de wikis semánticas

En el presente PFC vamos a estudiar a fondo las wikis semánticas, para tratar de plasmar primeramente el estado del arte de éstas, su aprovechamiento y uso real, más allá de su concepción teórica o prototípica. Posteriormente utilizaremos una de ellas para realizar un ejercicio práctico, cargando una ontología nueva desarrollada para ésta y probando la potencia de las consultas sobre ésta.

Web semàntica aplicada a la gestió i caracterització de dades, sensors i accés a serveis per a vaixells d'investigació oceanogràfica

Amb el present projecte es proposa fer un estudi de la web semàntica aplicada a la descripció i modelització de la instrumentació marina operada en el context de campanyes d'investigació oceanogràfica.

LinkedOpenData, el futur de la catalogació

Introducció al LOD. Evolució tecnològica de la última dècada i repàs dels principals conceptes relacionats fins a arribar a la web semàntica i les dades enllaçables en obert. Evolució en l'àmbit bibliotecari i els catàlegs: tendències encaminades cap a la millora de l’accés, el web 2.0 i l’accés a la informació a text complet. Per què i com participar en el moviment LOD. Iniciatives en el món bibliotecari: Què s’està fent a nivell internacional en el món dels catàlegs i la catalogació?. Com seran doncs els catàlegs del futur, i finalment, com es concreta a la pràctica.