Cover Image

Beyond Trivial Edges: A Fractional Approach to Cohesive Subgraph Detection in Hypergraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kim, Hyewon, Shin, Woocheol, Kim, Dahee, Kim, Junghoon, Lim, Sungsu, Jeong, Hyunji
Format:	Preprint
Published:	2024
Subjects:	Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Experimental Analysis and Evaluation of Cohesive Subgraph Discovery
by: Kim, Dahee, et al.
Published: (2025)

Uncovering High-Order Cohesive Structures: Efficient (k,g)-Core Computation and Decomposition for Large Hypergraphs
by: Kim, Dahee, et al.
Published: (2025)

Cohesive Subgraph Discovery in Hypergraphs: A Locality-Driven Indexing Framework
by: Kim, Song, et al.
Published: (2025)

Efficient Computation of Maximum Flexi-Clique in Networks
by: Kim, Song, et al.
Published: (2026)

Hyperbolic Heterogeneous Graph Transformer
by: Park, Jongmin, et al.
Published: (2026)

Toward Reasoning on the Boundary: A Mixup-based Approach for Graph Anomaly Detection
by: Kim, Hwan, et al.
Published: (2024)

Translating Subgraphs to Nodes Makes Simple GNNs Strong and Efficient for Subgraph Representation Learning
by: Kim, Dongkwan, et al.
Published: (2022)

Revisiting Fake News Detection: Towards Temporality-aware Evaluation by Leveraging Engagement Earliness
by: Kim, Junghoon, et al.
Published: (2024)

Metapath-based Hyperbolic Contrastive Learning for Heterogeneous Graph Embedding
by: Park, Jongmin, et al.
Published: (2025)

Generalizing Weisfeiler-Lehman Kernels to Subgraphs
by: Kim, Dongkwan, et al.
Published: (2024)

A Survey on Centrality and Importance Measures in Hypergraphs: Categorization and Empirical Insights
by: Chun, Jaewan, et al.
Published: (2025)

SLADE: Detecting Dynamic Anomalies in Edge Streams without Labels via Self-Supervised Learning
by: Lee, Jongha, et al.
Published: (2024)

Hyperedge Modeling in Hypergraph Neural Networks by using Densest Overlapping Subgraphs
by: Soltani, Mehrad, et al.
Published: (2024)

Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes
by: Chun, Jaewan, et al.
Published: (2025)

Rethinking Reconstruction-based Graph-Level Anomaly Detection: Limitations and a Simple Remedy
by: Kim, Sunwoo, et al.
Published: (2024)

VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates
by: Braun, Guillaume, et al.
Published: (2024)

Label-based Graph Augmentation with Metapath for Graph Anomaly Detection
by: Kim, Hwan, et al.
Published: (2023)

Detecting Patterns of Interaction in Temporal Hypergraphs via Edge Clustering
by: DeWolfe, Ryan, et al.
Published: (2025)

Fairness-Aware Dense Subgraph Discovery
by: Kariotakis, Emmanouil, et al.
Published: (2024)

A Survey on Hypergraph Mining: Patterns, Tools, and Generators
by: Lee, Geon, et al.
Published: (2024)

A Survey of Densest Subgraph Discovery on Large Graphs
by: Luo, Wensheng, et al.
Published: (2023)

Mitigating Oversmoothing Through Reverse Process of GNNs for Heterophilic Graphs
by: Park, MoonJeong, et al.
Published: (2024)

Quantum Hypergraph Partitioning
by: Li, Yiran, et al.
Published: (2026)

HyperGraphDis: Leveraging Hypergraphs for Contextual and Social-Based Disinformation Detection
by: Salamanos, Nikos, et al.
Published: (2023)

Effects of Vertex Merging & Splitting on Large Coauthorship Networks: A Counterfactual Analysis
by: Kim, Jinseok
Published: (2026)

SHyPar: A Spectral Coarsening Approach to Hypergraph Partitioning
by: Sajadinia, Hamed, et al.
Published: (2024)

Finding Densest Subgraphs with Edge-Color Constraints
by: Oettershagen, Lutz, et al.
Published: (2024)

Large Language Models' Varying Accuracy in Recognizing Risk-Promoting and Health-Supporting Sentiments in Public Health Discourse: The Cases of HPV Vaccination and Heated Tobacco Products
by: Kim, Soojong, et al.
Published: (2025)

From Graphs to Hypergraphs: Hypergraph Projection and its Remediation
by: Wang, Yanbang, et al.
Published: (2024)

UniCom: Towards a Unified and Cohesiveness-aware Framework for Community Search and Detection
by: Zhu, Yifan, et al.
Published: (2025)

Adaptive Expansion for Hypergraph Learning
by: Ma, Tianyi, et al.
Published: (2025)

Improving the Accuracy of Community Detection on Signed Networks via Community Refinement and Contrastive Learning
by: Shin, Hyunuk, et al.
Published: (2026)

Beyond Binary Opinions: A Deep Reinforcement Learning-Based Approach to Uncertainty-Aware Competitive Influence Maximization
by: Zhang, Qi, et al.
Published: (2025)

Disentangling, Amplifying, and Debiasing: Learning Disentangled Representations for Fair Graph Neural Networks
by: Lee, Yeon-Chang, et al.
Published: (2024)

Heterogeneous Subgraph Network with Prompt Learning for Interpretable Depression Detection on Social Media
by: Chen, Chen, et al.
Published: (2024)

Constructing Reliable Social Networks from Conversational Data: An Ensemble Prompt Engineering Approach with Uncertainty Quantification
by: Kim, Gwanghee, et al.
Published: (2025)

Tight Practical Bounds for Subgraph Densities in Ego-centric Networks
by: Mattes, Connor, et al.
Published: (2025)

Dense Subgraph Clustering and a New Cluster Ensemble Method
by: Vu-Le, The-Anh, et al.
Published: (2025)

Hypergraph Change Point Detection using Adapted Cardinality-Based Gadgets: Applications in Dynamic Legal Structures
by: Matsumoto, Hiroki, et al.
Published: (2024)

Belief Alignment vs Opinion Leadership: Understanding Cross-linguistic Digital Activism in K-pop and BLM Communities
by: Kim, Yuheun, et al.
Published: (2025)