Multilevel approach for combinatorial optimization in bipartite network

作者：

Highlights：

• A novel multilevel optimization method applicable to problems modeled as bipartite network.

• Two novel efficient matching algorithms, as well as novel contracting and uncoarsening algorithms.

• Comprehensive experimental evaluation on real and synthetic data.

摘要

•A novel multilevel optimization method applicable to problems modeled as bipartite network.•Two novel efficient matching algorithms, as well as novel contracting and uncoarsening algorithms.•Comprehensive experimental evaluation on real and synthetic data.

论文关键词：Complex networks,Bipartite networks,Combinatorial optimization,Meta-heuristic,Multilevel optimization,Large-scale networks

论文评审过程：Received 12 July 2017, Revised 12 March 2018, Accepted 13 March 2018, Available online 20 March 2018, Version of Record 11 May 2018.

论文官网地址：https://doi.org/10.1016/j.knosys.2018.03.021