Graph Database Resources by Danny Bickson.
Danny provides a short list of graph database resources.
Do be careful with:
A paper that summarizes the state of graph databases that might be worth reading: http://swp.dcc.uchile.cl/TR/2005/TR_DCC-2005-010.pdf
Summarizes the state of the art as of 2005.
Still worth reading because many of the techniques and insights are relevant for today.
And if you pay attention to the citations, you will discover that “graphs as a new way of thinking” is either: ignorance or marketing hype.
The earliest paper cited in the 2005 state of art for graphs dates from 1965:
D. J. de S. Price. Networks of Scientific papers. Science, 149:510–515, 1965.
And there are plenty of citations from the 1970’s and 1980’s on hypergraphs, etc.
I am very much a graph enthusiast but the world wasn’t created anew because we came of age.