English
Related papers

Related papers: Tuning Ranking in Co-occurrence Networks with Gene…

200 papers

Networks are important structures used to model complex systems where interactions take place. In a basic network model, entities are represented as nodes, and interaction and relations among them are represented as edges. However, in a…

Social and Information Networks · Computer Science 2021-02-18 Mehmet Emin Aktas , Esra Akbas

Graph burning is a discrete process that models the spread of influence through a network using a fire as a proxy for the type of influence being spread. This process was recently extended to hypergraphs. We introduce a variant of…

Combinatorics · Mathematics 2024-08-13 Andrea C. Burgess , John A. Hawkin , Alexander J. M. Howse , Caleb W. Jones , David A. Pike

Hypergraphs extend traditional networks by capturing multi-way or group interactions. Given the complexity of hypergraph data and the wide range of methodology available for pairwise network analysis, hypergraph data is often projected onto…

Social and Information Networks · Computer Science 2025-06-23 Timothy LaRock , Renaud Lambiotte

Do higher-order network structures aid graph semi-supervised learning? Given a graph and a few labeled vertices, labeling the remaining vertices is a high-impact problem with applications in several tasks, such as recommender systems, fraud…

Social and Information Networks · Computer Science 2020-02-20 Dhivya Eswaran , Srijan Kumar , Christos Faloutsos

After a somewhat rocky start, geometry and topology have established a foothold in machine learning. Message passing, either on graphs or higher-order complexes, is one of the main drivers of geometric deep learning, and paradigms that were…

Machine Learning · Computer Science 2026-05-11 Bastian Rieck

We view hyper-graphs as incidence graphs, i.e. bipartite graphs with a set of nodes representing vertices and a set of nodes representing hyper-edges, with two nodes being adjacent if the corresponding vertex belongs to the corresponding…

Logic in Computer Science · Computer Science 2015-05-08 Nans Lefebvre

We introduce a new class of networks that grow by enhanced redirection. Nodes are introduced sequentially, and each either attaches to a randomly chosen target node with probability 1-r or to the ancestor of the target with probability r,…

Statistical Mechanics · Physics 2013-11-14 Alan Gabel , P. L. Krapivsky , S. Redner

This paper considers the difficulty in the set-system approach to generalizing graph theory. These difficulties arise categorically as the category of set-system hypergraphs is shown not to be cartesian closed and lacks enough projective…

Combinatorics · Mathematics 2019-05-06 Will Grilliette , Lucas J. Rusnak

Bundle recommendations strive to offer users a set of items as a package named bundle, enhancing convenience and contributing to the seller's revenue. While previous approaches have demonstrated notable performance, we argue that they may…

Information Retrieval · Computer Science 2024-12-11 Yang Li , Kangbo Liu , Yaoxin Wu , Zhaoxuan Wang , Erik Cambria , Xiaoxu Wang

Complex network theory has been used to study complex systems. However, many real-life systems involve multiple kinds of objects . They can't be described by simple graphs. In order to provide complete information of these systems, we…

Physics and Society · Physics 2015-11-10 Jin-Li Guo , Xin-Yun Zhu

Recommender systems are designed to predict user preferences over collections of items. These systems process users' previous interactions to decide which items should be ranked higher to satisfy their desires. An ensemble recommender…

Information Retrieval · Computer Science 2023-06-23 Alireza Gharahighehi , Celine Vens , Konstantinos Pliakos

Real-world complex systems are often better modeled as hypergraphs, where edges represent group interactions involving multiple entities. Understanding and quantifying homophily (similarity-driven association) in such networks is essential…

Social and Information Networks · Computer Science 2025-11-25 Gaurav Kumar , Akrati Saxena , Chandrakala Meena

Graph-based collaborative filtering methods have prevailing performance for recommender systems since they can capture high-order information between users and items, in which the graphs are constructed from the observed user-item…

Information Retrieval · Computer Science 2024-01-24 Hongjian Gu , Yaochen Hu , Yingxue Zhang

Recommender systems are typically designed to fulfill end user needs. However, in some domains the users are not the only stakeholders in the system. For instance, in a news aggregator website users, authors, magazines as well as the…

Information Retrieval · Computer Science 2021-02-10 Alireza Gharahighehi , Celine Vens , Konstantinos Pliakos

Many real-world graphs involve different types of nodes and relations between nodes, being heterogeneous by nature. The representation learning of heterogeneous graphs (HGs) embeds the rich structure and semantics of such graphs into a…

Machine Learning · Computer Science 2021-09-16 Costas Mavromatis , George Karypis

Hypergraphs are widely being employed to represent complex higher-order relations in real-world applications. Most existing research on hypergraph learning focuses on node-level or edge-level tasks. A practically relevant and more…

Machine Learning · Computer Science 2025-09-23 Yijia Zheng , Marcel Worring

Graphs depict pairwise relationships between objects within a system. Higher-order interactions (HOIs), which involve more than two objects simultaneously, are common in nature. Such interactions can change the stability of a complex…

Physics and Society · Physics 2025-02-17 Mateusz Iskrzyński , Aleksandra Puchalska , Aleksandra Grzelik , Gökhan Mutlu

A hypergraph as a generalization of graphs records higher-order interactions among nodes, yields a more flexible network model, and allows non-linear features for a group of nodes. In this article, we propose a hypergraph echo state network…

Machine Learning · Computer Science 2023-10-17 Justin Lien

Many phenomena in real world social networks are interpreted as spread of influence between activated and non-activated network elements. These phenomena are formulated by combinatorial graphs, where vertices represent the elements and…

Discrete Mathematics · Computer Science 2024-03-01 Siavash Askari , Manouchehr Zaker

Computational offloading has become an enabling component for edge intelligence in mobile and smart devices. Existing offloading schemes mainly focus on mobile devices and servers, while ignoring the potential network congestion caused by…

Networking and Internet Architecture · Computer Science 2024-01-23 Zhongyuan Zhao , Jake Perazzone , Gunjan Verma , Santiago Segarra