Enhancing Graph Clustering in Dynamic Networks with Distributed Online Life-Long Learning

Hariprasauth Ramamoorthy, Rajkumar Vaidyanathan, Suresh Sundaram

2025

Abstract

Trust and reputation assessment are critical in dynamic environments like recommendation systems, biological network and social networks. Malicious agents tend to collude to manipulate the reputation for selfish reasons. However, traditional methods struggle to adapt to the evolving relationships and interactions within these networks. This paper introduces a novel approach that integrates Distributed Online Life-Long Learning (DOL3) with graph clustering to address the challenge of collusion. By enabling agents to continuously learn and update their clustering models, our approach enhances the system’s ability to detect malicious agents, maintain trust, and ensure the integrity of reputation scores. We present a detailed mathematical formulation of our algorithm, incorporating local clustering models, distributed consensus, and model adaptation. Experimental results on the Cora dataset demonstrate the superior performance of our approach compared to existing methods, particularly in terms of accuracy (by 11.8%) and adaptability to dynamic and complex network scenarios. The accuracy is measured using Normalized Mutual Information (NMI), a robust metric for comparing predicted and actual cluster assignments. Our findings highlight the effectiveness of DOL3-enhanced graph clustering in addressing the challenges of trust and reputation assessment in dynamic environments.

Paper Citation

in Harvard Style

Ramamoorthy H., Vaidyanathan R. and Sundaram S. (2025). Enhancing Graph Clustering in Dynamic Networks with Distributed Online Life-Long Learning. In Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-737-5, SciTePress, pages 80-90. DOI: 10.5220/0013167100003890

in Bibtex Style

@conference{icaart25,
author={Hariprasauth Ramamoorthy and Rajkumar Vaidyanathan and Suresh Sundaram},
title={Enhancing Graph Clustering in Dynamic Networks with Distributed Online Life-Long Learning},
booktitle={Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2025},
pages={80-90},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013167100003890},
isbn={978-989-758-737-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Enhancing Graph Clustering in Dynamic Networks with Distributed Online Life-Long Learning
SN - 978-989-758-737-5
AU - Ramamoorthy H.
AU - Vaidyanathan R.
AU - Sundaram S.
PY - 2025
SP - 80
EP - 90
DO - 10.5220/0013167100003890
PB - SciTePress