{"id":"https://openalex.org/W4225562112","doi":"https://doi.org/10.1109/tkde.2022.3167062","title":"Network Change Detection Based on Random Walk in Latent Space","display_name":"Network Change Detection Based on Random Walk in Latent Space","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4225562112","doi":"https://doi.org/10.1109/tkde.2022.3167062"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3167062","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3167062","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/A5056679302","display_name":"Chuan-hao Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Chuan-hao Lin","raw_affiliation_strings":["Department of Creative Informatics, The University of Tokyo, Bunkyo-ku, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Creative Informatics, The University of Tokyo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074226898","display_name":"Linchuan Xu","orcid":"https://orcid.org/0000-0003-2224-2425"},"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":"Linchuan Xu","raw_affiliation_strings":["Computing, The Hong Kong Polytechnic University, Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Computing, The Hong Kong Polytechnic University, Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021981442","display_name":"Kenji Yamanishi","orcid":"https://orcid.org/0000-0001-7370-9991"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji Yamanishi","raw_affiliation_strings":["Mathematical Informatics, The University of Tokyo, 13143 Bunkyo-ku, Tokyo, Japan, 113-0033"],"affiliations":[{"raw_affiliation_string":"Mathematical Informatics, The University of Tokyo, 13143 Bunkyo-ku, Tokyo, Japan, 113-0033","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056679302"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.3651,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54134415,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9865999817848206,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9865999817848206,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7257536053657532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7249229550361633},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.6545352935791016},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6506547927856445},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6246079802513123},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5468615293502808},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44907432794570923},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4454275369644165},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37922346591949463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3678407073020935},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3469705581665039},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.34383127093315125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22899022698402405},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07115975022315979}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7257536053657532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7249229550361633},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6545352935791016},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6506547927856445},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6246079802513123},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5468615293502808},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44907432794570923},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4454275369644165},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37922346591949463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3678407073020935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3469705581665039},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.34383127093315125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22899022698402405},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07115975022315979},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2022.3167062","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3167062","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":[],"awards":[{"id":"https://openalex.org/G5490967127","display_name":null,"funder_award_id":"KAKENHI 191H01114","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"}],"funders":[{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W155995321","https://openalex.org/W190008395","https://openalex.org/W1514107797","https://openalex.org/W1536734652","https://openalex.org/W1614298861","https://openalex.org/W1880262756","https://openalex.org/W1961165281","https://openalex.org/W1964274671","https://openalex.org/W1977280998","https://openalex.org/W1980347317","https://openalex.org/W1980431326","https://openalex.org/W1982469530","https://openalex.org/W2000554485","https://openalex.org/W2009439582","https://openalex.org/W2039750798","https://openalex.org/W2054658115","https://openalex.org/W2066459332","https://openalex.org/W2070113647","https://openalex.org/W2089554624","https://openalex.org/W2093168265","https://openalex.org/W2102907934","https://openalex.org/W2137181315","https://openalex.org/W2154851992","https://openalex.org/W2155640700","https://openalex.org/W2339085491","https://openalex.org/W2393319904","https://openalex.org/W2562676961","https://openalex.org/W2583850415","https://openalex.org/W2584620251","https://openalex.org/W2610034660","https://openalex.org/W2752404929","https://openalex.org/W2784259770","https://openalex.org/W2787927827","https://openalex.org/W2788338934","https://openalex.org/W2806983170","https://openalex.org/W2808087697","https://openalex.org/W2846522193","https://openalex.org/W2891373952","https://openalex.org/W2914999862","https://openalex.org/W2962756421","https://openalex.org/W2962975498","https://openalex.org/W2963224980","https://openalex.org/W2963512530","https://openalex.org/W2964015378","https://openalex.org/W2964069854","https://openalex.org/W2966673492","https://openalex.org/W2986068433","https://openalex.org/W2990487322","https://openalex.org/W2998116985","https://openalex.org/W3013766228","https://openalex.org/W3015234777","https://openalex.org/W3040611190","https://openalex.org/W3103896905","https://openalex.org/W3104097132","https://openalex.org/W3202031753","https://openalex.org/W4213213407","https://openalex.org/W4238201623","https://openalex.org/W4312512934","https://openalex.org/W4322614756","https://openalex.org/W6604322695","https://openalex.org/W6606406289","https://openalex.org/W6607826182","https://openalex.org/W6632156859","https://openalex.org/W6636510571","https://openalex.org/W6639619044","https://openalex.org/W6660453563","https://openalex.org/W6726873649","https://openalex.org/W6730084236","https://openalex.org/W6751747363"],"related_works":["https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2081900870","https://openalex.org/W4255837520","https://openalex.org/W2033630974","https://openalex.org/W2325737604","https://openalex.org/W2387011115","https://openalex.org/W4245069437","https://openalex.org/W2042537860","https://openalex.org/W4297449606"],"abstract_inverted_index":{"The":[0,16],"detection":[1,194],"of":[2,12,27,35,46,61,67,77,86,102,125,190],"network":[3,14,29,40,89,147],"changes":[4],"over":[5],"time":[6],"is":[7,71],"based":[8,167],"on":[9,168,171,179],"identifying":[10],"deviations":[11],"the":[13,28,33,59,75,84,87,100,165,172,188,197],"structure.":[15,90],"challenge":[17],"mainly":[18],"lies":[19],"in":[20,134],"designing":[21],"a":[22,39,43,122,135],"good":[23],"summary":[24],"or":[25,132],"descriptor":[26,166],"structure":[30],"for":[31],"facilitating":[32],"measure":[34,74],"deviations.":[36],"In":[37,117],"particular,":[38],"may":[41,64],"have":[42,96,143],"huge":[44],"number":[45,101],"nodes":[47,103,139],"and":[48,80,104,182],"edges.":[49,105],"Moreover,":[50],"there":[51],"can":[52,112,157],"exist":[53],"complicated":[54],"dependences":[55],"among":[56],"edges,":[57],"e.g.,":[58],"existence":[60],"some":[62],"edges":[63,142],"be":[65],"because":[66],"others.":[68],"Therefore,":[69],"it":[70],"non-trivial":[72],"to":[73,83,95,186],"contribution":[76],"each":[78,81],"node":[79,130,155,173],"edge":[82,109,160],"deviation":[85],"entire":[88],"Existing":[91],"descriptors":[92],"are":[93,151],"designed":[94],"factors":[97],"less":[98],"than":[99],"They":[106],"also":[107],"model":[108,159],"dependences,":[110],"but":[111],"only":[113],"achieve":[114],"partial":[115],"modeling.":[116],"this":[118],"paper,":[119],"we":[120],"propose":[121],"novel":[123],"type":[124],"descriptor.":[126,198],"We":[127,162,175],"first":[128],"obtain":[129],"coordinates":[131],"positions":[133,145,150,156],"latent":[136],"space":[137],"where":[138],"connected":[140],"by":[141,146],"close":[144],"embedding.":[148],"Node":[149],"low-dimensional.":[152],"More":[153],"importantly,":[154],"fully":[158],"dependences.":[161],"then":[163],"design":[164],"random":[169],"walk":[170],"positions.":[174],"conducted":[176],"extensive":[177],"experiments":[178],"synthetic":[180],"datasets":[181,185],"three":[183],"real-world":[184],"demonstrate":[187],"effectiveness":[189],"our":[191],"proposed":[192],"change":[193],"framework":[195],"with":[196]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}