Pasar al contenido principal

KIT-IA: KNOWLEDGE-DRIVEN TECHNIQUES FOR INTELLIGENT APPLICATIONS IN HETEROGENEOUS CONTEXTS

PID2020-113903RB-I00

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2020
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD DE ZARAGOZA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 20
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

SJORS: A Semantic Recommender System for Journalists

  • Garrido, Angel Luis
  • Pera, María Soledad
  • Bobed, Carlos
[EN] Recommender Systems support a broad range of domains, each with peculiarities that recommendation algorithms must consider to produce appropriate suggestions. In the paper, we bring attention to a little-studied scenario related to the news domain: recommendations catering to media journalists. Based on the particular needs inherent to a newsroom, the authors introduce SJORS, a wire news Recommender System that takes into account the activities of each journalist as well as other critical factors that arise in this particular domain, such as wire news recency. Given the nature of the items recommended, SJORS deals with the inherent ambiguity of natural language by exploiting different semantic techniques and technologies. The authors have conducted several experiments in a media company, which validated the performance and applicability of the system. Outcomes emerging from this work could be extended to other domains of interest, such as online stores, streaming platforms, or digital libraries, to name a few., This work has been supported by Spanish national Project PID2020-113903RB-I00 (AEI / FEDER, UE) and DGA / FEDER
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Bilingual dictionary generation and enrichment via graph exploration

  • Goel, Shashwata
  • Gracia, Jorge
  • Forcada, Mikel L.
In recent years, we have witnessed a steady growth of linguistic information represented and exposed as linked data on the Web. Such linguistic linked data have stimulated the development and use of openly available linguistic knowledge graphs, as is the case with the Apertium RDF, a collection of interconnected bilingual dictionaries represented and accessible through Semantic Web standards. In this work, we explore techniques that exploit the graph nature of bilingual dictionaries to automatically infer new links (translations). We build upon a cycle density based method: partitioning the graph into biconnected components for a speed-up, and simplifying the pipeline through a careful structural analysis that reduces hyperparameter tuning requirements. We also analyse the shortcomings of traditional evaluation metrics used for translation inference and propose to complement them with new ones, both-word precision (BWP) and both-word recall (BWR), aimed at being more informative of algorithmic improvements. Over twenty-seven language pairs, our algorithm produces dictionaries about 70% the size of existing Apertium RDF dictionaries at a high BWP of 85% from scratch within a minute. Human evaluation shows that 78% of the additional translations generated for dictionary enrichment are correct as well. We further describe an interesting use-case: inferring synonyms within a single language, on which our initial human-based evaluation shows an average accuracy of 84%. We release our tool as free/open-source software which can not only be applied to RDF data and Apertium dictionaries, but is also easily usable for other formats and communities.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Semantic building information modeling: an empirical evaluation of existing tools

  • Huitzil, Ignacio
  • Molina-Solana, Miguel
  • Gómez-Romero, Juan
  • Schorlemmer, Marco
  • García-Calvés, Pere
  • Osman, Nardine
  • Coll, Josep
  • Bobillo, Fernando
Semantic Building Information Modeling (BIM) consists in translating data expressed using BIM formats (namely IFC) into Semantic Web files using RDF serializations (e.g., Turtle). This enables the inference of new knowledge and constraint checking, among other advantages. While several software tools for translating BIM models into Semantic Web languages have been proposed in the literature, they differ in the features exposed. This paper analyzes and empirically compares some of these tools (namely, IFC converters translating an input IFC model into an RDF graph), identifying their strengths and main limitations. Our methodology includes measuring computation times of common tasks (file conversion, query and inference over output files), assessing the retention of knowledge (particularly, geometric information) and examining reasoning capabilities (complexity and completeness of the resulting models). Our results show that IFCtoLBD is the best option in many cases. IFCtoRDF and IFC2LD are slower but better preserve geometric information, while KGG is faster at the expense of losing information in the translation., This work was partially funded by Imperial College’s Centre for Systems Engineering and Innovation under its 2019 call for small projects (project 2). I. Huitzil was partially supported by the Italian MUR under the PRIN project PINPOINT Prot. 2020FNEB27, CUP H45E21000210001. M. Molina-Solana and J. Gómez-Romero were partially funded by the Spanish Ministry of Science (SINERGY project, PID2021-125537NA-I00) and the NextGenerationEU funds (IA4TES project, MIA.2021.M04.0008). I. Huitzil, M. Schorlemmer, P. Garcia-Calvés, N. Osman, and J. Coll were partially supported by the Government of Catalonia under ACCIÓ project smartNorms4BIM (INNOTECRD19-1-0045) and AGAUR project smartNorms (2021 PROD 00031). F. Bobillo and I. Huitzil were partially supported by the I+D+i project PID2020-113903RB-I00, funded by MCIN/AEI/10.13039/501100011033, and the project T42_23R, funded by Gobierno de Aragón., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

