Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub


Publications of the year

Doctoral Dissertations and Habilitation Theses

T. Begin.
Contributions to the Performance Modeling of Computer Networks, Université Claude Bernard Lyon 1, December 2018, Habilitation à diriger des recherches.

Articles in International Peer-Reviewed Journals

I. Achour, T. Bejaoui, A. Busson, S. Tabbane.
Performance Modeling of SEAD Protocol in Vehicular Environment, in: Wireless Networks, 2018, pp. 1-18. [ DOI : 10.1007/s11276-018-1706-3 ]
M. Amer, I. Guérin Lassous, A. Busson.
Association optimization based on access fairness for Wi-Fi networks, in: Computer Networks, June 2018, vol. 137, pp. 173 - 188. [ DOI : 10.1016/j.comnet.2018.03.004 ]
T. Begin, B. Baynat, G. Artero Gallardo, V. Jardin.
An accurate and efficient modeling framework for the performance evaluation of DPDK-based virtual switches, in: IEEE Transactions on Network and Service Management, 2018.
A. Brandwajn, T. Begin.
First-Come-First-Served Queues with Multiple Servers and Customer Classes, in: Performance Evaluation, 2018.
A. Brandwajn, T. Begin, H. Castel-Taleb, T. Atmaca.
A study of systems with multiple operating levels, probabilistic thresholds and hysteresis, in: IEEE Transactions on Parallel and Distributed Systems, April 2018, vol. 29, no 4, pp. 748-757. [ DOI : 10.1109/TPDS.2017.2773496 ]
L. Buson, A. Nardy, D. Muller, J.-P. Chevrot.
The sociolinguistic repetition task: A new paradigm for exploring the cognitive coherence of language varieties, in: Topics in cognitive science, 2018, vol. 10, no 4, pp. 803-817. [ DOI : 10.1111/tops.12380 ]
A. Busson, I. Lahsen-Cherif.
Impact of Resource Blocks Allocation Strategies on Downlink Interference and SIR Distributions in LTE Networks: A Stochastic Geometry Approach, in: Wireless Communications and Mobile Computing, June 2018, vol. 2018, pp. 1 - 15. [ DOI : 10.1155/2018/9163783 ]
C. Crespelle, A. Perez, I. Todinca.
An O(n2) time algorithm for the minimal permutation completion problem, in: Discrete Applied Mathematics, 2018.
M. Dehghan, W. Chu, P. Nain, D. Towsley, Z.-L. Zhang.
Sharing Cache Resources among Content Providers: A Utility-Based Approach, in: IEEE/ACM Transactions on Networking, 2019, vol. 40, no 8.
A. Duval, T. Obadia, L. Martinet, P.-Y. Boëlle, É. Fleury, D. Guillemot, L. Opatowski, L. Temime.
Measuring dynamic social contacts in a rehabilitation hospital: effect of wards, patient and staff characteristics, in: Scientific Reports, January 2018, vol. 8, no 1, 1686 p. [ DOI : 10.1038/s41598-018-20008-w ]
I. Guérin Lassous, I. Faus Martin, L. Urquiza Aguiar, M. Aguilar Igartua.
Transient analysis of idle time in VANETs using Markov-reward models, in: IEEE Transactions on Vehicular Technology, 2018, vol. 67, no 4, pp. 2833-2847. [ DOI : 10.1109/TVT.2017.2766449 ]
B. Jiang, P. Nain, D. Towsley.
On the Convergence of the TTL Approximation for an LRU Cache under Independent Stationary Request Processes, in: ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 2018, vol. 3, no 4.
M. Kivelä, J. Cambe, J. Saramäki, M. Karsai.
Mapping temporal-network percolation to weighted, static event graphs, in: Scientific Reports, December 2018, vol. 8, no 1. [ DOI : 10.1038/s41598-018-29577-2 ]
Y. Léo, C. Crespelle, É. Fleury.
Non-altering time scales for aggregation of dynamic networks into series of graphs, in: Computer Networks, 2018.
Y. Léo, M. Karsai, C. Sarraute, É. Fleury.
Correlations and dynamics of consumption patterns in social-economic networks, in: Social Network Analysis and Mining, January 2018, vol. 8, pp. 1-16, [ DOI : 10.1007/s13278-018-0486-1 ]
L. Martinet, C. Crespelle, É. Fleury, P.-Y. Boëlle, D. Guillemot.
The link stream of contacts in a whole hospital, in: Social Network Analysis and Mining, December 2018, vol. 8, no 59. [ DOI : 10.1007/s13278-018-0535-9 ]
S. Naimi, A. Busson, V. Vèque, R. Bouallegue.
Metric Anticipation to manage Mobility in Mobile Mesh and ad-hoc Wireless Networks, in: Annals of Telecommunications - annales des télécommunications, December 2018, vol. 73, no 11-12, pp. 787–802. [ DOI : 10.1007/s12243-018-0666-z ]
K. Rein, T. Venturini.
Ploughing digital landscapes: How Facebook influences the evolution of live video streaming, in: New Media and Society, 2018, vol. 20, no 9, pp. 3359-3380. [ DOI : 10.1177/1461444817748954 ]
M. Stojanova, T. Begin, A. Busson.
Conflict graph-based model for IEEE 802.11 networks: A Divide-and-Conquer approach, in: Performance Evaluation, 2018.
S. Unicomb, G. Iñiguez, M. Karsai.
Threshold driven contagion on weighted networks, in: Scientific Reports, February 2018, vol. 8, no 1, pp. 1-10. [ DOI : 10.1038/s41598-018-21261-9 ]
Q. Zhang, M. Karsai, A. Vespignani.
Link transmission centrality in large-scale social networks, in: EPJ Data Science, December 2018, vol. 7, no 1. [ DOI : 10.1140/epjds/s13688-018-0162-8 ]

