{"id":"https://openalex.org/W2063131624","doi":"https://doi.org/10.1109/icde.2013.6544858","title":"Efficient search algorithm for SimRank","display_name":"Efficient search algorithm for SimRank","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2063131624","doi":"https://doi.org/10.1109/icde.2013.6544858","mag":"2063131624"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2013.6544858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544858","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-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/A5101917967","display_name":"Yasuhiro Fujiwara","orcid":"https://orcid.org/0000-0001-9578-1118"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Y. Fujiwara","raw_affiliation_strings":["NTT Software Innovation Center, Musashino, Tokyo, Japan","NTT Software Innovation Center,Tokyo,Japan"],"affiliations":[{"raw_affiliation_string":"NTT Software Innovation Center, Musashino, Tokyo, Japan","institution_ids":[]},{"raw_affiliation_string":"NTT Software Innovation Center,Tokyo,Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081131668","display_name":"Makoto Nakatsuji","orcid":"https://orcid.org/0000-0003-2181-0056"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"M. Nakatsuji","raw_affiliation_strings":["NTT Service Evolution Laboratories, Yokosuka, Kanagawa, Japan","NTT Service Evolution Labs., Yokosuka, Japan"],"affiliations":[{"raw_affiliation_string":"NTT Service Evolution Laboratories, Yokosuka, Kanagawa, Japan","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"NTT Service Evolution Labs., Yokosuka, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041427242","display_name":"Hiroaki Shiokawa","orcid":"https://orcid.org/0000-0002-8530-2651"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H. Shiokawa","raw_affiliation_strings":["NTT Software Innovation Center, Musashino, Tokyo, Japan","NTT Software Innovation Center,Tokyo,Japan"],"affiliations":[{"raw_affiliation_string":"NTT Software Innovation Center, Musashino, Tokyo, Japan","institution_ids":[]},{"raw_affiliation_string":"NTT Software Innovation Center,Tokyo,Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030272842","display_name":"Makoto Onizuka","orcid":"https://orcid.org/0000-0001-5559-8300"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Onizuka","raw_affiliation_strings":["NTT Software Innovation Center, Musashino, Tokyo, Japan","NTT Software Innovation Center,Tokyo,Japan"],"affiliations":[{"raw_affiliation_string":"NTT Software Innovation Center, Musashino, Tokyo, Japan","institution_ids":[]},{"raw_affiliation_string":"NTT Software Innovation Center,Tokyo,Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101917967"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":17.7971,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.98957313,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"589","last_page":"600"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9973999857902527,"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.6945285201072693},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6709151268005371},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5136286616325378},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5039376616477966},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4193829596042633},{"id":"https://openalex.org/keywords/collaborative-filtering","display_name":"Collaborative filtering","score":0.41685181856155396},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4119125008583069},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4117143154144287},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.40739279985427856},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3300476372241974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2704198360443115},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.26573920249938965},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2553369402885437},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1648663580417633}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6945285201072693},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6709151268005371},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5136286616325378},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5039376616477966},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4193829596042633},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.41685181856155396},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4119125008583069},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4117143154144287},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.40739279985427856},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3300476372241974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2704198360443115},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.26573920249938965},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2553369402885437},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1648663580417633},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/icde.2013.6544858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544858","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W58633284","https://openalex.org/W103340358","https://openalex.org/W144747989","https://openalex.org/W1278605765","https://openalex.org/W1481056830","https://openalex.org/W1539585011","https://openalex.org/W1556465063","https://openalex.org/W1558967143","https://openalex.org/W1594224465","https://openalex.org/W1608094294","https://openalex.org/W1854214752","https://openalex.org/W1908673774","https://openalex.org/W1964437163","https://openalex.org/W1978215702","https://openalex.org/W1995973731","https://openalex.org/W1996849720","https://openalex.org/W1999987211","https://openalex.org/W2004097286","https://openalex.org/W2016743875","https://openalex.org/W2026495853","https://openalex.org/W2027389940","https://openalex.org/W2037933327","https://openalex.org/W2056524360","https://openalex.org/W2057958327","https://openalex.org/W2066055909","https://openalex.org/W2070109133","https://openalex.org/W2072501842","https://openalex.org/W2083257370","https://openalex.org/W2088748973","https://openalex.org/W2094371111","https://openalex.org/W2096296626","https://openalex.org/W2101950184","https://openalex.org/W2102775690","https://openalex.org/W2112765151","https://openalex.org/W2112776329","https://openalex.org/W2117831564","https://openalex.org/W2126124689","https://openalex.org/W2130854091","https://openalex.org/W2139404009","https://openalex.org/W2147824439","https://openalex.org/W2159732209","https://openalex.org/W2420733993","https://openalex.org/W2568082647","https://openalex.org/W2797925981","https://openalex.org/W2950110558","https://openalex.org/W3000082853","https://openalex.org/W4232413872","https://openalex.org/W6605881956","https://openalex.org/W6628690392","https://openalex.org/W6635483234","https://openalex.org/W6664520180","https://openalex.org/W6676966293"],"related_works":["https://openalex.org/W3014393615","https://openalex.org/W131178872","https://openalex.org/W2389818373","https://openalex.org/W2796850053","https://openalex.org/W237510953","https://openalex.org/W2362248139","https://openalex.org/W2389600025","https://openalex.org/W2165888085","https://openalex.org/W2076210137","https://openalex.org/W2984080994"],"abstract_inverted_index":{"Graphs":[0],"are":[1,105],"a":[2,53,135,153],"fundamental":[3],"data":[4],"structure":[5],"and":[6,30,50,57,75,82,91,103,110,130,166,195],"have":[7],"been":[8,59],"employed":[9],"to":[10,38,126,202],"model":[11],"objects":[12,21,41],"as":[13,15,66],"well":[14],"their":[16],"relationships.":[17],"The":[18,120],"similarity":[19,55,99,151,172,179,240],"of":[20,108,122,152,198,210,231],"on":[22,143,162,185],"the":[23,36,106,149,163,177,186,193,199,207,211,238],"web":[24,67],"(e.g.,":[25],"webpages,":[26],"photos,":[27],"music,":[28],"micro-blogs,":[29],"social":[31],"networking":[32],"service":[33],"users)":[34],"is":[35,117,125,141,206,225],"key":[37],"identifying":[39],"relevant":[40],"in":[42,62,158,217,236],"many":[43,63],"recent":[44],"applications.":[45],"SimRank,":[46],"proposed":[47,200],"by":[48,181,228],"Jeh":[49],"Widom,":[51],"provides":[52],"good":[54],"score":[56],"has":[58],"successfully":[60],"used":[61],"applications":[64],"such":[65],"spam":[68],"detection,":[69],"collaborative":[70],"tagging":[71],"analysis,":[72],"link":[73],"prediction,":[74],"so":[76],"on.":[77],"SimRank":[78],"computes":[79,148],"similarities":[80],"iteratively,":[81],"it":[83],"needs":[84],"O(N":[85,92],"<sup":[86,93],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[87,94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">4</sup>":[88],"T)":[89],"time":[90,194],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[95],")":[96],"space":[97,196],"for":[98,134,176],"computation":[100],"where":[101,204],"N":[102,216],"T":[104],"number":[107],"nodes":[109,180],"iterations,":[111],"respectively.":[112],"Unfortunately,":[113],"this":[114,123],"iterative":[115],"approach":[116,201,224],"computationally":[118],"expensive.":[119],"goal":[121],"work":[124],"process":[127],"top-k":[128],"search":[129,132],"range":[131],"efficiently":[133,157],"given":[136],"node.":[137],"Our":[138,219],"solution,":[139],"SimMat,":[140],"based":[142,161,184],"two":[144,190],"ideas:":[145],"(1)":[146],"It":[147,168],"approximate":[150,171],"selected":[154],"node":[155],"pair":[156],"non-iterative":[159],"style":[160],"Sylvester":[164],"equation,":[165],"(2)":[167],"prunes":[169],"unnecessary":[170],"computations":[173],"when":[174],"searching":[175],"high":[178,239],"exploiting":[182],"estimations":[183],"Cauchy-Schwarz":[187],"inequality.":[188],"These":[189],"ideas":[191],"reduce":[192],"complexities":[197],"O(Nn)":[203],"n":[205],"target":[208],"rank":[209],"low-rank":[212],"approximation":[213],"(n":[214],"\u226a":[215],"practice).":[218],"experiments":[220],"show":[221],"that":[222],"our":[223],"much":[226],"faster,":[227],"several":[229],"orders":[230],"magnitude,":[232],"than":[233],"previous":[234],"approaches":[235],"finding":[237],"nodes.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}