SeqIA: A Python framework for extracting drought impacts from news archives

  • Lopez Otal, Miguel
  • Domínguez-Castro, Fernando
  • Latorre Garcés, Borja
  • Vela Tambo, Javier
  • Gracia del Río, Jorge
Position paper., Drought is a hazard that causes great economic, ecological, and human loss. With an ever-growing risk of climate change, their frequency and magnitude are expected to increase. While there are many indices and metrics available for the analysis of droughts, assessing their impacts represents one of the best ways to understand their magnitude and extent. However, there are no systematic records outlining these impacts. To help in their ongoing creation, we present a software framework that leverages raw newspaper articles, identifies any drought-related ones, and automatically classifies them according to a set of socioeconomic impacts. The information is provided to the user in a structured format, including geographical coordinates and their date of reporting. Our approach employs state-of-the-art Transformer-based Natural Language Processing (NLP) techniques, which achieve great accuracy. We currently support newspaper articles in the Spanish language within Spain, but our framework can be expanded to other countries and languages., This work was supported by the research projects PID2019-108589RA-I00, TED2021-129152B-C41 and TED2021-129152B-C42, financed by the Spanish Ministry of Science and FEDER. This paper has been also partially supported by the Spanish project PID2020-113903RB-I00 (AEI/FEDER, UE), by DGA/FEDER, by the Agencia Estatal de Investigación of the Spanish Ministry of Economy and Competitiveness and the European Social Fund through the “Ramón Cajal” program (RYC2019-028112-I). It has also been partially funded by DGA Government predoctoral fellowship . We would also like to thank the Centro de Supercomputación de Galicia and CSIC for access to computer resources (CESGA and DRAGO respectively)., Peer reviewed
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Bilingual dictionary generation and enrichment via graph exploration

  • Goel, S.
  • Gracia, J.
  • Forcada, M. L.
In recent years, we have witnessed a steady growth of linguistic information represented and exposed as linked data on the Web. Such linguistic linked data have stimulated the development and use of openly available linguistic knowledge graphs, as is the case with the Apertium RDF, a collection of interconnected bilingual dictionaries represented and accessible through Semantic Web standards. In this work, we explore techniques that exploit the graph nature of bilingual dictionaries to automatically infer new links (translations). We build upon a cycle density based method: partitioning the graph into biconnected components for a speed-up, and simplifying the pipeline through a careful structural analysis that reduces hyperparameter tuning requirements. We also analyse the shortcomings of traditional evaluation metrics used for translation inference and propose to complement them with new ones, both-word precision (BWP) and both-word recall (BWR), aimed at being more informative of algorithmic improvements. Over twenty-seven language pairs, our algorithm produces dictionaries about 70% the size of existing Apertium RDF dictionaries at a high BWP of 85% from scratch within a minute. Human evaluation shows that 78% of the additional translations generated for dictionary enrichment are correct as well. We further describe an interesting use-case: inferring synonyms within a single language, on which our initial human-based evaluation shows an average accuracy of 84%. We release our tool as free/open-source software which can not only be applied to RDF data and Apertium dictionaries, but is also easily usable for other formats and communities.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

When linguistics meets web technologies. Recent advances in modelling linguistic linked data

  • Khan, A. F.
  • Chiarcos, C.
  • Declerck, T.
  • Gifu, D.
  • González-Blanco García, E.
  • Gracia, J.
  • Ionov, M.
  • Labropoulou, P.
  • Mambrini, F.
  • McCrae, J. P.
  • Pagé-Perron, É.
  • Passarotti, M.
  • Ros Muñoz, S.
  • Truica, C. P.
