Bibliography

  [1] Ralph Abbey, John Holodnak, Chandler May, Carl Meyer, and Dan Moeller. Rush versus pass: Modeling the NFL, 2010. Preprint. Available for download from meyer.math.ncsu.edu/Meyer/REU/REU2009/REU2009
Paper.pdf.

  [2] R. K. Ahuja, Dorit S. Hochbaum, and J. B. Orlin. Solving the convex cost integer dual of minimum cost network flow problem. Management Science, 49:950–964, 2003.

  [3] Iqbal Ali, Wade D. Cook, and Moshe Kress. On the minimum violations ranking of a tournament. Management Science, 32(6):660–672, 1986.

  [4] Ronald D. Armstrong, Wade D. Cook, and Lawrence M. Seiford. Priority ranking and consensus formation: The case of ties. Management Science, 28(6):638–645, 1982.

  [5] Kenneth Arrow. Social Choice and Individual Values, 2nd Ed. Yale University Press, 1970.

  [6] James R. Ashburn and Paul M. Colvert. A bayesian mean-value approach with a self-consistently determined prior distribution for ranking of college football teams, 2006. arxiv.org/pdf/physics/0607064.

  [7] R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. Van der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, 2nd edition, 1994.

  [8] Gely P. Basharin, Amy N. Langville, and Valeriy A. Naumov. The life and work of A. A. Markov. Linear Algebra and Its Applications, 386:3–26, 2004.

  [9] Michael W. Berry, Bruce Hendrickson, and Padma Raghavan. Sparse matrix reordering schemes for browsing hypertext. In J. Renegar, M. Shub, and S. Smale, editors, Lectures in Applied Mathematics (LAM), volume 36, pages 99–123. American Mathematical Society, 1996.

[10] Dimitris Bertsimas and John N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, 1997.

[11] Vladimir Boginski, Sergiy Butenko, and Panos M. Pardalos. Matrix-based methods for college football rankings, 2005. Preprint.

[12] J. C. Borda. Mémoire sur les élections au scrutin. Histoire de l’Académie Royale des Sciences, 1781.

[13] R. A. Bradley and M. E. Terry. Rank analysis of incomplete block designs: The method of paired comparisons. Biometrika, 39:324–45, 1952.

[14] Sergey Brin and Lawrence Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 33:107–17, 1998.

[15] Sergey Brin, Lawrence Page, R. Motwami, and Terry Winograd. The PageRank citation ranking: Bringing order to the Web. Technical Report 1999-0120, Computer Science Department, Stanford University, 1999.

[16] Edward B. Burger and Michael Starbird. The Heart of Mathematics: An Invitation to Effective Thinking. Wiley, 2005.

[17] Thomas Callaghan, Peter J. Mucha, and Mason A. Porter. Random walker ranking for NCAA division I-A football. American Mathematical Monthly, 114:761–777, 2007.

[18] Timothy P. Chartier, Erich Kreutzer, Amy N. Langville, Kathryn Pedings, and Yoshitsugu Yamamoto. Mininum violations sports ranking using evolutionary optimization and binary integer linear program approaches. In Anthony Bedford and Matthew Ovens, editors, Proceedings of the Tenth Australian Conference on Mathematics and Computers in Sport, pages 13–20. MathSport (ANZIAM), 2010.

[19] Timothy P. Chartier, Erich Kreutzer, Amy N. Langville, and Kathryn E. Pedings. Sports ranking with nonuniform weighting. Journal of Quantitative Analysis in Sports, 2010. www.bepress.com/jqas/vol7/iss3/6/.

[20] Timothy P. Chartier, Erich Kreutzer, Amy N. Langville, and Kathryn E. Pedings. Accounting for ties when ranking items, 2011. In preparation.

[21] Timothy P. Chartier, Erich Kreutzer, Amy N. Langville, and Kathryn E. Pedings. Sensitivity of ranking vectors. SIAM Journal on Scientific Computing, 2011. To appear.

[22] Wesley N. Colley. Colley’s bias free college football ranking method: The colley matrix explained, 2002. www.Colleyrankings.com.

[23] Wade D. Cook and Lawrence M. Seiford. Priority ranking and consensus formation. Management Science, 24(16):1721–1732, 1978.

[24] Cynthia Dwork, Ravi Kumar, Moni Naor and D. Sivakumar. Rank aggregation methods for the Web. In The Tenth International World Wide Web Conference. ACM Press, 2001.

