Contact Information

Current Research Links

History

Research Interests

Publications

Conferences and Talks

Teaching

Curriculum Vita

Operations Research

Contact Information

Current Research Events and New Links

• Sudoku Puzzles: solved by an Integer Programming Model, paper and Matlab code
  
  
• Web Graph Datasets and Code for the PageRank problem
  
  
• Markov Anniversary Meeting 2006---recent conference on Markov chains, including the life and history of A.A. Markov, famous applications, past and present of his chains, and the theory and numerical solution of Markov chains; College of Charleston, June 12-14, 2006.
  
  
• Device Dissection Laboratory ---A NSF-funded virtual laboratory containing online modules designed to let mathematics students dissect mathematical concepts and algorithms. One module teaches students how search engines work; another how numerical algorithms for differential equations work.
  
  
• Classic Runabout Project---A project with my brother Chad. A dual cockpit outboard runabout in the classic wooden boat style, named Langville Bros. after my grandfather and great uncle.
  
  

Older Links

• Carl Meyer's 60th birthday celebration held in Raleigh, NC on Thursday, May 15, 2003.
  
  
• An annotated bibliography of papers about Markov chains and information retrieval,   ps   pdf
  
  

History

• 2005-present       College of Charleston.  I started my academic career in the Mathematics department.

• 2002-2005         N.C. State University.  I enjoyed a postdoctoral position in the Mathematics department, studying the mathematics behind search engines like Google.

• 1997-2002        N.C. State University.  I came to Raleigh, NC for a Ph.D. in Operations Research.  I filled my time taking outdoor recreation P.E. classes, playing some volleyball, more basketball and learning about Markov chains.
  

•  1993-1997        Mount Saint Mary's College.  I hiked in the mountains near Emmitsburg, MD, played lots more basketball, some volleyball, visited the grotto and majored in Mathematics.
  

• 1989-1993        Archbishop Spalding High School .  I grew up in Arnold, MD, 3 miles north of Annapolis.  I spent most of my time playing basketball and volleyball and boating with my grandfather.
  

Research Interests

• Markov chains and stochastic automata networks, with Dr. William J. Stewart
  
  
• Markov chains and information retrieval, with Dr. Carl D. Meyer
  
  
• The Nonnegative Matrix Factorization and information retrieval, with The SAS Institute
  
  

Publications

