EUVIMEDEUVIMED entdecken
Crossref

Higher Order Knowledge Transfer for Dynamic Community Detection With Great Changes

Huixin Ma, Kai Wu, Handing Wang, Jing Liu

IEEE Transactions on Evolutionary Computation · 2024-02 · 28 (1) · 90-104

DOI: 10.1109/tevc.2023.3257563 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2024-02. Verfasst von Huixin Ma und 3 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities, Zhejiang Lab’s International Talent Fund for Young Professionals.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Network structure evolves with time in the real world, and the discovery of changing communities in dynamic networks is an important research topic that poses challenging tasks. Most existing methods assume that no significant change occurs; namely, the difference between adjacent snapshots is slight. However, great change exists in the real world usually. The great change in the network will result in the community detection algorithms are difficulty obtaining valuable information from the previous snapshot, leading to negative transfer for the next time steps. This article focuses on dynamic community detection with substantial changes by integrating higher order knowledge from the previous snapshots to aid the subsequent snapshots. Moreover, to improve search efficiency, a higher order knowledge transfer strategy is designed to determine first-order and higher order knowledge by detecting the similarity of the adjacency matrix of snapshots. In this way, our proposal can keep the advantages of previous community detection results and transfer them to the next task. We conduct the experiments on four real-world networks, including the networks with great or minor changes. Experimental results in the low-similarity datasets demonstrate that higher order knowledge is more valuable than first-order knowledge when the network changes significantly and keeps the advantage even if handling the high-similarity datasets. Our proposal can also guide other dynamic optimization problems with great changes.

Förderung

  • National Natural Science Foundation of China
  • Fundamental Research Funds for the Central Universities
  • Zhejiang Lab’s International Talent Fund for Young Professionals
  • Guangdong High-Level Innovation Research Institution Project
  • Guangzhou Key Research and Development Program

Zitieren

APA

Ma, H., Wu, K., Wang, H., & Liu, J. (2024). Higher Order Knowledge Transfer for Dynamic Community Detection With Great Changes. IEEE Transactions on Evolutionary Computation, 28(1), 90-104. https://doi.org/10.1109/tevc.2023.3257563

Vancouver

Ma H, Wu K, Wang H, Liu J. Higher Order Knowledge Transfer for Dynamic Community Detection With Great Changes. IEEE Transactions on Evolutionary Computation. 2024;28(1):90-104. doi:10.1109/tevc.2023.3257563

BibTeX
@article{Ma2024,
  author = {Ma, Huixin and Wu, Kai and Wang, Handing and Liu, Jing},
  title = {Higher Order Knowledge Transfer for Dynamic Community Detection With Great Changes},
  journal = {IEEE Transactions on Evolutionary Computation},
  year = {2024},
  volume = {28},
  number = {1},
  pages = {90--104},
  doi = {10.1109/tevc.2023.3257563}
}
Kostenlos starten →