{"id":"https://openalex.org/W4407953193","doi":"https://doi.org/10.1145/3701551.3703518","title":"Edge Classification on Graphs: New Directions in Topological Imbalance","display_name":"Edge Classification on Graphs: New Directions in Topological Imbalance","publication_year":2025,"publication_date":"2025-02-26","ids":{"openalex":"https://openalex.org/W4407953193","doi":"https://doi.org/10.1145/3701551.3703518"},"language":"en","primary_location":{"id":"doi:10.1145/3701551.3703518","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3701551.3703518","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3701551.3703518","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036544715","display_name":"Xueqi Cheng","orcid":"https://orcid.org/0009-0009-3990-4414"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xueqi Cheng","raw_affiliation_strings":["Vanderbilt University, Nashville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University, Nashville, TN, USA","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100445079","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0001-6908-508X"},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["University of Oregon, Eugene, OR, USA"],"affiliations":[{"raw_affiliation_string":"University of Oregon, Eugene, OR, USA","institution_ids":["https://openalex.org/I181233156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055590688","display_name":"Yunchao Liu","orcid":"https://orcid.org/0000-0002-3982-1311"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yunchao Liu","raw_affiliation_strings":["Vanderbilt University, Nashville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University, Nashville, TN, USA","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060669482","display_name":"Yuying Zhao","orcid":"https://orcid.org/0000-0003-1302-6544"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuying Zhao","raw_affiliation_strings":["Vanderbilt University, Nashville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University, Nashville, TN, USA","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028089542","display_name":"Char\u0173 C. Aggarwal","orcid":"https://orcid.org/0000-0003-2579-7581"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charu C. Aggarwal","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036086705","display_name":"Tyler Derr","orcid":"https://orcid.org/0000-0002-0080-5998"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tyler Derr","raw_affiliation_strings":["Vanderbilt University, Nashville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University, Nashville, TN, USA","institution_ids":["https://openalex.org/I200719446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5036544715"],"corresponding_institution_ids":["https://openalex.org/I200719446"],"apc_list":null,"apc_paid":null,"fwci":4.7137,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.937432,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"392","last_page":"400"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9918000102043152,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9883999824523926,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5655309557914734},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5165314078330994},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48841041326522827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27314549684524536},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26345521211624146},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21663331985473633}],"concepts":[{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5655309557914734},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5165314078330994},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48841041326522827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27314549684524536},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26345521211624146},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21663331985473633}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3701551.3703518","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3701551.3703518","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3701551.3703518","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3701551.3703518","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1884549293","display_name":null,"funder_award_id":"IIS2239881","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1932742904","https://openalex.org/W2144780381","https://openalex.org/W2148143831","https://openalex.org/W2149308034","https://openalex.org/W2950697450","https://openalex.org/W2997915791","https://openalex.org/W3012891376","https://openalex.org/W3033917965","https://openalex.org/W3090999459","https://openalex.org/W3134509497","https://openalex.org/W3175507592","https://openalex.org/W3206855510","https://openalex.org/W3214872094","https://openalex.org/W4226065257","https://openalex.org/W4308834893","https://openalex.org/W4365793794","https://openalex.org/W6600238479","https://openalex.org/W6600339963","https://openalex.org/W6600351811"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2],"witnessed":[3],"the":[4,41,68,77,85,108,120,137,167,244],"remarkable":[5],"success":[6],"of":[7,43,71,80,87,169,246],"applying":[8],"Graph":[9],"Machine":[10],"Learning":[11],"(GML)":[12],"to":[13,55,105,188,208],"node/graph":[14],"classification":[15,21,112,273],"and":[16,33,83,155,183,252,262],"link":[17],"prediction.":[18],"However,":[19],"edge":[20,56,82,88,111,205,235,272],"task":[22],"that":[23,135,147,157],"enjoys":[24],"numerous":[25],"real-world":[26,241],"applications":[27],"such":[28],"as":[29],"social":[30],"network":[31],"analysis":[32],"cybersecurity,":[34],"has":[35],"not":[36],"seen":[37],"significant":[38],"advancement":[39],"with":[40,98,160],"progress":[42],"GML.":[44],"To":[45,220],"address":[46,166],"this":[47,174],"gap,":[48],"our":[49,210,247,259],"study":[50],"pioneers":[51],"a":[52,60,131,229,267],"comprehensive":[53],"approach":[54],"classification.":[57],"We":[58],"identify":[59],"novel":[61,132,230],"'Topological":[62],"Imbalance":[63],"Issue,'":[64],"which":[65],"arises":[66],"from":[67],"skewed":[69],"distribution":[70,123,153],"edges":[72,159,194,215],"across":[73],"different":[74],"classes,":[75],"affecting":[76],"local":[78,100,121,151],"subgraph":[79],"each":[81,141],"harming":[84],"performance":[86,96],"classifications.":[89],"Inspired":[90,172],"by":[91,118,173],"recent":[92],"node-level":[93],"studies":[94,145],"observing":[95],"discrepancies":[97],"varying":[99],"structural":[101],"patterns,":[102],"we":[103,126,176,224],"aim":[104],"investigate":[106],"if":[107],"topological":[109,138,170,200,231],"imbalanced":[110],"tasks":[113],"can":[114,164],"also":[115],"be":[116],"mitigated":[117],"characterizing":[119],"class":[122,152],"variance.":[124],"Thus,":[125],"introduce":[127],"Topological":[128,181],"Entropy":[129],"(TE),":[130],"topological-based":[133],"metric":[134],"measures":[136,150],"imbalance":[139,232,278],"for":[140,234,270],"edge.":[142],"Our":[143,250],"empirical":[144],"confirm":[146],"TE":[148,162,184,218],"effectively":[149],"variance,":[154],"indicate":[156],"prioritizing":[158],"high":[161,217],"values":[163],"help":[165],"issue":[168],"imbalance.":[171],"observation,":[175],"develop":[177],"two":[178],"strategies":[179,227],"-":[180,187],"Reweighting":[182],"Wedge-based":[185],"Mixup":[186],"adaptively":[189],"focus":[190],"training":[191,204],"on":[192,196,240],"(synthetic)":[193],"based":[195],"their":[197],"TEs.":[198],"While":[199],"reweighting":[201],"directly":[202],"manipulates":[203],"weights":[206],"according":[207],"TE,":[209],"wedge-based":[211],"mixup":[212],"interpolates":[213],"synthetic":[214],"between":[216],"wedges.":[219],"further":[221],"enhance":[222],"performance,":[223],"integrate":[225],"these":[226],"into":[228],"strategy":[233],"classification:":[236],"TopoEdge.":[237],"Extensive":[238],"experiments":[239],"datasets":[242,261],"demonstrate":[243],"efficacy":[245],"proposed":[248],"strategies.":[249],"code":[251],"data":[253],"are":[254],"available":[255],"at":[256],"https://github.com/XueqiC/TopoEdge.":[257],"Additionally,":[258],"curated":[260],"designed":[263],"experimental":[264],"settings":[265],"establish":[266],"new":[268],"benchmark":[269],"future":[271],"research,":[274],"particularly":[275],"in":[276],"addressing":[277],"issues.":[279]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}