中文
相关论文

相关论文: Multi-View Graph Embedding Using Randomized Shorte…

200 篇论文

For graph classification tasks, many traditional kernel methods focus on measuring the similarity between graphs. These methods have achieved great success on resolving graph isomorphism problems. However, in some classification problems,…

机器学习 · 计算机科学 2021-02-18 Jianming Huang , Hiroyuki Kasai

The recent proliferation of publicly available graph-structured data has sparked an interest in machine learning algorithms for graph data. Since most traditional machine learning algorithms assume data to be tabular, embedding algorithms…

机器学习 · 计算机科学 2019-08-09 Sourav Mukherjee , Tim Oates , Ryan Wright

Graph is a universe data structure that is widely used to organize data in real-world. Various real-word networks like the transportation network, social and academic network can be represented by graphs. Recent years have witnessed the…

机器学习 · 计算机科学 2021-11-23 Xueyi Liu , Jie Tang

In this work, we discuss low-parametric approaches for approximating SimRank matrices, which estimate the similarity between pairs of nodes in a graph. Although SimRank matrices and their computation require a significant amount of memory,…

Graph embedding is a transformation of vertices of a graph into set of vectors. Good embeddings should capture the graph topology, vertex-to-vertex relationship, and other relevant information about graphs, subgraphs, and vertices. If these…

社会与信息网络 · 计算机科学 2021-02-17 Bogumil Kaminski , Pawel Pralat , Francois Theberge

Multi-view subspace clustering (MSC) is a popular unsupervised method by integrating heterogeneous information to reveal the intrinsic clustering structure hidden across views. Usually, MSC methods use graphs (or affinity matrices) fusion…

机器学习 · 计算机科学 2023-08-15 Yidi Wang , Xiaobing Pei , Haoxi Zhan

This study investigates the problem of multi-view clustering, where multiple views contain consistent information and each view also includes complementary information. Exploration of all information is crucial for good multi-view…

机器学习 · 计算机科学 2020-04-08 Qinghai Zheng , Jihua Zhu , Zhongyu Li , Shanmin Pang , Jun Wang , Lei Chen

There has been appreciable progress in unsupervised network representation learning (UNRL) approaches over graphs recently with flexible random-walk approaches, new optimization objectives and deep architectures. However, there is no common…

机器学习 · 计算机科学 2020-03-12 Megha Khosla , Vinay Setty , Avishek Anand

Across many domains, real-world problems can be represented as a network. Nodes represent domain-specific elements and edges capture the relationship between elements. Leveraging high-performance computing and optimized link prediction…

机器学习 · 计算机科学 2022-10-24 Kevin Dick , Daniel G. Kyrollos , James R. Green

Distributed consensus has been intensively studied in recent years as a means to mitigate state differences among dynamic nodes on a graph. It has been successfully employed in various applications, e.g., formation control of multi-robots,…

系统与控制 · 计算机科学 2017-05-09 Yinyan Zhang , Shuai Li

Representation learning for graphs enables the application of standard machine learning algorithms and data analysis tools to graph data. Replacing discrete unordered objects such as graph nodes by real-valued vectors is at the heart of…

机器学习 · 计算机科学 2021-02-10 Konstantin Kutzkov

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…

机器学习 · 计算机科学 2021-09-16 Costas Mavromatis , George Karypis

Traditionally, graph neural networks have been trained using a single observed graph. However, the observed graph represents only one possible realization. In many applications, the graph may encounter uncertainties, such as having…

机器学习 · 计算机科学 2024-10-10 See Hian Lee , Feng Ji , Kelin Xia , Wee Peng Tay

Clustering with incomplete views is a challenge in multi-view clustering. In this paper, we provide a novel and simple method to address this issue. Specifically, the proposed method simultaneously exploits the local information of each…

计算机视觉与模式识别 · 计算机科学 2018-09-18 Jie Wen , Zheng Zhang , Yong Xu , Zuofeng Zhong

Graph representation learning has drawn increasing attention in recent years, especially for learning the low dimensional embedding at both node and graph level for classification and recommendations tasks. To enable learning the…

机器学习 · 计算机科学 2022-01-20 Tiehua Zhang , Yuze Liu , Xin Chen , Xiaowei Huang , Feng Zhu , Xi Zheng

This work extends the randomized shortest paths (RSP) model by investigating the net flow RSP and adding capacity constraints on edge flows. The standard RSP is a model of movement, or spread, through a network interpolating between a…

机器学习 · 计算机科学 2021-01-28 Sylvain Courtain , Pierre Leleux , Ilkka Kivimaki , Guillaume Guex , Marco Saerens

Attempting to fully exploit the rich information of topological structure and node features for attributed graph, we introduce self-supervised learning mechanism to graph representation learning and propose a novel Self-supervised Consensus…

社会与信息网络 · 计算机科学 2021-08-12 Changshu Liu , Liangjian Wen , Zhao Kang , Guangchun Luo , Ling Tian

A significant portion of the data today, e.g, social networks, web connections, etc., can be modeled by graphs. A proper analysis of graphs with Machine Learning (ML) algorithms has the potential to yield far-reaching insights into many…

社会与信息网络 · 计算机科学 2020-09-11 Taha Atahan Akyildiz , Amro Alabsi Aljundi , Kamer Kaya

The issue of bias (i.e., systematic unfairness) in machine learning models has recently attracted the attention of both researchers and practitioners. For the graph mining community in particular, an important goal toward algorithmic…

We present a new preprocessing algorithm for embedding the nodes of a given edge-weighted undirected graph into a Euclidean space. The Euclidean distance between any two nodes in this space approximates the length of the shortest path…

人工智能 · 计算机科学 2017-12-25 Liron Cohen , Tansel Uras , Shiva Jahangiri , Aliyah Arunasalam , Sven Koenig , T. K. Satish Kumar