{"id":"https://openalex.org/W3144095785","doi":"https://doi.org/10.1109/tsmc.2021.3049604","title":"An Iterative Algorithm to Derive Priority From Large-Scale Sparse Pairwise Comparison Matrix","display_name":"An Iterative Algorithm to Derive Priority From Large-Scale Sparse Pairwise Comparison Matrix","publication_year":2021,"publication_date":"2021-03-26","ids":{"openalex":"https://openalex.org/W3144095785","doi":"https://doi.org/10.1109/tsmc.2021.3049604","mag":"3144095785"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2021.3049604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2021.3049604","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","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/A5101462431","display_name":"Haomin Wang","orcid":"https://orcid.org/0000-0001-6541-9062"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haomin Wang","raw_affiliation_strings":["School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0001-6541-9062","affiliations":[{"raw_affiliation_string":"School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073973267","display_name":"Gang Kou","orcid":"https://orcid.org/0000-0002-9220-8647"},"institutions":[{"id":"https://openalex.org/I204831749","display_name":"Southwestern University of Finance and Economics","ror":"https://ror.org/04ewct822","country_code":"CN","type":"education","lineage":["https://openalex.org/I204831749"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Kou","raw_affiliation_strings":["School of Business Administration, Southwestern University of Finance and Economics, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-9220-8647","affiliations":[{"raw_affiliation_string":"School of Business Administration, Southwestern University of Finance and Economics, Chengdu, China","institution_ids":["https://openalex.org/I204831749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039086738","display_name":"Yi Peng","orcid":"https://orcid.org/0000-0003-0373-6665"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Peng","raw_affiliation_strings":["School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0003-0373-6665","affiliations":[{"raw_affiliation_string":"School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101462431"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":5.2053,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.95613583,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"52","issue":"5","first_page":"3038","last_page":"3051"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9998999834060669,"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/T12945","display_name":"Quality Function Deployment in Product Design","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9495000243186951,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7822239398956299},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.7227978706359863},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6251339912414551},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5977658629417419},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5881544947624207},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5043872594833374},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5036205649375916},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48686733841896057},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4662764370441437},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45979568362236023},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.45494958758354187},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.442929208278656},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3843613862991333},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32383832335472107},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23809435963630676},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2155759632587433},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19021791219711304}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7822239398956299},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7227978706359863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6251339912414551},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5977658629417419},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5881544947624207},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5043872594833374},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5036205649375916},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48686733841896057},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4662764370441437},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45979568362236023},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45494958758354187},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.442929208278656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3843613862991333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32383832335472107},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23809435963630676},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2155759632587433},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19021791219711304},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2021.3049604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2021.3049604","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3290327744","display_name":null,"funder_award_id":"71971042","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3612412699","display_name":null,"funder_award_id":"71774134","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4818006724","display_name":null,"funder_award_id":"71601032","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6161794010","display_name":null,"funder_award_id":"71771037","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6782222568","display_name":null,"funder_award_id":"71725001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W649141713","https://openalex.org/W1005038452","https://openalex.org/W1247011791","https://openalex.org/W1458927723","https://openalex.org/W1517040319","https://openalex.org/W1871214897","https://openalex.org/W1893639437","https://openalex.org/W1963924402","https://openalex.org/W1964607439","https://openalex.org/W1966203525","https://openalex.org/W1977618871","https://openalex.org/W1980629609","https://openalex.org/W1983619252","https://openalex.org/W1996472743","https://openalex.org/W2006257185","https://openalex.org/W2010040208","https://openalex.org/W2020407132","https://openalex.org/W2025129589","https://openalex.org/W2031299513","https://openalex.org/W2033447266","https://openalex.org/W2038882980","https://openalex.org/W2043534247","https://openalex.org/W2051440091","https://openalex.org/W2055892602","https://openalex.org/W2057969005","https://openalex.org/W2061016129","https://openalex.org/W2062647046","https://openalex.org/W2065258344","https://openalex.org/W2070448527","https://openalex.org/W2079912001","https://openalex.org/W2090070892","https://openalex.org/W2094121037","https://openalex.org/W2102546234","https://openalex.org/W2113508301","https://openalex.org/W2114386757","https://openalex.org/W2219888463","https://openalex.org/W2284724473","https://openalex.org/W2294902237","https://openalex.org/W2328093939","https://openalex.org/W2485267629","https://openalex.org/W2518272248","https://openalex.org/W2531611812","https://openalex.org/W2548918507","https://openalex.org/W2579993279","https://openalex.org/W2585206336","https://openalex.org/W2605864309","https://openalex.org/W2606917762","https://openalex.org/W2734806994","https://openalex.org/W2793211469","https://openalex.org/W2805677145","https://openalex.org/W2906703989","https://openalex.org/W2924379078","https://openalex.org/W3025393226","https://openalex.org/W3141776272","https://openalex.org/W4230823852","https://openalex.org/W4248651508","https://openalex.org/W4301491118","https://openalex.org/W4307059709"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2487162673","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W2953461625","https://openalex.org/W4372354731","https://openalex.org/W2807634898","https://openalex.org/W1692008701","https://openalex.org/W2077383796","https://openalex.org/W2942366970"],"abstract_inverted_index":{"Pairwise":[0],"comparison":[1],"matrix":[2,86],"(PCM)":[3],"is":[4,33,56],"an":[5,97],"important":[6],"tool":[7],"to":[8,39,46,57,67,81,102,113,117,128,196,204],"rank":[9,205],"items":[10],"by":[11,89],"deriving":[12],"priorities":[13,69,119,149,175],"and":[14,146,155,229,238],"has":[15],"been":[16],"used":[17],"in":[18,27],"various":[19],"applications.":[20],"Though":[21],"large-scale":[22,41,71,121,177,198],"sparse":[23,42,72,122,178],"PCMs":[24,43,80,179],"appear":[25],"frequently":[26],"today\u2019s":[28],"big":[29],"data":[30],"environment,":[31],"it":[32],"hard":[34],"for":[35,216],"existing":[36],"prioritization":[37,190,241],"methods":[38],"handle":[40],"efficiently":[44],"due":[45],"the":[47,93,109,130,138,160,168,183,202,223,226,231,235,239],"curse":[48],"of":[49,53,79,108],"dimensionality.":[50],"The":[51,105,133,163,219],"goal":[52],"this":[54],"article":[55],"propose":[58],"a":[59],"new":[60],"algorithm,":[61],"bipartite":[62,82,94],"graph":[63,77],"iterative":[64,98],"method":[65],"(BGIM),":[66],"derive":[68,118,147,173],"from":[70,120,176],"PCMs.":[73,123],"We":[74],"first":[75],"extended":[76],"representations":[78],"graphs.":[83],"A":[84],"transition":[85],"was":[87,100,225],"induced":[88],"resource":[90],"allocation":[91],"on":[92],"graph.":[95],"Finally,":[96],"algorithm":[99],"designed":[101],"calculate":[103],"priorities.":[104],"theoretical":[106],"properties":[107],"BGIM":[110,139,169,203,224],"were":[111,126],"analyzed":[112],"show":[114],"its":[115,194],"ability":[116],"Two":[124],"experiments":[125],"conducted":[127],"validate":[129],"proposed":[131],"approach.":[132],"numerical":[134],"examples":[135,165],"indicated":[136],"that":[137,167,222],"can":[140,170],"deal":[141],"with":[142,150,188,210],"traditional":[143],"decision":[144],"problems":[145],"reliable":[148,174],"minimum":[151,156],"Euclidean":[152],"distance":[153],"(ED)":[154],"violation":[157],"(MV)":[158],"among":[159,234],"tested":[161],"methods.":[162,242],"simulation":[164],"suggested":[166],"not":[171],"only":[172],"but":[180],"also":[181],"require":[182],"least":[184],"computation":[185],"time":[186],"compared":[187],"eight":[189],"approaches.":[191],"To":[192],"demonstrate":[193],"applicability":[195],"real-world":[197],"problems,":[199],"we":[200],"applied":[201],"movies":[206],"using":[207],"MovieLens":[208],"dataset":[209],"more":[211],"than":[212],"100":[213],"000":[214],"ratings":[215,237],"9125":[217],"movies.":[218],"results":[220],"showed":[221],"fastest":[227],"approach":[228],"obtained":[230],"best":[232],"ranking":[233],"average":[236],"five":[240]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}