• Acta Physica Sinica
  • Vol. 69, Issue 8, 080201-1 (2020)
Wen-Yu Chen1, Zhang-Qian Zhu2, Xiao-Meng Wang1, and Tao Jia1、*
Author Affiliations
  • 1College of Computer & Information Science, Southwest University, Chongqing 400715, China
  • 2Department of National Defense Economy, Army Logistics University of Chinese People’s Liberation Army, Chongqing 500106, China
  • show less
    DOI: 10.7498/aps.69.20191584 Cite this Article
    Wen-Yu Chen, Zhang-Qian Zhu, Xiao-Meng Wang, Tao Jia. Comparison of performance of rank aggregation algorithms in aggregating a small number of long rank lists[J]. Acta Physica Sinica, 2020, 69(8): 080201-1 Copy Citation Text show less
    References

    [1] Liao H, Mariani M S, Medo M, Zhang Y C, Zhou M Y[J]. Phys. Rep., 689, 154(2017).

    [2] Liu J G, Ren Z M, Guo Q, Wang B H[J]. Acta Phys. Sin., 62, 178901(2013).

    [3] Pujari M, Kanawati R[J]. Proceedings of the 21st International Conference on World Wide Web, 11(2012).

    [4] Tabourier L, Libert A S, Lambiotte R[J]. EPJ Data Sci., 5, 1(2016).

    [5] [J].

    [6] Davenport A J, Kalagnanam J[J]. Conference on 19th National Conference on Artificial Intelligence, 697(2004).

    [7] Amodio S, D’ambrosio A, Siciliano R[J]. Eur. J. Oper. Res., 249, 667(2016).

    [8] Meila M, Phadnis K, Patterson A, Bilmes J[J]. arXiv:1206.5265 cs.LG(2012).

    [9] Baskin J P, Krishnamurthi S[J]. Proceedings of the Third ACM Conference on Recommender Systems, 337(2009).

    [10] Lü L Y, Medo M, Yeung C H, Zhang Y C, Zhang Z K, Zhou T[J]. Phys. Rep., 519, 1(2012).

    [11] Dwork C, Kumar R, Naor M[J]. Proceedings of the 10th International Conference on World Wide Web, 613(2001).

    [12] Cook W D, Raviv T A L, Richardson A J[J]. Accounting Perspectives, 9, 217(2010).

    [13] Cook W D, Golany B, Penn M[J]. Comput. Oper. Res., 34, 954(2007).

    [14] Guo C H, Li M Q[J]. Data Analysis and Knowledge Discovery, 2, 10(2018).

    [15] Jia T, Wang D, Szymanski B K[J]. Nat. Hum. Behav., 1, 0078(2017).

    [16] Zhang H X, LÜ Z, Zhang C T[J]. Journal of University of Electronic Science and Technology of China, 47, 112(2018).

    [17] Jia T, Xia F[J]. Big Data Res., 04, 38(2019).

    [18] Wang X, Ran Y, Jia T[J]. Chaos: An Interdisciplinary Journal of Nonlinear Science, 30, 013101(2020).

    [19] Liu W, Wang Y B[J]. Acta Phys. Sin., 60, 070301(2011).

    [20] Han Z M, Wu Y, Tan X S, Duan D G, Yang W J[J]. Acta Phys. Sin., 64, 58902(2015).

    [21] Borda J C de[J]. Histoire de l'Academie Royale des Sciences, 657(1781).

    [22] Langville A N, Meyer C D[J]. Who's# 1?: The Science of Rating and Ranking, 159-231(2012).

    [23] Cook W D[J]. Eur. J. Oper. Res., 172, 369(2006).

    [24] Lin S[J]. Wiley Interdiscip Rev. Comput. Stat., 2, 555(2010).

    [25] Ali A, Meila M[J]. Math. Soc. Sci., 64, 28(2012).

    [26] Schalekamp F, Zuylen A[J]. Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, 38(2009).

    [27] Brancotte B, Yang B, Blin G, Cohen B S, Denise A, Hamel S[J]. Proceedings of the VLDB Endowment, 8, 1202(2015).

    [28] Fagin R, Kumar R, Sivakumar D[J]. SIAM J. Discrete Math., 17, 134(2003).

    [29] Cohen-boulakia S, Denise A, Hamel S[J]. International Conference on Scientific and Statistical Database Management, 73(2011).

    [30] Xiao Y, Deng Y, Wu J[J]. Nav. Res. Logist., 64, 556(2017).

    [31] Fagin R, Kumar R, Mahdian M[J]. Proceedings of the Twenty-third ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 47(2004).

    [32] Li X, Wang X, Xiao G[J]. Brief. Bionform., 20, 178(2017).

    [33] Sculley D[J]. Proceedings of the 2007 SIAM International Conference on Data Mining, 587(2007).

    [34] Deng K, Han S, Li K J[J]. J. Am. Stat. Assoc., 109, 1023(2014).

    [35] Liu Y T, Liu T Y, Qin T[J]. Proceedings of the 16th international conference on World Wide Web, 481(2007).

    [36] Freund Y, Iyer R, Schapire R E[J]. J. Mach. Learn. Res., 4, 933(2003).

    [37] Ailon N, Charikar M, Newman A[J]. J. ACM, 55, 23(2008).

    [38] Van Zuylen A, Williamson D P[J]. Math. Oper. Res., 34, 594(2009).

    [39] Kendall M G[J]. Rank correlation methods (London: Griffin)(1948).

    [40] Diaconis P, Graham R L[J]. J. R. Stat. Soc. B, 262(1977).

    [41] Fagin R, Kumar R, Mahdian M, Sivakumar D, Vee E[J]. SIAM J. Discrete. Math., 20, 628(2006).

    [42] Fagin R, Kumar R, Sivakumar D[J]. Proceedings of the 2003 ACM SIGMOD International Conference on Management of data, 301(2003).

    [43] Brin S, Page L[J]. Comput. Networks ISDN Syst., 30, 107(1998).

    [44] Adali S, Hill B, Magdon-Ismail M[J]. J. Digital Information Management(JDIM), 5, 292(2007).

    [45] Emond E J, Mason D W[J]. J. Multi-Crit. Decis. Anal., 11, 17(2002).

    [46] Ailon N[J]. Algorithmica, 57, 284(2010).

    [47] Lin S, Ding J[J]. Biometrics, 65, 9(2009).

    [48] Heiser W J, , Dirk V P[J]. Algorithms from and for Nature and Life, 19-31(2013).

    [49] Pedings K E, Langville A N, Yamamoto Y[J]. Optim. Eng., 13, 349(2012).

    [50] Bar-Ilan J, Mat-Hassan M, Levene M[J]. Comput. Networks, 50, 1448(2006).

    [51] Lin Z W, Yi L, Guo X L[J]. arXiv: 1704.08464 cs.AI(2017).

    [52] Ekstrom C T, Gerds T A, Jensen A K[J]. Biostatistics, 20, 582(2018).

    [53] Kumar R, Vassilvitskii S[J]. Proceedings of the 19th International Conference on World Wide Web, 571(2010).

    [54] Sakai T, Nicola F[J]. Metrics, Statistics, Tests in: Bridging between Information Retrieval and Databases, 116-163(2014).

    [55] Webber W, Moffat A, Zobel J[J]. ACM T. Inform. Syst., 28, 1(2010).

    [56] Mallows C L[J]. Biometrika, 44, 141(1957).

    [57] Critchlow D E, Fligner M A, Verducci J S[J]. J. Math. Psychol., 35, 294(1991).

    [58] Irurozki E, Calvo B, Lozano J A[J]. J. Stat Softw., 71, 1575(2016).

    [59] Fligner M A, Verducci J S[J]. J. R. Stat. Soc. B, 359(1986).

    [60] Smith B B[J]. J. R. Stat. Soc. B, 12, 41(1950).

    [61] Luce R D[J]. Individual Choice Behavior: A Theoretical Analysis, 68-70(2013).

    [62] Thurstone L L[J]. Psychol. Rev., 34, 273(1927).

    Wen-Yu Chen, Zhang-Qian Zhu, Xiao-Meng Wang, Tao Jia. Comparison of performance of rank aggregation algorithms in aggregating a small number of long rank lists[J]. Acta Physica Sinica, 2020, 69(8): 080201-1
    Download Citation