English
Related papers

Related papers: Revealing Higher-Order Interactions in Complex Net…

200 papers

This study introduces a comprehensive framework that situates information cascades within the domain of higher-order interactions, utilizing a double-threshold hypergraph model. We propose that individuals (nodes) gain awareness of…

Physics and Society · Physics 2024-06-14 Lei Chen , Yanpeng Zhu , Jiadong Zhu , Zhongyuan Ruan , Michael Small , Kim Christensen , Run-Ran Liu , Fanyuan Meng

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

Nowadays social media is the primary platform for people to obtain news and share information. Combating online fake news has become an urgent task to reduce the damage it causes to society. Existing methods typically improve their fake…

Social and Information Networks · Computer Science 2023-12-27 Xing Su , Jian Yang , Jia Wu , Zitai Qiu

An active line of research has used on-line data to study the ways in which discrete units of information---including messages, photos, product recommendations, group invitations---spread through social networks. There is relatively little…

Social and Information Networks · Computer Science 2017-04-10 Rahmtin Rotabi , Cristian Danescu-Niculescu-Mizil , Jon Kleinberg

Individual personalities significantly influence our perceptions, decisions, and social interactions, which is particularly crucial for gaining insights into human behavior patterns in online social network analysis. Many psychological…

Social and Information Networks · Computer Science 2024-07-08 Zhiyao Shu , Xiangguo Sun , Hong Cheng

A social interaction (so-called higher-order event/interaction) can be regarded as the activation of the hyperlink among the corresponding individuals. Social interactions can be, thus, represented as higher-order temporal networks, that…

Physics and Society · Physics 2024-08-12 H. A. Bart Peters , Alberto Ceria , Huijuan Wang

Multiplex networks are receiving increasing interests because they allow to model relationships between networked agents on several layers simultaneously. In this supplementary material for the paper "Navigability of interconnected networks…

Physics and Society · Physics 2014-05-28 M. De Domenico , A. Sole , S. Gomez , A. Arenas

Many complex systems involve direct interactions among more than two entities and can be represented by hypergraphs, in which hyperedges encode higher-order interactions among an arbitrary number of nodes. To analyze structures and dynamics…

Physics and Society · Physics 2023-05-23 Kazuki Nakajima , Kazuyuki Shudo , Naoki Masuda

We propose a novel structure, the data-sharing graph, for characterizing sharing patterns in large-scale data distribution systems. We analyze this structure in two such systems and uncover small-world patterns for data-sharing…

Networking and Internet Architecture · Computer Science 2007-05-23 Adriana Iamnitchi , Matei Ripeanu , Ian Foster

Signaling pathways and networks determine the ability to communicate in systems ranging from living cells to human society. We investigate how the network structure constrains communication in social-, man-made and biological networks. We…

Disordered Systems and Neural Networks · Physics 2007-05-23 K. Sneppen , A. Trusina , M. Rosvall

Network theory provides a powerful tool for the representation and analysis of complex systems of interacting agents. Here we investigate the United States House of Representatives network of committees and subcommittees, with committees…

Adaptation and Self-Organizing Systems · Physics 2009-11-11 Mason A. Porter , Peter J. Mucha , M. E. J. Newman , Casey M. Warmbrand

To better understand the flows of ideas or information through social and biological systems, researchers develop maps that reveal important patterns in network flows. In practice, network flow models have implied memoryless first-order…

Social and Information Networks · Computer Science 2016-06-28 Christian Persson , Ludvig Bohlin , Daniel Edler , Martin Rosvall

An important task for Homeland Security is the prediction of threat vulnerabilities, such as through the detection of relationships between seemingly disjoint entities. A structure used for this task is a "semantic graph", also known as a…

Artificial Intelligence · Computer Science 2007-05-23 Marc Barthelemy , Edmond Chow , Tina Eliassi-Rad

Most businesses impose a supervisory hierarchy on employees to facilitate management, decision-making, and collaboration, yet routine inter-employee communication patterns within workplaces tend to emerge more naturally as a consequence of…

Applications · Statistics 2024-03-12 Nathaniel Josephs , Sida Peng , Forrest W. Crawford

Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently…

Statistical Mechanics · Physics 2010-10-08 Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Antoine Allard , Louis J. Dubé

The explosion of digital information and the growing involvement of people in social networks led to enormous research activity to develop methods that can extract meaningful information from interaction data. Commonly, interactions are…

Machine Learning · Computer Science 2023-04-04 Tony Gracious , Ambedkar Dukkipati

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

Disease spreading models such as the ubiquitous SIS compartmental model and its numerous variants are widely used to understand and predict the behaviour of a given epidemic or information diffusion process. A common approach to imbue more…

Dynamical Systems · Mathematics 2025-11-18 Eugene Tan , Michael Small , Shannon D. Algar

Complex systems frequently exhibit multi-way, rather than pairwise, interactions. These group interactions cannot be faithfully modeled as collections of pairwise interactions using graphs and instead require hypergraphs. However, methods…

Discrete Mathematics · Computer Science 2024-11-25 Jason Niu , Ilya D. Amburg , Sinan G. Aksoy , Ahmet Erdem Sarıyüce

As a social media, online social networks play a vital role in the social information diffusion. However, due to its unique complexity, the mechanism of the diffusion in online social networks is different from the ones in other types of…

Social and Information Networks · Computer Science 2015-05-18 Jichang Zhao , Junjie Wu , Ke Xu
‹ Prev 1 8 9 10 Next ›