English
Related papers

Related papers: Higher-Order Temporal Network Prediction and Inter…

200 papers

Real-world networks have high-order relationships among objects and they evolve over time. To capture such dynamics, many works have been studied in a range of fields. Via an in-depth preliminary analysis, we observe two important…

Social and Information Networks · Computer Science 2025-08-26 Yunyong Ko , Da Eun Lee , Song Kyung Yu , Sang-Wook Kim

Representing social systems as networks, starting from the interactions between individuals, sheds light on the mechanisms governing their dynamics. However, networks encode only pairwise interactions, while most social interactions occur…

Physics and Society · Physics 2024-08-29 Iacopo Iacopini , Márton Karsai , Alain Barrat

In complex systems research, the study of higher-order interactions has exploded in recent years. Researchers have formalized various types of group interactions, such as public goods games, biological contagion, and information…

Individuals interact and cooperate in structured systems. Many studies represent this structure using static networks, where each link represents a permanent connection between two nodes. However, real interactions are generally not…

Physics and Society · Physics 2025-12-23 Xiaochen Wang , Lei Zhou , Alex McAvoy , Zhenglong Tian , Aming Li

Link prediction -- to identify potential missing or spurious links in temporal network data -- has typically been based on local structures, ignoring long-term temporal effects. In this chapter, we propose link-prediction methods based on…

Physics and Society · Physics 2023-11-27 Yueran Duan , Qing Guan , Petter Holme , Yacheng Yang , Wei Guan

Link prediction appears as a central problem of network science, as it calls for unfolding the mechanisms that govern the micro-dynamics of the network. In this work, we are interested in ego-networks, that is the mere information of…

Social and Information Networks · Computer Science 2015-12-16 Lionel Tabourier , Anne-Sophie Libert , Renaud Lambiotte

Many complex systems that exhibit temporal non-pairwise interactions can be represented by means of generative higher-order network models. Here, we propose a hidden variables formalism to analytically characterize a general class of…

Physics and Society · Physics 2024-02-12 Leonardo Di Gaetano , Federico Battiston , Michele Starnini

Predicting human interaction is challenging as the on-going activity has to be inferred based on a partially observed video. Essentially, a good algorithm should effectively model the mutual influence between the two interacting subjects.…

Computer Vision and Pattern Recognition · Computer Science 2017-05-29 Yichao Yan , Bingbing Ni , Xiaokang Yang

Human communication, the essence of collective social phenomena ranging from small-scale organizations to worldwide online platforms, features intense reciprocal interactions between members in order to achieve stability, cohesion, and…

Temporal networks are widely used models for describing the architecture of complex systems. Network memory -- that is the dependence of a temporal network's structure on its past -- has been shown to play a prominent role in diffusion,…

Physics and Society · Physics 2020-04-28 Oliver E. Williams , Lucas Lacasa , Ana P. Millán , Vito Latora

Memory imprints of the significance of relationships are constantly evolving. They are boosted by social interactions among people involved in relationships, and decay between such events, causing the relationships to change. Despite the…

Social and Information Networks · Computer Science 2023-02-02 James Flamino , Ross DeVito , Omar Lizardo , Boleslaw K. Szymanski

In many complex systems, elements interact via time-varying network topologies. Recent research shows that temporal correlations in the chronological ordering of interactions crucially influence network properties and dynamical processes.…

Physics and Society · Physics 2020-12-01 Yan Zhang , Antonios Garas , Ingo Scholtes

Recent advances in data collection and storage have allowed both researchers and industry alike to collect data in real time. Much of this data comes in the form of 'events', or timestamped interactions, such as email and social media…

Social and Information Networks · Computer Science 2019-08-29 Andrew Mellor

Understanding relations arising out of interactions among entities can be very difficult, and predicting them is even more challenging. This problem has many applications in various fields, such as financial networks and e-commerce. These…

Machine Learning · Computer Science 2024-12-19 Tony Gracious , Ambedkar Dukkipati

Understanding the structures why links are formed is an important and prominent research topic. In this paper, we therefore consider the link prediction problem in face-to-face contact networks, and analyze the predictability of new and…

Social and Information Networks · Computer Science 2014-07-09 Christoph Scholz , Martin Atzmueller , Gerd Stumme

When exposed to a contagion phenomenon, individuals may respond to the perceived risk of infection by adopting behavioral changes, aiming to reduce their exposure or their risk of infecting others. The social cost of such adaptive behaviors…

Physics and Society · Physics 2026-02-06 Marco Mancastroppa , Márton Karsai , Alain Barrat

Identifying patterns of relations among the units of a complex system from measurements of their activities in time is a fundamental problem with many practical applications. Here, we introduce a method that detects dependencies of any…

Physics and Society · Physics 2026-03-09 Andrea Civilini , Fabrizio de Vico Fallani , Vito Latora

Temporal networks are characterised by interdependent link events between nodes, forming ordered sequences of links that may represent specific information flows in the system. Nevertheless, representing temporal networks using discrete…

Social and Information Networks · Computer Science 2025-01-30 Yuwei Zhu , Paolo Barucca

Higher-order networks have emerged as a powerful framework to model complex systems and their collective behavior. Going beyond pairwise interactions, they encode structured relations among arbitrary numbers of units through representations…

Adaptation and Self-Organizing Systems · Physics 2023-03-24 Yuanzhao Zhang , Maxime Lucas , Federico Battiston

The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex systems has been successfully described as networks whose…