English
Related papers

Related papers: Efficient modeling of higher-order dependencies in…

200 papers

To ensure the correctness of network analysis methods, the network (as the input) has to be a sufficiently accurate representation of the underlying data. However, when representing sequential data from complex systems such as global…

Social and Information Networks · Computer Science 2016-05-24 Jian Xu , Thanuka L. Wickramarathne , Nitesh V. Chawla

Flow fields are often partitioned into data blocks for massively parallel computation and analysis based on blockwise relationships. However, most of the previous techniques only consider the first-order dependencies among blocks, which is…

Machine Learning · Computer Science 2023-12-06 Nan Chen , Zhihong Li , Jun Tao

Representation learning on networks offers a powerful alternative to the oft painstaking process of manual feature engineering, and as a result, has enjoyed considerable success in recent years. However, all the existing representation…

Machine Learning · Computer Science 2026-05-19 Mandana Saebi , Giovanni Luca Ciampaglia , Lance M Kaplan , Nitesh V Chawla

This paper describes a general framework for learning Higher-Order Network Embeddings (HONE) from graph data based on network motifs. The HONE framework is highly expressive and flexible with many interchangeable components. The…

Machine Learning · Statistics 2018-05-31 Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim , Anup Rao , Yasin Abbasi Yadkori

Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, engineering, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be…

Social and Information Networks · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Jure Leskovec

To better understand the structure and function of complex systems, researchers often represent direct interactions between components in complex systems with networks, assuming that indirect influence between distant components can be…

Physics and Society · Physics 2018-06-18 Renaud Lambiotte , Martin Rosvall , Ingo Scholtes

Complex systems are often driven by higher-order interactions among multiple units, naturally represented as hypergraphs. Understanding dependency structures within these hypergraphs is crucial for understanding and predicting the behavior…

Social and Information Networks · Computer Science 2025-05-29 John Hood , Caterina De Bacco , Aaron Schein

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

Higher-order graph neural networks (HOGNNs) and the related architectures from Topological Deep Learning are an important class of GNN models that harness polyadic relations between vertices beyond plain edges. They have been used to…

Neural networks are fundamental tools of modern machine learning. The standard paradigm assumes binary interactions (across feedforward linear passes) between inter-tangled units, organized in sequential layers. Generalized architectures…

Machine Learning · Computer Science 2026-03-31 Gianluca Peri , Timoteo Carletti , Duccio Fanelli , Diego Febbe

Higher-order networks, naturally described as hypergraphs, are essential for modeling real-world systems involving interactions among three or more entities. Stochastic block models offer a principled framework for characterizing mesoscale…

Social and Information Networks · Computer Science 2025-11-27 Kazuki Nakajima , Yuya Sasaki , Takeaki Uno , Masaki Aida

Networks are frequently used to model complex systems comprised of interacting elements. While edges capture the topology of direct interactions, the true complexity of many systems originates from higher-order patterns in paths by which…

Social and Information Networks · Computer Science 2022-10-04 Christoph Gote , Vincenzo Perri , Ingo Scholtes

Network data has become widespread, larger, and more complex over the years. Traditional network data is dyadic, capturing the relations among pairs of entities. With the need to model interactions among more than two entities, significant…

Social and Information Networks · Computer Science 2025-05-30 Hao Tian , Reza Zafarani

Networks are a fundamental model of complex systems throughout the sciences, and network datasets are typically analyzed through lower-order connectivity patterns described at the level of individual nodes and edges. However, higher-order…

Social and Information Networks · Computer Science 2018-02-21 Austin R. Benson

Unlike the conventional first-order network (FoN), the higher-order network (HoN) provides a more accurate description of transitions by creating additional nodes to encode higher-order dependencies. However, there exists no visualization…

Graphics · Computer Science 2017-02-03 Jun Tao , Jian Xu , Chaoli Wang , Nitesh V. Chawla

Higher-order networks are widely used to describe complex systems in which interactions can involve more than two entities at once. In this paper, we focus on inclusion within higher-order networks, referring to situations where specific…

Physics and Society · Physics 2025-07-22 Nicholas W. Landry , Jean-Gabriel Young , Nicole Eikmeier

Higher-order features bring significant accuracy gains in semantic dependency parsing. However, modeling higher-order features with exact inference is NP-hard. Graph neural networks (GNNs) have been demonstrated to be an effective tool for…

Computation and Language · Computer Science 2022-01-28 Bin Li , Yunlong Fan , Yikemaiti Sataer , Zhiqiang Gao

Neural Additive Models (NAMs) have recently demonstrated promising predictive performance while maintaining interpretability. However, their capacity is limited to capturing only first-order feature interactions, which restricts their…

Machine Learning · Computer Science 2025-11-17 Minkyu Kim , Hyun-Soo Choi , Jinho Kim

Benchmark scenarios are widely used in transportation research to evaluate routing algorithms, simulate infrastructure interventions, and test new technologies under controlled conditions. However, the structural and behavioral fidelity of…

Computational Engineering, Finance, and Science · Computer Science 2025-08-11 Chen Zhang , Timothy LaRock , Alben Rome Bagabaldo , Jürgen Hackl

The regulation of the cell state is a complex process involving several components. These complex dynamics can be modeled using Boolean networks, allowing us to explain the existence of different cell states and the transition between them.…

Molecular Networks · Quantitative Biology 2010-01-28 Elke K. Markert , Nils Baas , Arnold J. Levine , Alexei Vazquez
‹ Prev 1 2 3 10 Next ›