HyperAIHyperAI

Command Palette

Search for a command to run...

Réseaux de sous-graphes avec application à l'élargissement de l'espace des caractéristiques structurelles

Qi Xuan Jinhuan Wang Minghao Zhao Junkun Yuan Chenbo Fu Zhongyuan Ruan Guanrong Chen

Résumé

Les réseaux du monde réel présentent des structures hiérarchiques et modulaires marquées, avec divers sous-graphes comme éléments de construction. La plupart des études existantes considèrent simplement les sous-graphes distincts comme des motifs et utilisent uniquement leurs nombres pour caractériser le réseau sous-jacent. Bien que ces statistiques puissent être utilisées pour décrire un modèle de réseau ou même pour concevoir certains algorithmes de réseau, le rôle des sous-graphes dans de telles applications peut être davantage exploré afin d'améliorer les résultats. Dans cet article, le concept de réseau de sous-graphes (SGN) est introduit et appliqué aux modèles de réseau, avec des algorithmes conçus pour construire les SGNs d'ordre 1 et d'ordre 2, qui peuvent être facilement étendus pour créer des SGNs d'ordres supérieurs. De plus, ces SGNs sont utilisés pour élargir l'espace des caractéristiques structurelles du réseau sous-jacent, ce qui est bénéfique pour la classification des réseaux. Les expériences numériques montrent que le modèle de classification de réseau basé sur les caractéristiques structurelles du réseau original ainsi que sur les SGNs d'ordre 1 et d'ordre 2 performe toujours mieux par rapport aux modèles basés uniquement sur un ou deux de ces réseaux. Autrement dit, les caractéristiques structurelles des SGNs peuvent compléter celles du réseau original pour une meilleure classification des réseaux, indépendamment de la méthode d'extraction des caractéristiques utilisée, telle que les méthodes manuelles, l'embedding de réseau et les méthodes à noyaux.


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
Réseaux de sous-graphes avec application à l'élargissement de l'espace des caractéristiques structurelles | Articles | HyperAI