12 papers · ranked by Valyu relevance
Anders Høst-Madsen, Jun Zhang
—This paper has dual aims. First is to develop practical universal coding methods for unlabeled graphs. Second is to use these for graph anomaly detection. The paper develops two coding methods for unlabeled graphs: one based on the degree distribution, the second based on the triangle distribution. It is shown that…
Hung T. Nguyen, Pierre Jinghong Liang, Leman Akoglu
Within a large database G containing graphs with labeled nodes and directed, multi-edges; how can we detect the anomalous graphs? Most existing work are designed for plain (unlabeled) and/or simple (unweighted) graphs. We introduce CODEtect, the first approach that addresses the anomaly detection task for graph…
Mojtaba Abolfazli, Anders Høst-Madsen, Jun Zhang, András Bratincsák
—Many multivariate data such as social and biological data exhibit complex dependencies that are best characterized by graphs. Unlike sequential data, graphs are, in general, unordered structures. This means we can no longer use classic, sequential-based compression methods on these graph-based data. Therefore, it is…
Giorgos Bouritsas, Andreas Loukas, Nikolaos Karalias, Michael M. Bronstein
'Michael M. Bronstein'] Can we use machine learning to compress graph data? The absence of ordering in graphs poses a significant challenge to conventional compression algorithms, limiting their attainable gains as well as their ability to discover relevant patterns. On the other hand, most graph compression approaches…
Lloyd Allison
TR #2014/2771 . This report concerns the information content of a graph, optionally conditional on one or more background, "common knowledge" graphs. It describes an algorithm to estimate this information content, and includes some examples based on chemical compounds. keywords: Graph, network, complexity, information…
Vladimir Kondratyev, Marian Dryzhakov, Timur Gimadiev, Dmitriy Slutskiy
In this work, we provide further development of the junction tree variational autoencoder (JT VAE) architecture in terms of implementation and application of the internal feature space of the model. Pretraining of JT VAE on a large dataset and further optimization with a regression model led to a latent space that can…
Authors not listed
Computational methods for predictive modeling have been increasingly utilized in the early stages of drug discovery to supplement high-throughput screening. The advent of highly efficient and complex machine learning architectures necessitates new methods of collating the plethora of topological, geometrical, and…
David Buterez, Jon Paul Janet, Steven Kiddle, Pietro Liò
We investigate the potential of graph neural networks for transfer learning and improving molecular property prediction on sparse and expensive to acquire high-fidelity data by leveraging low-fidelity measurements as an inexpensive proxy for a targeted property ofinterest. This problem arises in discovery processes…
Cailum Stienstra, Liam Hebert, Patrick Thomas, Alexander Haack + 2 more
Given that Infrared (IR) spectroscopy is a crucial tool in various chemical and forensic domains, improved in silico methods for predicting experimental spectra are needed due to the time and accuracy limitations of ab initio methods. We employ Graphormer, a graph neural network (GNN) transformer, to predict IR spectra…
Maria Boulougouri, Pierre Vandergheynst, Daniel Probst
Computational representation of molecules can take many forms, including graphs, stringencodings of graphs, binary vectors, or learned embeddings in the form of real-valued vectors. These representations are then used in downstream classification and regression tasks using a wide range of machine-learning models.…
Authors not listed
A directed graph (or digraph) consists of a finite vertex set 𝑉 and a set of ordered edges 𝐸 ⊆ 𝑉 × 𝑉, each edge (𝑢, 𝑣) indicating a one-way connection from 𝑢 (source) to 𝑣 (target). A bidirected graph is a generalization of an undirected graph where each edge is assigned a direction at each of its endpoints…
Authors not listed
Graph Neural Networks (GNNs) have emerged as a powerful tool in predicting molecular properties based on structural data. While GNNs excel in identifying local patterns within molecules, their ability to capture global properties remains limited due to inherent structural challenges such as oversmoothing and their…