Résultats de recherche pour : latapy

Publié le

Inadequacy of SIR Model to Reproduce Key Properties of Real-world Spreading Phenomena: Experiments on a Large-scale P2P System

Daniel Bernardes, Matthieu Latapy, Fabien Tarissan In Journal of Social Network Analysis and Mining, 3(4):1195-1208,Springer, 2013. Understanding the spread of information on complex networks is a key issue from a theoretical and applied perspective. Despite the effort in developing theoretical models for this phenomenon, gauging them with large-scale real-world data remains an important challenge due …

Continuer la lecture de « Inadequacy of SIR Model to Reproduce Key Properties of Real-world Spreading Phenomena: Experiments on a Large-scale P2P System »

Publié le

Towards a Bipartite Graph Modeling of the Internet Topology

Fabien Tarissan, Bruno Quoitin, Pascal Mérindol, Benoit Donnet, Matthieu Latapy et Jean-Jacques Pansiot In Journal of Computer Networks, 57(11):2331-2347, Elsevier, 2013. Modeling the properties of the Internet topology aims at generating large scale artificial IP networks that mimic properties of real ones for simulation purposes. Current models typ- ically consider the Internet as a simple …

Continuer la lecture de « Towards a Bipartite Graph Modeling of the Internet Topology »

Publié le

Diffusion Cascades: Spreading Phenomena in Blog Network Communities

Abdelhamid Salah Brahim, Bénédicte Le Grand and Matthieu Latapy Parallel Processing Letters 22(1): (2012) A diffusion cascade occurs when information spreads from one node to the rest of the network through a succession of diffusion events. So far diffusion phenomena have been mostly considered at a macroscopic scale i.e. by studying all nodes of the network. We give …

Continuer la lecture de « Diffusion Cascades: Spreading Phenomena in Blog Network Communities »

Publié le

Deciding on the type of the degree distribution of a graph from traceroute-like measurements

Xiaomin Wang, Matthieu Latapy, Michèle Soria International Journal of Computer Networks & Communications (IJCNC), May 2012, Volume 4. Number 3 The degree distribution of the Internet topology is considered as one of its main properties. However, it is only known through a measurement procedure which gives a biased estimate. This measurement may in first approximation be modeled by a …

Continuer la lecture de « Deciding on the type of the degree distribution of a graph from traceroute-like measurements »

Publié le

Relevance of SIR Model for Real-world Spreading Phenomena: Experiments on a Large-scale P2P System

Daniel F. Bernardes, Matthieu Latapy, Fabien Tarissan Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), Istanbul, Turkey Understanding the spread of information on complex networks is a key issue from a theoretical and applied perspective. Despite the effort in developing theoretical models for this phenomenon, gauging them with large-scale real-world data remains an …

Continuer la lecture de « Relevance of SIR Model for Real-world Spreading Phenomena: Experiments on a Large-scale P2P System »

Publié le

Outskewer: Using Skewness to Spot Outliers in Samples and Time Series

Sébastien Heymann, Matthieu Latapy, Clémence Magnien Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), Istanbul, Turkey Finding outliers in datasets is a classical problem of high interest for (dynamic) social network analysis. However, most methods rely on assumptions which are rarely met in practice, such as prior knowledge of some outliers or …

Continuer la lecture de « Outskewer: Using Skewness to Spot Outliers in Samples and Time Series »

Publié le

Quantifying Paedophile Activity in a Large P2P System

Matthieu Latapy, Clémence Magnien et Raphaël Fournier in Information Processing and Management, Volume 49, Issue 1, January 2013, Pages 248–263 Increasing knowledge of paedophile activity in P2P systems is a crucial societal concern, with important consequences on child protection, policy making, and internet regulation. Because of a lack of traces of P2P exchanges and rigorous analysis …

Continuer la lecture de « Quantifying Paedophile Activity in a Large P2P System »

Publié le

Internal links and pairs as a new tool for the analysis of bipartite complex networks

Oussama Allali, Lionel Tabourier, Clémence Magnien, Matthieu Latapy Social Network Analysis and Mining, March 2013, Volume 3, Issue 1, pp 85-91. Many real-world complex networks are best modeled as bipartite (or 2-mode) graphs, where nodes are divided into two sets with links connecting one side to the other. However, there is currently a lack of methods to analyze …

Continuer la lecture de « Internal links and pairs as a new tool for the analysis of bipartite complex networks »

Publié le

Détection visuelle dévénements dans des grands réseaux dinteraction dynamiques. Application à lInternet

Bénédicte Le Grand et Matthieu Latapy Atelier EGC 2011 Visualisation et Extraction de Connaissances, Brest, France, Janvier 2011. L’objectif des travaux présentés dans ce papier est de faciliter la détection visuelle d’événements dans des réseaux d’interaction dynamiques de grande taille. Deux méthodes de visualisation classiques et «exhaustives» ont été étudiées, qui repré-sentent l’évolution des liens du réseau au …

Continuer la lecture de « Détection visuelle dévénements dans des grands réseaux dinteraction dynamiques. Application à lInternet »

Publié le

Citations among blogs in a hierarchy of communities: method and case study

