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.

EARLY LIFE EXPOSURE TO GENISTEIN AND DAIDZEIN DISRUPTS STRUCTURAL DEVELOPMENT OF REPRODUCTIVE ORGANS IN FEMALE MICE

In mice, exposure to isoflavones (ISO), abundant in soy infant formula, during the first 5 d of life alters structural and functional development of reproductive organs. Effects of longer exposures are unknown. The study objective was to evaluate whether exposure to a combination of daidzein and genistein in the first 10 compared to 5 d of life results in greater adverse effects on ovarian and uterine structure in adult mice. Thirteen litters of 8–12 pups were cross-fostered and randomized to corn oil or ISO (2 mg daidzein + 5 mg genistein/kg body weight/d) for the first 5 or 10 d of life. The 10-d protocol mimicked the period when infants are fed soy protein formula (SPF) but avoids the time when suckling pups can consume the mother’s diet. Body and organ weights and histology of ovaries and uteri were analyzed. There were no differences in the ovary or uterus weight, number of ovarian follicles, number of multiple oocyte follicles, or percent of ovarian cysts with 5 or 10 d of ISO intervention compared to respective controls. The 10-d ISO group had higher body weights from 6 d to 4 mo. of age and a higher percent of hyperplasia in the oviduct than the respective control. Lower numbers of ovarian corpus lutea and a higher incidence of abnormal changes were reported in the uteri of both ISO groups compared to their respective controls. Five- and 10-d exposure to ISO had similar long-lasting adverse effects on the structures of ovaries and uterus in adult mice. Only the 10-d ISO exposure resulted in greater body weight gain at adulthood.

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.

Receipt from W. H. Eckhardt, Pianos, Organs, Sheet Music and Musical Merchandise for piano

Receipt from W. H. Eckhardt, Pianos, Organs, Sheet Music and Musical Merchandise for piano, May 9, 1887.

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