{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T16:30:52Z","timestamp":1779381052236,"version":"3.53.1"},"reference-count":148,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,4,17]],"date-time":"2020-04-17T00:00:00Z","timestamp":1587081600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Brazilian Federal Research Council","award":["302645\/2015-2 and 301847\/2017-7"],"award-info":[{"award-number":["302645\/2015-2 and 301847\/2017-7"]}]},{"DOI":"10.13039\/501100001807","name":"State of S\u00e3o Paulo Research Foundation","doi-asserted-by":"crossref","award":["15\/14228-9 and 17\/05838-3"],"award-info":[{"award-number":["15\/14228-9 and 17\/05838-3"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior - Brasil","doi-asserted-by":"crossref","award":["001"],"award-info":[{"award-number":["001"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2021,3,31]]},"abstract":"<jats:p>Multilevel optimization aims at reducing the cost of executing a target network-based algorithm by exploiting coarsened, i.e., reduced or simplified, versions of the network. There is a growing interest in multilevel algorithms in networked systems, mostly motivated by the urge for solutions capable of handling large-scale networks. Notwithstanding the success of multilevel optimization in a multitude of application problems, we were unable to find a representative survey of the state-of-the-art, or consistent descriptions of the method as a general theoretical framework independent of a specific application domain. In this article, we strive to fill this gap, presenting an extensive survey of the literature that contemplates a systematic overview of the state-of-the-art, a panorama of the historical evolution and current challenges, and a formal theoretical framework of the multilevel optimization method in complex networks. We believe our survey provides a useful resource to individuals interested in learning about multilevel strategies, as well as to those engaged in advancing theoretical and practical aspects of the method or in developing solutions in novel application domains.<\/jats:p>","DOI":"10.1145\/3379347","type":"journal-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T07:33:47Z","timestamp":1588577627000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["A Critical Survey of the Multilevel Method in Complex Networks"],"prefix":"10.1145","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9046-9499","authenticated-orcid":false,"given":"Alan","family":"Valejo","sequence":"first","affiliation":[{"name":"Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vin\u00edcius","family":"Ferreira","sequence":"additional","affiliation":[{"name":"Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Renato","family":"Fabbri","sequence":"additional","affiliation":[{"name":"Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maria Cristina Ferreira de","family":"Oliveira","sequence":"additional","affiliation":[{"name":"Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alneu de Andrade","family":"Lopes","sequence":"additional","affiliation":[{"name":"Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP)"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,4,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.120"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS\u201906)","author":"Abou-Rjeili A."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789813.2789817"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.34"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/9\/6\/176"},{"key":"e_1_2_1_6_1","volume-title":"Graph Drawing and Network Visualization, Yifan Hu and Martin N\u00f6llenburg (Eds.)","author":"Arleo Alessio"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"A. S. Asratian T. M. J. Denley and R. H\u00e4ggkvist. 1998. Bipartite Graphs and Their Applications. Cambridge University Press New York NY.  A. S. Asratian T. M. J. Denley and R. H\u00e4ggkvist. 1998. Bipartite Graphs and Their Applications. Cambridge University Press New York NY.","DOI":"10.1017\/CBO9780511984068"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190010207"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-014-0220-8"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224227"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330060203"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.265"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2136346"},{"key":"e_1_2_1_14_1","first-page":"6","article-title":"Fast unfolding of communities in large networks","volume":"10008","author":"Blondel V. D.","year":"2008","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the International Workshop on Applied Parallel Computing","volume":"1947","author":"Bouhmala N."},{"key":"e_1_2_1_16_1","first-page":"35","article-title":"Multilevel computations: Review and recent developments. In Multigrid Methods: Theory, Applications, and Supercomputing, Proceedings of the 3rd Copper Mountain Conference on Multigrid Methods","volume":"110","author":"Brandt A.","year":"1988","journal-title":"Lecture Notes in Pure and Applied Mathematics"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/120876083"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046113"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 32nd AAAI Conference on Artificial Intelligence.","author":"Chen Haochen","year":"2018"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/090775087"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the Universities Power Engineering Conference. 1--6.","author":"W."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.11.011"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the European Conference on Parallel Processing (Euro-Par\u201906)","volume":"4128","author":"Chevalier C."},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"C.\n      Chevalier\n     and \n      I.\n      Safro\n  . \n  2009\n  . Comparison of coarsening schemes for multilevel graph partitioning. In Proceedings of the International Conference on \n  Learning and Intelligent Optimization (LION\u2019\n  09) Lecture Notes in Computer Science Vol. \n  5851\n  . 191--205.  C. Chevalier and I. Safro. 2009. Comparison of coarsening schemes for multilevel graph partitioning. In Proceedings of the International Conference on Learning and Intelligent Optimization (LION\u201909) Lecture Notes in Computer Science Vol. 5851. 191--205.","DOI":"10.1007\/978-3-642-11169-3_14"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications.","author":"Cintra D."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the ACM\/IEEE Design Automation Conference. 755--760","author":"Cong J."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2016.04.006"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the Conference on Graphics, Patterns and Images (SIBGRAPI\u201917)","author":"Dias M. D."},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"D. E. Drake and S. Hougardy. 2003. Linear time local improvements for weighted matchings in graphs. In Experimental and Efficient Algorithms. 107--119.  D. E. Drake and S. Hougardy. 2003. Linear time local improvements for weighted matchings in graphs. In Experimental and Efficient Algorithms. 107--119.","DOI":"10.1007\/3-540-44867-5_9"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00393-9"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the IEEE International Conference on Signal and Image Processing Applications, Conference Proceedings (ICSIPA\u201909)","author":"Ducournau A."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1992.267818"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM\u201905)","author":"Erciye K."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM\u201910)","author":"Fang H.-R."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1065"},{"key":"e_1_2_1_38_1","volume-title":"Brazilian Conference on Intelligent Systems (BRACIS), Accepted Paper. 365--370","author":"Ferreira V."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the Design Automation Conference (DAC\u201982)","author":"Fiduccia C. M."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70580"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380211102"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/65950.65954"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvlc.2017.11.008"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the IEEE Pacific Visualization Symposium (PacificVis\u201911)","author":"Gansner E. R."},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"R.\n      Glantz H.\n      Meyerhenke and \n      C.\n      Schulz\n  . \n  2014\n  . Tree-based coarsening and partitioning of complex networks. In Proceedings of the International Symposium on \n  Experimental Algorithms (SEA\u2019\n  14) Lecture Notes in Computer Science Vol. \n  8504\n  . 364--375.  R. Glantz H. Meyerhenke and C. Schulz. 2014. Tree-based coarsening and partitioning of complex networks. In Proceedings of the International Symposium on Experimental Algorithms (SEA\u201914) Lecture Notes in Computer Science Vol. 8504. 364--375.","DOI":"10.1007\/978-3-319-07959-2_31"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.411.0171"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the International Symposium on Graph Drawing (GD\u201905)","author":"Hachul S."},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the ACM\/IEEE Conference on Supercomputing. 28","author":"Hendrickson B."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the International Symposium on Experimental Algorithms (SEA\u201917)","volume":"75","author":"Heuer Tobias","year":"2017"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/359138.359141"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the IEEE International Symposium on Parallel Distributed Processing (IPDPS\u201910)","author":"Holtgrewe M."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871469"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the Computer Graphics, Imaging and Visualisation (CGIV\u201907)","author":"Huang X."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02831661"},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the ACM International on Conference on Information and Knowledge Management (CIKM\u201915)","author":"Kang Y."},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD\u201915)","volume":"9078","author":"Kang Y."},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 25th Annual ACM Symposium on Theory of Computing (STOC\u201993)","author":"David"},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the ACM\/IEEE Design Automation Conference","volume":"7","author":"Karypis G."},{"key":"e_1_2_1_60_1","volume-title":"Proceedings of the ACM\/IEEE Conference on Supercomputing. 1--19","author":"Karypis G."},{"key":"e_1_2_1_61_1","unstructured":"G. Karypis and V. Kumar. 1995. METIS\u2014Unstructured Graph Partinioning and Sparse Matrix Ordering System. Technical Report. University of Minnesota Department of Computer Science. 1--16.  G. Karypis and V. Kumar. 1995. METIS\u2014Unstructured Graph Partinioning and Sparse Matrix Ordering System. Technical Report. University of Minnesota Department of Computer Science. 1--16."},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of International Conference on Parallel Processing. 314--319","author":"Karypis G."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1404"},{"key":"e_1_2_1_65_1","volume-title":"Proceedings of the ACM\/IEEE Conference on Design Automation Conference (DAC\u201999)","author":"Karypis G."},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the ACM\/IEEE Conference on Supercomputing (CS\u201999)","volume":"41","author":"Karypis G."},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1979.tb32807.x"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the International Conference on Digital Image Computing Techniques and Applications (DICTA\u201912)","author":"Khokher M. R."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2010.03.006"},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS\u201903)","author":"Koro\u0161ec P."},{"key":"e_1_2_1_72_1","volume-title":"Computational Intelligence for Knowledge-Based Systems Design, Eyke H\u00fcllermeier","author":"Kunegis J\u00e9r\u00f4me"},{"key":"e_1_2_1_73_1","volume-title":"Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201913)","author":"LaSalle D."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.09.012"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525914500180"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186727"},{"key":"e_1_2_1_77_1","volume-title":"Proceedings of the International Conference on Computer Vision (ICCV\u201905)","author":"Lombaert H."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/89\/18001"},{"key":"e_1_2_1_79_1","volume-title":"Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications 390, 6","author":"Lu Linyuan","year":"2011"},{"key":"e_1_2_1_80_1","volume-title":"Proceedings of the IEEE International Symposium on Multimedia (ISM\u201913)","author":"Ma J."},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2832205"},{"key":"e_1_2_1_82_1","first-page":"7","article-title":"Allocating data to multicomputer nodes by physical optimization algorithms for loosely synchronous computations","volume":"4","author":"Mansour N.","year":"1992","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"e_1_2_1_83_1","volume-title":"Proceedings of the International Conference on Supercomputing (ICS\u201993)","author":"Mansour N."},{"key":"e_1_2_1_84_1","doi-asserted-by":"crossref","unstructured":"G. Mao and N. Zhang. 2014. A multilevel simplification algorithm for computing the average shortest-path length of scale-free complex network. Journal of Applied Mathematics 2014 (2014).  G. Mao and N. Zhang. 2014. A multilevel simplification algorithm for computing the average shortest-path length of scale-free complex network. Journal of Applied Mathematics 2014 (2014).","DOI":"10.1155\/2014\/154172"},{"key":"e_1_2_1_85_1","volume-title":"Tarjan","author":"Matula David W.","year":"1980"},{"key":"e_1_2_1_86_1","volume-title":"Proceedings of the International Conference on Experimental Algorithms (WEA\u201907)","author":"Maue J."},{"key":"e_1_2_1_87_1","first-page":"1","article-title":"Drawing large graphs by multilevel maxent-stress optimization","volume":"99","author":"Meyerhenke H.","year":"2018","journal-title":"IEEE Transactions on Visualization and Computer Graphics PP"},{"key":"e_1_2_1_88_1","volume-title":"Proceedings of the International Symposium on Experimental Algorithms","volume":"8504","author":"Meyerhenke H."},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1109\/BRACIS.2019.00070"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00049-1"},{"key":"e_1_2_1_91_1","volume-title":"Proceedings of the 10th International Conference on Pattern Recognition","volume":"1","author":"Montanvert A."},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.67.026126"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"e_1_2_1_94_1","doi-asserted-by":"crossref","unstructured":"A.\n      Noack\n     and \n      R.\n      Rotta\n  . \n  2009\n  . Multi-level algorithms for modularity clustering. In Proceedings of the International Symposium on \n  Experimental Algorithms (SEA\u2019\n  09) Lecture Notes in Computer Science Vol. \n  5526\n  . 257--268.  A. Noack and R. Rotta. 2009. Multi-level algorithms for modularity clustering. In Proceedings of the International Symposium on Experimental Algorithms (SEA\u201909) Lecture Notes in Computer Science Vol. 5526. 257--268.","DOI":"10.1007\/978-3-642-02011-7_24"},{"key":"e_1_2_1_95_1","volume-title":"Proceedings of the International Conference on Computational Science (ICCS\u201905)","volume":"3514","author":"Oliveira S."},{"key":"e_1_2_1_96_1","volume-title":"Proceedings of the International Conference on Computational Science (ICCS\u201906)","author":"Oliveira S."},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207160701332382"},{"key":"e_1_2_1_98_1","volume-title":"Proceedings of the High Performance Computing for Computational Science (VECPAR\u201907)","author":"Oliveira S."},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJBRA.2008.017161"},{"key":"e_1_2_1_100_1","volume-title":"Proceedings of the SIAM International Conference on Data Mining (SDM\u201907)","author":"On B."},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1137\/130936610"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61142-8_588"},{"key":"e_1_2_1_103_1","first-page":"80","article-title":"Cornac: Tackling huge graph visualization with big data infrastructure","volume":"14","author":"Perrot Alexandre","year":"2018","journal-title":"IEEE Transactions on Big Data"},{"key":"e_1_2_1_104_1","volume-title":"Proceedings of the 12th International Conference on Evaluation and Assessment in Software Engineering 17","author":"Petersen K.","year":"2008"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.01.015"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1155\/1994\/715918"},{"key":"e_1_2_1_108_1","volume-title":"Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201914)","author":"Purohit M."},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"e_1_2_1_110_1","doi-asserted-by":"crossref","unstructured":"D. Ron I. Safro and A. Brandt. 2011. Relaxation-based coarsening and multiscale graph organization. Multiscale Modeling 8 Simulation 9 1 (2011) 407--423.  D. Ron I. Safro and A. Brandt. 2011. Relaxation-based coarsening and multiscale graph organization. Multiscale Modeling 8 Simulation 9 1 (2011) 407--423.","DOI":"10.1137\/100791142"},{"key":"e_1_2_1_111_1","doi-asserted-by":"crossref","volume-title":"Partial path groups and parallel graph contractions","author":"Rosenfeld Azriel","DOI":"10.1007\/978-3-642-95486-3_31"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-014-1436-7"},{"key":"e_1_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.10.004"},{"key":"e_1_2_1_114_1","doi-asserted-by":"crossref","unstructured":"I.\n      Safro P.\n      Sanders and \n      C.\n      Schulz\n  . \n  2012\n  . Advanced coarsening schemes for graph partitioning. In Proceedings of the International Symposium on \n  Experimental Algorithms (SEA\u2019\n  12) Lecture Notes in Computer Science Vol. \n  7276\n  . 369--380.  I. Safro P. Sanders and C. Schulz. 2012. Advanced coarsening schemes for graph partitioning. In Proceedings of the International Symposium on Experimental Algorithms (SEA\u201912) Lecture Notes in Computer Science Vol. 7276. 369--380.","DOI":"10.1007\/978-3-642-30850-5_32"},{"key":"e_1_2_1_115_1","volume-title":"Proceedings of the International Conference on Machine Learning and Applications (ICMLA\u201908)","author":"Sakellaridi S."},{"key":"e_1_2_1_116_1","doi-asserted-by":"crossref","unstructured":"P.\n      Sanders\n     and \n      C.\n      Schulz\n  . \n  2011\n  . Engineering multilevel graph partitioning algorithms. In Proceedings of the European Symposium on \n  Algorithms (ESA\u2019\n  11) Lecture Notes in Computer Science Vol. \n  6942\n  . 469--480.  P. Sanders and C. Schulz. 2011. Engineering multilevel graph partitioning algorithms. In Proceedings of the European Symposium on Algorithms (ESA\u201911) Lecture Notes in Computer Science Vol. 6942. 469--480.","DOI":"10.1007\/978-3-642-23719-5_40"},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.77.046112"},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.026112"},{"key":"e_1_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2598561"},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-ipr.2012.0082"},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1109\/31.1742"},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1516-5_11"},{"key":"e_1_2_1_123_1","volume-title":"Proceedings of the IEEE Workshop on Applications of Computer Vision (WACV\u201907)","author":"Tolliver D."},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2234"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-09761-9_35"},{"key":"e_1_2_1_126_1","doi-asserted-by":"crossref","unstructured":"A. Valejo G. P. Rocha Filho M. C. F. Oliveira and A. A. Lopes. 2018. Multilevel approach for combinatorial optimization in bipartite network. Knowledge-Based Systems (KNOSYS).  A. Valejo G. P. Rocha Filho M. C. F. Oliveira and A. A. Lopes. 2018. Multilevel approach for combinatorial optimization in bipartite network. Knowledge-Based Systems (KNOSYS).","DOI":"10.1016\/j.knosys.2018.03.021"},{"key":"e_1_2_1_127_1","volume-title":"Proceedings of the International Symposium on Information Management and Big Data (SIMBig\u201918)","author":"Valejo A."},{"key":"e_1_2_1_128_1","volume-title":"Proceedings of the International Symposium on Information Management and Big Data (SIMBig\u201917)","author":"Valejo A."},{"key":"e_1_2_1_129_1","volume-title":"Proceedings of the International Database Engineering 8 Applications Symposium. 67--76","author":"Valejo A."},{"key":"e_1_2_1_130_1","volume-title":"Proceedings of the Brazilian Conference on Intelligent Systems. 390--395","author":"Valejo A."},{"key":"e_1_2_1_131_1","volume-title":"Proceedings of the ACM Symposium on Applied Computing (SAC\u201915)","author":"Valverde-Rebaza J."},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44541-2_17"},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:ANOR.0000039525.80601.15"},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78295-7_9"},{"key":"e_1_2_1_137_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598337373"},{"key":"e_1_2_1_138_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598337373"},{"key":"e_1_2_1_139_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00046-6"},{"key":"e_1_2_1_140_1","volume-title":"JOSTLE: Parallel Multilevel Graph-partitioning Software\u2014An Overview. Technical Report. Computing and Mathematical Sciences","author":"Walshaw C.","year":"2007"},{"key":"e_1_2_1_141_1","unstructured":"C. Walshaw and M. G. Everett. 2002. Multilevel Landscapes in Combinatorial Optimisation. Technical Report. Computing and Mathematical Sciences University of Greenwich. 1--21.  C. Walshaw and M. G. Everett. 2002. Multilevel Landscapes in Combinatorial Optimisation. Technical Report. Computing and Mathematical Sciences University of Greenwich. 1--21."},{"key":"e_1_2_1_142_1","volume-title":"Proceedings of the SIAM Conference on Data Mining. 157--168","author":"Wang F."},{"key":"e_1_2_1_143_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816682"},{"key":"e_1_2_1_144_1","doi-asserted-by":"crossref","unstructured":"D. J. Watts and S. H. Strogatz. 1998. Collective dynamics of \u2018small-world\u2019 networks. Nature 393 6684 (1998) 440--442.  D. J. Watts and S. H. Strogatz. 1998. Collective dynamics of \u2018small-world\u2019 networks. Nature 393 6684 (1998) 440--442.","DOI":"10.1038\/30918"},{"key":"e_1_2_1_145_1","volume-title":"Proceedings of the 2009 IEEE Symposium on Visual Analytics Science and Technology. 147--154","author":"Wong P. C."},{"key":"e_1_2_1_146_1","volume-title":"Proceedings of the International Conference on Biomedical Engineering and Informatics (BMEI\u201911). 2091","author":"Yao L.","year":"2094"},{"key":"e_1_2_1_147_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046115"},{"key":"e_1_2_1_148_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2016.04.005"},{"key":"e_1_2_1_149_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2017.10.001"},{"key":"e_1_2_1_150_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.12.025"},{"key":"e_1_2_1_151_1","volume-title":"Proceedings of the International Conference on Internet Computing in Science and Engineering (ICICSE\u201908)","author":"Zhou W."},{"key":"e_1_2_1_152_1","doi-asserted-by":"publisher","DOI":"10.4156\/ijact.vol4.issue4.29"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3379347","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3379347","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:51Z","timestamp":1750199931000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3379347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,17]]},"references-count":148,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,3,31]]}},"alternative-id":["10.1145\/3379347"],"URL":"https:\/\/doi.org\/10.1145\/3379347","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,17]]},"assertion":[{"value":"2019-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}