Computing Distance Functions from Generalized Sources on Weighted Polyhedral Surfaces

We present algorithms for computing approximate distance functions and shortest paths from a generalized source (point, segment, polygonal chain or polygonal region) on a weighted non-convex polyhedral surface in which obstacles (represented by polygonal chains or polygons) are allowed. We also describe an algorithm for discretizing, by using graphics hardware capabilities, distance functions. Finally, we present algorithms for computing discrete k-order Voronoi diagrams

Síntesi i estructura de lligands hexaazamacrocíclics i dels seus complexos de Zn. Estudis de catàlisi i de fenòmens de reconeixement molecular amb substrats aniònics

Es realitza una breu introducció a la Química Supramolecular, la qual estudia les estructures i funcions de les associacions que resulten de la unió d'espècies moleculars a través d'enllaços intermoleculars, no covalents. El reconeixement molecular, reactivitat i transport són les funcions bàsiques de les espècies supramoleculars. El present treball tracta de la química supramolecular d'anions i del potential efecte catalític de complexos de Zinc amb lligands hexaazamacrocilics en reaccions de hidròlisis d'esters de fosfat. Els lligands descrits en aquest treball són lligands macrocíclics hexadentats formats per amines secundàries o terciàries enllaçades a cadenes alquíliques de dos o tres àtoms de carbonis formant dos braços, que estan unides per un espaiador, El conjunt de lligands que s'estudien permeten estudiar els diferents factors, geomètrics, electrònics i estèrics que controlen els fenòmens de reconeixement molecular. El treball descriu en detall els procediments de síntesi i la caracterització d'aquest conjunt de lligands. S'ha realitzat un estudi sistemàtic dels diferents factors que afecten als fenòmens de reconeixement molecular entre lligands macrocíclics (L), descrits anteriorment i substrats aniònics (S): fosfats, polifosfats i dicarboxilats. Els estudis s'han realitzat tant en dissolució aquosa, a partir de mesures potenciomètriques, com en estat sòlid per difracció de Raig-X a partir de la obtenció de les estructures cristal·lines dels complexos. La força de l'enllaç en els complexos ternaris H:L:S es racionalitza en termes d'enllaç per pont d'hidrogen, interaccions electrostàtiques i interaccions per -Stacking. Així mateix es racionalitza la importància de les dimensions i forma de la cavitat en el grau d'interacció. Actualment hi ha un gran interès en l'estudi del paper que juguen els ions metàl·lics en el centre actiu dels metal·loenzims hidrolítics tal com la carboxipeptidasa, que catalitza la hidròlisi d'aminoàcids C-terminals de substrats polipeptídics, l'anhidrasa carbònica, que catalitza la reacció d'hidratació del CO2 per donar hidrogencarbonat, la fosfatasa alcalina, que actua catalitzant la hidròlisi no específica de monoesters de fosfats a pH alcalí. El Zn(II) és un metall que es troba sovint formant part dels centres actius dels metal·loenzims i és el segon element de transició més abundant en els organismes vius. Per aquest motiu són útils els models sintètics que puguin actuar com a mimetitzadors de reaccions bioinorgàniques en les que els metal·loenzims juguen un paper com a catalitzadors. Els models sintètics són complexos de metalls de transició formats per un lligand o lligands en el seu entorn de coordinació més immediat que tinguin efectes electrònics i estèrics els més similar possible als que es produeixen en el centre actiu dels enzims. Donat la importància dels complexos de Zn(II) com a models biomimètics de metal·loenzims hidrolítics, s'han sintetitzat i caracteritzat complexos dinuclears de Zn(II) amb lligands hexaazamacrocíclics descrits anteriorment. S'ha realitzat un estudi de la seva activitat catalítica en la hidròlisi d'un ester activat, l'acetat de p-nitrofenil, un substrat característic que s'utilitza per analitzar l'activitat catalítica dels models biomimètics.

Information sources selection methodology for recommender systems based on intrinsic characteristics and trust measure

