{"id":"https://openalex.org/W4403582612","doi":"https://doi.org/10.1145/3627673.3679540","title":"PSNE: Efficient Spectral Sparsification Algorithms for Scaling Network Embedding","display_name":"PSNE: Efficient Spectral Sparsification Algorithms for Scaling Network Embedding","publication_year":2024,"publication_date":"2024-10-20","ids":{"openalex":"https://openalex.org/W4403582612","doi":"https://doi.org/10.1145/3627673.3679540"},"language":"en","primary_location":{"id":"doi:10.1145/3627673.3679540","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627673.3679540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","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/A5012547856","display_name":"Longlong Lin","orcid":"https://orcid.org/0000-0002-2194-8146"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Longlong Lin","raw_affiliation_strings":["College of Computer and Information Science, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099043820","display_name":"Yunfeng Yu","orcid":"https://orcid.org/0009-0009-3225-3997"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunfeng Yu","raw_affiliation_strings":["College of Computer and Information Science, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100413097","display_name":"Zihao Wang","orcid":"https://orcid.org/0000-0002-8595-4924"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]},{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihao Wang","raw_affiliation_strings":["Chongqing University of Posts and Telecommunications, Chongqing, China","College of Computer and Information Science, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]},{"raw_affiliation_string":"College of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101397036","display_name":"Zeli Wang","orcid":"https://orcid.org/0000-0002-5053-5201"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]},{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeli Wang","raw_affiliation_strings":["Chongqing University of Posts and Telecommunications, Chongqing, China","College of Computer and Information Science, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]},{"raw_affiliation_string":"College of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"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, USA"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University, Nashville, USA","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102730151","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0003-4217-7886"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019949140","display_name":"Tao Jia","orcid":"https://orcid.org/0000-0002-2337-2857"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Jia","raw_affiliation_strings":["College of Computer and Information Science, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5012547856"],"corresponding_institution_ids":["https://openalex.org/I142108993"],"apc_list":null,"apc_paid":null,"fwci":0.3862,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68304844,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1420","last_page":"1429"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.988099992275238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7022038698196411},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.6899120807647705},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.571118950843811},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5532000660896301},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17460620403289795},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1289423406124115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7022038698196411},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6899120807647705},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.571118950843811},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5532000660896301},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17460620403289795},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1289423406124115},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627673.3679540","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627673.3679540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","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":37,"referenced_works":["https://openalex.org/W1888005072","https://openalex.org/W1983193888","https://openalex.org/W2090891622","https://openalex.org/W2112090702","https://openalex.org/W2129107602","https://openalex.org/W2147880780","https://openalex.org/W2154851992","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2605234117","https://openalex.org/W2765811365","https://openalex.org/W2788614083","https://openalex.org/W2809156873","https://openalex.org/W2912240430","https://openalex.org/W2962756421","https://openalex.org/W2964041447","https://openalex.org/W2966694634","https://openalex.org/W2982633456","https://openalex.org/W3007813770","https://openalex.org/W3098702884","https://openalex.org/W3104097132","https://openalex.org/W3151791879","https://openalex.org/W3168735469","https://openalex.org/W3194856818","https://openalex.org/W4241669766","https://openalex.org/W4291474301","https://openalex.org/W4322731006","https://openalex.org/W4380433145","https://openalex.org/W4381328948","https://openalex.org/W4381329687","https://openalex.org/W4382240020","https://openalex.org/W4393212306","https://openalex.org/W4394685238","https://openalex.org/W4396601642","https://openalex.org/W4399419059","https://openalex.org/W4401946675","https://openalex.org/W6793127252"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2081900870","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345"],"abstract_inverted_index":{"Network":[0,151],"embedding":[1,38,158,233],"has":[2,7,54,123,182],"numerous":[3],"practical":[4],"applications":[5],"and":[6,22,57,225,239,251],"received":[8],"extensive":[9],"attention":[10],"in":[11,111,126,186],"graph":[12],"learning,":[13],"which":[14,44,153,181],"aims":[15],"at":[16],"mapping":[17],"vertices":[18],"into":[19],"a":[20,73,80,106,169,183,195,216],"low-dimensional":[21],"continuous":[23],"dense":[24],"vector":[25],"space":[26],"by":[27],"preserving":[28],"the":[29,34,47,86,97,128,157,175,178,189,204,208,223,231],"underlying":[30],"structural":[31,129,163],"properties":[32],"of":[33,46,85,99,177,188,207,237],"graph.":[35],"Many":[36],"network":[37],"methods":[39,71],"have":[40,91],"been":[41,55],"proposed,":[42],"among":[43],"factorization":[45],"Personalized":[48],"PageRank":[49],"(PPR":[50],"for":[51,116,149],"short)":[52],"matrix":[53,122,170,228],"empirically":[56],"theoretically":[58],"well":[59],"supported":[60],"recently.":[61],"However,":[62],"several":[63],"fundamental":[64],"issues":[65],"cannot":[66],"be":[67],"addressed.":[68],"(1)":[69],"Existing":[70],"invoke":[72],"seminal":[74],"Local":[75,101],"Push":[76,102],"subroutine":[77],"to":[78,92,104,134,173,201,229],"approximate":[79,210],"single":[81],"row":[82],"or":[83],"column":[84],"PPR":[87,108,121,179,211,227],"matrix.":[88,212],"Thus,":[89],"they":[90],"execute":[93],"n":[94],"(n":[95],"is":[96],"number":[98],"nodes)":[100],"subroutines":[103],"obtain":[105,156],"provable":[107],"matrix,":[109,180],"resulting":[110],"prohibitively":[112],"high":[113],"computational":[114],"costs":[115],"large":[117],"n.":[118],"(2)":[119],"The":[120],"limited":[124],"power":[125,206],"capturing":[127],"similarity":[130],"between":[131],"vertices,":[132],"leading":[133],"performance":[135],"degradation.":[136],"To":[137],"overcome":[138],"these":[139],"dilemmas,":[140],"we":[141],"propose":[142],"PSNE,":[143],"an":[144],"efficient":[145],"spectral":[146],"sParsification":[147],"method":[148],"Scaling":[150],"Embedding,":[152],"can":[154],"fast":[155],"vectors":[159],"that":[160,243],"retain":[161],"strong":[162],"similarities.":[164],"Specifically,":[165],"PSNE":[166,193,214],"first":[167],"designs":[168],"polynomial":[171],"sparser":[172],"accelerate":[174],"calculation":[176],"theoretical":[184],"guarantee":[185],"terms":[187],"Frobenius":[190],"norm.":[191],"Subsequently,":[192],"proposes":[194],"simple":[196],"but":[197],"effective":[198],"multiple-perspective":[199,226],"strategy":[200],"enhance":[202],"further":[203],"representation":[205],"obtained":[209],"Finally,":[213],"applies":[215],"randomized":[217],"singular":[218],"value":[219],"decomposition":[220],"algorithm":[221],"on":[222],"sparse":[224],"get":[230],"target":[232],"vectors.":[234],"Experimental":[235],"evaluation":[236],"real-world":[238],"synthetic":[240],"datasets":[241],"shows":[242],"our":[244],"solutions":[245],"are":[246],"indeed":[247],"more":[248],"efficient,":[249],"effective,":[250],"scalable":[252],"compared":[253],"with":[254],"ten":[255],"competitors.":[256]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}