HyperAIHyperAI

Command Palette

Search for a command to run...

Représentation Distribuée de Sous-Graphes

Bijaya Adhikari; Yao Zhang; Naren Ramakrishnan; B. Aditya Prakash

Résumé

Les plongements de réseaux sont devenus très populaires pour apprendre des représentations de caractéristiques efficaces des réseaux. Inspirés par les succès récents des plongements dans le traitement du langage naturel, les chercheurs ont tenté de trouver des plongements de réseaux afin d'exploiter les algorithmes d'apprentissage automatique pour des tâches d'exploration de données telles que la classification des nœuds et la prédiction des arêtes. Cependant, la plupart des travaux se concentrent sur la recherche de représentations distribuées des nœuds, qui ne sont pas adaptées aux tâches comme la détection de communautés, qui dépendent intuitivement des sous-graphes.Dans cet article, nous proposons sub2vec, un algorithme non supervisé et évolutif pour apprendre des représentations de caractéristiques de sous-graphes arbitraires. Nous fournissons des moyens pour caractériser les similarités entre les sous-graphes et présentons une analyse théorique de sub2vec, démontrant qu'il préserve ce qu'on appelle la proximité locale. Nous mettons également en évidence l'utilisabilité de sub2vec en l'utilisant pour des tâches d'exploration de réseaux, comme la détection de communautés. Nous montrons que sub2vec offre des gains significatifs par rapport aux méthodes les plus avancées et aux méthodes d'plongement de nœuds. En particulier, sub2vec propose une approche pour générer un vocabulaire plus riche de caractéristiques de sous-graphes afin de soutenir la représentation et le raisonnement.


Créer de l'IA avec l'IA

De l'idée au lancement — accélérez votre développement IA avec le co-codage IA gratuit, un environnement prêt à l'emploi et le meilleur prix pour les GPU.

Codage assisté par IA
GPU prêts à l’emploi
Tarifs les plus avantageux

HyperAI Newsletters

Abonnez-vous à nos dernières mises à jour
Nous vous enverrons les dernières mises à jour de la semaine dans votre boîte de réception à neuf heures chaque lundi matin
Propulsé par MailChimp
Représentation Distribuée de Sous-Graphes | Articles | HyperAI