中文
相关论文

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

200 篇论文

International Classification of Diseases (ICD) is a globally recognized coding system that records diagnostic events during each patient encounter, providing a standardized data foundation for various clinical tasks. However, the irregular…

Real-world recommender system needs to be regularly retrained to keep with the new data. In this work, we consider how to efficiently retrain graph convolution network (GCN) based recommender models, which are state-of-the-art techniques…

机器学习 · 计算机科学 2022-03-02 Sihao Ding , Fuli Feng , Xiangnan He , Yong Liao , Jun Shi , Yongdong Zhang

Community detection, aiming to group the graph nodes into clusters with dense inner-connection, is a fundamental graph mining task. Recently, it has been studied on the heterogeneous graph, which contains multiple types of nodes and edges,…

社会与信息网络 · 计算机科学 2021-09-07 Linhao Luo , Yixiang Fang , Xin Cao , Xiaofeng Zhang , Wenjie Zhang

Recently, there has been increasing interest in the challenge of how to discriminatively vectorize graphs. To address this, we propose a method called Iterative Graph Self-Distillation (IGSD) which learns graph-level representation in an…

机器学习 · 计算机科学 2023-01-05 Hanlin Zhang , Shuai Lin , Weiyang Liu , Pan Zhou , Jian Tang , Xiaodan Liang , Eric P. Xing

Over the last couple of decades, Social Networks have connected people on the web from across the globe and have become a crucial part of our daily life. These networks have also rapidly grown as platforms for propagating products, ideas,…

社会与信息网络 · 计算机科学 2022-11-23 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Sanjay Kumar

Community detection has long been an important yet challenging task to analyze complex networks with a focus on detecting topological structures of graph data. Essentially, real-world graph data contains various features, node and edge…

机器学习 · 计算机科学 2020-03-16 Yaping Zheng , Shiyi Chen , Xinni Zhang , Xiaofeng Zhang , Xiaofei Yang , Di Wang

Overlapping community detection (OCD) is a fundamental graph data analysis task for extracting graph patterns. Traditional OCD methods can be broadly divided into node clustering and link clustering approaches, both of which rely solely on…

社会与信息网络 · 计算机科学 2025-08-05 Shaozhen Ma , Hanchen Wang , Dong Wen , Wenjie Zhang , Wei Huang , Ying Zhang

Current modularity-based community detection algorithms attempt to find cluster memberships that maximize modularity within a fixed graph topology. Diverging from this conventional approach, our work introduces a novel strategy that employs…

数据分析、统计与概率 · 物理学 2024-02-27 Yongyu Wang , Shiqi Hao , Xiaoyang Wang , Xiaotian Zhuang

We present a novel scalable framework for image change detection (ICD) from an on-board 3D imagery system. We argue that existing ICD systems are constrained by the time required to align a given query image with individual reference image…

计算机视觉与模式识别 · 计算机科学 2019-04-09 Kojima Yusuke , Tanaka Kanji , Yang Naiming , Hirota Yuji

Community detection finds homogeneous groups of nodes in a graph. Existing approaches either partition the graph into disjoint, non-overlapping, communities, or determine only overlapping communities. To date, no method supports both…

社会与信息网络 · 计算机科学 2023-11-03 Atefeh Moradan , Andrew Draganov , Davide Mottin , Ira Assent

Complex networks represent interactions between entities. They appear in various contexts such as sociology, biology, etc., and they generally contain highly connected subgroups called communities. Community detection is a well-studied…

社会与信息网络 · 计算机科学 2014-06-11 Romain Campigotto , Patricia Conde Céspedes , Jean-Loup Guillaume

Community detection, a fundamental task for network analysis, aims to partition a network into multiple sub-structures to help reveal their latent functions. Community detection has been extensively studied in and broadly applied to many…

社会与信息网络 · 计算机科学 2021-08-17 Di Jin , Zhizhi Yu , Pengfei Jiao , Shirui Pan , Dongxiao He , Jia Wu , Philip S. Yu , Weixiong Zhang

Graph-based Cognitive Diagnosis (CD) has attracted much research interest due to its strong ability on inferring students' proficiency levels on knowledge concepts. While graph-based CD models have demonstrated remarkable performance, we…

计算机与社会 · 计算机科学 2025-01-23 Pengyang Shao , Yonghui Yang , Chen Gao , Lei Chen , Kun Zhang , Chenyi Zhuang , Le Wu , Yong Li , Meng Wang

Many methods have been proposed for community detection in networks. Some of the most promising are methods based on statistical inference, which rest on solid mathematical foundations and return excellent results in practice. In this paper…

社会与信息网络 · 计算机科学 2013-08-13 M. E. J. Newman

How can we detect traffic disturbances from international flight transportation logs or changes to collaboration dynamics in academic networks? These problems can be formulated as detecting anomalous change points in a dynamic graph.…

机器学习 · 计算机科学 2023-05-16 Shenyang Huang , Jacob Danovitch , Guillaume Rabusseau , Reihaneh Rabbany

Mining complex data in the form of networks is of increasing interest in many scientific disciplines. Network communities correspond to densely connected subnetworks, and often represent key functional parts of real-world systems. In this…

社会与信息网络 · 计算机科学 2020-10-30 Blaž Škrlj , Jan Kralj , Nada Lavrač

Graph-based methods have shown particular strengths in change-point detection (CPD) tasks for high-dimensional nonparametric settings. However, existing CPD research has rarely addressed data with repeated measurements or local group…

统计方法学 · 统计学 2025-11-25 Serim Han , Jingru Zhang , Hoseung Song

Traditionally, community detection in graphs can be solved using spectral methods or posterior inference under probabilistic graphical models. Focusing on random graph families such as the stochastic block model, recent research has unified…

机器学习 · 统计学 2020-08-11 Zhengdao Chen , Xiang Li , Joan Bruna

Learning community structures in graphs has broad applications across scientific domains. While graph neural networks (GNNs) have been successful in encoding graph structures, existing GNN-based methods for community detection are limited…

机器学习 · 统计学 2024-08-05 Yueqi Wang , Yoonho Lee , Pallab Basu , Juho Lee , Yee Whye Teh , Liam Paninski , Ari Pakman

Knowledge distillation (KD) techniques have emerged as a powerful tool for transferring expertise from complex teacher models to lightweight student models, particularly beneficial for deploying high-performance models in…

机器学习 · 计算机科学 2025-10-28 Paul Agbaje , Arkajyoti Mitra , Afia Anjum , Pranali Khose , Ebelechukwu Nwafor , Habeeb Olufowobi