{"id":"https://openalex.org/W3020697056","doi":"https://doi.org/10.1109/tkde.2020.2989512","title":"Towards Understanding the Instability of Network Embedding","display_name":"Towards Understanding the Instability of Network Embedding","publication_year":2020,"publication_date":"2020-04-22","ids":{"openalex":"https://openalex.org/W3020697056","doi":"https://doi.org/10.1109/tkde.2020.2989512","mag":"3020697056"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.2989512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2989512","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/A5100455048","display_name":"Chenxu Wang","orcid":"https://orcid.org/0000-0002-9539-5046"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenxu Wang","raw_affiliation_strings":["School of Software Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, China","MoE Key Lab for INNS, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-9539-5046","affiliations":[{"raw_affiliation_string":"School of Software Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"MoE Key Lab for INNS, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102790229","display_name":"Wei Rao","orcid":"https://orcid.org/0000-0002-6431-7272"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Rao","raw_affiliation_strings":["School of Software Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-6431-7272","affiliations":[{"raw_affiliation_string":"School of Software Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052677267","display_name":"Wenna Guo","orcid":"https://orcid.org/0000-0002-2819-0147"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenna Guo","raw_affiliation_strings":["School of Software Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022240408","display_name":"Pinghui Wang","orcid":"https://orcid.org/0000-0001-5779-6108"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinghui Wang","raw_affiliation_strings":["Shenzhen Research Institute of Xi'an Jiaotong University, Shenzhen, China","MoE Key Lab for INNS, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0001-5779-6108","affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute of Xi'an Jiaotong University, Shenzhen, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"MoE Key Lab for INNS, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100361891","display_name":"Jun Liu","orcid":"https://orcid.org/0000-0002-6004-0675"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Liu","raw_affiliation_strings":["MoE Key Lab for INNS, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-6004-0675","affiliations":[{"raw_affiliation_string":"MoE Key Lab for INNS, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075845093","display_name":"Xiaohong Guan","orcid":"https://orcid.org/0000-0002-8826-0362"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohong Guan","raw_affiliation_strings":["Shenzhen Research Institute of Xi'an Jiaotong University, Shenzhen, China","MoE Key Lab for INNS, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute of Xi'an Jiaotong University, Shenzhen, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"MoE Key Lab for INNS, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":0.6519,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.7532423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":"34","issue":"2","first_page":"927","last_page":"941"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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.9994000196456909,"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.9977999925613403,"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9391000270843506,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.8949458599090576},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7054435014724731},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6964291334152222},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.575574517250061},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5166687965393066},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5012779235839844},{"id":"https://openalex.org/keywords/instability","display_name":"Instability","score":0.431514710187912},{"id":"https://openalex.org/keywords/vector-space","display_name":"Vector space","score":0.4256332218647003},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.4243623614311218},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4232051968574524},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4172791540622711},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33844131231307983},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2737831473350525},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2624838948249817},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18643531203269958},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08599427342414856},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06949722766876221}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.8949458599090576},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7054435014724731},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6964291334152222},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.575574517250061},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5166687965393066},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5012779235839844},{"id":"https://openalex.org/C207821765","wikidata":"https://www.wikidata.org/wiki/Q405372","display_name":"Instability","level":2,"score":0.431514710187912},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.4256332218647003},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.4243623614311218},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4232051968574524},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4172791540622711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33844131231307983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2737831473350525},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2624838948249817},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18643531203269958},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08599427342414856},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06949722766876221},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"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.1109/tkde.2020.2989512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2989512","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":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G8065930414","display_name":null,"funder_award_id":"61602370, 61672026, 61772411, U1736205","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":70,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W950821216","https://openalex.org/W1514107797","https://openalex.org/W1614298861","https://openalex.org/W1888005072","https://openalex.org/W1971937094","https://openalex.org/W1972510674","https://openalex.org/W1996390256","https://openalex.org/W2013307517","https://openalex.org/W2025844353","https://openalex.org/W2033193852","https://openalex.org/W2049462780","https://openalex.org/W2090891622","https://openalex.org/W2096544401","https://openalex.org/W2102086994","https://openalex.org/W2138399168","https://openalex.org/W2143902124","https://openalex.org/W2145343266","https://openalex.org/W2154851992","https://openalex.org/W2292415828","https://openalex.org/W2294347342","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2415243320","https://openalex.org/W2558748708","https://openalex.org/W2607500032","https://openalex.org/W2622849676","https://openalex.org/W2755088640","https://openalex.org/W2789202651","https://openalex.org/W2795735740","https://openalex.org/W2799073995","https://openalex.org/W2803831897","https://openalex.org/W2805094708","https://openalex.org/W2808605874","https://openalex.org/W2808856341","https://openalex.org/W2809001617","https://openalex.org/W2809156873","https://openalex.org/W2888657195","https://openalex.org/W2905267911","https://openalex.org/W2914833637","https://openalex.org/W2949182780","https://openalex.org/W2949208225","https://openalex.org/W2950448984","https://openalex.org/W2950723285","https://openalex.org/W2953812218","https://openalex.org/W2962756421","https://openalex.org/W2962904108","https://openalex.org/W2962975498","https://openalex.org/W2963224980","https://openalex.org/W2963780471","https://openalex.org/W2998704965","https://openalex.org/W3098276446","https://openalex.org/W3098861490","https://openalex.org/W3100330855","https://openalex.org/W3103311102","https://openalex.org/W3104097132","https://openalex.org/W3129907499","https://openalex.org/W4232932184","https://openalex.org/W4256202811","https://openalex.org/W4291474301","https://openalex.org/W6628546715","https://openalex.org/W6636510571","https://openalex.org/W6680532216","https://openalex.org/W6682691769","https://openalex.org/W6690230747","https://openalex.org/W6721933647","https://openalex.org/W6738964360","https://openalex.org/W6744271739","https://openalex.org/W6746313456","https://openalex.org/W6757123339"],"related_works":["https://openalex.org/W2335364074","https://openalex.org/W4300480195","https://openalex.org/W3027744861","https://openalex.org/W4289533988","https://openalex.org/W2522836003","https://openalex.org/W1521403308","https://openalex.org/W4226052512","https://openalex.org/W2965265899","https://openalex.org/W3082823582","https://openalex.org/W2134762749"],"abstract_inverted_index":{"Network":[0],"embedding":[1,76,122,147,188],"algorithms":[2],"learn":[3],"a":[4,25,81],"mapping":[5],"from":[6],"the":[7,18,47,59,85,89,96,108,128,134,137,156,161,176,185,198],"discrete":[8],"representation":[9],"of":[10,20,28,49,61,98,120,130,136,140,152,163,178,187],"nodes":[11],"to":[12,46,57,93,106],"continuous":[13],"vector":[14],"spaces":[15],"that":[16,113,145,159,168],"preserve":[17],"proximities":[19],"nodes.":[21,141],"The":[22],"techniques":[23],"have":[24,149],"wide":[26],"range":[27],"applications":[29],"in":[30,84,117],"various":[31],"downstream":[32,191],"tasks":[33,192],"such":[34],"as":[35,133],"node":[36,114,131,179],"classification,":[37],"link":[38],"prediction,":[39],"and":[40,111,166,172,193],"network":[41,62,75,99,170],"alignment.":[42],"Despite":[43],"recent":[44],"efforts":[45],"design":[48],"novel":[50],"models,":[51],"little":[52],"attention":[53],"has":[54],"been":[55],"paid":[56],"understanding":[58],"instability":[60,189],"embedding.":[63,100],"In":[64],"this":[65,69],"paper,":[66],"we":[67,102,125,183],"fill":[68],"gap":[70],"by":[71],"investigating":[72],"several":[73],"state-of-the-art":[74],"methods.":[77],"Node":[78],"embeddings":[79,115,132,180],"form":[80],"geometric":[82,109],"shape":[83],"latent":[86],"space.":[87,123],"Characterizing":[88],"geometry":[90],"is":[91],"critical":[92],"figure":[94],"out":[95],"variance":[97],"Hence,":[101],"define":[103,127],"two":[104],"metrics":[105],"characterize":[107],"properties":[110],"find":[112,167,194],"tremble":[116],"different":[118,164],"instantiations":[119],"an":[121],"Then,":[124],"formally":[126],"stability":[129,162,177],"invariance":[135],"nearest":[138],"neighbors":[139],"Experimental":[142],"results":[143],"show":[144],"existing":[146],"approaches":[148],"significant":[150],"amounts":[151],"instability.":[153],"We":[154],"explore":[155],"influence":[157],"factors":[158],"affect":[160,175],"methods":[165],"both":[169],"structure":[171],"algorithm":[173],"models":[174],"significantly.":[181],"Finally,":[182],"examine":[184],"implications":[186],"for":[190],"remarkable":[195],"impacts":[196],"on":[197],"performance.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}