On effectively finding maximal quasi-cliques in graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5313 LNCS, Issue , 2008, Pages 41-55

  Brunato, Mauro ^a   Hoos, Holger H ^b   Battiti, Roberto ^a  

^a UNIVERSITY OF TRENTO   (Italy)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS;

CLASSICAL PROBLEMS; MAXIMUM CLIQUE PROBLEMS; MAXIMUM CLIQUES; PROBLEM INSTANCES; STOCHASTIC LOCAL SEARCH ALGORITHMS; SUBGRAPH; TWO STATES;

OPTIMIZATION;

EID: 58349096054     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92695-5_4     Document Type: Conference Paper

References (14)

1. Matsuda, H., Ishihara, T., Hashimoto, A.: Classifying molecular sequences using a linkage graph with their pairwise similarities. Theoretical Computer Science 210(2), 305-325 (1999)
2. Abello, J., Resende, M., Sudarsky, S.: Massive quasi-clique detection. In: Proceedings of the 5th Latin American Symposium on Theoretical Informatics (LATIN), pp. 598-612 (2002)
3. Pei, J., Jiang, D., Zhang, A.: On mining cross-graph quasi-cliques. In: Conference on Knowledge Discovery in Data, pp. 228-238 (2005)
4. Serrano, M., Boguñá, M.: Clustering in complex networks. I. General formalism. Arxiv preprint cond-mat/0608336 (2006)
5. Hopcroft, J., Khan, O., Kulis, B., Selman, B.: Tracking evolving communities in large linked networks (2004)
6. Palla, G., Derényi, L, Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814-818 (2005)
7. Everett, M., Borgatti, S.: Analyzing clique overlap. Connections 21(1), 49-61 (1998)
8. Du, N., Wu, B., Xu, L., Wang, B., Pei, X.: A Parallel Algorithm for Enumerating AU Maximal Cliques in Complex Network. In: Sixth IEEE International Conference on Data Mining Workshops, ICDM Workshops 2006, pp. 320-324 (2006)
9. Pullan, W., Hoos, H.H.: Dynamic local search for the maximum clique problem. Journal of Artificial Intelligence Research 25, 159-185 (2006)
10. Battiti, R., Protasi, M.: Reactive local search for the maximum clique problem. Algorithmica 29(4), 610-637 (2001)
11. Battiti, R., Mascia, F.: Reactive local search for maximum clique: a new implementation. Technical Report DIT-07-018, University of Trento (2007)
12. Glover, F.: Tabu search - part i. ORSA Journal on Computing 1(3), 190-260 (1989)
13. Glover, F.: Tabu search - part ii. ORSA Journal on Computing 2(1), 4-32 (1990)
14. Pullan, W.: Phased local search for the maximum clique problem. Journal of Combinatorial Optimization 12(3), 303-323 (2006)