English
Related papers

Related papers: Hidden space reconstruction inspires link predicti…

200 papers

Network embedding has recently emerged as a promising technique to embed nodes of a network into low-dimensional vectors. While fairly successful, most existing works focus on the embedding techniques for static networks. But in practice,…

Social and Information Networks · Computer Science 2020-10-28 Zenan Xu , Zijing Ou , Qinliang Su , Jianxing Yu , Xiaojun Quan , Zhenkun Lin

Link directions are essential to the functionality of networks and their prediction is helpful towards a better knowledge of directed networks from incomplete real-world data. We study the problem of predicting the directions of some links…

Physics and Society · Physics 2013-07-16 Fangjian Guo , Zimo Yang , Tao Zhou

Deep neural networks have shown great potential in image reconstruction problems in Euclidean space. However, many reconstruction problems involve imaging physics that are dependent on the underlying non-Euclidean geometry. In this paper,…

Image and Video Processing · Electrical Eng. & Systems 2022-10-07 Xiajun Jiang , Sandesh Ghimire , Jwala Dhamala , Zhiyuan Li , Prashnna Kumar Gyawali , Linwei Wang

Low-dimensional embeddings are a cornerstone in the modelling and analysis of complex networks. However, most existing approaches for mining network embedding spaces rely on computationally intensive machine learning systems to facilitate…

Social and Information Networks · Computer Science 2024-10-04 Alexandros Xenos , Noel-Malod Dognin , Natasa Przulj

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

We study end-to-end learning strategies for 3D shape inference from images, in particular from a single image. Several approaches in this direction have been investigated that explore different shape representations and suitable learning…

Computer Vision and Pattern Recognition · Computer Science 2019-08-21 Roman Klokov , Jakob Verbeek , Edmond Boyer

Network node similarity measure has been paid particular attention in the field of statistical physics. In this paper, we utilize the concept of information and information loss to measure the node similarity. The whole model is based on…

Physics and Society · Physics 2014-03-19 Yongli Li , Peng Luo , Chong Wu

Consider the task of locating an unknown target point using approximate distance queries: in each round, a reconstructor selects a query point and receives a noisy version of its distance to the target. This problem arises naturally in…

Machine Learning · Computer Science 2025-11-11 Shay Moran , Elizaveta Nesterova

Most social, technological and biological networks are embedded in a finite dimensional space, and the distance between two nodes influences the likelihood that they link to each other. Indeed, in social systems, the chance that two…

Physics and Society · Physics 2018-06-27 Paul Balister , Chaoming Song , Oliver Riordan , Bela Bollobas , Albert-Laszlo Barabasi

Network reconstruction consists in determining the unobserved pairwise couplings between $N$ nodes given only observational data on the resulting behavior that is conditioned on those couplings -- typically a time-series or independent…

Data Structures and Algorithms · Computer Science 2024-05-08 Tiago P. Peixoto

Link prediction aims to infer the link existence between pairs of nodes in networks/graphs. Despite their wide application, the success of traditional link prediction algorithms is hindered by three major challenges -- link sparsity, node…

Social and Information Networks · Computer Science 2022-09-08 Daokun Zhang , Jie Yin , Philip S. Yu

Multilayer network analysis has become a vital tool for understanding different relationships and their interactions in a complex system, where each layer in a multilayer network depicts the topological structure of a group of nodes…

Social and Information Networks · Computer Science 2017-09-18 Weiyi Liu , Pin-Yu Chen , Sailung Yeung , Toyotaro Suzumura , Lingli Chen

Complex networks, which are the abstractions of many real-world systems, present a persistent challenge across disciplines for people to decipher their underlying information. Recently, hyperbolic geometry of latent spaces has gained…

Social and Information Networks · Computer Science 2024-05-28 Kai Zheng , Qilong Feng , Yaohang Li , Qichang Zhao , Jinhui Xu , Jianxin Wang

Link prediction aims to infer missing links or predicting the future ones based on currently observed partial networks, it is a fundamental problem in network science with tremendous real-world applications. However, conventional link…

Social and Information Networks · Computer Science 2019-10-30 Weiwei Gu , Fei Gao , Xiaodan Lou , Jiang Zhang

Despite the abundance of bipartite networked systems, their organizing principles are less studied, compared to unipartite networks. Bipartite networks are often analyzed after projecting them onto one of the two sets of nodes. As a result…

Physics and Society · Physics 2017-03-10 Maksim Kitsak , Fragkiskos Papadopoulos , Dmitri Krioukov

Link and sign prediction in complex networks bring great help to decision-making and recommender systems, such as in predicting potential relationships or relative status levels. Many previous studies focused on designing the special…

Physics and Society · Physics 2021-08-04 Chuang Liu , Shimin Yu , Ying Huang , Zi-Ke Zhang

Classical network embeddings create a low dimensional representation of the learned relationships between features across nodes. Such embeddings are important for tasks such as link prediction and node classification. In the current paper,…

Artificial Intelligence · Computer Science 2021-03-15 Chris Connell , Yang Wang

Aligning two partially-overlapped 3D line reconstructions in Euclidean space is challenging, as we need to simultaneously solve correspondences and relative pose between line reconstructions. This paper proposes a neural network based…

Computer Vision and Pattern Recognition · Computer Science 2020-12-03 Liu Liu , Hongdong Li , Haodong Yao , Ruyi Zha

In social network science, Facebook is one of the most interesting and widely used social networks and media platforms. Its data contributed to significant evolution of social network research and link prediction techniques, which are…

Social and Information Networks · Computer Science 2021-07-28 Tim Poštuvan , Semir Salkić , Lovro Šubelj

The structure of a social network contains information useful for predicting its evolution. Nodes that are "close" in some sense are more likely to become linked in the future than more distant nodes. We show that structural information can…

Social and Information Networks · Computer Science 2011-12-14 Kristina Lerman , Suradej Intagorn , Jeon-Hyung Kang , Rumi Ghosh
‹ Prev 1 8 9 10 Next ›