Grunnleggende konsepter
ALICE ist ein neuartiges lernbasiertes Modell zur effizienten und skalierbaren Suche nach attributbasierten Gemeinschaften in großen Graphen. Es kombiniert eine moduloritätsbasierte Kandidatensubtragraph-Extraktion mit einem konsistenzbasierten neuronalen Netzwerk, um die Genauigkeit und Effizienz der Gemeinschaftssuche zu verbessern.
Sammendrag
ALICE ist ein zweistufiges Framework zur Lösung des Problems der attributbasierten Gemeinschaftssuche (ACS). In der ersten Phase extrahiert ALICE einen Kandidatensubtragraph, der sowohl die strukturelle Kohäsion als auch die semantische Homogenität berücksichtigt. Dafür wird eine neuartige Form der Modularität, die "Dichte-Skizzen-Modularität", verwendet, um adaptiv die vielversprechenden Kandidaten auszuwählen.
In der zweiten Phase verwendet ALICE ein konsistenzbasiertes neuronales Netzwerk, ConNet, um die endgültige Gemeinschaft vorherzusagen. ConNet besteht aus drei Hauptkomponenten:
Ein Kreuzaufmerksamkeits-Encoder, der die Interaktion zwischen Abfrage und Datengraph effektiv erfasst.
Eine Struktur-Attribut-Konsistenzkomponente, die darauf abzielt, die Darstellungen von Struktur und Attribut konsistent zu halten.
Eine lokale Konsistenzkomponente, die die Vorhersageergebnisse benachbarter Knoten aufeinander abstimmt.
Umfangreiche Experimente auf 11 realen Datensätzen, einschließlich eines Milliardengraphen, zeigen, dass ALICE die Genauigkeit im Durchschnitt um 10,18% verbessern und auf großen Datensätzen effizienter als der Stand der Technik sein kann.
Statistikk
ALICE kann den F1-Score im Durchschnitt um 10,18% verbessern.
ALICE kann auf großen Datensätzen wie Reddit, Orkut und Friendster innerhalb einer angemessenen Zeit trainiert werden, während der Stand der Technik dies nicht kann.
Sitater
"ALICE ist ein neuartiges lernbasiertes Modell zur effizienten und skalierbaren Suche nach attributbasierten Gemeinschaften in großen Graphen."
"ALICE kombiniert eine moduloritätsbasierte Kandidatensubtragraph-Extraktion mit einem konsistenzbasierten neuronalen Netzwerk, um die Genauigkeit und Effizienz der Gemeinschaftssuche zu verbessern."