中文
相关论文

相关论文: Adaptive Weights Community Detection

200 篇论文

We propose an efficient meta-algorithm for Bayesian estimation problems that is based on low-degree polynomials, semidefinite programming, and tensor decomposition. The algorithm is inspired by recent lower bound constructions for…

数据结构与算法 · 计算机科学 2017-10-04 Samuel B. Hopkins , David Steurer

Unknown node attributes in complex networks may introduce community structures that are important to distinguish from those driven by known attributes. We propose a block-corrected modularity that discounts given block structures present in…

物理与社会 · 物理学 2025-08-04 Hasti Narimanzadeh , Takayuki Hiraoka , Mikko Kivelä

Community detection involves grouping the nodes in the network and is one of the most-studied tasks in network science. Conventional methods usually require the specification of the number of communities $K$ in the network. This number is…

统计方法学 · 统计学 2025-09-30 Yuhua Zhang , Kori S. Zachrison , Renee Y. Hsia , Jukka-Pekka Onnela

Hidden community is a new graph-theoretical concept recently proposed [4], in which the authors also propose a meta-approach called HICODE (Hidden Community Detection) for detecting hidden communities. HICODE is demonstrated through…

社会与信息网络 · 计算机科学 2020-03-16 Jialu Bao , Kun He , Xiaodong Xin , Bart Selman , John E. Hopcroft

A degree-corrected distribution-free model is proposed for weighted social networks with latent structural information. The model extends the previous distribution-free models by considering variation in node degree to fit real-world…

社会与信息网络 · 计算机科学 2024-04-08 Huan Qing

We compare recent approaches to community structure identification in terms of sensitivity and computational cost. The recently proposed modularity measure is revisited and the performance of the methods as applied to ad hoc networks with…

无序系统与神经网络 · 物理学 2007-05-23 Leon Danon , Jordi Duch , Albert Diaz-Guilera , Alex Arenas

Hierarchical clustering and community detection are important problems in machine learning and complex network analysis. A common approach to identify clusters is to simply cut dendrograms at some threshold. However, single-level cuts are…

物理与社会 · 物理学 2025-12-10 Louis Boucherie , Yong-Yeol Ahn , Sune Lehmann

Adaptive Boosting with Dynamic Weight Adjustment is an enhancement of the traditional Adaptive boosting commonly known as AdaBoost, a powerful ensemble learning technique. Adaptive Boosting with Dynamic Weight Adjustment technique improves…

机器学习 · 计算机科学 2024-06-04 Vamsi Sai Ranga Sri Harsha Mangina

Detecting communities in complex networks can shed light on the essential characteristics and functions of the modeled phenomena. This topic has attracted researchers of various fields from both academia and industry. Among the different…

社会与信息网络 · 计算机科学 2023-05-16 Sajjad Hesamipour , Mohammad Ali Balafar , Saeed Mousazadeh

Community detection is an important problem when processing network data. Traditionally, this is done by exploiting the connections between nodes, but connections can be too sparse to detect communities in many real datasets. Node…

统计方法学 · 统计学 2023-06-29 Yaofang Hu , Wanjie Wang

Community detection refers to the problem of clustering the nodes of a network into groups. Existing inferential methods for community structure mainly focus on unweighted (binary) networks. Many real-world networks are nonetheless weighted…

统计理论 · 数学 2022-04-21 Mingao Yuan , Zuofeng Shang

The geometric block model is a recently proposed generative model for random graphs that is able to capture the inherent geometric properties of many community detection problems, providing more accurate characterizations of practical…

社会与信息网络 · 计算机科学 2019-12-16 Eli Chien , Antonia Maria Tulino , Jaime Llorca

Community detection is a ubiquitous problem in applied network analysis, yet efficient techniques do not yet exist for all types of network data. Most techniques have been developed for undirected graphs, and very few exist that handle…

物理与社会 · 物理学 2023-04-26 Botond Molnár , Ildikó-Beáta Márton , Szabolcs Horvát , Mária Ercsey-Ravasz

We consider the problem of community detection in the Stochastic Block Model with a finite number $K$ of communities of sizes linearly growing with the network size $n$. This model consists in a random graph such that each pair of vertices…

社会与信息网络 · 计算机科学 2014-12-24 Se-Young Yun , Alexandre Proutiere

In an asynchronous federated learning framework, the server updates the global model once it receives an update from a client instead of waiting for all the updates to arrive as in the synchronous setting. This allows heterogeneous devices…

机器学习 · 计算机科学 2022-06-08 Qiyuan Wang , Qianqian Yang , Shibo He , Zhiguo Shi , Jiming Chen

This paper investigates the stochastic optimization problem with a focus on developing scalable parallel algorithms for deep learning tasks. Our solution involves a reformation of the objective function for stochastic optimization in neural…

机器学习 · 计算机科学 2020-04-09 Pengzhan Guo , Zeyang Ye , Keli Xiao , Wei Zhu

Ensemble methods in machine learning aim to improve prediction accuracy by combining multiple models. This is achieved by ensuring diversity among predictors to capture different data aspects. Homogeneous ensembles use identical models,…

量子物理 · 物理学 2025-11-04 Emiliano Tolotti , Enrico Blanzieri , Davide Pastorello

Community structure in networks is observed in many different domains, and unsupervised community detection has received a lot of attention in the literature. Increasingly the focus of network analysis is shifting towards using network…

统计方法学 · 统计学 2020-03-02 Jesús Arroyo , Elizaveta Levina

Community detection and edge prediction are both forms of link mining: they are concerned with discovering the relations between vertices in networks. Some of the vertex similarity measures used in edge prediction are closely related to the…

物理与社会 · 物理学 2015-06-03 Bowen Yan , Steve Gregory

Weight averaging has become a standard technique for enhancing model performance. However, methods such as Stochastic Weight Averaging (SWA) and Latest Weight Averaging (LAWA) often require manually designed procedures to sample from the…

机器学习 · 计算机科学 2025-02-17 Peng Wang , Shengchao Hu , Zerui Tao , Guoxia Wang , Dianhai Yu , Li Shen , Quan Zheng , Dacheng Tao