Blogue du CRIM - Deep learning applied to graphs

Blogue du CRIM - Deep learning applied to graphs

Publié le 16/10/18

Deep learning applied to graphs:

Extraction and processing of graph information by convolutional neural networks

by Jade Guisiano, data science intern at CRIM
Originally published on Medium


Graphs — frequently used in the fields of transport, telecommunication, biology, sociology and others — allow, in the simplest cases, an exploration of data and their connectivity from a simple visual analysis. However, in most applications, for example in the classic case of the representation of social networks, the graphs obtained contain an immense quantity of nodes and connexions between them. When that’s the case, simple visual analyzes can quickly become complex. The use of machine learning on massive data graphs is a solution for numerous analytical and predictive approaches such as clustering for community detection, social link inference, vertex classification without a label, etc.

Deep learning is inspired by the functioning and architecture of brain systems: it uses artificial neural networks capable of solving complex problems with training. Deep learning seeks to learn through an algorithm composed of various layers of artificial neurons. The higher the number, the more the algorithm can handle with complex problems. In the context of large data volume processing, the use of deep learning and more specifically convolutional neural networks seems to be appropriate. Indeed, unlike multilayer perceptrons, convolutional neural networks limit the number of connections between neurons from one layer to another, which has the advantage of reducing the number of parameters to be learned.

Recent research is concerned with the application of convolutional neural networks to graphs. Convolutional neural networks are generally used for processing data defined in a Euclidean space (finite dimensional vector space) such as images structured on a regular grid formed by ordered pixels. However, graphs have no set structure or order allowing them to be processed in this way by convolutional neural networks.

A recent method called “Deep Graph Convolutional Neural Network” (DGCNN) proposed by M.Zhang et al. (2018) [1] exposes a new architecture of convolutional neural networks for graph processing.

Lire l'article complet sur Medium   (En anglais)

Devenez membre du CRIM

Devenir membre du CRIM, c’est bénéficier du plus grand réseau d’entreprises en TI au Québec. C’est un accès privilégié à notre expertise en recherche et développement. Cette adresse e-mail est protégée contre les robots spammeurs. Vous devez activer le JavaScript pour la visualiser.

514 840-7993

Événement à venir

  • Génie 4.0: prenez le virage vous aussi
    26/02/19 0h00
    Usine C (Montréal)
    Le CRIM, partenaire de cet événement, sera présent le 26 février 2019 à Montréal pour la Journée-conférence organisée par Genium 360, en collaboration avec CRIM, CRIQ, CEFRIO, MQQ, Deloitte.
  • Félicitations à nos collaborateurs @ouranos_cc !
  • Tom Landry RT @Tom_Landry_: @salledepresseGC @ouranos_cc Allright, bravo @ouranos_cc, on est fiers de vous. Merci de votre très solide collaboration a…