Showing 1–3 of 3 results for author: Haga, P

An Agent-Based Algorithm for Detecting Community Structure in Networks

Authors: Maxwell Young, Jennifer Sager, Gabor Csardi, Peter Haga

Abstract: We present a simple stochastic agent-based community finding algorithm. Our algorithm is tested on network data from the Zachary karate club study, data from Victor Hugo's "Les Miserables", and data obtained from a musical piece by J.S. Bach. In all three cases, the algorithm partitions the vertices of the graph sensibly. We present a simple stochastic agent-based community finding algorithm. Our algorithm is tested on network data from the Zachary karate club study, data from Victor Hugo's "Les Miserables", and data obtained from a musical piece by J.S. Bach. In all three cases, the algorithm partitions the vertices of the graph sensibly. △ Less

Submitted 19 February, 2017; v1 submitted 12 August, 2004; originally announced August 2004.

Comments: Report for a student project at the Complex Systems Summer School organized by the Santa Fe Institute, 2004 - Withdrawn because the results are no longer relevant

Self-Repairing Peer-to-Peer Networks

Authors: Gabor Csardi, Maxwell Young, Jennifer Sager, Peter Haga

Abstract: In this paper we study the resilience of peer-to-peer networks to preferential attacks. We define a network model and experiment with three di erent simple repairing algorithms, out of which the so called 2nd neighbor rewiring algorithm is found to be e ective and plausible for keeping a large connected component in the network, in spite of the continuous attacks. While our motivation comes from… ▽ More In this paper we study the resilience of peer-to-peer networks to preferential attacks. We define a network model and experiment with three di erent simple repairing algorithms, out of which the so called 2nd neighbor rewiring algorithm is found to be e ective and plausible for keeping a large connected component in the network, in spite of the continuous attacks. While our motivation comes from peer-to-peer file sharing networks, we believe that our results are more general and applicable in a wide range of networks. All this work was done as a student project in the Complex Systems Summer School 2004, organized by the Santa Fe Institute in Santa Fe, NM, USA. △ Less

Submitted 11 August, 2004; originally announced August 2004.

Comments: Report for a student project at the Complex Systems Summer School organized by the Santa Fe Institute, 2004

Self-generated Self-similar Traffic

Authors: P. Haga, P. Pollner, G. Simon, I. Csabai, G. Vattay

Abstract: Self-similarity in the network traffic has been studied from several aspects: both at the user side and at the network side there are many sources of the long range dependence. Recently some dynamical origins are also identified: the TCP adaptive congestion avoidance algorithm itself can produce chaotic and long range dependent throughput behavior, if the loss rate is very high. In this paper we… ▽ More Self-similarity in the network traffic has been studied from several aspects: both at the user side and at the network side there are many sources of the long range dependence. Recently some dynamical origins are also identified: the TCP adaptive congestion avoidance algorithm itself can produce chaotic and long range dependent throughput behavior, if the loss rate is very high. In this paper we show that there is a close connection between the static and dynamic origins of self-similarity: parallel TCPs can generate the self-similarity themselves, they can introduce heavily fluctuations into the background traffic and produce high effective loss rate causing a long range dependent TCP flow, however, the dropped packet ratio is low. △ Less

Submitted 17 February, 2004; originally announced February 2004.

Comments: 8 pages, 12 Postscript figures, accepted in Nonlinear Phenomena in Complex Systems

Journal ref: Nonlinear Phenomena in Complex Systems Vol.6, No.4 2003