中文
相关论文

相关论文: Community Detection Guarantees Using Embeddings Le…

200 篇论文

Network embedding is an effective technique to learn the low-dimensional representations of nodes in networks. Real-world networks are usually with multiplex or having multi-view representations from different relations. Recently, there has…

机器学习 · 计算机科学 2022-03-08 Qifan Wang , Yi Fang , Anirudh Ravula , Ruining He , Bin Shen , Jingang Wang , Xiaojun Quan , Dongfang Liu

Network embedding is an influential graph mining technique for representing nodes in a graph as distributed vectors. However, the majority of network embedding methods focus on learning a single vector representation for each node, which…

机器学习 · 计算机科学 2020-07-08 Chanyoung Park , Carl Yang , Qi Zhu , Donghyun Kim , Hwanjo Yu , Jiawei Han

Community detection in networks is one of the most popular topics of modern network science. Communities, or clusters, are usually groups of vertices having higher probability of being connected to each other than to members of other…

物理与社会 · 物理学 2016-11-04 Santo Fortunato , Darko Hric

In community detection on graphs, the semi-supervised learning problem entails inferring the ground-truth membership of each node in a graph, given the connectivity structure and a limited number of revealed node labels. Different subsets…

无序系统与神经网络 · 物理学 2022-03-22 Hugo Cui , Luca Saglietti , Lenka Zdeborová

Inferring knowledge from clinical trials using knowledge graph embedding is an emerging area. However, customizing graph embeddings for different use cases remains a significant challenge. We propose custom2vec, an algorithmic framework to…

机器学习 · 计算机科学 2023-01-02 Xiong Liu , Iya Khalil , Murthy Devarakonda

Community detection is considered as a fundamental task in analyzing social networks. Even though many techniques have been proposed for community detection, most of them are based exclusively on the connectivity structures. However, there…

社会与信息网络 · 计算机科学 2019-12-25 Hadi Zare , Mahdi Hajiabadi , Mahdi Jalili

We study the problem of community detection (CD) on Euclidean random geometric graphs where each vertex has two latent variables: a binary community label and a $\mathbb{R}^d$ valued location label which forms the support of a Poisson point…

概率论 · 数学 2020-03-20 Emmanuel Abbe , Francois Baccelli , Abishek Sankararaman

Network representations have been shown to improve performance within a variety of tasks, including classification, clustering, and link prediction. However, most models either focus on moderate-sized, homogeneous networks or require a…

社会与信息网络 · 计算机科学 2019-10-25 Baoxu Shi , Jaewon Yang , Tim Weninger , Jing How , Qi He

The temporal dynamics of a complex system such as a social network or a communication network can be studied by understanding the patterns of link appearance and disappearance over time. A critical task along this understanding is to…

社会与信息网络 · 计算机科学 2018-04-17 Mahmudur Rahman , Tanay Kumar Saha , Mohammad Al Hasan , Kevin S. Xu , Chandan K. Reddy

In this paper, we present subgraph2vec, a novel approach for learning latent representations of rooted subgraphs from large graphs inspired by recent advancements in Deep Learning and Graph Kernels. These latent representations encode…

机器学习 · 计算机科学 2016-06-30 Annamalai Narayanan , Mahinthan Chandramohan , Lihui Chen , Yang Liu , Santhoshkumar Saminathan

The network embedding task is to represent the node in the network as a low-dimensional vector while incorporating the topological and structural information. Most existing approaches solve this problem by factorizing a proximity matrix,…

机器学习 · 计算机科学 2022-09-01 Yuchen Liang , Dmitry Krotov , Mohammed J. Zaki

Clustering is central to many data-driven application domains and has been studied extensively in terms of distance functions and grouping algorithms. Relatively little work has focused on learning representations for clustering. In this…

机器学习 · 计算机科学 2016-05-26 Junyuan Xie , Ross Girshick , Ali Farhadi

A fundamental problem in network analysis is clustering the nodes into groups which share a similar connectivity pattern. Existing algorithms for community detection assume the knowledge of the number of clusters or estimate it a priori…

统计方法学 · 统计学 2018-03-30 Junxian Geng , Anirban Bhattacharya , Debdeep Pati

Multi-view data arises frequently in modern network analysis e.g. relations of multiple types among individuals in social network analysis, longitudinal measurements of interactions among observational units, annotated networks with noisy…

统计理论 · 数学 2024-01-17 Xiaodong Yang , Buyu Lin , Subhabrata Sen

Node embeddings map graph vertices into low-dimensional Euclidean spaces while preserving structural information. They are central to tasks such as node classification, link prediction, and signal reconstruction. A key goal is to design…

机器学习 · 计算机科学 2026-02-18 Valentin de Bassompierre , Jean-Charles Delvenne , Laurent Jacques

Network embedding which encodes all vertices in a network as a set of numerical vectors in accordance with it's local and global structures, has drawn widespread attention. Network embedding not only learns significant features of a…

物理与社会 · 物理学 2017-04-20 Weiwei Gu , Li Gong , Xiandao Lou , Jiang Zhang

The problem of community detection in multi-layer undirected networks has received considerable attention in recent years. However, practical scenarios often involve multi-layer bipartite networks, where each layer consists of two distinct…

社会与信息网络 · 计算机科学 2024-05-09 Huan Qing

Many real networks that are inferred or collected from data are incomplete due to missing edges. Missing edges can be inherent to the dataset (Facebook friend links will never be complete) or the result of sampling (one may only have access…

社会与信息网络 · 计算机科学 2016-09-28 Matthew Burgess , Eytan Adar , Michael Cafarella

Network Embedding (NE) methods, which map network nodes to low-dimensional feature vectors, have wide applications in network analysis and bioinformatics. Many existing NE methods rely only on network structure, overlooking other…

人工智能 · 计算机科学 2019-06-21 Sotiris Kotitsas , Dimitris Pappas , Ion Androutsopoulos , Ryan McDonald , Marianna Apidianaki

Identifying similar mutual funds with respect to the underlying portfolios has found many applications in financial services ranging from fund recommender systems, competitors analysis, portfolio analytics, marketing and sales, etc. The…

统计金融 · 定量金融 2021-06-25 Vipul Satone , Dhruv Desai , Dhagash Mehta