中文
相关论文

相关论文: EvalNE: A Framework for Evaluating Network Embeddi…

200 篇论文

Network embedding (NE) approaches have emerged as a predominant technique to represent complex networks and have benefited numerous tasks. However, most NE approaches rely on a homophily assumption to learn embeddings with the guidance of…

社会与信息网络 · 计算机科学 2022-12-23 Zhiqiang Zhong , Guadalupe Gonzalez , Daniele Grattarola , Jun Pang

We initiate the polyhedral study of the Virtual Network Embedding (VNE) problem, which arises in modern telecommunication networks. We propose new valid inequalities for the so-called flow formulation. We then prove, through a dedicated…

离散数学 · 计算机科学 2026-01-19 Amal Benhamiche , Pierre Fouilhoux , Lucas Létocart , Nancy Perrot , Alexis Schneider

In this work, we introduce a hypergraph representation learning framework called Hypergraph Neural Networks (HNN) that jointly learns hyperedge embeddings along with a set of hyperedge-dependent embeddings for each node in the hypergraph.…

机器学习 · 计算机科学 2023-01-02 Ryan Aponte , Ryan A. Rossi , Shunan Guo , Jane Hoffswell , Nedim Lipka , Chang Xiao , Gromit Chan , Eunyee Koh , Nesreen Ahmed

Link prediction is a paradigmatic and challenging problem in network science, which aims to predict missing links, future links and temporal links based on known topology. Along with the increasing number of link prediction algorithms, a…

社会与信息网络 · 计算机科学 2024-02-27 Yilin Bi , Xinshan Jiao , Yan-Li Lee , Tao Zhou

Process mining enables the reconstruction and evaluation of business processes based on digital traces in IT systems. An increasingly important technique in this context is process prediction. Given a sequence of events of an ongoing trace,…

机器学习 · 计算机科学 2021-06-09 Dominic A. Neu , Johannes Lahann , Peter Fettke

Link prediction in networks is typically accomplished by estimating or ranking the probabilities of edges for all pairs of nodes. In practice, especially for social networks, the data are often collected by egocentric sampling, which means…

统计计算 · 统计学 2018-03-14 Yun-Jhong Wu , Elizaveta Levina , Ji Zhu

Graph embedding based on random-walks supports effective solutions for many graph-related downstream tasks. However, the abundance of embedding literature has made it increasingly difficult to compare existing methods and to identify…

机器学习 · 计算机科学 2021-10-26 Zexi Huang , Arlei Silva , Ambuj Singh

Computing the probability of an edge's existence in a graph network is known as link prediction. While traditional methods calculate the similarity between two given nodes in a static network, recent research has focused on evaluating…

社会与信息网络 · 计算机科学 2023-05-29 Kazi Zainab Khanam , Aditya Singhal , Vijay Mago

Review rating prediction of text reviews is a rapidly growing technology with a wide range of applications in natural language processing. However, most existing methods either use hand-crafted features or learn features using deep learning…

计算与语言 · 计算机科学 2020-11-03 Zhongfen Deng , Hao Peng , Congying Xia , Jianxin Li , Lifang He , Philip S. Yu

Link prediction is a fundamental task in graph analysis. Despite the success of various graph-based machine learning models for link prediction, there lacks a general understanding of different models. In this paper, we propose a unified…

机器学习 · 计算机科学 2024-10-30 Haoxin Liu

Heterogeneous network embedding (HNE) is a challenging task due to the diverse node types and/or diverse relationships between nodes. Existing HNE methods are typically unsupervised. To maximize the profit of utilizing the rare and valuable…

机器学习 · 计算机科学 2019-05-16 Xia Chen , Guoxian Yu , Jun Wang , Carlotta Domeniconi , Zhao Li , Xiangliang Zhang

Saliency prediction can benefit from training that involves scene understanding that may be tangential to the central task; this may include understanding places, spatial layout, objects or involve different datasets and their bias. One can…

计算机视觉与模式识别 · 计算机科学 2019-03-12 Sen Jia , Neil D. B. Bruce

While most network embedding techniques model the proximity between nodes in a network, recently there has been significant interest in structural embeddings that are based on node equivalences, a notion rooted in sociology: equivalences or…

社会与信息网络 · 计算机科学 2021-01-15 Junchen Jin , Mark Heimann , Di Jin , Danai Koutra

Network embedding has been intensively studied in the literature and widely used in various applications, such as link prediction and node classification. While previous work focus on the design of new algorithms or are tailored for various…

社会与信息网络 · 计算机科学 2019-11-12 Wenqing Lin , Feng He , Faqiang Zhang , Xu Cheng , Hongyun Cai

Within this paper, we show that the evaluation protocol currently used for inductive link prediction is heavily flawed as it relies on ranking the true entity in a small set of randomly sampled negative entities. Due to the limited size of…

人工智能 · 计算机科学 2024-10-01 Simon Ott , Christian Meilicke , Heiner Stuckenschmidt

Virtual network embedding (VNE) is an crucial part of network virtualization (NV), which aims to map the virtual networks (VNs) to a shared substrate network (SN). With the emergence of various delay-sensitive applications, how to improve…

网络与互联网体系结构 · 计算机科学 2022-02-04 Peiying Zhang , Xue Pang , Yongjing Ni , Haipeng Yao , Xin Li

Link prediction for knowledge graphs is the task of predicting missing relationships between entities. Previous work on link prediction has focused on shallow, fast models which can scale to large knowledge graphs. However, these models…

机器学习 · 计算机科学 2018-07-05 Tim Dettmers , Pasquale Minervini , Pontus Stenetorp , Sebastian Riedel

Recent successes in word embedding and document embedding have motivated researchers to explore similar representations for networks and to use such representations for tasks such as edge prediction, node label prediction, and community…

机器学习 · 统计学 2019-04-09 Mohammad Raihanul Islam , B. Aditya Prakash , Naren Ramakrishnan

Network embedding is an effective method to learn low-dimensional representations of nodes, which can be applied to various real-life applications such as visualization, node classification, and link prediction. Although significant…

机器学习 · 计算机科学 2020-03-31 Shixun Huang , Zhifeng Bao , Guoliang Li , Yanghao Zhou , J. Shane Culpepper

Network embedding maps the nodes of a given network into a low-dimensional space such that the semantic similarities among the nodes can be effectively inferred. Most existing approaches use inner-product of node embedding to measure the…

社会与信息网络 · 计算机科学 2021-01-21 Luodi Xie , Hong Shen , Jiaxin Ren