SIAM NS22

SIAM Workshop on Network Science (NS22) September 13-15, 2022
Virtual Workshop

The workshop will be held remotely and will include keynote presentations, contributed talks, and lightning talks. To facilitate participation from different time zones, each day the activities will start at 10:00am and end by 3:15pm EDT. Participation is open to the entire community (not only to SIAM members), but registration is required.

Network science is concerned with the structure and dynamics of graphs (and generalizations of graphs), dynamical processes on such graphs, and the design and analysis algorithms that compute with and on them. The goal of the SIAM Network Science workshop is to promote cross-fertilization and new research among the communities that study and apply networks, both inside and outside SIAM.

Keynote Speakers

Francesco Bullo, University of California, Santa Barbara, U.S.
Vittoria Colizza, INSERM and Sorbonne University, France.
Melanie Weber, Harvard University, U.S.

Dates

Abstract submission: June 20 – July 28, 2022
Registration for presenters: July 28 – September 1, 2022
Registration for non-presenters: July 28 – September 10, 2022
Workshop: September 13 – 15, 2022

Abstract Submission

Abstract submission is now closed.

Registration

Undergraduate and graduate students: $25
Academic early-career researchers: $35
Professors and senior researchers: $50
Industry and government professionals: $50

Registration is now closed.

Outstanding Talk Awards

A team of experts selected three contributed and three lightning talks of the workshop for Outstanding Talk Awards. The evaluation criteria entailed content and delivery, with special attention to talks given by early-career researchers not associated with the organization of the event. The awardees of each category are included below and have received $250 USD each.

Lightning talk awardees:

Xue Gong for the talk “Generative Hypergraph Models and Spectral Embedding” (joint work with Desmond John Higham and Konstantinos Zygalakis).
Silvia Rognone for the talk "Characterisation of Large Spatial Motifs in Random Colouring Processes" (joint work with Vincenzo Nicosia).
Mateusz Wilinski for the talk "Network Reconstruction from Noisy and Incomplete Spreading Dynamics" (joint work with Andrey Y. Lokhov).

Contributed talk awardees:

Massimo Achterberg for the talk "Mean-Field Approximations of SIS Epidemics on Adaptive Networks" (joint work with Piet Van Mieghem).
Jonas L. Juul for the talk "Harder, Better, Faster, Stronger Cascades - or Simply Larger?" (joint work with Johan Ugander).
Leo Torres for the talk "Percolation in the Presence of Eigenvector Localization."

Program

All times in the US Eastern Daylight Time.

Tuesday, September 13

Session Chair	Time	Content
Adilson E. Motter	10:00am-10:20am	Introductions
Adilson E. Motter	10:20am-11:00am	Francesco Bullo. Network Systems from a Contraction Theory Viewpoint.
Yanxuan (Charlotte) Shao	11:00am-11:15am	Gorka Zamora-López and Matthieu Gilson. Perturbation-Based Graph Theory: An Integrative Dynamical Perspective for the Study of Complex Networks.
Yanxuan (Charlotte) Shao	11:15am-11:30am	Arthur N. Montanari, Chao Duan, Luis A. Aguirre, and Adilson E. Motter. Functional Observability and Target State Estimation in Large-Scale Networks.
	11:30am-12:00pm	Break
Alice C. Schwarze	12:00pm-12:15pm	Yuanzhao Zhang, Maxime Lucas, and Federico Battiston. Hypergraphs or Simplicial Complexes: Untangling the Effect of Higher-Order Representations on Collective Dynamics.
	12:15pm-12:30pm	Cameron Ziegler, Per Sebastian Skardal, Haimonti Dutta, and Dane Taylor. Balanced Hodge Laplacians Optimize Consensus Dynamics over Simplicial Complexes.
	12:30pm-12:45pm	Nicholas W. Landry and Juan G. Restrepo. Community Structure in Hypergraphs and the Emergence of Polarization.
	12:45pm-1:00pm	Philip Chodrow, Nicole Eikmeier, and Jamie Haddock. Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs.
Renaud Lambiotte	1:00pm-1:45pm	Lightning Talks + Discussion I Stephen Eubank and Madhurima Nath. Perturbative Methods for Estimating Relative Contributions to Network Reliability. Bogumił Kamiński, Paweł Prałat, François Théberge, and Sebastian Zając. A Definition of Graph Modularity with Outliers. Soham Das and Ceyhun Eksin. Average Submodularity of Maximizing Anticoordination in Network Games. Colin McDiarmid and Fiona Skerman. Partially Observed Graphs - When Can We Infer Underlying Community Structure? Nicola Guglielmi, Anton Savostianov, and Francesco Tudisco. Topological Stability of Simplicial Complexes through Matrix ODE. Luis Guillermo Venegas Pineda, Hildeberto Jardón-Kojakhmetov, and Ming Cao. Stable Chimera States via Geometric Singular Perturbation Theory. Hiroko Kamei and Haibo Ruan. Reduced Lattices of Synchrony Subspaces and Their Indices. Ernesto Araya, Eglantine Karlé, and Hemant Tyagi. Dynamic Ranking and Translation Synchronization. Xue Gong, Desmond John Higham, and Konstantinos Zygalakis. Generative Hypergraph Models and Spectral Embedding. Bradly Alicea. Embodied Hypergraphs: Analyzing Interactions in Time-Dependent Systems. Steve Lawford. Subgraphs, Motifs, and Scaling in a Dynamic Airline Network.
	1:45pm-2:15pm	Break
