{"id":"https://openalex.org/W3029425239","doi":"https://doi.org/10.1080/15427951.2008.10129303","title":"Manipulation-Resistant Reputations Using Hitting Time","display_name":"Manipulation-Resistant Reputations Using Hitting Time","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W3029425239","doi":"https://doi.org/10.1080/15427951.2008.10129303","mag":"3029425239"},"language":"en","primary_location":{"id":"doi:10.1080/15427951.2008.10129303","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2008.10129303","pdf_url":"https://www.internetmathematicsjournal.com/article/1457.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.internetmathematicsjournal.com/article/1457.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043211393","display_name":"John E. Hopcroft","orcid":"https://orcid.org/0000-0001-8681-6075"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John Hopcroft","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5061155671","display_name":"Daniel Sheldon","orcid":"https://orcid.org/0000-0002-4257-2432"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Sheldon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.242,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.98350831,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"5","issue":"1-2","first_page":"71","last_page":"90"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9990000128746033,"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.9990000128746033,"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/T11031","display_name":"Game Theory and Applications","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9972000122070312,"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/pagerank","display_name":"PageRank","score":0.9168724417686462},{"id":"https://openalex.org/keywords/reputation","display_name":"Reputation","score":0.8395473957061768},{"id":"https://openalex.org/keywords/hitting-time","display_name":"Hitting time","score":0.8363943696022034},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5996049046516418},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5874356031417847},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5570442080497742},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5073480010032654},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.4869021475315094},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48133954405784607},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.4743082523345947},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39253854751586914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36882853507995605},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22145214676856995},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.15060091018676758},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1496221423149109},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09782767295837402}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9168724417686462},{"id":"https://openalex.org/C48798503","wikidata":"https://www.wikidata.org/wiki/Q877546","display_name":"Reputation","level":2,"score":0.8395473957061768},{"id":"https://openalex.org/C199277547","wikidata":"https://www.wikidata.org/wiki/Q5872687","display_name":"Hitting time","level":2,"score":0.8363943696022034},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5996049046516418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5874356031417847},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5570442080497742},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5073480010032654},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.4869021475315094},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48133954405784607},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.4743082523345947},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39253854751586914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36882853507995605},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22145214676856995},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.15060091018676758},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1496221423149109},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09782767295837402},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/15427951.2008.10129303","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2008.10129303","pdf_url":"https://www.internetmathematicsjournal.com/article/1457.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1080/15427951.2008.10129303","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2008.10129303","pdf_url":"https://www.internetmathematicsjournal.com/article/1457.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3029425239.pdf"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W51252529","https://openalex.org/W189944208","https://openalex.org/W1543975597","https://openalex.org/W1550457191","https://openalex.org/W1586184796","https://openalex.org/W1764421085","https://openalex.org/W1854214752","https://openalex.org/W2014478203","https://openalex.org/W2037242246","https://openalex.org/W2066636486","https://openalex.org/W2067883080","https://openalex.org/W2099789730","https://openalex.org/W2107577105","https://openalex.org/W2110519146","https://openalex.org/W2117925456","https://openalex.org/W2146416787","https://openalex.org/W2148847267","https://openalex.org/W2156523427","https://openalex.org/W2200943687","https://openalex.org/W2420733993","https://openalex.org/W2749000997","https://openalex.org/W4253083841"],"related_works":["https://openalex.org/W4321488442","https://openalex.org/W1992077244","https://openalex.org/W3029425239","https://openalex.org/W2096188852","https://openalex.org/W2659078517","https://openalex.org/W2552837312","https://openalex.org/W2270938636","https://openalex.org/W4287163214","https://openalex.org/W4283794694","https://openalex.org/W3171278913"],"abstract_inverted_index":{"Popular":[0],"reputation":[1,37,102],"systems":[2],"for":[3,132],"linked":[4],"networks":[5],"can":[6,52],"be":[7,46],"manipulated":[8],"by":[9,24,114],"spammers":[10],"who":[11,118],"strategically":[12,119],"place":[13,120],"links.":[14],"In":[15,70],"PageRank":[16,56],"[Brin":[17],"and":[18,27,108],"Page":[19],"98],":[20],"pages":[21],"endorse":[22],"others":[23],"placing":[25,63],"links,":[26],"the":[28,36,87],"global":[29,48],"link":[30],"structure":[31],"is":[32,43],"analyzed":[33],"to":[34,45,65,79,127],"determine":[35],"of":[38],"each":[39],"page.":[40],"Though":[41],"this":[42],"meant":[44],"a":[47,59,83,101,136],"measure,":[49],"page":[50],"_\u03c5_":[51,81],"boost":[53],"its":[54],"own":[55],"considerably":[57],"using":[58],"simple":[60],"self-endorsement":[61],"strategy:":[62],"outlinks":[64],"form":[66],"short":[67],"directed":[68],"cycles.":[69],"contrast,":[71],"we":[72],"show":[73,109],"that":[74,110],"expected":[75],"hitting":[76,106,130],"time\u2014the":[77],"time":[78,107,131],"reach":[80],"in":[82,135],"random":[84],"walk\u2014measures":[85],"essentially":[86],"same":[88],"quantity":[89],"as":[90],"PageRank,":[91],"but":[92],"does":[93],"not":[94,142],"depend":[95],"on":[96,105],"_\u03c5_'s":[97],"outlinks.":[98,121],"We":[99,122],"develop":[100],"system":[103],"based":[104],"it":[111],"resists":[112],"tampering":[113],"individuals":[115],"or":[116],"groups":[117],"also":[123],"present":[124],"an":[125],"algorithm":[126],"efficiently":[128],"compute":[129],"all":[133],"nodes":[134],"massive":[137],"graph;":[138],"conventional":[139],"algorithms":[140],"do":[141],"scale":[143],"adequately.":[144]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}