Pale Fire is not my favorite Nabokov novel, largely because it's so successful at getting you in the head of someone who just fully and completely gives you the ick, top to bottom, in nearly every sentence.
This paper is awesome, though. I particularly like that Mr. Rowberry went ahead and graphed a bunch of connections, very cool.
That said, I don't think he mentions and definitely does not dive deeply into a very hypertext-y thing Nabokov did which was to write his novels using 4x6 cards. He reportedly would shuffle them and deal them out during production/finishing of his novels.
It reminds me of Zettelkasten a little, although the shuffling would be verboten to Zettelkasten practitioners. Either way, managing a novel through 4x6 cards makes me think most of his novels would be amenable to some sort of graph analysis / linking.
It's easy to imagine Pale Fire written this way, but I have a hard time imagining say Ada or Ardor written this way, I think largely because it's so long, but also because the scenes themselves are longer than I imagine can be written on notecards. But, maybe he used them for key points, images, scene goals.. lots of possibilities.
Awesome paper either way, just thinking that the title is quite hyperbolic.