{"id":"https://openalex.org/W4290875407","doi":"https://doi.org/10.1145/3534678.3539308","title":"FedWalk","display_name":"FedWalk","publication_year":2022,"publication_date":"2022-08-12","ids":{"openalex":"https://openalex.org/W4290875407","doi":"https://doi.org/10.1145/3534678.3539308"},"language":"en","primary_location":{"id":"doi:10.1145/3534678.3539308","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539308","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","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/A5104085394","display_name":"Qiying Pan","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiying Pan","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000882682","display_name":"Yifei Zhu","orcid":"https://orcid.org/0000-0003-4352-6507"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifei Zhu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5104085394"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.9749,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88531566,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1317","last_page":"1326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.991100013256073,"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/computer-science","display_name":"Computer science","score":0.7982850670814514},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5368687510490417},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.522404670715332},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4754461944103241},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.474082350730896},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46225684881210327},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45997926592826843},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40208739042282104},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21635299921035767}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7982850670814514},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5368687510490417},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.522404670715332},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4754461944103241},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.474082350730896},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46225684881210327},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45997926592826843},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40208739042282104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21635299921035767},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3534678.3539308","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539308","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1977843657","https://openalex.org/W2013823004","https://openalex.org/W2046253692","https://openalex.org/W2123820077","https://openalex.org/W2134065368","https://openalex.org/W2154851992","https://openalex.org/W2170239483","https://openalex.org/W2612872092","https://openalex.org/W2700550412","https://openalex.org/W2772021946","https://openalex.org/W2808771744","https://openalex.org/W2911978475","https://openalex.org/W2955783194","https://openalex.org/W2962756421","https://openalex.org/W3007974554","https://openalex.org/W3021654819","https://openalex.org/W3037913917","https://openalex.org/W3098923689","https://openalex.org/W3104097132","https://openalex.org/W3126230197","https://openalex.org/W3193800853","https://openalex.org/W3208153934","https://openalex.org/W3210948155","https://openalex.org/W4283215441"],"related_works":["https://openalex.org/W3036264823","https://openalex.org/W3206528106","https://openalex.org/W2123605750","https://openalex.org/W2912814903","https://openalex.org/W2088740331","https://openalex.org/W2950907416","https://openalex.org/W3038102983","https://openalex.org/W2082479932","https://openalex.org/W2932872266","https://openalex.org/W4281484020"],"abstract_inverted_index":{"Node":[0],"embedding":[1,27,82,198,220],"aims":[2],"to":[3,101,135,174,184,195,226],"map":[4],"nodes":[5],"in":[6,34,60,86],"the":[7,45,61,118,137,150,158],"complex":[8],"graph":[9,41,62,91,94,105],"into":[10],"low-dimensional":[11],"representations.":[12],"The":[13,188],"real-world":[14],"large-scale":[15],"graphs":[16,209],"and":[17,63,112,122,177,230],"difficulties":[18],"of":[19,24,48,140,240],"labeling":[20],"motivate":[21],"wide":[22],"studies":[23],"unsupervised":[25,80],"node":[26,81,197,219],"problems.":[28],"Nevertheless,":[29],"previous":[30],"effort":[31],"mostly":[32],"operates":[33,85],"a":[35,39,78,88,129,164,169,178,201,217],"centralized":[36,103,218],"setting":[37],"where":[38],"complete":[40],"is":[42,99,172,182],"given.":[43],"With":[44],"growing":[46],"awareness":[47],"data":[49,51,109],"privacy,":[50],"holders":[52],"who":[53],"can":[54],"be":[55],"represented":[56],"by":[57],"one":[58],"vertex":[59],"are":[64,192],"only":[65,224],"its":[66],"neighbors":[67],"demand":[68],"greater":[69],"privacy":[70,110,176],"protection.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75,161],"introduce":[76],"FedWalk,":[77],"random-walk-based":[79],"algorithm":[83,147,221],"that":[84,211],"such":[87],"node-level":[89],"visibility":[90],"with":[92,108,223],"raw":[93],"information":[95],"remaining":[96],"locally.":[97],"FedWalk":[98,116,212],"designed":[100,173,183],"offer":[102],"competitive":[104,214],"representation":[106],"capability":[107],"protection":[111],"great":[113],"communication":[114,186,242],"efficiency.":[115],"instantiates":[117],"prevalent":[119],"federated":[120],"paradigm":[121],"contains":[123],"three":[124],"modules.":[125],"We":[126],"first":[127],"design":[128,163],"hierarchical":[130],"clustering":[131],"tree":[132],"(HCT)":[133],"constructor":[134],"extract":[136],"structural":[138,151],"feature":[139],"each":[141],"node.":[142],"A":[143],"dynamic":[144],"time":[145],"warping":[146],"seamlessly":[148],"handles":[149],"heterogeneity":[152],"across":[153],"different":[154],"nodes.":[155],"Based":[156],"on":[157,200,206],"constructed":[159],"HCT,":[160],"then":[162,193],"random":[165,190],"walk":[166],"generator,":[167],"wherein":[168],"sequence":[170],"encoder":[171],"preserve":[175],"two-hop":[179],"neighbor":[180],"predictor":[181],"save":[185],"cost.":[187],"generated":[189],"walks":[191],"used":[194],"update":[196],"based":[199],"SkipGram":[202],"model.":[203],"Extensive":[204],"experiments":[205],"two":[207],"large":[208],"demonstrate":[210],"achieves":[213],"representativeness":[215],"as":[216],"does":[222],"up":[225],"1.8%":[227],"Micro-F1":[228],"score":[229,233],"4.4%":[231],"Marco-F1":[232],"loss":[234],"while":[235],"reducing":[236],"about":[237],"6.7":[238],"times":[239],"inter-device":[241],"per":[243],"walk.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-08-12T00:00:00"}