A data-driven optimization of large-scale dry port location using the hybrid approach of data mining and complex network theory

T Van Nguyen, J Zhang, L Zhou, M Meng… - … Research Part E: Logistics …, 2020 - Elsevier
The paper proposes a two-stage approach that combines data mining and complex network
theory to optimize the locations and service areas of dry ports in a large-scale inland …

LED: A fast overlap** communities detection algorithm based on structural clustering

T Ma, Y Wang, M Tang, J Cao, Y Tian, A Al-Dhelaan… - Neurocomputing, 2016 - Elsevier
Community detection in social networks is a fundamental task of complex network analysis.
Community is usually regarded as a functional unit. Networks in real world more or less …

[HTML][HTML] Mixed-integer linear programming formulations and column generation algorithms for the minimum normalized cuts problem on networks

D Ponce, J Puerto, F Temprano - European Journal of Operational …, 2024 - Elsevier
This paper deals with the k-way normalized cut problem in complex networks. It presents a
methodology that uses mathematical optimization to provide mixed-integer linear …

Efficient modularity density heuristics for large graphs

R Santiago, LC Lamb - European Journal of Operational Research, 2017 - Elsevier
Modularity density maximization is a community detection optimization problem which
improves the resolution limit degeneracy of modularity maximization. This paper presents …

Finding a dense subgraph with sparse cut

A Miyauchi, N Kakimura - Proceedings of the 27th ACM International …, 2018 - dl.acm.org
Community detection is one of the fundamental tasks in graph mining, which has many real-
world applications in diverse domains. In this study, we propose an optimization model for …

Modularity maximization to design contiguous policy zones for pandemic response

M Baghersad, M Emadikhiav, CD Huang… - European journal of …, 2023 - Elsevier
The health and economic devastation caused by the COVID-19 pandemic has created a
significant global humanitarian disaster. Pandemic response policies guided by geospatial …

[HTML][HTML] Complete mixed integer linear programming formulations for modularity density based clustering

A Costa, TS Ng, LX Foo - Discrete Optimization, 2017 - Elsevier
Modularity density maximization is a clustering method that improves some issues of the
commonly used modularity maximization approach. Recently, some Mixed-Integer Linear …

Two-mode modularity clustering of parts and activities for cell formation problems

T Kong, K Seong, K Song, K Lee - Computers & Operations Research, 2018 - Elsevier
Cell formation in cellular manufacturing is a critical step to improving productivity by
grou** parts and machines. Numerous heuristic search algorithms and several …

A study on modularity density maximization: Column generation acceleration and computational complexity analysis

I Sukeda, A Miyauchi, A Takeda - European Journal of Operational …, 2023 - Elsevier
Community detection is a fundamental network-analysis primitive with a variety of
applications in diverse domains. Although the modularity introduced by Newman and Girvan …

An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs

K Sato, Y Izunaga - Computers & operations research, 2019 - Elsevier
For clustering of an undirected graph, this paper presents an exact algorithm for the
maximization of modularity density, a more complicated criterion that overcomes drawbacks …