This article provides a comprehensive and up-to-date survey of models and vocabularies for creating linguistic linked data (LLD) focusing on the latest developments in the area and both building upon and complementing previous works covering similar territory. The article begins with an overview of some recent trends which have had a significant impact on linked data models and vocabularies. Next, we give a general overview of existing vocabularies and models for different categories of LLD resource. After which we look at some of the latest developments in community standards and initiatives including descriptions of recent work on the OntoLex-Lemon model, a survey of recent initiatives in linguistic annotation and LLD, and a discussion of the LLD metadata vocabularies META-SHARE and lime. In the next part of the paper, we focus on the influence of projects on LLD models and vocabularies, starting with a general survey of relevant projects, before dedicating individual sections to a number of recent projects and their impact on LLD vocabularies and models. Finally, in the conclusion, we look ahead at some future challenges for LLD models and vocabularies. The appendix to the paper consists of a brief introduction to the OntoLex-Lemon model.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Results of the Translation Inference Across Dictionaries 2021 Shared Task

  • Gracia, Jorge
  • Kabashi, Besim
  • Kernerman, IIan
The objective of the Translation Inference Across Dictionaries (TIAD) shared task is to explore and compare methods and techniques that infer translations indirectly between language pairs, based on other bilingual/multilingual lexicographic resources. In this forth edition the participating systems were asked to generate new translations automatically among three languages - English, French, Portuguese - based on known indirect translations contained in the Apertium RDF graph. Such evaluation pairs have been the same during the three last TIAD editions. The main novelty this time has been the use of a larger graph as a basis to produce the translations, which is the Apertium RDF v2, and the introduction of improved evaluation metrics. The evaluation of the results was carried out by the organisers against manually compiled language pairs of K Dictionaries. For the first time in the TIAD series, some systems beat the proposed baselines. This paper gives an overall description of the shard task, the evaluation data and methodology, and the systems’ results.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

No clues good clues: out of context Lexical Relation Classification

  • Pitarch, Lucia
  • Bernad, Jordi
  • Dranca, Lacramioara
  • Bobed Lisbona, Carlos
  • Gracia, Jorge
The accurate prediction of lexical relations between words is a challenging task in Natural Language Processing (NLP). The most recent advances in this direction come with the use of pre-trained language models (PTLMs). A PTLM typically needs “well-formed” verbalized text to interact with it, either to fine-tune it or to exploit it. However, there are indications that commonly used PTLMs already encode enough linguistic knowledge to allow the use of minimal (or none) textual context for some linguistically motivated tasks, thus notably reducing human effort, the need for data pre-processing, and favoring techniques that are language neutral since do not rely on syntactic structures. In this work, we explore this idea for the tasks of lexical relation classification (LRC) and graded Lexical Entailment (LE). After fine-tuning PTLMs for LRC with different verbalizations, our evaluation results show that very simple prompts are competitive for LRC and significantly outperform graded LE SoTA. In order to gain a better insight into this phenomenon, we perform a number of quantitative statistical analyses on the results, as well as a qualitative visual exploration based on embedding projections.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

SJORS: A Semantic Recommender System for Journalists

  • Garrido, Ángel Luis
  • Pera, Maria Soledad
  • Bobed, Carlos
Recommender Systems support a broad range of domains, each with peculiarities that recommendation algorithms must consider to produce appropriate suggestions. In the paper, we bring attention to a little-studied scenario related to the news domain: recommendations catering to media journalists. Based on the particular needs inherent to a newsroom, the authors introduce SJORS, a wire news Recommender System that takes into account the activities of each journalist as well as other critical factors that arise in this particular domain, such as wire news recency. Given the nature of the items recommended, SJORS deals with the inherent ambiguity of natural language by exploiting different semantic techniques and technologies. The authors have conducted several experiments in a media company, which validated the performance and applicability of the system. Outcomes emerging from this work could be extended to other domains of interest, such as online stores, streaming platforms, or digital libraries, to name a few.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Praedixi, Redegi, Cogitavi: Adaptive knowledge for resource-aware semantic reasoning

  • Bobed, Carlos
  • Bobillo, Fernando
  • Jiménez-Ruiz, Ernesto
  • Mena, Eduardo
  • Pan, Jeff Z.
