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.

Youth, Global Citizenship and Help: A Critical Rhetorical Analysis of Free The Children

Since 1995 Free The Children (FTC) has grown to be one of the largest and most recognized youth-focused and youth-led non-governmental organizations (NGOs) in Canada. FTC has distinguished itself by developing slick marketing campaigns, promising youth that they will become agents of change who can make a significant contribution towards eradicating poverty and promoting global social justice. The organization has utilized the Internet, creating an engaging and dynamic web page used to promote its development initiatives and celebrate the altruistic actions of its young participants. FTC uses a variety of strategies including text, video and images to persuade the viewer to engage with and elicit support for the organization. FTC attracts viewers by highlighting the successes of its overseas initiatives and the contributions made by young Northern volunteers in the global South. The organization also uses celebrity ambassadors, and cultural events such as We Day to raise its profile. Using a critical rhetorical analysis, this thesis interrogates FTC’s online promotional materials, exploring how the organization uses rhetorical strategies to persuade young people to take an interest in social justice activities. More specifically, an examination of FTC web-based promotional materials identifies and problematizes the organization’s rhetorical emphasis on youth empowerment, global citizenship and direct forms of helping the global South. This thesis argues that FTC does not direct adequate attention to fostering critical awareness among it participants. Further, the organization fails to provide its online participants with the appropriate tools or opportunities to critically engage with the structural issues related to global inequities. This thesis also examines how the organization uses rhetoric that promotes simplistic, feel-good projects that avoid exposing young people to an analysis of global social injustices.

The Good, the Bad, and the Ugly: Critical Media Literacy and Disney Female Characters

The purpose of this research project was to use a qualitative approach to explore Critical Media Literacy (CML) with young girls by collaboratively analyzing Disney animated films. My goal was to provide a safe and encouraging space for children to share their perspectives and opinions of Disney animated female characters featured in The Little Mermaid (Ashman, Musker, & Clements, 1989), Cinderella (Disney, Geronimi, Jackson, & Luske, 1950), and The Princess and the Frog (Del Vecho, Clements, & Musker, 2009). I used CML as my theoretical framework as it provided an inquisitive approach to watching films, which, in turn, encouraged the participants to use critical thinking pertaining to the images of female characters in Disney. I also incorporated feminist theory as the majority of discussion revolved around the physical appearance of female characters as well as the participants’ understandings of femininity. I conducted two focus groups with 4 young girls, aged 7 to 11, to gain insight into their understanding of Disney female characters. An inquisitive and collaborative approach to watching films revealed three themes: (a) powerful women in Disney are mean and ugly; (b) heterosexual relationships are paramount; and (c) Disney Princesses are always pretty and nice. I concluded by recommending the importance of CML and collaborative film-watching with young children as the simplicity of asking questions encourages young people to become aware of, challenge, and think critically about the media they are consuming.

Evaluation in Sport for Development: A Case Study of the Gansbaai Project, Football Foundation of South Africa, From A Critical Perspective

The purpose of this case study was to determine the effectiveness of sport for development (SDP) evaluation within one program in Gansbaai, South Africa through critical, independent participant inclusive program evaluation. Qualitative research was conducted on the Football Foundation of South Africa (FFSA), where semi-structured interview data were collected from administrators and participants, as were data from direct participant observations and organizational documents. Data analysis followed, according to Kvale and Brinkman’s (2008) methodology. FFSA goals were found, as were themes of social impact (i.e., regarding coach-player relationships, trust, and coaching impact on social integration). A further theme related to evaluation components and procedures. Further themes included life skill development, competition within programming, participants’ home life and social integration. Findings contribute to the SDP literature relating to program evaluation research and to FFSA administrators by providing an understanding of SDP program shortcomings, limitations, and suggested improvements.

Improving Performance of Open Access Clinics

Open Access Scheduling has shown great promise in allowing health care practices to provide same-day access, and to match patients with their regular physicians. However, similarly to traditional clinics where appointments are pre-booked, open access clinics are also frustrated with long waits, long idle time and long overtime due to uncertainties such as patient no-shows, variable service time and variable daily demand. These aspects have not been studied previously in an open access setting. This study investigates different management options to improve clinical performance in terms of patient waiting time, doctor idle time and clinic overtime. Other factors studied with a simulation model include client load and placement of pre-booked slots. Results show that a proper panel size is critical to obtain good performance for open access clinics, and that good choices for management options depend on the client load.

