{"id":"https://openalex.org/W2945440021","doi":"https://doi.org/10.1109/access.2019.2917325","title":"Node Similarity Top-k Query of the Large-Scale Dynamic Graph With Weak Repeated Path Constraint","display_name":"Node Similarity Top-k Query of the Large-Scale Dynamic Graph With Weak Repeated Path Constraint","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2945440021","doi":"https://doi.org/10.1109/access.2019.2917325","mag":"2945440021"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2917325","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2917325","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08716733.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08716733.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071497115","display_name":"Junlu Wang","orcid":"https://orcid.org/0000-0001-5966-335X"},"institutions":[{"id":"https://openalex.org/I118803816","display_name":"Liaoning University","ror":"https://ror.org/03xpwj629","country_code":"CN","type":"education","lineage":["https://openalex.org/I118803816"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wang Junlu","raw_affiliation_strings":["School of Information Science and Technology, Liaoning University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-5966-335X","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Liaoning University, Shenyang, China","institution_ids":["https://openalex.org/I118803816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101014838","display_name":"Yulong Song","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":false,"raw_author_name":"Song Yulong","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":null,"display_name":"Song Baoyan","orcid":null},"institutions":[{"id":"https://openalex.org/I118803816","display_name":"Liaoning University","ror":"https://ror.org/03xpwj629","country_code":"CN","type":"education","lineage":["https://openalex.org/I118803816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Baoyan","raw_affiliation_strings":["School of Information Science and Technology, Liaoning University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Liaoning University, Shenyang, China","institution_ids":["https://openalex.org/I118803816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071497115"],"corresponding_institution_ids":["https://openalex.org/I118803816"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03554715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"64431","last_page":"64441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5796748399734497},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.4999713897705078},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48492223024368286},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4498606324195862},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.4412064850330353},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39850977063179016},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.39600589871406555},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3645815849304199}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5796748399734497},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.4999713897705078},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48492223024368286},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4498606324195862},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.4412064850330353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39850977063179016},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.39600589871406555},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3645815849304199}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2917325","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2917325","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08716733.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2d241c77727349daa3d9e5cae443b4cc","is_oa":true,"landing_page_url":"https://doaj.org/article/2d241c77727349daa3d9e5cae443b4cc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 64431-64441 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2917325","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2917325","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08716733.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4447186025","display_name":null,"funder_award_id":"61472169","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4545323467","display_name":null,"funder_award_id":"61502215","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5167679070","display_name":null,"funder_award_id":"51704138","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5833582419","display_name":null,"funder_award_id":"2016YFC0801406","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320336742","display_name":"Key Research and Development Program of Liaoning Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2945440021.pdf","grobid_xml":"https://content.openalex.org/works/W2945440021.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W262620370","https://openalex.org/W327938509","https://openalex.org/W1991711391","https://openalex.org/W2055378546","https://openalex.org/W2072501842","https://openalex.org/W2092403378","https://openalex.org/W2130854091","https://openalex.org/W2311742723","https://openalex.org/W2324325084","https://openalex.org/W2329749260","https://openalex.org/W2374439971","https://openalex.org/W2381918219","https://openalex.org/W2624657645","https://openalex.org/W2798750142","https://openalex.org/W3004229284","https://openalex.org/W3006041339","https://openalex.org/W6679483834","https://openalex.org/W6773609238"],"related_works":["https://openalex.org/W2954009223","https://openalex.org/W2366079443","https://openalex.org/W2592554948","https://openalex.org/W2793949464","https://openalex.org/W153309283","https://openalex.org/W1980424184","https://openalex.org/W4302567657","https://openalex.org/W1527438798","https://openalex.org/W2389503661","https://openalex.org/W4292382929"],"abstract_inverted_index":{"Node":[0],"similarity":[1,17,77,98,117,133,143,154,181,236],"Top-k":[2,18,78,155,187,237],"query":[3,19,52,64,79,134,149,182,188,288,308,310],"has":[4,304],"always":[5],"been":[6],"a":[7,75,147],"hot":[8],"topic":[9],"in":[10,70,107,135,241,301,307],"the":[11,25,37,42,51,59,63,82,97,102,108,115,119,129,136,141,152,166,169,174,179,185,199,202,214,230,234,248,252,256,263,268,272,277,284,287,291,299],"graph":[12,43,85,138,216,243,270,280],"field.":[13],"The":[14,295],"existing":[15],"node":[16,76],"methods":[20],"often":[21],"need":[22],"to":[23,49,58,101,247,282],"traverse":[24],"whole":[26],"graph,":[27,253],"so":[28],"its":[29],"iterative":[30],"calculation":[31,232],"process":[32,53],"is":[33,47,163],"very":[34],"inefficient":[35],"on":[36,140,165,255],"large-scale":[38,83],"graph.":[39,110],"Besides,":[40],"when":[41],"changes":[44],"dynamically,":[45],"it":[46],"difficult":[48],"update":[50,265,274,313],"and":[54,118,126,197,212,227,271,289,312],"results":[55],"adaptively,":[56],"leading":[57],"low":[60],"accuracy":[61,285],"of":[62,81,105,131,159,168,171,178,201,251,258,267,276,286],"results.":[65],"To":[66],"solve":[67],"those":[68],"problems,":[69],"this":[71,92,302],"paper,":[72],"we":[73,94,112,206,261],"propose":[74],"method":[80,150,300],"dynamic":[84,249],"with":[86],"weak":[87,192,222,278],"repeated":[88,193],"path":[89,194],"constraint.":[90],"In":[91],"method,":[93],"first":[95],"divide":[96],"relation":[99],"according":[100,246],"correlation":[103],"degree":[104],"nodes":[106],"base":[109,137,215,269],"Then,":[111],"put":[113,207],"forward":[114,208],"direct":[116,132,142,153,180],"generic":[120,235],"similarity,":[121],"meanwhile,":[122],"give":[123],"their":[124],"definition":[125],"expression,":[127],"prove":[128],"isolation":[130],"based":[139,254],"relation.":[144],"And":[145],"then":[146,228],"quick":[148],"for":[151,233],"attached":[156,175],"result":[157,176,239],"set":[158,177,240,262,281],"i":[160],"step":[161],"walk":[162,225],"given":[164],"basis":[167],"value":[170],"Top-k.":[172],"When":[173],"cannot":[183],"satisfy":[184],"strict":[186],"requirement,":[189],"by":[190,221],"setting":[191],"multilevel":[195],"constraint":[196],"introducing":[198],"idea":[200],"Monte":[203],"Carlo":[204],"simulation,":[205],"single-edge":[209],"weaken":[210],"factor":[211],"change":[213],"into":[217],"many":[218],"single-direction":[219,242,279],"graphs":[220],"pageRank":[223],"random":[224],"mechanism,":[226],"realize":[229],"cumulative":[231],"complete":[238],"set.":[244],"Finally,":[245],"characteristics":[250],"principle":[257],"local":[259],"adaptation,":[260],"trigger":[264],"strategy":[266,275],"linkage":[273],"ensure":[283],"minimize":[290],"updating":[292],"maintenance":[293],"cost.":[294],"experiments":[296],"show":[297],"that":[298],"paper":[303],"great":[305],"advantages":[306],"efficiency,":[309],"accuracy,":[311],"efficiency.":[314]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}