Large Graphs and Networks

Research on large graphs and networks is conducted by 10 professors and about 30 PhD students and postdocs.

Principal Investigators :

Pierre-Antoine Absil, Gianluca Bianchin, Vincent Blondel, Olivier Bonaventure, Jean-Charles Delvenne, Yves Deville, Pierre Dupont, Julien Hendrickx, Raphaël Jungers, Etienne Rivière, Marco Saerens

Research Labs :

Machine Learning Group, IP Networking Lab, Cloud and Large Scale computing group

Research Areas :

We look at some of the most recent and fundamental computational challenges raised by large networks. We study questions related to the classification, equilibria calculation, visualization, hierarchical reduction, analysis of dynamical properties and stochastic analysis of large networks. We also develop new analysis techniques allowing to extract useful information from graphs and networks, for example by detecting tightly connected groups within the network, finding the most prestigious nodes, categorizing unlabeled nodes thanks to some labeled ones, computing similarities between nodes, etc.

Applications include topics such as data-mining of text documents, web-searching, analysis of telephone, traffic and electricity networks. The Internet, the largest deployed network today, is of particular interest. Measurement and modeling tools and techniques that we develop allow us to obtain more accurate information about its organization (interconnections between Internet Service Providers, network topologies, ...) and to build realistic models of computer networks. We are using these tools and models to better understand the structure of the Internet, and also to evaluate the performance of new networking protocols.

Most recent publications

Below are listed the 10 most recent journal articles and conference papers produced in this research area. You also can access all publications by following this link : see all publications.


Journal Articles


1. Houssiau, Florimond; Liénart, Thibaut; Hendrickx, Julien; de Montjoye, Yves-Alexandre. Web Privacy: A Formal Adversarial Model for Query Obfuscation. In: IEEE Transactions on Information Forensics and Security, Vol. 18, p. 2132-2143 (2023). doi:10.1109/tifs.2023.3262123. http://hdl.handle.net/2078.1/278124

2. Hendrickx, Julien; Gerencsér, Balázs. Trajectory convergence from coordinate-wise decrease of general energy functions. In: Automatica, Vol. 154, p. 111099 (2023). doi:10.1016/j.automatica.2023.111099. http://hdl.handle.net/2078.1/276070

3. Colla, Sébastien; Hendrickx, Julien. Automatic Performance Estimation for Decentralized Optimization. In: IEEE Transactions on Automatic Control, (2023). (Accepté/Sous presse). http://hdl.handle.net/2078.1/273038

4. Pinto, Samuel c.; Welikala, Shirantha; Andersson, Sean B.; Hendrickx, Julien; Cassandras, Christos G. Minimax Persistent Monitoring of a Network System. In: Automatica (Online), Vol. 149, p. 110808 (2022). doi:10.48550/arXiv.2201.06607. http://hdl.handle.net/2078.1/269250

5. Barbarino, Giovanni; Noferini, Vanni; Van Dooren, Paul. Role extraction for digraphs via neighborhood pattern similarity. In: Physical Review E, Vol. 106, no.5 (2022). doi:10.1103/physreve.106.054301. http://hdl.handle.net/2078.1/272680

6. Laudadio, Teresa; Mastronardi, Nicola; Van Dooren, Paul. Computing Gaussian quadrature rules with high relative accuracy. In: Numerical Algorithms, Vol. 92, no.1, p. 767-793 (2022). doi:10.1007/s11075-022-01297-9. http://hdl.handle.net/2078.1/272678

7. Dopico, Froilán M.; Quintana, María C.; Van Dooren, Paul. Strongly Minimal Self-Conjugate Linearizations for Polynomial and Rational Matrices. In: SIAM Journal on Matrix Analysis and Applications, Vol. 43, no.3, p. 1354-1381 (2022). doi:10.1137/21m1453542. http://hdl.handle.net/2078.1/272674

8. Dopico, Froilán M.; Quintana, María C.; Van Dooren, Paul. Diagonal Scalings for the Eigenstructure of Arbitrary Pencils. In: SIAM Journal on Matrix Analysis and Applications, Vol. 43, no.3, p. 1213-1237 (2022). doi:10.1137/20m1364011. http://hdl.handle.net/2078.1/272663

