We are interested in all aspects of real world networks and their models, from internet measurements to random graphs, from social network analysis to spreading phenomena, and from graph algorithms to biological networks.
Rémy Cazabet, Rym Baccour and Matthieu Latapy The 6th International Conference on Complex Networks and Their Applications, Nov 2017, Lyon, France. Abstract Bitcoin is a cryptocurrency attracting a lot of interest both from the gen- eral public and researchers. There is an ongoing debate on the question of users? anonymity: while the Bitcoin protocol has …
Aurore Payen, Lionel Tabourier and Matthieu Latapy ICCSA 2017, Part II, LNCS 10405 proceedings Databases recording cattle exchanges offer unique opportunities for a better understanding and fighting of disease spreading. Most studies model contacts with (sequences of) networks, but this approach neglects important dynamical features of exchanges, that are known to play a key role …
Thibaud Arnoux, Lionel Tabourier and Matthieu Latapy In proceedings of the International Symposium on Foundations and Applications of Big Data Analytics (FAB), in conjunction with ASONAM, 2017. A link stream is a sequence of triplets (t, u, v) meaning that nodes u and v have interacted at time t. Capturing both the structural and temporal …
Armel Jacques Nzekon Nzeko’o, Maurice Tchuente, Matthieu Latapy In WEBIST 2017 Recommender systems are an answer to information overload on the web. They filter and present to customer, a small subset of items that he is most likely to be interested in. Since user’s interests may change over time, accurately capturing these dynamics is important, …
Matthieu Latapy, Elie Rotenberg, Christophe Crespelle, Fabien Tarissan In Complex Systems, volume 26, number 1 (2017) The degree distribution of the internet, i.e. the fraction of routers with k links for any k, is its most studied property. It has a crucial influence on network robustness, spreading phenomena, and protocol design. In practice, however, this …
Continuer la lecture de « Rigorous Measurement of the Internet Degree Distribution »
Noé Gaumont, Clémence Magnien and Matthieu Latapy In Social Network Analysis and Mining (2016) 6: 87. doi:10.1007/s13278-016-0396-z A link stream is a set of quadruplets (b, e, u, v) meaning that a link exists between u and v from time b to time e. Link streams model many real-world situations like contacts between individuals, connections …
Continuer la lecture de « Finding remarkably dense sequences of contacts in link streams »
Noé Gaumont, Tiphaine Viard, Raphaël Fournier-S’niehotta, Qinna Wang and Matthieu Latapy In Complex Networks VII: Proceedings of the 2016 Workshop on Complex Networks. A link stream is a collection of triplets (t,u,v) indicating that an interaction occurred between u and v at time t. Link streams model many real-world situations like email exchanges between individuals, …
Tiphaine Viard, Matthieu Latapy and Clémence Magnien Theoretical Computer Science (TCS), Volume 609, Part 1, 4 January 2016, Pages 245–252. A link stream is a collection of triplets (t, u, v) indicating that an interaction occurred between u and v at time t. We generalize the classical notion of cliques in graphs to such link …
Continuer la lecture de « Computing maximal cliques in link streams »
Fabien Viger and Matthieu Latapy Journal of Complex Networks (2015) 4 (1): 15-37 We address here the problem of generating random graphs uniformly from the set of simple connected graphs having a prescribed degree sequence. Our goal is to provide an algorithm designed for practical use both because of its ability to generate very large …
Raphaël Fournier and Matthieu Latapy International Journal of Internet Science ARTICLE IN PRES S 2015, 10 (1), ISSN 1662-5544 Recent studies have shown that child abuse material is shared through peer-to-peer (P2P) networks, which allow users to exchange files without a central server. Obtaining knowledge on the extent of this activity has major consequences for …
Tiphaine Viard, Matthieu Latapy, Clémence Magnien First International Workshop on Dynamics in Networks (DyNo), in conjunction with ASONAM, 2015. Interaction traces between humans are usually rich in information concerning the patterns and habits of individuals. Such datasets have been recently made available, and more and more researchers address the new questions raised by this data. …
Tiphaine Viard, Matthieu Latapy et Clémence Magnien ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, juin 2015, Beaune, France Un flot de liens est une séquence de triplets (t,u,v), signifiant que u et v ont interagi au temps t. Nous généralisons la notion de cliques à ces flots de liens : …
Continuer la lecture de « Calcul de cliques maximales dans les flots de liens »
Christophe Crespelle, Matthieu Latapy, Ha Duong Phan. Discrete Applied Mathematics, Volume 195, 20 November 2015, Pages 59–73 We define a new graph operator, called the weak-factor graph, which comes from the context of complex network modelling. The weak-factor operator is close to the well-known clique-graph operator but it rather operates in terms of bicliques in …
Continuer la lecture de « On the Termination of Some Biclique Operators on Multipartite Graphs. »
Noé Gaumont, François Queyroi, Clémence Magnien et Matthieu Latapy. In Complex Networks VI (pp. 57-64). Springer International Publishing. 2015 Many studies use community detection algorithms in order to understand complex networks. Most papers study node communities, i.e. groups of nodes, which may or may not overlap. A widely used measure to evaluate the quality of …
Continuer la lecture de « Expected Nodes: a quality function for the detection of link communities »
Matthieu Latapy, Elie Rotenberg, Christophe Crespelle, Fabien Tarissan 13th IFIP International Conference on Networking – Networking 2014, 2014, Trondheim, Norway. IEEE, pp.1-9 Most current models of the internet rely on knowledge of the degree distribution of its core routers, which plays a key role for simulation purposes. In practice, this distribution is usually observed directly …
Continuer la lecture de « Measuring the Degree Distribution of Routers in the Core Internet »
Fabien Tarissan, Elie Rotenberg, Matthieu Latapy, Christophe Crespelle IEEE 22nd International Symposium on Modeling Analysis and Simulation of Computer and Telecomunication Systems (MASCOTS’14), At Paris, France The classical approach for Internet topology measurement consists in distributively collecting as much data as possible and merging it into one single piece of topology on which are conducted subsequent …
Raphaël Fournier, Thibault Cholez, Matthieu Latapy, Isabelle Chrisment, Clémence Magnien, Olivier Festor and Ivan Daniloff Soc. Sci. 2014, 3(3), 314-325 Peer-to-peer (P2P) systems are widely used to exchange content over the Internet. Knowledge of pedophile activity in such networks remains limited, despite having important social consequences. Moreover, though there are different P2P systems in use, …
Continuer la lecture de « Comparing Pedophile Activity in Different P2P Systems »
Tiphaine Viard and Matthieu Latapy NetSciCom 2014 Captures of IP traffic contain much information on very different kinds of activities like file transfers, users interacting with remote systems, automatic backups, or distributed computations. Identifying such activities is crucial for an appropriate analysis, modeling and monitoring of the traffic. We propose here a notion of density …
Continuer la lecture de « Identifying Roles in an IP Network with Temporal and Structural Density »
Élie Rotenberg, Christophe Crespelle and Matthieu Latapy NetSciCom 2014 The most basic function of an Internet router is to decide, for a given packet, which of its interfaces it will use to forward it to its next hop. To do so, routers maintain a routing table, in which they look up for a prefix of …
Continuer la lecture de « Measuring Routing Tables in the Internet »
Matthieu Latapy, Assia Hamzaoui, Clémence Magnien Journal of Complex Networks 2(1): 38-59, 2014 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 an empirical approach based on a notion of statistically significant events. It consists in identifying properties of …