English
Related papers

Related papers: Next Waves in Veridical Network Embedding

200 papers

Many link prediction algorithms require the computation of a similarity metric on each vertex pair, which is quadratic in the number of vertices and infeasible for large networks. We develop a class of link prediction algorithms based on a…

Social and Information Networks · Computer Science 2017-04-10 Benjamin Pachev , Benjamin Webb

An increasing abstraction has marked some recent investigations in network science. Examples include the development of algorithms that map time series data into networks whose vertices and edges can have different interpretations, beyond…

Physics and Society · Physics 2020-11-24 Arthur A. B. Pessa , Haroldo V. Ribeiro

Network embedding methods map a network's nodes to vectors in an embedding space, in such a way that these representations are useful for estimating some notion of similarity or proximity between pairs of nodes in the network. The quality…

Social and Information Networks · Computer Science 2022-02-02 Alexandru Mara , Jefrey Lijffijt , Tijl De Bie

We study the problem of large-scale network embedding, which aims to learn low-dimensional latent representations for network mining applications. Recent research in the field of network embedding has led to significant progress such as…

Social and Information Networks · Computer Science 2021-12-03 Junsheng Kong , Weizhao Li , Ben Liao , Jiezhong Qiu , Chang-Yu , Hsieh , Yi Cai , Jinhui Zhu , Shengyu Zhang

Real networks exhibit heterogeneous nature with nodes playing far different roles in structure and function. To identify vital nodes is thus very significant, allowing us to control the outbreak of epidemics, to conduct advertisements for…

Physics and Society · Physics 2016-09-21 Linyuan Lü , Duanbing Chen , Xiao-Long Ren , Qian-Ming Zhang , Yi-Cheng Zhang , Tao Zhou

Networks with nodes embedded in a metric space have gained increasing interest in recent years. The effects of spatial embedding on the networks' structural characteristics, however, are rarely taken into account when studying their…

Physics and Society · Physics 2016-07-06 Marc Wiedermann , Jonathan F. Donges , Jürgen Kurths , Reik V. Donner

Graph embedding methods are becoming increasingly popular in the machine learning community, where they are widely used for tasks such as node classification and link prediction. Embedding graphs in geometric spaces should aid the…

Virtual Network Embedding (VNE) is a technique for mapping virtual networks onto a physical network infrastructure, enabling multiple virtual networks to coexist on a shared physical network. Previous works focused on implementing…

Networking and Internet Architecture · Computer Science 2025-02-05 Farzad Habibi , Juncheng Fang

Node embedding is the task of extracting informative and descriptive features over the nodes of a graph. The importance of node embeddings for graph analytics, as well as learning tasks such as node classification, link prediction and…

Machine Learning · Computer Science 2019-06-17 Dimitris Berberidis , Georgios B. Giannakis

A central challenge in dynamic network analysis is to represent temporal evolution in a way that is both geometrically meaningful and statistically identifiable. One approach embeds a sequence of network snapshots as trajectories in a…

Machine Learning · Statistics 2026-05-12 Haruka Ezoe , Ryohei Hisano

Deep learning has revolutionized many industries by enabling models to automatically learn complex patterns from raw data, reducing dependence on manual feature engineering. However, deep learning algorithms are sensitive to input data, and…

Machine Learning · Computer Science 2025-07-21 Mert Sehri , Zehui Hua , Francisco de Assis Boldt , Patrick Dumond

Building and expanding on principles of statistics, machine learning, and scientific inquiry, we propose the predictability, computability, and stability (PCS) framework for veridical data science. Our framework, comprised of both a…

Machine Learning · Statistics 2022-06-08 Bin Yu , Karl Kumbier

Zooplankton images, like many other real world data types, have intrinsic properties that make the design of effective classification systems difficult. For instance, the number of classes encountered in practical settings is potentially…

Computer Vision and Pattern Recognition · Computer Science 2019-09-26 Ketil Malde , Hyeongji Kim

Graph Nerual Networks (GNNs) are effective models in graph embedding. It extracts shallow features and neighborhood information by aggregating neighbor information to learn the embedding representation of different nodes. However, the local…

Social and Information Networks · Computer Science 2023-12-14 Kejia Zhang

Community detection is an important task in network analysis, in which we aim to learn a network partition that groups together vertices with similar community-level connectivity patterns. By finding such groups of vertices with similar…

Machine Learning · Statistics 2015-05-25 Christopher Aicher , Abigail Z. Jacobs , Aaron Clauset

Inferencing with network data necessitates the mapping of its nodes into a vector space, where the relationships are preserved. However, with multi-layered networks, where multiple types of relationships exist for the same set of nodes, it…

Social and Information Networks · Computer Science 2019-03-05 Huan Song , Jayaraman J. Thiagarajan

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

Network representation learning (NRL) advances the conventional graph mining of social networks, knowledge graphs, and complex biomedical and physics information networks. Over dozens of network representation learning algorithms have been…

Social and Information Networks · Computer Science 2021-10-15 Jingya Zhou , Ling Liu , Wenqi Wei , Jianxi Fan

Deep learning has taken part in the competition since not long ago to learn and identify phase transitions in physical systems such as many body quantum systems, whose underlying lattice structures are generally regular as they're in…

Physics and Society · Physics 2020-01-08 Qi Ni , Jie Kang , Ming Tang , Ying Liu , Yong Zou

Spectral embedding finds vector representations of the nodes of a network, based on the eigenvectors of a properly constructed matrix, and has found applications throughout science and technology. Many networks are multipartite, meaning…

Methodology · Statistics 2025-10-27 Alexander Modell , Ian Gallagher , Joshua Cape , Patrick Rubin-Delanchy