Greedy recursive spectral bisection for modularity-bound hierarchical divisive community detection | Semantic Scholar (2024)

Skip to search formSkip to main contentSkip to account menu

Semantic ScholarSemantic Scholar's Logo
@article{Cardoso2024GreedyRS, title={Greedy recursive spectral bisection for modularity-bound hierarchical divisive community detection}, author={Douglas O. Cardoso and Jo{\~a}o Domingos Gomes da Silva Junior and Carla Silva Oliveira and Celso Marques and Laura Silva de Assis}, journal={Statistics and Computing}, year={2024}, url={https://api.semanticscholar.org/CorpusID:270806581}}
  • Douglas O. Cardoso, João Domingos Gomes da Silva Junior, Laura Silva de Assis
  • Published in Statistics and computing 27 June 2024
  • Computer Science

This investigation conceived a novel spectral clustering method, as well as five policies that guide its execution, based on spectral graph theory and embodying hierarchical clustering principles, suggesting that the approach stands as a viable alternative, offering a robust choice within the spectrum of available same-purpose tools.

1 Citation

Highly Influential Citations

1

Methods Citations

1

One Citation

A Comprehensive Review of Community Detection in Graphs
    Songlai NingJiakang LiY. Lu

    Computer Science, Biology

    Neurocomputing

  • 2024

A comprehensive review of various community detection methods from perspectives of modularity-based method, spectral clustering, probabilistic modelling, and deep learning provides a deep understanding of community detection in graphs.

27 References

The role of hyperparameters in machine learning models and how to tune them
    Christian ArnoldLuka BiedebachAndreas KüpferMarcel Neunhoeffer

    Political Science, Computer Science

    Political Science Research and Methods

  • 2024

The dangers of cursory attention to model and tuning transparency in comparing machine learning models’ capability to predict electoral violence from tweets are illustrated and the tuning of hyperparameters and their documentation should become a standard component of robustness checks for machine learning models.

  • 3
  • PDF
Dimensionality Reduction and Louvain Agglomerative Hierarchical Clustering for Cluster-Specified Frequent Biomarker Discovery in Single-Cell Sequencing Data
    Soumita Seth Saurav Mallik Tapas Bhadra Zhongming Zhao 

    Computer Science, Biology

    Frontiers in Genetics

  • 2022

A proposed framework that integrated dimensionality reduction and agglomerative hierarchical clustering provides a robust approach to efficiently discover cluster-specific frequent biomarkers, i.e., overlapping biomarkers from single-cell RNA sequencing data.

  • 14
  • PDF
A survey on clustering techniques in pattern recognition
    D. EzhilmaranD. V. Indira

    Computer Science

  • 2020

This article takes a study on cluster's definitions, types, algorithms and tries to analyze the results to give a literature survey based on data clustering, pattern recognition, and image classifications.

  • 3
Multiple Object Detection Based on Clustering and Deep Learning Methods
    Huu-Thu NguyenEon-ho LeeC. BaeSejin Lee

    Computer Science, Environmental Science

    Sensors

  • 2020

Two clustering algorithms are used on both underwater sonar images and three-dimensional point cloud LiDAR data to study and improve the performance result, indicating the potential application of the proposed method in the fields of object detection, autonomous driving system, and so forth.

Algorithm selection of anytime algorithms
    Alexandre D. JesusA. LiefoogheB. DerbelL. Paquete

    Computer Science, Mathematics

    GECCO

  • 2020

This work discusses approaches for the development of selection methodologies that receive a utility function as an argument at the time of selection, and presents a preliminary study on the selection between an exact and a heuristic algorithm for a bi-objective knapsack problem.

  • 8
  • PDF
Comparing clusterings and numbers of clusters by aggregation of calibrated clustering validity indexes
    Serhat Emre AkhanliC. Hennig

    Computer Science, Mathematics

    Statistics and Computing

  • 2020

A set of internal clustering validity indexes measuring different aspects of clustering quality is proposed, including some indexes from the literature, and two specific aggregated indexes are proposed and compared with existing indexes on simulated and real data.

CDLIB: a python library to extract, compare and evaluate communities from complex networks
    Giulio RossettiLetizia MilliRémy Cazabet

    Computer Science

    Applied Network Science

  • 2019

The aim of CDlib is to allow easy and standardized access to a wide variety of network clustering algorithms, to evaluate and compare the results they provide, and to visualize them.

  • 92
  • PDF
From Louvain to Leiden: guaranteeing well-connected communities
    V. TraagL. WaltmanNees Jan van Eck

    Computer Science, Mathematics

    Scientific Reports

  • 2019

The Leiden algorithm is found to be faster than the Louvain algorithm and uncovers better partitions, in addition to providing explicit guarantees on communities that are guaranteed to be connected.

  • 2,515
  • PDF
Hierarchical Community Detection by Recursive Partitioning
    Tianxi LiLihua Lei E. Levina

    Computer Science, Mathematics

    Journal of the American Statistical Association

  • 2020

It is argued that it is more interpretable and in some regimes more accurate to construct a hierarchical tree of communities instead, and a natural framework for analyzing the algorithm’s theoretical performance is proposed, the binary tree stochastic block model.

  • 65
  • PDF
Efficient anti-community detection in complex networks
    Sebastian LacknerAndreas SpitzM. WeidemüllerMichael Gertz

    Computer Science

    SSDBM

  • 2018

This paper focuses on the inverse task of detecting anti-communities that are characterized by an exceptionally low density of internal connections and a high density of external connections, and shows that the presence of a community and anti-community structure are not mutually exclusive.

  • 2
  • PDF

...

...

Related Papers

Showing 1 through 3 of 0 Related Papers

    Greedy recursive spectral bisection for modularity-bound hierarchical divisive community detection | Semantic Scholar (2024)
    Top Articles
    Latest Posts
    Article information

    Author: Errol Quitzon

    Last Updated:

    Views: 6193

    Rating: 4.9 / 5 (59 voted)

    Reviews: 82% of readers found this page helpful

    Author information

    Name: Errol Quitzon

    Birthday: 1993-04-02

    Address: 70604 Haley Lane, Port Weldonside, TN 99233-0942

    Phone: +9665282866296

    Job: Product Retail Agent

    Hobby: Computer programming, Horseback riding, Hooping, Dance, Ice skating, Backpacking, Rafting

    Introduction: My name is Errol Quitzon, I am a fair, cute, fancy, clean, attractive, sparkling, kind person who loves writing and wants to share my knowledge and understanding with you.