{"id":"https://openalex.org/W2087869819","doi":"https://doi.org/10.1109/tkde.2014.2339828","title":"Fast All-Pairs SimRank Assessment on Large Graphs and Bipartite Domains","display_name":"Fast All-Pairs SimRank Assessment on Large Graphs and Bipartite Domains","publication_year":2014,"publication_date":"2014-07-16","ids":{"openalex":"https://openalex.org/W2087869819","doi":"https://doi.org/10.1109/tkde.2014.2339828","mag":"2087869819"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2339828","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2339828","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/A5102858336","display_name":"Weiren Yu","orcid":"https://orcid.org/0000-0002-1082-9475"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Weiren Yu","raw_affiliation_strings":["Department of Computing, Imperial College London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["School of Computer Science and Engineering, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Australia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Australia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070139392","display_name":"Julie A. McCann","orcid":"https://orcid.org/0000-0001-9786-7257"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Julie A. McCann","raw_affiliation_strings":["Department of Computing, Imperial College London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.556,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94885519,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"27","issue":"7","first_page":"1810","last_page":"1823"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9997000098228455,"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.9994999766349792,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9879000186920166,"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/bipartite-graph","display_name":"Bipartite graph","score":0.6806842088699341},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6315538883209229},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5848376750946045},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5565878748893738},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.44495972990989685},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4232838749885559},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3986380100250244},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36404114961624146},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33820584416389465},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33018261194229126},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27085259556770325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2659839689731598},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2039026916027069},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.15169331431388855}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6806842088699341},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6315538883209229},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5848376750946045},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5565878748893738},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.44495972990989685},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4232838749885559},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3986380100250244},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36404114961624146},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33820584416389465},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33018261194229126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27085259556770325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2659839689731598},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2039026916027069},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.15169331431388855}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2014.2339828","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2339828","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"},{"id":"pmh:oai:publications.aston.ac.uk:29845","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400483","display_name":"Aston Publications Explorer (Aston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169199633","host_organization_name":"Aston University","host_organization_lineage":["https://openalex.org/I169199633"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3349873445","display_name":null,"funder_award_id":"DE120102144","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"},{"id":"https://openalex.org/G3800025572","display_name":null,"funder_award_id":"NSFC61021004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4611444012","display_name":null,"funder_award_id":"NSFC61232006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5431579937","display_name":null,"funder_award_id":"DP140103578","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"},{"id":"https://openalex.org/G8009032876","display_name":null,"funder_award_id":"DP120104168","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338275","display_name":"Division of Arctic Sciences","ror":"https://ror.org/02trddg58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W159237831","https://openalex.org/W1558967143","https://openalex.org/W1597944220","https://openalex.org/W1978024959","https://openalex.org/W1982512167","https://openalex.org/W1984849634","https://openalex.org/W1995973731","https://openalex.org/W1996849720","https://openalex.org/W2011039300","https://openalex.org/W2023210016","https://openalex.org/W2063131624","https://openalex.org/W2072501842","https://openalex.org/W2083257370","https://openalex.org/W2117831564","https://openalex.org/W2122710250","https://openalex.org/W2125493559","https://openalex.org/W2159732209","https://openalex.org/W2166743161","https://openalex.org/W2568082647","https://openalex.org/W3000082853","https://openalex.org/W6606452088","https://openalex.org/W6656118941"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3046370962"],"abstract_inverted_index":{"SimRank":[0,38,72,126,147,155,185,208,271,289,300],"is":[1,81,91,97,107,121,137,149,198,218,305],"a":[2,10,43,66,82,94,103,177,191,224,274],"powerful":[3],"model":[4],"for":[5,51,297],"assessing":[6],"vertex-pair":[7],"similarities":[8],"in":[9,39,114,180,223,302],"graph.":[11],"It":[12],"follows":[13],"the":[14,70,86,154,167,171,181,203,206,219,255,267,284,298,309],"concept":[15],"that":[16,246],"two":[17],"vertices":[18,47],"are":[19,23],"similar":[20,26],"if":[21,93],"they":[22],"referenced":[24],"by":[25,259],"vertices.":[27],"The":[28],"prior":[29],"work":[30],"[18]":[31],"exploits":[32],"partial":[33,58,115,194,251,294],"sums":[34,59,252],"memoization":[35,296],"to":[36,64,109,124,128,166,176,200,212,261],"compute":[37],"O(Kmn)":[40,211],"time":[41],"on":[42,277],"graph":[44,226],"of":[45,89,161,170,184,205,221,250,264,270,287],"n":[46],"and":[48,117,240],"m":[49],"edges,":[50],"K":[52,74],"iterations.":[53,186],"However,":[54],"computations":[55,112],"among":[56],"different":[57],"may":[60],"have":[61],"redundancy.":[62],"Besides,":[63],"guarantee":[65],"given":[67],"accuracy":[68,96],"\u03b5,":[69],"existing":[71],"needs":[73],"=":[75],"[log":[76],"C":[77,80],"alterations,":[78],"where":[79,135,215],"damping":[83],"factor,":[84],"but":[85],"geometric":[87,168],"rate":[88,183],"convergence":[90,182],"slow":[92],"high":[95],"expected.":[98],"In":[99,188],"this":[100],"paper,":[101],"(1)":[102,247],"novel":[104,192],"clustering":[105,196],"strategy":[106],"proposed":[108],"eliminate":[110],"duplicate":[111],"occurring":[113],"sums,":[116],"an":[118,158],"efficient":[119],"algorithm":[120,258],"then":[122],"devised":[123],"accelerate":[125],"computation":[127,204],"O(Kd'n":[129],"<sup":[130],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[131],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[132],")":[133],"time,":[134,214],"d'":[136],"typically":[138,233],"much":[139,234],"smaller":[140,235],"than":[141,236,308],"mn.":[142],"(2)":[143,266],"A":[144],"new":[145],"differential":[146],"equation":[148],"proposed,":[150],"which":[151,230],"can":[152,231],"represent":[153],"matrix":[156],"as":[157,164],"exponential":[159],"sum":[160,169],"transition":[162],"matrices,":[163],"opposed":[165],"conventional":[172],"counterpart.":[173],"This":[174],"leads":[175],"further":[178,272],"speedup":[179,276],"(3)":[187,291],"bipartite":[189,303],"domains,":[190],"finer-grained":[193,293],"max":[195,295],"method":[197],"developed":[199],"speed":[201],"up":[202,260],"Minimax":[207,299],"variation":[209,301],"from":[210],"O(Km'n)":[213],"m'":[216],"(\u2264m)":[217],"number":[220],"edges":[222],"reduced":[225],"after":[227],"edge":[228],"clustering,":[229],"be":[232],"m.":[237],"Using":[238],"real":[239],"synthetic":[241],"data,":[242],"we":[243],"empirically":[244],"verify":[245],"our":[248,292],"approach":[249],"sharing":[253],"outperforms":[254],"best":[256],"known":[257],"one":[262],"order":[263,286],"magnitude;":[265],"revised":[268],"notion":[269],"achieves":[273],"5X":[275],"large":[278],"graphs":[279],"while":[280],"also":[281],"fairly":[282],"preserving":[283],"relative":[285],"original":[288],"scores;":[290],"domains":[304],"5X-12X":[306],"faster":[307],"baselines.":[310]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}