P. Abell and M. Ludwig, Structural balance: a dynamic perspective, Journal of Mathematical Sociology, vol.33, issue.2, pp.129-155, 2009.

R. M. Aiex, G. C. Mauricio, . Resende, C. Celso, and . Ribeiro, Ttt plots: a perl program to create time-to-target plots, Optimization Letters, vol.1, issue.4, p.19, 2007.

N. Ailon, M. Charikar, and A. Newman, Aggregating inconsistent information: ranking and clustering, Journal of the ACM (JACM), vol.55, issue.5, 2008.

E. Alba, Parallel metaheuristics: a new class of algorithms, vol.47, p.12, 2005.

G. T. Allison, Conceptual models and the cuban missile crisis, American political science review, vol.63, issue.03, pp.689-718, 1969.

K. Bache and M. Lichman, UCI machine learning repository, 2013.

N. Bansal, A. Blum, and S. Chawla, Correlation clustering. Proceedings of the 43rd annual IEEE symposium of foundations of computer science, 2002.

A. Bhattacharya, K. Rajat, and . De, Divisive correlation clustering algorithm (dcca) for grouping of genes: detecting varying patterns in expression profiles, bioinformatics, vol.24, issue.11, pp.1359-1366, 2008.

F. Bonchi, A. Gionis, and A. Ukkonen, Overlapping correlation clustering, IEEE 11th International Conference on. IEEE, pp.51-60, 2011.

U. Brandes, D. Delling, M. Gaertler, R. Gorke, M. Hoefer et al., On modularity clustering. Knowledge and Data Engineering, IEEE Transactions on, vol.20, issue.2, pp.172-188, 2008.

M. Brusco, An enhanced branch-and-bound algorithm for a partitioning problem, British Journal of Mathematical and Statistical Psychology, vol.56, pp.83-92, 2003.

M. Brusco, P. Doreian, A. Mrvar, and D. Steinly, Two algorithms for relaxed structural balance partitioning: linking theory, models and data to understand social network phenomena, Sociological Methods & Research, vol.40, issue.8, pp.57-87, 2011.

M. J. Brusco and H. Köhn, Clustering qualitative data based on binary equivalence relations: neighborhood search heuristics for the clique partitioning problem, Psychometrika, vol.74, issue.4, p.16, 2009.

D. Cartwright and F. Harary, Structural balance: A generalization of heider's theory, Psychological Review, vol.63, issue.2, pp.277-293, 1956.

M. Charikara, V. Guruswamib, and A. Wirtha, Clustering with qualitative information, Journal of Computer and System Sciences, vol.71, issue.6, pp.360-383, 2005.

K. Chiang, C. Hsieh, and N. Natarajan, Ambuj Tewari, Inderjit S Dhillon. 2013. Prediction and clustering in signed networks: A local to global perspective, vol.25, p.26

T. Crainic, M. Gabriel, and . Toulouse, Parallel meta-heuristics. Handbook of metaheuristics, vol.12, pp.497-541, 2010.

B. Dasgupta, G. A. Encisob, E. Sontag, and Y. Zhanga, Algorithmic and complexity results for decompositions of biological networks into monotone subsystems, BioSystems, vol.90, p.6, 2007.

J. A. Davis, Clustering and structural balance in graphs, Human Relations, vol.20, pp.181-187, 1967.

D. Nooy, A. Wouter, V. Mrvar, and . Batagelj, Exploratory social network analysis with Pajek: Revised and Expanded, vol.27, p.13, 2011.

E. D. Demaine, D. Emanuel, A. Fiat, and N. Immorlica, Correlation clustering in general weighted graphs, Theoretical Computer Science, vol.361, issue.6, pp.172-187, 2006.

D. Besten, T. Matthijs, M. Stützle, and . Dorigo, Design of iterated local search algorithms. Applications of Evolutionary Computing, pp.441-451, 2001.

P. Doreian and A. Mrvar, A partitioning approach to structural balance, Social Networks, vol.18, p.6, 1996.

P. Doreian and A. Mrvar, Partitioning signed social networks, Social Networks, p.14, 0311.

