Examples of community detection tasks include: uncovering functional modules in genetic interaction networks and uncovering fraudulent groups of users in financial transaction networks.

Examples of Community Detection Tasks

Community detection is a machine learning task on graph data where the goal is to infer latent community structures given only the input graph.

University of Michigan - Ann Arbor

Machine learning is inherently a problem-driven discipline, where we seek to build models that can learn from data in order to solve particular tasks. Machine learning on graphs is no different, except the usual categories of supervised and unsupervised are not necessarily the most informative or useful when it comes to graphs.

Machine Learning on Graphs

Hamilton, W.L. Graph Representation Learning. *Synthesis Lectures on Artificial Intelligence and Machine Learning*. 2020, 14(3), 1–159. https://doi.org/10.2200/S01045ED1V01Y202009AIM046

Graph Representation Learning by William Hamilton

Node classification is a machine learning task on graph data where the goal is to predict the label, which could be a type, category, or attribute, associated with all the nodes, when only given the true labels on a training set of nodes.

Node Classification

Relation prediction (link prediction, graph completion, relation inference) is a machine learning task on graph data where the goal is to infer the missing edges of a graph, when given a set of nodes and an incomplete set of edges between these nodes.

Relation Prediction

Community Detection

In this set of machine learning tasks on graph data, instead of making predictions over the individual components of a single graph, we are given a dataset of multiple different graphs. In graph classification and regression, the goal is to make independent predictions specific to each graph. On the other hand, in graph clustering, the goal is to learn an unsupervised measure of similarity between pairs of graphs.

Learn Before

Related

Learn After