1 Machine learning and graphs: An introduction

This chapter covers

  • An introduction to machine learning
  • An introduction to graphs
  • The role of graphs in machine learning applications

Machine learning is a core branch of artificial intelligence: it is the field of study in computer science that allows computer programs to learn from data. The term was coined in 1959, when Arthur Samuel, an IBM computer scientist, wrote the first computer program to play checkers [Samuel, 1959]. He had a clear idea in mind:

Programming computers to learn from experience should eventually eliminate the need for much of this detailed programming effort.

Samuel wrote his initial program by assigning a score to each board position based on a fixed formula. This program ...

Get Graph-Powered Machine Learning now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.