Group formation among peer-to-peer agents: Learning group characteristics

Elth Ogston*, Benno Overeinder, Maarten van Steen, Frances M.T. Brazier

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

13 Citations (Scopus)


This paper examines the decentralized formation of groups within a peer-to-peer multi-agent system. More specifically, it frames group formation as a clustering problem, and examines how to determine cluster characteristics such as area and density in the absence of information about the entire data set, such as the number of points, the number of clusters, or the maximum distance between points, that are available to centralized clustering algorithms. We develop a method in which agents individually search for other agents with similar characteristics in a peer-to-peer manner. These agents group into small centrally controlled clusters which learn cluster parameters by examining and improving their internal composition over time. We show through simulation that this method allows us to find clusters of a wide variety of sizes without adjusting agent parameters.

Original languageEnglish
Title of host publicationAgents and Peer-to-Peer Computing
Subtitle of host publicationSecond International Workshop, AP2PC 2003, Melbourne, Australia, July 14, 2003, Revised and Invited Papers
EditorsGianluca Moro, Claudio Sartori, Munindar P. Singh
Place of PublicationBerlin, Heidelberg
Number of pages12
ISBN (Electronic)978-3-540-25840-7
ISBN (Print)978-3-540-24053-2
Publication statusPublished - 1 Dec 2003
Externally publishedYes
Event2nd International Workshop on Agents and Peer-to-Peer Computing, AP2PC 2003 - Melbourne, Australia
Duration: 14 Jul 200314 Jul 2003
Conference number: 2

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349
NameLecture Notes in Artificial Intelligence


Conference2nd International Workshop on Agents and Peer-to-Peer Computing, AP2PC 2003
Abbreviated titleAP2PC


Dive into the research topics of 'Group formation among peer-to-peer agents: Learning group characteristics'. Together they form a unique fingerprint.

Cite this