[25] Cynthia Dwork, Ravi Kumar, Moni Naor, and D. Sivakumar. Rank aggregation revisited. citeseerx.ist.psu.edu.

[26] Nadav Eiron, Kevin S. McCurley, and John A. Tomlin. Ranking the Web frontier. In The Thirteenth International World Wide Web Conference. ACM Press, 2004.

[27] Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, and Erik Vee. Comparing and aggregating rankings with ties. www.almaden.ibm.com/cs/people/fagin/bucketwb
.pdf.

[28] Ronald Fagin, Ravi Kumar, and D. Sivakumar. Comparing top k lists. In ACM SIAM Symposium on Discrete Algorithms, pages 28–36, 2003.

[29] William Feller. An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd Edition. John Wiley, 1968.

[30] Joel Franklin and Jens Lorenz. On the scaling of multidimensional matrices. Linear Algebra And Its Applications, 114/115:717–734, 1989.

[31] David Gleich. Geometric ahp, 2010. Preprint.

[32] David Gleich, Leonid Zhukov, and Pavel Berkhin. Fast parallel PageRank: A linear system approach. In The Fourteenth International World Wide Web Conference. ACM Press, 2005.

[33] David F. Gliech and Lek-Heng Lim. Rank aggregation via nuclear norm minimization, 2010. Preprint, Submitted to KKD 2011.

[34] Anjela Y. Govan. Ranking Theory with Application to Popular Sports. Ph.D. thesis, North Carolina State University, December 2008.

[35] Anjela Y. Govan, Amy N. Langville, and Carl D. Meyer. Offense-defense approach to ranking team sports. Journal of Quantitative Analysis in Sports, 5(1):1–17, 2009.

[36] William H. Greene. Econometric Analysis. Prentice Hall, 1997.

[37] Dorit S. Hochbaum. Ranking sports teams and the inverse equal paths problem. Lecture Notes in Computer Science, 4286:307–318, 2006.

[38] Dorit S. Hochbaum and A. Levin. Methodologies for the group rankings decision. Management Science, 52:1394–1408, 2006.

[39] Dorit S. Hochbaum and E. Moreno-Centeno. Country credit-risk rating aggregation via the separation-deviation model. Optimization Methods and Software, 23:741–762, 2008.

[40] Roger A. Horn and Charles R. Johnson. Matrix Analysis. Cambridge University Press, 1990.

[41] Luke Ingram. Ranking NCAA sports teams with linear algebra. Master’s thesis, College of Charleston, April 2007.

[42] James P. Keener. The Perron-Frobenius theorem and the ranking of football teams. SIAM Review, 35(1):80–93, 1993.

[43] Maurice Kendall. A new measure of rank correlation. Biometrika, 30, 1938.

[44] Maurice G. Kendall. Further contributions to the theory of paired comparisons. Biometrics, 11, 1955.

[45] Jon Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46, 1999.

[46] Philip A. Knight. The Sinkhorn-Knopp algorithm: Convergence and applications. SIAM Journal of Matrix Analysis, 30(1):261–275, 2008.

[47] Ronald Fagin, Ravi Kumar, and D. Sivakumar. Comparing top-k lists. SIAM, 17, 2003.

[48] Paul Kvam and Joel S. Sokol. A logistic regression/Markov chain model for NCAA basketball. Naval Research Logistics, 53(8):788–803, 2006.

[49] Amy N. Langville and Carl D. Meyer. Google’s PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, Princeton, 2006.

[50] Amy N. Langville, Kathryn Pedings, and Yoshitsugu Yamamoto. A minimum violations ranking method, 2009. Preprint.

[51] Chris Pan-Chi Lee, Gene H. Golub, and Stefanos A. Zenios. A fast two-stage algorithm for computing PageRank and its extensions. Technical Report SCCM-2003-15, Scientific Computation and Computational Mathematics, Stanford University, 2003.

[52] Kenneth Massey. Statistical models applied to the rating of sports teams. Bachelor’s thesis, Bluefield College, 1997.

[53] Fabien Mathieu and Mohamed Bouklit. The effect of the back button in a random walk: Application for PageRank. In The Thirteenth International World Wide Web Conference, pages 370–71, New York, 2004. Poster.

[54] Carl D. Meyer. Matrix Analysis and Applied Linear Algebra. SIAM, Philadelphia, 2000.

