Renato VIZUETE Estimation of performance indices for large ... · deled by graphs. However, for...

1
Tuesday October 29, 2019 at 14:30 Politecnico di Torino, DISMA, Aula Buzano (third floor) Renato VIZUETE PhD student at L2S CentraleSupélec and GIPSA-lab Estimation of performance indices for large-scale networks using graphons Prof. Giacomo Como introduces the seminar. Abstract In recent years, the attention to the analysis of large-scale networks has increased in the scientific community due to the continuous evolution of the world towards a networked environment. Traditionally, researchers have studied the interactions of agents in networks using the concepts of Graph Theory, where the structures are mo- deled by graphs. However, for large-scale networks many problems arise since a complete representation of the network is often not available and the inaccuracies can aect the calculation of some properties. A new approach to study networks of large size is the concept of graph functions (graphons) as limits of sequences of dense gra- phs. Since many properties and characteristics of networks with a pattern similar to a graphon can be inferred from the latter, it is possible to apply the rich theory of operators to the study of graphs. In this talk, we present the main properties of graphons and their application to the estimation of performance indices associated with the spectrum of large networks sampled from graphons. The first application is focused on the estimation of a noise index for a SIS epidemic over a network based on the graphon operator, whose spectrum is related to the eigenvalues of the adjacency matrix of a graph. In the second part we present a study of the degree function and two operators derived from graphons that reflect some properties of the Laplacian matrix of a graph. We analyze the main characteristics of the operators and a relation with the average eective resistance of sampled networks. Biography Renato Vizuete received the B.S. degree (summa cum laude) in Electronics and Control Engineering from Escuela Politécnica Nacional, Ecuador and the M.S. degree (très bien) in Systems, Control and Information Technologies from Université Grenoble Alpes, France. He was the recipient of the Persyval-Lab Excellence Master Scholarship from Université Grenoble Alpes in 2018. He is currently a PhD student at L2S CentraleSupélec and GIPSA-lab under the supervision of Elena Panteley and Paolo Frasca. His current research interests include: control theory, multi-agent systems, hybrid systems, networked control systems and graphons. Save the date for the next event: October 31, 2019 More info on www.polito.it/disma-excellence

Transcript of Renato VIZUETE Estimation of performance indices for large ... · deled by graphs. However, for...

Page 1: Renato VIZUETE Estimation of performance indices for large ... · deled by graphs. However, for large-scale networks many problems arise since a complete representation of the network

Tuesday October 29, 2019 at 14:30Politecnico di Torino, DISMA, Aula Buzano (third floor)

Renato VIZUETEPhD student at L2S CentraleSupélec and GIPSA-lab

Estimation of performance indicesfor large-scale networks using graphons

Prof. Giacomo Como introduces the seminar.

AbstractIn recent years, the attention to the analysis of large-scale networks has increased in the scientific communitydue to the continuous evolution of the world towards a networked environment. Traditionally, researchers havestudied the interactions of agents in networks using the concepts of Graph Theory, where the structures are mo-deled by graphs. However, for large-scale networks many problems arise since a complete representation of thenetwork is often not available and the inaccuracies can a�ect the calculation of some properties. A new approachto study networks of large size is the concept of graph functions (graphons) as limits of sequences of dense gra-phs. Since many properties and characteristics of networks with a pattern similar to a graphon can be inferredfrom the latter, it is possible to apply the rich theory of operators to the study of graphs. In this talk, we presentthe main properties of graphons and their application to the estimation of performance indices associated withthe spectrum of large networks sampled from graphons. The first application is focused on the estimation of anoise index for a SIS epidemic over a network based on the graphon operator, whose spectrum is related to theeigenvalues of the adjacency matrix of a graph. In the second part we present a study of the degree function andtwo operators derived from graphons that reflect some properties of the Laplacian matrix of a graph. We analyzethe main characteristics of the operators and a relation with the average e�ective resistance of sampled networks.

BiographyRenato Vizuete received the B.S. degree (summa cum laude) in Electronics and Control Engineering from EscuelaPolitécnica Nacional, Ecuador and the M.S. degree (très bien) in Systems, Control and Information Technologiesfrom Université Grenoble Alpes, France. He was the recipient of the Persyval-Lab Excellence Master Scholarshipfrom Université Grenoble Alpes in 2018. He is currently a PhD student at L2S CentraleSupélec and GIPSA-labunder the supervision of Elena Panteley and Paolo Frasca. His current research interests include: control theory,multi-agent systems, hybrid systems, networked control systems and graphons.

Save the date for the next event: October 31, 2019More info on www.polito.it/disma-excellence