{"id":"https://openalex.org/W2293497821","doi":"https://doi.org/10.1109/tnse.2016.2523761","title":"Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and SDP Synchronization","display_name":"Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and SDP Synchronization","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2293497821","doi":"https://doi.org/10.1109/tnse.2016.2523761","mag":"2293497821"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2016.2523761","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2016.2523761","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Network Science and Engineering","raw_type":"journal-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/A5039600886","display_name":"Mihai Cucuringu","orcid":"https://orcid.org/0000-0002-8464-2152"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mihai Cucuringu","raw_affiliation_strings":["Department of Mathematics, UCLA, 520 Portola Plaza, Mathematical Sciences Building 6363, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, UCLA, 520 Portola Plaza, Mathematical Sciences Building 6363, Los Angeles, CA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039600886"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.8618,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.96261536,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"3","issue":"1","first_page":"58","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.958899974822998,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6016737818717957},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5664848685264587},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5129208564758301},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5055348873138428},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5030924677848816},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.4949924349784851},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.4905969202518463},{"id":"https://openalex.org/keywords/ranking-svm","display_name":"Ranking SVM","score":0.44035056233406067},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4346110224723816},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.42168229818344116},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4040262699127197},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3900775909423828},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3868102729320526},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3740088939666748},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3725540339946747},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35079073905944824},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29400670528411865}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6016737818717957},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5664848685264587},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5129208564758301},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5055348873138428},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5030924677848816},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.4949924349784851},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.4905969202518463},{"id":"https://openalex.org/C124975894","wikidata":"https://www.wikidata.org/wiki/Q7293290","display_name":"Ranking SVM","level":3,"score":0.44035056233406067},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4346110224723816},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.42168229818344116},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4040262699127197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3900775909423828},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3868102729320526},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3740088939666748},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3725540339946747},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35079073905944824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29400670528411865},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnse.2016.2523761","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2016.2523761","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.714.364","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.714.364","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.ucla.edu/%7Emihai/Synchronization_Ranking.pdf","raw_type":"text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:0fb6714c-e9ed-4162-9714-44a693d7ffda","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:0fb6714c-e9ed-4162-9714-44a693d7ffda","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements at Oxford","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5212771377","display_name":null,"funder_award_id":"FA9550-10-1-0569","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320313720","display_name":"National Collegiate Athletic Association","ror":"https://ror.org/014cfdh55"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":84,"referenced_works":["https://openalex.org/W17407774","https://openalex.org/W74203006","https://openalex.org/W608582638","https://openalex.org/W1503346339","https://openalex.org/W1547464605","https://openalex.org/W1591808531","https://openalex.org/W1608412409","https://openalex.org/W1644780190","https://openalex.org/W1854214752","https://openalex.org/W1875112053","https://openalex.org/W1891254999","https://openalex.org/W1949523763","https://openalex.org/W1969327548","https://openalex.org/W1973435495","https://openalex.org/W1983383403","https://openalex.org/W1986010539","https://openalex.org/W1986707602","https://openalex.org/W1986978101","https://openalex.org/W1996668461","https://openalex.org/W2006935644","https://openalex.org/W2007104311","https://openalex.org/W2007525305","https://openalex.org/W2008590575","https://openalex.org/W2010787744","https://openalex.org/W2013305805","https://openalex.org/W2013784666","https://openalex.org/W2020407132","https://openalex.org/W2032802519","https://openalex.org/W2042948547","https://openalex.org/W2051327384","https://openalex.org/W2052478943","https://openalex.org/W2058649378","https://openalex.org/W2060990051","https://openalex.org/W2061901927","https://openalex.org/W2063445365","https://openalex.org/W2066003352","https://openalex.org/W2088165332","https://openalex.org/W2094058235","https://openalex.org/W2094536313","https://openalex.org/W2098649057","https://openalex.org/W2100685794","https://openalex.org/W2101645017","https://openalex.org/W2103562949","https://openalex.org/W2105089228","https://openalex.org/W2116664070","https://openalex.org/W2118525243","https://openalex.org/W2121103719","https://openalex.org/W2122913573","https://openalex.org/W2130406232","https://openalex.org/W2132657058","https://openalex.org/W2138621811","https://openalex.org/W2140890285","https://openalex.org/W2143703915","https://openalex.org/W2150559086","https://openalex.org/W2150886314","https://openalex.org/W2158000180","https://openalex.org/W2161367205","https://openalex.org/W2164278908","https://openalex.org/W2165755074","https://openalex.org/W2168190036","https://openalex.org/W2332835381","https://openalex.org/W2407409432","https://openalex.org/W2763110165","https://openalex.org/W2912522929","https://openalex.org/W2962936676","https://openalex.org/W2963020293","https://openalex.org/W2963537367","https://openalex.org/W3003252051","https://openalex.org/W3015812362","https://openalex.org/W3100598149","https://openalex.org/W3126123353","https://openalex.org/W4285719527","https://openalex.org/W4292363360","https://openalex.org/W4294549627","https://openalex.org/W6600704179","https://openalex.org/W6618429421","https://openalex.org/W6636884415","https://openalex.org/W6639055396","https://openalex.org/W6639493641","https://openalex.org/W6674853019","https://openalex.org/W6675697846","https://openalex.org/W6678782252","https://openalex.org/W6683623304","https://openalex.org/W6702455662"],"related_works":["https://openalex.org/W85699040","https://openalex.org/W2986119073","https://openalex.org/W3127142483","https://openalex.org/W2128281062","https://openalex.org/W4378713479","https://openalex.org/W2114531539","https://openalex.org/W2125398996","https://openalex.org/W2142697503","https://openalex.org/W2062424259","https://openalex.org/W2142537246"],"abstract_inverted_index":{"We":[0,50,120,180,332],"consider":[1],"the":[2,52,65,70,145,152,160,167,176,187,209,235,246,267,270,287,311,327,330],"classical":[3],"problem":[4,31,54,68,155,236],"of":[5,10,13,19,29,55,64,73,163,175,212,237,250,253,269,313,317,329,336],"establishing":[6],"a":[7,11,17,107,110,117,182,193,228,251,283,314,334],"statistical":[8],"ranking":[9,40,56,142,196,239,268],"set":[12,18,211],"n":[14],"items":[15],"given":[16,203],"inconsistent":[20],"and":[21,47,90,95,128,255],"incomplete":[22,58],"pairwise":[23,198,320],"comparisons":[24,322],"between":[25],"such":[26,275],"items.":[27],"Instantiations":[28],"this":[30],"occur":[32],"in":[33,36,42,81,84,87,166,192,306],"numerous":[34,82],"applications":[35,83],"data":[37,130,168],"analysis":[38],"(e.g.,":[39],"teams":[41],"sports":[43],"data),":[44],"computer":[45,88],"vision,":[46],"machine":[48],"learning.":[49],"formulate":[51],"above":[53],"with":[57,282],"noisy":[59,325],"information":[60,244],"as":[61],"an":[62,172,214,257],"instance":[63],"group":[66,71,153],"synchronization":[67,154],"over":[69],"SO(2)":[72],"planar":[74],"rotations,":[75],"whose":[76,319],"usefulness":[77],"has":[78],"been":[79],"demonstrated":[80],"recent":[85,146,229],"years":[86],"vision":[89],"graphics,":[91],"sensor":[92],"network":[93],"localization":[94],"structural":[96],"biology.":[97],"Its":[98],"least":[99],"squares":[100],"solution":[101],"can":[102],"be":[103],"approximated":[104],"by":[105,116,204],"either":[106],"spectral":[108,284],"or":[109,200],"semidefinite":[111],"programming":[112],"(SDP)":[113],"relaxation,":[114],"followed":[115],"rounding":[118],"procedure.":[119],"perform":[121],"extensive":[122],"numerical":[123],"simulations":[124],"on":[125,151,159,208,245,260],"both":[126],"synthetic":[127],"real-world":[129],"sets,":[131],"which":[132,190,216,262,340],"show":[133],"that":[134,298],"our":[135],"proposed":[136],"method":[137],"compares":[138],"favorably":[139],"to":[140,265,274,294,304,309],"other":[141,223,299,307],"methods":[143,300],"from":[144],"literature.":[147],"Existing":[148],"theoretical":[149],"guarantees":[150],"imply":[156],"lower":[157],"bounds":[158],"largest":[161],"amount":[162],"noise":[164],"permissible":[165],"while":[169],"still":[170],"achieving":[171],"approximate":[173],"recovery":[174],"ground":[177,247],"truth":[178,248],"ranking.":[179],"propose":[181,256],"similar":[183],"synchronization-based":[184,279],"algorithm":[185,258],"for":[186,286,343],"rank-aggregation":[188],"problem,":[189,290],"integrates":[191],"globally":[194],"consistent":[195],"many":[197],"rank-offsets":[199],"partial":[201,296],"rankings,":[202],"different":[205],"rating":[206],"systems":[207],"same":[210],"items,":[213],"approach":[215],"yields":[217],"significantly":[218],"more":[219],"accurate":[220],"results":[221],"than":[222,326],"aggregation":[224],"methods,":[225],"including":[226],"Rank-Centrality,":[227],"state-of-the-art":[230],"algorithm.":[231],"Furthermore,":[232],"we":[233,341],"discuss":[234,333],"semi-supervised":[238],"when":[240],"there":[241],"is":[242,263],"available":[243],"rank":[249,312,321],"subset":[252,316],"players,":[254,272],"based":[259],"SDP":[261],"able":[264,303],"recover":[266],"remaining":[271],"subject":[273],"hard":[276],"constraints.":[277],"Finally,":[278],"ranking,":[280],"combined":[281],"technique":[285],"densest":[288],"subgraph":[289],"makes":[291],"it":[292],"possible":[293],"extract":[295],"rankings":[297],"are":[301,323],"not":[302],"find,":[305],"words,":[308],"identify":[310],"small":[315],"players":[318],"less":[324],"rest":[328],"data.":[331],"number":[335],"related":[337],"open":[338],"questions":[339],"defer":[342],"future":[344],"investigation.":[345]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}