Representing knowledge with ontologies and performing reasoning with semantic reasoners is important in many intelligent applications. However, existing reasoners do not take into account the available resources of the device where they run, which can be important in many scenarios such as reasoning with very large ontologies or reasoning on resource-constrained mobile devices. In this paper, we propose a novel approach to adapt the size of knowledge managed by applications, taking into account several criteria about resources available (such as time, memory, and battery consumption), at the same time. Thus, rather than giving no answer due to the lack of resources needed to deal with a full ontology, we propose a novel architecture to compute a subontology to provide an incomplete answer at least. Our approach makes use of existing approaches to predict the performance of semantic reasoners and to compute ontology modularisation and ontology partition, but taking into account the associated resource consumption. We also propose a novel measure to estimate the semantic loss when replacing the original ontology by a subontology. Finally, we present an implementation and evaluation of the whole pipeline, showing that the semantic loss incurred in the process is acceptable.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Multilinguality and LLOD: A survey across linguistic description levels

  • Gromann, Dagmar
  • Apostol, Elena-Simona
  • Chiarcos, Christian
  • Cremaschi, Marco
  • Gracia, Jorge
  • Gkirtzou, Katerina
  • Liebeskind, Chaya
  • Mockiene, Liudmila
  • Rosner, Michael
  • Schuurman, Ineke
  • Sérasset, Gilles
  • Silvano, Purificação
  • Spahiu, Blerina
  • Truica, Ciprian-Octavian
  • Utka, Andrius
  • Valunaite Oleskeviciene, Giedre
Limited accessibility to language resources and technologies represents a challenge for the analysis, preservation, and documentation of natural languages other than English. Linguistic Linked (Open) Data (LLOD) holds the promise to ease the creation, linking, and reuse of multilingual linguistic data across distributed and heterogeneous resources. However, individual language resources and technologies accommodate or target different linguistic description levels, e.g., morphology, syntax, phonology, and pragmatics. In this comprehensive survey, the state-of-the-art of multilinguality and LLOD is being represented with a particular focus on linguistic description levels, identifying open challenges and gaps as well as proposing an ideal ecosystem for multilingual LLOD across description levels. This survey seeks to contribute an introductory text for newcomers to the field of multilingual LLOD, uncover gaps and challenges to be tackled by the LLOD community in reference to linguistic description levels, and present a solid basis for a future best practice of multilingual LLOD across description levels.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Semantic building information modeling: An empirical evaluation of existing tools

  • Huitzil, Ignacio
  • Molina-Solana, Miguel
  • Gómez-Romero, Juan
  • Schorlemmer, Marco
  • Garcia-Calvés, Pere
  • Osman, Nardine
  • Coll, Josep
  • Bobillo, Fernando
Semantic Building Information Modeling (BIM) consists in translating data expressed using BIM formats (namely IFC) into Semantic Web files using RDF serializations (e.g., Turtle). This enables the inference of new knowledge and constraint checking, among other advantages. While several software tools for translating BIM models into Semantic Web languages have been proposed in the literature, they differ in the features exposed. This paper analyzes and empirically compares some of these tools (namely, IFC converters translating an input IFC model into an RDF graph), identifying their strengths and main limitations. Our methodology includes measuring computation times of common tasks (file conversion, query and inference over output files), assessing the retention of knowledge (particularly, geometric information) and examining reasoning capabilities (complexity and completeness of the resulting models). Our results show that IFCtoLBD is the best option in many cases. IFCtoRDF and IFC2LD are slower but better preserve geometric information, while KGG is faster at the expense of losing information in the translation.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Ontology-driven automated reasoning about property crimes

  • Navarrete, Francisco
  • Garrido, Ángel L.
  • Bobed, Carlos
  • Atencia, Manuel
  • Vallecillo, Antonio
