中文
相关论文

相关论文: Overlapping Community Detection using Dynamic Dila…

200 篇论文

The proliferation of fake reviews, often produced by organized groups, undermines consumer trust and fair competition on online platforms. These groups employ sophisticated strategies that evade traditional detection methods, particularly…

社会与信息网络 · 计算机科学 2026-03-10 Jing Zhang , Ke Huang , Yao Zhang , Bin Guo , Zhiwen Yu

Community Detection algorithms are used to detect densely connected components in complex networks and reveal underlying relationships among components. As a special type of networks, spatial networks are usually generated by the…

社会与信息网络 · 计算机科学 2022-10-18 Yunlei Liang , Jiawei Zhu , Wen Ye , Song Gao

Community detection is a task of fundamental importance in social network analysis that can be used in a variety of knowledge-based domains. While there exist many works on community detection based on connectivity structures, they suffer…

社会与信息网络 · 计算机科学 2017-02-14 Mahdi Hajiabadi , Hadi Zare , Hossein Bobarshad

Predicting personality traits based on online posts has emerged as an important task in many fields such as social network analysis. One of the challenges of this task is assembling information from various posts into an overall profile for…

计算与语言 · 计算机科学 2023-04-05 Tao Yang , Jinghao Deng , Xiaojun Quan , Qifan Wang

Detection of overlapping communities in real-world networks is a generally challenging task. Upon recognizing that a network is in fact the union of its egonets, a novel network representation using multi-way data structures is advocated in…

社会与信息网络 · 计算机科学 2018-11-14 Fatemeh Sheikholeslami , Georgios B. Giannakis

Discovery of communities in complex networks is a topic of considerable recent interest within the complex systems community. Due to the dynamic and rapidly evolving nature of large-scale networks, like online social networks, the notion of…

社会与信息网络 · 计算机科学 2018-10-04 Nasheen Nur , Wenwen Dou , Xi Niu , Siddharth Krishnan , Noseong Park

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

Graph clustering, a classical task in graph learning, involves partitioning the nodes of a graph into distinct clusters. This task has applications in various real-world scenarios, such as anomaly detection, social network analysis, and…

机器学习 · 计算机科学 2024-08-09 Xiaoyang Ji , Yuchen Zhou , Haofu Yang , Shiyue Xu , Jiahao Li

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

In this paper, we propose an improved version of an agglomerative hierarchical clustering algorithm that performs disjoint community detection in large-scale complex networks. The improved algorithm is achieved after replacing the local…

社会与信息网络 · 计算机科学 2018-06-01 Eduar Castrillo , Elizabeth León , Jonatan Gómez

Community detection is a central problem in graph analysis, with applications ranging from network science to graph signal processing. In recent years, Graph Neural Networks (GNNs) have emerged as effective tools for learning…

数值分析 · 数学 2026-05-20 Roberto Cavoretto , Alessandra De Rossi , Enrico Montini

Modern networks are of huge sizes as well as high dynamics, which challenges the efficiency of community detection algorithms. In this paper, we study the problem of overlapping community detection on distributed and dynamic graphs. Given a…

社会与信息网络 · 计算机科学 2018-01-19 Xun Jian , Xiang Lian , Lei Chen

The clustering algorithm plays a crucial role in speaker diarization systems. However, traditional clustering algorithms suffer from the complex distribution of speaker embeddings and lack of digging potential relationships between speakers…

音频与语音处理 · 电气工程与系统科学 2023-06-27 Jie Wang , Zhicong Chen , Haodong Zhou , Lin Li , Qingyang Hong

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

Graph Convolutional Network (GCN) is an emerging technique that performs learning and reasoning on graph data. It operates feature learning on the graph structure, through aggregating the features of the neighbor nodes to obtain the…

机器学习 · 计算机科学 2020-03-06 Fuli Feng , Xiangnan He , Hanwang Zhang , Tat-Seng Chua

Deep graph clustering, which aims to reveal the underlying graph structure and divide the nodes into different groups, has attracted intensive attention in recent years. However, we observe that, in the process of node encoding, existing…

机器学习 · 计算机科学 2022-01-03 Yue Liu , Wenxuan Tu , Sihang Zhou , Xinwang Liu , Linxuan Song , Xihong Yang , En Zhu

Community detection is a discovery tool used by network scientists to analyze the structure of real-world networks. It seeks to identify natural divisions that may exist in the input networks that partition the vertices into coherent…

社会与信息网络 · 计算机科学 2019-09-24 Neda Zarayeneh , Ananth Kalyanaraman

We focus on graph-to-sequence learning, which can be framed as transducing graph structures to sequences for text generation. To capture structural information associated with graphs, we investigate the problem of encoding graphs using…

计算与语言 · 计算机科学 2019-09-10 Zhijiang Guo , Yan Zhang , Zhiyang Teng , Wei Lu

Community detection in networks with overlapping structures remains a significant challenge, particularly in noisy real-world environments where integrating topology, node attributes, and prior information is critical. To address this, we…

社会与信息网络 · 计算机科学 2025-05-12 Abdelfateh Bekkair , Slimane Bellaouar , Slimane Oulad-Naoui

This paper focuses on the identification of overlapping communities, allowing nodes to simultaneously belong to several communities, in a decentralised way. To that aim it proposes LOCNeSs, an algorithm specially designed to run in a…

社会与信息网络 · 计算机科学 2017-02-14 Maël Canu , Marie-Jeanne Lesot , Adrien Revault d'Allonnes