Jennifer J. Leung	2:15pm-2:30pm	Alice C. Schwarze, Sara M. Ichinaga, and Bingni Brunton. Network Inference via Process Motifs for Lagged Correlation in Linear Stochastic Processes.
	2:30pm-2:45pm	Fatihcan M. Atay, and Türker Bıyıkoğlu. Graph Entropy, Degree Assortativity, and Hierarchical Structures in Networks.
	2:45pm-3:00pm	Fernando Diaz-Diaz, Paolo Bartesaghi, and Ernesto Estrada. Local Balance Index of Signed Networks.
	3:00pm-3:15pm	Yosuke Mizutani, Annie Staker, and Blair D. Sullivan. Minimizing Congestion for Balanced Dominators.

Wednesday, September 14

Session Chair	Time	Content
Renaud Lambiotte	10:00am-10:05am	Introduction
	10:05am-10:45am	Vittoria Colizza. Controlling SARS-CoV-2 Transmission in Schools.
	10:45am-11:00am	Takayuki Hiraoka, Abbas K. Rizi, Mikko Kivelä, and Jari Saramäki. Herd Immunity and Epidemic Size in Networks with Vaccination Homophily.
	11:00am-11:15am	Massimo Achterberg and Piet Van Mieghem. Mean-Field Approximations of SIS Epidemics on Adaptive Networks.
	11:15am-11:30am	Tuan Pham, Jan Korbel, Rudolf Hanel and Stefan Thurner. Empirical Social Triad Statistics Can Be Explained with Dyadic Homophylic Interactions.
	11:30am-12:00pm	Break
Anna Nagurney	12:00pm-12:15pm	Gabriele Di Bona, Iacopo Iacopini, Enrico Ubaldi, Vito Latora, and Vittorio Loreto. Socially-Enhanced Discovery Processes.
	12:15pm-12:30pm	Jonas L. Juul and Johan Ugander. Harder, Better, Faster, Stronger Cascades - or Simply Larger?
	12:30pm-12:45pm	Guram Mikaberidze and Raissa M. D’Souza. Sandpile Cascades on Oscillator Networks: the BTW Model Meets Kuramoto.
	12:45pm-1:00pm	Robin Delabays, Saber Jafarpour, and Francesco Bullo. Complex Networks of Lossy Oscillators: Multistability, Anomalies, and Loop Flows in Power Grids.
Renaud Lambiotte	1:00pm-1:45pm	Lightning Talks + Discussion II Gerardo Palafox-Castillo and Arturo Berrones-Santos. A Stochastic Epidemic on a Simplicial Complex. Mateusz Wilinski and Andrey Y Lokhov. Network Reconstruction from Noisy and Incomplete Spreading Dynamics. Carles Falcó. From Random Walks on Networks to Nonlinear Diffusion. Chris Jones and Karoline Wiesner. Identifying Limitations in Analytic Models of Percolation on Networks. Jorge Antonio Muñoz García, Daniela Aguirre Guerrero, Magali Alexander López Chavira, and Ricardo Marcelín Jiménez. On the Self-Reshaping of a Graph Based on Local Rules to Achieve New Topological Properties. Trevor Griffin, Jennifer Johnson-Leung, Tyler Meadows. Topological Considerations of Social Contact Networks for Disease Transmission. Christel Sirocchi and Alessandro Bogliolo. Topological Determinants of Convergence Rate for Gossip Algorithms. Benjamin Krawciw, Cecilia Diniz Behn, and Lincoln Carr. The Small-World Effect for Interferometer Networks. Shriya V. Nagpal, Gokul G. Nair, Francesca Parise, and C. Lindsay Anderson. Designing Robust Networks of Coupled Phase-Oscillators with Applications to the High Voltage Electric Grid. Payam Siyari, Bistra Dilkina, and Constantine Dovrolis. Emergence and Features of Deep Hierarchies.
	1:45pm-2:15pm	Break
Adilson E. Motter	2:15pm-2:30pm	Nikhil Sharma, and Arne Traulsen. Do Amplifiers of Selection Maximise Average Fitness?
	2:30pm-2:45pm	Dolores Bernenko, Sang Hoon Lee, Per Stenberg, and Ludvig Lizana. Scale-Dependent Landscape of Semi-Nested Community Structures of 3D Chromosome Contact Networks.
	2:45pm-3:00pm	Arda Halu, Edwin K. Silverman, Scott T. Weiss, Kimberly R. Glass. MuXTalk: Detecting and Dissecting Signaling Crosstalk via Multilayer Networks.
	3:00pm-3:15pm	Rico Berner, Volker Mehrmann, Eckehard Schöll, and Serhiy Yanchuk. The Multiplex Decomposition: An Analytic Framework for Multilayer Dynamical Networks.

