中文
相关论文

相关论文: Force2Vec: Parallel force-directed graph embedding

200 篇论文

Graph similarity computation is one of the core operations in many graph-based applications, such as graph similarity search, graph database analysis, graph clustering, etc. Since computing the exact distance/similarity between two graphs…

机器学习 · 计算机科学 2021-05-18 Yunsheng Bai , Hao Ding , Yizhou Sun , Wei Wang

Graph similarity is critical in graph-related tasks such as graph retrieval, where metrics like maximum common subgraph (MCS) and graph edit distance (GED) are commonly used. However, exact computations of these metrics are known to be…

机器学习 · 计算机科学 2025-10-02 Zhouyang Liu , Yixin Chen , Ning Liu , Jiezhong He , Dongsheng Li

Recent studies successfully learned static graph embeddings that are structurally fair by preventing the effectiveness disparity of high- and low-degree vertex groups in downstream graph mining tasks. However, achieving structure fairness…

机器学习 · 计算机科学 2024-06-21 Yicong Li , Yu Yang , Jiannong Cao , Shuaiqi Liu , Haoran Tang , Guandong Xu

Graph representation learning (also known as network embedding) has been extensively researched with varying levels of granularity, ranging from nodes to graphs. While most prior work in this area focuses on node-level representation,…

机器学习 · 计算机科学 2023-06-05 Lili Wang , Chenghan Huang , Weicheng Ma , Xinyuan Cao , Soroush Vosoughi

Graph is a natural representation of data for a variety of real-word applications, such as knowledge graph mining, social network analysis and biological network comparison. For these applications, graph embedding is crucial as it provides…

机器学习 · 计算机科学 2020-01-24 Bitan Hou , Yujing Wang , Ming Zeng , Shan Jiang , Ole J. Mengshoel , Yunhai Tong , Jing Bai

Patterns stored within pre-trained deep neural networks compose large and powerful descriptive languages that can be used for many different purposes. Typically, deep network representations are implemented within vector embedding spaces,…

Feature extraction and dimension reduction for networks is critical in a wide variety of domains. Efficiently and accurately learning features for multiple graphs has important applications in statistical inference on graphs. We propose a…

应用统计 · 统计学 2021-06-23 Shangsi Wang , Jesús Arroyo , Joshua T. Vogelstein , Carey E. Priebe

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

Visual rendering of graphs is a key task in the mapping of complex network data. Although most graph drawing algorithms emphasize aesthetic appeal, certain applications such as travel-time maps place more importance on visualization of…

机器学习 · 统计学 2013-02-06 Brian Baingana , Georgios B. Giannakis

Graph embedding is an effective method to represent graph data in a low dimensional space for graph analytics. Most existing embedding algorithms typically focus on preserving the topological structure or minimizing the reconstruction…

机器学习 · 计算机科学 2019-01-09 Shirui Pan , Ruiqi Hu , Guodong Long , Jing Jiang , Lina Yao , Chengqi Zhang

The Graph Convolutional Network (GCN) model and its variants are powerful graph embedding tools for facilitating classification and clustering on graphs. However, a major challenge is to reduce the complexity of layered GCNs and make them…

机器学习 · 计算机科学 2020-08-06 Hanqing Zeng , Hongkuan Zhou , Ajitesh Srivastava , Rajgopal Kannan , Viktor Prasanna

Graph embedding methods embed the nodes in a graph in low dimensional vector space while preserving graph topology to carry out the downstream tasks such as link prediction, node recommendation and clustering. These tasks depend on a…

机器学习 · 计算机科学 2020-10-22 Ramanujam Madhavan , Mohit Wadhwa

Deep learning is effective in graph analysis. It is widely applied in many related areas, such as link prediction, node classification, community detection, and graph classification etc. Graph embedding, which learns low-dimensional…

机器学习 · 计算机科学 2021-02-25 Jinyin Chen , Xiang Lin , Dunjie Zhang , Wenrong Jiang , Guohan Huang , Hui Xiong , Yun Xiang

Dynamic graphs are common in real-world systems such as social media, recommender systems, and traffic networks. Existing dynamic graph models for link prediction often fall short in capturing the complexity of temporal evolution. They tend…

计算机视觉与模式识别 · 计算机科学 2026-03-17 Hua Liu , Yanbin Wei , Fei Xing , Tyler Derr , Haoyu Han , Yu Zhang

For analysing real-world networks, graph representation learning is a popular tool. These methods, such as a graph autoencoder (GAE), typically rely on low-dimensional representations, also called embeddings, which are obtained through…

机器学习 · 计算机科学 2024-02-05 Ruikang Ouyang , Andrew Elliott , Stratis Limnios , Mihai Cucuringu , Gesine Reinert

Since its introduction, Word2Vec and its variants are widely used to learn semantics-preserving representations of words or entities in an embedding space, which can be used to produce state-of-art results for various Natural Language…

计算与语言 · 计算机科学 2016-06-28 Jeroen B. P. Vuurens , Carsten Eickhoff , Arjen P. de Vries

In the last two decades we are witnessing a huge increase of valuable big data structured in the form of graphs or networks. To apply traditional machine learning and data analytic techniques to such data it is necessary to transform graphs…

机器学习 · 计算机科学 2024-03-22 Aleksandar Tomčić , Miloš Savić , Miloš Radovanović

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

Knowledge graphs have emerged as a key abstraction for organizing information in diverse domains and their embeddings are increasingly used to harness their information in various information retrieval and machine learning tasks. However,…

分布式、并行与集群计算 · 计算机科学 2020-04-21 Da Zheng , Xiang Song , Chao Ma , Zeyuan Tan , Zihao Ye , Jin Dong , Hao Xiong , Zheng Zhang , George Karypis

Embedding models have been crucial in enabling various downstream tasks such as semantic similarity, information retrieval, and clustering. Recently, there has been a surge of interest in developing universal text embedding models that can…

计算机视觉与模式识别 · 计算机科学 2025-01-03 Ziyan Jiang , Rui Meng , Xinyi Yang , Semih Yavuz , Yingbo Zhou , Wenhu Chen