Description
Book Synopsis
This book extensively covers the use of graph-based algorithms for natural language processing and information retrieval. Readers will come away with a firm understanding of the major methods and applications of these topics that rely on graph-based representations and algorithms.
Trade Review
'For the first time, a computational framework that unifies many algorithms and representations from the fields of natural language processing and information retrieval. This book is a comprehensive introduction to both theory and practice.' Giorgio Satta, University of Padua
'The book is highly recommended to be read not only by upper-level undergraduate and graduate students, but also by experts who are looking for a brief overview of this area. The book aims to enable the readers to gain sufficient understanding of graph-based approaches used in information retrieval and to recognize opportunities for advancing the state of art in natural language processing problems by applications of graph theory.' Korhan Gunel, Zentralblatt MATH
Table of Contents
Part I. Introduction to Graph Theory: 1. Notations, properties, and representations; 2. Graph-based algorithms; Part II. Networks: 3. Random networks; 4. Language networks; Part III. Graph-Based Information Retrieval: 5. Link analysis for the World Wide Web; 6. Text clustering; Part IV. Graph-Based Natural Language Processing: 7. Semantics; 8. Syntax; 9. Applications.