English
Related papers

Related papers: Simplicial degree in complex networks. Application…

200 papers

The language of graph theory, or network science, has proven to be an exceptional tool for addressing myriad problems in neuroscience. Yet, the use of networks is predicated on a critical simplifying assumption: that the quintessential unit…

Neurons and Cognition · Quantitative Biology 2016-01-14 Chad Giusti , Robert Ghrist , Danielle S. Bassett

For studying intrusion detection data we consider data points referring to individual IP addresses and their connections: We build networks associated with those data points, such that vertices in a graph are associated via the respective…

Commutative Algebra · Mathematics 2024-08-20 Mandala von Westenholz , Martin Atzmueller , Tim Römer

Simplicial complexes can be viewed as high dimensional generalizations of graphs that explicitly encode multi-way ordered relations between vertices at different resolutions, all at once. This concept is central towards detection of higher…

Machine Learning · Computer Science 2022-07-05 Alexandros Dimitrios Keros , Vidit Nanda , Kartic Subr

We introduce a method for the detection of Statistically Validated Simplices in higher-order networks. Statistically validated simplices represent the maximal sets of nodes of any size that consistently interact collectively and do not…

Physics and Society · Physics 2022-09-27 Federico Musciotto , Federico Battiston , Rosario N. Mantegna

Multi-layered social networks reflect complex relationships existing in modern interconnected IT systems. In such a network each pair of nodes may be linked by many edges that correspond to different communication or collaboration user…

Social and Information Networks · Computer Science 2012-10-19 Piotr Bródka , Krzysztof Skibicki , Przemysław Kazienko , Katarzyna Musiał

Network-based modeling of complex systems and data using the language of graphs has become an essential topic across a range of different disciplines. Arguably, this graph-based perspective derives its success from the relative simplicity…

Social and Information Networks · Computer Science 2023-08-11 Christian Bick , Elizabeth Gross , Heather A. Harrington , Michael T. Schaub

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

Simplicial complexes describe collaboration networks, protein interaction networks and brain networks and in general network structures in which the interactions can include more than two nodes. In real applications, often simplicial…

Physics and Society · Physics 2017-06-21 Owen T. Courtney , Ginestra Bianconi

The myriad complex systems with multiway interactions motivate the extension of graph-based pairwise connections to higher-order relations. In particular, the simplicial complex has inspired generalizations of graph neural networks (GNNs)…

Machine Learning · Statistics 2023-09-15 Madeline Navarro , Santiago Segarra

A large variety of interacting complex systems are characterized by interactions occurring between more than two nodes. These systems are described by simplicial complexes. Simplicial complexes are formed by simplices (nodes, links,…

Physics and Society · Physics 2017-05-04 Ginestra Bianconi , Christoph Rahmede

Network synchronization is an emerging phenomenon in complex networks. The spectrum of Laplacian matrix will be immensely helpful for getting the network dynamics information. Especially, network synchronizability is characterized by the…

Dynamical Systems · Mathematics 2014-11-18 Sateeshkrishna Dhuli , Y. N. Singh

Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many…

In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant…

Physics and Society · Physics 2022-04-07 Alexandre Bovet , Hernán A. Makse

Quantifying the relations (e.g., similarity) between complex networks paves the way for studying the latent information shared across networks. However, fundamental relation metrics are not well-defined between networks. As a compromise,…

Social and Information Networks · Computer Science 2023-07-21 Yang Tian , Hedong Hou , Guangzheng Xu , Ziyang Zhang , Pei Sun

Most social, technological and biological networks are embedded in a finite dimensional space, and the distance between two nodes influences the likelihood that they link to each other. Indeed, in social systems, the chance that two…

Physics and Society · Physics 2018-06-27 Paul Balister , Chaoming Song , Oliver Riordan , Bela Bollobas , Albert-Laszlo Barabasi

Recently, neural network architectures have been developed to accommodate when the data has the structure of a graph or, more generally, a hypergraph. While useful, graph structures can be potentially limiting. Hypergraph structures in…

Algebraic Topology · Mathematics 2020-12-14 Eric Bunch , Qian You , Glenn Fung , Vikas Singh

We generalize the degree-organizational view of real-world networks with broad degree-distributions in a landscape analogue with mountains (high-degree nodes) and valleys (low-degree nodes). For example, correlated degrees between adjacent…

Physics and Society · Physics 2008-02-01 Jacob Bock Axelsen , Sebastian Bernhardsson , Martin Rosvall , Kim Sneppen , Ala Trusina

Heterogeneous and complex networks represent intertwined interactions between real-world elements or agents. Determining the multi-scale mesoscopic organization of clusters and intertwined structures is still a fundamental and open problem…

Physics and Society · Physics 2025-01-20 Pablo Villegas , Andrea Gabrielli , Anna Poggialini , Tommaso Gili

Recently there has been an increasing interest in studying dynamical processes on networks exhibiting higher-order structures, such as simplicial complexes, where the dynamics acts above and beyond dyadic interactions. Using simulations or…

Physics and Society · Physics 2023-09-25 István Z. Kiss , Iacopo Iacopini , Péter L. Simon , Nicos Georgiou

The network topology can be described by the number of nodes and the interconnections among them. The degree of a node in a network is the number of connections it has to other nodes and the degree distribution is the probability…

Physics and Society · Physics 2014-09-19 Bin Zhou , Bing-Hong Wang , He Zhe