{"id":"https://openalex.org/W2963438812","doi":"https://doi.org/10.1109/bigdata.2018.8622563","title":"AURORA: Auditing PageRank on Large Graphs","display_name":"AURORA: Auditing PageRank on Large Graphs","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2963438812","doi":"https://doi.org/10.1109/bigdata.2018.8622563","mag":"2963438812"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2018.8622563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2018.8622563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Big Data (Big Data)","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/A5100700905","display_name":"Jian Kang","orcid":"https://orcid.org/0000-0003-3902-7131"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jian Kang","raw_affiliation_strings":["Arizona State University"],"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066817250","display_name":"Meijia Wang","orcid":"https://orcid.org/0000-0002-8633-3521"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Meijia Wang","raw_affiliation_strings":["Arizona State University"],"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000474356","display_name":"Nan Cao","orcid":"https://orcid.org/0000-0003-1316-7515"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Cao","raw_affiliation_strings":["Tongji University"],"affiliations":[{"raw_affiliation_string":"Tongji University","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052933431","display_name":"Yinglong Xia","orcid":"https://orcid.org/0000-0002-8155-5440"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yinglong Xia","raw_affiliation_strings":["Huawei Research America"],"affiliations":[{"raw_affiliation_string":"Huawei Research America","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380588","display_name":"Wei Fan","orcid":"https://orcid.org/0009-0008-1900-7081"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Fan","raw_affiliation_strings":["Tencent"],"affiliations":[{"raw_affiliation_string":"Tencent","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068043486","display_name":"Hanghang Tong","orcid":"https://orcid.org/0000-0003-4405-3887"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanghang Tong","raw_affiliation_strings":["Arizona State University"],"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100700905"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":1.7917,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.89036824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"37","issue":null,"first_page":"713","last_page":"722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"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.9995999932289124,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9894999861717224,"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/pagerank","display_name":"PageRank","score":0.8618520498275757},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7782059907913208},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6974694728851318},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.5686731338500977},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5337178707122803},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5245004892349243},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5231248736381531},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5218937993049622},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.47176316380500793},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.46449020504951477},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.45873016119003296},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45563995838165283},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.44179272651672363},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32043617963790894},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3203439712524414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13823872804641724}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.8618520498275757},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7782059907913208},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6974694728851318},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.5686731338500977},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5337178707122803},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5245004892349243},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5231248736381531},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5218937993049622},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.47176316380500793},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.46449020504951477},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.45873016119003296},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45563995838165283},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.44179272651672363},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32043617963790894},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3203439712524414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13823872804641724},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2018.8622563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2018.8622563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W46938732","https://openalex.org/W1503428008","https://openalex.org/W1518994209","https://openalex.org/W1654194294","https://openalex.org/W1854214752","https://openalex.org/W1967140769","https://openalex.org/W1996796871","https://openalex.org/W1996816151","https://openalex.org/W2014352947","https://openalex.org/W2021314079","https://openalex.org/W2031527576","https://openalex.org/W2047944694","https://openalex.org/W2061820396","https://openalex.org/W2062473006","https://openalex.org/W2076219102","https://openalex.org/W2094234423","https://openalex.org/W2108614537","https://openalex.org/W2108858998","https://openalex.org/W2111708605","https://openalex.org/W2117831564","https://openalex.org/W2127607093","https://openalex.org/W2129376520","https://openalex.org/W2132138616","https://openalex.org/W2133299088","https://openalex.org/W2138621811","https://openalex.org/W2141075029","https://openalex.org/W2142517301","https://openalex.org/W2165058082","https://openalex.org/W2170344111","https://openalex.org/W2181900708","https://openalex.org/W2282821441","https://openalex.org/W2360309522","https://openalex.org/W2510508396","https://openalex.org/W2562979205","https://openalex.org/W2597603852","https://openalex.org/W2617799811","https://openalex.org/W2897731065","https://openalex.org/W2962977265","https://openalex.org/W3101413764","https://openalex.org/W4301425011","https://openalex.org/W6601941550","https://openalex.org/W6630231347","https://openalex.org/W6637185674","https://openalex.org/W6639055396","https://openalex.org/W6679726148","https://openalex.org/W6686091084","https://openalex.org/W6730559633","https://openalex.org/W6735632633","https://openalex.org/W6738898614"],"related_works":["https://openalex.org/W2154222238","https://openalex.org/W2106626222","https://openalex.org/W2980866815","https://openalex.org/W1562405179","https://openalex.org/W2125493559","https://openalex.org/W1544909909","https://openalex.org/W2002053721","https://openalex.org/W4321488442","https://openalex.org/W1992077244","https://openalex.org/W2062424259"],"abstract_inverted_index":{"Ranking":[0],"on":[1,181,230],"large-scale":[2],"graphs":[3],"plays":[4],"a":[5,59,104,119,131,150,167,194,244],"fundamental":[6],"role":[7],"in":[8,97,113],"many":[9,26,31],"high-impact":[10],"application":[11,62],"domains,":[12],"ranging":[13],"from":[14,136],"information":[15],"retrieval,":[16],"recommender":[17],"systems,":[18],"sports":[19],"team":[20],"management,":[21],"biology":[22],"to":[23,50,74,107,124,143,165,202],"neuroscience":[24],"and":[25,45,54,192,198,213],"more.":[27],"PageRank,":[28,135],"together":[29],"with":[30,177,243],"of":[32,41,61,115,169,196,210],"its":[33,51,82],"random":[34],"walk":[35],"based":[36],"variants,":[37],"has":[38],"become":[39],"one":[40],"the":[42,55,76,88,93,98,146,157,178,182,208,222,236],"most":[43,94,141],"well-known":[44],"widely":[46],"used":[47],"algorithms,":[48],"due":[49],"mathematical":[52],"elegance":[53],"superior":[56],"performance":[57],"across":[58],"variety":[60],"domains.":[63],"Important":[64],"as":[65,188],"it":[66,86,102,187],"might":[67],"be,":[68],"state-of-the-art":[69],"lacks":[70],"an":[71,189],"intuitive":[72,241],"way":[73],"explain":[75],"ranking":[77,147,152,183,223],"results":[78],"by":[79],"PageRank":[80,158],"(or":[81],"variants),":[83],"e.g.,":[84],"why":[85,101,145],"thinks":[87],"returned":[89],"top-k":[90],"webpages":[91],"are":[92,140],"important":[95,142],"ones":[96],"entire":[99],"graph;":[100],"gives":[103,149],"higher":[105],"rank":[106],"actor":[108,111],"John":[109],"than":[110],"Smith":[112],"terms":[114],"their":[116,219],"relevance":[117],"w.r.t.":[118,218],"particular":[120,151],"movie?":[121],"In":[122],"order":[123],"answer":[125],"these":[126],"questions,":[127],"this":[128],"paper":[129],"proposes":[130],"paradigm":[132],"shift":[133],"for":[134],"identifying":[137],"which":[138,233],"nodes":[139],"understanding":[144],"algorithm":[148],"result.":[153],"We":[154,185,225],"formally":[155],"define":[156],"auditing":[159],"problem,":[160],"whose":[161],"central":[162],"idea":[163],"is":[164],"identify":[166],"set":[168],"key":[170],"graph":[171,211],"elements":[172,212,217],"(e.g.,":[173],"edges,":[174],"nodes,":[175],"subgraphs)":[176],"highest":[179],"influence":[180,209],"results.":[184,224],"formulate":[186],"opti-mization":[190],"problem":[191],"propose":[193],"family":[195],"effective":[197],"scalable":[199],"algorithms":[200,206],"(Aurora)":[201,239],"solve":[203],"it.":[204],"Our":[205],"measure":[207],"incrementally":[214],"select":[215],"influential":[216],"gradients":[220],"over":[221],"perform":[226],"extensive":[227],"empirical":[228],"evaluations":[229],"real-world":[231],"datasets,":[232],"demonstrate":[234],"that":[235],"proposed":[237],"methods":[238],"provide":[240],"explanations":[242],"linear":[245],"scalability.":[246]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}