International Conferences with Proceedings

A. Busson, I. G. Lassous, H. P. The Anh.
Channel assignment in IEEE 802.11-based substitution networks, in: BalkanCom 2018 - Second International Balkan Conference on Communications and Networking, Podgorica, Montenegro, June 2018, pp. 1-5.
M. Foare, N. Pustelnik, L. Condat.
A new proximal method for joint image restoration and edge detection with the Mumford-Shah model, in: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2018), Calgary, Alberta, Canada, April 2018.
R. Fontugne, E. Bautista, C. Petrie, Y. Nomura, P. Abry, P. Gonçalves, K. Fukuda, E. Aben.
BGP Zombies: an Analysis of Beacons Stuck Routes, in: 20th Passive and Active Measurements Conference (PAM 2019), Puerto Varas, Chile, March 2019.
I. Guérin Lassous, A. Busson, M. Amer.
Association Optimization in Wi-Fi Networks based on the Channel Busy Time Estimation, in: IFIP Networking, Zürich, Switzerland, 2018.
I. Guérin Lassous, A. Busson, M. Amer.
Considering Frame Aggregation in Association Optimization for High Throughput Wi-Fi Networks, in: ACM PE-WASUN, Montreal, Canada, 2018.
B. Jiang, P. Nain, D. Towsley, S. Guha.
On a Class of Stochastic Multilayer Networks, in: ACM Sigmetrics, Irvine, CA, United States, Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), June 2018, vol. 2, no 1, pp. 1-24.
J. Levy Abitbol, M. Karsai, J.-P. Magué, J.-P. Chevrot, É. Fleury.
Socioeconomic dependencies of linguistic patterns in Twitter: a multivariate analysis, in: WWW '18 - World Wide Web Conference, Lyon, France, ACM, April 2018, pp. 1125-1134. [ DOI : 10.1145/3178876.3186011 ]
M. Tsitsvero, P. Borgnat, P. Gonçalves.
Multidimensional analytic signal with application on graphs, in: SSP 2018 - IEEE Workshop on Statistical Signal Processing, Freiburg, Germany, IEEE, June 2018, pp. 1-5.

