MODULARITY BASED FUZZY COMMUNITY DETECTION IN SOCIAL NETWORKS

Fuzzy community detection is to identify fuzzy communities in a network, which are groups of vertices in the network such that the membership of a vertex in one community is in [0,1] and that the sum of memberships of vertices in all communities equals to 1. Fuzzy communities are pervasive in social networks, but only a few works have been done for fuzzy community detection. Recently, a one-step forward extension of Newman’s Modularity, the most popular quality function for disjoint community detection, results into the Generalized Modularity (GM) that demonstrates good performance in finding well-known fuzzy communities. Thus, GMis chosen as the quality function in our research. We first propose a generalized fuzzy t-norm modularity to investigate the effect of different fuzzy intersection operators on fuzzy community detection, since the introduction of a fuzzy intersection operation is made feasible by GM. The experimental results show that the Yager operator with a proper parameter value performs better than the product operator in revealing community structure. Then, we focus on how to find optimal fuzzy communities in a network by directly maximizing GM, which we call it Fuzzy Modularity Maximization (FMM) problem. The effort on FMM problem results into the major contribution of this thesis, an efficient and effective GM-based fuzzy community detection method that could automatically discover a fuzzy partition of a network when it is appropriate, which is much better than fuzzy partitions found by existing fuzzy community detection methods, and a crisp partition of a network when appropriate, which is competitive with partitions resulted from the best disjoint community detections up to now. We address FMM problem by iteratively solving a sub-problem called One-Step Modularity Maximization (OSMM). We present two approaches for solving this iterative procedure: a tree-based global optimizer called Find Best Leaf Node (FBLN) and a heuristic-based local optimizer. The OSMM problem is based on a simplified quadratic knapsack problem that can be solved in linear time; thus, a solution of OSMM can be found in linear time. Since the OSMM algorithm is called within FBLN recursively and the structure of the search tree is non-deterministic, we can see that the FMM/FBLN algorithm runs in a time complexity of at least O (n2). So, we also propose several highly efficient and very effective heuristic algorithms namely FMM/H algorithms. We compared our proposed FMM/H algorithms with two state-of-the-art community detection methods, modified MULTICUT Spectral Fuzzy c-Means (MSFCM) and Genetic Algorithm with a Local Search strategy (GALS), on 10 real-world data sets. The experimental results suggest that the H2 variant of FMM/H is the best performing version. The H2 algorithm is very competitive with GALS in producing maximum modularity partitions and performs much better than MSFCM. On all the 10 data sets, H2 is also 2-3 orders of magnitude faster than GALS. Furthermore, by adopting a simply modified version of the H2 algorithm as a mutation operator, we designed a genetic algorithm for fuzzy community detection, namely GAFCD, where elite selection and early termination are applied. The crossover operator is designed to make GAFCD converge fast and to enhance GAFCD’s ability of jumping out of local minimums. Experimental results on all the data sets show that GAFCD uncovers better community structure than GALS.

A cold blizzard was raging, but the light shone brightly' : social networks presented in stained glass within an industrial community

Historical stained glass in Calumet and Laurium revealed the complex structures of these industrial communities. Creating an Industrial Archaeology-focused approach, I examined stained glass as material culture. Sacred glass revealed ethnic and religious values of a congregation through the style, iconography, and quality of the glasswork. Residential glass showed how owners represented themselves within cultural settings by meeting social expectations. Commercial glass indicated community status of owners through discreet and artistic shows of wealth and taste. Corporate glass displayed prosperity and belonging through the superior quality and cost of the glasswork. Viewing stained glass as material culture opened new methods of looking at both stained glass and industrial communities. Findings from my research can teach the public about the importance of preserving and conserving stained glass, and that can lead to greater public appreciation for the material culture found within these industrial communities.

"The need obliged us" : culture as capacity during the Hurricane Stan emergency response. A case study from Tectitan, Huehuetenango, Guatemala

A major deficiency in disaster management plans is the assumption that pre-disaster civil-society does not have the capacity to respond effectively during crises. Following from this assumption a dominant emergency management strategy is to replace weak civil-society organizations with specialized disaster organizations that are often either military or Para-military and seek to centralize decision-making. Many criticisms have been made of this approach, but few specifically addresses disasters in the developing world. Disasters in the developing world present unique problems not seen in the developed world because they often occur in the context of compromised governments, and marginalized populations. In this context it is often community members themselves who possess the greatest capacity to respond to disasters. This paper focuses on the capacity of community groups to respond to disaster in a small town in rural Guatemala. Key informant interviews and ethnographic observations are used to reconstruct the community response to the disaster instigated by Hurricane Stan (2005) in the municipality of Tectitán in the Huehuetenango department. The interviews were analyzed using techniques adapted from grounded theory to construct a narrative of the events, and identify themes in the community’s disaster behavior. These themes are used to critique the emergency management plans advocated by the Guatemalan National Coordination for the Reduction of Disasters (CONRED). This paper argues that CONRED uncritically adopts emergency management strategies that do not account for the local realities in communities throughout Guatemala. The response in Tectitán was characterized by the formation of new organizations, whose actions and leadership structure were derived from “normal” or routine life. It was found that pre-existing social networks were resilient and easily re-oriented meet the novel needs of a crisis. New or emergent groups that formed during the disaster utilized social capital accrued by routine collective behavior, and employed organizational strategies derived from “normal” community relations. Based on the effectiveness of this response CONRED could improve its emergency planning on the local-level by utilizing the pre-existing community organizations rather than insisting that new disaster-specific organizations be formed.