Tag Archives: dynamics

Papers

Some Insight on Dynamics of Posts and Citations in Different Blog Communities

Abdelhamid Salah Brahim, Bénédicte Le Grand and Matthieu Latapy

This paper explores new approaches and methods to characterize post and citation dynamics in different blog communities. In particular, evolution of post popularity over time is studied, as well as information spreading cascades. This methodology goes beyond traditional approaches by defining classes of dynamic behaviors based on topological features of the post network, and by investigating the impact of topical communities on post popularity dynamics and on information spreading cascades. This methodology has been applied to a corpus of active French blogs monitored during 4 months.

Abdelhamid Salah Brahim, Bénédicte Le Grand and Matthieu Latapy

Posted in Papers | Also tagged |
Papers

Estimating properties in dynamic systems: the case of churn in P2P networks

Lamia Benamara and Clémence Magnien

In many systems, such as P2P systems, the dynamicity of participating elements, or churn, has a strong impact. As a consequence, many efforts have been made to characterize it, and in particular to capture the session length distribution. However in most cases, estimating it rigorously is difficult. One of the reasons is that, because the observation window is by definition finite, parts of the sessions that begin before the window and/or end after it are missed. This induces a bias. Although it tends to decrease when the observation window length increases, it is difficult to quantify its importance, or how fast it decreases.

Here, we introduce a general methodology that allows us to know if the observation window is long enough to characterize a given property. This methodology is not specific to one study case and may be applied to any property in a dynamic system. We apply this methodology to the study of session lengths in a massive measurement of P2P activity in the eDonkey system. We show that the measurement needs to last for at least one week in order to obtain representative results. We also show that our methodology allows us to precisely characterize the shape of the session length distribution.

Lamia Benamara and Clémence Magnien

Posted in Papers | Also tagged , |
Plots

Accurate characterizing of session lengths in P2P system

Accurate characterizing of session lengths in P2P system

> Lamia Benamara et Clémence magnien When trying to characterize the dynamics of a system, we are faced with two problems. First, the observation window must be long enough to be representative. Second, the fact that it is finite still induces a bias in the observations, sessions beginning/ending before/after the measurement window are not seen […]

Posted in Plots | Also tagged , |
Plots

Link prediction in a file-provider network

Link prediction in a file-provider network

> By Oussama Allali, Matthieu Latapy and Clémence Magnien Link prediction is a key research problem within the analysis of network dynamics. It aims at predicting the links which will appear in future evolution of the network. We consider here a set of peers and files, where each peer is linked to the files it […]

Posted in Plots | Also tagged , , |
Plots

Interval between the discoveries of IP addresses from several monitors

Interval between the discoveries of IP addresses from several monitors

> Guillaume Valadon, Clémence Magnien and Frédéric Ouédraogo We performed an experiment similar to Growth of the number of IP around me and Dynamics of IP addresses around me. Here, the measurements were done from eleven monitors probing the same destination set. We combined the measurements in order to determine if IP addresses are discovered […]

Posted in Plots | Also tagged , , |
Plots

Typical days of search management for an eDonkey server

Typical days of search management for an eDonkey server

> By Frédéric Aidouni Using the data presented in the paper Ten weeks in the life of an eDonkey server we computed the number of queries of each type managed by the server each hour. For each hour, we then computed the ratio between the number of answers to source-search query divided by the number […]

Posted in Plots | Also tagged |
Videos

Dynamics of the internet topology around me

Dynamics of the internet topology around me

> By Assia Hamzaoui and Matthieu Latapy Download As explained in this paper, radar measurements of the internet topology consist in periodic measurements of the routes followed by packets from a machine, called monitor, to a given set of other machines, called destinations, on the internet. By merging all these routes, one obtains a map […]

Posted in Videos | Also tagged , |
Plots

Dynamics and stability of communities

Dynamics and stability of communities

> By Thomas Aynaud and Jean-Loup Guillaume To study the communities dynamics and stability, we have taken a network representing the co-authorship of scientists on www.arxiv.org and we have successively removed one random node and kept the biggest connected component. At each step, we have detected the communities in two ways. We have, first, used […]

Posted in Plots | Also tagged |
Papers

Fast dynamics in Internet topology: preliminary observations and explanations

Clémence Magnien, Frédéric Ouedraogo, Guillaume Valadon, Matthieu Latapy

By focusing on what can be observed by running traceroute-like measurements at a high frequency from a single monitor to a fixed destination set, we show that the observed view of the topology is constantly evolving at a pace much higher than expected. Repeated measurements discover new IP addresses at a constant rate, for long period of times (up to several months). In order to provide explanations, we study this phenomenon both at the IP, and at the Autonomous System levels. We show that this renewal of IP addresses is partially caused by a BGP routing dynamics, altering paths between existing ASes. Furthermore, we conjecture that an intra AS routing dynamics is another cause of this phenomenon.

Clémence Magnien, Frédéric Ouedraogo, Guillaume Valadon, Matthieu Latapy

Posted in Papers | Also tagged , |
Videos

Dynamics of Internet links around a source

Dynamics of Internet links around a source

> By Yacine Belkessam, Bénédicte Le Grand and Matthieu Latapy Download We conduct what we call an Internet radar measurement: from a given machine, called source, and given a set of IP addresses, we perform a traceroute-like measurement towards each of them, and then iterate this operation (200 times here, with a 10mn delay between […]

Posted in Videos | Also tagged , , |