{"id":"https://openalex.org/W3082891099","doi":"https://doi.org/10.14778/3421424.3421430","title":"Scaling attributed network embedding to massive graphs","display_name":"Scaling attributed network embedding to massive graphs","publication_year":2020,"publication_date":"2020-09-01","ids":{"openalex":"https://openalex.org/W3082891099","doi":"https://doi.org/10.14778/3421424.3421430","mag":"3082891099"},"language":"en","primary_location":{"id":"doi:10.14778/3421424.3421430","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3421424.3421430","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/105521/1/3421424.3421430.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Renchi Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Renchi Yang","raw_affiliation_strings":["Nanyang Technological University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jieming Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jieming Shi","raw_affiliation_strings":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaokui Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaokui Xiao","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yin Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Yin Yang","raw_affiliation_strings":["Hamad bin Khalifa University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hamad bin Khalifa University","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Juncheng Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Juncheng Liu","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sourav S. Bhowmick","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sourav S. Bhowmick","raw_affiliation_strings":["Nanyang Technological University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":2.5826,"has_fulltext":true,"cited_by_count":47,"citation_normalized_percentile":{"value":0.91758723,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"14","issue":"1","first_page":"37","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9794999957084656,"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.9794999957084656,"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.002300000051036477,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.002099999925121665,"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/scalability","display_name":"Scalability","score":0.7590000033378601},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7053999900817871},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5325000286102295},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5322999954223633},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5090000033378601},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5052000284194946},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4494999945163727},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4361000061035156}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7590000033378601},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7222999930381775},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7053999900817871},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5325000286102295},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5322999954223633},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5090000033378601},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5052000284194946},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47999998927116394},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4494999945163727},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4361000061035156},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4032000005245209},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3582000136375427},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.33070001006126404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.311599999666214},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.2939999997615814},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.26969999074935913},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3421424.3421430","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3421424.3421430","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/105521","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/105521","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/105521/1/3421424.3421430.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/105521","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/105521","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/105521/1/3421424.3421430.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1659715620","display_name":null,"funder_award_id":"NPRP10","funder_id":"https://openalex.org/F4320332753","funder_display_name":"Qatar National Research Fund"},{"id":"https://openalex.org/G4689423848","display_name":null,"funder_award_id":"NPRP10-0208-170408","funder_id":"https://openalex.org/F4320309815","funder_display_name":"Qatar Foundation"},{"id":"https://openalex.org/G5264130532","display_name":null,"funder_award_id":"NPRP10-0208-170408","funder_id":"https://openalex.org/F4320332753","funder_display_name":"Qatar National Research Fund"}],"funders":[{"id":"https://openalex.org/F4320309815","display_name":"Qatar Foundation","ror":"https://ror.org/01cawbq05"},{"id":"https://openalex.org/F4320320698","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49"},{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"},{"id":"https://openalex.org/F4320332753","display_name":"Qatar National Research Fund","ror":"https://ror.org/01svaqq28"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3082891099.pdf","grobid_xml":"https://content.openalex.org/works/W3082891099.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W114517082","https://openalex.org/W1593045043","https://openalex.org/W1888005072","https://openalex.org/W1932742904","https://openalex.org/W2000769684","https://openalex.org/W2012921801","https://openalex.org/W2025603201","https://openalex.org/W2049633694","https://openalex.org/W2069153192","https://openalex.org/W2119821739","https://openalex.org/W2133299088","https://openalex.org/W2154851992","https://openalex.org/W2583803680","https://openalex.org/W2585247128","https://openalex.org/W2613171001","https://openalex.org/W2809219720","https://openalex.org/W2809660921","https://openalex.org/W2897117569","https://openalex.org/W2908461307","https://openalex.org/W2914080035","https://openalex.org/W2945266622","https://openalex.org/W2950352474","https://openalex.org/W2951486171","https://openalex.org/W2962756421","https://openalex.org/W2970929262","https://openalex.org/W2985340067","https://openalex.org/W2998336824","https://openalex.org/W3007813770","https://openalex.org/W3010920176"],"related_works":[],"abstract_inverted_index":{"Given":[0],"a":[1,10,25,102,191,216,237,250],"graph":[2],"G":[3,23,71],"where":[4],"each":[5,19,50],"node":[6,20,45,159],"is":[7,74,180,228,249],"associated":[8],"with":[9,91,168],"set":[11],"of":[12,64,93,98,149,254,262,275,287,311,317],"attributes,":[13,178],"attributed":[14,222],"network":[15],"embedding":[16],"(ANE)":[17],"maps":[18],"v":[21,29,42,46,56],"\u2208":[22],"to":[24,49,76,88,101,114,130,265],"compact":[26],"vector":[27],"X":[28,41],",":[30],"which":[31,52,257,279],"can":[32],"be":[33],"used":[34],"in":[35,70,309],"downstream":[36],"machine":[37],"learning":[38,212],"tasks.":[39],"Ideally,":[40],"should":[43],"capture":[44],"'s":[47,57],"affinity":[48],"attribute,":[51],"considers":[53],"not":[54],"only":[55,182],"own":[58],"attribute":[59,154],"associations,":[60],"but":[61],"also":[62],"those":[63],"its":[65],"connected":[66],"nodes":[67,94],"along":[68],"edges":[69],".":[72],"It":[73],"challenging":[75,230],"obtain":[77],"high-utility":[78],"embeddings":[79,189],"that":[80,136,186,302],"enable":[81],"accurate":[82],"predictions;":[83],"scaling":[84],"effective":[85,126,188],"ANE":[86,131],"computation":[87,132],"massive":[89,134],"graphs":[90,135],"millions":[92],"pushes":[95],"the":[96,99,147,164,181,211,242,255,260,276,284,288],"difficulty":[97],"problem":[100],"whole":[103],"new":[104],"level.":[105],"Existing":[106],"solutions":[107],"largely":[108],"fail":[109],"on":[110,141,190,215,231,297],"such":[111],"graphs,":[112],"leading":[113],"prohibitive":[115],"costs,":[116],"low-quality":[117],"embeddings,":[118,256],"or":[119],"both.":[120],"This":[121],"paper":[122],"proposes":[123],"PANE,":[124],"an":[125],"and":[127,158,176,201],"scalable":[128],"approach":[129],"for":[133,163,221,241],"achieves":[137,280],"state-of-the-art":[138],"result":[139,312],"quality":[140,286],"multiple":[142],"benchmark":[143],"datasets,":[144,300],"measured":[145],"by":[146],"accuracy":[148],"three":[150,204],"common":[151],"prediction":[152],"tasks:":[153],"inference,":[155],"link":[156],"prediction,":[157],"classification.":[160],"In":[161],"particular,":[162],"large":[165,232],"MAG":[166],"data":[167],"over":[169],"59":[170],"million":[171],"nodes,":[172],"0.98":[173],"billion":[174],"edges,":[175],"2000":[177],"PANE":[179,197,235,268,303],"known":[183],"viable":[184],"solution":[185],"obtains":[187,198],"single":[192],"server,":[193],"within":[194],"12":[195],"hours.":[196],"high":[199,285],"scalability":[200,281],"effectiveness":[202],"through":[203,272],"main":[205],"algorithmic":[206],"designs.":[207],"First,":[208],"it":[209],"formulates":[210],"objective":[213],"based":[214],"novel":[217],"random":[218],"walk":[219],"model":[220],"networks.":[223],"The":[224],"resulting":[225,289],"optimization":[226,244],"task":[227],"still":[229],"graphs.":[233],"Second,":[234],"includes":[236],"highly":[238],"efficient":[239],"solver":[240],"above":[243,277],"problem,":[245],"whose":[246],"key":[247],"module":[248],"carefully":[251],"designed":[252],"initialization":[253],"drastically":[258],"reduces":[259],"number":[261],"iterations":[263],"required":[264],"converge.":[266],"Finally,":[267],"utilizes":[269],"multi-core":[270],"CPUs":[271],"non-trivial":[273],"parallelization":[274],"solver,":[278],"while":[282,314],"retaining":[283],"embeddings.":[290],"Extensive":[291],"experiments,":[292],"comparing":[293],"10":[294],"existing":[295,307],"approaches":[296],"8":[298],"real":[299],"demonstrate":[301],"consistently":[304],"outperforms":[305],"all":[306],"methods":[308],"terms":[310],"quality,":[313],"being":[315],"orders":[316],"magnitude":[318],"faster.":[319]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-26T13:28:51.108037","created_date":"2020-09-08T00:00:00"}