9. Dopico, Froilán M.; Marcaida, Silvia; Quintana, María C.; Van Dooren, Paul. Block full rank linearizations of rational matrices. In: Linear and Multilinear Algebra, , p. 1-31 (2022). doi:10.1080/03081087.2022.2033151. http://hdl.handle.net/2078.1/272660

10. Altafini, Claudio; Como, Giacomo; Hendrickx, Julien; Olshevsky, Alexander; Tahbaz-Salehi, Alireza. Guest Editorial Special Issue on Dynamics and Behaviors in Social Networks. In: IEEE Transactions on Control of Network Systems, Vol. 9, no.3, p. 1053-1055 (2022). doi:10.1109/tcns.2022.3198831. http://hdl.handle.net/2078.1/269316


Conference Papers


1. Kamri, Ahmed Yassine; Hendrickx, Julien; Glineur, François. On the Worst-Case Analysis of Cyclic Coordinate-Wise Algorithms on Smooth Convex Functions. 2023 xxx. doi:10.23919/ECC57647.2023.10178198. http://hdl.handle.net/2078.1/276086

2. Vizuete Haro, Renato Sebastian; Monnoyer de Galland de Carnières, Charles; Hendrickx, Julien; Frasca, Paolo; Panteley, Elena. Resource allocation in open multi-agent systems: an online optimization analysis. In: 2022 IEEE 61st Conference on Decision and Control (CDC), I E E E, 2022, 978-1-6654-6762-9 xxx. doi:10.1109/cdc51059.2022.9993038. http://hdl.handle.net/2078.1/276090

3. Vizuete Haro, Renato Sebastian; Monnoyer de Galland de Carnières, Charles; Hendrix, Julien; Frasca, Paolo; Panteley, Elena. Resource allocation in open multi-agent systems: an online optimization analysis. 2022 xxx. doi:10.48550/arXiv.2207.09316. http://hdl.handle.net/2078.1/269554

4. Colla, Sébastien; Hendrickx, Julien. Automated Performance Estimation for Decentralized Optimization via Network Size Independent Problems. In: Proceedings of the IEEE Conference on Decision and Control, I E E E, 2022, p. 5185-5191 xxx. doi:10.48550/arXiv.2210.00695. http://hdl.handle.net/2078.1/269324

5. Pinto, Samuel C.; Andersson, Sean B.; Hendrickx, Julien; Cassandras, Christos G.. A Semidefinite Programming Approach to Discrete-time Infinite Horizon Persistent Monitoring. In: Proceedings of the European Control Conference (ECC 21), I E E E, 2021, 978-1-6654-7945-5, p. 799-804 xxx. doi:10.23919/ecc54610.2021.9654916. http://hdl.handle.net/2078.1/270500

6. Shi, Mingming; Hendrickx, Julien. Energy savings alone cannot explain the emergence of birds echelon formations. In: Proceedings of the 60th IEEE Conference on Decision and Control (CDC) 2021, I E E E, 2021, 6957 - 6962 xxx. doi:10.1109/cdc45484.2021.9682910. http://hdl.handle.net/2078.1/258327

7. Monnoyer De Galland De Carnières, Charles; Vizuete, Renato; Hendrickx, Julien; Frasca, Paolo; Panteley, Elena. Random coordinate descent algorithm for open multi-agent systems with complete topology and homogeneous agents. In: Proceedings of the 60th IEEE Conference on Decision and Control (CDC), IEEE, 2021, 1701-1708 xxx. http://hdl.handle.net/2078.1/258326

8. Legat, Antoine; Hendrickx, Julien. Path-Based Conditions for Local Network Identifiability. In: Proceedings of the 60th IEEE Conference on Decision and Control (CDC), IEEE, 2021, 3020-3025 xxx. doi:10.1109/cdc45484.2021.9683062. http://hdl.handle.net/2078.1/258323

9. Colla, Sébastien; Hendrickx, Julien. Automated Worst-Case Performance Analysis of Decentralized Gradient Descent. In: Proceedings of the 60th IEEE Conference on Decision and Control (CDC), IEEE, 2021, 2623-2629 xxx. http://hdl.handle.net/2078.1/257427

10. Pinto, Samuel C; Andersson, Sean B; Hendrickx, Julien; Cassandras, Christos G. Optimal Minimax Mobile Sensor Scheduling Over a Network. 2021 xxx. http://hdl.handle.net/2078.1/249179