The classification of police reports according to the typification of the criminal act described in them is not an easy task. The reports are written in natural language and often present missing, imprecise, or even inconsistent information, or lack sufficient details to make a clear decision. Focusing on property crimes, the aim of this work is to assist judges in this classification process by automatically extracting information from police reports and producing a list of possible classifications of crimes accompanied by a degree of confidence in each of them. The work follows the design science research methodology, developing a tool as an artifact. The proposal uses information extraction techniques to obtain the data from the reports, guided by an ontology developed for the Spanish legal system on property crimes. Probabilistic inference mechanisms are used to select the set of articles of the law that could apply to a given case, even when the evidence does not allow an unambiguous identification. The proposal has been empirically validated in a real environment with judges and prosecutors. The results show that the proposal is feasible and usable, and could be effective in assisting judges to classify property crime reports.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

APOTHEOSIS: An efficient approximate similarity search system

  • Huici, Daniel
  • Rodríguez, Ricardo J.
  • Mena, Eduardo
APOTHEOSIS is a tool for efficiently identifying and comparing data similarity in large datasets, addressing challenges faced by traditional methods such as scalability and speed. APOTHEOSIS overcomes them by combining advanced algorithms and data structures, enabling fast and accurate similarity analysis. Specifically, it uses a custom hierarchical small navigation world as an approximate -nearest neighbors search method, and approximate similarity digests algorithms to find common features between similar data items, also supporting various distance metrics beyond vector-based approaches. Our software tool is designed for seamless integration into research workflows, improving reproducibility and facilitating the comparison of large-scale, high-dimensional data comparison across multiple domains.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

FUKG: answering flexible queries over knowledge graphs

  • Yagüe, José Félix
  • Huitzil, Ignacio
  • Bobed, Carlos
  • Bobillo, Fernando
Purpose: There is an increasing interest in the use of knowledge graphs to represent real-world knowledge and a common need to manage imprecise knowledge in many real-world applications. This paper aims to study approaches to solve flexible queries over knowledge graphs. Design/methodology/approach: By introducing fuzzy logic in the query answering process, the authors are able to obtain a novel algorithm to solve flexible queries over knowledge graphs. This approach is implemented in the FUzzy Knowledge Graphs system, a software tool with an intuitive user-graphical interface. Findings: This approach makes it possible to reuse semantic web standards (RDF, SPARQL and OWL 2) and builds a fuzzy layer on top of them. The application to a use case shows that the system can aggregate information in different ways by selecting different fusion operators and adapting to different user needs. Originality/value: This approach is more general than similar previous works in the literature and provides a specific way to represent the flexible restrictions (using fuzzy OWL 2 datatypes).
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Fuzzy ontology datatype learning using Datil

  • Huitzil, Ignacio
  • Bobillo, Fernando
Semantic Web technologies (especially, ontologies) are very important nowadays in intelligent applications to represent the important knowledge in an application domain. Shortly after the birth of ontologies, the inability to adequately handle knowledge affected by imprecision or vagueness, which is inherent to many real-world scenarios, was observed. Fuzzy ontologies were proposed and developed as a solution. However, the problem of building fuzzy ontologies has received little attention in the literature. In fact, there are few examples of publicly available fuzzy ontologies, suggesting that new techniques helping users to build fuzzy ontologies are needed. In this paper, we develop advanced strategies to learn fuzzy datatypes for fuzzy ontologies. Our approach uses real-world data and unsupervised clustering algorithms to compute the fuzzy datatype definitions in an automatic way. Our learning algorithm is implemented in the Datil system, a tool supporting different input formats and devices, including a mobile version. Our approach could be orthogonal to other existing approaches learning fuzzy subclass axioms.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

ProbFuzzOnto: A Fuzzy Ontology-Driven Uncertainty Approach Using Fuzzy Bayesian Networks

  • Riali, Ishak
  • Fareh, Messaouda
  • Bobillo, Fernando