Critical incident analysis through narrative reflective practice: A case study

Teachers can reflect on their practices by articulating and exploring incidents they consider critical to themselves or others. By talking about these critical incidents, teachers can make better sense of seemingly random experiences that occur in their teaching because they hold the real inside knowledge, especially personal intuitive knowledge, expertise and experience that is based on their accumulated years as language educators teaching in schools and classrooms. This paper is about one such critical incident analysis that an ESL teacher in Canada revealed to her critical friend and how both used McCabe’s (2002) narrative framework for analyzing an important critical incident that occurred in the teacher’s class.

Infrared thermography: A non-invasive window into thermal physiology

Infrared thermography is a non-invasive technique that measures mid to long-wave infrared radiation emanating from all objects and converts this to temperature. As an imaging technique, the value of modern infrared thermography is its ability to produce a digitized image or high speed video rendering a thermal map of the scene in false colour. Since temperature is an important environmental parameter influencing animal physiology and metabolic heat production an energetically expensive process, measuring temperature and energy exchange in animals is critical to understanding physiology, especially under field conditions. As a non-contact approach, infrared thermography provides a non-invasive complement to physiological data gathering. One caveat, however, is that only surface temperatures are measured, which guides much research to those thermal events occurring at the skin and insulating regions of the body. As an imaging technique, infrared thermal imaging is also subject to certain uncertainties that require physical modeling, which is typically done via built-in software approaches. Infrared thermal imaging has enabled different insights into the comparative physiology of phenomena ranging from thermogenesis, peripheral blood flow adjustments, evaporative cooling, and to respiratory physiology. In this review, I provide background and guidelines for the use of thermal imaging, primarily aimed at field physiologists and biologists interested in thermal biology. I also discuss some of the better known approaches and discoveries revealed from using thermal imaging with the objective of encouraging more quantitative assessment.

On Stackelberg Equilibria with Differentiated Products: the Critical Role of the Strategy Space.

Nous Considerons Dans Cet Article un Modele de Duopole Avec Produits Differencies; Nous Montrons Que le Caractere Substituts Vs Complements de Ces Produits Est un Facteur Important Dans la Determination du Mode de Concurrence Strategique (Cournot-Bertrand, Nash Mixte, Stackelberg; En Prix Ou Quantites) Que L'on Est Susceptible D'observer. Si les Produits Sont Substituts (Complements), la Concurrence Sera du Type Cournot (Bertrand) Plutot Que du Type Nash Mixte a Moins Qu'une Firme Puisse Affirmer Son Leadership et Forcer une Concurrence a la Stackelberg Mais Quel Soit le Role Tenu Par une Firme, Il Sera Preferable Pour Elle Que la Concurrence S'exprime En Quantite (Prix). Par Ailleurs, la Concurrence a la Bertrand Est Toujours la Meilleure du Point de Vue des Consommateurs et du Point de Vue de L'efficacite Sociale, et Ce, Que les Produits Soient Susbtituts Ou Complements.

Critical-Level Population Principles and the Repugnant Conclusion

Critical-level generalized-utilitarian population principles with positive critical levels pro-vide an ethically attractive way of avoiding the repugnant conclusion. We discuss the axiomatic foundations of critical-level generalized utilitarianism and investigate its rela-tionship to the sadistic and strong sadistic conclusions. A positive critical level avoids the repugnant conclusion. We demonstrate that, although no critical-level generalized-utilitarian principle can avoid both the repugnant and strong sadistic conclusions, princi-ples that avoid both have significant defects.

The constitution of the United States, a critical discussion of it'sgenesis, development, and interpretation

UANL

Critical pronouncing dictionary and expositor of the english language; in which the meaning of every word is explained, and the sound of every syllable distinctly shown...

UANL

Tragedy of Hamlet with introduction, and notes explanatory and critical for use in school and classes.

UANL

Shakespeare's tragedy of King Lear with introduction and notes explanatory and critical for use in schools and classes

UANL