English
Related papers

Related papers: Distributed Saddle-Point Dynamics in Multilayer Ne…

200 papers

Over the past years, embedding learning on networks has shown tremendous results in link prediction tasks for complex systems, with a wide range of real-life applications. Learning a representation for each node in a knowledge graph allows…

Machine Learning · Computer Science 2026-02-03 Orell Trautmann , Olaf Wolkenhauer , Clémence Réda

The increasing prevalence of multiplex networks has spurred a critical need to take into account potential dependencies across different layers, especially when the goal is community detection, which is a fundamental learning task in…

Applications · Statistics 2024-09-19 Zhumengmeng Jin , Juan Sosa , Shangchen Song , Brenda Betancourt

Networks are ubiquitous structure that describes complex relationships between different entities in the real world. As a critical component of prediction task over nodes in networks, learning the feature representation of nodes has become…

Machine Learning · Computer Science 2018-09-10 Hansheng Xue , Jiajie Peng , Xuequn Shang

Multiplex networks are complex graph structures in which a set of entities are connected to each other via multiple types of relations, each relation representing a distinct layer. Such graphs are used to investigate many complex…

Network data appears in very diverse applications, like biological, social, or sensor networks. Clustering of network nodes into categories or communities has thus become a very common task in machine learning and data mining. Network data…

Machine Learning · Computer Science 2020-01-24 Mireille El Gheche , Giovanni Chierchia , Pascal Frossard

Due to the rapidly growing scale and heterogeneity of wireless networks, the design of distributed cross-layer optimization algorithms have received significant interest from the networking research community. So far, the standard…

Networking and Internet Architecture · Computer Science 2016-11-18 Jia Liu , Cathy H. Xia , Ness B. Shroff , Hanif D. Sherali

Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently…

Statistical Mechanics · Physics 2010-10-08 Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Antoine Allard , Louis J. Dubé

Modelling relationships between entities in real-world systems with a simple graph is a standard approach. However, reality is better embraced as several interdependent subsystems (or layers). Recently the concept of a multilayer network…

Social and Information Networks · Computer Science 2019-02-20 Mohammad Ghoniem , Fintan Mcgee , Guy Melançon , Benoit Otjacques , Bruno Pinaud

When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden…

Physics and Society · Physics 2021-08-18 Łukasz G. Gajewski , Jan Chołoniewski , Mateusz Wilinski

Computing layer similarities is an important way of characterizing multiplex networks because various static properties and dynamic processes depend on the relationships between layers. We provide a taxonomy and experimental evaluation of…

Social and Information Networks · Computer Science 2018-08-13 Piotr Bródka , Anna Chmiel , Matteo Magnani , Giancarlo Ragozini

This paper studies a constrained optimization problem over networked systems with an undirected and connected communication topology. The algorithm proposed in this work utilizes singular perturbation, dynamic average consensus, and saddle…

Optimization and Control · Mathematics 2017-10-24 Phuong Huu Hoang , Hyo-Sung Ahn

In this paper, we extend the information theoretic framework that was developed in earlier work to multi-hop network settings. For a given network, we construct a novel deterministic model that quantifies the ability of the network in…

Information Theory · Computer Science 2015-08-21 Shao-Lun Huang , Changho Suh , Lizhong Zheng

Social scientists have long appreciated that relationships between individuals cannot be described from observing a single domain, and that the structure across domains of interaction can have important effects on outcomes of interest…

General Economics · Economics 2020-05-28 Curtis Atkisson , Piotr J. Górski , Matthew O. Jackson , Janusz A. Hołyst , Raissa M. D'Souza

Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider…

Adaptation and Self-Organizing Systems · Physics 2020-06-03 Timoteo Carletti , Duccio Fanelli , Sara Nicoletti

Multilevel optimization has gained renewed interest in machine learning due to its promise in applications such as hyperparameter tuning and continual learning. However, existing methods struggle with the inherent difficulty of efficiently…

Machine Learning · Computer Science 2024-10-16 Yuntian Gu , Xuzheng Chen

A multiplex social network captures multiple types of social relations among the same set of people, with each layer representing a distinct type of relationship. Understanding the structure of such systems allows us to identify how social…

Social and Information Networks · Computer Science 2025-08-08 Nikolaos Nakis , Sune Lehmann , Nicholas A. Christakis , Morten Mørup

Multiplex networks are increasingly common across diverse domains, motivating the development of clustering methods that uncover patterns at multiple levels. Existing approaches typically focus on clustering either entire networks or nodes…

Methodology · Statistics 2025-07-15 C. J. Clarke , Michael Fop

Techniques for coordination of multi-agent systems are vast and varied, often utilizing purpose-built solvers or controllers with tight coupling to the types of systems involved or the coordination goal. In this paper, we introduce a…

Optimization and Control · Mathematics 2025-04-07 Tyler Hanks , Hans Riess , Samuel Cohen , Trevor Gross , Matthew Hale , James Fairbanks

Multilayer networks are a powerful paradigm to model complex systems, where multiple relations occur between the same entities. Despite the keen interest in a variety of tasks, algorithms, and analyses in this type of network, the problem…

Data Structures and Algorithms · Computer Science 2019-11-18 Edoardo Galimberti , Francesco Bonchi , Francesco Gullo , Tommaso Lanciano

The characterization of various properties of real-world systems requires the knowledge of the underlying network of connections among the system's components. Unfortunately, in many situations the complete topology of this network is…

Physics and Society · Physics 2026-04-20 Valerio Gemmetto , Diego Garlaschelli