EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Broad graph convolutional network: a novel graph convolutional network paradigm without hidden layer

Alex Hay-Man Ng, Xun Liu, Fangyuan Lei, Xuejiao Liao, Lei Zhang, Jinchang Ren

Complex & Intelligent Systems · 2026-12 · 12 (12)

DOI: 10.1007/s40747-026-02435-9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex & Intelligent Systems, online erschienen am 07.08.2026. Verfasst von Alex Hay-Man Ng und 5 weiteren Autor:innen. Die Arbeit nennt 68 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Guangdong Introducing Innovative and Entrepreneurial Teams, National Natural Science Foundation of China, GuangDong Forestry Science Data Center.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph convolutional networks (GCNs) have shown promising performance in real-world applications involving graph-structured data. To enhance the model’s ability to integrate information from neighbor nodes, GCNs typically expand the receptive field by stacking more layers, which can lead to the problem of over-smoothing. To address this limitation, high-order graph convolutional networks (HGCNs) such as Mixhop have been proposed. These high-order models, however, introduce the risk of overfitting due to the increased number of parameters required for designing different order convolutions, which in turn can degrade classification performance. To overcome these issues, we first provide a theoretical analysis of the bottlenecks in conventional GCNs and establish that an effective graph convolutional model should integrate multi-hop neighborhood information in a unified manner. Inspired by this, we propose a novel broad graph convolutional network (BGCN) paradigm, which completely eliminates hidden layers and instead expands the receptive field through network width. We introduce four specific BGCN architectures and provide a detailed analysis of their computational complexity and parameter efficiency. A number of experiments on citation networks demonstrate that the proposed methods achieve state-of-the-art performance in terms of both classification accuracy and stability. In particular, our BGCN with simple attention mechanism ( $$\text {BGCN}_{\text {SA}}$$ BGCN SA ) achieves top performance on the Citeseer, Cora, and Pubmed datasets, with accuracies of 73.3%, 83.5%, and 81.1%, respectively. The main advantage of this work lies in offering a robust, efficient, and scalable alternative for graph representation learning, effectively circumventing the inherent limitations of over-smoothing and overfitting in existing deep and high-order GCN models.

Förderung

  • Guangdong Introducing Innovative and Entrepreneurial Teams
  • National Natural Science Foundation of China
  • GuangDong Forestry Science Data Center

Zitieren

APA

Ng, A. H., Liu, X., Lei, F., Liao, X., Zhang, L., & Ren, J. (2026). Broad graph convolutional network: a novel graph convolutional network paradigm without hidden layer. Complex & Intelligent Systems, 12(12). https://doi.org/10.1007/s40747-026-02435-9

Vancouver

Ng AH, Liu X, Lei F, Liao X, Zhang L, Ren J. Broad graph convolutional network: a novel graph convolutional network paradigm without hidden layer. Complex & Intelligent Systems. 2026;12(12). doi:10.1007/s40747-026-02435-9

BibTeX
@article{Ng2026,
  author = {Ng, Alex Hay-Man and Liu, Xun and Lei, Fangyuan and Liao, Xuejiao and Zhang, Lei and Ren, Jinchang},
  title = {Broad graph convolutional network: a novel graph convolutional network paradigm without hidden layer},
  journal = {Complex & Intelligent Systems},
  year = {2026},
  volume = {12},
  number = {12},
  doi = {10.1007/s40747-026-02435-9}
}
Kostenlos starten →