Heuristics for the Critical Node Detection Problem in Large Complex Networks

Complex networks have recently attracted a significant amount of research attention due to their ability to model real world phenomena. One important problem often encountered is to limit diffusive processes spread over the network, for example mitigating pandemic disease or computer virus spread. A number of problem formulations have been proposed that aim to solve such problems based on desired network characteristics, such as maintaining the largest network component after node removal. The recently formulated critical node detection problem aims to remove a small subset of vertices from the network such that the residual network has minimum pairwise connectivity. Unfortunately, the problem is NP-hard and also the number of constraints is cubic in number of vertices, making very large scale problems impossible to solve with traditional mathematical programming techniques. Even many approximation algorithm strategies such as dynamic programming, evolutionary algorithms, etc. all are unusable for networks that contain thousands to millions of vertices. A computationally efficient and simple approach is required in such circumstances, but none currently exist. In this thesis, such an algorithm is proposed. The methodology is based on a depth-first search traversal of the network, and a specially designed ranking function that considers information local to each vertex. Due to the variety of network structures, a number of characteristics must be taken into consideration and combined into a single rank that measures the utility of removing each vertex. Since removing a vertex in sequential fashion impacts the network structure, an efficient post-processing algorithm is also proposed to quickly re-rank vertices. Experiments on a range of common complex network models with varying number of vertices are considered, in addition to real world networks. The proposed algorithm, DFSH, is shown to be highly competitive and often outperforms existing strategies such as Google PageRank for minimizing pairwise connectivity.

Bird depredation of grapes in Niagara vineyards : a novel approach to identifying spatial and temporal trends /

Although local grape growers view bird depredation as a significant economic issue, the most recent research on the problem in the Niagara Peninsula is three decades old. Peer-reviewed publications on the subject are rare, and researchers have struggled to develop bird-damage assessment techniques useful for facilitating management programmes. I used a variation of Stevenson and Virgo's (1971) visual estimation procedure to quantify spatial and temporal trends in bird damage to grapes within single vineyard plots at two locations near St. Catharines, Ontario. I present a novel approach to managing the rank-data from visual estimates, which is unprecedented in its sensitivity to spatial trends in bird damage. I also review its valid use in comparative statistical analysis. Spatial trends in 3 out of 4 study plots confirmed a priori predictions about localisation in bird damage based on optimal foraging from a central location (staging area). Damage to grape clusters was: (1) greater near the edges of vineyard plots and decreased with distance towards the center, (2) greater in areas adjacent to staging areas for birds, and (3) vertically stratified, with upper-tier clusters sustaining more damage than lower-tier clusters. From a management perspective, this predictive approach provides vineyard owners with the ability to identify the portions of plots likely to be most susceptible to bird damage, and thus the opportunity to focus deterrent measures in these areas. Other management considerations at Henry of Pelham were: (1) wind damage to ice-wine Riesling and Vidal was much higher than bird damage, (2) plastic netting with narrow mesh provided more effective protection agsiinst birds than nylon netting with wider mesh, and (3) no trends in relative susceptibility of varietals by colour (red vs green) were evident.

An exploration of the experience of implementing the second step violence prevention curriculum in one primary general learning disabilities class /

Violence has always been a part of the human experience, and therefore, a popular topic for research. It is a controversial issue, mostly because the possible sources of violent behaviour are so varied, encompassing both biological and environmental factors. However, very little disagreement is found regarding the severity of this societal problem. Most researchers agree that the number and intensity of aggressive acts among adults and children is growing. Not surprisingly, many educational policies, programs, and curricula have been developed to address this concern. The research favours programs which address the root causes of violence and seek to prevent rather than provide consequences for the undesirable behaviour. But what makes a violence prevention program effective? How should educators choose among the many curricula on the market? After reviewing the literature surrounding violence prevention programs and their effectiveness, The Second Step Violence Prevention Curriculum surfaced as unique in many ways. It was designed to address the root causes of violence in an active, student-centred way. Empathy training, anger management, interpersonal cognitive problem solving, and behavioural social skills form the basis of this program. Published in 1992, the program has been the topic of limited research, almost entirely carried out using quantitative methodologies.The purpose of this study was to understand what happens when the Second Step Violence Prevention Curriculum is implemented with a group of students and teachers. I was not seeking a statistical correlation between the frequency of violence and program delivery, as in most prior research. Rather, I wished to gain a deeper understanding of the impact ofthe program through the eyes of the participants. The Second Step Program was taught to a small, primary level, general learning disabilities class by a teacher and student teacher. Data were gathered using interviews with the teachers, personal observations, staff reports, and my own journal. Common themes across the four types of data collection emerged during the study, and these themes were isolated and explored for meaning. Findings indicate that the program does not offer a "quick fix" to this serious problem. However, several important discoveries were made. The teachers feU that the program was effective despite a lack of concrete evidence to support this claim. They used the Second Step strategies outside their actual instructional time and felt it made them better educators and disciplinarians. The students did not display a marked change in their behaviour during or after the program implementation, but they were better able to speak about their actions, the source of their aggression, and the alternatives which were available. Although they were not yet transferring their knowledge into positive action,a heightened awareness was evident. Finally, staff reports and my own journal led me to a deeper understanding ofhow perception frames reality. The perception that the program was working led everyone to feel more empowered when a violent incident occurred, and efforts were made to address the cause rather than merely to offer consequences. A general feeling that we were addressing the problem in a productive way was prevalent among the staff and students involved. The findings from this investigation have many implications for research and practice. Further study into the realm of violence prevention is greatly needed, using a balance of quantitative and qualitative methodologies. Such a serious problem can only be effectively addressed with a greater understanding of its complexities. This study also demonstrates the overall positive impact of the Second Step Violence Prevention Curriculum and, therefore, supports its continued use in our schools.

