{"id":"https://openalex.org/W3033138310","doi":"https://doi.org/10.1109/tkde.2020.3000226","title":"Unsupervised Large Graph Embedding Based on Balanced and Hierarchical K-means","display_name":"Unsupervised Large Graph Embedding Based on Balanced and Hierarchical K-means","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3033138310","doi":"https://doi.org/10.1109/tkde.2020.3000226","mag":"3033138310"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3000226","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3000226","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5003222421","display_name":"Feiping Nie","orcid":"https://orcid.org/0000-0002-0871-6519"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feiping Nie","raw_affiliation_strings":["School of Computer Science and Center for Optical Imagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, Shaanxi, P. R. China","[School of Computer Science and Center for OPTIMAL, Northwestern Polytechnical University, 26487 Xi'an, Shaanxi China (e-mail: feipingnie@gmail.com)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Center for Optical Imagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, Shaanxi, P. R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"[School of Computer Science and Center for OPTIMAL, Northwestern Polytechnical University, 26487 Xi'an, Shaanxi China (e-mail: feipingnie@gmail.com)]","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101944601","display_name":"Wei Zhu","orcid":"https://orcid.org/0000-0002-3811-8261"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhu","raw_affiliation_strings":["School of Computer Science and Center for Optical Imagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, Shaanxi, P. R. China","[School of Computer Science, Northwestern Polytechnical University, 26487 Xi'an, Shannxi China 710072 (e-mail: zwvews@gmail.com)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Center for Optical Imagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, Shaanxi, P. R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"[School of Computer Science, Northwestern Polytechnical University, 26487 Xi'an, Shannxi China 710072 (e-mail: zwvews@gmail.com)]","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106943753","display_name":"Xuelong Li","orcid":"https://orcid.org/0000-0003-2924-946X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuelong Li","raw_affiliation_strings":["School of Computer Science and Center for Optical Imagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, Shaanxi, P. R. China","[School of Computer Science, Northwestern Polytechnical University, 26487 Xi'an, Shaanxi China (e-mail: xuelongli.tkde@gmail.com)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Center for Optical Imagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, Shaanxi, P. R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"[School of Computer Science, Northwestern Polytechnical University, 26487 Xi'an, Shaanxi China (e-mail: xuelongli.tkde@gmail.com)]","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":3.6966,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.94213998,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9945999979972839,"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.9945999979972839,"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/T10057","display_name":"Face and Expression Recognition","score":0.9905999898910522,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9710000157356262,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.7482761144638062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5715020298957825},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5228843688964844},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4832976162433624},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4608222246170044},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4262782335281372},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3765067160129547},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3470643162727356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24552711844444275},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17608460783958435},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1044779121875763}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7482761144638062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5715020298957825},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5228843688964844},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4832976162433624},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4608222246170044},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4262782335281372},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3765067160129547},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3470643162727356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24552711844444275},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17608460783958435},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1044779121875763},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2020.3000226","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3000226","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1537487564","display_name":"\u7ed3\u6784\u5316\u56fe\u5b66\u4e60\u7406\u8bba\u4e0e\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61772427","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G653700208","display_name":null,"funder_award_id":"61751202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W271456568","https://openalex.org/W297461772","https://openalex.org/W1839676477","https://openalex.org/W1963581687","https://openalex.org/W1979089718","https://openalex.org/W1991189025","https://openalex.org/W1992535061","https://openalex.org/W2004026774","https://openalex.org/W2005347517","https://openalex.org/W2010835048","https://openalex.org/W2045080125","https://openalex.org/W2054271410","https://openalex.org/W2073161435","https://openalex.org/W2075336646","https://openalex.org/W2089609272","https://openalex.org/W2097897435","https://openalex.org/W2111427896","https://openalex.org/W2113590298","https://openalex.org/W2119925377","https://openalex.org/W2123320529","https://openalex.org/W2126337883","https://openalex.org/W2135496738","https://openalex.org/W2136504847","https://openalex.org/W2156718197","https://openalex.org/W2158281641","https://openalex.org/W2161997479","https://openalex.org/W2171898484","https://openalex.org/W2330699524","https://openalex.org/W2515212212","https://openalex.org/W2577472518","https://openalex.org/W2604298190","https://openalex.org/W2604983939","https://openalex.org/W2911286998","https://openalex.org/W2964015378","https://openalex.org/W2965857891","https://openalex.org/W2982648802","https://openalex.org/W3148981562","https://openalex.org/W4230962939","https://openalex.org/W6629858893","https://openalex.org/W6638598288","https://openalex.org/W6679655593","https://openalex.org/W6680140577","https://openalex.org/W6681330998","https://openalex.org/W6681822384","https://openalex.org/W6683646768","https://openalex.org/W6684578312","https://openalex.org/W6712762347","https://openalex.org/W6726873649","https://openalex.org/W6732440071"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1987679298","https://openalex.org/W2081900870","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2994280181"],"abstract_inverted_index":{"There":[0],"are":[1,28],"many":[2],"successful":[3],"spectral":[4,114],"based":[5,57,139],"unsupervised":[6,84],"dimensionality":[7],"reduction":[8],"methods,":[9],"including":[10],"Laplacian":[11],"Eigenmap":[12],"(LE),":[13],"Locality":[14],"Preserving":[15],"Projection":[16],"(LPP),":[17],"Spectral":[18],"Regression":[19],"(SR),":[20],"etc.":[21],"We":[22,80],"find":[23],"that":[24],"LPP":[25,56,77,100],"and":[26,41,111,132,167,180],"SR":[27,50],"equivalent":[29],"if":[30],"the":[31,45,62,162,178,183],"symmetric":[32],"similarity":[33,72,109],"matrix":[34,73,110],"is":[35,51,151],"doubly":[36],"stochastic,":[37],"Positive":[38],"Semi-Definite":[39],"(PSD)":[40],"with":[42,95],"rank$p$,":[43],"where$p$is":[44],"reduced":[46],"dimension.":[47],"Since":[48],"solving":[49,55,78],"believed":[52],"faster":[53],"than":[54],"on":[58,116,172],"some":[59],"related":[60],"literature,":[61],"discovery":[63],"promotes":[64],"us":[65],"to":[66,68,74,106,156],"seek":[67],"construct":[69,107],"such":[70],"specific":[71],"speed":[75],"up":[76],"procedures.":[79],"then":[81,112],"propose":[82,129],"an":[83,103,130],"linear":[85],"method":[86],"called":[87,137],"Unsupervised":[88],"Large":[89],"Graph":[90],"Embedding":[91],"(ULGE).":[92],"ULGE":[93,146],"starts":[94],"a":[96,152],"similar":[97],"idea":[98],"as":[99],"but":[101],"adopts":[102],"efficient":[104,131],"approach":[105],"anchor-based":[108],"performs":[113],"analysis":[115],"it.":[117],"Moreover,":[118],"since":[119],"conventional":[120,157],"anchor":[121,134],"generation":[122,135],"strategies":[123],"suffer":[124],"kinds":[125],"of":[126,145,164,182],"problems,":[127],"we":[128],"effective":[133],"strategy,":[136],"Balanced$K$-means":[138],"Hierarchical$K$-means":[140],"(BHKH).":[141],"The":[142],"computational":[143],"complexity":[144],"can":[147],"reduce":[148],"to$O(ndm)$,":[149],"which":[150],"significant":[153],"improvement":[154],"compared":[155],"methods":[158],"need$O(n^2d)$at":[159],"least,":[160],"where$n$,$d$and$m$are":[161],"number":[163],"samples,":[165],"dimensions,":[166],"anchors,":[168],"respectively.":[169],"Extensive":[170],"experiments":[171],"several":[173],"publicly":[174],"available":[175],"datasets":[176],"demonstrate":[177],"efficiency":[179],"effectiveness":[181],"proposed":[184],"method.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}