English
Related papers

Related papers: Predicting Influential Higher-Order Patterns in Te…

200 papers

Recent research on temporal networks has highlighted the limitations of a static network perspective for our understanding of complex systems with dynamic topologies. In particular, recent works have shown that i) the specific order in…

Physics and Society · Physics 2017-11-20 Ingo Scholtes , Nicolas Wider , Antonios Garas

Complex contagion phenomena, such as the spread of information or contagious diseases, often occur among the population due to higher-order interactions between individuals. Individuals who can be represented by nodes in a network may play…

Physics and Society · Physics 2024-04-02 Su-Su Zhang , Xiaoyan Yu , Gui-Quan Sun , Chuang Liu , Xiu-Xiu Zhan

Networks are a powerful tool to model the structure and dynamics of complex systems across scales. Direct connections between system components are often represented as edges, while paths and walks capture indirect interactions. This…

Physics and Society · Physics 2025-01-15 Rohit Sahasrabuddhe , Renaud Lambiotte , Martin Rosvall

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

Empirical complex systems can be characterized not only by pairwise interactions, but also by higher-order (group) interactions influencing collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks'…

Physics and Society · Physics 2026-01-01 Maxime Lucas , Luca Gallo , Arsham Ghavasieh , Federico Battiston , Manlio De Domenico

The analysis of temporal networks heavily depends on the analysis of time-respecting paths. However, before being able to model and analyze the time-respecting paths, we have to infer the timescales at which the temporal edges influence…

Physics and Society · Physics 2023-01-30 Luka V. Petrović , Anatol Wegner , Ingo Scholtes

The identification of important nodes in complex networks is an area of exciting growth due to its applications across various disciplines like disease controlling, community finding, data mining, network system controlling, just to name a…

Social and Information Networks · Computer Science 2020-11-13 Qiuyan Shang , Yong Deng , Kang Hao Cheong

The irreducible complexity of natural phenomena has led Graph Neural Networks to be employed as a standard model to perform representation learning tasks on graph-structured data. While their capacity to capture local and global patterns is…

Machine Learning · Computer Science 2024-02-13 Lorenzo Giusti

Networks are often characterized by node heterogeneity for which nodes exhibit different degrees of interaction and link homophily for which nodes sharing common features tend to associate with each other. In this paper, we propose a new…

Methodology · Statistics 2018-03-13 Ting Yan , Binyan Jiang , Stephen E. Fienberg , Chenlei Leng

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

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

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

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 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

Many knowledge graph embedding methods operate on triples and are therefore implicitly limited by a very local view of the entire knowledge graph. We present a new framework MOHONE to effectively model higher order network effects in…

Computation and Language · Computer Science 2018-11-02 Hao Yu , Vivek Kulkarni , William Wang

Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for…

Social and Information Networks · Computer Science 2018-12-13 Austin R. Benson , Rediet Abebe , Michael T. Schaub , Ali Jadbabaie , Jon Kleinberg

Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of…

Social and Information Networks · Computer Science 2024-05-14 Bingyu Zhu , Qingyun Sun , Jianxin Li , Daqing Li

A pivotal idea in network science, marketing research and innovation diffusion theories is that a small group of nodes -- called influencers -- have the largest impact on social contagion and epidemic processes in networks. Despite the…

Physics and Society · Physics 2018-12-12 Flavio Iannelli , Manuel Sebastian Mariani , Igor M. Sokolov

We propose a novel sequence prediction method for sequential data capturing node traversals in graphs. Our method builds on a statistical modelling framework that combines multiple higher-order network models into a single multi-order…

Machine Learning · Computer Science 2023-10-25 Christoph Gote , Giona Casiraghi , Frank Schweitzer , Ingo Scholtes

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
‹ Prev 1 2 3 10 Next ›