Conferences without Proceedings

T. Begin, A. Busson, I. Guérin Lassous, A. Boukerche.
Video on Demand in IEEE 802.11p-based Vehicular Networks: Analysis and Dimensioning, in: MSWiM'18 - 21st ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Montreal, Canada, October 2018. [ DOI : 10.1145/3242102.3242109 ]
H. Bouchet, M. Karsai, S. Barbu, J.-P. Chevrot, É. Fleury, A. Nardy.
Recueil de données massives de contacts sociaux en école maternelle : validation éthologique de l’utilisation des capteurs de proximité, in: SFECA 2018 - 48ème Colloque Annuel de la Socété Française pour l'Etude du Comportement Animal, Rennes, France, Université de Rennes 1 and Société Française pour l'Etude du Comportement Animal, June 2018.
J.-P. Chevrot, J. Levy Abitbol, M. Karsai, J.-P. Magué, É. Fleury.
Variations du (ne) négatif du français dans Twitter. Que peut apporter l’étude des données massives aux questions de sociolinguistique ?, in: XXIXe Congrès international de linguistique et de philologie romanes, Copenhague, Denmark, July 2019.
S. De Nigris, E. Bautista, P. Abry, K. Avrachenkov, P. Gonçalves.
Fractional graph-based semi-supervised learning, in: International School and Conference on Network Science, Paris, France, June 2018, 1 p.
J. Levy Abitbol, M. Karsai, J.-P. Chevrot, J.-P. Magué, É. Fleury.
Socioeconomic and network dependencies of linguistic patterns in Twitter, in: 4th Annual International Conference on Computational Social Science, Evanston, Illinois, United States, July 2018.

Scientific Books (or Scientific Book chapters)

J.-P. Chevrot, A. Ghimenton.
Bilingualism and bidialectalism, in: The Cambridge Handbook of Bilingualism, L. Ortega, A. de Houwer (editors), Cambridge University Press, 2018.
É. Guichard.
L'histoire et l'écriture numérique : approche technique, politique, épistémologique, in: Histoire et numérique, S. Lamassé, G. Bonnot (editors), Presses de la Sorbonne, 2019, pp. 1-18.
É. Guichard.
Proximités intellectuelles entre François Dagognet et Jack Goody à l'heure de l'internet, in: Science, technique, société: hommage à François Dagognet, J.-C. Beaune, M. Salhab (editors), Presses de l'Université Libano-française, 2019, pp. 1-16.
G. Iñiguez, Z. Ruan, K. Kaski, J. Kertész, M. Karsai.
Service Adoption Spreading in Online Social Networks, in: Complex Spreading Phenomena in Social Systems, June 2018, pp. 151-175. [ DOI : 10.1007/978-3-319-77332-2_9 ]
M. Karsai, H.-H. Jo, K. Kaski.
Bursty Human Dynamics, Springer, January 2018, XIV, 121 p. [ DOI : 10.1007/978-3-319-68540-3 ]
Y. Liao, W. Du, M. Karsai, C. Sarraute, M. Minnoni, É. Fleury.
Prepaid or Postpaid? That Is the Question: Novel Methods of Subscription Type Prediction in Mobile Phone Services, in: Social Network Based Big Data Analysis and Applications, Lecture Notes in Social Networks, Springer, May 2018, pp. 165-181. [ DOI : 10.1007/978-3-319-78196-9_8 ]
Y. Liao, W. Du, M. Karsai, C. Sarraute, M. Minnoni, É. Fleury.
Prepaid or Postpaid? That Is the Question: Novel Methods of Subscription Type Prediction in Mobile Phone Services, in: Social Network Based Big Data Analysis and Applications, May 2018, pp. 165-181. [ DOI : 10.1007/978-3-319-78196-9_8 ]
N. Tremblay, P. Gonçalves, P. Borgnat.
Design of graph filters and filterbanks, in: Cooperative and Graph Signal Processing, 2018, .
T. Venturini, M. Jacomy, L. Bounegru, J. Gray.
Visual Network Exploration for Data Journalists, in: The Routledge Handbook to Developments in Digital Journalism Studies (forthcoming), Routledge, 2018.
T. Venturini, A. K. Munk, M. Jacomy.
Actor-Network VS Network Analysis VS Digital Networks Are We Talking About the Same Networks?, in: DigitalSTS: A Handbook and Fieldguide, 2018.
T. Venturini, A. Munk, A. Meunier.
Data-Sprinting: a Public Approach to Digital Research, in: Interdisciplinary Research Methods, 2018.
T. Venturini.
The Fish Tank Complex of Social Modelling on Space and Time in Understanding Collective Dynamics, in: Frontiers of Social Science: A Philosophical Reflection, 2018.
L. Weng, M. Karsai, N. Perra, F. Menczer, A. Flamini.
Attention on Weak Ties in Social and Communication Networks, in: Spreading Dynamics in Social Systems, 2018.

