{"id":"https://openalex.org/W2084480549","doi":"https://doi.org/10.1109/icde.2013.6544860","title":"RoundTripRank: Graph-based proximity with importance and specificity?","display_name":"RoundTripRank: Graph-based proximity with importance and specificity?","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2084480549","doi":"https://doi.org/10.1109/icde.2013.6544860","mag":"2084480549"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2013.6544860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544860","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":"conference-paper","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/A5055103025","display_name":"Yuan Fang","orcid":"https://orcid.org/0000-0002-4265-5289"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG","US"],"is_corresponding":false,"raw_author_name":"Yuan Fang","raw_affiliation_strings":["Advanced Digital Sciences Center, Singapore","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore","institution_ids":["https://openalex.org/I4210108443"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024150659","display_name":"Kevin C. Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG","US"],"is_corresponding":false,"raw_author_name":"K. C-C Chang","raw_affiliation_strings":["Advanced Digital Sciences Center, Singapore","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore","institution_ids":["https://openalex.org/I4210108443"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065067629","display_name":"Hady W. Lauw","orcid":"https://orcid.org/0000-0002-8245-8677"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"H. W. Lauw","raw_affiliation_strings":["Singapore Management University, Singapore","Singapore Manage. Univ., Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"Singapore Manage. Univ., Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8785,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.87901235,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"613","last_page":"624"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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.9994000196456909,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9986000061035156,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.996999979019165,"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.6343816518783569},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4443613290786743},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3128155469894409}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6343816518783569},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4443613290786743},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3128155469894409}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icde.2013.6544860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544860","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"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-2714","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=2714&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/ICDE.2013.6544860","raw_type":"Conference Proceeding Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.645.9692","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.645.9692","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.991.6275","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.991.6275","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article%3D2714%26context%3Dsis_research","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W103340358","https://openalex.org/W1539585011","https://openalex.org/W1854214752","https://openalex.org/W1972714715","https://openalex.org/W1990280147","https://openalex.org/W1996390256","https://openalex.org/W1997922049","https://openalex.org/W2014016001","https://openalex.org/W2039191721","https://openalex.org/W2069153192","https://openalex.org/W2070032453","https://openalex.org/W2077943220","https://openalex.org/W2097391913","https://openalex.org/W2105540829","https://openalex.org/W2110896767","https://openalex.org/W2111708605","https://openalex.org/W2117831564","https://openalex.org/W2124168655","https://openalex.org/W2146964183","https://openalex.org/W2154454189","https://openalex.org/W2160555926","https://openalex.org/W2166914830","https://openalex.org/W2185981375","https://openalex.org/W2296226841","https://openalex.org/W2963165998","https://openalex.org/W4232413872","https://openalex.org/W6637667603","https://openalex.org/W6684570415","https://openalex.org/W6697321046"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Graph-based":[0],"proximity":[1],"has":[2],"many":[3],"applications":[4],"with":[5,117],"different":[6],"ranking":[7,156],"needs.":[8],"However,":[9],"most":[10],"previous":[11],"works":[12],"only":[13,46,58],"stress":[14],"the":[15,37,51,66,90,97],"sense":[16,41],"of":[17,42,108],"importance":[18,82],"by":[19],"finding":[20],"\u201cpopular\u201d":[21],"results":[22,29],"for":[23,92],"a":[24,40,72,93,106,118,132],"query.":[25],"Often":[26],"times":[27],"important":[28],"are":[30,54,152],"overly":[31],"general":[32],"without":[33],"being":[34],"well-tailored":[35],"to":[36],"query,":[38],"lacking":[39],"specificity":[43,80],"-":[44],"which":[45],"emerges":[47],"recently.":[48],"Even":[49],"then,":[50],"two":[52,98],"senses":[53],"treated":[55],"independently,":[56],"and":[57,75,81,100,150,158],"combined":[59],"empirically.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64,115,130],"generalize":[65],"well-studied":[67],"importance-based":[68],"random":[69,110],"walk":[70],"into":[71,124],"round":[73],"trip":[74],"develop":[76,102],"RoundTripRank,":[77],"seamlessly":[78],"integrating":[79],"in":[83],"one":[84],"coherent":[85],"process.":[86],"We":[87],"also":[88],"recognize":[89],"need":[91],"flexible":[94],"trade-off":[95],"between":[96],"senses,":[99],"further":[101],"RoundTripRank+":[103,151],"based":[104],"on":[105],"scheme":[107],"hybrid":[109],"surfers.":[111],"For":[112,127],"efficient":[113],"computation,":[114],"start":[116],"basic":[119],"model":[120],"that":[121,148],"decomposes":[122],"RoundTripRank":[123,149],"smaller":[125],"units.":[126],"each":[128],"unit,":[129],"apply":[131],"novel":[133],"two-stage":[134],"bounds":[135],"updating":[136],"framework,":[137],"enabling":[138],"an":[139],"online":[140,162],"top-K":[141],"algorithm":[142],"2SBound.":[143],"Finally,":[144],"our":[145],"experiments":[146],"show":[147],"robust":[153],"over":[154],"various":[155],"tasks,":[157],"2SBound":[159],"enables":[160],"scalable":[161],"processing.":[163]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}