El treball desenvolupat en aquesta tesi presenta un profund estudi i proveïx solucions innovadores en el camp dels sistemes recomanadors. Els mètodes que usen aquests sistemes per a realitzar les recomanacions, mètodes com el Filtrat Basat en Continguts (FBC), el Filtrat Col·laboratiu (FC) i el Filtrat Basat en Coneixement (FBC), requereixen informació dels usuaris per a predir les preferències per certs productes. Aquesta informació pot ser demogràfica (Gènere, edat, adreça, etc), o avaluacions donades sobre algun producte que van comprar en el passat o informació sobre els seus interessos. Existeixen dues formes d'obtenir aquesta informació: els usuaris ofereixen explícitament aquesta informació o el sistema pot adquirir la informació implícita disponible en les transaccions o historial de recerca dels usuaris. Per exemple, el sistema recomanador de pel·lícules MovieLens (http://movielens.umn.edu/login) demana als usuaris que avaluïn almenys 15 pel·lícules dintre d'una escala de * a * * * * * (horrible, ...., ha de ser vista). El sistema genera recomanacions sobre la base d'aquestes avaluacions. Quan els usuaris no estan registrat en el sistema i aquest no té informació d'ells, alguns sistemes realitzen les recomanacions tenint en compte l'historial de navegació. Amazon.com (http://www.amazon.com) realitza les recomanacions tenint en compte les recerques que un usuari a fet o recomana el producte més venut. No obstant això, aquests sistemes pateixen de certa falta d'informació. Aquest problema és generalment resolt amb l'adquisició d'informació addicional, se li pregunta als usuaris sobre els seus interessos o es cerca aquesta informació en fonts addicionals. La solució proposada en aquesta tesi és buscar aquesta informació en diverses fonts, específicament aquelles que contenen informació implícita sobre les preferències dels usuaris. Aquestes fonts poden ser estructurades com les bases de dades amb informació de compres o poden ser no estructurades com les pàgines web on els usuaris deixen la seva opinió sobre algun producte que van comprar o posseïxen. Nosaltres trobem tres problemes fonamentals per a aconseguir aquest objectiu: 1 . La identificació de fonts amb informació idònia per als sistemes recomanadors. 2 . La definició de criteris que permetin la comparança i selecció de les fonts més idònies. 3 . La recuperació d'informació de fonts no estructurades. En aquest sentit, en la tesi proposada s'ha desenvolupat: 1 . Una metodologia que permet la identificació i selecció de les fonts més idònies. Criteris basats en les característiques de les fonts i una mesura de confiança han estat utilitzats per a resoldre el problema de la identificació i selecció de les fonts. 2 . Un mecanisme per a recuperar la informació no estructurada dels usuaris disponible en la web. Tècniques de Text Mining i ontologies s'han utilitzat per a extreure informació i estructurar-la apropiadament perquè la utilitzin els recomanadors. Les contribucions del treball desenvolupat en aquesta tesi doctoral són: 1. Definició d'un conjunt de característiques per a classificar fonts rellevants per als sistemes recomanadors 2. Desenvolupament d'una mesura de rellevància de les fonts calculada sobre la base de les característiques definides 3. Aplicació d'una mesura de confiança per a obtenir les fonts més fiables. La confiança es definida des de la perspectiva de millora de la recomanació, una font fiable és aquella que permet millorar les recomanacions. 4. Desenvolupament d'un algorisme per a seleccionar, des d'un conjunt de fonts possibles, les més rellevants i fiable utilitzant les mitjanes esmentades en els punts previs. 5. Definició d'una ontologia per a estructurar la informació sobre les preferències dels usuaris que estan disponibles en Internet. 6. Creació d'un procés de mapatge que extreu automàticament informació de les preferències dels usuaris disponibles en la web i posa aquesta informació dintre de l'ontologia. Aquestes contribucions permeten aconseguir dos objectius importants: 1 . Millorament de les recomanacions usant fonts d'informació alternatives que sigui rellevants i fiables. 2 . Obtenir informació implícita dels usuaris disponible en Internet.