[55] Zbigniew Michalewicz and David B. Fogel. How to Solve It: Modern Heuristics. Springer, New York, 1998.

[56] Netflix.com. The netflix prize, 2006. www.netflixprize.com/rules.

[57] Alantha Newman and Santosh Vempala. Fences are futile: On relaxations for the linear ordering problem. Lecture Notes in Computer Science, 2081:333–347, 2001.

[58] M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45(2):167–255, 2003.

[59] Juyong Park and M. E. J. Newman. A network-based ranking system for US college football. Journal of Statistical Mechanics: Theory and Experiment, October 2005.

[60] Ronald L. Rardin. Optimization in Operations Research. Prentice Hall, 1998.

[61] C. Redmond. A natural generalization of the win-loss rating system. Mathematics Magazine, 76(2):119–126, 2003.

[62] Gerhard Reinelt. The Linear Ordering Problem: Algorithms and Applications. Heldermann Verlag, 1985.

[63] Gerhard Reinelt, M. Grötschel, and M. Jünger. Optimal triangulation of large real world input-output matrices. Statistical Papers, 25(1):261–295, 1983.

[64] Gerhard Reinelt, M. Grötschel, and M. Jünger. A cutting plane algorithm for the linear ordering problem. Operations Research, 32(6):1195–1220, 1984.

[65] Gerhard Reinelt, M. Grötschel, and M. Jünger. Facets of the linear ordering polytope. Mathematical Programming, 33:43–60, 1985.

[66] Yousef Saad. Iterative Methods for Sparse Linear Systems. SIAM, 2003.

[67] T. L. Saaty. Rank according to Perron: a new insight. Mathematics Magazine, 60(4):211–213, 1987.

[68] Thomas L. Saaty. The Analytic Hierarchy Process. McGraw-Hill, 1980.

[69] Thomas L. Saaty and L. G. Vargas. Decision Making in Economic, Political, Social and Technological Environments with the Analytic Hierarchy Process. RWS Publications, 1994.

[70] Richard Sinkhorn and Paul Knopp. Concerning nonnegative matrices and doubly stochastic matrices. Pacific Journal of Mathematics, 21, 1967.

[71] Zilla Sinuany-Stern. Ranking of sports teams via the AHP. Journal of Operational Research Society, 39(7):661–667, 1988.

[72] Warren D. Smith. Sinkhorn ratings, and newly strongly polynomial time algorithms for Sinkhorn balancing, Perron eigenvectors, and Markov chains, 2005. www.yaroslavvb.com/papers/smith-sinkhorn.pdf.

[73] George W. Soules. The rate of convergence of Sinkhorn balancing. Linear Algebra And Its Applications, 150:3–40, 1991.

[74] G. W. Stewart. Matrix Algorithms, volume 2. SIAM, 2001.

[75] William J. Stewart. Introduction to the Numerical Solution of Markov Chains. Princeton University Press, 1994.

[76] Gilbert Strang. Introduction to Linear Algebra, 4th Edition. Wellesley Cambridge Press, 2009.

[77] Marcin Sydow. Random surfer with back step. In The Thirteenth International World Wide Web Conference, pages 352–53, New York, 2004. Poster.

[78] John A. Tomlin. A new paradigm for ranking pages on the World Wide Web. In The Twelfth International World Wide Web Conference, ACM Press, 2003.

[79] Sebastiano Vigna. Spectral ranking, 2010. Preprint. Can be downloaded from the site vigna.dsi.unimi.it/papers.php.

[80] Philipp von Hilgers and Amy N. Langville. The five greatest applications of markov chains. In Amy N. Langville and William J. Stewart, editors, Proceedings of the Markov Anniversary Meeting, pages 155–368. Boson, 2006.

[81] T. H. Wei. The algebraic foundations of ranking theory. Ph.D. thesis, Cambridge University, 1952.

[82] Wayne L. Winston. Operations Research: Applications and Algorithms. Duxbury Press, 2003.

[83] Wayne L. Winston. Mathletics: How Gamblers, Managers, and Sports Enthusiasts Use Mathematics in Baseball, Basketball, and Football. Princeton University Press, 2009.

[84] Laurence A. Wolsey. Integer Programming. Wiley-Interscience, 1998.

[85] Laurence A. Wolsey and George L. Nemhauser. Integer and Combinatorial Optimization. Wiley-Interscience, 1999.