Abdelhamid Salah brahim, Bénédicte Le Grand, Lionel Tabourier, Matthieu Latapy Journal of Computational Science, Vol 2(3), 2011 How does the structure of a network (e.g. its organization into groups or communities) impact the interaction among its nodes? In this paper we propose a generic methodology to study the correlation between complex networks interactions and their …

Continuer la lecture de « Citations among blogs in a hierarchy of communities: method and case study »

Publié le

Internal links prediction: a new approach for predicting links in bipartite graphs

Oussama Allali, Clémence Magnien and Matthieu Latapy Dynamic Networks and Knowledge Discovery, special issue of Intelligent Data Analysis, 7 (1), 5-25, 2013 Many real-world complex networks, like actor-movie or le-provider relations, have a bipartite nature and evolve over time. Predicting links that will appear in them is one of the main approach to understand their …

Continuer la lecture de « Internal links prediction: a new approach for predicting links in bipartite graphs »

Publié le

A Real-World Spreading Experiment in the Blogosphere

Adrien Friggeri, Jean-Philippe Cointet and Matthieu Latapy Complex Systems 19, 2011 We designed an experiment to observe a spreading phenomenon in the blogosphere. This experiment relies on a small applet that participants copy on their own web page. We present the obtained dataset, which we freely provide for study, and conduct basic analysis. We conclude that, despite the …

Continuer la lecture de « A Real-World Spreading Experiment in the Blogosphere »

Publié le

Post-processing hierarchical community structures: Quality improvements and multi-scale view

Pascal Pons, Matthieu Latapy Theoretical Computer Science (TCS) 412(8-10): 892-900 (2011) Dense sub-graphs of sparse graphs (communities), which appear in most real-world complex networks, play an important role in many contexts. Most existing community detection algorithms produce a hierarchical structure of communities and seek a partition into communities that optimizes a given quality function. We propose new methods …

Continuer la lecture de « Post-processing hierarchical community structures: Quality improvements and multi-scale view »

Publié le

A Radar for the Internet

Matthieu Latapy, Clémence Magnien and Frédéric Ouédraogo Complex Systems, 20 (1), 23-30, 2011. Mapping the internet’s topology is a challenge in itself, and studying its dynamics is even more difficult. Achieving this would however provide key information on the nature of the internet, crucial for modeling and simulation. Moreover, detecting anomalies in this dynamics is a key issue …

Continuer la lecture de « A Radar for the Internet »

Publié le

Link prediction in bipartite graphs using internal links and weighted projection

Oussama Allali, Clémence Magnien and Matthieu Latapy Proceedings of the third International Workshop on Network Science for Communication Networks (Netscicom 2011), In conjunction with IEEE Infocom 2011. Many real-world complex networks, like client-product or file-provider relations, have a bipartite nature and evolve during time. Predicting links that will appear in them is one of the …

Continuer la lecture de « Link prediction in bipartite graphs using internal links and weighted projection »

Publié le

Quantifying paedophile queries in a large P2P system

Matthieu Latapy, Clémence Magnien and Raphaël Fournier IEEE Infocom Mini-Conference 2011, Shanghai Increasing knowledge of paedophile activity in P2P systems is a crucial societal concern, with important consequences on child protection, policy making, and internet regulation. Because of a lack of traces of P2P exchanges and rigorous analysis methodology, however, current knowledge of this activity …

Continuer la lecture de « Quantifying paedophile queries in a large P2P system »

Publié le

Termination of Multipartite Graph Series Arising from Complex Network Modelling

Matthieu Latapy, Thi Ha Duong Phan, Christophe Crespelle, Thanh Qui Nguyen COCOA 2010 An intense activity is nowadays devoted to the definition of models capturing the properties of complex networks. Among the most promising approaches, it has been proposed to model these graphs via their clique incidence bipartite graphs. However, this approach has, until now, severe limitations resulting from …

Continuer la lecture de « Termination of Multipartite Graph Series Arising from Complex Network Modelling »

Publié le

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

Abdelhamid Salah Brahim, Bénédicte Le Grand and Matthieu Latapy IEEE ICC 2010 workshop « SocNets », Cape Town, South Africa, May 2010 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 …

Continuer la lecture de « Some Insight on Dynamics of Posts and Citations in Different Blog Communities »

Publié le

Detecting Events in the Dynamics of Ego-centered Measurements of the Internet Topology

Assia Hamzaoui, Matthieu Latapy and Clémence Magnien Proceedings of International Workshop on Dynamic Networks (WDN), in conjunction with WiOpt 2010 Detecting events such as major routing changes or congestions in the dynamics of the internet topology is an important but challenging task. We explore here a top-down approach based on a notion of statistically significant …

Continuer la lecture de « Detecting Events in the Dynamics of Ego-centered Measurements of the Internet Topology »

Publié le

Rigorous measurement of IP-level neighborhood of Internet core routers

Christophe Crespelle, Matthieu Latapy, Elie Rotenberg Proceedings of the third International Workshop on Network Science for Communication Networks (NetSciCom 2010), In conjunction with IEEE Infocom 2010. Many contributions use the degree distribution of IP-level internet topology. However, current knowledge of this property relies on biased and erroneous measurements, and so it is subject to much …

Continuer la lecture de « Rigorous measurement of IP-level neighborhood of Internet core routers »