Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
Expressing structural hypertext queries in graphlog
HYPERTEXT '89 Proceedings of the second annual ACM conference on Hypertext
Structural analysis of hypertexts: identifying hierarchies and useful metrics
ACM Transactions on Information Systems (TOIS)
Handbook of combinatorics (vol. 2)
Cybertext: perspectives on ergodic literature
Cybertext: perspectives on ergodic literature
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
Matrix analysis and applied linear algebra
Matrix analysis and applied linear algebra
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Proceedings of the thirteenth ACM conference on Hypertext and hypermedia
Google's PageRank and Beyond: The Science of Search Engine Rankings
Google's PageRank and Beyond: The Science of Search Engine Rankings
Chris Crawford on Interactive Storytelling (New Riders Games)
Chris Crawford on Interactive Storytelling (New Riders Games)
Proceedings of the 20th ACM conference on Hypertext and hypermedia
A Companion to Digital Humanities
A Companion to Digital Humanities
Graph-based Natural Language Processing and Information Retrieval
Graph-based Natural Language Processing and Information Retrieval
Onomatology and content analysis of ergodic literature
Proceedings of the 3rd Narrative and Hypertext Workshop
Hi-index | 0.00 |
What can graph and matrix based mathematical models tell us about ergodic literature? A digraph of storylets connected by links and the corresponding adjacency matrix encoding is used to formulate some queries regarding hypertexts of this type. It is reasoned that the Google random surfer provides a useful model for the behavior of the reader of such fiction. This motivates the use of graph and Web based metrics for ranking storylets and some other tasks. A dataset, termed childif, based on printed books from three series popular with children and young adults and its characteristics are described. Two link-based metrics, SMrank and versions of PageRank, are described and applied on childif to rank storylets. It is shown that several characteristics of these stories can be expressed as and computed with matrix operations. An interpretation of the ranking results is provided. Results on some acyclic digraphs indicate that the rankings convey useful information regarding plot development. In conclusion, using matrix and graph theoretic techniques one can extract useful information from this type of ergodic literature that would be harder to obtain by simply reading it or by examining the underlying digraph.