Buchumschlag

Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Platonov, Oleg, Kuznedelev, Denis, Babenko, Artem, Prokhorenkova, Liudmila
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Social and Information Networks Discrete Mathematics Machine Learning Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Revisiting Graph Homophily Measures
von: Mironov, Mikhail, et al.
Veröffentlicht: (2024)

A critical look at the evaluation of GNNs under heterophily: Are we really making progress?
von: Platonov, Oleg, et al.
Veröffentlicht: (2023)

A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs
von: Ta, Hoang, et al.
Veröffentlicht: (2025)

Frustrated Random Walks: A Fast Method to Compute Node Distances on Hypergraphs
von: Li, Enzhi, et al.
Veröffentlicht: (2024)

GraphPFN: A Prior-Data Fitted Graph Foundation Model
von: Eremeev, Dmitry, et al.
Veröffentlicht: (2025)

Turning Tabular Foundation Models into Graph Foundation Models
von: Eremeev, Dmitry, et al.
Veröffentlicht: (2025)

MPXGAT: An Attention based Deep Learning Model for Multiplex Graphs Embedding
von: Bongiovanni, Marco, et al.
Veröffentlicht: (2024)

Cluster Attention for Graph Machine Learning
von: Platonov, Oleg, et al.
Veröffentlicht: (2026)

A note on the capacity of the binary perceptron
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2024)

Breaking the Entanglement of Homophily and Heterophily in Semi-supervised Node Classification
von: Sun, Henan, et al.
Veröffentlicht: (2023)

Bringing order to network centrality measures
von: Exarchakos, G., et al.
Veröffentlicht: (2026)

A QUBO Framework for Team Formation
von: Vombatkere, Karan, et al.
Veröffentlicht: (2025)

Schemes of Propagation Models and Source Estimators for Rumor Source Detection in Online Social Networks: A Short Survey of a Decade of Research
von: Jin, Rong, et al.
Veröffentlicht: (2021)

CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs
von: Chervov, A., et al.
Veröffentlicht: (2025)

Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality
von: Li, Zihao, et al.
Veröffentlicht: (2024)

GraphLand: Evaluating Graph Machine Learning Models on Diverse Industrial Data
von: Bazhenov, Gleb, et al.
Veröffentlicht: (2024)

On Training-Test (Mis)alignment in Unsupervised Combinatorial Optimization: Observation, Empirical Exploration, and Analysis
von: Bu, Fanchen, et al.
Veröffentlicht: (2025)

Multi-Path Long-Term Vessel Trajectories Forecasting with Probabilistic Feature Fusion for Problem Shifting
von: Spadon, Gabriel, et al.
Veröffentlicht: (2023)

Automated Inference of Graph Transformation Rules
von: Andersen, Jakob L., et al.
Veröffentlicht: (2024)

Disentangling Homophily and Heterophily in Multimodal Graph Clustering
von: Guo, Zhaochen, et al.
Veröffentlicht: (2025)

A Primer on Temporal Graph Learning
von: Rahman, Aniq Ur, et al.
Veröffentlicht: (2024)

Discrete scalar curvature as a weighted sum of Ollivier-Ricci curvatures
von: Hickok, Abigail, et al.
Veröffentlicht: (2025)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
von: Aigner-Horev, Elad, et al.
Veröffentlicht: (2023)

The maximal hard-core model as a recoverable system: Gibbs measures and phase coexistence
von: Wang, Geyang, et al.
Veröffentlicht: (2025)

Recoverable systems and the maximal hard-core model on the triangular lattice
von: Wang, Geyang, et al.
Veröffentlicht: (2026)

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
von: Austin, Henry, et al.
Veröffentlicht: (2026)

Zoo of Centralities: Encyclopedia of Node Metrics in Complex Networks
von: Shvydun, Sergey
Veröffentlicht: (2025)

Constructing and Sampling Directed Graphs with Linearly Rescaled Degree Matrices
von: Yan, Yunxiang, et al.
Veröffentlicht: (2025)

Expressivity of Geometric Inhomogeneous Random Graphs -- Metric and Non-Metric
von: Dayan, Benjamin, et al.
Veröffentlicht: (2024)

Online Algorithm for Node Feature Forecasting in Temporal Graphs
von: Rahman, Aniq Ur, et al.
Veröffentlicht: (2024)

A Hierarchical Scale-free Graph Generator under Limited Resources
von: Qi, Xiaorui, et al.
Veröffentlicht: (2024)

The Instability of all Backoff Protocols
von: Goldberg, Leslie Ann, et al.
Veröffentlicht: (2026)

Retrieving Top-k Hyperedge Triplets: Models and Applications
von: Niu, Jason, et al.
Veröffentlicht: (2023)

How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

Causal Models for Growing Networks
von: Bravo-Hermsdorff, Gecia, et al.
Veröffentlicht: (2025)

Group Testing: An Information Theory Perspective
von: Aldridge, Matthew, et al.
Veröffentlicht: (2019)

Exact Thresholds for Noisy Non-Adaptive Group Testing
von: Chen, Junren, et al.
Veröffentlicht: (2024)

A Method for Generating Connected Erdos-Renyi Random Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Limit Laws for Critical Dispersion on Complete Graphs
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2024)