## Beyond Regression: The Need for Predictive Models

*Rein Taagepera*

### in Making Social Sciences More Scientific: The Need for Predictive Models

- Published in print:
- 2008
- Published Online:
- September 2008
- ISBN:
- 9780199534661
- eISBN:
- 9780191715921
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199534661.003.0018
- Subject:
- Political Science, Comparative Politics, Political Economy

Society needs more from social sciences than they have delivered, and this book offers openings. To the society at large, quantitative social scientists presently seem no better at prediction than ... More

## Lectures on Complex Networks

*Sergey Dorogovtsev*

- Published in print:
- 2010
- Published Online:
- May 2010
- ISBN:
- 9780199548927
- eISBN:
- 9780191720574
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199548927.001.0001
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

This book provides a concise modern introduction to the science of complex networks. The book is based on lectures for university students and non-specialists. The aim is to introduce the world of ... More

## Outlook

*Sergey N. Dorogovtsev*

### in Lectures on Complex Networks

- Published in print:
- 2010
- Published Online:
- May 2010
- ISBN:
- 9780199548927
- eISBN:
- 9780191720574
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199548927.003.0015
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

In this concluding section of the text, the three major milestones marking the history of the exploration of networks are indicated. These are: Leonhard Euler's work (1735), the introduction of ... More

## Graph Design for the Eye and Mind

*Stephen M. Kosslyn*

- Published in print:
- 2006
- Published Online:
- March 2012
- ISBN:
- 9780195311846
- eISBN:
- 9780199847075
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780195311846.001.0001
- Subject:
- Psychology, Cognitive Psychology

Graphs have become a fixture of everyday life, used in scientific and business publications, in magazines and newspapers, on television, on billboards, and even on cereal boxes. Nonetheless, ... More

## Networks: An Introduction

*Mark Newman*

- Published in print:
- 2010
- Published Online:
- September 2010
- ISBN:
- 9780199206650
- eISBN:
- 9780191594175
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199206650.001.0001
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

The scientific study of networks, including computer networks, social networks, and biological networks, has received an enormous amount of interest in the last few years. The rise of the Internet ... More

## THE STRUCTURE OF COMPOSITION

*Pavol Hell and Jaroslav Nešetřil*

### in Graphs and Homomorphisms

- Published in print:
- 2004
- Published Online:
- September 2007
- ISBN:
- 9780198528173
- eISBN:
- 9780191713644
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198528173.003.0004
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter focuses on the structure, as opposed to just the existence, of the family of homomorphisms among a set of graphs. The difference is noticeable with even just one graph. For instance, a ... More

## Structural Crystallography of Inorganic Oxysalts

*Sergey V. Krivovichev*

- Published in print:
- 2009
- Published Online:
- May 2009
- ISBN:
- 9780199213207
- eISBN:
- 9780191707117
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199213207.001.1
- Subject:
- Physics, Crystallography: Physics

This book deals with the structural crystallography of inorganic oxysalts in general. A special emphasis is placed upon structural topology and the methods of its description. The latter include ... More

## TREE DECOMPOSITIONS OF GRAPHS

*Rolf Niedermeier*

### in Invitation to Fixed-Parameter Algorithms

- Published in print:
- 2006
- Published Online:
- September 2007
- ISBN:
- 9780198566076
- eISBN:
- 9780191713910
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198566076.003.0010
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter provides an introduction to tree decomposition and treewidth, important concepts from modern graph theory. Treewidth is one of the best studied and most significant structural ... More

## SELECTED CASE STUDIES

*Rolf Niedermeier*

### in Invitation to Fixed-Parameter Algorithms

- Published in print:
- 2006
- Published Online:
- September 2007
- ISBN:
- 9780198566076
- eISBN:
- 9780191713910
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198566076.003.0015
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter briefly illustrates numerous case studies for parameterized complexity analysis. It begins with problems on planar and more general graphs, then discusses graph modification and other ... More

## EULERIAN AND BIPARTITE ORIENTABLE MATROIDS

*Laura E. Chávez Lomelí and Luis A. Goddyn*

### in Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh

- Published in print:
- 2007
- Published Online:
- September 2007
- ISBN:
- 9780198571278
- eISBN:
- 9780191718885
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198571278.003.0002
- Subject:
- Mathematics, Probability / Statistics

