English
Related papers

Related papers: Simplicial degree in complex networks. Application…

200 papers

The transmission dynamics of some infectious diseases is related to the contact structure between individuals in a network. We used five algorithms to generate contact networks with different topological structure but with the same…

Populations and Evolution · Quantitative Biology 2013-08-28 Raul Ossada , José H. H. Grisi-Filho , Fernando Ferreira , Marcos Amaku

Hopfield networks are artificial neural networks which store memory patterns on the states of their neurons by choosing recurrent connection weights and update rules such that the energy landscape of the network forms attractors around the…

Neural and Evolutionary Computing · Computer Science 2023-05-10 Thomas F Burns , Tomoki Fukai

As one of the main subjects of investigation in data science, network science has been demonstrated a wide range of applications to real-world networks analysis and modeling. For example, the pervasive presence of structural or topological…

Logic in Computer Science · Computer Science 2020-09-28 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

Topological representations are rapidly becoming a popular way to capture and encode higher-order interactions in complex systems. They have found applications in disciplines as different as cancer genomics, brain function, and…

A complexity-theoretic approach to studying biological networks is proposed. A simple graph representation is used where molecules (DNA, RNA, proteins and chemicals) are vertices and relations between them are directed and signed…

Social and Information Networks · Computer Science 2018-04-25 Ali Atiia , François Major , Jérôme Waldispühl

Despite the recent successes of vanilla Graph Neural Networks (GNNs) on various tasks, their foundation on pairwise networks inherently limits their capacity to discern latent higher-order interactions in complex systems. To bridge this…

Machine Learning · Computer Science 2024-01-19 Yiming Huang , Yujie Zeng , Qiang Wu , Linyuan Lü

Comparative graph and network analysis play an important role in both systems biology and pattern recognition, but existing surveys on the topic have historically ignored or underserved one or the other of these fields. We present an…

Social and Information Networks · Computer Science 2019-05-17 Emily Evans , Marissa Graham

Simplicial complexes are increasingly used to study complex system structure and dynamics including diffusion, synchronization and epidemic spreading. The spectral dimension of the graph Laplacian is known to determine the diffusion…

Disordered Systems and Neural Networks · Physics 2020-02-19 Ginestra Bianconi , Sergey N. Dorogovtsev

Generative mechanisms which lead to empirically observed structure of networked systems from diverse fields like biology, technology and social sciences form a very important part of study of complex networks. The structure of many…

Physics and Society · Physics 2015-12-03 Snehal M. Shekatkar , G. Ambika

Graph representation learning methods have mostly been limited to the modelling of node-wise interactions. Recently, there has been an increased interest in understanding how higher-order structures can be utilised to further enhance the…

Machine Learning · Computer Science 2022-04-21 Christopher Wei Jin Goh , Cristian Bodnar , Pietro Liò

Complex networks can be used to represent and model an ample diversity of abstract and real-world systems and structures. A good deal of the research on these structures has focused on specific topological properties, including node degree,…

Social and Information Networks · Computer Science 2023-11-08 Alexandre Benatti , Luciano da F. Costa

Many real-world phenomena are naturally modeled by graphs and networks. However, classical graph models are often limited to pairwise interactions and may not adequately capture the richer structures that arise in practice. Higher-order…

Social and Information Networks · Computer Science 2026-05-18 Takaaki Fujita , Florentin Smarandache

We introduce the link-space formalism for analyzing network models with degree-degree correlations. The formalism is based on a statistical description of the fraction of links l_{i,j} connecting nodes of degrees i and j. To demonstrate its…

Physics and Society · Physics 2009-10-08 David M. D. Smith , Chiu Fan Lee , Jukka-Pekka Onnela , Neil F. Johnson

Complex networks can model a range of different systems, from the human brain to social connections. Some of those networks have a large number of nodes and links, making it impractical to analyze them directly. One strategy to simplify…

Disordered Systems and Neural Networks · Physics 2023-04-06 Matheus de C. Loures , Alan Albert Piovesana , José Antônio Brum

Topological deep learning (TDL) has emerged as a powerful tool for modeling higher-order interactions in relational data. However, phenomena such as oversquashing in topological message-passing remain understudied and lack theoretical…

Machine Learning · Computer Science 2025-06-10 Diaaeldin Taha , James Chapman , Marzieh Eidi , Karel Devriendt , Guido Montúfar

Different network models have been suggested for the topology underlying complex interactions in natural systems. These models are aimed at replicating specific statistical features encountered in real-world networks. However, it is rarely…

Physics and Society · Physics 2012-06-11 Stefano Cardanobile , Volker Pernice , Moritz Deger , Stefan Rotter

Real-world networks typically exhibit several aspects, or layers, of interactions among their nodes. By permuting the role of the nodes and the layers, we establish a new criterion to construct the dual of a network. This approach allows to…

Physics and Society · Physics 2024-10-01 Charley Presigny , Marie-Constance Corsi , Fabrizio De Vico Fallani

To comprehend the multipartite organization of large-scale biological and social systems, we introduce a new information theoretic approach that reveals community structure in weighted and directed networks. The method decomposes a network…

Physics and Society · Physics 2008-02-13 M. Rosvall , C. T. Bergstrom

Simplicial complexes are gaining increasing scientific attention as they are generalized network structures that can represent the many-body interactions existing in complex systems raging from the brain to high-order social networks.…

Disordered Systems and Neural Networks · Physics 2020-07-15 Hanlin Sun , Robert M. Ziff , Ginestra Bianconi

Considering higher-order interactions allows for a more comprehensive understanding of network structures beyond simple pairwise connections. While leveraging all cliques in a network to handle higher-order interactions is intuitive, it…

Social and Information Networks · Computer Science 2025-09-30 Eunho Koo , Tongseok Lim