• Amy N. Langville and Carl D. Meyer.  Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, June 2006. html
  
  
• Andrew C. Bartlett and Amy N. Langville. An Integer Programming Model for the Sudoku Problem. Preprint. March 2006. pdf
  
  
• Amy N. Langville, Michael W. Berry, Murray Browne, V. Paul Pauca, and Robert J. Plemmons. Algorithms and Applications for the approximate Nonnegative Matrix Factorization. Computational Statistics and Data Analysis. Elsevier. 2007, to appear. pdf
  
  
• Amy N. Langville, Carl D. Meyer, Russell Albright, James Cox, and David Duling. Initializations, Algorithms, and Convergence for the Nonnegative Matrix Factorization. Preprint. pdf
  
  
• Amy N. Langville and Carl D. Meyer. Information Retrieval and Web Search. The Handbook of Linear Algebra. CRC Press, 2006. pdf
  
  
• Amy N. Langville and William J. Stewart. Proceedings of the Markov Anniversary Meeting. Boson Press, 2006. html
  
  
• Amy N. Langville and Carl D. Meyer. Updating Markov Chains. Proceedings of the Markov Anniversary Meeting. Boson Press, 2006. pdf
  
  
• Philipp von Hilgers and Amy N. Langville. The Five Greatest Applications of Markov Chains. Proceedings of the Markov Anniversary Meeting. Boson Press, 2006. pdf
  
  
• Andre Berger, Nader Razouk, Greg Angelides, Andy Bartlett, Amy N. Langville, Zhilin Li, Craig Lipkin, Nsoki Mavinga, Elizabeth Perez, Eamonn Tweedy, Erik Wheeler. Locally Constrained Shortest Paths and an Application in Mission Planning. Proceedings of the Forty-Fourth ACM Southeast Conference. ACM, March 2006. pdf
  
  
• Andre Berger, Nader Razouk, Greg Angelides, Andy Bartlett, Amy N. Langville, Zhilin Li, Craig Lipkin, Nsoki Mavinga, Elizabeth Perez, Eamonn Tweedy, Erik Wheeler. Optimal Mission Planning. Proceedings of the Eleventh Industrial Mathematical and Statistical Modeling Workshop. CRSC-TR05-46 Technical Report, 2005, p. 1-17. html
  
  
• Amy N. Langville and Carl D. Meyer.  Updating the Stationary Vector of an Irreducible Markov Chain with an Eye on Google's PageRank. SIAM Journal on Matrix Analysis, 27(4): 968-987. pdf, SIAM News article on this work
  
  
• Amy N. Langville and Carl D. Meyer.  Deeper Inside PageRank. Internet Mathematics, Vol. 1(3):335-380, 2005. pdf  
  
  
• Amy N. Langville and Carl D. Meyer.  A Survey of Eigenvector Methods of Web Information Retrieval.  The SIAM Review, 47(1):135-161, 2005. pdf  
  
  
• Amy N. Langville and Carl D. Meyer.  The Use of Linear Algebra by Web Search Engines.   IMAGE Newsletter, 33:2-6, Dec. 2004. pdf  
  
  
• Amy N. Langville and Carl D. Meyer.  A Reordering for the PageRank problem. submitted to SIAM Journal on Scientific Computing. pdf
  
  
• Amy N. Langville and Carl D. Meyer.  Updating PageRank with Iterative Aggregation. Proceedings of the Thirteenth World Wide Web Conference. New York: ACM Press, 392-393, 2004. pdf
  
  
• Amy N. Langville and William J. Stewart, eds.  Proceedings of the Fourth International Conference on the Numerical Solution of Markov Chains. September 2003. University of Illinois at Urbana-Champaign.
  
  
• Gely P. Basharin, Amy N. Langville, and Valeriy A. Naumov.  The Life and Work of A. A. Markov. Linear Algebra and its Applications. Vol. 386:3-26, 2004.   pdf  
  
  
• Amy N. Langville. The Linear Algebra behind Search Engines.  Journal of Online Mathematics and its Applications (JOMA), December 2005, online module
• Amy N. Langville and William J. Stewart.  A Kronecker Product Approximate Preconditioner for  SANs.  Numerical Linear Algebra with Applications, 11(8):723-752, 2004. pdf  
                  
• Amy N. Langville. The Kronecker Product and Stochastic Automata Networks.  Journal of Computational and Applied Mathematics, 167(2):429-447, 2004. pdf  
  
  
• Amy N. Langville and William J. Stewart.  Testing the nearest Kronecker product preconditioner on MCs and SANs. INFORMS Journal on Computing, 16(3):300-315, 2004. pdf    
                  
• Amy N. Langville.  Preconditioning for Stochastic Automata Networks.  Ph.D. dissertation, N.C. State University, Raleigh, NC.  March 2002.
  
  
• Amy N. Langville.  Catastrophic Cancellation on the High Seas.  Pi Mu Epsilon.  11(4):205-208, 2001. pdf  
  
  
• Norm Curet and Amy N. Langville.  Applying Mathematical Programming Techniques to the Network  Diversion Problem.  NSA Unclassified Internal Report. R55-TECH-052-98. Sept. 1998.
  
  

Conferences and Talks

