Representation and generation of plans using graph spectra

  title={Representation and generation of plans using graph spectra},
  author={Sean Hanna Bartlett},
Numerical comparison of spaces with one another is often achieved with set scalar measures such as global and local integration, connectivity, etc., which capture a particular quality of the space but therefore lose much of the detail of its overall structure. More detailed methods such as graph edit distance are difficult to calculate, particularly for large plans. This paper proposes the use of the graph spectrum, or the ordered eigenvalues of a graph adjacency matrix, as a means to… CONTINUE READING
9 Citations
13 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 13 references

The Social Logic of Space

  • Hillier, J. B. Hanson
  • 1984
Highly Influential
6 Excerpts

A Study of Graph Spectra for Comparing Graphs

  • P. Zhu, R C.Wilson
  • British Machine Vision Conference 2005, BMVA,
  • 2005

Spectral Characterizations of Some Distance-regular Graphs

  • Van Dam E.R, W. H. Haemers
  • Journal of Algebraic Combinatorics,
  • 2002

Spectral Characterizations of Some DistanceRegular Graphs , J . Algebraic Combin

  • DJ Watts, SH Strogatz
  • 2002

Similar Papers

Loading similar papers…