Show simple item record

dc.contributor.authorFan, Y
dc.contributor.authorMa, Z
dc.contributor.authorSu, K
dc.contributor.authorLi, C
dc.contributor.authorRao, C
dc.contributor.authorLiu, RH
dc.contributor.authorLatecki, LJ
dc.date.accessioned2021-02-04T06:54:40Z
dc.date.available2021-02-04T06:54:40Z
dc.date.issued2018
dc.identifier.isbn9781538638767
dc.identifier.issn1082-3409
dc.identifier.doi10.1109/ICTAI.2017.00168
dc.identifier.urihttp://hdl.handle.net/10072/401690
dc.description.abstractIn this paper, we develop a local search algorithm to solve the Maximum Weight Clique (MWC) problem. Firstly we design a novel scoring function to measure the benefits of a local move. Then we develop a Cycle Estimation based ReStart (CERS) strategy to resolve the cycling issue in the local search process. Experimental results show that our solver achieves state-of-the-art performances on the large sparse graphs as well as large dense graphs. Also we present a theorem which shows the necessity of the restart strategies in current state-of-the-art local search algorithms.
dc.description.peerreviewedYes
dc.languageEnglish
dc.publisherIEEE
dc.relation.ispartofconferencename29th International Conference on Tools with Artificial Intelligence (ICTAI 2017)
dc.relation.ispartofconferencetitleProceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017
dc.relation.ispartofdatefrom2017-11-06
dc.relation.ispartofdateto2017-11-08
dc.relation.ispartoflocationBoston, USA
dc.relation.ispartofpagefrom1099
dc.relation.ispartofpageto1104
dc.subject.fieldofresearchArtificial intelligence
dc.subject.fieldofresearchcode4602
dc.subject.keywordsScience & Technology
dc.subject.keywordsEngineering, Electrical & Electronic
dc.subject.keywordsComputer Science
dc.titleEfficient local search for maximum weight cliques in large graphs
dc.typeConference output
dc.type.descriptionE1 - Conferences
dcterms.bibliographicCitationFan, Y; Ma, Z; Su, K; Li, C; Rao, C; Liu, RH; Latecki, LJ, Efficient local search for maximum weight cliques in large graphs, Proceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017, 2018, pp. 1099-1104
dc.date.updated2021-02-04T06:51:39Z
gro.hasfulltextNo Full Text
gro.griffith.authorSu, Kaile
gro.griffith.authorFan, Yi
gro.griffith.authorMa, Zongjie


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record