P. Doreian and D. Krackhardt, Pre-transitive balance mechanisms for signed networks*, Journal of Mathematical Sociology, vol.25, issue.1, pp.43-67, 2001.

P. Doreian and A. Mrvar, Structural balance and partitioning signed graphs. Developments in data analysis 195-208, vol.3, p.13, 1996.

A. T. Dowdall, The birth and death of a tar baby: Henry kissinger and southern africa, vol.24, 2009.

L. Drummond, R. Figueiredo, Y. Frota, and M. Levorato, Efficient solution of the correlation clustering problem: An application to structural balance, OTM 2013 Workshops, vol.8186, p.20, 2013.

J. Duch and A. Arenas, Community detection in complex networks using extremal optimization, Physical review E, vol.72, issue.2, p.27104, 2005.

S. Ek?ioglu, . Duni, M. Panos, . Pardalos, G. C. Mauricio et al., Parallel metaheuristics for combinatorial optimization. Models for Parallel and Distributed Computation, vol.12, pp.179-206, 2002.

M. Elsner and W. Schudy, Bounding and comparing methods for correlation clustering beyond ilp, ILP'09 Proceedings of the Workshop on Integer Linear Programming for Natural Language Processing, vol.3, p.13, 2009.

. Epinions, , 1999.

P. Esmailian, S. Ebrahim-abtahi, and M. Jalili, Mesoscopic analysis of online social networks: The role of negative ties, Physical Review E, vol.90, issue.4, p.7, 2014.

G. Facchetti, G. Iacono, and C. Altafini, Computing global structural balance in large-scale signed social networks, Proceedings of the National Academy of Sciences of the United States of America, vol.108, p.26, 2011.

T. A. Feo, G. C. Mauricio, and . Resende, Greedy randomized adaptive search procedures, Journal of global optimization, vol.6, issue.2, p.13, 1995.

R. Figueiredo and Y. Frota, The maximum balanced subgraph of a signed graph: Applications and solution approaches, European Journal of Operational Research, vol.236, issue.2, pp.473-487, 2014.

R. Figueiredo and G. Moura, Mixed integer programming formulations for clustering problems related to structural balance, Social Networks, vol.35, issue.4, p.22, 2013.
URL : https://hal.archives-ouvertes.fr/hal-02171111

M. Gendreau and J. Y. Potvin, Handbook of Metaheuristics. International Series in Operations Research & Management Science, p.12, 2010.

I. Giotis and V. Guruswami, Correlation clustering with a fixed number of clusters, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, pp.1167-1176, 2006.

G. Golan, Yom Kippur and After: The Soviet Union and the Middle East Crisis, vol.19, p.24, 2010.

M. Golani, The historical place of the czech-egyptian arms deal, fall 1955, Middle Eastern Studies, vol.31, issue.4, pp.803-827, 1995.

N. Gülpinar, G. Gutin, G. Mitra, and A. Zverovitch, Extracting pure network submatrices in linear programs using signed graphs, Discrete Applied Mathematics, vol.137, p.6, 2004.

F. Harary, M. Lim, and D. C. Wunsch, Signed graphs for portfolio analysis in risk management, IMA Journal of Management Mathematics, vol.13, issue.6, pp.1-10, 2003.

F. Heider, Attitudes and cognitive organization, Journal of Psychology, vol.21, issue.2, pp.107-112, 1946.

F. Huffner, N. Betzler, and R. Niedermeier, Separator-based data reduction for signed graph balancing, Journal of Combinatorial Optimization, vol.20, issue.6, pp.335-360, 2010.

T. Inohara, On conditions for a meeting not to reach a deadlock, Applied Mathematics and Computation, vol.90, issue.2, pp.1-9, 1998.

S. Kim, D. Choong, S. Yoo, P. Nowozin, and . Kohli, Image segmentation usinghigher-order correlation clustering. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.36, issue.9, p.6, 2014.

S. E. Kreps, The 2006 lebanon war: Lessons learned, Parameters, vol.37, issue.1, p.24, 2007.

