{"id":"https://openalex.org/W4391555931","doi":"https://doi.org/10.48550/arxiv.2402.01261","title":"TEDDY: Trimming Edges with Degree-based Discrimination strategY","display_name":"TEDDY: Trimming Edges with Degree-based Discrimination strategY","publication_year":2024,"publication_date":"2024-02-02","ids":{"openalex":"https://openalex.org/W4391555931","doi":"https://doi.org/10.48550/arxiv.2402.01261"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2402.01261","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.01261","pdf_url":"https://arxiv.org/pdf/2402.01261","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2402.01261","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071948907","display_name":"Hyunjin Seo","orcid":"https://orcid.org/0000-0002-3312-8794"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Seo, Hyunjin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110798232","display_name":"Jihun Yun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yun, Jihun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5086698569","display_name":"Eunho Yang","orcid":"https://orcid.org/0000-0003-2188-0169"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Eunho","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071948907"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.6521000266075134,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.6521000266075134,"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/trimming","display_name":"Trimming","score":0.9266295433044434},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7404521107673645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40634655952453613},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36886829137802124},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.36589711904525757},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3460872769355774},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11116737127304077},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.06585818529129028}],"concepts":[{"id":"https://openalex.org/C56951928","wikidata":"https://www.wikidata.org/wiki/Q3539213","display_name":"Trimming","level":2,"score":0.9266295433044434},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7404521107673645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40634655952453613},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36886829137802124},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.36589711904525757},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3460872769355774},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11116737127304077},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.06585818529129028},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2402.01261","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.01261","pdf_url":"https://arxiv.org/pdf/2402.01261","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2402.01261","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2402.01261","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2402.01261","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.01261","pdf_url":"https://arxiv.org/pdf/2402.01261","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1478288009","display_name":null,"funder_award_id":"2021-0-02068","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G1769687045","display_name":null,"funder_award_id":"2019-0-00075","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G2148870006","display_name":null,"funder_award_id":"2019-0-00075","funder_id":"https://openalex.org/F4320324161","funder_display_name":"Korea Advanced Institute of Science and Technology"},{"id":"https://openalex.org/G3034753964","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G3304902948","display_name":null,"funder_award_id":"2019-0-01371","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G342704958","display_name":null,"funder_award_id":"funded","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G398188885","display_name":null,"funder_award_id":"2019-0-0007","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G4628738581","display_name":null,"funder_award_id":"No. 2019-0-00075","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G4643994530","display_name":null,"funder_award_id":"2021-0-02068","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G5150003173","display_name":null,"funder_award_id":"2021-0-02068","funder_id":"https://openalex.org/F4320324161","funder_display_name":"Korea Advanced Institute of Science and Technology"},{"id":"https://openalex.org/G5415505637","display_name":null,"funder_award_id":"2019-0-00075","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G5799620071","display_name":null,"funder_award_id":"2021-0-02068","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G6072120315","display_name":null,"funder_award_id":"funded","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G626505518","display_name":null,"funder_award_id":"No. 201","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G690756877","display_name":null,"funder_award_id":"105992","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G7064264939","display_name":null,"funder_award_id":"2019-0-00075","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G8190487336","display_name":null,"funder_award_id":"2018R1A5A1059921","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G8241800567","display_name":null,"funder_award_id":"2021-0-0206","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G8652231586","display_name":null,"funder_award_id":"No. 2021-0-02068","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320324161","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4391555931.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2467235537","https://openalex.org/W4243755427","https://openalex.org/W1493074871","https://openalex.org/W2222099502","https://openalex.org/W2128287377","https://openalex.org/W1979067309","https://openalex.org/W2375590729","https://openalex.org/W2385024427","https://openalex.org/W2978797270"],"abstract_inverted_index":{"Since":[0],"the":[1,5,21,33,37,56,92,132,143,147,153,157],"pioneering":[2],"work":[3],"on":[4,23,81,142],"lottery":[6,26],"ticket":[7],"hypothesis":[8],"for":[9,151],"graph":[10,25,57,93,154,195],"neural":[11],"networks":[12],"(GNNs)":[13],"was":[14],"proposed":[15],"in":[16,36,67,83,91,98,185],"Chen":[17],"et":[18],"al.":[19],"(2021),":[20],"study":[22],"finding":[24],"tickets":[27,97],"(GLT)":[28],"has":[29,59],"become":[30],"one":[31],"of":[32,167],"pivotal":[34],"focus":[35],"GNN":[38,68],"community,":[39],"inspiring":[40],"researchers":[41],"to":[42,50],"discover":[43],"sparser":[44],"GLT":[45,168],"while":[46],"achieving":[47],"comparable":[48],"performance":[49],"original":[51],"dense":[52],"networks.":[53],"In":[54],"parallel,":[55],"structure":[58,94,155],"gained":[60],"substantial":[61],"attention":[62],"as":[63],"a":[64,114,170],"crucial":[65],"factor":[66],"training":[69,136],"dynamics,":[70],"also":[71],"elucidated":[72],"by":[73,123],"several":[74],"recent":[75],"studies.":[76],"Despite":[77],"this,":[78],"contemporary":[79],"studies":[80],"GLT,":[82],"general,":[84],"have":[85],"not":[86],"fully":[87],"exploited":[88],"inherent":[89],"pathways":[90],"and":[95,105,156,164],"identified":[96],"an":[99],"iterative":[100,183],"manner,":[101],"which":[102],"is":[103],"time-consuming":[104],"inefficient.":[106],"To":[107],"address":[108],"these":[109],"limitations,":[110],"we":[111,130],"introduce":[112],"TEDDY,":[113],"one-shot":[115,190],"edge":[116,128],"sparsification":[117,191],"framework":[118],"that":[119,178,192],"leverages":[120],"structural":[121],"information":[122,200],"incorporating":[124],"edge-degree":[125],"information.":[126],"Following":[127],"sparsification,":[129],"encourage":[131],"parameter":[133],"sparsity":[134,149],"during":[135],"via":[137],"simple":[138],"projected":[139],"gradient":[140],"descent":[141],"$\\ell_0$":[144],"ball.":[145],"Given":[146],"target":[148],"levels":[150],"both":[152],"model":[158],"parameters,":[159],"our":[160,174],"TEDDY":[161,179],"facilitates":[162],"efficient":[163],"rapid":[165],"realization":[166],"within":[169],"single":[171],"training.":[172],"Remarkably,":[173],"experimental":[175],"results":[176],"demonstrate":[177],"significantly":[180],"surpasses":[181],"conventional":[182],"approaches":[184],"generalization,":[186],"even":[187],"when":[188],"conducting":[189],"solely":[193],"utilizes":[194],"structures,":[196],"without":[197],"taking":[198],"feature":[199],"into":[201],"account.":[202]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}