Interpretable graph clustering on massive attribute networks via multi-agent dynamic game

Huijia Li, Fanghao Lou, Qiqi Wang and Guijun Li

Chaos, Solitons & Fractals, 2025, vol. 199, issue P1

Abstract: The efficient clustering of attributed graphs is a critical and challenging problem that has attracted significant attention across various research fields. In this area, interpretation of the formation for attribute cluster configuration and balance between clustering quality and computational efficiency are two important issues. To solve these problems, in this paper, we model the attribute graph clustering problem as a multi-objective optimization problem and interpret the formation and evolution of cluster configuration by a new multi-agent dynamic game. By the effectively defining of feasible strategy mapping function and utility function for each node, the proposed framework demonstrates that the multi-objective optimization problem can be solved by calculating a series of coupled Nash equilibrium problems to achieve Pareto local optimal solution. Based on the theoretical analysis, we further propose a new attribute graph clustering algorithm. By updating the state variable to the convergence, one can automatically uncover rich semantic clusters on massive attribute graphs. The experiments on four public datasets show that the proposed method is effective and efficient.

Keywords: Graph clustering; Attributed graphs; Multi-objective optimization; Dynamic game; Locally pareto-optimality (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925006678
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:199:y:2025:i:p1:s0960077925006678

DOI: 10.1016/j.chaos.2025.116654

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().