GraphNews

4021 bookmarks
Custom sorting
Neural algorithmic reasoning without intermediate supervision
Neural algorithmic reasoning without intermediate supervision
Neural algorithmic reasoning focuses on building models that can execute classic algorithms. It allows one to combine the advantages of neural networks, such as handling raw and noisy input data, with theoretical guarantees and strong generalization of algorithms. Assuming we have a neural network capable of solving a classic algorithmic task, we can incorporate it into a more complex pipeline and train end-to-end. For instance, if we have a neural solver aligned to the shortest path problem, it can be used as a building block for a routing system that accounts for complex and dynamically changing traffic conditions. In our work [ref1], we study algorithmic reasoners trained only from input-output pairs, in contrast to current state-of-the-art approaches that utilize the trajectory of a given algorithm. We propose several architectural modifications and demonstrate how standard contrastive learning techniques can regularize intermediate computations of the models without appealing to any predefined algorithm’s trajectory.
·research.yandex.com·
Neural algorithmic reasoning without intermediate supervision
Knowledge Engineering Using Large Language Models
Knowledge Engineering Using Large Language Models
Knowledge engineering is a discipline that focuses on the creation and maintenance of processes that generate and apply knowledge. Traditionally, knowledge engineering approaches have focused on knowledge expressed in formal languages. The emergence of large language models and their capabilities to effectively work with natural language, in its broadest sense, raises questions about the foundations and practice of knowledge engineering. Here, we outline the potential role of LLMs in knowledge engineering, identifying two central directions: 1) creating hybrid neuro-symbolic knowledge systems; and 2) enabling knowledge engineering in natural language. Additionally, we formulate key open research questions to tackle these directions.
·drops.dagstuhl.de·
Knowledge Engineering Using Large Language Models
Polyhierarchy and the Dissolution of Meaning
Polyhierarchy and the Dissolution of Meaning
“Everything is everything/What is meant to be, will be.” – Lauryn Hill Polyhierarchy Polyhierarchy is “a controlled vocabulary structure in which some terms belong to more than one hierarchy.…
·informationpanopticon.blog·
Polyhierarchy and the Dissolution of Meaning
Topological structure of complex predictions
Topological structure of complex predictions
Nature Machine Intelligence - Deep learning is a powerful method to process large datasets, and shown to be useful in many scientific fields, but models are highly parameterized and there are often...
·nature.com·
Topological structure of complex predictions
On to Knowledge-infused Language Models
On to Knowledge-infused Language Models
A broad and deep body of on-going research – hundreds of experiments! – has shown quite conclusively that knowledge graphs are essential to guide, complement, and enrich LLMs in systematic ways. The very wide variety of tests over domains and possible combinations of KGs and LLMs attests to the robu
·linkedin.com·
On to Knowledge-infused Language Models
Do Similar Entities have Similar Embeddings?
Do Similar Entities have Similar Embeddings?
Knowledge graph embedding models (KGEMs) developed for link prediction learn vector representations for graph entities, known as embeddings. A common tacit assumption is the KGE entity similarity assumption, which states that these KGEMs retain the graph's structure within their embedding space, i.e., position similar entities close to one another. This desirable property make KGEMs widely used in downstream tasks such as recommender systems or drug repurposing. Yet, the alignment of graph similarity with embedding space similarity has rarely been formally evaluated. Typically, KGEMs are assessed based on their sole link prediction capabilities, using ranked-based metrics such as Hits@K or Mean Rank. This paper challenges the prevailing assumption that entity similarity in the graph is inherently mirrored in the embedding space. Therefore, we conduct extensive experiments to measure the capability of KGEMs to cluster similar entities together, and investigate the nature of the underlying factors. Moreover, we study if different KGEMs expose a different notion of similarity. Datasets, pre-trained embeddings and code are available at: https://github.com/nicolas-hbt/similar-embeddings.
·arxiv.org·
Do Similar Entities have Similar Embeddings?
Data gauging, covariance and equivariance | Maurice Weiler
Data gauging, covariance and equivariance | Maurice Weiler
The numerical representation of data is often ambiguous. This leads to a gauge theoretic view on data, requiring covariant or equivariant neural networks which are reviewed in this blog post.
·maurice-weiler.gitlab.io·
Data gauging, covariance and equivariance | Maurice Weiler
Neural algorithmic reasoning
Neural algorithmic reasoning
In this article, we will talk about classical computation: the kind of computation typically found in an undergraduate Computer Science course on Algorithms and Data Structures [1]. Think shortest path-finding, sorting, clever ways to break problems down into simpler problems, incredible ways to organise data for efficient retrieval and updates.
·thegradient.pub·
Neural algorithmic reasoning
Transforming Unstructured Text into RDF Triples with AI. | LinkedIn
Transforming Unstructured Text into RDF Triples with AI. | LinkedIn
Over the past few months, I've been immersed in an exciting experiment, leveraging OpenAI's advanced language models to transform unstructured text into RDF (Resource Description Framework) triples. The journey, as thrilling as it has been, is filled with ongoing challenges and learning experiences.
·linkedin.com·
Transforming Unstructured Text into RDF Triples with AI. | LinkedIn
How the LDMs in knowledge graphs can complement LLMs - DataScienceCentral.com
How the LDMs in knowledge graphs can complement LLMs - DataScienceCentral.com
Large language models (LLMs) fit parameters (features in data topography) to a particular dataset, such as text scraped off the web and conformed to a training set.  Logical data models (LDMs), by contrast, model what becomes shared within entire systems. They bring together the data in a system with the help of various kinds of… Read More »How the LDMs in knowledge graphs can complement LLMs
·datasciencecentral.com·
How the LDMs in knowledge graphs can complement LLMs - DataScienceCentral.com
Knowledge Graphs: Breaking the Ice
Knowledge Graphs: Breaking the Ice
This post talks about the nature and key characteristics of knowledge graphs. It also outlines the benefits of formal semantics and how…
·ontotext.medium.com·
Knowledge Graphs: Breaking the Ice
Graph Learning Meets Artificial Intelligence
Graph Learning Meets Artificial Intelligence
By request, here are the slides from our #neurips2023 presentation yesterday! We really enjoyed the opportunity to present the different aspects of the work… | 18 comments on LinkedIn
·linkedin.com·
Graph Learning Meets Artificial Intelligence
Language, Graphs, and AI in Industry
Language, Graphs, and AI in Industry
Here's the video for my talk @ K1st World Symposium 2023 about the intersections of KGs and LLMs: https://lnkd.in/gugB8Yjj and also the slides, plus related…
Language, Graphs, and AI in Industry
·linkedin.com·
Language, Graphs, and AI in Industry