{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T12:46:10Z","timestamp":1773319570583,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,2,26]],"date-time":"2013-02-26T00:00:00Z","timestamp":1361836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s11590-013-0621-x","type":"journal-article","created":{"date-parts":[[2013,2,25]],"date-time":"2013-02-25T10:40:59Z","timestamp":1361788859000},"page":"903-917","source":"Crossref","is-referenced-by-count":19,"title":["A locally optimal hierarchical divisive heuristic for bipartite modularity maximization"],"prefix":"10.1007","volume":"8","author":[{"given":"Alberto","family":"Costa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Hansen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,26]]},"reference":[{"issue":"4","key":"621_CR1","doi-asserted-by":"crossref","first-page":"046112","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.: Column generation algorithms for exact modularity maximization in networks. Phys. Rev. E 82(4), 046112 (2010)","journal-title":"Phys. Rev. E"},{"issue":"5","key":"621_CR2","doi-asserted-by":"crossref","first-page":"053039","DOI":"10.1088\/1367-2630\/10\/5\/053039","volume":"10","author":"A Arenas","year":"2008","unstructured":"Arenas, A., Fern\u00e1ndez, A., G\u00f3mez, S.: Analysis of the structure of complex networks at different resolution levels. New J. Phys. 10(5), 053039 (2008)","journal-title":"New J. Phys."},{"issue":"6","key":"621_CR3","doi-asserted-by":"crossref","first-page":"066102","DOI":"10.1103\/PhysRevE.76.066102","volume":"76","author":"MJ Barber","year":"2007","unstructured":"Barber, M.J.: Modularity and community detection in bipartite networks. Phys. Rev. E 76(6), 066102 (2007)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"621_CR4","doi-asserted-by":"crossref","first-page":"026129","DOI":"10.1103\/PhysRevE.80.026129","volume":"80","author":"MJ Barber","year":"2009","unstructured":"Barber, M.J., Clark, J.W.: Detecting network communities by propagating labels under constraints. Phys. Rev. E 80(2), 026129 (2009)","journal-title":"Phys. Rev. E"},{"key":"621_CR5","unstructured":"Batagelj, V., Mrvar, A.: Pajek datasets. http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data (2006)"},{"issue":"4\u20135","key":"621_CR6","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1080\/10556780903087124","volume":"24","author":"P Belotti","year":"2009","unstructured":"Belotti, P., Lee, J., Liberti, L., Margot, F., W\u00e4chter, A.: Branching and bounds tightening techniques for non-convex MINLP. Optim. Methods Softw. 24(4\u20135), 597\u2013634 (2009)","journal-title":"Optim. Methods Softw."},{"issue":"3","key":"621_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.: Compact mathematical formulation for graph partitioning. Optim. Eng. 5(3), 315\u2013333 (2004)","journal-title":"Optim. Eng."},{"issue":"2","key":"621_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.: On modularity clustering. IEEE Trans. Knowl. Data Eng. 20(2), 172\u2013188 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"621_CR9","unstructured":"Cafieri, S., Costa, A., Hansen P.: Reformulation of a model for hierarchical divisive graph modularity maximization. Ann. Operat. Res. (accepted)"},{"issue":"4","key":"621_CR10","doi-asserted-by":"crossref","first-page":"046102","DOI":"10.1103\/PhysRevE.81.046102","volume":"81","author":"S Cafieri","year":"2010","unstructured":"Cafieri, S., Hansen, P., Liberti, L.: Loops and multiple edges in modularity maximization of networks. Phys. Rev. E 81(4), 046102 (2010)","journal-title":"Phys. Rev. E"},{"issue":"5","key":"621_CR11","doi-asserted-by":"crossref","first-page":"056105","DOI":"10.1103\/PhysRevE.83.056105","volume":"83","author":"S Cafieri","year":"2011","unstructured":"Cafieri, S., Hansen, P., Liberti, L.: Locally optimal heuristic for modularity maximization of networks. Phys. Rev. E 83(5), 056105 (2011)","journal-title":"Phys. Rev. E"},{"issue":"6","key":"621_CR12","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)","journal-title":"Phys. Rev. E"},{"key":"621_CR13","unstructured":"Costa A.: Applications of reformulation in mathematical programming. PhD thesis, \u00c9cole Polytechnique (2012)"},{"issue":"5","key":"621_CR14","doi-asserted-by":"crossref","first-page":"058101","DOI":"10.1103\/PhysRevE.84.058101","volume":"84","author":"A Costa","year":"2011","unstructured":"Costa, A., Hansen, P.: Comment on \u201cEvolutionary method for finding communities in bipartite networks\u201d. Phys. Rev. E 84(5), 058101 (2011)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"621_CR15","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.: Linear and quadratic programming approaches for the general graph partitioning problem. J. Glob. Optim. 48(1), 57\u201371 (2010)","journal-title":"J. Glob. Optim."},{"issue":"14","key":"621_CR16","first-page":"17","volume":"4","author":"R Fortet","year":"1960","unstructured":"Fortet, R.: Applications de l\u2019alg\u00e8bre de Boole en recherche op\u00e9rationelle. Revue Fran\u00e7aise de Recherche Op\u00e9rationelle 4(14), 17\u201326 (1960)","journal-title":"Revue Fran\u00e7aise de Recherche Op\u00e9rationelle"},{"issue":"3\u20135","key":"621_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.: Community detection in graphs. Phys. Rep. 486(3\u20135), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"issue":"1","key":"621_CR18","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato, S., Barth\u00e9lemi, M.: Resolution limit in community detection. Proc. Nat. Acad. Sci. USA 104(1), 36\u201341 (2007)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"issue":"12","key":"621_CR19","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2007","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. USA 99(12), 7821\u20137826 (2007)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"621_CR20","doi-asserted-by":"crossref","unstructured":"Good, B.H., de Montjoye, Y.-A., Clauset, A.: Performance of modularity maximization in practical contexts. Phys. Rev. E 81(4), 046106 (2010)","DOI":"10.1103\/PhysRevE.81.046106"},{"key":"621_CR21","unstructured":"IBM. ILOG CPLEX 12.2 User\u2019s Manual. IBM (2010)"},{"issue":"3","key":"621_CR22","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1142\/S0219477507003854","volume":"7","author":"JM Kumpula","year":"2007","unstructured":"Kumpula, J.M., Saram\u00e4ki, J., Kaski, K., Kert\u00e9sz, J.: Limited resolution and multiresolution methods in complex network community detection. Fluctuations Noise Lett. 7(3), 209 (2007)","journal-title":"Fluctuations Noise Lett."},{"issue":"1","key":"621_CR23","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1051\/ro\/2009005","volume":"43","author":"L Liberti","year":"2009","unstructured":"Liberti, L.: Reformulations in mathematical programming: definitions and systematics. RAIRO-OR 43(1), 55\u201386 (2009)","journal-title":"RAIRO-OR"},{"key":"621_CR24","doi-asserted-by":"crossref","unstructured":"Liu, X., Murata, T.: Community detection in large-scale bipartite networks. In: IEEE\/WIC\/ACM international conference on web intelligence and Intelligent Agent Technologies, pp. 50\u201357 (2009)","DOI":"10.1109\/WI-IAT.2009.15"},{"issue":"4","key":"621_CR25","doi-asserted-by":"crossref","first-page":"408","DOI":"10.20965\/jaciii.2010.p0408","volume":"14","author":"X Liu","year":"2010","unstructured":"Liu, X., Murata, T.: An efficient algorithm for optimizing bipartite modularity in bipartite networks. J. Adv. Comput. Intell. Intell. Inform. 14(4), 408\u2013415 (2010)","journal-title":"J. Adv. Comput. Intell. Intell. Inform."},{"issue":"6","key":"621_CR26","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69(6), 066133 (2004)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"621_CR27","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"621_CR28","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036106 (2007)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"621_CR29","doi-asserted-by":"crossref","first-page":"016110","DOI":"10.1103\/PhysRevE.74.016110","volume":"74","author":"J Reichardt","year":"2006","unstructured":"Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Phys. Rev. E 74(1), 016110 (2006)","journal-title":"Phys. Rev. E"},{"key":"621_CR30","doi-asserted-by":"crossref","unstructured":"Sales-Pardo, M., Guimer\u00e0, R., Moreira, A.A., Amaral, L.A.N.: Extracting the hierarchical organization of complex systems. Proc. Nat. Acad. Sci. USA 104(39), 15224\u201315229 (2007)","DOI":"10.1073\/pnas.0703740104"},{"issue":"4","key":"621_CR31","doi-asserted-by":"crossref","first-page":"046112","DOI":"10.1103\/PhysRevE.77.046112","volume":"77","author":"P Schuetz","year":"2008","unstructured":"Schuetz, P., Caflisch, A.: Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement. Phys. Rev. E 77(4), 046112 (2008)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"621_CR32","doi-asserted-by":"crossref","first-page":"026112","DOI":"10.1103\/PhysRevE.78.026112","volume":"78","author":"P Schuetz","year":"2008","unstructured":"Schuetz, P., Caflisch, A.: Multistep greedy algorithm identifies community structure in real-world and computer-generated networks. Phys. Rev. E 78(2), 026112 (2008)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"621_CR33","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.: Finding community structures in complex networks using mixed integer optimisation. Eur. Phys. J. B 60(2), 231\u2013239 (2007)","journal-title":"Eur. Phys. J. B"},{"issue":"6","key":"621_CR34","doi-asserted-by":"crossref","first-page":"066120","DOI":"10.1103\/PhysRevE.83.066120","volume":"83","author":"W Zhan","year":"2011","unstructured":"Zhan, W., Zhang, Z., Guan, J., Zhou, S.: Evolutionary method for finding communities in bipartite networks. Phys. Rev. E 83(6), 066120 (2011)","journal-title":"Phys. Rev. E"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-013-0621-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-013-0621-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-013-0621-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,10]],"date-time":"2019-07-10T02:44:22Z","timestamp":1562726662000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-013-0621-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,26]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["621"],"URL":"https:\/\/doi.org\/10.1007\/s11590-013-0621-x","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,26]]}}}