Exploració per tema "graphs"
Ara es mostren els items 1-20 de 20
-
A fast and efficient algorithm to identify clusters in networks
(2008-08-02)
Article
Accés obertA 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
(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
(2009-01-20)
Comunicació de congrés
Accés obertThis 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
(Universitat Politècnica de Catalunya, 2023-06-29)
Treball Final de Grau
Accés obertAquest 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
(Universitat Politècnica de Catalunya, 2016-07-20)
Projecte/Treball Final de Carrera
Accés obertIt 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
(Universitat Politècnica de Catalunya, 2012-10-26)
Tesina
Accés obertThe 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
(Universitat Politècnica de Catalunya, 2019-10-13)
Projecte Final de Màster Oficial
Accés obertThis 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
(Universitat Politècnica de Catalunya, 2020-07-02)
Treball Final de Grau
Accés obert
Realitzat a/amb: Aimsun SLUAimsun 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
(Universitat Politècnica de Catalunya, 2023-05-15)
Projecte Final de Màster Oficial
Accés obertHigh-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
(Universitat Politècnica de Catalunya, 2021-05-27)
Projecte Final de Màster Oficial
Accés obertIn 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
(Universitat Politècnica de Catalunya, 2001-11-29)
Tesi
Accés obertDE 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
(Universitat Politècnica de Catalunya, 2020-01)
Treball Final de Grau
Accés obertEn 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
(Universitat Politècnica de Catalunya, 2023-10-16)
Projecte Final de Màster Oficial
Accés obertAquesta 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
(Universitat Politècnica de Catalunya, 2020-02-25)
Treball Final de Grau
Accés obert
Realitzat a/amb: Univerzita KarlovaThere 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
(Universitat Politècnica de Catalunya, 2020-07-21)
Projecte Final de Màster Oficial
Accés obertAlzheimer?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
(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
(2007-05-24)
Article
Accés obertIn 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
(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
(Universitat Politècnica de Catalunya, 2018-10-15)
Projecte Final de Màster Oficial
Accés obertThis 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
(Universitat Politècnica de Catalunya, 2017-06)
Treball Final de Grau
Accés obertEpidemiological 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 ...