Ara es mostren els items 1-20 de 20

    • A fast and efficient algorithm to identify clusters in networks 

      Comellas Padró, Francesc de Paula; Miralles de la Asunción, Alicia (2008-08-02)
      Article
      Accés obert
      A characteristic feature of many relevant real life networks, like the WWW, Internet, transportation and communication networks, or even biological and social networks, is their clustering structure. We discuss in this ...
    • Aplicació de xarxes per la detecció de relacions complexes de frau 

      Clarà Ventosa, Ona (Universitat Politècnica de Catalunya, 2023-06-27)
      Treball Final de Grau
      Accés restringit per acord de confidencialitat
      Realitzat a/amb:   Grupo Catalana Occidente
    • Bumblebees: a multiagent combinatorial optimization algorithm inspired by social insect behaviour 

      Comellas Padró, Francesc de Paula; Martínez Navarro, Jesús (2009-01-20)
      Comunicació de congrés
      Accés obert
      This paper introduces a multiagent optimization algorithm inspired by the collective behavior of social insects. In our method, each agent encodes a possible solution of the problem to solve, and evolves in a way similar ...
    • Detection of phishing websites using relational graph analysis 

      Falces Montón, David (Universitat Politècnica de Catalunya, 2023-06-29)
      Treball Final de Grau
      Accés obert
      Aquest treball de final de grau té com a objectiu recercar mètodes per detectar llocs web de phishing mitjançant l'anàlisi de gràfics relacionals, amb l'objectiu d'afegir-los a l'ePrivo en una forma fàcil d'utilitzar. Hem ...
    • Estimación de la edad de un cerebro mediante el análisis de imágenes de resonancia magnética funcional 

      Moreno Durán, José Luis (Universitat Politècnica de Catalunya, 2016-07-20)
      Projecte/Treball Final de Carrera
      Accés obert
      It is intended, by analyzing brain images obtained by functional magnetic resonance imaging and by modeling of such information using graphs, to estimate the age of the person.
    • Graceful Tree Labelings 

      Marti Bofill, Xavier (Universitat Politècnica de Catalunya, 2012-10-26)
      Tesina
      Accés obert
      The Graceful Tree Conjecture was published almost 40 years ago and nowadays it is still an open problem. It seems as difficult to solve as it is to enunciate: every tree admits a vertex labeling on 0, 1, ..., n-1 such that ...
    • Graph Neural Networks and its applications 

      Rodríguez Esmerats, Pau (Universitat Politècnica de Catalunya, 2019-10-13)
      Projecte Final de Màster Oficial
      Accés obert
      This project will explore some of the most prominent Graph Neural Network variants and apply them to two tasks: approximation of the community detection Girvan-Newman algorithm and compiled code snippet classification.
    • Implementación de mejoras heurísticas para la búsqueda de caminos en aimsun next 

      Cabrera Valenzuela, Antonio José (Universitat Politècnica de Catalunya, 2020-07-02)
      Treball Final de Grau
      Accés obert
      Realitzat a/amb:   Aimsun SLU
      Aimsun Next es un programa de simulación de redes de tráfico que realiza muchas consultas de búsqueda de caminos mínimos. En concreto, para redes de tráfico de gran tamaño, este proceso puede llevar mucho tiempo, al ser ...
    • Implementing and evaluating graph algorithms for long vector architectures 

      Vizcaíno Serrano, Pablo (Universitat Politècnica de Catalunya, 2023-05-15)
      Projecte Final de Màster Oficial
      Accés obert
      High-Performance Computing can be accelerated using long-vector architectures. However, creating efficient coding implementations for these architectures can be challenging. This Master's thesis focuses on implementing ...
    • Joining three-dimensional and two-dimensional worlds via multi-space registration 

      Bueno Sanchez, Miguel Ángel (Universitat Politècnica de Catalunya, 2021-05-27)
      Projecte Final de Màster Oficial
      Accés obert
      In recent years, applications employing 3D and 2D data have emerged, and they all requirematching 3D models to 2D images. Large-scale location recognition systems allow to esti-mate the location where a picture was taken. ...
    • Magic graphs 

      Muntaner Batlle, Francesc Antoni (Universitat Politècnica de Catalunya, 2001-11-29)
      Tesi
      Accés obert
      DE LA TESIS<br/>Si un graf G admet un etiquetament super edge magic, aleshores G es diu que és un graf super edge màgic. La tesis està principalment enfocada a l'estudi del conjunt de grafs que admeten etiquetaments super ...
    • On the design of an implementation of kinetic minimum spanning trees 

      Kvam Garí, Erik-Augund (Universitat Politècnica de Catalunya, 2020-01)
      Treball Final de Grau
      Accés obert
      En aquest projecte dissenyem una possible implementació dels arbres cinètics d'expansió mínims proposats teòricament per Agarwal et al. a 'Parametric and kinetic minimum spanning trees'. El problema que es vol resoldre amb ...
    • On the number of drawings of a combinatorial triangulations 

      Cruces Mateo, Belen (Universitat Politècnica de Catalunya, 2023-10-16)
      Projecte Final de Màster Oficial
      Accés obert
      Aquesta tesi explora la relació entre triangulacions combinatòries i geomètriques en geometria discreta i combinatòria. Per triangulacions combinatòries ens referim a grafs, mentre que per triangulacions geomètriques ens ...
    • Partition functions for states models on signed graphs 

      Ferrando Piedrabuena, Erik (Universitat Politècnica de Catalunya, 2020-02-25)
      Treball Final de Grau
      Accés obert
      Realitzat a/amb:   Univerzita Karlova
      There are many models of physical systems based in unsigned graph theory, however there are some systems that cannot be modelled by unsigned graphs and that is the reason of signed graph states models. For these models, ...
    • Preclinical Alzheimer's Disease Prediction using Graph Neural Networks 

      Pina Benages, Òscar (Universitat Politècnica de Catalunya, 2020-07-21)
      Projecte Final de Màster Oficial
      Accés obert
      Alzheimer?s disease (AD) is the most common form of dementia and it is considered as a biological continuum that can begin decades before the first cognitive symptoms. The detection of healthy but amyloid positive individuals ...
    • Productos farmacéuticos y grafos 

      Jimenez Pascual, Silvia (Universitat Politècnica de Catalunya, 2014-07-23)
      Treball Final de Grau
      Accés obert
      [ÀNGLÈS] The main objective of this project is to analyze how to optimize the distribution of pharmaceutical products in a location. Mainly, this study is based on the need to find routes or roads within a city in order ...
    • Spectral reconstruction of networks using combinatorial optimization algorithms 

      Comellas Padró, Francesc de Paula; Díaz López, Jordi (2007-05-24)
      Article
      Accés obert
      In this paper we study the reconstruction of a network topology from the eigenvalues of its Laplacian matrix. We introduce a new simple cost function and consider three combinatorial optimization methods - simulated ...
    • Task-based parallel breadth-first search in heterogeneous environments 

      Munguía Conejero, Lluís-Miquel (Universitat Politècnica de Catalunya / Georgia Institute of Technology, 2011-12-23)
      Projecte/Treball Final de Carrera
      Accés restringit per acord de confidencialitat
    • Towards a scalable generation of realistic property graphs with arbitrary schemas 

      Fernández Salas, Xavier (Universitat Politècnica de Catalunya, 2018-10-15)
      Projecte Final de Màster Oficial
      Accés obert
      This Masters thesis provides the user with a comprehensive DSL to define property graph generation tasks, including the node and edge property schemas and the graph structure, generating an Intermediate Language representation, ...
    • Understanding multimorbidity from a systems biology and complex networks perspective 

      Amell Tosas, Adrià (Universitat Politècnica de Catalunya, 2017-06)
      Treball Final de Grau
      Accés obert
      Epidemiological studies have demonstrated the existence of different types and levels of comorbidity and multimorbidity (presence of one or more diseases added to a primary disease in the same individual). The Institut ...