Extracting Ramachandran torsional angle distributions from 2D NMR data using Tikhonov regularization /

Solid state nuclear magnetic resonance (NMR) spectroscopy is a powerful technique for studying structural and dynamical properties of disordered and partially ordered materials, such as glasses, polymers, liquid crystals, and biological materials. In particular, twodimensional( 2D) NMR methods such as ^^C-^^C correlation spectroscopy under the magicangle- spinning (MAS) conditions have been used to measure structural constraints on the secondary structure of proteins and polypeptides. Amyloid fibrils implicated in a broad class of diseases such as Alzheimer's are known to contain a particular repeating structural motif, called a /5-sheet. However, the details of such structures are poorly understood, primarily because the structural constraints extracted from the 2D NMR data in the form of the so-called Ramachandran (backbone torsion) angle distributions, g{^,'4)), are strongly model-dependent. Inverse theory methods are used to extract Ramachandran angle distributions from a set of 2D MAS and constant-time double-quantum-filtered dipolar recoupling (CTDQFD) data. This is a vastly underdetermined problem, and the stability of the inverse mapping is problematic. Tikhonov regularization is a well-known method of improving the stability of the inverse; in this work it is extended to use a new regularization functional based on the Laplacian rather than on the norm of the function itself. In this way, one makes use of the inherently two-dimensional nature of the underlying Ramachandran maps. In addition, a modification of the existing numerical procedure is performed, as appropriate for an underdetermined inverse problem. Stability of the algorithm with respect to the signal-to-noise (S/N) ratio is examined using a simulated data set. The results show excellent convergence to the true angle distribution function g{(j),ii) for the S/N ratio above 100.

Male reproductive competition in the field crickets : gryllus veletis and G. pennsylvanicus

Sexual behavior in the field crickets, Gryllus veletis and G. pennsylvanicus , was studied in outdoor arenas (12 m2) at high and low levels of population density in 1983 and 1984. Crickets were weighed, individually marked, and observed from 2200 until 0800 hrs for at least 9 continuous nights. Calling was measured at 5 min intervals, and movement and matings were recorded hourly. Continuous 24 hr observations were also conducted,·and occurrences of aggressive and courtship songs were noted. The timing of males searching, calling, courting, and fighting for females should coincide with female movement and mating patterns. For most samples female movement and matings occurred at night in the 24 hr observations and were randomly distributed with time for both species in the 10 hr observations. Male movement for G. veletis high density only was enhanced at night in the 24 hr observations, however, males called more at night in both species at high and low densities. Male movement was randomly distributed with time in the 10 hr observations, and calling increased at dawn for the G. pennsylvanicus 1984 high density sample, but was randomly distributed in other samples. Most courtship and aggression songs in the 24 hr observations were too infrequent for statistical testing and generally did not coincide with matings. Assuming residual reproductive value, and costs attached to a male trait in terms of future reproductive success decline with age, males should behave in more costly ways with age; by calling and moving more with age. Consequently, mating rates should increase with age. Female behavior may not change with age. G. veletis , females moved more with age at both low density samples, however, crickets moved less with age at high density. G. pennsylvanicus females moved more with age in the 1984 low density sample, whereas crickets moved less with age in the 1983 high density sample. For both species males in the 1984 high density samples called less with age. For G. pennsylvanicus in 1983 calling and mating rates increased with age. Mating rates decreased with age for G. veletis males in the high density sample. Aging may not affect cricket behavior. As population density increases fewer calling sites become available, costs of territoriality increase, and matings resulting from non-calling behavior should increase. For both species the amount of calling and in G. veletis the distance travelled per night was not different between densities. G. pennsylvanicus males and females moved more at low density. At the same deneity levels there were no differences in calling, mating, and, movement rates in G. veletis , however, G. pennsylvanicus males moved more at high density in 1983 than 1984. There was a positive relationship between calling and mating for the G. pennsylvanicus low density sample only, and selection was acting directly to increase calling. For both species no relationships between movement and mating success was found, however, the selection gradient on movement in the G. veletis high density population was significant. The intensity of selection was not significant and was probably due to the inverse relationship between displacement and weight. Larger males should call more, mate more, and move less than smaller males. There were no correlations between calling and individual weight, and an inverse correlation between movement and size in the G. veletis high density population only. In G. pennsylvanicus , there was a positive correlation between individual weight and mating, but, some correlate of weight was under counter selection pressure and-prevented significance of the intensity of selection. In contrast, there was an inverse correlation in the G.·veletis low density B sample. Both measures of selection intensities were significant and showed that weight only was under selection pressures. An inverse correlation between calling and movement was found for G. veletis at low density only. Because males are territorial, females are predicted to move more than males, however, if movement is a mode of male-male reproductive competition then males may move more than females. G. pennsylvanicus males moved more than females in all samples, however, G. veletis males and females moved similar distances at all densities. The variation in relative mating success explained by calling scores, movement, and weight for both species and all samples were not significant In addition, for both species and all samples the intensity of selection never equalled the opportunity for selection.

