{"id":"https://openalex.org/W6948116018","doi":"https://doi.org/10.48550/arxiv.1403.6652","title":"DeepWalk: Online Learning of Social Representations","display_name":"DeepWalk: Online Learning of Social Representations","publication_year":2014,"publication_date":"2014-03-26","ids":{"openalex":"https://openalex.org/W6948116018","doi":"https://doi.org/10.48550/arxiv.1403.6652"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.1403.6652","doi":"https://doi.org/10.48550/arxiv.1403.6652","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1403.6652","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"volume":null,"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.1403.6652","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005058150","display_name":"Bryan Perozzi","orcid":"https://orcid.org/0009-0002-1639-2056","observed_orcids":["https://orcid.org/0009-0002-1639-2056"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Perozzi, Bryan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025234902","display_name":"Rami Al\u2010Rfou","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Al-Rfou, Rami","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060741187","display_name":"Steven Skiena","orcid":"https://orcid.org/0000-0003-0397-7514","observed_orcids":["https://orcid.org/0000-0003-0397-7514"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Skiena, Steven","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1107,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9980000257492065,"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.9980000257492065,"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.0013000000035390258,"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":9.999999747378752e-05,"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/deepwalk","display_name":"DeepWalk","score":0.996999979019165},{"id":"https://openalex.org/keywords/graph-representation-learning","display_name":"graph representation learning","score":0.6230000257492065},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.6579999923706055},{"id":"https://openalex.org/keywords/e-learning","display_name":"online learning","score":0.9399999976158142},{"id":"https://openalex.org/keywords/sparse-labeled-data","display_name":"sparse labeled data","score":0.546999990940094},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"anomaly detection","score":0.7559999823570251},{"id":"https://openalex.org/keywords/missing-information","display_name":"missing information","score":0.3330000042915344}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6570000052452087},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6310999989509583},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.5608999729156494},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5203999876976013},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5002999901771545},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.48969998955726624},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.4487999975681305},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44760000705718994},{"id":"https://openalex.org/C70727504","wikidata":"https://www.wikidata.org/wiki/Q1806878","display_name":"Latent class model","level":2,"score":0.4417000114917755},{"id":"https://openalex.org/C51167844","wikidata":"https://www.wikidata.org/wiki/Q4422623","display_name":"Latent variable","level":2,"score":0.429500013589859},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.3961000144481659},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.38920000195503235},{"id":"https://openalex.org/C112933361","wikidata":"https://www.wikidata.org/wiki/Q2845258","display_name":"Probabilistic latent semantic analysis","level":2,"score":0.35010001063346863},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.34610000252723694},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.3449000120162964},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.3447999954223633},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.32839998602867126},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.3228999972343445},{"id":"https://openalex.org/C171686336","wikidata":"https://www.wikidata.org/wiki/Q3532085","display_name":"Topic model","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3089999854564667},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.30720001459121704},{"id":"https://openalex.org/C79416737","wikidata":"https://www.wikidata.org/wiki/Q2305519","display_name":"Social learning","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2989000082015991},{"id":"https://openalex.org/C65965080","wikidata":"https://www.wikidata.org/wiki/Q1806885","display_name":"Latent variable model","level":3,"score":0.27959999442100525},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C2982736386","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Statistical learning","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25290000438690186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.1403.6652","doi":"https://doi.org/10.48550/arxiv.1403.6652","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1403.6652","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.48550/arxiv.1403.6652","doi":"https://doi.org/10.48550/arxiv.1403.6652","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1403.6652","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7096715408","https://openalex.org/W2154851992","https://openalex.org/W2732825232","https://openalex.org/W2579372251","https://openalex.org/W2387282348","https://openalex.org/W2511871973","https://openalex.org/W2783317674","https://openalex.org/W6889207973","https://openalex.org/W2242161203","https://openalex.org/W4399689051"],"abstract_inverted_index":{"We":[0,74],"present":[1],"DeepWalk,":[2],"a":[3,13,22,105,179],"novel":[4],"approach":[5],"for":[6,85,178],"learning":[7,43,162],"latent":[8,16,64,77],"representations":[9,17,65,78,119,140],"of":[10,49,72,108,115,182],"vertices":[11],"in":[12,21,37,112],"network.":[14],"These":[15,173],"encode":[18],"social":[19,86],"relations":[20],"continuous":[23],"vector":[24],"space,":[25],"which":[26,102,164],"is":[27,134,155,159,170],"easily":[28],"exploited":[29],"by":[30,66],"statistical":[31],"models.":[32],"DeepWalk":[33,53,98,154],"generalizes":[34],"recent":[35],"advancements":[36],"language":[38],"modeling":[39],"and":[40,92,169,190],"unsupervised":[41],"feature":[42],"(or":[44],"deep":[45],"learning)":[46],"from":[47,58],"sequences":[48],"words":[50],"to":[51,62,125,143],"graphs.":[52],"uses":[54],"local":[55],"information":[56],"obtained":[57],"truncated":[59],"random":[60],"walks":[61,68],"learn":[63],"treating":[67],"as":[69,89,187],"the":[70,109,113],"equivalent":[71],"sentences.":[73],"demonstrate":[75],"DeepWalk's":[76,118,139],"on":[79],"several":[80],"multi-label":[81],"network":[82,188],"classification":[83],"tasks":[84],"networks":[87],"such":[88,186],"BlogCatalog,":[90],"Flickr,":[91],"YouTube.":[93],"Our":[94],"results":[95],"show":[96],"that":[97],"outperforms":[99],"challenging":[100],"baselines":[101],"are":[103,141],"allowed":[104],"global":[106],"view":[107],"network,":[110],"especially":[111],"presence":[114],"missing":[116],"information.":[117],"can":[120],"provide":[121],"$F_1$":[122],"scores":[123],"up":[124],"10%":[126],"higher":[127],"than":[128],"competing":[129],"methods":[130,147],"when":[131],"labeled":[132],"data":[133],"sparse.":[135],"In":[136],"some":[137],"experiments,":[138],"able":[142],"outperform":[144],"all":[145],"baseline":[146],"while":[148],"using":[149],"60%":[150],"less":[151],"training":[152],"data.":[153],"also":[156],"scalable.":[157],"It":[158],"an":[160],"online":[161],"algorithm":[163],"builds":[165],"useful":[166],"incremental":[167],"results,":[168],"trivially":[171],"parallelizable.":[172],"qualities":[174],"make":[175],"it":[176],"suitable":[177],"broad":[180],"class":[181],"real":[183],"world":[184],"applications":[185],"classification,":[189],"anomaly":[191],"detection.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":68},{"year":2024,"cited_by_count":122},{"year":2023,"cited_by_count":204},{"year":2022,"cited_by_count":160},{"year":2021,"cited_by_count":192},{"year":2020,"cited_by_count":158},{"year":2019,"cited_by_count":121},{"year":2018,"cited_by_count":47},{"year":2017,"cited_by_count":27},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2025-10-10T00:00:00"}