Daily Arxiv

This page organizes papers related to artificial intelligence published around the world.
This page is summarized using Google Gemini and is operated on a non-profit basis.
The copyright of the paper belongs to the author and the relevant institution. When sharing, simply cite the source.

Towards Quantifying Long-Range Interactions in Graph Machine Learning: a Large Graph Dataset and a Measurement

Created by
  • Haebom

Author

Huidong Liang, Haitz S aez de Oc ariz Borde, Baskaran Sripathmanathan, Michael Bronstein, Xiaowen Dong

City-Networks: A Large-Scale City Network Dataset for Long-Range Dependency Learning

Outline

This paper introduces City-Networks, a large-scale transfer learning dataset derived from real-world urban road networks, for research on long-distance dependency learning. This dataset contains graphs with over 100,000 nodes, with a much larger diameter than existing benchmarks, allowing for natural inclusion of long-distance interactions. Furthermore, we annotate the graph based on node centrality, ensuring that classification tasks require information about distant nodes. Finally, we propose a model-independent metric for quantifying long-distance dependencies.

Takeaways, Limitations

Takeaways:
We contribute to long-distance dependency research by providing a large-scale dataset based on real-world urban road networks.
Design a classification task suitable for long-distance information learning to facilitate model performance evaluation.
We propose a model-independent method for measuring long-range dependence, enabling objective evaluation.
We provide a theoretical basis for dataset design and measurement methods, focusing on over-smoothing and influence score dilution.
Limitations:
There is no direct mention of Limitations in the paper itself.
👍