Management decision-making in nursing

This study developed a new, valid and reliable evaluation instrument to measure the level, type and pattern of management decisions of fifteen nursing students. The management decision score achieved using this instrument was correlated with two psychological determinants of management decision making: creativity and problem-solving ability. The instrument was a written patient management problem in case format, answered by a free form written response. The student responses were classified for type of management decision according to the sub-categories of technical, inter-personal, environmental and unique. Using statistical analysis a significant difference was found in the type of management decisions most frequently selected by the study sample. The students predominantly selected technical type decisions. This preference for one type of management decision may be due to a number of psychological and environmental factors. These factors may program and mold the type of management decisions student nurses make early in their career. Low but positive correlations were found between the total management score and the two psychological tests. This finding supports the authors cited in the literature who state that although creativity augments the type of management decision making, it is not present or encouraged widely in the nursing profession. These factors are worth considering when the profession becomes concerned over ritualization and lack of individuality in patient care. The tool is easy to administer, lends itself to a variety of professional settings and shows promise with further refinement for computer application.

Taenia solium transmission in a rural community in Honduras : an examination of risk factors and knowledge

Taenia soliurn taeniasis and cysticercosis are recognized as a major public health problem in Latin America. T. soliurn transmission not only affects the health of the individual, but also social and economic development, perpetuating the cycle of poverty. To determine prevalence rates, population knowledge and risk factors associated with transmission, an epidemiological study was undertaken in the rural community of Jalaca. Two standardized questionnaires were used to collect epidemiological and T. soli urn general knowledge data. Kato-Katz technique and an immunoblot assay (EITB) were used to determine taeniasis and seroprevalence, respectively. In total, 139 individuals belonging to 56 households participated in the study. Household characteristics were consistent with conditions of poverty of rural Honduras: 21.4% had no toilet or latrines, 19.6% had earthen floor, and 51.8% lacked indoor tap water. Pigs were raised in 46.4% of households, of which 70% allowed their pigs roaming freely. A human seroprevalence rate of 18.7% and a taeniasis prevalence rate of 2.4% were found. Only four persons answered correctly 2: 6 out of ten T. soliurn knowledge questions, for an average passing score of 2.9%. In general, a serious gap exists in knowledge regarding how humans acquire the infections, especially neurocysticercosis was identified. After regression analysis, the ability to recognize adult tapeworms and awareness of the clinical importance of taeniasis, were found to be significant risk factors for T. soliurn seropositivity. These results demonstrate a high level of transmission and a low level of kn~,wledge about Taenia soliurn in Jalaca. Consequently, intervention measures integrated with health education are necessary to decrease the burden caused by this parasite.

Equitable and Inclusive Education for All? Public Funding for Denominational Schools in Ontario

Roman Catholic separate schools’ denominational right to receive public funding is a contentious issue in Ontario’s educational system. Ontario’s publicly funded denominational schools historically served a purpose at Confederation; however, in light of Ontario’s evolving demographics, publicly funding denominational schools today may no longer serve the needs of Ontario. The research problem in this study is expressed through growing problems reconciling Roman Catholic schools with diversity and current public views. Additionally, recent tensions, public views, and political consensus suggest it is time to revisit the existing policy. In order to understand both the history of denominational schools and the present context, this study conducted II policy analyses as its research design by completing 2 policy cycles. The first policy cycle determined that based upon Upper and Lower Canada’s pre-Confederation diversity, extending public funding to denominational schools at Confederation was an effective way of protecting minority rights; however, the analysis in the second policy cycle; which examined how equitable and inclusive denominational schools are today, concluded that the denominational school system no longer serves the diversity and equity needs of contemporary Ontario. Building on these findings, this study then explored two viable alternative educational arrangements for Ontario’s future educational system: publicly funding all faith-based schools, or publicly financing a one-school-system. To address the diversity issue in Ontario, transitioning toward publicly funding a one-school-system is found to be the most viable option.