Skip to main navigation Skip to search Skip to main content

Dominant set and target clique extraction

  • Jian Hou*
  • , E. Xu
  • , Lei Chi
  • , Qi Xia
  • , Nai Ming Qi
  • *Corresponding author for this work
  • Bohai University
  • School of Astronautics, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A standard paradigm to apply graph based representations to computer vision and pattern recognition is to construct a graph from the problem and then formulate the problem in terms of finding cliques in the graph. Many methods have been proposed to extract maximum clique, enumerate all cliques or a number of largest cliques. In this paper we present an approach to a new problem of target clique extraction, i.e., extracting a clique containing a particular vertex. This approach is based on the dominant set clustering and the recently proposed Infection and Immunization Dynamics. We intervene in the game evolution process and gear the convergence towards the target clique. Experiments validate the effectiveness of our approach.

Original languageEnglish
Title of host publicationICPR 2012 - 21st International Conference on Pattern Recognition
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1831-1834
Number of pages4
ISBN (Print)9784990644109
StatePublished - 2012
Externally publishedYes
Event21st International Conference on Pattern Recognition, ICPR 2012 - Tsukuba, Japan
Duration: 11 Nov 201215 Nov 2012

Publication series

NameProceedings - International Conference on Pattern Recognition
ISSN (Print)1051-4651

Conference

Conference21st International Conference on Pattern Recognition, ICPR 2012
Country/TerritoryJapan
CityTsukuba
Period11/11/1215/11/12

Fingerprint

Dive into the research topics of 'Dominant set and target clique extraction'. Together they form a unique fingerprint.

Cite this