[ca] El projecte consisteix en la creació d'una aplicació mòbil destinada a millorar les connexions socials entre persones i entitats. L'objectiu fonamental és desenvolupar una plataforma digital que permeti als usuaris descobrir nous perfils i establir connexions de manera segura. L'aplicació es basa en la teoria dels sis graus de separació, en les xarxes Small World i en la confiança i la propagació d'aquesta entre els usuaris. Les funcionalitats clau de l'aplicació son la cerca de perfils, el càlcul del camí més curt i segur per connectar-se amb ells, en termes d'usuaris intermedis i de confiança final, i la visualització de la confiança amb els altres usuaris. Com a altres funcionalitats importants, hi ha la importació de la agenda de contactes del propi dispositiu per crear automàticament les connexions inicials i un xat integrat a temps real per a la comunicació directa entre usuaris. Per a la implementació de la funcionalitat que troba el camí més curt entre usuaris, s'ha fet una adaptació d'un algorisme de camí més curt, concretament l'algorisme de Dikjstra, integrant-lo amb un algorisme de propagació de confiança. Per desenvolupar aquest algorisme final s'ha realitzat prèviament un estudi dels tipus de grafs, dels algorismes existents i de la seva eficiència en cada tipologia de graf. Les proves finals realitzades han validat la correcta implementació i funcionament de l'algorisme dissenyat, demostrant que l'aplicació és capaç de formar una xarxa social segura, trobar usuaris, mostrar el camí més curt i calcular la propagació de la confiança al llarg de la ruta, aconseguint així una connexió fiable i on s'adverteix a l'usuari de la confiança final amb l'usuari destí. Els resultats obtinguts mostren que el projecte compleix els objectius inicials establerts, ja que l'aplicació, a través de les seves funcionalitats, del tractament de la confiança i de la lògica per a la creació de connexions, crea una xarxa segura i fiable aplicable a diversos entorns socials i professionals. La plataforma, a part de facilitar la interacció entre persones, també pot ser utilitzada per a xarxes privades d'entitats, com empreses i institucions acadèmiques, oferint una solució per a la gestió de contactes i la creació de noves relacions en un context digital segur.

[en] The project involves the creation of a mobile application aimed at improving social connections between individuals and entities. The fundamental objective is to develop a digital platform that allows users to discover new profiles and establish connections securely. The application is based on the theory of six degrees of separation, Small World networks, and the concept of trust and its propagation among users. The key functionalities of the application include profile search, calculation of the shortest and safest path to connect with them in terms of intermediate users and final trust, and visualization of trust levels with other users. Other important features include importing the user's contact list from their device to automatically create initial connections and an integrated real-time chat for direct communication between users. For the implementation of the shortest path functionality between users, an adaptation of a shortest path algorithm, specifically Dijkstra's algorithm, was made, integrating it with a trust propagation algorithm. To develop this final algorithm, a preliminary study of graph types, existing algorithms, and their efficiency in each graph typology was conducted. The final tests validated the correct implementation and functioning of the designed algorithm, demonstrating that the application can form a secure social network, find users, show the shortest path, and calculate trust propagation along the route, thus achieving a reliable connection where the user is informed of the final trust level with the destination user. The obtained results show that the project meets the initial objectives set, as the application, through its functionalities, trust handling, and logic for connection creation, creates a secure and reliable network applicable to various social and professional environments. Besides facilitating interaction between people, the platform can also be used for private entity networks, such as companies and academic institutions, offering a solution for contact management and the creation of new relationships in a secure digital context.