paper-with-me

홈 › Papers

Data-driven Clustering in Ad-hoc Networks based on Community Detection

2021-08-02 · Shufan Huang, Yongpeng Wu, Siyuan Gao

High demands for industrial networks lead to increasingly large sensor networks. However, the complexity of networks and demands for accurate data require better stability and communication quality. Conventional clustering methods for ad-hoc networks are based on topology and connectivity, leading to unstable clustering results and low communication quality. In this paper, we focus on two situations: time-evolving networks, and multi-channel ad-hoc networks. We model ad-hoc networks as graphs and introduce community detection methods to both situations. Particularly, in time-evolving networks, our method utilizes the results of community detection to ensure stability. By using similarity or human-in-the-loop measures, we construct a new weighted graph for final clustering. In multi-channel networks, we perform allocations from the results of multiplex community detection. Experiments on real-world datasets show that our method outperforms baselines in both stability and quality.

📄 PDF Abstract BibTeX arXiv:2108.00600

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringCommunity Detection

Similar Papers 제목 키워드 기반

Revisiting Spectral Graph Clustering with Generative Community Models

2017-09-14 · Pin-Yu Chen, Lingfei Wu

The methodology of community detection can be divided into two principles: imposing a network model on a given graph, or optimizing a designed objective function. The former provides guarantees on theoretical detectabili…

ClusteringCommunity DetectionGraph ClusteringSpectral Graph Clustering

Analysis of spectral clustering algorithms for community detection: the general bipartite setting

2018-03-12 · Zhixin Zhou, Arash A. Amini

We consider spectral clustering algorithms for community detection under a general bipartite stochastic block model (SBM). A modern spectral clustering algorithm consists of three steps: (1) regularization of an appropri…

ClusteringCommunity DetectionStochastic Block Model

Strongly Consistent Community Detection in Popularity Adjusted Block Models

2025-06-08 · Quan Yuan, Binghui Liu, Danning Li, Lingzhou Xue

The Popularity Adjusted Block Model (PABM) provides a flexible framework for community detection in network data by allowing heterogeneous node popularity across communities. However, this flexibility increases model com…

ClusteringCommunity Detection

Data-driven Influence Based Clustering of Dynamical Systems

2022-04-05 · Subhrajit Sinha

Community detection is a challenging and relevant problem in various disciplines of science and engineering like power systems, gene-regulatory networks, social networks, financial networks, astronomy etc. Furthermore, i…

AstronomyClusteringCommunity DetectionTime Series Analysis

An improved spectral clustering method for community detection under the degree-corrected stochastic blockmodel

2020-11-12 · Huan Qing, Jingli Wang

For community detection problem, spectral clustering is a widely used method for detecting clusters in networks. In this paper, we propose an improved spectral clustering (ISC) approach under the degree corrected stochas…

ClusteringCommunity DetectionStochastic Block Model