{"id":"https://openalex.org/W4403600576","doi":"https://doi.org/10.1109/tetc.2024.3480132","title":"AGSEI: Adaptive Graph Structure Estimation With Long-Tail Distributed Implicit Graphs","display_name":"AGSEI: Adaptive Graph Structure Estimation With Long-Tail Distributed Implicit Graphs","publication_year":2024,"publication_date":"2024-10-21","ids":{"openalex":"https://openalex.org/W4403600576","doi":"https://doi.org/10.1109/tetc.2024.3480132"},"language":"en","primary_location":{"id":"doi:10.1109/tetc.2024.3480132","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2024.3480132","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing","raw_type":"journal-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/A5038734794","display_name":"Yunfei He","orcid":"https://orcid.org/0000-0001-7855-6808"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunfei He","raw_affiliation_strings":["School of Biomedical Engineering, Anhui Medial University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Biomedical Engineering, Anhui Medial University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001015613","display_name":"Y. H. Wu","orcid":"https://orcid.org/0009-0009-4246-6128"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Wu","raw_affiliation_strings":["School of Biomedical Engineering, Anhui Medial University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Biomedical Engineering, Anhui Medial University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064317548","display_name":"Lishan Huang","orcid":"https://orcid.org/0009-0000-4749-2848"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lishan Huang","raw_affiliation_strings":["School of Biomedical Engineering, Anhui Medial University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Biomedical Engineering, Anhui Medial University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001460570","display_name":"Zhenwan Peng","orcid":"https://orcid.org/0000-0002-8304-3836"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenwan Peng","raw_affiliation_strings":["School of Biomedical Engineering, Anhui Medial University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Biomedical Engineering, Anhui Medial University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100784078","display_name":"Fei Yang","orcid":"https://orcid.org/0000-0003-4262-0913"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Yang","raw_affiliation_strings":["School of Biomedical Engineering, Anhui Medial University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Biomedical Engineering, Anhui Medial University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430650","display_name":"Yiwen Zhang","orcid":"https://orcid.org/0000-0001-8709-1088"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwen Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051706630","display_name":"Victor S. Sheng","orcid":"https://orcid.org/0000-0003-4960-174X"},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor S Sheng","raw_affiliation_strings":["School of Department of Computer Science, Texas Tech University, Lubbock, TX, USA"],"affiliations":[{"raw_affiliation_string":"School of Department of Computer Science, Texas Tech University, Lubbock, TX, USA","institution_ids":["https://openalex.org/I12315562"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5038734794"],"corresponding_institution_ids":["https://openalex.org/I143868143"],"apc_list":null,"apc_paid":null,"fwci":0.3442,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67485777,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"13","issue":"3","first_page":"698","last_page":"713"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"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.9995999932289124,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8256888389587402},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5164439678192139},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44477176666259766},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3616097569465637}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8256888389587402},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5164439678192139},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44477176666259766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3616097569465637}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetc.2024.3480132","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2024.3480132","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1638081485","https://openalex.org/W2187089797","https://openalex.org/W2904965361","https://openalex.org/W2907492528","https://openalex.org/W2948729509","https://openalex.org/W2955205099","https://openalex.org/W2970964708","https://openalex.org/W3039075121","https://openalex.org/W3044897978","https://openalex.org/W3100993589","https://openalex.org/W3103472792","https://openalex.org/W3152893301","https://openalex.org/W3153206160","https://openalex.org/W3160363665","https://openalex.org/W3161072801","https://openalex.org/W3169095106","https://openalex.org/W3169752883","https://openalex.org/W3201617077","https://openalex.org/W3210577294","https://openalex.org/W4206994921","https://openalex.org/W4221163655","https://openalex.org/W4225977739","https://openalex.org/W4226020006","https://openalex.org/W4280537123","https://openalex.org/W4285076853","https://openalex.org/W4285218279","https://openalex.org/W4287282757","https://openalex.org/W4292258988","https://openalex.org/W4306168996","https://openalex.org/W4307794628","https://openalex.org/W4312443225","https://openalex.org/W4317624859","https://openalex.org/W4387935011","https://openalex.org/W4388681972","https://openalex.org/W4389092992","https://openalex.org/W4390523649","https://openalex.org/W4396749103"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Empowered":[0],"by":[1,263],"their":[2],"remarkable":[3],"advantages,":[4],"graph":[5,36,64,87,94,109,134,164,196,199,212,236,306,318,345,358,363,406],"neural":[6],"networks":[7],"(GNN)":[8],"serve":[9],"as":[10,88,124,136,139,187,388],"potent":[11],"tools":[12],"for":[13,63,337],"embedding":[14],"graph-structured":[15],"data":[16],"and":[17,82,151,202,225,278,301,360,390],"finding":[18],"applications":[19],"across":[20],"various":[21],"domains.":[22],"Particularly,":[23],"a":[24,80,89,118,125,128,140,144,210,338],"prevalent":[25],"assumption":[26],"in":[27],"most":[28],"GNNs":[29,240],"is":[30,77,115,320,335],"the":[31,34,46,101,107,121,132,137,149,152,156,162,233,247,250,258,265,272,275,294,314,317,323,329,343,347,351,355,361,369,374,397,405,412],"reliability":[32,248],"of":[33,48,249,260,296,354,399],"underlying":[35],"structure.":[37,95],"This":[38,366],"assumption,":[39],"often":[40],"implicit,":[41],"can":[42,104,238,285],"inadvertently":[43],"lead":[44],"to":[45,58,78,91,186,215,218,256,292,309,341],"propagation":[47],"misleading":[49],"information":[50,262,308],"through":[51],"structures":[52,407],"like":[53],"false":[54,243],"links.":[55],"In":[56,147,313],"response":[57],"this":[59,170,172,282],"challenge,":[60],"numerous":[61],"methods":[62],"structure":[65,110,165,200,237,307,319,364],"learning":[66],"(GSL)":[67],"have":[68],"been":[69],"developed.":[70],"Among":[71],"these":[72],"methods,":[73],"one":[74],"popular":[75],"approach":[76,342],"construct":[79,226],"simple":[81],"intuitive":[83],"K-nearest":[84],"neighbor":[85],"(KNN)":[86],"sample":[90,150],"infer":[92],"true":[93,108,133,163,344],"However,":[96],"KNN":[97,122],"graphs":[98],"that":[99,333,404],"follow":[100],"single-point":[102,129],"distribution":[103],"easily":[105],"mislead":[106,239],"estimation.":[111,365],"The":[112,205],"primary":[113],"reason":[114],"that,":[116],"from":[117],"statistical":[119],"perspective,":[120],"graph,":[123],"sample,":[126],"follows":[127,143],"distribution,":[130],"whereas":[131],"structure,":[135,346],"population,":[138],"whole":[141],"mostly":[142],"long-tail":[145,194,229,251,298,356,413],"distribution.":[146,414],"theory,":[148],"population":[153],"should":[154],"share":[155],"same":[157],"distribution;":[158],"otherwise,":[159],"accurately":[160],"inferring":[161],"becomes":[166],"challenging.":[167],"To":[168],"address":[169],"problem,":[171],"paper":[173],"proposes":[174],"an":[175],"Adaptive":[176],"Graph":[177],"Structure":[178],"Estimation":[179],"with":[180,328,411],"Long-Tail":[181],"Distributed":[182],"Implicit":[183],"Graph,":[184],"referred":[185],"AGSEI.":[188],"AGSEI":[189,254,284,400],"comprises":[190],"three":[191],"main":[192],"components:":[193],"implicit":[195,230,252,299,357],"construction,":[197],"explicit":[198,362],"estimation,":[201],"joint":[203,352],"optimization.":[204],"first":[206],"component":[207],"relies":[208],"on":[209,290,381],"multi-layer":[211],"convolutional":[213],"network":[214],"learn":[216,286],"low-order":[217],"high-order":[219],"node":[220,223,287],"representations,":[221],"compute":[222],"similarity,":[224],"several":[227],"corresponding":[228],"graphs.":[231,253],"Since":[232],"original":[234],"imperfect":[235],"into":[241],"propagating":[242],"information,":[244],"it":[245,334,408],"reduces":[246],"attempts":[255],"limit":[257],"aggregation":[259],"irrelevant":[261],"introducing":[264],"Hilbert-Schmidt":[266],"independence":[267],"criterion.":[268],"That":[269],"is,":[270],"maximizing":[271],"dependence":[273],"between":[274],"predicted":[276],"label":[277],"ground":[279],"truth.":[280],"With":[281],"strategy,":[283],"features":[288],"dependent":[289],"labels":[291],"facilitate":[293],"construction":[295,359],"reliable":[297],"graphs,":[300],"then":[302],"provide":[303],"adaptive":[304],"multi-view":[305],"support":[310],"subsequent":[311],"GSL.":[312],"second":[315],"component,":[316],"estimated":[321],"using":[322],"stochastic":[324],"block":[325],"model":[326,375],"(SBM)":[327],"Expectation-Maximization":[330],"algorithm.":[331],"Considering":[332],"difficult":[336],"single":[339],"GSL":[340],"third":[348],"part":[349],"considers":[350],"optimization":[353],"involves":[367],"optimizing":[368],"two":[370],"parts":[371],"alternately":[372],"until":[373],"converges.":[376],"We":[377],"conducted":[378],"multiple":[379],"experiments":[380,393],"five":[382],"public":[383],"datasets,":[384],"including":[385],"tasks":[386],"such":[387],"classification":[389],"clustering.":[391],"These":[392],"not":[394],"only":[395],"demonstrated":[396],"performance":[398],"but":[401],"also":[402],"confirmed":[403],"estimates":[409],"align":[410]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2025-10-10T00:00:00"}