中文
相关论文

相关论文: Localized Algorithm of Community Detection on Larg…

200 篇论文

Online social networks are being increasingly used for analyzing various societal phenomena such as epidemiology, information dissemination, marketing and sentiment flow. Popular analysis techniques such as clustering and influential node…

密码学与安全 · 计算机科学 2013-07-02 Faraz Ahmed , Rong Jin , Alex X. Liu

The group recommendation (GR) aims to suggest items for a group of users in social networks. Existing work typically considers individual preferences as the sole factor in aggregating group preferences. Actually, social influence is also an…

信息检索 · 计算机科学 2025-04-16 Guangze Ye , Wen Wu , Guoqing Wang , Xi Chen , Hong Zheng , Liang He

Visual place recognition (VPR) using deep networks has achieved state-of-the-art performance. However, most of them require a training set with ground truth sensor poses to obtain positive and negative samples of each observation's spatial…

计算机视觉与模式识别 · 计算机科学 2024-11-21 Chao Chen , Zegang Cheng , Xinhao Liu , Yiming Li , Li Ding , Ruoyu Wang , Chen Feng

Discovering communities in complex networks means grouping nodes similar to each other, to uncover latent information about them. There are hundreds of different algorithms to solve the community detection task, each with its own…

社会与信息网络 · 计算机科学 2019-07-05 Michele Coscia

Community detection refers to the problem of clustering the nodes of a network (either graph or hypergrah) into groups. Various algorithms are available for community detection and all these methods apply to uncensored networks. In…

机器学习 · 统计学 2021-11-08 Mingao Yuan , Bin Zhao , Xiaofeng Zhao

We consider a community finding problem called Co-located Community Detection (CCD) over geo-social networks, which retrieves communities that satisfy both high structural tightness and spatial closeness constraints. To provide a solution…

数据库 · 计算机科学 2019-09-04 Xiuwen Zheng , Qiyu Liu , Amarnath Gupta

Community detection in large social networks is affected by degree heterogeneity of nodes. The D-SCORE algorithm for directed networks was introduced to reduce this effect by taking the element-wise ratios of the singular vectors of the…

机器学习 · 统计学 2021-06-01 Zhe Wang , Yingbin Liang , Pengsheng Ji

This work proposes a novel framework based on nested evolving set processes to accelerate Personalized PageRank (PPR) computation. At each stage of the process, we employ a localized inexact proximal point iteration to solve a simplified…

机器学习 · 计算机科学 2025-10-28 Binbin Huang , Luo Luo , Yanghua Xiao , Deqing Yang , Baojian Zhou

Community detection is a classical problem in the field of graph mining. While most algorithms work on the entire graph, it is often interesting in practice to recover only the community containing some given set of seed nodes. In this…

社会与信息网络 · 计算机科学 2016-11-08 Alexandre Hollocou , Thomas Bonald , Marc Lelarge

This study proposes a risk pricing anomaly detection method for social network user portraits based on graph neural networks (GNNs), aiming to improve the ability to identify abnormal users in social network environments. In view of the…

机器学习 · 计算机科学 2025-03-26 Yiwei Zhang

The heat kernel is a particular type of graph diffusion that, like the much-used personalized PageRank diffusion, is useful in identifying a community nearby a starting seed node. We present the first deterministic, local algorithm to…

社会与信息网络 · 计算机科学 2016-11-16 Kyle Kloster , David F. Gleich

Community detection is a common task in social network analysis (SNA) with applications in a variety of fields including medicine, criminology, and business. Despite the popularity of community detection, there is no clear consensus on the…

社会与信息网络 · 计算机科学 2022-06-17 Maria Tomasso , Lucas Rusnak , Jelena Tešić

Community detection has been one of the central problems in network studies and directed network is particularly challenging due to asymmetry among its links. In this paper, we found that incorporating the direction of links reveals new…

社会与信息网络 · 计算机科学 2013-09-24 Sungmin Kim , Tao Shi

Graph Neural Networks (GNNs) excel in node classification tasks but often assume homophily, where connected nodes share similar labels. This assumption does not hold in many real-world heterophilic graphs. Existing models for heterophilic…

机器学习 · 计算机科学 2025-10-10 Yumeng Wang , Zengyi Wo , Wenjun Wang , Xingcheng Fu , Minglai Shao

An important challenge in big data analysis nowadays is detection of cohesive groups in large-scale networks, including social networks, genetic networks, communication networks and so. In this paper, we propose LabelRank, an efficient…

社会与信息网络 · 计算机科学 2013-05-15 Jierui Xie , Boleslaw K. Szymanski

Local community detection consists of finding a group of nodes closely related to the seeds, a small set of nodes of interest. Such group of nodes are densely connected or have a high probability of being connected internally than their…

社会与信息网络 · 计算机科学 2020-05-11 Dany Kamuhanda , Meng Wang , Kun He

Visual Place Recognition (VPR) in areas with similar scenes such as urban or indoor scenarios is a major challenge. Existing VPR methods using global descriptors have difficulty capturing local specific regions (LSR) in the scene and are…

计算机视觉与模式识别 · 计算机科学 2022-02-14 Yingfeng Cai , Junqiao Zhao , Jiafeng Cui , Fenglin Zhang , Chen Ye , Tiantian Feng

Privacy protection is a crucial issue in machine learning algorithms, and the current privacy protection is combined with traditional artificial neural networks based on real values. Spiking neural network (SNN), the new generation of…

神经与进化计算 · 计算机科学 2023-04-12 Jihang Wang , Dongcheng Zhao , Guobin Shen , Qian Zhang , Yi Zeng

Event cameras are ideal for visual place recognition (VPR) in challenging environments due to their high temporal resolution and high dynamic range. However, existing methods convert sparse events into dense frame-like representations for…

计算机视觉与模式识别 · 计算机科学 2025-12-10 Zuntao Liu , Yaohui Li , Chenming Hu , Delei Kong , Junjie Jiang , Zheng Fang

PageRank (PR) is a fundamental tool for assessing the relative importance of the nodes in a network. In this paper, we propose a measure, weighted PageRank (WPR), extended from the classical PR for weighted, directed networks with possible…

物理与社会 · 物理学 2021-05-18 Panpan Zhang , Tiandong Wang , Jun Yan