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

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

doi:10.1007/978-3-540-25840-7_7

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 proceeding › Conference contribution › Academic › peer-review

13 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Agents and Peer-to-Peer Computing
Subtitle of host publication	Second International Workshop, AP2PC 2003, Melbourne, Australia, July 14, 2003, Revised and Invited Papers
Editors	Gianluca Moro, Claudio Sartori, Munindar P. Singh
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	59-70
Number of pages	12
ISBN (Electronic)	978-3-540-25840-7
ISBN (Print)	978-3-540-24053-2
DOIs	https://doi.org/10.1007/978-3-540-25840-7_7
Publication status	Published - 1 Dec 2003
Externally published	Yes
Event	2nd International Workshop on Agents and Peer-to-Peer Computing, AP2PC 2003 - Melbourne, Australia Duration: 14 Jul 2003 → 14 Jul 2003 Conference number: 2

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	2872
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Name	Lecture Notes in Artificial Intelligence
Publisher	Springer

Conference

Conference	2nd International Workshop on Agents and Peer-to-Peer Computing, AP2PC 2003
Abbreviated title	AP2PC
Country/Territory	Australia
City	Melbourne
Period	14/07/03 → 14/07/03

Access to Document

10.1007/978-3-540-25840-7_7

Cite this

Ogston, E., Overeinder, B., van Steen, M., & Brazier, F. M. T. (2003). Group formation among peer-to-peer agents: Learning group characteristics. In G. Moro, C. Sartori, & M. P. Singh (Eds.), Agents and Peer-to-Peer Computing: Second International Workshop, AP2PC 2003, Melbourne, Australia, July 14, 2003, Revised and Invited Papers (pp. 59-70). (Lecture Notes in Computer Science; Vol. 2872), (Lecture Notes in Artificial Intelligence). Springer. https://doi.org/10.1007/978-3-540-25840-7_7

Ogston, Elth ; Overeinder, Benno ; van Steen, Maarten et al. / Group formation among peer-to-peer agents : Learning group characteristics. Agents and Peer-to-Peer Computing: Second International Workshop, AP2PC 2003, Melbourne, Australia, July 14, 2003, Revised and Invited Papers. editor / Gianluca Moro ; Claudio Sartori ; Munindar P. Singh. Berlin, Heidelberg : Springer, 2003. pp. 59-70 (Lecture Notes in Computer Science). (Lecture Notes in Artificial Intelligence).

@inproceedings{98a415f3aabd42ef9a8e6f8e2fc10a51,

title = "Group formation among peer-to-peer agents: Learning group characteristics",

abstract = "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.",

author = "Elth Ogston and Benno Overeinder and {van Steen}, Maarten and Brazier, {Frances M.T.}",

year = "2003",

month = dec,

day = "1",

doi = "10.1007/978-3-540-25840-7_7",

language = "English",

isbn = "978-3-540-24053-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "59--70",

editor = "Gianluca Moro and Claudio Sartori and Singh, {Munindar P.}",

booktitle = "Agents and Peer-to-Peer Computing",

address = "Germany",

note = "2nd International Workshop on Agents and Peer-to-Peer Computing, AP2PC 2003, AP2PC ; Conference date: 14-07-2003 Through 14-07-2003",

}

Ogston, E, Overeinder, B, van Steen, M & Brazier, FMT 2003, Group formation among peer-to-peer agents: Learning group characteristics. in G Moro, C Sartori & MP Singh (eds), Agents and Peer-to-Peer Computing: Second International Workshop, AP2PC 2003, Melbourne, Australia, July 14, 2003, Revised and Invited Papers. Lecture Notes in Computer Science, vol. 2872, Lecture Notes in Artificial Intelligence, Springer, Berlin, Heidelberg, pp. 59-70, 2nd International Workshop on Agents and Peer-to-Peer Computing, AP2PC 2003, Melbourne, Victoria, Australia, 14/07/03. https://doi.org/10.1007/978-3-540-25840-7_7

Group formation among peer-to-peer agents: Learning group characteristics. / Ogston, Elth; Overeinder, Benno; van Steen, Maarten et al.
Agents and Peer-to-Peer Computing: Second International Workshop, AP2PC 2003, Melbourne, Australia, July 14, 2003, Revised and Invited Papers. ed. / Gianluca Moro; Claudio Sartori; Munindar P. Singh. Berlin, Heidelberg: Springer, 2003. p. 59-70 (Lecture Notes in Computer Science; Vol. 2872), (Lecture Notes in Artificial Intelligence).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Group formation among peer-to-peer agents

T2 - 2nd International Workshop on Agents and Peer-to-Peer Computing, AP2PC 2003

AU - Ogston, Elth

AU - Overeinder, Benno

AU - van Steen, Maarten

AU - Brazier, Frances M.T.

N1 - Conference code: 2

PY - 2003/12/1

Y1 - 2003/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=23144461606&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-25840-7_7

DO - 10.1007/978-3-540-25840-7_7

M3 - Conference contribution

AN - SCOPUS:23144461606

SN - 978-3-540-24053-2

T3 - Lecture Notes in Computer Science

SP - 59

EP - 70

BT - Agents and Peer-to-Peer Computing

A2 - Moro, Gianluca

A2 - Sartori, Claudio

A2 - Singh, Munindar P.

PB - Springer

CY - Berlin, Heidelberg

Y2 - 14 July 2003 through 14 July 2003

ER -

Ogston E, Overeinder B, van Steen M, Brazier FMT. Group formation among peer-to-peer agents: Learning group characteristics. In Moro G, Sartori C, Singh MP, editors, Agents and Peer-to-Peer Computing: Second International Workshop, AP2PC 2003, Melbourne, Australia, July 14, 2003, Revised and Invited Papers. Berlin, Heidelberg: Springer. 2003. p. 59-70. (Lecture Notes in Computer Science). (Lecture Notes in Artificial Intelligence). doi: 10.1007/978-3-540-25840-7_7

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this