{"id":"https://openalex.org/W4401857222","doi":"https://doi.org/10.1145/3637528.3671954","title":"TSC: A Simple Two-Sided Constraint against Over-Smoothing","display_name":"TSC: A Simple Two-Sided Constraint against Over-Smoothing","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401857222","doi":"https://doi.org/10.1145/3637528.3671954"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671954","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006565370","display_name":"Furong Peng","orcid":"https://orcid.org/0000-0003-4461-7355"},"institutions":[{"id":"https://openalex.org/I181877577","display_name":"Shanxi University","ror":"https://ror.org/03y3e3s17","country_code":"CN","type":"education","lineage":["https://openalex.org/I181877577"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Furong Peng","raw_affiliation_strings":["Institute of Big Data Science and Industry, Shanxi University & School of Computer and Information Technology, Shanxi University, Taiyuan, Shanxi, China"],"raw_orcid":"https://orcid.org/0000-0003-4461-7355","affiliations":[{"raw_affiliation_string":"Institute of Big Data Science and Industry, Shanxi University & School of Computer and Information Technology, Shanxi University, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I181877577"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kang Liu","orcid":"https://orcid.org/0009-0005-1407-6334"},"institutions":[{"id":"https://openalex.org/I181877577","display_name":"Shanxi University","ror":"https://ror.org/03y3e3s17","country_code":"CN","type":"education","lineage":["https://openalex.org/I181877577"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kang Liu","raw_affiliation_strings":["Institute of Big Data Science and Industry, Shanxi University & School of Computer and Information Technology, Shanxi University, Taiyuan, Shanxi, China"],"raw_orcid":"https://orcid.org/0009-0005-1407-6334","affiliations":[{"raw_affiliation_string":"Institute of Big Data Science and Industry, Shanxi University & School of Computer and Information Technology, Shanxi University, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I181877577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100562654","display_name":"Xuan Lu","orcid":"https://orcid.org/0009-0005-7027-7667"},"institutions":[{"id":"https://openalex.org/I181877577","display_name":"Shanxi University","ror":"https://ror.org/03y3e3s17","country_code":"CN","type":"education","lineage":["https://openalex.org/I181877577"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Lu","raw_affiliation_strings":["College of Physics and Electronic Engineering, Shanxi University, Taiyuan, Shanxi, China"],"raw_orcid":"https://orcid.org/0009-0005-7027-7667","affiliations":[{"raw_affiliation_string":"College of Physics and Electronic Engineering, Shanxi University, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I181877577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003563112","display_name":"Yuhua Qian","orcid":"https://orcid.org/0000-0001-6772-4247"},"institutions":[{"id":"https://openalex.org/I181877577","display_name":"Shanxi University","ror":"https://ror.org/03y3e3s17","country_code":"CN","type":"education","lineage":["https://openalex.org/I181877577"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhua Qian","raw_affiliation_strings":["Institute of Big Data Science and Industry, Shanxi University & School of Computer and Information Technology, Shanxi University, Taiyuan, Shanxi, China"],"raw_orcid":"https://orcid.org/0000-0001-6772-4247","affiliations":[{"raw_affiliation_string":"Institute of Big Data Science and Industry, Shanxi University & School of Computer and Information Technology, Shanxi University, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I181877577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056956142","display_name":"Hongren Yan","orcid":"https://orcid.org/0009-0002-0984-6670"},"institutions":[{"id":"https://openalex.org/I181877577","display_name":"Shanxi University","ror":"https://ror.org/03y3e3s17","country_code":"CN","type":"education","lineage":["https://openalex.org/I181877577"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongren Yan","raw_affiliation_strings":["Institute of Big Data Science and Industry, Shanxi University & School of Computer and Information Technology, Shanxi University, Taiyuan, Shanxi, China"],"raw_orcid":"https://orcid.org/0009-0002-0984-6670","affiliations":[{"raw_affiliation_string":"Institute of Big Data Science and Industry, Shanxi University & School of Computer and Information Technology, Shanxi University, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I181877577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086507233","display_name":"Chao Ma","orcid":"https://orcid.org/0000-0001-5543-5915"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chao Ma","raw_affiliation_strings":["HOPERUN Infomation Technology, Nanjing, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0001-5543-5915","affiliations":[{"raw_affiliation_string":"HOPERUN Infomation Technology, Nanjing, Jiangsu, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5006565370"],"corresponding_institution_ids":["https://openalex.org/I181877577"],"apc_list":null,"apc_paid":null,"fwci":1.3828,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8318782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2376","last_page":"2387"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.8155875205993652},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6930107474327087},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.6746546626091003},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6503264904022217},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4521862864494324},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3660318851470947},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22751006484031677},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.17864027619361877},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07660415768623352}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.8155875205993652},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6930107474327087},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.6746546626091003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6503264904022217},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4521862864494324},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3660318851470947},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22751006484031677},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.17864027619361877},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07660415768623352},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3671954","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2153959628","https://openalex.org/W2168190036","https://openalex.org/W2187089797","https://openalex.org/W2990045899","https://openalex.org/W2998496395","https://openalex.org/W3041085747","https://openalex.org/W3081661078","https://openalex.org/W3098465726","https://openalex.org/W3209520664","https://openalex.org/W3210917077","https://openalex.org/W3211143493","https://openalex.org/W3211914099","https://openalex.org/W4243857117","https://openalex.org/W4283817086","https://openalex.org/W4290943435","https://openalex.org/W4304014319","https://openalex.org/W4310273071","https://openalex.org/W4382239899","https://openalex.org/W4385825792","https://openalex.org/W4394744523"],"related_works":["https://openalex.org/W1978572805","https://openalex.org/W2383807498","https://openalex.org/W2051487156","https://openalex.org/W1997992934","https://openalex.org/W1987225439","https://openalex.org/W4238188170","https://openalex.org/W2125114371","https://openalex.org/W2019977573","https://openalex.org/W2149980199","https://openalex.org/W2349580982"],"abstract_inverted_index":{"Graph":[0],"Convolutional":[1],"Neural":[2],"Network":[3],"(GCN),":[4],"a":[5,123,184],"widely":[6],"adopted":[7],"method":[8],"for":[9,128],"analyzing":[10],"relational":[11],"data,":[12],"enhances":[13,176],"node":[14,164],"discriminability":[15,178],"through":[16],"the":[17,28,39,42,47,55,81,87,102,146,152,161,167,172,177,180,210,216],"aggregation":[18,156],"of":[19,30,41,59,101,116,154,163,179,212],"neighboring":[20],"information.":[21],"Usually,":[22],"stacking":[23],"multiple":[24],"layers":[25],"can":[26,51,188],"improve":[27],"performance":[29,217],"GCN":[31,193],"by":[32,91],"leveraging":[33],"information":[34,75,155],"from":[35,157],"high-order":[36],"neighbors.":[37],"However,":[38],"increase":[40],"network":[43],"depth":[44],"will":[45],"induce":[46],"over-smoothing":[48,117],"problem,":[49],"which":[50],"be":[52,189],"attributed":[53],"to":[54,73,150,171],"quality":[56],"and":[57,105,138,215],"quantity":[58],"neighbors":[60,66,85],"changing:":[61],"(a)":[62],"neighbor":[63,79],"quality,":[64],"node's":[65,88,213],"become":[67],"overlapping":[68],"in":[69,118,219],"high":[70],"order,":[71],"leading":[72],"aggregated":[74,84],"becoming":[76],"indistinguishable,":[77],"(b)":[78],"quantity,":[80],"exponentially":[82],"growing":[83],"submerges":[86],"initial":[89],"feature":[90],"recursively":[92],"aggregating":[93],"operations.":[94],"Current":[95],"solutions":[96],"mainly":[97],"focus":[98],"on":[99,145,199],"one":[100,119],"above":[103],"causes":[104,115],"seldom":[106],"consider":[107],"both":[108,114],"at":[109,112],"once.":[110],"Aiming":[111],"tackling":[113],"shot,":[120],"we":[121],"introduce":[122],"simple":[124],"Two-Sided":[125],"Constraint":[126],"(TSC)":[127],"GCNs,":[129],"comprising":[130],"two":[131],"straightforward":[132],"yet":[133],"potent":[134],"techniques:":[135],"random":[136,142],"masking":[137,143],"contrastive":[139,168],"constraint.":[140],"The":[141],"acts":[144],"representation":[147,173,214],"matrix's":[148,174],"columns":[149],"regulate":[151],"degree":[153],"neighbors,":[158],"thus":[159],"preventing":[160],"convergence":[162,211],"representations.":[165],"Meanwhile,":[166],"constraint,":[169],"applied":[170],"rows,":[175],"nodes.":[181],"Designed":[182],"as":[183],"plug-in":[185],"module,":[186],"TSC":[187],"easily":[190],"coupled":[191],"with":[192],"or":[194],"SGC":[195],"architectures.":[196],"Experimental":[197],"analyses":[198],"diverse":[200],"real-world":[201],"graph":[202],"datasets":[203],"verify":[204],"that":[205],"our":[206],"approach":[207],"markedly":[208],"reduces":[209],"degradation":[218],"deeper":[220],"GCN.":[221]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}