{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T22:57:51Z","timestamp":1725749871196},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642410321"},{"type":"electronic","value":"9783642410338"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41033-8_85","type":"book-chapter","created":{"date-parts":[[2013,9,24]],"date-time":"2013-09-24T22:14:30Z","timestamp":1380060870000},"page":"674-683","source":"Crossref","is-referenced-by-count":8,"title":["Efficient Solution of the Correlation Clustering Problem: An Application to Structural Balance"],"prefix":"10.1007","author":[{"given":"L\u00facia","family":"Drummond","sequence":"first","affiliation":[]},{"given":"Rosa","family":"Figueiredo","sequence":"additional","affiliation":[]},{"given":"Yuri","family":"Frota","sequence":"additional","affiliation":[]},{"given":"M\u00e1rio","family":"Levorato","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"85_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1080\/00223980.1946.9917275","volume":"21","author":"F. Heider","year":"1946","unstructured":"Heider, F.: Attitudes and cognitive organization. Journal of Psychology\u00a021, 107\u2013112 (1946)","journal-title":"Journal of Psychology"},{"key":"85_CR2","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1037\/h0046049","volume":"63","author":"D. Cartwright","year":"1956","unstructured":"Cartwright, D., Harary, F.: Structural balance: A generalization of heiders theory. Psychological Review\u00a063, 277\u2013293 (1956)","journal-title":"Psychological Review"},{"key":"85_CR3","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1080\/00222500902718239","volume":"33","author":"P. Abell","year":"2009","unstructured":"Abell, P., Ludwig, M.: Structural balance: a dynamic perspective. Journal of Mathematical Sociology\u00a033, 129\u2013155 (2009)","journal-title":"Journal of Mathematical Sociology"},{"key":"85_CR4","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0378-8733(95)00259-6","volume":"18","author":"P. Doreian","year":"1996","unstructured":"Doreian, P., Mrvar, A.: A partitioning approach to structural balance. Social Networks\u00a018, 149\u2013168 (1996)","journal-title":"Social Networks"},{"key":"85_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.socnet.2008.08.001","volume":"31","author":"P. Doreian","year":"2009","unstructured":"Doreian, P., Mrvar, A.: Partitioning signed social networks. Social Networks\u00a031, 1\u201311 (2009)","journal-title":"Social Networks"},{"key":"85_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0096-3003(96)00333-5","volume":"90","author":"T. Inohara","year":"1998","unstructured":"Inohara, T.: On conditions for a meeting not to reach a deadlock. Applied Mathematics and Computation\u00a090, 1\u20139 (1998)","journal-title":"Applied Mathematics and Computation"},{"key":"85_CR7","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/TKDE.2007.1061","volume":"19","author":"B. Yang","year":"2007","unstructured":"Yang, B., Cheung, W., Liu, J.: Community mining from signed social networks. IEEE Transactions on Knowledge and Data Engineering\u00a019, 1333\u20131348 (2007)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"85_CR8","doi-asserted-by":"publisher","first-page":"20953","DOI":"10.1073\/pnas.1109521108","volume":"108","author":"G. Facchetti","year":"2011","unstructured":"Facchetti, G., Iacono, G., Altafini, C.: Computing global structural balance in large-scale signed social networks. Proceedings of the National Academy of Sciences of the United States of America\u00a0108, 20953\u201320958 (2011)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"85_CR9","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: CHI 2010 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1361\u20131370 (2010)","DOI":"10.1145\/1753326.1753532"},{"key":"85_CR10","doi-asserted-by":"publisher","first-page":"1751","DOI":"10.1073\/pnas.1018901108","volume":"108","author":"A. Srinivasan","year":"2011","unstructured":"Srinivasan, A.: Local balancing influences global structure in social networks. Proceedings of the National Academy of Sciences of the United States of America\u00a0108, 1751\u20131752 (2011)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"85_CR11","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s10878-009-9212-2","volume":"20","author":"F. Huffner","year":"2010","unstructured":"Huffner, F., Betzler, N., Niedermeier, R.: Separator-based data reduction for signed graph balancing. Journal of Combinatorial Optimization\u00a020, 335\u2013360 (2010)","journal-title":"Journal of Combinatorial Optimization"},{"key":"85_CR12","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.biosystems.2006.08.001","volume":"90","author":"B. DasGupta","year":"2007","unstructured":"DasGupta, B., Encisob, G.A., Sontag, E., Zhanga, Y.: Algorithmic and complexity results for decompositions of biological networks into monotone subsystems. BioSystems\u00a090, 161\u2013178 (2007)","journal-title":"BioSystems"},{"key":"85_CR13","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. In: Proceedings of the 43rd Annual IEEE Symposium of Foundations of Computer Science, Vancouver, Canada, pp. 238\u2013250 (2002)"},{"key":"85_CR14","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/S0166-218X(03)00361-5","volume":"137","author":"N. G\u00fclpinar","year":"2004","unstructured":"G\u00fclpinar, N., Gutin, G., Mitra, G., Zverovitch, A.: Extracting pure network submatrices in linear programs using signed graphs. Discrete Applied Mathematics\u00a0137, 359\u2013372 (2004)","journal-title":"Discrete Applied Mathematics"},{"key":"85_CR15","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/j.physa.2011.06.030","volume":"391","author":"K. Macon","year":"2012","unstructured":"Macon, K., Mucha, P., Porter, M.: Community structure in the united nations general assembly. Physica A: Statistical Mechanics and its Applications\u00a0391, 343\u2013361 (2012)","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"key":"85_CR16","doi-asserted-by":"publisher","first-page":"36115","DOI":"10.1103\/PhysRevE.80.036115","volume":"80","author":"V. Traag","year":"2009","unstructured":"Traag, V., Bruggeman, J.: Community detection in networks with positive and negative links. Physical Review E\u00a080, 36115 (2009)","journal-title":"Physical Review E"},{"key":"85_CR17","doi-asserted-by":"crossref","unstructured":"Figueiredo, R., Moura, G.: Mixed integer programming formulations for clustering problems related to structural balance (2012) (Paper submitted)","DOI":"10.1016\/j.socnet.2013.09.002"},{"key":"85_CR18","unstructured":"Pajek, \n                    \n                      http:\/\/pajek.imfm.si\/\n                    \n                    \n                   (accessed June 2013)"},{"key":"85_CR19","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.tcs.2006.05.008","volume":"361","author":"E.D. Demaine","year":"2006","unstructured":"Demaine, E.D., Emanuel, D., Fiat, A., Immorlica, N.: Correlation clustering in general weighted graphs. Theoretical Computer Science\u00a0361, 172\u2013187 (2006)","journal-title":"Theoretical Computer Science"},{"key":"85_CR20","doi-asserted-by":"crossref","unstructured":"Elsner, M., Schudy, W.: Bounding and comparing methods for correlation clustering beyond ilp. In: ILP 2009 Proceedings of the Workshop on Integer Linear Programming for Natural Language Processing, pp. 19\u201327 (2009)","DOI":"10.3115\/1611638.1611641"},{"key":"85_CR21","unstructured":"Zhang, Z., Cheng, H., Chen, W., Zhang, S., Fang, Q.: Correlation clustering based on genetic algorithm for documents clustering. In: IEEE Congress on Evolutionary Computation, pp. 3193\u20133198 (2008)"},{"key":"85_CR22","doi-asserted-by":"crossref","unstructured":"Kunegis, J., Lommatzsch, A., Bauckhage, C.: The slashdot zoo: mining a social network with negative edges. In: WWW 2009 Proceedings of the 18th International Conference on World Wide Web, pp. 741\u2013750 (2009)","DOI":"10.1145\/1526709.1526809"},{"key":"85_CR23","unstructured":"Resende, M., Ribeiro, C.: Search Methodologies, 2nd edn. Springer (2011)"},{"key":"85_CR24","doi-asserted-by":"publisher","first-page":"1381","DOI":"10.1016\/j.cor.2009.02.014","volume":"37","author":"M. Nascimento","year":"2010","unstructured":"Nascimento, M., Toledo, F., de Carvalho, A.: Investigation of a new grasp-based clustering algorithm applied to biological data. Computers Operations Research\u00a037, 1381\u20131388 (2010)","journal-title":"Computers Operations Research"},{"key":"85_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/978-3-642-20662-7_35","volume-title":"Experimental Algorithms","author":"R. Frinhani","year":"2011","unstructured":"Frinhani, R., Silva, R., Mateus, G., Festa, P., Resende, M.: Grasp with path-relinking for data clustering: A case study for biological data. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol.\u00a06630, pp. 410\u2013420. Springer, Heidelberg (2011)"},{"key":"85_CR26","doi-asserted-by":"crossref","unstructured":"Nascimento, M.C., Pitsoulis, L.: Community detection by modularity maximization using grasp with path relinking. Computers Operations Research (2013) (available online on March 2013)","DOI":"10.1016\/j.cor.2013.03.002"},{"key":"85_CR27","unstructured":"Figueiredo, R., Frota, Y.: The maximum balanced subgraph of a signed graph: applications and solution approaches (2012) (paper submitted)"},{"key":"85_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0167-6377(98)00006-6","volume":"22","author":"A. Mehrotraa","year":"1998","unstructured":"Mehrotraa, A., Trick, M.: Cliques and clustering: A combinatorial approach. Operations Research Letters\u00a022, 1\u201312 (1998)","journal-title":"Operations Research Letters"},{"key":"85_CR29","doi-asserted-by":"crossref","unstructured":"Resende, M., Ribeiro, C.: Grasp with path-relinking: Recent advances and applications. In: Ibaraki, T., Nonobe, K., Yagiura, M. (eds.) Metaheuristics: Progress as real problem solvers, pp. 29\u201363. Springer (2005)","DOI":"10.1007\/0-387-25383-1_2"},{"key":"85_CR30","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/S0167-8191(03)00014-0","volume":"29","author":"R.M. Aiex","year":"2004","unstructured":"Aiex, R.M., Binato, S., Resende, M.G.C.: Parallel grasp with path-relinking for job shop scheduling. Parallel Computing\u00a029, 393\u2013430 (2004)","journal-title":"Parallel Computing"},{"key":"85_CR31","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1348\/000711003321645359","volume":"56","author":"M. Brusco","year":"2003","unstructured":"Brusco, M.: An enhanced branch-and-bound algorithm for a partitioning problem. British Journal of Mathematical and Statistical Psychology\u00a056, 83\u201392 (2003)","journal-title":"British Journal of Mathematical and Statistical Psychology"}],"container-title":["Lecture Notes in Computer Science","On the Move to Meaningful Internet Systems: OTM 2013 Workshops"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41033-8_85","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T10:40:25Z","timestamp":1558089625000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41033-8_85"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642410321","9783642410338"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41033-8_85","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}