{"id":"https://openalex.org/W2067152004","doi":"https://doi.org/10.1145/2766462.2767704","title":"Local Ranking Problem on the BrowseGraph","display_name":"Local Ranking Problem on the BrowseGraph","publication_year":2015,"publication_date":"2015-08-04","ids":{"openalex":"https://openalex.org/W2067152004","doi":"https://doi.org/10.1145/2766462.2767704","mag":"2067152004"},"language":"en","primary_location":{"id":"doi:10.1145/2766462.2767704","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766462.2767704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1505.06386","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Michele Trevisiol","orcid":null},"institutions":[{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Michele Trevisiol","raw_affiliation_strings":["Yahoo Labs, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Yahoo Labs, London, United Kingdom","institution_ids":["https://openalex.org/I1325784139"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Luca Maria Aiello","orcid":null},"institutions":[{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Luca Maria Aiello","raw_affiliation_strings":["Yahoo Labs, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Yahoo Labs, London, United Kingdom","institution_ids":["https://openalex.org/I1325784139"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Paolo Boldi","orcid":null},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Boldi","raw_affiliation_strings":["Universita' degli Studi di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Universita' degli Studi di Milano, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":null,"display_name":"Roi Blanco","orcid":null},"institutions":[{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Roi Blanco","raw_affiliation_strings":["Yahoo Labs, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Yahoo Labs, London, United Kingdom","institution_ids":["https://openalex.org/I1325784139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1325784139"],"apc_list":null,"apc_paid":null,"fwci":1.6592,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.88171858,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"173","last_page":"182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9965000152587891,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9965000152587891,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.996399998664856,"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.9930999875068665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hyperlink","display_name":"Hyperlink","score":0.6581000089645386},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5924999713897705},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5457000136375427},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5059000253677368},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.4810999929904938},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.45890000462532043},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4551999866962433}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7127000093460083},{"id":"https://openalex.org/C30088001","wikidata":"https://www.wikidata.org/wiki/Q102014","display_name":"Hyperlink","level":3,"score":0.6581000089645386},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5924999713897705},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5457000136375427},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5059000253677368},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.4810999929904938},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4634000062942505},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.45890000462532043},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4551999866962433},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.44670000672340393},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.4212999939918518},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39660000801086426},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3792000114917755},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.36489999294281006},{"id":"https://openalex.org/C1173588","wikidata":"https://www.wikidata.org/wiki/Q6554294","display_name":"Link analysis","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.296999990940094},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C71325787","wikidata":"https://www.wikidata.org/wiki/Q373952","display_name":"Backlink","level":5,"score":0.25270000100135803}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2766462.2767704","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766462.2767704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1505.06386","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1505.06386","pdf_url":"https://arxiv.org/pdf/1505.06386","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:alma.61RMIT_INST:11247268520001341","is_oa":false,"landing_page_url":"http://doi.acm.org/10.1145/2766462.2767704","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1505.06386","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1505.06386","pdf_url":"https://arxiv.org/pdf/1505.06386","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W175508350","https://openalex.org/W950821216","https://openalex.org/W1561637629","https://openalex.org/W2008725971","https://openalex.org/W2025776690","https://openalex.org/W2039976898","https://openalex.org/W2051728238","https://openalex.org/W2054651034","https://openalex.org/W2069360577","https://openalex.org/W2099216531","https://openalex.org/W2102121847","https://openalex.org/W2109913881","https://openalex.org/W2115957413","https://openalex.org/W2125771191","https://openalex.org/W2126586599","https://openalex.org/W2131774730","https://openalex.org/W2135291269","https://openalex.org/W2138101053","https://openalex.org/W2138621811","https://openalex.org/W2143481518","https://openalex.org/W2143917438","https://openalex.org/W2153111836","https://openalex.org/W2158450083","https://openalex.org/W2911964244","https://openalex.org/W6639055396"],"related_works":[],"abstract_inverted_index":{"The":[0],"\"Local":[1],"Ranking":[2],"Problem\"":[3],"(LRP)":[4],"is":[5],"related":[6],"to":[7,103,163,247],"the":[8,19,22,28,32,41,47,85,98,108,114,117,121,124,132,166,189,194,200,214,228,242],"computation":[9,100],"of":[10,21,111,116,134,149,168,216,219,241],"a":[11,15,50,81,96,204,207],"centrality-like":[12],"rank":[13,251],"on":[14,31,40,46,89,173,203,238],"local":[16,99,125,140,175,243],"graph,":[17,244],"where":[18,52],"scores":[20],"nodes":[23,53],"could":[24],"significantly":[25],"differ":[26],"from":[27,206,222],"ones":[29],"computed":[30],"global":[33,127],"graph.":[34],"Previous":[35],"work":[36],"has":[37,64,83,129,142],"studied":[38],"LRP":[39,201],"hyperlink":[42,196],"graph":[43,51,63],"but":[44],"never":[45],"BrowseGraph,":[48],"namely":[49],"are":[54,58,148],"webpages":[55],"and":[56,67,78,126,177],"edges":[57],"browsing":[59,86,184,217],"transitions.":[60],"Recently,":[61],"this":[62],"received":[65],"more":[66,68],"attention":[69],"in":[70,113],"many":[71],"different":[72,223],"tasks":[73],"such":[74,136],"as":[75,95,212,253,255],"ranking,":[76],"prediction":[77],"recommendation.":[79],"However,":[80],"web-server":[82],"only":[84,139,171,237],"traffic":[87],"performed":[88],"its":[90],"pages":[91],"(local":[92],"BrowseGraph)":[93],"and,":[94],"consequence,":[97],"can":[101,232],"lead":[102],"estimation":[104],"errors,":[105],"which":[106],"hinders":[107],"increasing":[109],"number":[110],"applications":[112],"state":[115],"art.":[118],"Also,":[119],"although":[120],"divergence":[122,137],"between":[123,230],"ranks":[128],"been":[130,143],"measured,":[131],"possibility":[133],"estimating":[135],"using":[138],"knowledge":[141],"mainly":[144],"overlooked.":[145],"These":[146],"aspects":[147],"great":[150],"interest":[151,192],"for":[152],"online":[153],"service":[154],"providers":[155],"who":[156],"want":[157],"to:":[158],"(i)":[159],"gauge":[160],"their":[161,169,174],"ability":[162],"correctly":[164],"assess":[165],"importance":[167],"resources":[170],"based":[172,236],"knowledge,":[176],"(ii)":[178],"take":[179],"into":[180],"account":[181],"real":[182],"user":[183,191],"fluxes":[185],"that":[186,227],"better":[187],"capture":[188],"actual":[190],"than":[193],"static":[195],"network.":[197],"We":[198,225],"study":[199],"problem":[202],"BrowseGraph":[205],"large":[208],"news":[209],"provider,":[210],"considering":[211],"subgraphs":[213],"aggregations":[215],"traces":[218],"users":[220],"coming":[221],"domains.":[224],"show":[226],"distance":[229],"rankings":[231],"be":[233],"accurately":[234],"predicted":[235],"structural":[239],"information":[240],"being":[245],"able":[246],"achieve":[248],"an":[249],"average":[250],"correlation":[252],"high":[254],"0.8.":[256]},"counts_by_year":[{"year":2017,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}