Network Similarity Measures and Automatic Construction of Graph Models using Genetic Programming

A complex network is an abstract representation of an intricate system of interrelated elements where the patterns of connection hold significant meaning. One particular complex network is a social network whereby the vertices represent people and edges denote their daily interactions. Understanding social network dynamics can be vital to the mitigation of disease spread as these networks model the interactions, and thus avenues of spread, between individuals. To better understand complex networks, algorithms which generate graphs exhibiting observed properties of real-world networks, known as graph models, are often constructed. While various efforts to aid with the construction of graph models have been proposed using statistical and probabilistic methods, genetic programming (GP) has only recently been considered. However, determining that a graph model of a complex network accurately describes the target network(s) is not a trivial task as the graph models are often stochastic in nature and the notion of similarity is dependent upon the expected behavior of the network. This thesis examines a number of well-known network properties to determine which measures best allowed networks generated by different graph models, and thus the models themselves, to be distinguished. A proposed meta-analysis procedure was used to demonstrate how these network measures interact when used together as classifiers to determine network, and thus model, (dis)similarity. The analytical results form the basis of the fitness evaluation for a GP system used to automatically construct graph models for complex networks. The GP-based automatic inference system was used to reproduce existing, well-known graph models as well as a real-world network. Results indicated that the automatically inferred models exemplified functional similarity when compared to their respective target networks. This approach also showed promise when used to infer a model for a mammalian brain network.

Thinking skills in the language arts : an application of cognitive schema theory to the narrative writing process /

A cognitively based instructional program for narrative writing was developed. The effects of using cognitively based schematic planning organizers at the pre-writing stage were evaluated using subjects from the Primary, Junior and Intermediate divisions. Results indicate that the use of organizers based on problem solving significantly improved the organization and the overall quality of narrative writing for students in grades 3, 6 and 7. The magnitude of the improvement of the treatment group over the control group performance in Organization ranged from 10.7% to 22.9%. Statistical and observational data indicate many implications for further research into the cognitive basis for writing and reading; for the improvement and evaluation of school writing programs; for the design of school curricula; and for the inservice education for teachers of writing.

The investigation of edge effects within ragmented forest islands in Short Hills Provincial Park

It has been well documented, within the field of landscape ecology, that terrestrial fragmentation contributes to increased heterogeneity at the landscape level. It has also been observed that elevated areas of edge habitat occur within fragmented landscapes. Spatial and temporal edge effects were investigated in four areas designated as Nature Reserve Zones within Short Hills Provincial Park, near St. Catharines, Ontario. Random sampling along exposed edges was performed on trees and saplings, at 5 and 25 ill edge depths, using the point-centred quarter method. Diameter at breast height (dbh) and distance from point measurements were used to establish relative density, dominance, frequency and importance value. One-way analyses of variance were used on dbh measurements of tree species and Chi-Square contingency tables were used on size class distributions of saplings species to determine significant differences between 5 and 25 metres. Qualitative comparisons of importance values were also used to determine differences between 5 and 25 metres as well as between trees and saplings. These statistical and qualitative comparisons suggest that a significant overall spatial edge effect is currently exhibited by fragmented wooded islands within the park. The major species of the park, Acersaccharuln, may be exhibiting a temporal edge effect. The heterogeneous nature of the park may be of importance in understanding this area as a complex, ecological system. It is possible that the remaining forest tracts of the park have been affected, and continue to be affected by previous disturbances. Based on these findings, recommendations are made to the Ontario Ministry of Natural Resources concerning the management of Short Hills Provincial Park in accordance with their 1990 proposed Management Plan.