paper-with-me

홈 › Papers

Scale-Free Graph-Language Models

2025-02-21 · Jianglin Lu, Yixuan Liu, Yitian Zhang, Yun Fu

Graph-language models (GLMs) have demonstrated great potential in graph-based semi-supervised learning. A typical GLM consists of two key stages: graph generation and text embedding, which are usually implemented by inferring a latent graph and finetuning a language model (LM), respectively. However, the former often relies on artificial assumptions about the underlying edge distribution, while the latter requires extensive data annotations. To tackle these challenges, this paper introduces a novel GLM that integrates graph generation and text embedding within a unified framework. Specifically, for graph generation, we leverage an inherent characteristic of real edge distribution--the scale-free property--as a structural prior. We unexpectedly find that this natural property can be effectively approximated by a simple k-nearest neighbor (KNN) graph. For text embedding, we develop a graph-based pseudo-labeler that utilizes scale-free graphs to provide complementary supervision for improved LM finetuning. Extensive experiments on representative datasets validate our findings on the scale-free structural approximation of KNN graphs and demonstrate the effectiveness of integrating graph generation and text embedding with a real structural prior. Our code is available at https://github.com/Jianglin954/SFGL.

📄 PDF Abstract BibTeX arXiv:2502.15189

Code (1)

jianglin954/sfgl 공식 구현 pytorch

Tasks

Graph Generation

Methods 이 논문이 사용한 방법론

GLM GLM is a bilingual (English and Chinese) pre-trained transformer-based language model that follow the traditional architecture of decoder-only autoregressive language…

Similar Papers 제목 키워드 기반

Structure-free Graph Condensation: From Large-scale Graphs to Condensed Graph-free Data

2023-06-05 · NeurIPS 2023 11 · Xin Zheng, Miao Zhang, Chunyang Chen, Quoc Viet Hung Nguyen 외

Graph condensation, which reduces the size of a large-scale graph by synthesizing a small-scale condensed graph as its substitution, has immediate benefits for various graph learning tasks. However, existing graph conden…

Graph Learning

Large-scale Semantic Parsing without Question-Answer Pairs

2014-01-01 · TACL 2014 1 · Siva Reddy, Mirella Lapata, Mark Steedman

In this paper we introduce a novel semantic parsing approach to query Freebase in natural language without requiring manual annotations or question-answer pairs. Our key insight is to represent natural language via seman…

Graph MatchingSemantic Parsing

Ontology-Free General-Domain Knowledge Graph-to-Text Generation Dataset Synthesis using Large Language Model

2024-09-11 · Daehee Kim, Deokhyung Kang, Sangwon Ryu, Gary Geunbae Lee

Knowledge Graph-to-Text (G2T) generation involves verbalizing structured knowledge graphs into natural language text. Recent advancements in Pretrained Language Models (PLMs) have improved G2T performance, but their effe…

Data-to-Text GenerationGraph-to-SequenceKnowledge GraphsLanguage Modeling+3

FreeQ-Graph: Free-form Querying with Semantic Consistent Scene Graph for 3D Scene Understanding

2025-06-16 · Chenlu Zhan, Gaoang Wang, Hongwei Wang

Semantic querying in complex 3D scenes through free-form language presents a significant challenge. Existing 3D scene understanding methods use large-scale training data and CLIP to align text queries with 3D semantic fe…

FormGraph GenerationRelational ReasoningScene Understanding

Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMs

2026-05-27 · Safal Thapaliya, Jiatan Huang, Chuxu Zhang arxiv

Node classification on graphs often requires labeled nodes, yet obtaining labels at graph scale is expensive. When node attributes contain semantic content, such as paper abstracts, web pages, or product descriptions, la…

Node ClassificationNoise EstimationGraph Learning