{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:04:58Z","timestamp":1767182698361},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>The over-smoothing issue is a well-known challenge for Graph Convolutional Networks (GCN). Specifically, it is often observed that increasing the depth of GCN ends up in a trivial embedding subspace where the difference among node embeddings belonging to the same cluster tends to vanish. This paper believes that the main cause lies in the limited diversity along the message passing pipeline. Inspired by this, we propose a Sparse-Motif Ensemble Graph Convolutional Network (SMEGCN). We argue that merely employing the original graph Laplacian as the spectrum of the graph cannot capture the diversified local structure of complex graphs. Hence, to improve the diversity of the graph spectrum, we introduce local topological structures of complex graphs into GCN by employing the so-called graph motifs or the small network subgraphs. Moreover, we find that the motif connections are much denser than the edge connections, which might converge to an all-one matrix within a few times of message-passing. To fix this, we first propose the notion of sparse motif to avoid spurious motif connections. Subsequently, we propose a hierarchical motif aggregation mechanism to integrate the graph spectral information from a series of different sparse-motif message passing paths. Finally, we conduct a series of theoretical and experimental analyses to demonstrate the superiority of the proposed method.<\/jats:p>","DOI":"10.24963\/ijcai.2022\/291","type":"proceedings-article","created":{"date-parts":[[2022,7,16]],"date-time":"2022-07-16T02:55:56Z","timestamp":1657940156000},"page":"2094-2100","source":"Crossref","is-referenced-by-count":5,"title":["A Sparse-Motif Ensemble Graph Convolutional Network against Over-smoothing"],"prefix":"10.24963","author":[{"given":"Xuan","family":"Jiang","sequence":"first","affiliation":[{"name":"School of Computer Science and Tech., University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Zhiyong","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Tech., University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Peisong","family":"Wen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Tech., University of Chinese Academy of Sciences, Beijing, China"},{"name":"Key Lab of Intell. Info. Process., Institute of Computing Technology, CAS, Beijing, China"}]},{"given":"Li","family":"Su","sequence":"additional","affiliation":[{"name":"School of Computer Science and Tech., University of Chinese Academy of Sciences, Beijing, China"},{"name":"Peng Cheng Laboratory, Shenzhen, China"}]},{"given":"Qingming","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Tech., University of Chinese Academy of Sciences, Beijing, China"},{"name":"Key Lab of Intell. Info. Process., Institute of Computing Technology, CAS, Beijing, China"},{"name":"Peng Cheng Laboratory, Shenzhen, China"}]}],"member":"10584","event":{"number":"31","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2022","name":"Thirty-First International Joint Conference on Artificial Intelligence {IJCAI-22}","start":{"date-parts":[[2022,7,23]]},"theme":"Artificial Intelligence","location":"Vienna, Austria","end":{"date-parts":[[2022,7,29]]}},"container-title":["Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T11:08:51Z","timestamp":1658142531000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2022\/291"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2022\/291","relation":{},"subject":[],"published":{"date-parts":[[2022,7]]}}}