Thursday, September 15

Session Chair	Time	Content
Blair Sullivan	10:00am-10:05am	Introduction
	10:05am-10:45am	Melanie Weber Discrete Curvature and Applications in Representation Learning.
	10:45am-11:00am	Xie He, Amir Ghasemian, Eun Lee, Aaron Clauset, and Peter J. Mucha. A Sequential Stacking Link Prediction for Temporal Networks.
	11:00am-11:15am	Nicola Pedreschi, Demian Battaglia, and Alain Barrat. The Temporal Rich Club Phenomenon.
	11:15am-11:30am	Arash Badie-Modiri, Abbas K. Rizi, Márton Karsai, and Mikko Kivelä. Directed Percolation in Temporal Networks.
	11:30am-12:00pm	Break
Yuanzhao Zhang	12:00pm-12:15pm	James Martin, Tim Rogers, Luca Zanetti. An Iterative Spectral Clustering Algorithm for Directed Networks.
	12:15pm-12:30pm	Leo Torres. Percolation in the Presence of Eigenvector Localization.
	12:30pm-12:45pm	Till Hoffmann and Jukka-Pekka Onnela. Information is Localized in Growing Network Models.
	12:45pm-1:00pm	Yu Tian and Renaud Lambiotte. Unifying Information Propagation Models on Networks and Their Influence Maximisation.
Renaud Lambiotte	1:00pm-1:45pm	Lightning Talks + Discussion III Bart De Clerck, Filip Van Utterbeeck, and Luis E.C. Rocha. Leveraging Automatic Differentiation to Determine Statistical Significance of Network Patterns. Moyi Tian and Pablo Moriano. How Robust are Communities in Temporal Networks? A Comparative Analysis Using Community Detection Algorithms. Kai Bergermann and Martin Stoll. Fast Computation of Matrix Function-Based Centrality Measures for Multiplex Networks. Guillaume Braun and Hemant Tyagi. Clustering Bipartite Graphs with the Generalized Power Method. Silvia Rognone and Vincenzo Nicosia. Characterisation of Large Spatial Motifs in Random Colouring Processes. Jelle J. Oostveen and Erik Jan van Leeuwen. Parameterized Complexity of Streaming Diameter and Connectivity Problems. Leonardo N. Ferreira. From Time Series to Networks in R with the ts2net Package. Ka Man Yim and Karamatou Yacoubou Djima. A Signal Processing Approach to Invariant Representations of Graph Laplacian Eigendata. David Bowater and Emmanuel Stefanakis. Non-Local APA: An Intuitive PageRank-Based Centrality Model for Urban Street Networks.
	1:45pm-2:15pm	Break
Adilson E. Motter	2:15pm-2:30pm	Feras Al Taha and Francesca Parise. Estimation of Unknown Payoffs Parameters in Large Network Games.
	2:30pm-2:45pm	Kleber A. Oliveira, Samuel Unicomb, and James P. Gleeson. Diffusion Approximation of a Network Model of Meme Popularity.
	2:45pm-3:00pm	Grace J. Li, Jiajie Luo, and Mason A. Porter. Bounded-Confidence Models with Adaptive Confidence Bounds.
	3:00pm	Closing Remarks
	3:15pm-4:15pm	Business Meeting

Workshop Organization

If you have questions or concerns, please email the co-chairs:

Adilson E. Motter, Northwestern University, U.S.
Renaud Lambiotte, University of Oxford, U.K.

Organizing Committee: Reka Albert, Kristen M. Altenburger, Mariano Beguerisse-Díaz, Igor V. Belykh, Ginestra Bianconi, David Bindel, Aaron Clauset, Catherine Cramer, Manlio De Domenico, Raissa D'Souza, Ernesto Estrada, Yulia R. Gel, Michelle Girvan, David F. Gleich, Thilo Gross, Heather Harrington, Petter Holme, Desislava Hristova, Krešimir Josić, Hiroshi Kori, Linyuan Lü, Dina Mistry, Peter J. Mucha, Anna Nagurney, Mason A. Porter, Michael T. Schaub, Alice C. Schwarze, Sara A. Solla, Dane Taylor, Andreia S. Teixeira, Johan Ugander, and Yuanzhao Zhang.

Steering Committee: Aric Hagberg, Madhav Marathe, Ali Pinar (Chair), and Blair Sullivan.

Workshop assistants: Shazia Babul, Timothy LaRock, Sofia Medina, Nicola Pedreschi, and Yu Tian.

Webmaster: Yanxuan (Charlotte) Shao.

The webpage uses the template created by Austin Benson.
The background network image is from Phys. Rev. Lett. 119, 248302 2017.

SIAM Workshop on Network Science (NS22) September 13-15, 2022 Virtual Workshop