{"id":"https://openalex.org/W2584506624","doi":"https://doi.org/10.14778/3055540.3055552","title":"An experimental evaluation of simrank-based similarity search algorithms","display_name":"An experimental evaluation of simrank-based similarity search algorithms","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2584506624","doi":"https://doi.org/10.14778/3055540.3055552","mag":"2584506624"},"language":"en","primary_location":{"id":"doi:10.14778/3055540.3055552","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3055540.3055552","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5101957143","display_name":"Zhipeng Zhang","orcid":"https://orcid.org/0000-0002-3733-697X"},"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":true,"raw_author_name":"Zhipeng Zhang","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014615052","display_name":"Yingxia Shao","orcid":"https://orcid.org/0000-0002-8559-2628"},"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":"Yingxia Shao","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062357883","display_name":"Bin Cui","orcid":"https://orcid.org/0000-0003-1681-4677"},"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":"Bin Cui","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100383731","display_name":"Ce Zhang","orcid":"https://orcid.org/0000-0002-8105-7505"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ce Zhang","raw_affiliation_strings":["ETH Zurich"],"affiliations":[{"raw_affiliation_string":"ETH Zurich","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101957143"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":3.1437,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.92541227,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"5","first_page":"601","last_page":"612"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7987082600593567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.722232460975647},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6502677202224731},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6499775052070618},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5802956223487854},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.44001051783561707},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4272667169570923},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.38908082246780396},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3449246883392334},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31174004077911377},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28515809774398804},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14707455039024353},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1387614607810974}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7987082600593567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.722232460975647},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6502677202224731},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6499775052070618},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5802956223487854},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.44001051783561707},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4272667169570923},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38908082246780396},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3449246883392334},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31174004077911377},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28515809774398804},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14707455039024353},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1387614607810974},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3055540.3055552","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3055540.3055552","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W398759745","https://openalex.org/W842283414","https://openalex.org/W1007208754","https://openalex.org/W1558967143","https://openalex.org/W1594224465","https://openalex.org/W1854214752","https://openalex.org/W1966553486","https://openalex.org/W1978066268","https://openalex.org/W1985921582","https://openalex.org/W1995973731","https://openalex.org/W1996849720","https://openalex.org/W1999047234","https://openalex.org/W2003916582","https://openalex.org/W2021758280","https://openalex.org/W2023210016","https://openalex.org/W2057169561","https://openalex.org/W2063131624","https://openalex.org/W2070506828","https://openalex.org/W2072501842","https://openalex.org/W2082152574","https://openalex.org/W2103243299","https://openalex.org/W2117831564","https://openalex.org/W2124591829","https://openalex.org/W2130854091","https://openalex.org/W2159732209","https://openalex.org/W2163668090","https://openalex.org/W2420733993","https://openalex.org/W2568082647","https://openalex.org/W3000082853","https://openalex.org/W6639055396","https://openalex.org/W6684089643"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W1964111820","https://openalex.org/W2302028273","https://openalex.org/W1485630101","https://openalex.org/W1525643724","https://openalex.org/W2067938758","https://openalex.org/W2083338789","https://openalex.org/W3020531607","https://openalex.org/W3090789179","https://openalex.org/W4210836535"],"abstract_inverted_index":{"Given":[0],"a":[1,66,81],"graph,":[2],"SimRank":[3,43,88],"is":[4,54],"one":[5,94],"of":[6,11,58,95,128,149,157,200,206],"the":[7,12,29,96,126,134,161,198,203],"most":[8],"popular":[9],"measures":[10],"similarity":[13],"between":[14],"two":[15],"vertices.":[16],"We":[17,78,107],"focus":[18],"on":[19,165,175,190,197],"efficiently":[20,39],"calculating":[21],"SimRank,":[22],"which":[23],"has":[24,33,185],"been":[25],"studied":[26],"intensively":[27],"over":[28],"last":[30],"decade.":[31],"This":[32,209],"led":[34],"to":[35,68,72,114,146],"many":[36],"algorithms":[37,71,85,110,159,163,173,207],"that":[38,86,155],"calculate":[40,87],"or":[41],"approximate":[42],"being":[44],"proposed":[45],"by":[46],"researchers.":[47],"Despite":[48],"these":[49,59,70,150,158],"abundant":[50],"research":[51],"efforts,":[52],"there":[53],"no":[55],"systematic":[56],"comparison":[57],"algorithms.":[60,151],"In":[61],"this":[62],"paper,":[63],"we":[64,142],"conduct":[65],"study":[67,153],"compare":[69,117],"understand":[73],"their":[74],"pros":[75],"and":[76,89,103,116,121,138,141,188],"cons.":[77],"first":[79],"introduce":[80],"taxonomy":[82],"for":[83,215],"different":[84,201],"classify":[90],"each":[91,148],"algorithm":[92,184],"into":[93],"following":[97],"three":[98],"classes,":[99],"namely,":[100],"iterative-,":[101],"non-iterative-,":[102],"random":[104,176],"walk-based":[105],"method.":[106],"implement":[108],"ten":[109],"published":[111],"from":[112],"2002":[113],"2015,":[115],"them":[118],"using":[119],"synthetic":[120],"real-world":[122],"graphs.":[123],"To":[124],"ensure":[125],"fairness":[127],"our":[129,131,144],"study,":[130],"implementations":[132],"use":[133],"same":[135],"data":[136],"structure":[137],"execution":[139],"framework,":[140],"try":[143],"best":[145],"optimize":[147],"Our":[152],"reveals":[154],"none":[156],"dominates":[160],"others:":[162],"based":[164,174],"iterative":[166],"method":[167],"often":[168],"have":[169],"higher":[170],"accuracy":[171],"while":[172],"walk":[177],"can":[178],"be":[179],"more":[180],"scalable.":[181],"One":[182],"noniterative":[183],"good":[186],"effectiveness":[187],"efficiency":[189],"graphs":[191],"with":[192],"medium":[193],"size.":[194],"Thus,":[195],"depending":[196],"requirements":[199],"applications,":[202],"optimal":[204],"choice":[205],"differs.":[208],"paper":[210],"provides":[211],"an":[212],"empirical":[213],"guideline":[214],"making":[216],"such":[217],"choices.":[218]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}