中文
相关论文

相关论文: DeSCo: Towards Generalizable and Scalable Deep Sub…

200 篇论文

State-of-the-art Graph Neural Networks (GNNs) have limited scalability with respect to the graph and model sizes. On large graphs, increasing the model depth often means exponential expansion of the scope (i.e., receptive field). Beyond…

We propose a decentralised "local2global" approach to graph representation learning, that one can a-priori use to scale any embedding technique. Our local2global approach proceeds by first dividing the input graph into overlapping subgraphs…

机器学习 · 计算机科学 2021-07-27 Lucas G. S. Jeub , Giovanni Colavizza , Xiaowen Dong , Marya Bazzi , Mihai Cucuringu

Recommender systems are widely used in various real-world applications, but they often encounter the persistent challenge of the user cold-start problem. Cross-domain recommendation (CDR), which leverages user interactions from one domain…

信息检索 · 计算机科学 2025-02-13 Hourun Li , Yifan Wang , Zhiping Xiao , Jia Yang , Changling Zhou , Ming Zhang , Wei Ju

We consider a decentralized stochastic learning problem where data points are distributed among computing nodes communicating over a directed graph. As the model size gets large, decentralized learning faces a major bottleneck that is the…

分布式、并行与集群计算 · 计算机科学 2024-12-23 Hossein Taheri , Aryan Mokhtari , Hamed Hassani , Ramtin Pedarsani

The state-of-the-art object detection and image classification methods can perform impressively on more than 9k and 10k classes, respectively. In contrast, the number of classes in semantic segmentation datasets is relatively limited. This…

计算机视觉与模式识别 · 计算机科学 2021-04-09 Shipra Jain , Danda Paudel Pani , Martin Danelljan , Luc Van Gool

High-density object counting in surveillance scenes is challenging mainly due to the drastic variation of object scales. The prevalence of deep learning has largely boosted the object counting accuracy on several benchmark datasets.…

计算机视觉与模式识别 · 计算机科学 2019-04-09 Muming Zhao , Jian Zhang , Chongyang Zhang , Wenjun Zhang

With the rapid increase in the amount of public code repositories, developers maintain a great desire to retrieve precise code snippets by using natural language. Despite existing deep learning based approaches(e.g., DeepCS and MMAN) have…

软件工程 · 计算机科学 2021-10-19 Chen Zeng , Yue Yu , Shanshan Li , Xin Xia , Zhiming Wang , Mingyang Geng , Bailin Xiao , Wei Dong , Xiangke Liao

In this work, we aim to classify nodes of unstructured peer-to-peer networks with communication uncertainty, such as users of decentralized social networks. Graph Neural Networks (GNNs) are known to improve the accuracy of simple…

机器学习 · 计算机科学 2022-03-17 Emmanouil Krasanakis , Symeon Papadopoulos , Ioannis Kompatsiaris

Tracking congestion throughout the network road is a critical component of Intelligent transportation network management systems. Understanding how the traffic flows and short-term prediction of congestion occurrence due to rush-hour or…

机器学习 · 计算机科学 2017-07-27 Mohammadhani Fouladgar , Mostafa Parchami , Ramez Elmasri , Amir Ghaderi

We study the classic problem of subgraph counting, where we wish to determine the number of occurrences of a fixed pattern graph $H$ in an input graph $G$ of $n$ vertices. Our focus is on bounded degeneracy inputs, a rich family of graph…

数据结构与算法 · 计算机科学 2025-03-05 Daniel Paul-Pena , C. Seshadhri

Counting triangles in a graph and incident to each vertex is a fundamental and frequently considered task of graph analysis. We consider how to efficiently do this for huge graphs using massively parallel distributed-memory machines.…

分布式、并行与集群计算 · 计算机科学 2023-07-24 Peter Sanders , Tim Niklas Uhl

The identification and counting of small graph patterns, called network motifs, is a fundamental primitive in the analysis of networks, with application in various domains, from social networks to neuroscience. Several techniques have been…

社会与信息网络 · 计算机科学 2021-01-19 Ilie Sarpe , Fabio Vandin

Graph partitioning aims to divide a graph into disjoint subsets while optimizing a specific partitioning objective. The majority of formulations related to graph partitioning exhibit NP-hardness due to their combinatorial nature.…

机器学习 · 计算机科学 2024-06-24 Rishi Shah , Krishnanshu Jain , Sahil Manchanda , Sourav Medya , Sayan Ranu

Deep learning occupies an undisputed dominance in crowd counting. In this paper, we propose a novel convolutional neural network (CNN) architecture called SegCrowdNet. Despite the complex background in crowd scenes, the proposeSegCrowdNet…

计算机视觉与模式识别 · 计算机科学 2022-04-18 Jiwei Chen , Zengfu Wang

Recent developments and emerging use cases, such as smart Internet of Things (IoT) and Edge AI, have sparked considerable interest in the training of neural networks over fully decentralized (serverless) networks. One of the major…

机器学习 · 计算机科学 2025-01-30 Eunjeong Jeong , Marios Kountouris

Observations collected by agents in a network may be unreliable due to observation noise or interference. This paper proposes a distributed algorithm that allows each node to improve the reliability of its own observation by relying solely…

机器学习 · 计算机科学 2022-03-21 Roula Nassif , Virginia Bordignon , Stefan Vlaski , Ali H. Sayed

Finding the dense regions of a graph and relations among them is a fundamental problem in network analysis. Core and truss decompositions reveal dense subgraphs with hierarchical relations. The incremental nature of algorithms for computing…

社会与信息网络 · 计算机科学 2018-09-17 Ahmet Erdem Sariyuce , C. Seshadhri , Ali Pinar

Visual counting, a task that predicts the number of objects from an image/video, is an open-set problem by nature, i.e., the number of population can vary in $[0,+\infty)$ in theory. However, the collected images and labeled count values…

计算机视觉与模式识别 · 计算机科学 2019-08-20 Haipeng Xiong , Hao Lu , Chengxin Liu , Liang Liu , Zhiguo Cao , Chunhua Shen

In the realm of generative models for graphs, extensive research has been conducted. However, most existing methods struggle with large graphs due to the complexity of representing the entire joint distribution across all node pairs and…

社会与信息网络 · 计算机科学 2024-05-15 Andreas Bergmeister , Karolis Martinkus , Nathanaël Perraudin , Roger Wattenhofer

In this paper, we consider a decentralized learning problem in the presence of stragglers. Although gradient coding techniques have been developed for distributed learning to evade stragglers, where the devices send encoded gradients with…

机器学习 · 计算机科学 2024-06-17 Chengxi Li , Mikael Skoglund