Skip to content

A curated list of resources on the intersection of Graphs and Machine Learning

Notifications You must be signed in to change notification settings

experoinc/graphs-in-machine-learning

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

The Graphs in Machine Learning List

This is a list of resources, links and papers on the use of intersection of Graph Theory, Analysis and Data within Machine Learning, and vice versa.

Graphs are useful in machine learning problems, machine learning is useful in the analysis of Graphs and data sets that can be represented as graphs.

Graph data is becoming all the more prevalent and indeed with the advent of graph data bases, we can represent and query much of our relational sata as a graph giving us a new branch of analytics rto wield at problems as diverse as customer segmentation to tracking disease mutation though a population.

Areas of Intersection

In the following sections there can be quite a lot of overlap.We've use judgement to categorise some of these papers and references. The field is evolving rapidly and we're constantly finiding new references that are difficult to categorise.

This list is curated and includes links to what we feel are some of teh key influencing parts of research. We'll be growing the list and there is plently more out there should to you go looking. In the meantime, these are good points of reference.

Graph Analysis Problems

Tackling hard Graph Analysis problems with Machine Learning

  • Community Detection with Graph Neural Networks

  • Link Prediction in Convolutional Neural Networks

  • Modularity based Community Detection with Deep Learning

  • Inductive Respresentation Learning on Large Graphs RIGHT CATEGORY??

Graph based methods in Machine Learning

  • Spectral Features

  • Graph Based Semi and Unsupervised Classification and Segmentation of Microscopic Images (regularization)

  • node2vec - Scalable Feature Learning for Networks [maybe demoable]

    description: node2vec is an algorithmic framework for representational learning on graphs. Given any graph, it can learn continuous feature representations for the nodes, which can then be used for various downstream machine learning tasks.

  • graph2vec - Learning Distributed Representations of Graphs [maybe demoable]

  • DeepWalk - Online Learning of Social Representations DeepWalk, a novel approach for learning latent representations of vertices in a network. These latent representations encode social relations in a continuous vector space, which is easily exploited by statistical models. DeepWalk generalizes recent advancements in language modeling and unsupervised feature learning (or deep learning) from sequences of words to graphs. DeepWalk uses local information obtained from truncated random walks to learn latent representations by treating walks as the equivalent of sentences. We demonstrate DeepWalk's latent representations on several multi-label network classification tasks for social networks such as BlogCatalog, Flickr, and YouTube. Our results show that DeepWalk outperforms challenging baselines which are allowed a global view of the network, especially in the presence of missing information. Unweighted graphs.

  • Learning Graph Representations Learning vertex representations of Graph Structure

    • Learning deep representations for graph clustering Use deep neural networks (stacked autoencoder) to learn features

    • (Deep Neural Networks for Learning Graph Representations) Learn low dimensional representation on a vertex that encodes the local structure of the graph. Could also be described as graph embeddings.

  • Variational Graph Auto-Encoders

  • paper

  • github

Graph based Deep Neural Networks

  • DeepGraph

  • Graph Kernels an Introduction

  • Transfer Learning for Deep Learning on Graph-Structured Data

    • paper
  • CayleyNets: Graph Convolutional Neural Networks with Complex Rational Spectral Filters

  • Geometric Deep Learning

Graph Based Semi Supervised Learning

graph-based machine learning

Temporal Graphs

Application Areas

  • Predictive Toxocology
  • Computer Network Analysis / Management
    • Resouce Allocation
    • Fault tolerance
    • Security
    • Performance Monitoring
  • Social Network Analysis
  • Fraud Detection
  • Transactional Data Analysis
  • Supply Chain Optimisation

Graph Signal Processing

Software

Graph Analysis

  • SPMF - Data Mining Library

Datasets

  • WEBKB a dataset of classified web pages from University Science detpartment's websites.
  • PTC predictive toxocology
  • SNAP Stanford Large Network Dataset Collection
  • Datasets used in the node2vec
    • Blog Catalog
    • Protein-Protein Interaction
    • Wikipedia Network
    • Facebook Network
    • arXiv ASTRO-PH

Other lists

About

A curated list of resources on the intersection of Graphs and Machine Learning

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published