{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T07:34:40Z","timestamp":1723016080804},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>The diversified top-k weight clique (DTKWC) search problem is an important generalization of the diversified top-k clique (DTKC) search problem with extensive applications, which extends the DTKC search problem by taking into account the weight of vertices. In this paper, we formulate DTKWC search problem using mixed integer linear program constraints and propose an efficient hybrid evolutionary algorithm (HEA-D) that combines a clique-based crossover operator and an effective simulated annealing-based local optimization procedure to find high-quality local optima. The experimental results show that HEA-D performs much better than the existing methods on two representative real-world benchmarks.<\/jats:p>","DOI":"10.24963\/ijcai.2022\/668","type":"proceedings-article","created":{"date-parts":[[2022,7,15]],"date-time":"2022-07-15T22:55:56Z","timestamp":1657925756000},"page":"4821-4827","source":"Crossref","is-referenced-by-count":1,"title":["HEA-D: A Hybrid Evolutionary Algorithm for Diversified Top-k Weight Clique Search Problem"],"prefix":"10.24963","author":[{"given":"Jun","family":"Wu","sequence":"first","affiliation":[{"name":"Northeast Normal University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chu-Min","family":"Li","sequence":"additional","affiliation":[{"name":"MIS, University of Picardie Jules Verne"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yupeng","family":"Zhou","sequence":"additional","affiliation":[{"name":"Northeast Normal University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minghao","family":"Yin","sequence":"additional","affiliation":[{"name":"Northeast Normal University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Xu","sequence":"additional","affiliation":[{"name":"Northeast Normal University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dangdang","family":"Niu","sequence":"additional","affiliation":[{"name":"Northwest A&F University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10584","event":{"number":"31","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2022","name":"Thirty-First International Joint Conference on Artificial Intelligence {IJCAI-22}","start":{"date-parts":[[2022,7,23]]},"theme":"Artificial Intelligence","location":"Vienna, Austria","end":{"date-parts":[[2022,7,29]]}},"container-title":["Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T07:10:59Z","timestamp":1658128259000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2022\/668"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2022\/668","relation":{},"subject":[],"published":{"date-parts":[[2022,7]]}}}