{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:19:25Z","timestamp":1762323565862},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,12,29]],"date-time":"2012-12-29T00:00:00Z","timestamp":1356739200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2014,11]]},"DOI":"10.1007\/s10479-012-1286-z","type":"journal-article","created":{"date-parts":[[2012,12,28]],"date-time":"2012-12-28T11:57:09Z","timestamp":1356695829000},"page":"213-226","source":"Crossref","is-referenced-by-count":18,"title":["Reformulation of a model for hierarchical divisive graph modularity maximization"],"prefix":"10.1007","volume":"222","author":[{"given":"Sonia","family":"Cafieri","sequence":"first","affiliation":[]},{"given":"Alberto","family":"Costa","sequence":"additional","affiliation":[]},{"given":"Pierre","family":"Hansen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,12,29]]},"reference":[{"issue":"1","key":"1286_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-218X(92)00119-7","volume":"48","author":"W. P. Adams","year":"1994","unstructured":"Adams, W. P., & Dearing, P. M. (1994). On the equivalence between roof duality and Lagrangian duality for unconstrained 0\u20131 quadratic programming problems. Discrete Applied Mathematics, 48(1), 1\u201320.","journal-title":"Discrete Applied Mathematics"},{"issue":"6","key":"1286_CR2","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1109\/TKDE.2005.99","volume":"17","author":"G. Adomavicius","year":"2005","unstructured":"Adomavicius, G., & Tuzhilin, A. (2005). Toward the next generation of recommender systems: a\u00a0survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6), 734\u2013749.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"1286_CR3","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1140\/epjb\/e2008-00425-1","volume":"66","author":"G. Agarwal","year":"2008","unstructured":"Agarwal, G., & Kempe, D. (2008). Modularity-maximizing graph communities via mathematical programming. The European Physical Journal B, Condensed Matter and Complex Systems, 66(3), 409\u2013418.","journal-title":"The European Physical Journal B, Condensed Matter and Complex Systems"},{"issue":"4","key":"1286_CR4","doi-asserted-by":"crossref","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), 046112.","journal-title":"Physical Review E"},{"issue":"5","key":"1286_CR5","doi-asserted-by":"crossref","DOI":"10.1088\/1367-2630\/10\/5\/053039","volume":"10","author":"A. Arenas","year":"2008","unstructured":"Arenas, A., Fern\u00e1ndez, F., & G\u00f3mez, S. (2008). Analysis of the structure of complex networks at different resolution levels. New Journal of Physics, 10(5), 053039.","journal-title":"New Journal of Physics"},{"key":"1286_CR6","unstructured":"Batagelj, V., & Mrvar, A. (2006). Pajek datasets. http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data\/ ."},{"issue":"3","key":"1286_CR7","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1023\/B:OPTE.0000038889.84284.c7","volume":"5","author":"M. Boulle","year":"2004","unstructured":"Boulle, M. (2004). Compact mathematical formulation for graph partitioning. Optimization and Engineering, 5(3), 315\u2013333.","journal-title":"Optimization and Engineering"},{"issue":"2","key":"1286_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., G\u00f6rke, R., Hoefer, M., Nikoloski, Z., & Wagner, D. (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":"1286_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/ited.7.2.153","volume":"7","author":"G. G. Brown","year":"2007","unstructured":"Brown, G. G., & Dell, R. F. (2007). Formulating integer linear programs: a\u00a0rogues\u2019 gallery. INFORMS Transactions on Education, 7(2), 1\u201313.","journal-title":"INFORMS Transactions on Education"},{"issue":"4","key":"1286_CR10","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.81.046102","volume":"81","author":"S. Cafieri","year":"2010","unstructured":"Cafieri, S., Hansen, P., & Liberti, L. (2010). Loops and multiple edges in modularity maximization of networks. Physical Review E, 81(4), 046102.","journal-title":"Physical Review E"},{"issue":"5","key":"1286_CR11","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.83.056105","volume":"83","author":"S. Cafieri","year":"2011","unstructured":"Cafieri, S., Hansen, P., & Liberti, L. (2011). Locally optimal heuristic for modularity maximization of networks. Physical Review E, 83(5), 056105.","journal-title":"Physical Review E"},{"issue":"6","key":"1286_CR12","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A. Clauset","year":"2004","unstructured":"Clauset, A., Newman, M. E. J., & Moore, C. (2004). Finding community structure in very large networks. Physical Review E, 70(6), 066111.","journal-title":"Physical Review E"},{"issue":"14","key":"1286_CR13","doi-asserted-by":"crossref","first-page":"3037","DOI":"10.1016\/j.febslet.2005.03.101","volume":"579","author":"L. Dartnell","year":"2005","unstructured":"Dartnell, L., Simeonidis, E., Hubank, M., Tsoka, S., Bogle, I. D. L., & Papageorgiou, L. G. (2005). Robustness of the p53 network and biological hackers. FEBS Letters, 579(14), 3037\u20133042.","journal-title":"FEBS Letters"},{"issue":"1","key":"1286_CR14","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10898-009-9520-1","volume":"48","author":"N. Fan","year":"2010","unstructured":"Fan, N., & Pardalos, P. M. (2010). Linear and quadratic programming approaches for the general graph partitioning problem. Journal of Global Optimization, 48(1), 57\u201371.","journal-title":"Journal of Global Optimization"},{"issue":"3","key":"1286_CR15","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/2.989932","volume":"35","author":"G. W. Flake","year":"2002","unstructured":"Flake, G. W., Lawrence, S., Lee Giles, C., & Coetzee, F. M. (2002). Self-organization and identification of web communities. IEEE Computer, 35(3), 66\u201371.","journal-title":"IEEE Computer"},{"key":"1286_CR16","first-page":"17","volume":"4","author":"R. Fortet","year":"1960","unstructured":"Fortet, R. (1960). Applications de l\u2019alg\u00e8bre de Boole en recherche op\u00e9rationelle. Revue Fran\u00e7aise de Recherche Op\u00e9rationelle, 4, 17\u201326.","journal-title":"Revue Fran\u00e7aise de Recherche Op\u00e9rationelle"},{"issue":"3\u20135","key":"1286_CR17","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S. Fortunato","year":"2010","unstructured":"Fortunato, S. (2010). Community detection in graphs. Physics Reports, 486(3\u20135), 75\u2013174.","journal-title":"Physics Reports"},{"issue":"1","key":"1286_CR18","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S. Fortunato","year":"2007","unstructured":"Fortunato, S., & Barth\u00e9lemy, M. (2007). Resolution limit in community detection. Proceedings of the National Academy of Sciences of the United States of America, 104(1), 36\u201341.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"12","key":"1286_CR19","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. J. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, 99(12), 7821\u20137826.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"4","key":"1286_CR20","volume":"81","author":"B. H. Good","year":"2010","unstructured":"Good, B. H., de Montjoye, Y.-A., & Clauset, A. (2010). Performance of modularity maximization in practical contexts. Physical Review E, 81(4), 046106.","journal-title":"Physical Review E"},{"issue":"1","key":"1286_CR21","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01589097","volume":"45","author":"M. Gr\u00f6tschel","year":"1989","unstructured":"Gr\u00f6tschel, M., & Wakabayashi, Y. (1989). A cutting plane algorithm for a clustering problem. Mathematical Programming, 45(1), 59\u201396.","journal-title":"Mathematical Programming"},{"key":"1286_CR22","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R. Guimer\u00e0","year":"2004","unstructured":"Guimer\u00e0, R., & Amaral, L. A. N. (2004). Functional cartography of complex metabolic networks. Nature, 433, 895\u2013900.","journal-title":"Nature"},{"key":"1286_CR23","series-title":"Biblioth\u00e8que de la Pleiade","volume-title":"Les Mis\u00e9rables","author":"V. Hugo","year":"1951","unstructured":"Hugo, V. (1951). Biblioth\u00e8que de la Pleiade. Les Mis\u00e9rables. Paris: Gallimard."},{"key":"1286_CR24","unstructured":"IBM (2010). ILOG CPLEX 12.2 user\u2019s manual. IBM."},{"key":"1286_CR25","volume-title":"The Stanford GraphBase: a\u00a0platform for combinatorial computing","author":"D. E. Knuth","year":"1993","unstructured":"Knuth, D. E. (1993). The Stanford GraphBase: a\u00a0platform for combinatorial computing. Reading: Addison-Wesley."},{"key":"1286_CR26","unstructured":"Krebs, V. (2008). http:\/\/www.orgnet.com\/ ."},{"issue":"3","key":"1286_CR27","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1142\/S0219477507003854","volume":"7","author":"J. M. Kumpula","year":"2007","unstructured":"Kumpula, J. M., Saram\u00e4ki, J., Kaski, K., & Kert\u00e9sz, J. (2007). Limited resolution and multiresolution methods in complex network community detection. Fluctuations and Noise Letters, 7(3), 209\u2013214.","journal-title":"Fluctuations and Noise Letters"},{"issue":"4","key":"1286_CR28","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D. Lusseau","year":"2003","unstructured":"Lusseau, D., Schneider, K., Boisseau, O. J., Haase, P., Slooten, E., & Dawson, S. M. (2003). The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behavioral Ecology and Sociobiology, 54(4), 396\u2013405.","journal-title":"Behavioral Ecology and Sociobiology"},{"key":"1286_CR29","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1126\/science.1089167","volume":"303","author":"R. Milo","year":"2004","unstructured":"Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M., & Alon, U. (2004). Superfamilies of evolved and designed networks. Science, 303, 1538\u20131542.","journal-title":"Science"},{"issue":"3","key":"1286_CR30","volume":"74","author":"M. E. J. Newman","year":"2006","unstructured":"Newman, M. E. J. (2006a). Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 74(3), 036104.","journal-title":"Physical Review E"},{"issue":"23","key":"1286_CR31","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M. E. J. Newman","year":"2006","unstructured":"Newman, M. E. J. (2006b). Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the United States of America, 103(23), 8577\u20138582.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"1286_CR32","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: an introduction","author":"M. E. J. Newman","year":"2010","unstructured":"Newman, M. E. J. (2010). Networks: an introduction. London: Oxford University Press."},{"issue":"2","key":"1286_CR33","volume":"69","author":"M. E. J. Newman","year":"2004","unstructured":"Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69(2), 026113.","journal-title":"Physical Review E"},{"key":"1286_CR34","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G. Palla","year":"2005","unstructured":"Palla, G., Der\u00e9nyi, I., Farkas, I., & Vicsek, T. (2005). Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435, 814\u2013818.","journal-title":"Nature"},{"issue":"9","key":"1286_CR35","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F. Radicchi","year":"2004","unstructured":"Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., & Parisi, D. (2004). Defining and identifying communities in networks. Proceedings of the National Academy of Sciences of the United States of America, 101(9), 2658\u20132663.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"1","key":"1286_CR36","volume":"74","author":"J. Reichardt","year":"2006","unstructured":"Reichardt, J., & Bornholdt, S. (2006). Statistical mechanics of community detection. Physical Review E, 74(1), 016110.","journal-title":"Physical Review E"},{"issue":"39","key":"1286_CR37","doi-asserted-by":"crossref","first-page":"15224","DOI":"10.1073\/pnas.0703740104","volume":"104","author":"M. Sales-Pardo","year":"2007","unstructured":"Sales-Pardo, M., Guimer\u00e0, R., Moreira, A., & Amaral, L. A. N. (2007). Extracting the hierarchical organization of complex systems. Proceedings of the National Academy of Sciences of the United States of America, 104(39), 15224\u201315229.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"1286_CR38","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D. J. Watts","year":"1998","unstructured":"Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of \u2018small-world\u2019 networks. Nature, 393, 440\u2013442.","journal-title":"Nature"},{"issue":"2","key":"1286_CR39","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1140\/epjb\/e2007-00331-0","volume":"60","author":"G. Xu","year":"2007","unstructured":"Xu, G., Tsoka, S., & Papageorgiou, L. G. (2007). Finding community structures in complex networks using mixed integer optimisation. The European Physical Journal B, Condensed Matter and Complex Systems, 60(2), 231\u2013239.","journal-title":"The European Physical Journal B, Condensed Matter and Complex Systems"},{"issue":"4","key":"1286_CR40","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W. W. Zachary","year":"1977","unstructured":"Zachary, W. W. (1977). An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33(4), 452\u2013473.","journal-title":"Journal of Anthropological Research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1286-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-012-1286-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1286-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:09:40Z","timestamp":1559153380000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-012-1286-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,29]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["1286"],"URL":"https:\/\/doi.org\/10.1007\/s10479-012-1286-z","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,29]]}}}