中文
相关论文

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

200 篇论文

In this paper, we introduce a novel community detection algorithm in graphs, called SCoDA (Streaming Community Detection Algorithm), based on an edge streaming setting. This algorithm has an extremely low memory footprint and a…

社会与信息网络 · 计算机科学 2017-03-09 Alexandre Hollocou , Julien Maudet , Thomas Bonald , Marc Lelarge

Insider threat detection (ITD) is challenging due to the subtle and concealed nature of malicious activities performed by trusted users. This paper proposes a post-hoc ITD framework that integrates explicit and implicit graph…

人工智能 · 计算机科学 2025-12-23 Rahul Yumlembam , Biju Issac , Seibu Mary Jacob , Longzhi Yang , Deepa Krishnan

Message Passing Neural Networks (MPNNs) are a staple of graph machine learning. MPNNs iteratively update each node's representation in an input graph by aggregating messages from the node's neighbors, which necessitates a memory complexity…

机器学习 · 计算机科学 2024-12-24 Ben Finkelshtein , İsmail İlkan Ceylan , Michael Bronstein , Ron Levie

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. In its simplest form, a community structure takes the form of a partition of the node set. From the…

社会与信息网络 · 计算机科学 2014-10-22 Günce Keziban Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

Complex data in social and natural sciences find effective representation through networks, wherein quantitative and categorical information can be associated with nodes and connecting edges. The internal structure of networks can be…

社会与信息网络 · 计算机科学 2024-08-07 Fabio Morea , Domenico De Stefano

Community detection in a complex network is an important problem of much interest in recent years. In general, a community detection algorithm chooses an objective function and captures the communities of the network by optimizing the…

社会与信息网络 · 计算机科学 2015-08-27 Suman Saha , Satya P. Ghrera

Modern learning-based visual feature extraction networks perform well in intra-domain localization, however, their performance significantly declines when image pairs are captured across long-term visual domain variations, such as different…

计算机视觉与模式识别 · 计算机科学 2023-11-07 Zador Pataki , Mohammad Altillawi , Menelaos Kanakis , Rémi Pautrat , Fengyi Shen , Ziyuan Liu , Luc Van Gool , Marc Pollefeys

Network community detection often relies on optimizing partition quality functions, like modularity. This optimization appears to be a complex problem traditionally relying on discrete heuristics. And although the problem could be…

社会与信息网络 · 计算机科学 2021-03-04 Stanislav Sobolevsky

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

Most of the current complex networks that are of interest to practitioners possess a certain community structure that plays an important role in understanding the properties of these networks. Moreover, many machine learning algorithms and…

社会与信息网络 · 计算机科学 2021-02-17 Bogumił Kamiński , Paweł Prałat , François Théberge

Community detections for large-scale real world networks have been more popular in social analytics. In particular, dynamically growing network analyses become important to find long-term trends and detect anomalies. In order to analyze…

社会与信息网络 · 计算机科学 2018-08-21 Hiroki Kanezashi , Toyotaro Suzumura

For the task of change detection (CD) in remote sensing images, deep convolution neural networks (CNNs)-based methods have recently aggregated transformer modules to improve the capability of global feature extraction. However, they suffer…

计算机视觉与模式识别 · 计算机科学 2023-12-29 Weiming Li , Lihui Xue , Xueqian Wang , Gang Li

The joint use of node features and network topology to detect communities is called community detection in attributed networks. Most of the existing work along this line has been carried out through objective function optimization and has…

社会与信息网络 · 计算机科学 2022-07-12 Guangliang Gao , Weichao Liang , Ming Yuan , Hanwei Qian , Qun Wang , Jie Cao

Despite plentiful successes achieved by graph representation learning in various domains, the training of graph neural networks (GNNs) still remains tenaciously challenging due to the tremendous computational overhead needed for sizable…

机器学习 · 计算机科学 2025-05-28 Yurui Lai , Taiyan Zhang , Renchi Yang

Community detection on attributed graphs with rich semantic and topological information offers great potential for real-world network analysis, especially user matching in online games. Graph Neural Networks (GNNs) have recently enabled…

社会与信息网络 · 计算机科学 2025-02-21 Chang Liu , Yuwen Yang , Yue Ding , Hongtao Lu , Wenqing Lin , Ziming Wu , Wendong Bi

Recently, the advance in deep learning has brought a considerable improvement in the end-to-end speech recognition field, simplifying the traditional pipeline while producing promising results. Among the end-to-end models, the connectionist…

音频与语音处理 · 电气工程与系统科学 2022-11-29 Ji Won Yoon , Beom Jun Woo , Sunghwan Ahn , Hyeonseung Lee , Nam Soo Kim

This paper produces an efficient Semidefinite Programming (SDP) solution for community detection that incorporates non-graph data, which in this context is known as side information. SDP is an efficient solution for standard community…

机器学习 · 统计学 2021-05-07 Mohammad Esmaeili , Hussein Metwaly Saad , Aria Nosratinia

Recent years have witnessed the development of a large body of algorithms for community detection in complex networks. Most of them are based upon the optimization of objective functions, among which modularity is the most common, though a…

社会与信息网络 · 计算机科学 2014-10-02 Stanislav Sobolevsky , Riccardo Campari , Alexander Belyi , Carlo Ratti

Modularity maximization is one of the state-of-the-art methods for community detection that has gained popularity in the last decade. Yet it suffers from the resolution limit problem by preferring under certain conditions large communities…

社会与信息网络 · 计算机科学 2017-10-10 Xiaoyan Lu , Konstantin Kuzmin , Mingming Chen , Boleslaw K. Szymanski

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