We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Social and Information Networks

Title: Transfer Learning Based Multi-Objective Genetic Algorithm for Dynamic Community Detection

Abstract: Dynamic community detection is the hotspot and basic problem of complex network and artificial intelligence research in recent years. It is necessary to maximize the accuracy of clustering as the network structure changes, but also to minimize the two consecutive clustering differences between the two results. There is a trade-off relationship between these two objectives. In this paper, we propose a Feature Transfer Based Multi-Objective Optimization Genetic Algorithm (TMOGA) based on transfer learning and traditional multi-objective evolutionary algorithm framework. The main idea is to extract stable features from past community structures, retain valuable feature information, and integrate this feature information into current optimization processes to improve the evolutionary algorithms. Additionally, a new theoretical framework is proposed in this paper to analyze community detection problem based on information theory. Then, we exploit this framework to prove the rationality of TMOGA. Finally, the experimental results show that our algorithm can achieve better clustering effects compared with the state-of-the-art dynamic network community detection algorithms in diverse test problems.
Comments: 40 pages, 11 figures, 8 tables
Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Machine Learning (cs.LG)
Cite as: arXiv:2109.15136 [cs.SI]
  (or arXiv:2109.15136v2 [cs.SI] for this version)

Submission history

From: Jungang Zou [view email]
[v1] Thu, 30 Sep 2021 17:16:51 GMT (6983kb)
[v2] Sat, 9 Oct 2021 03:54:23 GMT (6982kb)

Link back to: arXiv, form interface, contact.