Eugenia-Maria Kontopoulou, Maria Predari, Thymios Kostakis, Efstratios Gallopoulos
{"title":"图表和矩阵度量分析儿童遍历文学","authors":"Eugenia-Maria Kontopoulou, Maria Predari, Thymios Kostakis, Efstratios Gallopoulos","doi":"10.1145/2309996.2310018","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"30 1","pages":"133-142"},"PeriodicalIF":0.0000,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Graph and matrix metrics to analyze ergodic literature for children\",\"authors\":\"Eugenia-Maria Kontopoulou, Maria Predari, Thymios Kostakis, Efstratios Gallopoulos\",\"doi\":\"10.1145/2309996.2310018\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":91270,\"journal\":{\"name\":\"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media\",\"volume\":\"30 1\",\"pages\":\"133-142\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-06-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2309996.2310018\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2309996.2310018","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Graph and matrix metrics to analyze ergodic literature for children
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.