Graphs, Maps, Trees


Book Description

In this groundbreaking book, Franco Moretti argues that literature scholars should stop reading books and start counting, graphing, and mapping them instead. In place of the traditionally selective literary canon of a few hundred texts, Moretti offers charts, maps and time lines, developing the idea of "distant reading" into a full-blown experiment in literary historiography, in which the canon disappears into the larger literary system. Charting entire genres-the epistolary, the gothic, and the historical novel-as well as the literary output of countries such as Japan, Italy, Spain, and Nigeria, he shows how literary history looks significantly different from what is commonly supposed and how the concept of aesthetic form can be radically redefined.




Graphs, Maps, Trees


Book Description

In this groundbreaking book, Franco Moretti argues that literature scholars should stop reading books and start counting, graphing, and mapping them instead. In place of the traditionally selective literary canon of a few hundred texts, Moretti offers charts, maps and time lines, developing the idea of “distant reading” into a full-blown experiment in literary historiography, in which the canon disappears into the larger literary system. Charting entire genres—the epistolary, the gothic, and the historical novel—as well as the literary output of countries such as Japan, Italy, Spain, and Nigeria, he shows how literary history looks significantly different from what is commonly supposed and how the concept of aesthetic form can be radically redefined.




Graphs, Maps, Trees


Book Description

A manifesto for a text-free literary scholarship.




Distant Reading


Book Description

How does a literary historian end up thinking in terms of z-scores, principal component analysis, and clustering coefficients? The essays in Distant Reading led to a new and often contested paradigm of literary analysis. In presenting them here Franco Moretti reconstructs his intellectual trajectory, the theoretical influences over his work, and explores the polemics that have often developed around his positions. From the evolutionary model of "Modern European Literature," through the geo-cultural insights of "Conjectures of World Literature" and "Planet Hollywood," to the quantitative findings of "Style, inc." and the abstract patterns of "Network Theory, Plot Analysis," the book follows two decades of conceptual development, organizing them around the metaphor of "distant reading," that has come to define-well beyond the wildest expectations of its author-a growing field of unorthodox literary studies.




Algorithms on Trees and Graphs


Book Description

Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, such as approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increased attention from computational molecular biology and computational chemistry. Centered around the fundamental issue of graph isomorphism, this text goes beyond classical graph problems of shortest paths, spanning trees, flows in networks, and matchings in bipartite graphs. Advanced algorithmic results and techniques of practical relevance are presented in a coherent and consolidated way. This book introduces graph algorithms on an intuitive basis followed by a detailed exposition in a literate programming style, with correctness proofs as well as worst-case analyses. Furthermore, full C++ implementations of all algorithms presented are given using the LEDA library of efficient data structures and algorithms.




Trees, Maps, and Theorems


Book Description




Reading Graphs, Maps, and Trees


Book Description

Franco Moretti’s Graphs, Maps, Trees: Abstract Models for Literary History is one of the most provocative recent works of literary history. The present volume collects generalist and specialist, academic and nonacademic responses by statisticians, philosophers, historians, literary scholars and others. And Moretti’s responses to these responses.




Groups Acting on Graphs


Book Description

Originally published in 1989, this is an advanced text and research monograph on groups acting on low-dimensional topological spaces, and for the most part the viewpoint is algebraic. Much of the book occurs at the one-dimensional level, where the topology becomes graph theory. Two-dimensional topics include the characterization of Poincare duality groups and accessibility of almost finitely presented groups. The main three-dimensional topics are the equivariant loop and sphere theorems. The prerequisites grow as the book progresses up the dimensions. A familiarity with group theory is sufficient background for at least the first third of the book, while the later chapters occasionally state without proof and then apply various facts which require knowledge of homological algebra and algebraic topology. This book is essential reading for anyone contemplating working in the subject.




The Book of Trees


Book Description

Our critically acclaimed bestseller Visual Complexity was the first in-depth examination of the burgeoning field of information visualization. Particularly noteworthy are the numerous historical examples of past efforts to make sense of complex systems of information. In this new companion volume, The Book of Trees, data viz expert Manuel Lima examines the more than eight hundred year history of the tree diagram, from its roots in the illuminated manuscripts of medieval monasteries to its current resurgence as an elegant means of visualization. Lima presents two hundred intricately detailed tree diagram illustrations on a remarkable variety of subjects—from some of the earliest known examples from ancient Mesopotamia to the manuscripts of medieval monasteries to contributions by leading contemporary designers. A timeline of capsule biographies on key figures in the development of the tree diagram rounds out this one-of-a-kind visual compendium.




Modern Graph Theory


Book Description

An in-depth account of graph theory, written for serious students of mathematics and computer science. It reflects the current state of the subject and emphasises connections with other branches of pure mathematics. Recognising that graph theory is one of several courses competing for the attention of a student, the book contains extensive descriptive passages designed to convey the flavour of the subject and to arouse interest. In addition to a modern treatment of the classical areas of graph theory, the book presents a detailed account of newer topics, including Szemerédis Regularity Lemma and its use, Shelahs extension of the Hales-Jewett Theorem, the precise nature of the phase transition in a random graph process, the connection between electrical networks and random walks on graphs, and the Tutte polynomial and its cousins in knot theory. Moreover, the book contains over 600 well thought-out exercises: although some are straightforward, most are substantial, and some will stretch even the most able reader.