The need to deal with uncertain semantics is rising in importance in most of the important technology trends, and consequently, many proposals have emerged as solutions in recent years. Fuzzy ontologies were proposed to remedy the limitations of standard ontologies using fuzzy logic to deal with vague and imprecise knowledge. Nevertheless, fuzzy ontologies cannot deal with probabilistic knowledge which is an important characteristic of most real-world applications. This paper proposes a novel solution that aims at enhancing the knowledge representation and reasoning in fuzzy ontologies. Indeed, the proposed solution is a probabilistic extension of fuzzy ontologies with Fuzzy Bayesian Networks (FBN) that we named Probabilistic Fuzzy Ontologies (ProbFuzzOnto). It takes into account vague, imprecise, and probabilistic knowledge simultaneously. Moreover, this paper proposes a process to guide ontology engineers step by step in building ProbFuzzOnto. Also, it provides reasoning algorithms to drive implicit knowledge by utilizing explicit knowledge stored in a fuzzy ontology based on fuzzy Bayesian inference. To show the usefulness of the proposed solution, a case study in Renal Cancer is presented.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

SeqIA: A Python framework for extracting drought impacts from news archives

  • López-Otal, Miguel
  • Domínguez-Castro, Fernando
  • Latorre, Borja
  • Vela-Tambo, Javier
  • Gracia, Jorge
Drought is a hazard that causes great economic, ecological, and human loss. With an ever-growing risk of climate change, their frequency and magnitude are expected to increase. While there are many indices and metrics available for the analysis of droughts, assessing their impacts represents one of the best ways to understand their magnitude and extent. However, there are no systematic records outlining these impacts. To help in their ongoing creation, we present a software framework that leverages raw newspaper articles, identifies any drought-related ones, and automatically classifies them according to a set of socioeconomic impacts. The information is provided to the user in a structured format, including geographical coordinates and their date of reporting. Our approach employs state-of-the-art Transformer-based Natural Language Processing (NLP) techniques, which achieve great accuracy. We currently support newspaper articles in the Spanish language within Spain, but our framework can be expanded to other countries and languages.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

An extensible and scalable system for hash lookup and approximate similarity search with similarity digest algorithms

  • Huici, Daniel
  • Rodríguez, Ricardo J.
  • Mena, Eduardo
Efficient management and analysis of large volumes of digital data has emerged as a major challenge in the field of digital forensics. To quickly identify and analyze relevant artifacts within large datasets, we introduce APOTHEOSIS, an approximate similarity search system designed for scalability and efficiency. Our system integrates approximate search techniques (which allow searching for a match on a close value) with Similarity Digest Algorithms (SDA; which capture common features between similar elements), using a space-saving radix tree and a graph-based hierarchical navigable small world structure to perform fast approximate nearest neighbor searches. We demonstrate the effectiveness and versatility of our system through two key case studies: first, in plagiarism detection, demonstrating the effectiveness of our system in identifying similar or duplicate documents within a large source code dataset; then, in memory artifact detection, showing its scalability and performance in processing large-scale forensic data collected from various versions of Microsoft Windows. Our comprehensive evaluation shows that APOTHEOSIS not only efficiently handles large datasets, but also provides a way to evaluate the performance of various SDA and their approximate similarity search in different forensic scenarios.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Individual and collective gains from cooperation and reciprocity in a dynamic-network Prisoner’s Dilemma driven by extraversion, openness, and agreeableness

  • Abián, David
  • Bernad, Jorge
  • Ilarri, Sergio
  • Trillo-Lado, Raquel
How do stable personality differences shape cooperation when social ties can form and dissolve? We model a repeated Prisoner’s Dilemma on an endogenous network in which three continuous Big Five traits map to transparent local mechanisms: Extraversion sets a target number of partners, Openness determines how broadly agents search beyond friends-of-friends, and Agreeableness sets a baseline willingness to cooperate. At each encounter, agents combine this baseline with the partner’s directly observed history; there are no trait labels, gossip, or global reputations. Ties form when agents are under-connected and are cut when they become over-connected, with cuts prioritising partners who have defected more often. We vary network size (N=30–200), population composition, and the balance between trait-driven and history-driven behaviour. Three robust patterns emerge. First, cooperate first, then reciprocate—high initial willingness to cooperate combined with history-sensitive response—produces systems that are simultaneously more prosperous, fairer, and safer. Second, personality has predictable conditional effects: Agreeableness helps when history matters but hurts when behaviour is mostly trait-driven; Extraversion amplifies the environment; Openness has little net payoff effect. Third, the network reorganises accordingly: degree assortativity stays near zero, whereas agreeable agents increasingly connect to one another when cooperation takes hold.