English
Related papers

Related papers: A hyper-distance-based method for hypernetwork com…

200 papers

This paper presents methods to compare networks where relationships between pairs of nodes in a given network are defined. We define such network distance by searching for the optimal method to embed one network into another network, prove…

Social and Information Networks · Computer Science 2018-02-14 Weiyu Huang , Alejandro Ribeiro

In recent years hypergraphs have emerged as a powerful tool to study systems with multi-body interactions which cannot be trivially reduced to pairs. While highly structured methods to generate synthetic data have proved fundamental for the…

Social and Information Networks · Computer Science 2024-10-10 Nicolò Ruggeri , Federico Battiston , Caterina De Bacco

The problem of node-similarity in networks has motivated a plethora of such measures between node-pairs, which make use of the underlying graph structure. However, higher-order relations cannot be losslessly captured by mere graphs and…

Social and Information Networks · Computer Science 2021-11-02 Govind Sharma , Paarth Gupta , M. Narasihma Murty

We introduce the diffusion and superposition distances as two metrics to compare signals supported in the nodes of a network. Both metrics consider the given vectors as initial temperature distributions and diffuse heat trough the edges of…

Social and Information Networks · Computer Science 2014-12-01 Santiago Segarra , Weiyu Huang , Alejandro Ribeiro

Identifying networks with similar characteristics in a given ensemble, or detecting pattern discontinuities in a temporal sequence of networks, are two examples of tasks that require an effective metric capable of quantifying network…

Social and Information Networks · Computer Science 2023-09-07 Carlo Piccardi

This work explores hypernetworks: an approach of using a one network, also known as a hypernetwork, to generate the weights for another network. Hypernetworks provide an abstraction that is similar to what is found in nature: the…

Machine Learning · Computer Science 2016-12-02 David Ha , Andrew Dai , Quoc V. Le

Network data has become widespread, larger, and more complex over the years. Traditional network data is dyadic, capturing the relations among pairs of entities. With the need to model interactions among more than two entities, significant…

Social and Information Networks · Computer Science 2025-05-30 Hao Tian , Reza Zafarani

Higher-order interactions (HOIs) in complex systems, such as scientific collaborations, multi-protein complexes, and multi-user communications, are commonly modeled as hypergraphs, where each hyperedge (i.e., a subset of nodes) represents…

Social and Information Networks · Computer Science 2025-10-21 Hyunjin Choo , Fanchen Bu , Hyunjin Hwang , Young-Gyu Yoon , Kijung Shin

Recent empirical evidence has shown that in many real-world systems, successfully represented as networks, interactions are not limited to dyads, but often involve three or more agents at a time. These data are better described by…

Physics and Society · Physics 2021-04-01 Federico Musciotto , Federico Battiston , Rosario N. Mantegna

The hyperlink prediction task, that of proposing new links between webpages, can be used to improve search engines, expand the visibility of web pages, and increase the connectivity and navigability of the web. Hyperlink prediction is…

Data Structures and Algorithms · Computer Science 2016-11-29 Dario Garcia-Gasulla , Eduard Ayguadé , Jesús Labarta , Ulises Cortés , Toyotaro Suzumura

Thresholding--the pruning of nodes or edges based on their properties or weights--is an essential preprocessing tool for extracting interpretable structure from complex network data, yet existing methods face several key limitations.…

Social and Information Networks · Computer Science 2025-10-07 Adam Schroeder , Russell Funk , Jingyi Guan , Taylor Okonek , Lori Ziegelmeier

The degree distribution is an important characteristic of complex networks. In many applications, quantification of degree distribution in the form of a fixed-length feature vector is a necessary step. On the other hand, we often need to…

Social and Information Networks · Computer Science 2013-12-24 Sadegh Aliakbary , Jafar Habibi , Ali Movaghar

In many image-related tasks, learning expressive and discriminative representations of images is essential, and deep learning has been studied for automating the learning of such representations. Some user-centric tasks, such as image…

Computer Vision and Pattern Recognition · Computer Science 2017-02-21 Chenyi Lei , Dong Liu , Weiping Li , Zheng-Jun Zha , Houqiang Li

Hypergraphs provide an effective modeling approach for modeling high-order relationships in many real-world datasets. To capture such complex relationships, several hypergraph neural networks have been proposed for learning hypergraph…

Machine Learning · Computer Science 2024-04-08 Rongping Ye , Xiaobing Pei , Haoran Yang , Ruiqi Wang

Over the last two decades, alongside the increased availability of large network datasets, we have witnessed the rapid rise of network science. For many systems, however, the data we have access to is not a direct description of the…

Social and Information Networks · Computer Science 2021-06-02 Stefan McCabe , Leo Torres , Timothy LaRock , Syed Arefinul Haque , Chia-Hung Yang , Harrison Hartle , Brennan Klein

Identifying the importance of nodes of complex networks is of interest to the research of Social Networks, Biological Networks etc.. Current researchers have proposed several measures or algorithms, such as betweenness, PageRank and HITS…

Social and Information Networks · Computer Science 2012-11-26 Bojin Zheng , Deyi Li , Guisheng Chen , Wenhua Du , Jianmin Wang

Hypernetworks, or hypernets for short, are neural networks that generate weights for another neural network, known as the target network. They have emerged as a powerful deep learning technique that allows for greater flexibility,…

Machine Learning · Computer Science 2025-01-03 Vinod Kumar Chauhan , Jiandong Zhou , Ping Lu , Soheila Molaei , David A. Clifton

Hyperdimensional Computing (HDC) has obtained abundant attention as an emerging non von Neumann computing paradigm. Inspired by the way human brain functions, HDC leverages high dimensional patterns to perform learning tasks. Compared to…

Neural and Evolutionary Computing · Computer Science 2022-07-27 Dongning Ma , Xun Jiao

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

We introduce and explore a new method for inferring hidden geometric coordinates of nodes in complex networks based on the number of common neighbors between the nodes. We compare this approach to the HyperMap method, which is based only on…

Social and Information Networks · Computer Science 2015-08-21 Fragkiskos Papadopoulos , Rodrigo Aldecoa , Dmitri Krioukov