English
Related papers

Related papers: Detecting informative higher-order interactions in…

200 papers

Graph matching pairs corresponding nodes across two or more graphs. The problem is difficult as it is hard to capture the structural similarity across graphs, especially on large graphs. We propose to incorporate high-order information for…

Artificial Intelligence · Computer Science 2020-10-12 Hui Xu , Liyao Xiang , Youmin Le , Xiaoying Gan , Yuting Jia , Luoyi Fu , Xinbing Wang

Most networks tend to show complex and multiple relationships between entities. Networks are usually modeled by graphs or hypergraphs; nonetheless a given entity can occur many times in a relationship: this brings the need to deal with…

Data Structures and Algorithms · Computer Science 2019-05-30 Xavier Ouvrard , Jean-Marie Le Goff , Stephane Marchand-Maillet

In many data sets, crucial information on the structure and temporality of a system coexists with noise and non-essential elements. In networked systems, for instance, some edges might be non-essential or exist only by chance. Filtering…

Physics and Society · Physics 2019-01-16 Teruyoshi Kobayashi , Taro Takaguchi , Alain Barrat

Many empirical networks are intrinsically polyadic, with interactions occurring within groups of agents of arbitrary size. There are, however, few flexible null models that can support statistical inference for such polyadic networks. We…

Probability · Mathematics 2019-12-17 Philip S. Chodrow

Here we present a holistic approach for data exploration on dense knowledge graphs as a novel approach with a proof-of-concept in biomedical research. Knowledge graphs are increasingly becoming a vital factor in knowledge mining and…

Artificial Intelligence · Computer Science 2019-12-16 Jens Dörpinghaus , Alexander Apke , Vanessa Lage-Rupprecht , Andreas Stefan

Effectively showing the relationships between objects in a dataset is one of the main tasks in information visualization. Typically there is a well-defined notion of distance between pairs of objects, and traditional approaches such as…

Human-Computer Interaction · Computer Science 2014-04-09 Bahador Saket , Paolo Simonetto , Stephen Kobourov , Katy Borner

This paper considers structures of systems beyond dyadic (pairwise) interactions and investigates mathematical modeling of multi-way interactions and connections as hypergraphs, where captured relationships among system entities are…

Discrete Mathematics · Computer Science 2021-07-16 Xu T. Liu , Jesun Firoz , Andrew Lumsdaine , Cliff Joslyn , Sinan Aksoy , Brenda Praggastis , Assefaw Gebremedhin

Higher-order networks effectively represent complex systems with group interactions. Existing methods usually overlook the relative contribution of group interactions (hyperlinks) of different sizes to the overall network structure. Yet,…

Physics and Society · Physics 2025-08-26 Alberto Ceria , Frank W. Takes

Hypergraph data, which capture multi-way interactions among entities, are increasingly prevalent in the big data era. Generating new hyperlinks from an observed, usually high-dimensional hypergraph is an important yet challenging task with…

Methodology · Statistics 2026-05-14 Shihao Wu , Junyi Yang , Gongjun Xu , Ji Zhu

Human-Object Interaction (HOI) detection devotes to learn how humans interact with surrounding objects via inferring triplets of < human, verb, object >. However, recent HOI detection methods mostly rely on additional annotations (e.g.,…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 Dongming Yang , Yuexian Zou

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

In light of the growing impact of disinformation on social, economic, and political landscapes, accurate and efficient identification methods are increasingly critical. This paper introduces HyperGraphDis, a novel approach for detecting…

Social and Information Networks · Computer Science 2024-04-04 Nikos Salamanos , Pantelitsa Leonidou , Nikolaos Laoutaris , Michael Sirivianos , Maria Aspri , Marius Paraschiv

Hypergraphs offer superior modeling capabilities for social networks, particularly in capturing group phenomena that extend beyond pairwise interactions in rumor propagation. Existing approaches in rumor source detection predominantly focus…

Social and Information Networks · Computer Science 2025-06-05 Le Cheng , Peican Zhu , Yangming Guo , Keke Tang , Chao Gao , Zhen Wang

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

As the Internet rapidly expands, the increasing complexity and diversity of network activities pose significant challenges to effective network governance and security regulation. Network traffic, which serves as a crucial data carrier of…

Cryptography and Security · Computer Science 2025-01-16 Jiajun Zhou , Wentao Fu , Hao Song , Shanqing Yu , Qi Xuan , Xiaoniu Yang

Networks provide an informative, yet non-redundant description of complex systems only if links represent truly dyadic relationships that cannot be directly traced back to node-specific properties such as size, importance, or coordinates in…

Physics and Society · Physics 2017-06-12 Valerio Gemmetto , Alessio Cardillo , Diego Garlaschelli

Although deep learning models perform remarkably well across a range of tasks such as language translation and object recognition, it remains unclear what high-level logic, if any, they follow. Understanding this logic may lead to more…

Databases · Computer Science 2019-01-08 Thibault Sellam , Kevin Lin , Ian Yiran Huang , Yiru Chen , Michelle Yang , Carl Vondrick , Eugene Wu

We introduce a statistical regression model to investigate the impact of dyadic relations on complex networks generated from observed repeated interactions. It is based on generalised hypergeometric ensembles (gHypEG), a class of…

Physics and Society · Physics 2020-07-21 Giona Casiraghi

Hypergraphs, a generalization of graphs, naturally represent groupwise relationships among multiple individuals or objects, which are common in many application areas, including web, bioinformatics, and social networks. The flexibility in…

Social and Information Networks · Computer Science 2021-04-21 Geon Lee , Minyoung Choe , Kijung Shin

The ongoing need for effective epidemic modeling has driven advancements in capturing the complex dynamics of infectious diseases. Traditional models, such as Susceptible-Infected-Recovered, and graph-based approaches often fail to account…

Social and Information Networks · Computer Science 2025-04-02 Songyuan Liu , Shengbo Gong , Tianning Feng , Zewen Liu , Max S. Y. Lau , Wei Jin