• Mathematics Department Colloquium. Southern Methodist University. Dallas, TX. Nov. 14, 2007. Google's PageRank and Beyond: The Science of Search Engine Rankings. pdf
  
  
• ACM Colloquium. The College of Charleston, SC. Oct. 23, 2007. Google's PageRank and Beyond: The Science of Search Engine Rankings.
  
  
• Mathematics and Computer Science Colloquium. The Citadel, Charleston, SC. Oct. 16, 2007. Google's PageRank and Beyond: The Science of Search Engine Rankings. pdf
  
  
• Workshop on Numerical Linear Algebra, the Internet and its Applications. Monopoli, Italy. Sept. 11, 2007. Clustering with the SVD. pdf
  
  
• 14th Conference of the International Linear Algebra Society. Shanghai, China. July 16, 2007. Google's PageRank and Beyond: The Science of Search Engine Rankings. pdf
  
  
• AMS Southeastern Sectional Meeting. Davidson College. Davidson, NC. March 3-4, 2007. Symposium Organizer for "Applications in Numerical Linear Algebra."
  
  
• Workshop on the Nonnegative Matrix Factorization. Raleigh, NC. Feb. 23, 2007. The Nonnegative Matrix Factorization: a tutorial. pdf
  
  
• Web Information Retrieval and Link Analysis Conference. Dagstuhl, Germany. Feb. 14, 2007. Clustering with the SVD and NMF. pdf
  
  
• Univ. of Illinois at Urbana-Champaign, Webmasters Forum. Jan. 25, 2007. Google's PageRank and Beyond: The Science of Search Rankings. pdf
  
  
• Univ. of Illinois at Urbana-Champaign, Women in Computer Science Seminar. Jan. 25, 2007. An Introduction to the Use of Link Analysis by Web Search Engines. pdf
  
  
• Radio Broadcast on AirTalk (program on So. Calif.'s public radio 89.3 KPCC-FM) Nov. 28, 2006. The Science of Search Engine Rankings. streaming mp3 mp3
  
  
• AMS Talk on Capitol Hill. Washington, DC, Nov. 16, 2006. The Necessity of Mathematics: From Google to Counterterrorism to Sudoku. pdf
  
  
• Conference on Mathematical Models in Counterterrorism. Capitol Hill, DC, Sept. 25-26, 2006.
  
  
• Algorithms for Modern Massive Datasets. Stanford, CA, June 21-24, 2006.
  
  
• A.A. Markov Anniversary Meeting. Charleston, SC, June 12-14, 2006. The Five Greatest Applications of Markov Chains. pdf
  
  
• The Boeing Company. Bellevue, WA, May 18, 2006. The Nonnegative Matrix Factorization in Data Mining.
  
  
• Davidson College. Charlotte, NC, February 16, 2006. Mathematics Department Seminar. An Introduction to the Use of Link Analysis by Web Search Engines.
  
  
• INFORMS Annual Meeting. San Francisco, CA, November 14, 2005. The Nonnegative Matrix Factorization in Data Mining. pdf
  
  
• Yahoo! Research. San Francisco, CA, October 18, 2005. The Nonnegative Matrix Factorization in Data Mining. pdf
  
  
• SIAM Annual Meeting. New Orleans, LA, July 11-15, 2005. Invited Symposium Organizer for "Eigenvector Methods in Information Retrieval." Introduction to Eigenvector Methods in Information Retrieval. pdf
  
  
• Department of Energy Computational Science Graduate Fellowship Annual Fellows' Conference. Washington, DC, June 21-23, 2005. Invited Speaker. Information Retrieval and Computing: The Big Picture. pdf
  
  
• University of Delaware, SIAM Student Chapter Seminar. Newark, DE, May 5, 2005. An Introduction to the Use of Link Analysis by Web Search Engines. pdf
  
  
• SIAM Southeastern Section Annual Meeting. Charleston, SC, March 25-26, 2005. Text Mining using the Nonnegative Matrix Factorization. pdf
  
  
• MAA Southeastern Section 84th Annual Meeting. Raleigh, NC, March 11-12, 2005. Information Retrieval and Web Search. Part 1 pdf   Part 2 pdf
  
  
• SIAM Computational Science and Engineering Conference. Orlando, FL, February 11-15, 2005. Updating the Stationary Vector of an Irreducible Markov Chain.
  
  
• Columbia University, Inaugural SIAM Student Chapter Seminar. New York, NY, November 23, 2004. An Introduction to the Use of Link Analysis by Web Search Engines.
  
  
• Southeastern Atlantic Mathematics Sciences Workshop. Charleston, SC, September 17-19, 2004. An Introduction to the Use of Link Analysis by Web Search Engines.
  
  
• SIAM Annual Meeting.   Portland, OR, July 12-16, 2004. Mini-symposium Organizer for "Markov Chains and PageRank." Presentation: An Introduction to the Use of Link Analysis by Google, pdf
  
  
• The Mathematics of Web Search and Meta-Search. Bertinoro, Italy, June 19-26, 2004. Presentation: Updating and Reordering for the PageRank Problem, pdf
  
  
• World Wide Web Conference. New York, NY, May 19-21, 2004. Poster Presentation: Updating PageRank with Iterative Aggregation, ppt
  
  
• Mt. St. Mary's College, Mathematics and Computer Science Seminar. Emmitsburg, MD. April 19, 2004. An Introduction to the Use of Link Analysis by Web Search Engines, pdf
  
  
• College of Charleston, Mathematics Seminar. Charleston, SC. February 27, 2004. Solution Methods for the PageRank Problem, pdf
  
  
• Emory University, Computational Mathematics Seminar. Atlanta, GA. January 30, 2004. Updating PageRank, pdf
  
  
• Stanford University, Scientific Computing and Computational Mathematics Seminar. Palo Alto, CA. November 17, 2003. Updating PageRank, pdf
  
  
• Fourth International Conference on the "Numerical Solution of Markov Chains". University of Illinois at Urbana-Champaign. September 3-5, 2003. Co-Chair. Keynote Address: The Life and Work of A. A. Markov, pdf
  
  
• Fourth International Conference on the "Numerical Solution of Markov Chains". University of Illinois at Urbana-Champaign. September 3-5, 2003. Co-Chair. Work-in-Progress Presentation: Updating the Stationary Solution of an Irreducible Markov Chain
  
  
• SIAM Conference on Applied Linear Algebra.   Williamsburg, VA, July 15-19, 2003. Mini-symposium Organizer for "Search Engines, Markov Chains and Clustering." Presentation: An Introduction to Markov-based Information Retrieval Systems, pdf
  
  
• Matrix Analysis and Applied Linear Algebra: A celebration honoring Carl D. Meyer on the occasion of his 60th birthday. Co-Chair. N.C. State University, Raleigh, NC, May 15, 2003.
  
  
• SIAM International Conference on Data Mining with Text Mining Workshop.  San Francisco, CA, May 1-3, 2003.
  
  
• Talk for The Boeing Company. Seattle, WA. January 23, 2003. Markov Chains, Information Retrieval and the Updating Problem.
  
  
• College of Charleston. Charleston, SC. November 1, 2002. Markov Chains, Information Retrieval and the Updating Problem.
  
  
• College of Charleston. Charleston, SC. April 11, 2002. MCs, SANs and Search Engines.  pdf  
  
  
• SIAM International Conference on Data Mining with Text Mining Workshop.  Arlington, VA, April 11-13, 2002.
  
  
• Preconditioning Techniques for Large Sparse Matrix Problems in Industrial Applications, Tahoe City, CA, April 29-May 1, 2001.  Presentation: Preconditioning for SANs. pdf  
  
  

Teaching

   Current Courses:    

• MATH 452/552, Operations Research, syllabus
• CofC Enrollment Forecasting, Data 2


• MATH 105, Business Calculus, syllabus
  

  Past Courses (CofC):         

• MATH 451/551, Optimization, syllabus


• MATH 120, Calculus I, syllabus

  Past Courses (NCSU):         

•   MA 523, Matrix Analysis and Applied Linear Algebra


•   MA 421, Introduction to Probability, syllabus
  
  
•   MA 305, Elementary Linear Algebra, syllabus   ATLAST m-files


•   MA 242, Calculus III, syllabus
  
  
•   MA 241, Calculus II, syllabus


•   MA 141, Calculus I, syllabus
  
  
•   MA 114, Finite Mathematics, syllabus
  
  
•   MA 107, PreCalculus I, syllabus
  
  

Curriculum Vita

• pdf file
   

Operations Research

• INFORMS (Institute for Operations Research and the Management Sciences)
  
• Michael Trick's Operations Research Page
  
• Description of Operations Research for undergraduate Mathematics majors
  
  
  
  

Keywords for search engines:
        Markov, Markov chain, Markov chains, Markov process, Markov model, Markovian, stocastic automata networks, stochastic, stochastic process, stochastic matrix, irreducible, decomposability, NCD, stationary, transient, solutions, sparse, matrix, matrices, transition probabilities, probabilities, Kronecker, Kronecker product, Kronecker sum, tensor, information retrieval, search engines, PageRank, ranking webpages, google, group inverse, sensitivity analysis, nonnegative matrix factorization.