{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T03:05:55Z","timestamp":1772852755363,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2017,6,13]],"date-time":"2017-06-13T00:00:00Z","timestamp":1497312000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10479-017-2553-9","type":"journal-article","created":{"date-parts":[[2017,6,12]],"date-time":"2017-06-12T19:17:03Z","timestamp":1497295023000},"page":"273-287","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Ascent\u2013descent variable neighborhood decomposition search for community detection by modularity maximization"],"prefix":"10.1007","volume":"272","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9088-879X","authenticated-orcid":false,"given":"Du\u0161an","family":"D\u017eami\u0107","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Aloise","sequence":"additional","affiliation":[]},{"given":"Nenad","family":"Mladenovi\u0107","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,6,13]]},"reference":[{"issue":"4","key":"2553_CR1","doi-asserted-by":"crossref","first-page":"046","DOI":"10.1103\/PhysRevE.82.046112","volume":"82","author":"D Aloise","year":"2010","unstructured":"Aloise, D., Cafieri, S., Caporossi, G., Hansen, P., Perron, S., & Liberti, L. (2010). Column generation algorithms for exact modularity maximization in networks. Physical Review E, 82(4), 046\u2013112.","journal-title":"Physical Review E"},{"key":"2553_CR2","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1090\/conm\/588\/11705","volume":"588","author":"D Aloise","year":"2013","unstructured":"Aloise, D., Caporossi, G., Hansen, P., Liberti, L., Perron, S., & Ruiz, M. (2013). Modularity maximization in networks by variable neighborhood search. Graph Partitioning and Graph Clustering, 588, 113\u2013127.","journal-title":"Graph Partitioning and Graph Clustering"},{"key":"2553_CR3","doi-asserted-by":"crossref","unstructured":"Alpert, CJ., Yao, SZ. (1995). Spectral partitioning: the more eigenvectors, the better. In Proceedings of the 32nd annual ACM\/IEEE design automation conference ( pp. 195\u2013200). ACM","DOI":"10.1145\/217474.217529"},{"key":"2553_CR4","doi-asserted-by":"crossref","unstructured":"Bader, D. A., Meyerhenke, H., Sanders, P., & Wagner, D. (Eds.). (2013). Graph partitioning and graph clustering \u2013 10th DIMACS implementation challenge, contemporary mathematics (Vol. 588). Boston: AMS.","DOI":"10.1090\/conm\/588"},{"issue":"2","key":"2553_CR5","doi-asserted-by":"crossref","first-page":"026","DOI":"10.1103\/PhysRevE.80.026129","volume":"80","author":"MJ Barber","year":"2009","unstructured":"Barber, M. J., & Clark, J. W. (2009). Detecting network communities by propagating labels under constraints. Physical Review E, 80(2), 026\u2013129.","journal-title":"Physical Review E"},{"key":"2553_CR6","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"10","author":"VD Blondel","year":"2008","unstructured":"Blondel, V. D., Guillaume, J. L., & Lambiotte, R. (2008). Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 10, P10008.","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"issue":"4","key":"2553_CR7","doi-asserted-by":"crossref","first-page":"045","DOI":"10.1103\/PhysRevE.75.045102","volume":"75","author":"S Boccaletti","year":"2007","unstructured":"Boccaletti, S., Ivanchenko, M., Latora, V., Pluchino, A., & Rapisarda, A. (2007). Detecting complex network modularity by dynamical clustering. Physical Review E, 75(4), 045\u2013102.","journal-title":"Physical Review E"},{"issue":"2","key":"2553_CR8","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2008","unstructured":"Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., et al. (2008). On modularity clustering. IEEE Transactions on Knowledge and Data Engineering, 20(2), 172\u2013188.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"2553_CR9","doi-asserted-by":"crossref","first-page":"026","DOI":"10.1103\/PhysRevE.81.026105","volume":"81","author":"S Cafieri","year":"2010","unstructured":"Cafieri, S., Hansen, P., & Liberti, L. (2010). Edge ratio and community structure in networks. Physical Review E, 81(2), 026\u2013105.","journal-title":"Physical Review E"},{"issue":"1","key":"2553_CR10","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s10479-012-1286-z","volume":"222","author":"S Cafieri","year":"2014","unstructured":"Cafieri, S., Costa, A., & Hansen, P. (2014a). Reformulation of a model for hierarchical divisive graph modularity maximization. Annals of Operations Research, 222(1), 213\u2013226.","journal-title":"Annals of Operations Research"},{"issue":"5","key":"2553_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjb\/e2014-50026-4","volume":"87","author":"S Cafieri","year":"2014","unstructured":"Cafieri, S., Hansen, P., & Mladenovi\u0107, N. (2014b). Edge-ratio network clustering by variable neighborhood search. The, European Physical Journal B, 87(5), 1\u20137.","journal-title":"The, European Physical Journal B"},{"key":"2553_CR12","doi-asserted-by":"crossref","unstructured":"Carrizosa, E., Mladenovic, N., Todosijevic, R. (2011). Sum-of-squares clustering on networks. Yugoslav Journal of Operations Research ISSN: 0354\u20130243 EISSN:2334\u20136043 21(2)","DOI":"10.2298\/YJOR1102157C"},{"issue":"2","key":"2553_CR13","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1016\/j.ejor.2013.04.027","volume":"230","author":"E Carrizosa","year":"2013","unstructured":"Carrizosa, E., Mladenovi\u0107, N., & Todosijevi\u0107, R. (2013). Variable neighborhood search for minimum sum-of-squares clustering on networks. European Journal of Operational Research, 230(2), 356\u2013363.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"2553_CR14","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1080\/15427951.2014.950875","volume":"11","author":"TN Dinh","year":"2015","unstructured":"Dinh, T. N., & Thai, M. T. (2015). Toward optimal community detection: From trees to general weighted networks. Internet Mathematics, 11(3), 181\u2013200.","journal-title":"Internet Mathematics"},{"key":"2553_CR15","unstructured":"Djidjev, HN. (2006). A scalable multilevel algorithm for graph clustering and community structure detection. In International workshop on algorithms and models for the web-graph (pp. 117\u2013128) Springer"},{"issue":"2","key":"2553_CR16","doi-asserted-by":"crossref","first-page":"027","DOI":"10.1103\/PhysRevE.72.027104","volume":"72","author":"J Duch","year":"2005","unstructured":"Duch, J., & Arenas, A. (2005). Community detection in complex networks using extremal optimization. Physical review E, 72(2), 027\u2013104.","journal-title":"Physical review E"},{"issue":"1","key":"2553_CR17","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato, S., & Barthelemy, M. (2007). Resolution limit in community detection. Proceedings of the National Academy of Sciences, 104(1), 36\u201341.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"12","key":"2553_CR18","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., & Newman, M. E. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12), 7821\u20137826.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"2553_CR19","doi-asserted-by":"crossref","unstructured":"Goldschmidt, O., & Hochbaum, D. S. (1988). Polynomial algorithm for the k-cut problem. In 29th annual symposium on foundations of computer science (pp. 444\u2013451). IEEE.","DOI":"10.1109\/SFCS.1988.21960"},{"issue":"3","key":"2553_CR20","doi-asserted-by":"crossref","first-page":"343","DOI":"10.2298\/YJOR140219014H","volume":"25","author":"S Hanafi","year":"2015","unstructured":"Hanafi, S., Lazi\u0107, J., Mladenovi\u0107, N., Wilbaut, C., & Crevits, I. (2015). New variable neighbourhood search based 0\u20131 mip heuristics. Yugoslav Journal of Operations Research, 25(3), 343\u2013360.","journal-title":"Yugoslav Journal of Operations Research"},{"issue":"4","key":"2553_CR21","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1023\/A:1011336210885","volume":"7","author":"P Hansen","year":"2001","unstructured":"Hansen, P., Mladenovi\u0107, N., & Perez-Britos, D. (2001). Variable neighborhood decomposition search. Journal of Heuristics, 7(4), 335\u2013350.","journal-title":"Journal of Heuristics"},{"issue":"4","key":"2553_CR22","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s10288-008-0089-1","volume":"6","author":"P Hansen","year":"2008","unstructured":"Hansen, P., Mladenovi\u0107, N., & P\u00e9rez, J. A. M. (2008). Variable neighbourhood search: Methods and applications. 4OR, 6(4), 319\u2013360.","journal-title":"4OR"},{"issue":"12","key":"2553_CR23","doi-asserted-by":"crossref","first-page":"4337","DOI":"10.1016\/j.patcog.2012.04.029","volume":"45","author":"P Hansen","year":"2012","unstructured":"Hansen, P., Ruiz, M., & Aloise, D. (2012). A vns heuristic for escaping local extrema entrapment in normalized cut clustering. Pattern Recognition, 45(12), 4337\u20134345.","journal-title":"Pattern Recognition"},{"key":"2553_CR24","doi-asserted-by":"publisher","unstructured":"Hansen, P., Mladenovi\u0107, N., Todosijevi\u0107, R., & Hanafi, S. (2016). Variable neighborhood search: basics and variants. EURO Journal on Computational Optimization. doi: 10.1007\/s13675-016-0075-x .","DOI":"10.1007\/s13675-016-0075-x"},{"issue":"7","key":"2553_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjb\/e2013-40169-1","volume":"86","author":"A Kehagias","year":"2013","unstructured":"Kehagias, A., & Pitsoulis, L. (2013). Bad communities with high modularity. The European Physical Journal B, 86(7), 1\u201311.","journal-title":"The European Physical Journal B"},{"issue":"4598","key":"2553_CR26","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P., et al. (1983). Optimization by simulated annealing. Science, 220(4598), 671\u2013680.","journal-title":"Science"},{"issue":"7","key":"2553_CR27","doi-asserted-by":"crossref","first-page":"1493","DOI":"10.1016\/j.physa.2009.12.019","volume":"389","author":"X Liu","year":"2010","unstructured":"Liu, X., & Murata, T. (2010). Advanced modularity-specialized label propagation algorithm for detecting communities in networks. Physica A: Statistical Mechanics and its Applications, 389(7), 1493\u20131500.","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"14","key":"2553_CR28","doi-asserted-by":"crossref","first-page":"3095","DOI":"10.1016\/j.physa.2013.03.014","volume":"392","author":"H Lou","year":"2013","unstructured":"Lou, H., Li, S., & Zhao, Y. (2013). Detecting community structure using label propagation with weighted coherent neighborhood propinquity. Physica A: Statistical Mechanics and its Applications, 392(14), 3095\u20133105.","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"2","key":"2553_CR29","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1016\/j.physa.2005.04.022","volume":"358","author":"A Medus","year":"2005","unstructured":"Medus, A., Acuna, G., & Dorso, C. (2005). Detection of community structures in networks via global optimization. Physica A: Statistical Mechanics and its Applications, 358(2), 593\u2013604.","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"1","key":"2553_CR30","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s11590-014-0754-6","volume":"9","author":"A Miyauchi","year":"2015","unstructured":"Miyauchi, A., & Sukegawa, N. (2015). Redundant constraints in the standard formulation for the clique partitioning problem. Optimization Letters, 9(1), 199\u2013207.","journal-title":"Optimization Letters"},{"issue":"11","key":"2553_CR31","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107, N., & Hansen, P. (1997). Variable neighborhood search. Computers and Operations Research, 24(11), 1097\u20131100.","journal-title":"Computers and Operations Research"},{"issue":"12","key":"2553_CR32","doi-asserted-by":"crossref","first-page":"3121","DOI":"10.1016\/j.cor.2013.03.002","volume":"40","author":"MC Nascimento","year":"2013","unstructured":"Nascimento, M. C., & Pitsoulis, L. (2013). Community detection by modularity maximization using grasp with path relinking. Computers and Operations Research, 40(12), 3121\u20133131.","journal-title":"Computers and Operations Research"},{"issue":"23","key":"2553_CR33","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman, M. E. (2006a). Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23), 8577\u20138582.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"23","key":"2553_CR34","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman, M. E. (2006b). Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23), 8577\u20138582.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"2","key":"2553_CR35","doi-asserted-by":"crossref","first-page":"026","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman, M. E., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical review E, 69(2), 026\u2013113.","journal-title":"Physical review E"},{"issue":"24","key":"2553_CR36","doi-asserted-by":"crossref","first-page":"6215","DOI":"10.1016\/j.physa.2008.07.008","volume":"387","author":"YQ Niu","year":"2008","unstructured":"Niu, Y. Q., Hu, B. Q., Zhang, W., & Wang, M. (2008). Detecting the community structure in complex networks based on quantum mechanics. Physica A: Statistical Mechanics and Its Applications, 387(24), 6215\u20136224.","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"key":"2553_CR37","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1090\/conm\/588\/11701","volume":"588","author":"M Ovelg\u00f6nne","year":"2012","unstructured":"Ovelg\u00f6nne, M., & Geyer-Schulz, A. (2012). An ensemble learning strategy for graph clustering. Graph Partitioning and Graph Clustering, 588, 187.","journal-title":"Graph Partitioning and Graph Clustering"},{"issue":"3","key":"2553_CR38","doi-asserted-by":"crossref","first-page":"036","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan, U. N., Albert, R., & Kumara, S. (2007). Near linear time algorithm to detect community structures in large-scale networks. Physical Review E, 76(3), 036\u2013106.","journal-title":"Physical Review E"},{"issue":"1","key":"2553_CR39","first-page":"016","volume":"74","author":"J Reichardt","year":"2006","unstructured":"Reichardt, J., & Bornholdt, S. (2006). Statistical mechanics of community detection. Physical Review E, 74(1), 016\u2013110.","journal-title":"Physical Review E"},{"issue":"8","key":"2553_CR40","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888\u2013905.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"2553_CR41","doi-asserted-by":"crossref","first-page":"012","DOI":"10.1103\/PhysRevE.90.012811","volume":"90","author":"S Sobolevsky","year":"2014","unstructured":"Sobolevsky, S., Campari, R., Belyi, A., & Ratti, C. (2014). General optimization technique for high-quality community detection in complex networks. Physical Review E, 90(1), 012\u2013811.","journal-title":"Physical Review E"},{"key":"2553_CR42","doi-asserted-by":"crossref","unstructured":"Su, J., Havens, TC. (2014). Fuzzy community detection in social networks using a genetic algortihm. In 2014 IEEE international conference on fuzzy systems (FUZZ-IEEE) (pp. 2039\u20132046). IEEE","DOI":"10.1109\/FUZZ-IEEE.2014.6891611"},{"key":"2553_CR43","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1016\/j.physa.2014.10.009","volume":"419","author":"PG Sun","year":"2015","unstructured":"Sun, P. G. (2015). Community detection by fuzzy clustering. Physica A: Statistical Mechanics and its Applications, 419, 408\u2013416.","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"6684","key":"2553_CR44","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of small-world networks. Nature, 393(6684), 440\u2013442.","journal-title":"Nature"},{"issue":"5","key":"2553_CR45","doi-asserted-by":"crossref","first-page":"e0126845","DOI":"10.1371\/journal.pone.0126845","volume":"10","author":"P Wu","year":"2015","unstructured":"Wu, P., & Pan, L. (2015). Multi-objective community detection based on memetic algorithm. PloS one, 10(5), e0126845.","journal-title":"PloS one"},{"key":"2553_CR46","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.patrec.2015.11.008","volume":"70","author":"H Zhang","year":"2016","unstructured":"Zhang, H., Chen, X., Li, J., & Zhou, B. (2016). Fuzzy community detection via modularity guided membership-degree propagation. Pattern Recognition Letters, 70, 66\u201372.","journal-title":"Pattern Recognition Letters"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-017-2553-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-017-2553-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-017-2553-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T19:39:44Z","timestamp":1569440384000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-017-2553-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,13]]},"references-count":46,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["2553"],"URL":"https:\/\/doi.org\/10.1007\/s10479-017-2553-9","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,13]]}}}