{"id":"https://openalex.org/W1888005072","doi":"https://doi.org/10.1145/2736277.2741093","title":"LINE","display_name":"LINE","publication_year":2015,"publication_date":"2015-05-18","ids":{"openalex":"https://openalex.org/W1888005072","doi":"https://doi.org/10.1145/2736277.2741093","mag":"1888005072"},"language":"en","primary_location":{"id":"doi:10.1145/2736277.2741093","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2736277.2741093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on World Wide Web","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1503.03578","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jian Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Tang","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Meng Qu","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Qu","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mingzhe Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingzhe Wang","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ming Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Zhang","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jun Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Yan","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":null,"display_name":"Qiaozhu Mei","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiaozhu Mei","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":250.9966,"has_fulltext":false,"cited_by_count":4703,"citation_normalized_percentile":{"value":0.99995093,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1067","last_page":"1077"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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/T10028","display_name":"Topic Modeling","score":0.9901000261306763,"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/embedding","display_name":"Embedding","score":0.6625000238418579},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46779999136924744},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4309999942779541},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.3937999904155731},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.3504999876022339},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.32420000433921814},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.32249999046325684},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.31839999556541443}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6625000238418579},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5903000235557556},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46779999136924744},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46700000762939453},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4309999942779541},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.3937999904155731},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3504999876022339},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3325999975204468},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.32249999046325684},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.31839999556541443},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.303600013256073},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.30000001192092896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28870001435279846},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.2883000075817108},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.2849999964237213},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25699999928474426}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2736277.2741093","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2736277.2741093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on World Wide Web","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1503.03578","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1503.03578","pdf_url":"https://arxiv.org/pdf/1503.03578","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1503.03578","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1503.03578","pdf_url":"https://arxiv.org/pdf/1503.03578","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1964731129","https://openalex.org/W2001141328","https://openalex.org/W2010187764","https://openalex.org/W2022322548","https://openalex.org/W2052261215","https://openalex.org/W2053186076","https://openalex.org/W2125031621","https://openalex.org/W2131744502","https://openalex.org/W2136040699","https://openalex.org/W2138243089","https://openalex.org/W2138399168","https://openalex.org/W2142535891","https://openalex.org/W2153579005","https://openalex.org/W2154851992","https://openalex.org/W2156718197","https://openalex.org/W2250844151","https://openalex.org/W4213009331","https://openalex.org/W4252316495","https://openalex.org/W6639055396","https://openalex.org/W6676490153","https://openalex.org/W6769430610"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,59,85,98,101,109,112,115,120,123,150,176],"problem":[4],"of":[5,46,67,100,114,122,128,152,157,161,175],"embedding":[6,32,56,151],"very":[7,143],"large":[8],"information":[9,40,68,130],"networks":[10,41],"into":[11],"low-dimensional":[12],"vector":[13],"spaces,":[14],"which":[15,42,61,145],"is":[16,62,94,142,146,178],"useful":[17],"in":[18,163],"many":[19],"tasks":[20],"such":[21],"as":[22],"visualization,":[23],"node":[24],"classification,":[25],"and":[26,87,106,111,137,159],"link":[27],"prediction.":[28],"Most":[29],"existing":[30],"graph":[31],"methods":[33],"do":[34],"not":[35],"scale":[36],"for":[37,64],"real":[38],"world":[39],"usually":[43],"contain":[44],"millions":[45,156],"nodes.":[47],"In":[48],"this":[49],"paper,":[50],"we":[51],"propose":[52],"a":[53,77,126,153,164,168],"novel":[54],"network":[55,89,154],"method":[57,75],"called":[58],"``LINE,''":[60],"suitable":[63],"arbitrary":[65],"types":[66],"networks:":[69],"undirected,":[70],"directed,":[71],"and/or":[72],"weighted.":[73],"The":[74,140,172],"optimizes":[76],"carefully":[78],"designed":[79],"objective":[80],"function":[81],"that":[82,96],"preserves":[83],"both":[84,108],"local":[86],"global":[88],"structures.":[90],"An":[91],"edge-sampling":[92],"algorithm":[93,141],"proposed":[95],"addresses":[97],"limitation":[99],"classical":[102],"stochastic":[103],"gradient":[104],"descent":[105],"improves":[107],"effectiveness":[110,121],"efficiency":[113],"inference.":[116],"Empirical":[117],"experiments":[118],"prove":[119],"LINE":[124,177],"on":[125,167],"variety":[127],"real-world":[129],"networks,":[131,134,136],"including":[132],"language":[133],"social":[135],"citation":[138],"networks.":[139],"efficient,":[144],"able":[147],"to":[148],"learn":[149],"with":[155],"vertices":[158],"billions":[160],"edges":[162],"few":[165],"hours":[166],"typical":[169],"single":[170],"machine.":[171],"source":[173],"code":[174],"available":[179],"online\\footnote{\\url{https://github.com/tangjianpku/LINE}}.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":85},{"year":2025,"cited_by_count":311},{"year":2024,"cited_by_count":425},{"year":2023,"cited_by_count":586},{"year":2022,"cited_by_count":655},{"year":2021,"cited_by_count":787},{"year":2020,"cited_by_count":686},{"year":2019,"cited_by_count":591},{"year":2018,"cited_by_count":372},{"year":2017,"cited_by_count":166},{"year":2016,"cited_by_count":34},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-11T18:08:03.149640","created_date":"2016-06-24T00:00:00"}