Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 37 for “"overlapping communities"”.
-
Efficient Detection of Overlapping Communities in Large Graphs
… an algorithm for the efficient detection of overlapping communities in large graphs. Only super-fast local algorithms like Louvain are really practical for very large datasets, but they tend to give hierarchical rather than overlapping partitions. We develop some techniques that let you get …
-
Structure and estimation of network models with overlapping communities
… each other than to the rest of the nodes. Since communities may emerge through many different mechanisms, it is natural to describe these networks with statistical models where the communities are allowed to overlap. Even in the absence of obvious communities, various other types of structure are …
-
Efficient and scalable algorithms for phylogenomics and overlapping communities
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-02-04 without embargo terms
-
IDLE: A Novel Approach to Improving Overlapping Community Detection in Complex Networks
… result in densely connected structures called communities. Community formation is an inherent process, and it is not easy to detect these structures because of the complex ways in which components of these systems interact. Detecting communities in complex networks is important because it helps …
-
RELIGIOUS HETEROTOPIA: COMPLEX COMPLEXITY - A CRITIQUE ON THE RELIGIOUS LANDSCAPE OF SINGAPORE
… of OB-markers, and move towards and expand on overlapping consensus and shared values in these overlapping communities. This project also critiques the existing State mechanisms that form the framework in which these relationships play out. The design explores religious motifs and elements that …
-
Scaling overlapping community detection algorithms
… efficiently detect the underlying structure of communities in graphs with a greater degree of correctness. This specific area of graph mining is known as community detection. It is one of the most critical components of graph mining. It helps in understanding the underlying properties of the …
-
Community Structure Detection in Complex Biological Networks
… structure is a modular network topology where communities are defined as groups nodes with dense intra-community connections and less dense inter-community connections.<br/>Methods to uncover such communities in complex biological networks have<br/>the potential to contribute towards a better …
-
Recovery Guarantees for Graph Clustering Problems
… two specific graph clustering formulations \emph{Overlapping Community Detection} and \emph{Correlation Clustering}. We study these formulations using the provable recovery paradigm which requires establishing theoretical guarantees for recovery of a certain ground truth clustering as posited by a …
-
Long Journeys to a Middle Ground: Indians, Catholics, and the Origins of a New Deal in Montana and Idaho, 1855-1945
… Catholics on the reservations carved out often overlapping communities and identities as they negotiated the changes introduced by the allotment of the reservations. Both the Blackfeet and Flathead reservations witnessed a growth of Catholic communities that integrated Indians, mixed-ancestry …
-
Community Structure in Large-Scale Complex Networks
Vertices in complex networks can be grouped into communities, where vertices inside communities are densely connected to each other and vertices from one community are sparsely connected to vertices in other communities. This is the so-called community structure in complex networks. Identifying the …
-
Low rank methods for optimizing clustering
… we consider the NEO-K-Means (Non-Exhaustive, Overlapping K-Means) objective as a way to address overlapping and outliers in an integrated fashion. Optimizing this discrete objective is NP-hard, and even though there is a convex relaxation of the objective, straightforward convex optimization …
-
The communities of the manor of Epworth in the seventeenth century.
… discusses the concentric, intersecting and overlapping communities of the manor, within which the drainage disputes produced their own shifting alliances and loyalties, impinging on other solidarities and cleavages and contributing to the diverging experiences of the manor during the century.
-
Model Selection for Stochastic Block Models
… networks, nodes divide naturally into functional communities, where nodes in the same group connect to the rest of the network in similar ways. Discovering such communities is an important part of modeling networks, as community structure offers clues to the processes which generated the graph. …
-
Efficient approaches in network inference
… algorithm based on convex relaxation to detect overlapping communities in a graph. The second part of the dissertation develops a mathematical framework to handle different sources of side information and use it to improve inference in networks. However first we demonstrate a much general …
-
Knowledge creation : a study of consulting practice in corporate governance : a thesis presented in partial fulfilment of the requirements for the degree of Master of Management at Massey University, Palmerston North, New Zealand
… define their identities in the intersection of overlapping communities, which sometimes include their former educational backgrounds, their professions and their current practice. Research findings show that consultants in governance share a paradigm, which trascend particular consulting firms …
-
An ethnographically informed analysis of design intent communication in BIM-enabled architectural practice
… BIM model as a boundary object, and emergent and overlapping communities of practice that delineate the degree of completeness and correctness of a BIM model and describe its effectiveness in capturing and conveying the intent of participants upon interaction. To draw parallels to other contexts, …
-
Communities In Social Networks
… social network analysis research, the study of communities has become an important and popular topic. However, there is little consensus within the field regarding the structure of communities, and the research literature contains dozens of competing community detection algorithms and community …
-
Sustaining Glasgow's Urban Networks: the Link Communities of Complex Urban Systems
… infrastructure, through discovering their overlapping communities. As I will show in the literature review (Chapter 2), the long standing tradition of centralised planning practice relying on zoning and infiltrating infrastructure, left us with urban settlements which are failing to respond …
-
Generalized Set and Graph Packing Problems
… network belongs to only one community; that is, communities tend to share their members. The community discovering or community detection problem consists on finding all communities in a given network. This problem has been extensively studied from a practical perspective [61, 137, 122, 116]. …
-
Spatial and temporal modeling of large-scale brain networks
… brain regions can be grouped into networks or communities. Most studies adopt a framework in which brain regions belong to only one community. Yet studies in general fields of knowledge suggest that in most cases complex networks consist of interwoven sets of overlapping communities. A …
Page 1 of 2