{"id":"https://openalex.org/W4399606891","doi":"https://doi.org/10.3390/info15060348","title":"HitSim: An Efficient Algorithm for Single-Source and Top-k SimRank Computation","display_name":"HitSim: An Efficient Algorithm for Single-Source and Top-k SimRank Computation","publication_year":2024,"publication_date":"2024-06-12","ids":{"openalex":"https://openalex.org/W4399606891","doi":"https://doi.org/10.3390/info15060348"},"language":"en","primary_location":{"id":"doi:10.3390/info15060348","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info15060348","pdf_url":"https://www.mdpi.com/2078-2489/15/6/348/pdf?version=1718613857","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/15/6/348/pdf?version=1718613857","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041882560","display_name":"Jing Bai","orcid":"https://orcid.org/0000-0002-9400-6029"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]},{"id":"https://openalex.org/I4210154361","display_name":"Shanghai Jian Qiao University","ror":"https://ror.org/04xdqtw10","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210154361"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Bai","raw_affiliation_strings":["College of Information Technology, Shanghai Jian Qiao University, 1111 Hucheng Ring Road, Pudong New Area, Shanghai 201306, China","School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China"],"affiliations":[{"raw_affiliation_string":"College of Information Technology, Shanghai Jian Qiao University, 1111 Hucheng Ring Road, Pudong New Area, Shanghai 201306, China","institution_ids":["https://openalex.org/I4210154361"]},{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055891868","display_name":"Junfeng Zhou","orcid":"https://orcid.org/0000-0001-6494-5319"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junfeng Zhou","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032576041","display_name":"Shuotong Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuotong Chen","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053377266","display_name":"Ming Du","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Du","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036666786","display_name":"Ziyang Chen","orcid":"https://orcid.org/0000-0002-9361-0240"},"institutions":[{"id":"https://openalex.org/I146613903","display_name":"Shanghai Lixin University of Accounting and Finance","ror":"https://ror.org/02g81yf77","country_code":"CN","type":"education","lineage":["https://openalex.org/I146613903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyang Chen","raw_affiliation_strings":["School of Information Management, Shanghai Lixin University of Accounting and Finance, 2800 Wenxiang Road, Songjiang District, Shanghai 201209, China"],"affiliations":[{"raw_affiliation_string":"School of Information Management, Shanghai Lixin University of Accounting and Finance, 2800 Wenxiang Road, Songjiang District, Shanghai 201209, China","institution_ids":["https://openalex.org/I146613903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062852964","display_name":"Mengtao Min","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengtao Min","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China","institution_ids":["https://openalex.org/I181326427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5055891868"],"corresponding_institution_ids":["https://openalex.org/I181326427"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06662808,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"6","first_page":"348","last_page":"348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991000294685364,"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.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9973999857902527,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7692075967788696},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6332445740699768},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5836967825889587},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5146811604499817},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.500227689743042},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.411325603723526},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32047417759895325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21375954151153564}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7692075967788696},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6332445740699768},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5836967825889587},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5146811604499817},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.500227689743042},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.411325603723526},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32047417759895325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21375954151153564},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/info15060348","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info15060348","pdf_url":"https://www.mdpi.com/2078-2489/15/6/348/pdf?version=1718613857","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c3f74756b202451980ee856982fcdad1","is_oa":true,"landing_page_url":"https://doaj.org/article/c3f74756b202451980ee856982fcdad1","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 15, Iss 6, p 348 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/info15060348","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info15060348","pdf_url":"https://www.mdpi.com/2078-2489/15/6/348/pdf?version=1718613857","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399606891.pdf"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W842283414","https://openalex.org/W1852012889","https://openalex.org/W1995973731","https://openalex.org/W2072501842","https://openalex.org/W2097921823","https://openalex.org/W2100738695","https://openalex.org/W2117831564","https://openalex.org/W2140445565","https://openalex.org/W2341808083","https://openalex.org/W2568082647","https://openalex.org/W2619010033","https://openalex.org/W2759667019","https://openalex.org/W2946877795","https://openalex.org/W3000082853","https://openalex.org/W3031168796","https://openalex.org/W3082897232","https://openalex.org/W3105426077","https://openalex.org/W4232932184"],"related_works":["https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2354191502","https://openalex.org/W1972225038","https://openalex.org/W3134658850","https://openalex.org/W2355938171","https://openalex.org/W2780079842","https://openalex.org/W2477549100"],"abstract_inverted_index":{"SimRank":[0,33,44,59,113,191],"is":[1,36,124],"a":[2,79,122,201],"widely":[3],"used":[4],"metric":[5],"for":[6,60,84,114,192],"evaluating":[7],"vertex":[8,194],"similarity":[9],"based":[10,97],"on":[11,98,211],"graph":[12,20,150],"topology,":[13],"with":[14,41,155,163],"diverse":[15],"applications":[16],"such":[17],"as":[18,55],"large-scale":[19],"mining":[21],"and":[22,31,81,87,203,226],"natural":[23],"language":[24],"processing.":[25],"The":[26,207],"objective":[27],"of":[28,112,121,131,190,196,218],"the":[29,39,42,46,65,85,103,118,128,132,139,143,149,187,216,224],"single-source":[30,86,225],"top-k":[32,66,88,134,227],"query":[34,228],"problem":[35],"to":[37,45,63,102,167],"retrieve":[38,64],"kvertices":[40],"largest":[43],"source":[47,104],"vertex.":[48,105],"However,":[49,145],"existing":[50],"algorithms":[51,220],"suffer":[52],"from":[53],"inefficiency":[54],"they":[56],"require":[57],"computing":[58],"all":[61],"vertices":[62,93,141,162],"results.":[67],"To":[68,174],"address":[69,175],"this":[70,176],"issue,":[71,177],"we":[72,178],"propose":[73,179],"an":[74,109,180],"algorithm":[75,182],"named":[76,183],"HitSimthat":[77],"utilizes":[78],"branch":[80],"bound":[82,111,120,189],"strategy":[83],"query.":[89],"HitSim":[90,136],"initially":[91],"partitions":[92],"into":[94],"distinct":[95],"sets":[96,154],"their":[99],"shortest-meeting":[100],"lengths":[101],"Subsequently,":[106],"it":[107],"computes":[108,186],"upper":[110,119,157,188],"each":[115,193,197],"set.":[116,144],"If":[117],"set":[123],"no":[125],"larger":[126],"than":[127],"minimum":[129],"value":[130],"current":[133],"results,":[135],"efficiently":[137,222],"batch-prunes":[138],"unpromising":[140],"within":[142],"in":[146,200,221],"scenarios":[147],"where":[148],"becomes":[151],"dense,":[152],"certain":[153],"large":[156],"bounds":[158],"may":[159],"contain":[160],"numerous":[161],"small":[164],"SimRank,":[165],"leading":[166],"redundant":[168],"overhead":[169],"when":[170],"processing":[171],"these":[172],"vertices.":[173],"optimized":[181],"HitSim-OPT":[184],"that":[185],"instead":[195],"set,":[198],"resulting":[199],"fine-grained":[202],"efficient":[204],"pruning":[205],"process.":[206],"experimental":[208],"results":[209],"conducted":[210],"six":[212],"real-world":[213],"datasets":[214],"demonstrate":[215],"performance":[217],"our":[219],"addressing":[223],"problem.":[229]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}