Scientific Popularization

L. Bounegru, J. Gray, T. Venturini, M. Mauri.
A Field Guide to Fake News and other Information Disorders, January 2018, The Field Guide to Fake News explores the use of digital methods to trace the production, circulation and reception of "fake news" online. This document is a sample comprising of the first three chapters of the field guide. These chapters cover recipes for tracing the circulation of "fake news" on Facebook and the web, as well as its tracker signatures and techno-commercial underpinnings. Further chapters on how to map and investigate memes as vectors of "post-truth" politics and political trolling will be released in the coming months. The field guide is a project of the Public Data Lab with support from First Draft and has been produced through a series of "data sprints" and research workshops in Amsterdam, Copenhagen and Milan.

Other Publications

J.-C. Bermond, D. Mazauric, V. Misra, P. Nain.
Distributed Link Scheduling in Wireless Networks, January 2019, working paper or preprint.
M. Foare, N. Pustelnik, L. Condat.
Semi-Linearized Proximal Alternating Minimization for a Discrete Mumford–Shah Model, April 2018, working paper or preprint.
L. Gauvin, M. Génois, M. Karsai, M. Kivelä, T. Takaguchi, E. Valdano, C. L. Vestergaard.
Randomized reference models for temporal networks, June 2018, - working paper or preprint.
Y. Kaloga, M. Foare, N. Pustelnik, P. Jensen.
Discrete Mumford-Shah on graph for mixing matrix estimation, December 2018, working paper or preprint.
M. Tsitsvero, P. Borgnat, P. Gonçalves.
Analytic signal in many dimensions, September 2018, - Submitted to Applied and Computational Harmonic Analysis.
Q. Zhang, M. Karsai, A. Vespignani.
Link transmission centrality in large-scale social networks, July 2018, - 19 pages, 5 figures.
References in notes
R. Albert, A.-L. Barabási.
Statistical mechanics of complex networks, in: Reviews of Modern Physics, 2002, vol. 74.
A.-L. Barabási.
The origin of bursts and heavy tails in human dynamics, in: Nature, 2005, vol. 435, 207 p.
R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner, S. W. Zucker.
Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps, in: PNAS, 2005, vol. 102, no 21, pp. 7426-7431.
W. J. Fitzgerald, R. L. Smith, A. T. Walden.
Nonlinear and Nonstationary Signal Processing, Cambridge University Press, Cambridge, 2001.
S. Fortunato.
Community detection in graphs, in: Physics Reports, 2010, vol. 486, pp. 75-174.
G. Gaumont, M. Panahi, D. Chavalarias.
Reconstruction of the socio-semantic dynamics of political activist Twitter networks – Method and application to the 2017 French presidential election, in: PLOS ONE, 2018.
É. Guichard.
La philosophie des techniques revue à l'aune de l'internet et du numérique, in: Le numérique en débat. Des nombres, des machines et des hommes, G. Chazal (editor), Éditions Universitaires de Dijon. Collection Sociétés, 2017, pp. 173–189, Preprint:
P. Holme, J. Saramäki.
Temporal networks, in: Physics Reports, 2012, vol. 519, pp. 97-125.
M. Karsai, M. Kivelä, R. K. Pan, K. Kaski, J. Kertész, A.-L. Barabási, J. Saramäki.
Small But Slow World: How Network Topology and Burstiness Slow Down Spreading, in: Phys. Rev. E, 2011, vol. 83.
M. Karsai, N. Perra.
Control Strategies of Contagion Processes in Time-Varying Networks, in: Temporal Network Epidemiology, N. Masuda, P. Holme (editors), Springer, 2017. [ DOI : 10.1007/978-981-10-5287-3 ]
M. Karsai, N. Perra, A. Vespignani.
A. Random Walks and Search in Time-Varying Networks, 2013, arXiv:1303.5966.
M. Kivelä, R. K. Pan, K. Kaski, J. Kertész, J. Saramäki, M. Karsai.
Multiscale Analysis of Spreading in a Large Communication Network, in: J. Stat. Mech., 2012.
L. Kovanen, M. Karsai, K. Kaski, J. Kertész, J. Saramäki.
Temporal motifs in time-dependent networks, in: J. Stat. Mech., 2011.
G. Krings, M. Karsai, S. Bernhardsson, V. Blondel, J. Saramäki.
Effects of time window size and placement on the structure of an aggregated communication network, in: EPJ Data Science, 2012, vol. 1, no 4.
Z. Q. Luo, M. Gastpar, J. Liu, A. Swami.
Distributed Signal Processing in Sensor Networks, in: IEEE Signal Processing Mag, 2006, vol. 23.
B. A. Miller, N. T. Bliss, P. J. Wolfe.
Towards Signal Processing Theory for Graphs and Non-Euclidian Data, in: ICASSP, Dallas, IEEE, 2010.
G. Miritello, E. Moro, R. Lara.
Dynamical strength of social ties in information spreading, in: Phys. Rev. E, 2011, vol. 83.
M. E. J. Newman.
Networks: An Introduction,, Oxford University Press, 2010.
N. Perra, A. Baronchelli, D. Mocanu, B. Gonçalves, R. Pastor-Satorras, A. Vespignani.
Random Walks and Search in Time-Varying Networks, in: Physical review letters, 2012, vol. 109.
N. Perra, B. Gonçalves, R. Pastor-Satorras, A. Vespignani.
Activity driven modeling of time varying networks, in: Scientific Reports, 2012, vol. 2, no 469.
D. Shuman, S. Narang, P. Frossard, A. Ortega, P. Vandergheynst.
The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains, in: Signal Processing Magazine, IEEE, May 2013, vol. 30, no 3, pp. 83 - 98.
G. Tibely, L. Kovanen, M. Karsai, K. Kaski, J. Kertész, J. Saramäki.
Communities and beyond: mesoscopic analysis of a large social network with complementary methods, in: Phys. Rev. E, 2011, vol. 83.
Q. Wang, É. Fleury, T. Aynaud, J.-L. Guillaume.
Communities in evolving networks: definitions, detection and analysis techniques, in: Dynamics of Time Varying Networks, N. Ganguly, A. Mukherjee, B. Mitra, F. Peruani, M. Choudhury (editors), Springer, 2012.
A. S. Willsky.
Multiresolution Statistical Models for Signal and Image Processing, in: Proceedings of the IEEE, 2002, vol. 90.
K. Zhao, M. Karsai, G. Bianconi.
Entropy of Dynamical Social Networks, in: PLoS ONE, 2011, vol. 6, no 12.