struc2vec: Learning Node Representations from Structural Identity
arXiv:1704.03165 · doi:10.1145/3097983.3098061
Abstract
Structural identity is a concept of symmetry in which network nodes are identified according to the network structure and their relationship to other nodes. Structural identity has been studied in theory and practice over the past decades, but only recently has it been addressed with representational learning techniques. This work presents struc2vec, a novel and flexible framework for learning latent representations for the structural identity of nodes. struc2vec uses a hierarchy to measure node similarity at different scales, and constructs a multilayer graph to encode structural similarities and generate structural context for nodes. Numerical experiments indicate that state-of-the-art techniques for learning node representations fail in capturing stronger notions of structural identity, while struc2vec exhibits much superior performance in this task, as it overcomes limitations of prior approaches. As a consequence, numerical experiments indicate that struc2vec improves performance on classification tasks that depend more on structural identity.
10 pages, KDD2017, Research Track
References in corpus (3)
Cited by in corpus (190)
- Self-supervised Learning: Generative or Contrastive
- Graph Contrastive Learning with Augmentations
- GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training
- Graph Embedding on Biomedical Networks: Methods, Applications, and Evaluations
- Deep Graph Contrastive Representation Learning
- Learning Structural Node Embeddings Via Diffusion Wavelets
- Contrastive Multi-View Representation Learning on Graphs
- A Gentle Introduction to Deep Learning for Graphs
- VERSE: Versatile Graph Embeddings from Similarity Measures
- Link Prediction Based on Graph Neural Networks
- REGAL: Representation Learning-based Graph Alignment
- Multi-view Graph Contrastive Representation Learning for Drug-Drug Interaction Prediction
- GraphGAN: Graph Representation Learning with Generative Adversarial Nets
- A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications
- Adversarial Graph Augmentation to Improve Graph Contrastive Learning
- Easing Embedding Learning by Comprehensive Transcription of Heterogeneous Information Networks
- NetLSD: Hearing the Shape of a Graph
- EDITS: Modeling and Mitigating Data Bias for Graph Neural Networks
- One-Class Graph Neural Networks for Anomaly Detection in Attributed Networks
- Geom-GCN: Geometric Graph Convolutional Networks
- Behavior-aware Account De-anonymization on Ethereum Interaction Graph
- Is a Single Embedding Enough? Learning Node Representations that Capture Multiple Social Contexts
- Network Together: Node Classification via Cross network Deep Network Embedding
- Comprehensive evaluation of deep and graph learning on drug-drug interactions prediction
- Distance Encoding: Design Provably More Powerful Neural Networks for Graph Representation Learning
- K-Core based Temporal Graph Convolutional Network for Dynamic Graphs
- Measuring and Improving the Use of Graph Information in Graph Neural Networks
- Learning Role-based Graph Embeddings
- Single Node Injection Attack against Graph Neural Networks
- MODEL: Motif-based Deep Feature Learning for Link Prediction
- GEMSEC: Graph Embedding with Self Clustering
- A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization
- Labeling Trick: A Theory of Using Graph Neural Networks for Multi-Node Representation Learning
- mvn2vec: Preservation and Collaboration in Multi-View Network Embedding
- tax2vec: Constructing Interpretable Features from Taxonomies for Short Text Classification
- CONE-Align: Consistent Network Alignment with Proximity-Preserving Node Embedding
- Network Representation Learning: A Survey
- Multi-Task Representation Learning with Multi-View Graph Convolutional Networks
- Recommender systems based on graph embedding techniques: A comprehensive review
- Human Values and Attitudes towards Vaccination in Social Media
- FREDE: Anytime Graph Embeddings
- Altruistic and Profit-oriented: Making Sense of Roles in Web3 Community from Airdrop Perspective
- Graph Mining for Cybersecurity: A Survey
- Heterogeneous Network Representation Learning: A Unified Framework with Survey and Benchmark
- Propositionalization and Embeddings: Two Sides of the Same Coin
- Transfer Learning of Graph Neural Networks with Ego-graph Information Maximization
- Adversarial Attack Framework on Graph Embedding Models with Limited Knowledge
- Network representation learning systematic review: ancestors and current development state
- Non-Local Graph Neural Networks
- Binarized Graph Neural Network
- Embedding-based Silhouette Community Detection
- Beyond Low-Pass Filters: Adaptive Feature Propagation on Graphs
- On Network Embedding for Machine Learning on Road Networks: A Case Study on the Danish Road Network
- G-CREWE: Graph CompREssion With Embedding for Network Alignment
- Benchmarking Network Embedding Models for Link Prediction: Are We Making Progress?
- CAGNN: Cluster-Aware Graph Neural Networks for Unsupervised Graph Representation Learning
- Node Classification on Graphs with Few-Shot Novel Labels via Meta Transformed Network Embedding
- Conditional Network Embeddings
- Network Embedding: An Overview
- Meta-Weight Graph Neural Network: Push the Limits Beyond Global Homophily
- GraphControl: Adding Conditional Control to Universal Graph Pre-trained Models for Graph Domain Transfer Learning
- Unsupervised Attributed Multiplex Network Embedding
- HONEM: Learning Embedding for Higher Order Networks
- Link Prediction via Graph Attention Network
- Cross-domain Network Representations
- Pitfalls in Link Prediction with Graph Neural Networks: Understanding the Impact of Target-link Inclusion & Better Practices
- Approximation Ratios of Graph Neural Networks for Combinatorial Problems
- Beyond Localized Graph Neural Networks: An Attributed Motif Regularization Framework
- AspEm: Embedding Learning by Aspects in Heterogeneous Information Networks
- DEMO-Net: Degree-specific Graph Neural Networks for Node and Graph Classification
- AliGraph: A Comprehensive Graph Neural Network Platform
- HONE: Higher-Order Network Embeddings
- Source Free Unsupervised Graph Domain Adaptation
- Deep Adversarial Network Alignment
- Embedding Node Structural Role Identity into Hyperbolic Space
- CasGCN: Predicting future cascade growth based on information diffusion graph
- Advancing Biomedicine with Graph Representation Learning: Recent Progress, Challenges, and Future Directions
- Network Classification in Temporal Networks Using Motifs
- client2vec: Towards Systematic Baselines for Banking Applications
- Zoo Guide to Network Embedding
- On Positional and Structural Node Features for Graph Neural Networks on Non-attributed Graphs
- DeepTrax: Embedding Graphs of Financial Transactions
- Network Representation Learning: Consolidation and Renewed Bearing
- SSNE: Effective Node Representation for Link Prediction in Sparse Networks
- Graph Representation Learning for Popularity Prediction Problem: A Survey
- Outlier Aware Network Embedding for Attributed Networks
- RoleSeer: Understanding Informal Social Role Changes in MMORPGs via Visual Analytics
- Graphlets versus node2vec and struc2vec in the task of network alignment
- Network Embedding via Deep Prediction Model
- Towards a Near Universal Time Series Data Mining Tool: Introducing the Matrix Profile
- Dynamic Node Embeddings from Edge Streams
- SPINE: Structural Identity Preserved Inductive Network Embedding
- RiWalk: Fast Structural Node Embedding via Role Identification
- Deep Node Ranking for Neuro-symbolic Structural Node Embedding and Classification
- Privacy-Preserving Representation Learning on Graphs: A Mutual Information Perspective
- QUINT: Node embedding using network hashing
- Dynamic Network Embeddings for Network Evolution Analysis
- A Survey on Learning from Graphs with Heterophily: Recent Advances and Future Directions
- Topic-aware latent models for representation learning on networks
- Embedding Node Structural Role Identity Using Stress Majorization
- Calibrating and Improving Graph Contrastive Learning
- ANAE: Learning Node Context Representation for Attributed Network Embedding
- Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art
- Beyond Node Embedding: A Direct Unsupervised Edge Representation Framework for Homogeneous Networks
- SkipGNN: Predicting Molecular Interactions with Skip-Graph Networks
- Relation Structure-Aware Heterogeneous Information Network Embedding
- Representation Learning on Graphs: A Reinforcement Learning Application
- Latent Network Summarization: Bridging Network Embedding and Summarization
- Billion-scale Network Embedding with Iterative Random Projection
- Semi-Supervised Learning on Graphs Based on Local Label Distributions
- GCN-SL: Graph Convolutional Networks with Structure Learning for Graphs under Heterophily
- Graph-based Village Level Poverty Identification
- Price graphs: Utilizing the structural information of financial time series for stock prediction
- EmbeddingVis: A Visual Analytics Approach to Comparative Network Embedding Inspection
- Generating Post-hoc Explanations for Skip-gram-based Node Embeddings by Identifying Important Nodes with Bridgeness
- Flexible Attributed Network Embedding
- Combating the Filter Bubble: Designing for Serendipity in a University Course Recommendation System
- Preserving Local and Global Information for Network Embedding
- The Importance of Being Correlated: Implications of Dependence in Joint Spectral Inference across Multiple Networks
- Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank
- Integrating Network Embedding and Community Outlier Detection via Multiclass Graph Description
- Time-Series Snapshot Network for Partner Recommendation: A Case Study on OSS
- An Efficient Neighborhood-based Interaction Model for Recommendation on Heterogeneous Graph
- Improving link prediction accuracy of network embedding algorithms via rich node attribute information
- The Atlas for the Aspiring Network Scientist
- PINE: Universal Deep Embedding for Graph Nodes via Partial Permutation Invariant Set Functions
- Runtime Analysis of Whole-System Provenance
- GraLSP: Graph Neural Networks with Local Structural Patterns
- GCN-LASE: Towards Adequately Incorporating Link Attributes in Graph Convolutional Networks
- Dynamic Link Prediction Using Graph Representation Learning with Enhanced Structure and Temporal Information
- Less is More: Simple yet Effective Heuristic Community Detection with Graph Convolution Network
- GraphMI: Extracting Private Graph Data from Graph Neural Networks
- Hyperbolic Neural Collaborative Recommender
- Hypergraph Neural Network with State Space Models for Node Classification
- Message Passing Graph Kernels
- From Static to Dynamic Node Embeddings
- Semi-Supervised Node Classification on Graphs: Markov Random Fields vs. Graph Neural Networks
- A Framework for Joint Unsupervised Learning of Cluster-Aware Embedding for Heterogeneous Networks
- Graph-Level Embedding for Time-Evolving Graphs
- SepNE: Bringing Separability to Network Embedding
- Diffusion Based Network Embedding
- AHINE: Adaptive Heterogeneous Information Network Embedding
- Block-Approximated Exponential Random Graphs
- Provenance Graph Kernel
- MLANE: Meta-Learning Based Adaptive Network Embedding
- Learning Conjoint Attentions for Graph Neural Nets
- Learning Features of Network Structures Using Graphlets
- Feature Correlation Aggregation: on the Path to Better Graph Neural Networks
- Inferential SIR-GN: Scalable Graph Representation Learning
- struc2gauss: Structural Role Preserving Network Embedding via Gaussian Embedding
- Self-Supervised Deep Graph Embedding with High-Order Information Fusion for Community Discovery
- Probing Negative Sampling Strategies to Learn GraphRepresentations via Unsupervised Contrastive Learning
- Lorentzian Graph Convolutional Networks
- Graph Operator Modeling over Large Graph Datasets
- Utilizing Citation Network Structure to Predict Citation Counts: A Deep Learning Approach
- Inductive Graph Embeddings through Locality Encodings
- Dynamic Graph Embedding via LSTM History Tracking
- Predicting Critical Nodes in Temporal Networks by Dynamic Graph Convolutional Networks
- Representation Learning by Reconstructing Neighborhoods
- A Survey on Role-Oriented Network Embedding
- Self-Supervised Graph Learning with Proximity-based Views and Channel Contrast
- Using Distributional Thesaurus Embedding for Co-hyponymy Detection
- Towards Self-Explainable Graph Neural Network
- FinBrain: When Finance Meets AI 2.0
- Exemplar-based Layout Fine-tuning for Node-link Diagrams
- Automated Feature-Topic Pairing: Aligning Semantic and Embedding Spaces in Spatial Representation Learning
- A characterization of 2-neighborhood degree list of diameter 2 graphs
- QMUL-SDS @ SardiStance: Leveraging Network Interactions to Boost Performance on Stance Detection using Knowledge Graphs
- Toward Edge-Centric Network Embeddings
- Variational Embeddings for Community Detection and Node Representation
- RUM: network Representation learning throUgh Multi-level structural information preservation
- cube2net: Efficient Query-Specific Network Construction with Data Cube Organization
- Fast Approximate Solutions using Reinforcement Learning for Dynamic Capacitated Vehicle Routing with Time Windows
- Constrained Non-Affine Alignment of Embeddings
- MultiWalk: A Framework to Generate Node Embeddings Based on an Ensemble of Walk Methods
- A Block-based Generative Model for Attributed Networks Embedding
- Differentially Private Link Prediction With Protected Connections
- Modeling Heterogeneous Edges to Represent Networks with Graph Auto-Encoder
- Prob2Vec: Mathematical Semantic Embedding for Problem Retrieval in Adaptive Tutoring
- Joint Use of Node Attributes and Proximity for Semi-Supervised Classification on Graphs
- Tutorial on NLP-Inspired Network Embedding
- Network2Vec Learning Node Representation Based on Space Mapping in Networks
- Graph Structural-topic Neural Network
- Graph Embedding via Diffusion-Wavelets-Based Node Feature Distribution Characterization
- Multi-Hot Compact Network Embedding
- Barlow Graph Auto-Encoder for Unsupervised Network Embedding
- Role Similarity Metric Based on Spanning Rooted Forest
- Vulcan: Solving the Steiner Tree Problem with Graph Neural Networks and Deep Reinforcement Learning
- Learning Heat Diffusion for Network Alignment
- Link prediction on multi-relational graphs from an influence propagation perspective