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 18 of 18 for “"Modularity Maximization"”.
-
Advancing Community Detection through Ensemble Learning and Modularity Maximization
… the unique challenge of the resolution limit in modularity-based methods. We first demonstrate how a benchmark bipartite network fails to resolve smaller communities using traditional modularity. We then introduce a new metric, Generalized Bipartite Modularity Density ($Q_{bg}$), which leverages …
-
Community structure in temporal multilayer networks, and its application to financial correlation networks
… a community-detection method known as multilayer modularity maximization, the development of a benchmark for community detection in temporal networks, and the application of multilayer modularity maximization to temporal financial asset-correlation networks. We first investigate theoretical and …
-
Efficient modularity density heuristics in graph clustering and their applications
Modularity Density Maximization is a graph clustering problem which avoids the resolution limit degeneracy of the Modularity Maximization problem. This thesis aims at solving larger instances than current Modularity Density heuristics do, and show how close the obtained solutions are to the …
-
Detecting Communities in Complex Unipartite and Bipartite Networks by Maximizing the Modularity
… and bipartite networks using the method of modularity maximization, in which one seeks to find the partition of nodes that maximizes a quality function known as the modularity. Finding partitions that maximize modularity has been proven to be NP-hard and therefore, fast, approximate …
-
Community Detection in Brain Networks by ARMA Modeling
… apply, community detection algorithms based on Modularity Maximization to detect communities in the brain network.
-
Adaptive Insider Threat Detection with Graph-Based Models
… communication graph construction with greedy modularity maximization community detection, and the derivation of two community-aware behavioural metrics designed to identify hosts that are anomalous within their own peer group and hosts that exhibit structural bridge behaviour across community …
-
Unsupervised Categorical Clustering on Labor Markets
… with multi-layer categorical clustering via modularity maximization. To test this, we gathered a dataset that is extensive and representative of the job market. Our data comes from PeopleDataLabs and LinkedIn and is sampled from 153 million individuals. As such, this data represents one of …
-
MODULARITY BASED FUZZY COMMUNITY DETECTION IN SOCIAL NETWORKS
… 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 …
-
Agglomerative clustering for community detection in dynamic graphs
… a clustering quality metric. The metric of Modularity coined by Newman and Girvan, measures the cluster quality based on the premise that, a cluster has collections of vertices more strongly connected internally than would occur from random chance. Various fast and efficient algorithms for …
-
Age-Related Changes in Human Anatomical and Functional Brain Networks
… these changes in terms of each ICN’s “modularity” and find that most ICNs become less modular (i.e. less segregated) with age. In anatomical networks we find that hub regions are disproportionately affected by age and become less efficiently connected to the rest of the brain. Finally, …
-
A Probabilistic Ontology of Functional Brain Organization: Evidence from Rodent Resting-State and Human Affective-Task Connectomes
… on descriptive clustering heuristics, such as modularity maximization, to extract a single, consensus network partition from functional magnetic resonance imaging (fMRI) data. While highly useful for charting foundational brain geography, this deterministic approach implicitly assumes a …
-
Preference Learning and Human-Centric Optimization for Last-Mile Delivery Routing
… between customer nodes. By leveraging modularity maximization, it generates clusters that align more closely with real-world routing behaviors, leading to more effective solutions. Finally, the thesis explores rider fatigue–aware e-cargo bike routing using a chance-constrained …
-
Efficient Inference and Dominant-Set Based Clustering for Functional Data
… for functional data clustering, we propose the modularity guided and dominant-set based semi-supervised clustering method. In the first problem, the empirical likelihood method is utilized to do inference for the mean function of functional data by constructing the refined and bias-corrected …
-
Graph Partitioning, Ordering, and Clustering for Multicore Architectures
… multicore architectures, and adapt them to the modularity maximization problem. We develop new methods for vertex aggregation, initial clustering, and cluster refinement. Our serial algorithms are an order of magnitude faster than state of the art serial methods while producing clusterings of …
-
Statistical inference on network data
… 5, we describe a statistical framework for modularity-based network community detection. We derive the modularity function under the proposed statistical framework, and propose a fast modularity maximization algorithm based on the eigen-spectrum of the modularity matrix. A hypothesis testing …
-
Metaheuristic optimization in Systems Biology
… we propose an approach based on the measure of Modularity suggested by Newman. This turns out to be a natural estimate of the goodness of the network community decomposition and is one of the widely used methods, with the contribution of metaheuristic methods, to address optimization problems in …
-
COMMUNITY DETECTION IN COMPLEX NETWORKS AND APPLICATION TO DENSE WIRELESS SENSOR NETWORKS LOCALIZATION
… to 106 nodes and syntactic networks via Newman's Modularity and Normalized Mutual Information (NMI). Moreover, the proposed community detection approaches are extended to develop a novel criterion for range-free anchor selection in WSNs. Our approach uses novel objective functions based on nodes' …
-
Efficient Identification and Comprehension of Molecular Pathways Associated with Irradiation Induced Hepatic Carcinogenesis
As human exploration into deep space continues to expand in the future, risk prediction for irradiation-induced diseases will become an increasingly important task. It will be critical to identify the biological effects of high-charge, high energy (HZE) and low energy 137Cs γ rays, which are the …