J. Kunegis, A. Lommatzsch, and C. Bauckhage, The slashdot zoo: mining a social network with negative edges, WWW'09 Proceedings of the 18th international conference on World wide web, vol.3, p.4, 2009.

J. Kunegis, S. Schmidt, A. Lommatzsch, J. Lerner, E. William-de-luca et al., Spectral analysis of signed graphs for clustering, prediction and visualization. SDM, vol.10, pp.559-559, 2010.

J. Leskovec, D. Huttenlocher, and J. Kleinberg, Signed networks in social media, CHI'10 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, vol.25, p.26, 1361.

J. Leskovec and A. Krevl, SNAP Datasets: Stanford large network dataset collection, vol.12, p.25, 2014.

M. Levorato, L. Drummond, Y. Frota, and R. Figueiredo, An ils algorithm to evaluate structural balance in signed social networks, Symposium on Applied Computing, SAC 2015, vol.4, p.7, 1117.

H. R. Lourenço, C. Olivier, T. Martin, and . Stützle, Iterated local search, vol.4, p.9, 2003.

K. T. Macon, P. J. Mucha, and M. A. Porter, Community structure in the united nations general assembly, Physica A: Statistical Mechanics and its Applications, vol.391, p.23, 2012.

C. Mcgreal, Brothers in arms-israel's secret pact with pretoria. The Guardian 7, p.24, 2006.

J. J. Mearsheimer, M. Stephen, and . Walt, The israel lobby and us foreign policy, Middle East P, vol.13, issue.3, pp.29-87, 2006.

A. Mehrotra, A. Michael, and . Trick, Cliques and clustering: A combinatorial approach, Oper. Res. Lett, vol.22, issue.1, p.16, 1998.

N. Mladenovi? and P. Hansen, Variable neighborhood search, Computers & Operations Research, vol.24, issue.11, p.13, 1997.

D. Munem, . Eng, and . Baker-abdel, Canada and peace in the middle east, p.25, 2008.

M. C. Nascimento and L. Pitsoulis, Community detection by modularity maximization using grasp with path relinking. Computers Operations Research Available online on, 2013.

F. Nesbitt and . Njubi, Race for sanctions: African Americans against apartheid, p.24, 2004.

M. Newman and . Ej, Modularity and community structure in networks, Proceedings of the National Academy of Sciences, vol.103, issue.23, pp.8577-8582, 2006.

M. Pérez-stable, The Cuban revolution: Origins, course, and legacy, 1993.

R. Ruiz and T. Stützle, A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem, European Journal of Operational Research, vol.177, issue.3, pp.2033-2049, 2007.

. Slashdot, , 1997.

C. D. Smith, Palestine and the Arab-Israeli conflict, 2010.

/. Bedford and . St,

A. Srinivasan, Local balancing influences global structure in social networks, Proceedings of the National Academy of Sciences of the United States of America, vol.108, issue.2, pp.1751-1752, 2011.

D. M. Stinnett, J. Tir, P. F. Diehl, P. Schafer, and C. Gochman, The Correlates of War (Cow) Project Direct Contiguity Data, Version 3.0. Conflict Management and Peace Science, vol.19, pp.59-67, 2002.

C. Swamy, Correlation clustering: maximizing agreements via semidefinite programming, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pp.526-527, 2004.

V. A. Traag and J. Bruggeman, Community detection in networks with positive and negative links, vol.6, p.23, 2009.

N. Wang and J. Li, Restoring: A greedy heuristic approach based on neighborhood for correlation clustering. Advanced Data Mining and Applications, pp.348-359, 2013.

B. Yang, W. K. Cheung, and J. Liu, Community mining from signed social networks, IEEE Transactions on Knowledge and Data Engineering, vol.19, issue.7, p.15, 2007.

S. Zhang, R. Wang, and X. Zhang, Identification of overlapping community structure in complex networks using fuzzy c-means clustering, Physica A: Statistical Mechanics and its Applications, vol.374, issue.1, pp.483-490, 2007.

Z. Zhang, H. Cheng, W. Chen, S. Zhang, and Q. Fang, Correlation clustering based on genetic algorithm for documents clustering, vol.3, p.14, 2008.