English
Related papers

Related papers: Multi-scale Laplacian community detection in heter…

200 papers

Complex systems are characterized by many interacting units that give rise to emergent behavior. A particularly advantageous way to study these systems is through the analysis of the networks that encode the interactions among the system's…

Physics and Society · Physics 2019-03-21 Alberto Aleta , Yamir Moreno

Understanding the structural complexity and predictability of complex networks is a central challenge in network science. Although recent studies have revealed a relationship between compression-based entropy and link prediction…

Social and Information Networks · Computer Science 2025-10-14 Sebastián Brzovic , Cristóbal Rojas , Andrés Abeliuk

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

We study the problem of identifying different behaviors occurring in different parts of a large heterogenous network. We zoom in to the network using lenses of different sizes to capture the local structure of the network. These network…

Social and Information Networks · Computer Science 2019-01-29 Kshiteesh Hegde , Malik Magdon-Ismail

Multilayer networks have been the subject of intense research during the last few years, as they represent better the interdependent nature of many real world systems. Here, we address the question of describing the three different…

Physics and Society · Physics 2016-12-07 E. Cozzo , Y. Moreno

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

A network's community structure commonly impacts its functions. For instance, networks seeking synchronisation will see this process follow the topology's hierarchical and community structuring. Herein, the interplay of network adjacency…

Physics and Society · Physics 2026-01-12 Agathe Bouis , Ruaridh A. Clark , Malcolm Macdonald

Hidden geometry enables the investigation of complex networks at different scales. Extending this framework to multiplex networks, we uncover a novel kind of mesoscopic organization in real multiplex systems, named $\textit{clan}$, a group…

Physics and Society · Physics 2024-02-07 Gangmin Son , Meesoon Ha , Hawoong Jeong

Many real-world networks, including nervous systems, exhibit meso-scale structure. This means that their elements can be grouped into meaningful sub-networks. In general, these sub-networks are unknown ahead of time and must be "discovered"…

Neurons and Cognition · Quantitative Biology 2020-11-16 Richard F. Betzel

We propose a structure-preserving model-reduction methodology for large-scale dynamic networks with tightly-connected components. First, the coherent groups are identified by a spectral clustering algorithm on the graph Laplacian matrix…

Systems and Control · Electrical Eng. & Systems 2023-05-15 Hancheng Min , Enrique Mallada

Heterogeneous networks play a key role in the evolution of communities and the decisions individuals make. These networks link different types of entities, for example, people and the events they attend. Network analysis algorithms usually…

Computers and Society · Computer Science 2016-11-17 Rumi Ghosh , Kristina Lerman

Network Science provides a universal formalism for modelling and studying complex systems based on pairwise interactions between agents. However, many real networks in the social, biological or computer sciences involve interactions among…

Social and Information Networks · Computer Science 2020-06-24 Daniel Hernández Serrano , Juan Hernández Serrano , Darío Sánchez Gómez

Many networks can be characterised by the presence of communities, which are groups of units that are closely linked. Identifying these communities can be crucial for understanding the system's overall function. Recently, hypergraphs have…

Social and Information Networks · Computer Science 2024-03-12 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

A multilevel network is defined as the junction of two interaction networks, one level representing the interactions between individuals and the other the interactions between organizations. The levels are linked by an affiliation…

Methodology · Statistics 2023-12-04 Saint-Clair Chabert-Liddell , Pierre Barbillon , Sophie Donnet , Emmanuel Lazega

The connectivity of a network contains information about the relationships between nodes, which can denote interactions, associations, or dependencies. We show that this information can be analyzed by measuring the uncertainty (and…

Physics and Society · Physics 2020-01-23 Brennan Klein , Erik Hoel

Discrete amorphous materials are best described in terms of arbitrary networks which can be embedded in three dimensional space. Investigating the thermodynamic equilibrium as well as non-equilibrium behavior of such materials around second…

Statistical Mechanics · Physics 2013-12-10 Eser Aygun , Ayse Erzan

Mathematical network models are extremely useful to capture complex propagation processes between different regions (nodes), for example the spread of an infectious agent between different countries, or the transport and replication of…

Biological Physics · Physics 2026-04-10 Hadrien Oliveri , Emilia Cozzolino , Alain Goriely

Node copying is an important mechanism for network formation, yet most models assume uniform copying rules. Motivated by observations of heterogeneous triadic closure in real networks, we introduce the concept of a hidden network model - a…

Physics and Society · Physics 2021-07-27 Max Falkenberg

Meso-scale structures are network features where nodes with similar properties are grouped together instead of being treated individually. In this work, we provide formal and mathematical definitions of three such structures: assortative…

Social and Information Networks · Computer Science 2022-04-01 Eric Yanchenko

Traditionally, interaction systems have been described as networks, where links encode information on the pairwise influences among the nodes. Yet, in many systems, interactions take place in larger groups. Recent work has shown that…

Adaptation and Self-Organizing Systems · Physics 2020-09-30 Maxime Lucas , Giulia Cencetti , Federico Battiston