English
Related papers

Related papers: Hypergraph assortativity: a dynamical systems pers…

200 papers

We connect several notions relating the structural and dynamical properties of a graph. Among them are the topological entropy coming from the vertex shift, which is related to the spectral radius of the graph's adjacency matrix, the…

Combinatorics · Mathematics 2025-12-29 Fatihcan M. Atay , Türker Bıyıkoğlu

Assortativity was first introduced by Newman and has been extensively studied and applied to many real world networked systems since then. Assortativity is a graph metrics and describes the tendency of high degree nodes to be directly…

Physics and Society · Physics 2017-06-15 Alberto Arcagni , Rosanna Grassi , Silvana Stefani , Anna Torriero

Numerous social, medical, engineering and biological challenges can be framed as graph-based learning tasks. Here, we propose a new feature based approach to network classification. We show how dynamics on a network can be useful to reveal…

Machine Learning · Statistics 2017-06-01 Leonardo Gutierrez Gomez , Benjamin Chiem , Jean-Charles Delvenne

The assortative behavior of a network is the tendency of similar (or dissimilar) nodes to connect to each other. This tendency can have an influence on various properties of the network, such as its robustness or the dynamics of spreading…

Social and Information Networks · Computer Science 2025-08-07 Marc Kaufmann , Ulysse Schaller , Thomas Bläsius , Johannes Lengler

People organize in groups and contagions spread across them. A simple process, but complex to model due to dynamical correlations within groups and between groups. Groups can also change as agents join and leave them to avoid infection. To…

Physics and Society · Physics 2023-07-24 Giulio Burgio , Guillaume St-Onge , Laurent Hébert-Dufresne

Many complex systems involve direct interactions among more than two entities and can be represented by hypergraphs, in which hyperedges encode higher-order interactions among an arbitrary number of nodes. To analyze structures and dynamics…

Physics and Society · Physics 2023-05-23 Kazuki Nakajima , Kazuyuki Shudo , Naoki Masuda

Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive…

Physics and Society · Physics 2016-03-08 I. Sendiña-Nadal , M. M. Danziger , Z. Wang , S. Havlin , S. Boccaletti

Degree correlation plays a crucial role in studying network structures; however, its varied forms pose challenges to understanding its impact on network dynamics. This study devised a method that uses eigenvalue decomposition to…

Physics and Society · Physics 2023-11-22 Satoru Morita

We investigate the impact of degree-degree correlations on the spectra of networks. Even though density distributions exhibit drastic changes depending on the (dis)assortative mixing and the network architecture, the short range…

Physics and Society · Physics 2015-02-06 Sarika Jalan , Alok Yadav

To accurately represent disease spread, epidemiological models must account for the complex network topology and contact heterogeneity. Traditionally, most studies have used random heterogeneous networks, which ignore correlations between…

Statistical Mechanics · Physics 2025-04-15 Elad Korngut , Michael Assaf

The hierarchical product of two graphs represents a natural way to build a larger graph out of two smaller graphs with less regular and therefore more heterogeneous structure than the Cartesian product. Here we study the eigenvalue spectrum…

Adaptation and Self-Organizing Systems · Physics 2016-11-28 Per Sebastian Skardal , Kirsti Wash

Higher order interactions are increasingly recognised as a fundamental aspect of complex systems ranging from the brain to social contact networks. Hypergraph as well as simplicial complexes capture the higher-order interactions of complex…

Physics and Society · Physics 2021-09-23 Hanlin Sun , Ginestra Bianconi

Most statistical models for networks focus on pairwise interactions between nodes. However, many real-world networks involve higher-order interactions among multiple nodes, such as co-authors collaborating on a paper. Hypergraphs provide a…

Methodology · Statistics 2025-09-16 Yichao Chen , Jingfei Zhang , Ji Zhu

We propose a generalization of the concept of assortativity based on the tensorial representation of multilayer networks, covering the definitions given in terms of Pearson and Spearman coefficients. Our approach can also be applied to…

Physics and Society · Physics 2015-07-17 Guilherme Ferraz de Arruda , Emanuele Cozzo , Yamir Moreno , Francisco A. Rodrigues

In this paper we present a new version of a network growth model, generalized in order to describe the behavior of social networks. The case of study considered is the preprint archive at cul.arxiv.org. Each node corresponds to a scientist,…

Condensed Matter · Physics 2009-11-10 Michele Catanzaro , Guido Caldarelli , Luciano Pietronero

Hypergraphs have emerged as a powerful modeling framework to represent systems with multiway interactions, that is systems where interactions may involve an arbitrary number of agents. Here we explore the properties of real-world…

Social and Information Networks · Computer Science 2023-07-11 Timothy LaRock , Renaud Lambiotte

The largest eigenvalue of the adjacency matrix of the networks is a key quantity determining several important dynamical processes on complex networks. Based on this fact, we present a quantitative, objective characterization of the…

Disordered Systems and Neural Networks · Physics 2009-11-11 J. G. Restrepo , E. Ott , B. R. Hunt

Networks and graphs provide a simple but effective model to a vast set of systems which building blocks interact throughout pairwise interactions. Unfortunately, such models fail to describe all those systems which building blocks interact…

Physics and Society · Physics 2022-09-21 Mauro Faccin

A network's assortativity is the tendency of vertices to bond with others based on similarities, usually excess vertex degree. In this paper we consider assortativity in weighted networks, both directed and undirected. To this end, we…

Physics and Society · Physics 2022-07-20 Uta Pigorsch , Marc Sabek

Graph neural networks (GNNs) have achieved tremendous success on multiple graph-based learning tasks by fusing network structure and node features. Modern GNN models are built upon iterative aggregation of neighbor's/proximity features by…

Machine Learning · Computer Science 2021-06-15 Susheel Suresh , Vinith Budde , Jennifer Neville , Pan Li , Jianzhu Ma
‹ Prev 1 2 3 10 Next ›