{"id":"https://openalex.org/W3136572083","doi":"https://doi.org/10.1145/3442381.3450065","title":"Fairness-Aware PageRank","display_name":"Fairness-Aware PageRank","publication_year":2021,"publication_date":"2021-04-19","ids":{"openalex":"https://openalex.org/W3136572083","doi":"https://doi.org/10.1145/3442381.3450065","mag":"3136572083"},"language":"en","primary_location":{"id":"doi:10.1145/3442381.3450065","doi":"https://doi.org/10.1145/3442381.3450065","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3450065","pdf_url":null,"source":{"id":"https://openalex.org/S7407088480","display_name":"International World Wide Web Conference (WWW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3442381.3450065","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090563403","display_name":"Sotiris Tsioutsiouliklis","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Sotiris Tsioutsiouliklis","raw_affiliation_strings":["University of Ioannina, Greece","University of Ioannina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047515620","display_name":"Evaggelia Pitoura","orcid":"https://orcid.org/0000-0002-3775-4995","observed_orcids":["https://orcid.org/0000-0002-3775-4995"]},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Evaggelia Pitoura","raw_affiliation_strings":["University of Ioannina, Greece","University of Ioannina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066962453","display_name":"Panayiotis Tsaparas","orcid":"https://orcid.org/0000-0002-3490-1507","observed_orcids":["https://orcid.org/0000-0002-3490-1507"]},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Panayiotis Tsaparas","raw_affiliation_strings":["University of Ioannina, Greece","University of Ioannina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023409310","display_name":"Ilias Kleftakis","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ilias Kleftakis","raw_affiliation_strings":["University of Ioannina, Greece","University of Ioannina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045731304","display_name":"Nikos Mamoulis","orcid":"https://orcid.org/0000-0003-3423-4895","observed_orcids":["https://orcid.org/0000-0003-3423-4895"]},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Mamoulis","raw_affiliation_strings":["University of Ioannina, Greece","University of Ioannina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I194019607"],"apc_list":null,"apc_paid":null,"fwci":7.2455,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.96654275,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3815","last_page":"3826"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.948199987411499,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.948199987411499,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.007000000216066837,"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.004999999888241291,"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/algorithmic-fairness","display_name":"algorithmic fairness","score":0.9419999718666077},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.8080000281333923},{"id":"https://openalex.org/keywords/link-analysis","display_name":"link analysis","score":0.9020000100135803},{"id":"https://openalex.org/keywords/group-fairness","display_name":"group fairness","score":0.47999998927116394},{"id":"https://openalex.org/keywords/personalized-pagerank","display_name":"personalized PageRank","score":0.8930000066757202},{"id":"https://openalex.org/keywords/network-centrality","display_name":"network centrality","score":0.5009999871253967}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9452741742134094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7841491103172302},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.7174376249313354},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.5542546510696411},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5057916641235352},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46332165598869324},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.4519869089126587},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.05965083837509155},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical 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},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3442381.3450065","doi":"https://doi.org/10.1145/3442381.3450065","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3450065","pdf_url":null,"source":{"id":"https://openalex.org/S7407088480","display_name":"International World Wide Web Conference (WWW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2005.14431","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.14431","pdf_url":"https://arxiv.org/pdf/2005.14431","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"mag:3136572083","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2005.14431.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2005.14431","doi":"https://doi.org/10.48550/arxiv.2005.14431","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2005.14431","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/3442381.3450065","doi":"https://doi.org/10.1145/3442381.3450065","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3450065","pdf_url":null,"source":{"id":"https://openalex.org/S7407088480","display_name":"International World Wide Web Conference (WWW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.7307999730110168}],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.5199999809265137}],"study_designs":[],"awards":[{"id":"https://openalex.org/G8772272640","display_name":"GraphTempo: \u0395\u03be\u03b5\u03c1\u03b5\u03cd\u03bd\u03b7\u03c3\u03b7 \u03c4\u03bf\u03c5 \u03b9\u03c3\u03c4\u03bf\u03c1\u03b9\u03ba\u03bf\u03cd \u03c7\u03c1\u03bf\u03bd\u03b9\u03ba\u03ce\u03bd \u03b3\u03c1\u03b1\u03c6\u03b7\u03bc\u03ac\u03c4\u03c9\u03bd","funder_award_id":"HFRI-FM17-1873","funder_id":"https://openalex.org/F4320327859","funder_display_name":"Hellenic Foundation for Research and Innovation"}],"funders":[{"id":"https://openalex.org/F4320327859","display_name":"Hellenic Foundation for Research and Innovation","ror":"https://ror.org/05v75r592"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1546477643","https://openalex.org/W1865958364","https://openalex.org/W2014352947","https://openalex.org/W2051381393","https://openalex.org/W2066636486","https://openalex.org/W2100960835","https://openalex.org/W2130196635","https://openalex.org/W2147406357","https://openalex.org/W2152284345","https://openalex.org/W2164925197","https://openalex.org/W2170344111","https://openalex.org/W2232943036","https://openalex.org/W2294347342","https://openalex.org/W2544318541","https://openalex.org/W2586206649","https://openalex.org/W2704480242","https://openalex.org/W2786122898","https://openalex.org/W2787991113","https://openalex.org/W2796973824","https://openalex.org/W2884040606","https://openalex.org/W2920187767","https://openalex.org/W2945903605","https://openalex.org/W2966133050","https://openalex.org/W2969896603","https://openalex.org/W2997837569","https://openalex.org/W3013171878","https://openalex.org/W3080365325","https://openalex.org/W3104475013","https://openalex.org/W4300482433"],"related_works":["https://openalex.org/W3029220194","https://openalex.org/W7160328825","https://openalex.org/W4224310737","https://openalex.org/W7128511948","https://openalex.org/W7114764601","https://openalex.org/W7125211118","https://openalex.org/W7214027232","https://openalex.org/W7127417397","https://openalex.org/W3120559998","https://openalex.org/W4287626954"],"abstract_inverted_index":{"Algorithmic":[0],"fairness":[1,15,51,106,157,168,192],"has":[2],"attracted":[3],"significant":[4],"attention":[5],"in":[6,20,31],"the":[7,23,29,56,62,75,80,84,90,115,127,143,164,171,177,191,194,202],"past":[8],"years.":[9],"In":[10],"this":[11,141,149],"paper,":[12],"we":[13,45,138],"consider":[14,163],"for":[16,22],"link":[17],"analysis":[18],"and":[19,136,158,186,197,200],"particular":[21],"celebrated":[24],"Pagerank":[25,59,73,85,179,196],"algorithm.":[26,180],"Given":[27],"that":[28,52,112,114,126,140,189],"nodes":[30,121],"a":[32,47,96,104],"network":[33],"belong":[34],"to":[35,61,87,176],"groups":[36],"(for":[37],"example,":[38],"based":[39],"on":[40,55],"demographic":[41],"or":[42],"other":[43],"characteristics),":[44],"provide":[46],"parity-based":[48],"definition":[49],"of":[50,58,64,71,83,119,146,166,193,204],"imposes":[53,95],"constraints":[54],"proportion":[57],"allocated":[60],"members":[63],"each":[65],"group.":[66],"We":[67,101,124,161,181],"propose":[68],"two":[69],"families":[70],"fair":[72,97,129],"algorithms:":[74],"first":[76],"(Fairness-Sensitive":[77],"Pagerank)":[78,94],"modifies":[79],"jump":[81],"vector":[82],"algorithm":[86],"enforce":[88],"fairness;":[89],"second":[91],"(Locally":[92],"Fair":[93],"behavior":[98],"per":[99],"node.":[100],"then":[102],"define":[103],"stronger":[105],"requirement,":[107],"termed":[108],"universal":[109,133,155],"personalized":[110,117,134,156],"fairness,":[111,135],"asks":[113],"derived":[116],"pageranks":[118],"all":[120],"are":[122],"fair.":[123],"prove":[125,139],"locally":[128],"algorithms":[130,147],"achieve":[131],"also":[132,162],"furthermore,":[137],"is":[142],"only":[144],"family":[145],"with":[148,174,184],"property,":[150],"establishing":[151],"an":[152],"equivalence":[153],"between":[154],"local":[159],"fairness.":[160],"problem":[165],"achieving":[167],"while":[169],"minimizing":[170],"utility":[172],"loss":[173],"respect":[175],"original":[178,195],"present":[182],"experiments":[183],"real":[185],"synthetic":[187],"networks":[188],"examine":[190],"demonstrate":[198],"qualitatively":[199],"quantitatively":[201],"properties":[203],"our":[205],"algorithms.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":6}],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2021-03-29T00:00:00"}