中文
相关论文

相关论文: Trading off Quality for Efficiency of Community De…

200 篇论文

Graph clustering discovers groups or communities within networks. Deep learning methods such as autoencoders (AE) extract effective clustering and downstream representations but cannot incorporate rich structural information. While Graph…

机器学习 · 计算机科学 2022-04-28 Gayan K. Kulatilleke , Marius Portmann , Shekhar S. Chandra

Identifying important nodes in complex networks is essential in theoretical and applied fields. A small number of such nodes have deterministic power to decide information spreading, so it is of importance to find a set of nodes that…

社会与信息网络 · 计算机科学 2022-11-29 Xintong Zhai , Zhonghao Xu

Given entities and their interactions in the web data, which may have occurred at different time, how can we find communities of entities and track their evolution? In this paper, we approach this important task from graph clustering…

社会与信息网络 · 计算机科学 2023-03-29 Namyong Park , Ryan Rossi , Eunyee Koh , Iftikhar Ahamath Burhanuddin , Sungchul Kim , Fan Du , Nesreen Ahmed , Christos Faloutsos

Conventional network data has largely focused on pairwise interactions between two entities, yet multi-way interactions among multiple entities have been frequently observed in real-life hypergraph networks. In this article, we propose a…

机器学习 · 统计学 2021-09-06 Yaoming Zhen , Junhui Wang

Community detection is a fundamental problem in machine learning. While deep learning has shown great promise in many graphrelated tasks, developing neural models for community detection has received surprisingly little attention. The few…

机器学习 · 计算机科学 2019-09-27 Oleksandr Shchur , Stephan Günnemann

Due to nowadays networks' sizes, the evaluation of a community detection algorithm can only be done using quality functions. These functions measure different networks/graphs structural properties, each of them corresponding to a different…

社会与信息网络 · 计算机科学 2016-01-28 Jean Creusefond , Thomas Largillier , Sylvain Peyronnet

Change detection (CD) in remote sensing images has been an ever-expanding area of research. To date, although many methods have been proposed using various techniques, accurately identifying changes is still a great challenge, especially in…

计算机视觉与模式识别 · 计算机科学 2021-02-17 Junzheng Wu , Biao Li , Yao Qin , Weiping Ni , Han Zhang , Yuli Sun

Standard online change point detection (CPD) methods tend to have large false discovery rates as their detections are sensitive to outliers. To overcome this drawback, we propose Greedy Online Change Point Detection (GOCPD), a…

信号处理 · 电气工程与系统科学 2023-08-15 Jou-Hui Ho , Felipe Tobar

As communities represent similar opinions, similar functions, similar purposes, etc., community detection is an important and extremely useful tool in both scientific inquiry and data analytics. However, the classic methods of community…

社会与信息网络 · 计算机科学 2020-09-24 Fanzhen Liu , Shan Xue , Jia Wu , Chuan Zhou , Wenbin Hu , Cecile Paris , Surya Nepal , Jian Yang , Philip S. Yu

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

社会与信息网络 · 计算机科学 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Finding a person across a camera network plays an important role in video surveillance. For a real-world person re-identification application, in order to guarantee an optimal time response, it is crucial to find the balance between…

计算机视觉与模式识别 · 计算机科学 2019-12-06 Idoia Ruiz , Bogdan Raducanu , Rakesh Mehta , Jaume Amores

Knowledge Distillation (KD) for object detection aims to train a compact detector by transferring knowledge from a teacher model. Since the teacher model perceives data in a way different from humans, existing KD methods only distill…

计算机视觉与模式识别 · 计算机科学 2024-02-22 Jiawei Liang , Siyuan Liang , Aishan Liu , Ke Ma , Jingzhi Li , Xiaochun Cao

Semi-supervised node classification on graphs is an important research problem, with many real-world applications in information retrieval such as content classification on a social network and query intent classification on an e-commerce…

机器学习 · 计算机科学 2022-03-29 Zhihao Wen , Yuan Fang , Zemin Liu

It has been demonstrated that adversarial graphs, i.e., graphs with imperceptible perturbations, can cause deep graph models to fail on classification tasks. In this work, we extend the concept of adversarial graphs to the community…

机器学习 · 计算机科学 2025-12-15 Yifan Niu , Aochuan Chen , Tingyang Xu , Jia Li

The study of complex networks has significantly advanced our understanding of community structures which serves as a crucial feature of real-world graphs. Detecting communities in graphs is a challenging problem with applications in…

Community detection is a foundational capability in large-scale industrial graph analytics, powering applications such as fraud-ring discovery, recommendation systems, and hierarchical indexing for retrieval-augmented generation. Among…

社会与信息网络 · 计算机科学 2026-03-05 Chunxu Lin , Yumao Xie , Yixiang Fang , Yongmin Hu , Yingqian Hu , Chen Cheng

A deep community in a graph is a connected component that can only be seen after removal of nodes or edges from the rest of the graph. This paper formulates the problem of detecting deep communities as multi-stage node removal that…

社会与信息网络 · 计算机科学 2015-10-28 Pin-Yu Chen , Alfred O. Hero

Single-domain generalization is essential for object detection, particularly when training models on a single source domain and evaluating them on unseen target domains. Domain shifts, such as changes in weather, lighting, or scene…

计算机视觉与模式识别 · 计算机科学 2026-03-18 Junseok Lee , Sungho Shin , Seongju Lee , Kyoobin Lee

Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge…

社会与信息网络 · 计算机科学 2025-11-13 Arsenii Onuchin , Konstantin Sorokin , Maxim Beketov , Liubov Tupikina

In dynamic complex networks, entities interact and form network communities that evolve over time. Among the many static Community Detection (CD) solutions, the modularity-based Louvain, or Greedy Modularity Algorithm (GMA), is widely…

神经与进化计算 · 计算机科学 2024-01-12 Giordano Paoletti , Luca Gioacchini , Marco Mellia , Luca Vassio , Jussara M. Almeida