{"id":"https://openalex.org/W4285412155","doi":"https://doi.org/10.1109/tpami.2022.3190939","title":"A Tale of HodgeRank and Spectral Method: Target Attack Against Rank Aggregation Is the Fixed Point of Adversarial Game","display_name":"A Tale of HodgeRank and Spectral Method: Target Attack Against Rank Aggregation Is the Fixed Point of Adversarial Game","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285412155","doi":"https://doi.org/10.1109/tpami.2022.3190939","pmid":"https://pubmed.ncbi.nlm.nih.gov/35834468"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2022.3190939","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2022.3190939","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2209.05742","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101646256","display_name":"Ke Ma","orcid":"https://orcid.org/0000-0003-4178-0907"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ke Ma","raw_affiliation_strings":["School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101049235","display_name":"Qianqian Xu","orcid":"https://orcid.org/0000-0003-2575-2068"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianqian Xu","raw_affiliation_strings":["Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440528","display_name":"Jinshan Zeng","orcid":"https://orcid.org/0000-0003-1719-3358"},"institutions":[{"id":"https://openalex.org/I53592917","display_name":"Jiangxi Normal University","ror":"https://ror.org/05nkgk822","country_code":"CN","type":"education","lineage":["https://openalex.org/I53592917"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinshan Zeng","raw_affiliation_strings":["School of Computer and Information Engineering, Jiangxi Normal University, Nanchang, Jiangxi, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Engineering, Jiangxi Normal University, Nanchang, Jiangxi, China","institution_ids":["https://openalex.org/I53592917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100775216","display_name":"Guorong Li","orcid":"https://orcid.org/0000-0003-3954-2387"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guorong Li","raw_affiliation_strings":["School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068837264","display_name":"Xiaochun Cao","orcid":"https://orcid.org/0000-0001-7141-708X"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochun Cao","raw_affiliation_strings":["School of Cyber Science and Technology, Shenzhen Campus, Sun Yat-sen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Shenzhen Campus, Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028597017","display_name":"Qingming Huang","orcid":"https://orcid.org/0000-0001-7542-296X"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingming Huang","raw_affiliation_strings":["School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","Peng Cheng Laboratory, Shenzhen, China","Key Laboratory of Big Data Mining and Knowledge Management (BDKM), University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management (BDKM), University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101646256"],"corresponding_institution_ids":["https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":1.4994,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.82118828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"45","issue":"4","first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9865000247955322,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9865000247955322,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9864000082015991,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.975600004196167,"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/adversary","display_name":"Adversary","score":0.7286760807037354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.712687611579895},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6236791014671326},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.6033634543418884},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4575487971305847},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4461742043495178},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4424777030944824},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4242754876613617},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2938254177570343},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20872703194618225}],"concepts":[{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.7286760807037354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.712687611579895},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6236791014671326},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.6033634543418884},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4575487971305847},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4461742043495178},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4424777030944824},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4242754876613617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2938254177570343},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20872703194618225},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpami.2022.3190939","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2022.3190939","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:35834468","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35834468","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:arXiv.org:2209.05742","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2209.05742","pdf_url":"https://arxiv.org/pdf/2209.05742","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2209.05742","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2209.05742","pdf_url":"https://arxiv.org/pdf/2209.05742","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":[{"score":0.800000011920929,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1486587973","https://openalex.org/W1517040319","https://openalex.org/W1549918636","https://openalex.org/W1586184796","https://openalex.org/W2004167662","https://openalex.org/W2043561826","https://openalex.org/W2049590639","https://openalex.org/W2052763589","https://openalex.org/W2056145308","https://openalex.org/W2067050450","https://openalex.org/W2084312524","https://openalex.org/W2087496594","https://openalex.org/W2122891730","https://openalex.org/W2127855947","https://openalex.org/W2130406232","https://openalex.org/W2142333440","https://openalex.org/W2146511318","https://openalex.org/W2218179008","https://openalex.org/W2329022744","https://openalex.org/W2739848020","https://openalex.org/W2763110165","https://openalex.org/W2798538558","https://openalex.org/W2886617675","https://openalex.org/W2949492445","https://openalex.org/W2951836260","https://openalex.org/W2962826019","https://openalex.org/W2963492322","https://openalex.org/W2983748611","https://openalex.org/W3099973750","https://openalex.org/W3101168972","https://openalex.org/W3122581893","https://openalex.org/W4205448175","https://openalex.org/W4234761190","https://openalex.org/W4292363360","https://openalex.org/W4296288933","https://openalex.org/W4302313152","https://openalex.org/W6634934147","https://openalex.org/W6640425456","https://openalex.org/W6676935882","https://openalex.org/W6681840828","https://openalex.org/W6740105432","https://openalex.org/W6751365751","https://openalex.org/W6763133580"],"related_works":["https://openalex.org/W4320018150","https://openalex.org/W2040808657","https://openalex.org/W4239582170","https://openalex.org/W2918664383","https://openalex.org/W106056076","https://openalex.org/W4320855730","https://openalex.org/W2011472225","https://openalex.org/W2135200719","https://openalex.org/W3000057026","https://openalex.org/W3048565508"],"abstract_inverted_index":{"Rank":[0],"aggregation":[1,66],"with":[2,112],"pairwise":[3,97],"comparisons":[4],"has":[5,20,49],"shown":[6],"promising":[7],"results":[8,93,242],"in":[9,30,72,99,253],"elections,":[10],"sports":[11],"competitions,":[12],"recommendations,":[13],"and":[14,39,52,128,143,165,214,235],"information":[15,210],"retrieval.":[16],"However,":[17],"little":[18],"attention":[19],"been":[21],"paid":[22],"to":[23,32,54,89,122,169,207],"the":[24,37,46,56,60,64,73,78,84,91,96,103,106,109,123,126,129,133,138,141,144,171,174,181,185,190,193,200,204,216,222,245,250,254,257,261,266,270],"security":[25],"issue":[26],"of":[27,63,105,125,151,173,221,232,260],"such":[28],"algorithms,":[29],"contrast":[31],"numerous":[33],"research":[34],"work":[35],"on":[36,83],"computational":[38],"statistical":[40],"characteristics.":[41],"Driven":[42],"by":[43,94,229,269],"huge":[44],"profit,":[45],"potential":[47],"adversary":[48,86,127,142,191,205],"strong":[50],"motivation":[51],"incentives":[53],"manipulate":[55],"ranking":[57,115,187,263],"list.":[58],"Meanwhile,":[59],"intrinsic":[61],"vulnerability":[62],"rank":[65],"methods":[67,202,247],"is":[68,117,158,197,227,265],"not":[69],"well":[70],"studied":[71],"literature.":[74],"To":[75,131],"fully":[76],"understand":[77],"possible":[79],"risks,":[80],"we":[81,136,178],"focus":[82],"purposeful":[85,217],"who":[87],"desires":[88],"designate":[90],"aggregated":[92],"modifying":[95],"data":[98,238],"this":[100],"paper.":[101],"From":[102],"perspective":[104],"dynamical":[107],"system,":[108],"attack":[110,225],"behavior":[111],"a":[113,118,147,230],"target":[114,186,224],"list":[116,188,264],"fixed":[119],"point":[120],"belonging":[121],"composition":[124],"victim.":[130],"perform":[132,215],"targeted":[134],"attack,":[135],"formulate":[137],"interaction":[139],"between":[140],"victim":[145],"as":[146],"game-theoretic":[148],"framework":[149],"consisting":[150],"two":[152,161],"continuous":[153],"operators":[154],"while":[155],"Nash":[156],"equilibrium":[157],"established.":[159],"Then":[160],"procedures":[162],"against":[163],"HodgeRank":[164],"RankCentrality":[166],"are":[167],"constructed":[168],"produce":[170,184],"modification":[172],"original":[175],"data.":[176],"Furthermore,":[177],"prove":[179],"that":[180,199,244,256],"victims":[182],"will":[183],"once":[189],"masters":[192],"complete":[194],"information.":[195],"It":[196],"noteworthy":[198],"proposed":[201,246],"allow":[203],"only":[206],"hold":[208],"incomplete":[209],"or":[211],"imperfect":[212],"feedback":[213],"attack.":[218],"The":[219],"effectiveness":[220],"suggested":[223],"strategies":[226],"demonstrated":[228],"series":[231],"toy":[233],"simulations":[234],"several":[236],"real-world":[237],"experiments.":[239],"These":[240],"experimental":[241],"show":[243],"could":[248],"achieve":[249],"attacker's":[251],"goal":[252],"sense":[255],"leading":[258],"candidate":[259],"perturbed":[262],"designated":[267],"one":[268],"adversary.":[271]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}