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 8 of 8 for “"Overlapping Community Detection"”.
-
Scaling overlapping community detection algorithms
Community structure is observed in many real-world networks in fields ranging from social networking to biological networks. Over the last decade many approaches have been proposed to efficiently detect the underlying structure of communities in graphs with a greater degree of correctness. This …
-
Overlapping community detection in massive social networks
… become increasingly popular in recent years. Community detection is one of the most important techniques for the analysis of such complex networks. A community is a set of cohesive vertices that has more connections inside the set than outside. In many social and information networks, these …
-
IDLE: A Novel Approach to Improving Overlapping Community Detection in Complex Networks
… 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 us to …
-
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 …
-
Network inference with statistical guarantees
… In the first part, we are interested in overlapping community detection problem under the popular Mixed Membership Stochastic Blockmodel (MMSB). We firstly establish sufficient conditions for the symmetric non-negative matrix factorization optimization to have a unique solution under …
-
Community Structure in Large-Scale Complex Networks
… 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 community structure of networks has many applications, ranging from data mining, webpage clustering and …
-
COMMUNITY DETECTION IN COMPLEX NETWORKS AND APPLICATION TO DENSE WIRELESS SENSOR NETWORKS LOCALIZATION
… associated with a network feature called community structure. Naturally, nodes with similar attributes will be more likely to form a community. Community detection is described as the process by which complex network data are analyzed to uncover organizational properties, and structure; …
-
Exploring the Factors Impacting Human Mobility Patterns: A Multi-Scale Analysis
… investigates urban mobility resilience and the detection of Early Warning Signals (EWS) of critical transitions in New York City taxi mobility data from 2009 to 2024. Using a pre-trained CNN-LSTM deep learning framework to classify three bifurcation types, including Fold, Transcritical, and …