Jump to ContentJump to Main Navigation

You are looking at 1-20 of 209 items

  • Keywords: graph x
Clear All Modify Search

View:

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


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


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


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

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


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


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


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.


Links as Sasakian Manifolds

Charles P. Boyer and Krzysztof Galicki

in Sasakian Geometry

Published in print:
2007
Published Online:
January 2008
ISBN:
9780198564959
eISBN:
9780191713712
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198564959.003.0010
Subject:
Mathematics, Geometry / Topology

This chapter is devoted to the geometry of links of isolated hypersurface singularities, as well as a review of the differential topology of homotopy spheres a la Kervaire and Milnor. The ... More


View: