中文
相关论文

相关论文: Decomposing User-APP Graph into Subgraphs for Effe…

200 篇论文

Generalized linear models with nonlinear feature transformations are widely used for large-scale regression and classification problems with sparse inputs. Memorization of feature interactions through a wide set of cross-product feature…

Recently, one has seen a surge of interest in developing such methods including ones for learning such representations for (undirected) graphs (while preserving important properties). However, most of the work to date on embedding graphs…

社会与信息网络 · 计算机科学 2018-11-30 Jiankai Sun , Srinivasan Parthasarathy

Graph machine learning has enjoyed a meteoric rise in popularity since the introduction of deep learning in graph contexts. This is no surprise due to the ubiquity of graph data in large scale industrial settings. Tacitly assumed in all…

机器学习 · 计算机科学 2024-12-10 Isay Katsman , Ethan Lou , Anna Gilbert

Node-link diagrams are widely used to visualize graphs. Most graph layout algorithms only use graph topology for aesthetic goals (e.g., minimize node occlusions and edge crossings) or use node attributes for exploration goals (e.g.,…

数据结构与算法 · 计算机科学 2023-01-20 Leixian Shen , Zhiwei Tai , Enya Shen , Jianmin Wang

We consider the problem of learning latent features (aka embedding) for users and items in a recommendation setting. Given only a user-item interaction graph, the goal is to recommend items for each user. Traditional approaches employ…

信息检索 · 计算机科学 2021-02-17 Rahul Ragesh , Sundararajan Sellamanickam , Vijay Lingam , Arun Iyer , Ramakrishna Bairi

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

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,…

Graph classification is a pivotal challenge in machine learning, especially within the realm of graph-based data, given its importance in numerous real-world applications such as social network analysis, recommendation systems, and…

机器学习 · 计算机科学 2024-07-03 Bowen Zhang , Zhichao Huang , Genan Dai , Guangning Xu , Xiaomao Fan , Hu Huang

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

Data in Knowledge Graphs often represents part of the current state of the real world. Thus, to stay up-to-date the graph data needs to be updated frequently. To utilize information from Knowledge Graphs, many state-of-the-art machine…

机器学习 · 计算机科学 2021-09-23 Christopher Wewer , Florian Lemmerich , Michael Cochez

Graph matching refers to finding node correspondence between graphs, such that the corresponding node and edge's affinity can be maximized. In addition with its NP-completeness nature, another important challenge is effective modeling of…

计算机视觉与模式识别 · 计算机科学 2020-12-01 Runzhong Wang , Junchi Yan , Xiaokang Yang

Bipartite graph embedding (BGE) maps nodes to compressed embedding vectors that can reflect the hidden topological features of the network, and learning high-quality BGE is crucial for facilitating downstream applications such as…

社会与信息网络 · 计算机科学 2024-10-15 Shanfan Zhang , Yongyi Lin , Yuan Rao , Zhan Bu

We present an efficient algorithm for a problem in the interface between clustering and graph embeddings. An embedding $\varphi:G\rightarrow M$ of a graph $G$ into a 2-manifold $M$ maps the vertices in $V(G)$ to distinct points and the…

计算几何 · 计算机科学 2019-07-24 Hugo A. Akitaya , Radoslav Fulek , Csaba D. Tóth

Graph representation learning plays an important role in many graph mining applications, but learning embeddings of large-scale graphs remains a problem. Recent works try to improve scalability via graph summarization -- i.e., they learn…

机器学习 · 计算机科学 2022-07-05 Houquan Zhou , Shenghua Liu , Danai Koutra , Huawei Shen , Xueqi Cheng

Embedding graphs in continous spaces is a key factor in designing and developing algorithms for automatic information extraction to be applied in diverse tasks (e.g., learning, inferring, predicting). The reliability of graph embeddings…

机器学习 · 计算机科学 2023-11-30 Andrea Marinoni , Pietro Lio' , Alessandro Barp , Christian Jutten , Mark Girolami

As an efficient model for knowledge organization, the knowledge graph has been widely adopted in several fields, e.g., biomedicine, sociology, and education. And there is a steady trend of learning embedding representations of knowledge…

计算与语言 · 计算机科学 2024-04-01 Siyu Yao , Ruijie Wang , Shen Sun , Derui Bu , Jun Liu

Prior works have shown that the list of apps installed by a user reveal a lot about user interests and behavior. These works rely on the semantics of the installed apps and show that various user traits could be learnt automatically using…

密码学与安全 · 计算机科学 2015-10-30 Jagdish Prasad Achara , Gergely Acs , Claude Castelluccia

Graph neural networks (GNNs) demonstrate a robust capability for representation learning on graphs with complex structures, showcasing superior performance in various applications. The majority of existing GNNs employ a graph convolution…

机器学习 · 计算机科学 2025-02-19 Jinlu Wang , Jipeng Guo , Yanfeng Sun , Junbin Gao , Shaofan Wang , Yachao Yang , Baocai Yin

Network data are ubiquitous in modern machine learning, with tasks of interest including node classification, node clustering and link prediction. A frequent approach begins by learning an Euclidean embedding of the network, to which…

机器学习 · 统计学 2023-05-18 Andrew Davison , Morgane Austern

At Pinterest, we utilize image embeddings throughout our search and recommendation systems to help our users navigate through visual content by powering experiences like browsing of related content and searching for exact products for…

计算机视觉与模式识别 · 计算机科学 2019-08-06 Andrew Zhai , Hao-Yu Wu , Eric Tzeng , Dong Huk Park , Charles Rosenberg