This chapter focuses on extending the characterizations of Eulerian graphs via orientations. An Eulerian tour of a graph G induces an orientation with the property that every cocircuit (minimal edge ... More

## RANDOM PLANAR GRAPHS WITH GIVEN AVERAGE DEGREE

*Stefanie Gerke, Colin McDiarmid, Angelika Steger, and Andreas Weißl*

### in Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh

- Published in print:
- 2007
- Published Online:
- September 2007
- ISBN:
- 9780198571278
- eISBN:
- 9780191718885
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198571278.003.0006
- Subject:
- Mathematics, Probability / Statistics

This chapter investigates the behaviour of the function γ(q). In particular, it considers γ(q) as q approaches 1 from below and above and 3 from below, and explains the discontinuity as it approach 1 ... More

## FOURIER ANALYSIS ON FINITE ABELIAN GROUPS: SOME GRAPHICAL APPLICATIONS

*Andrew Goodall*

### in Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh

- Published in print:
- 2007
- Published Online:
- September 2007
- ISBN:
- 9780198571278
- eISBN:
- 9780191718885
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198571278.003.0007
- Subject:
- Mathematics, Probability / Statistics

This article reviews basic techniques of Fourier analysis on a finite abelian group Q, with subsequent applications in graph theory. These include evaluations of the Tutte polynomial of a graph G in ... More

## CONNECTION MATRICES

*László Lovász*

### in Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh

- Published in print:
- 2007
- Published Online:
- September 2007
- ISBN:
- 9780198571278
- eISBN:
- 9780191718885
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198571278.003.0012
- Subject:
- Mathematics, Probability / Statistics

This chapter introduces a matrix, the kth connection matrix, for a given graph parameter and integer k ≥ 0. The properties of these matrices are closely connected with properties of the parameter. ... More

## COMPLEXITY OF GRAPH POLYNOMIALS

*Steven D. Noble*

### in Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh

- Published in print:
- 2007
- Published Online:
- September 2007
- ISBN:
- 9780198571278
- eISBN:
- 9780191718885
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198571278.003.0013
- Subject:
- Mathematics, Probability / Statistics

This chapter examines the complexity of evaluating graph polynomials, related to the Tutte polynomial, for various classes of matroids. It begins with a short introduction to matroids, complexity, ... More

## Recommendations for Better Regression

*Rein Taagepera*

### in Making Social Sciences More Scientific: The Need for Predictive Models

- Published in print:
- 2008
- Published Online:
- September 2008
- ISBN:
- 9780199534661
- eISBN:
- 9780191715921
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199534661.003.0015
- Subject:
- Political Science, Comparative Politics, Political Economy

Take seriously the introductory advice by most introductory texts of statistics: graph the data and look at the graph so as to make sure linear regression makes sense from a statistical viewpoint. ... More

## Very Fast Oscillations

*Roger D. Roger and Miles A. Whittington*

### in Cortical Oscillations in Health and Disease

- Published in print:
- 2010
- Published Online:
- May 2010
- ISBN:
- 9780195342796
- eISBN:
- 9780199776276
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780195342796.003.0010
- Subject:
- Neuroscience, Molecular and Cellular Systems, Development

VFO occurs in in vitro models when chemical receptors are blocked. In particular, VFO does not require GABAA receptors, even though interneurons fire at high rates during in vivo very fast ... More

## Probabilistic Directed Acyclic Graphs and Their Entropies

*Ulf Grenander and Michael I. Miller*

### in Title Pages

- Published in print:
- 2006
- Published Online:
- November 2020
- ISBN:
- 9780198505709
- eISBN:
- 9780191916564
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198505709.003.0004
- Subject:
- Computer Science, Programming Languages

Probabilistic structures on the representations allow for expressing the variation of natural patterns. In this chapter the structure imposed through probabilistic ... More

## Duality

*Ben Brubaker, Daniel Bump, and Solomon Friedberg*

### in Weyl Group Multiple Dirichlet Series: Type A Combinatorial Theory (AM-175)

- Published in print:
- 2011
- Published Online:
- October 2017
- ISBN:
- 9780691150659
- eISBN:
- 9781400838998
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691150659.003.0003
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter shows that the boxing and circling decorations of the BZL patterns are in a sense dual to each other. The circling and boxing rules seem quite different from each other, but they are ... More

## Tress and Catalan Numbers

*Thomas Koshy*

### in Catalan Numbers with Applications

- Published in print:
- 2008
- Published Online:
- January 2009
- ISBN:
- 9780195334548
- eISBN:
- 9780199868766
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780195334548.003.0008
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter presents delightful occurrences of Catalan numbers in the theory of trees. They include binary trees, full binary trees, planted trivalent binary trees, triangulations and prefix ... More

## Percolation and Random Graphs

*Remco van der Hofstad*

### in New Perspectives in Stochastic Geometry

- Published in print:
- 2009
- Published Online:
- February 2010
- ISBN:
- 9780199232574
- eISBN:
- 9780191716393
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199232574.003.0006
- Subject:
- Mathematics, Geometry / Topology

In this chapter, we define percolation and random graph models, and survey the features of these models.