Maximum $k$-Plex Search: An Alternated Reduction-and-Bound Method

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gao, Shuohao, Yu, Kaiqiang, Liu, Shengxin, Long, Cheng
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Databases Social and Information Networks
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Maximum Degree-Based Quasi-Clique Search via an Iterative Framework
von: Xia, Hongbo, et al.
Veröffentlicht: (2025)

Revisiting the Maximum Defective Clique Problem: Faster Branching and a Tighter Upper Bound
von: Yang, Kewu, et al.
Veröffentlicht: (2026)

Temporal $k$-Core Query, Revisited
von: Liu, Yinyu, et al.
Veröffentlicht: (2025)

Finding Near-Optimal Maximum Set of Disjoint $k$-Cliques in Real-World Social Networks
von: Lin, Wenqing, et al.
Veröffentlicht: (2025)

ShareDP: Finding k Disjoint Paths for Multiple Vertex Pairs
von: Yuan, Zhiqiu, et al.
Veröffentlicht: (2025)

Scalable Community Search with Accuracy Guarantee on Attributed Graphs
von: Wang, Yuxiang, et al.
Veröffentlicht: (2024)

Efficient Unsupervised Community Search with Pre-trained Graph Transformer
von: Wang, Jianwei, et al.
Veröffentlicht: (2024)

Effective and Efficient Conductance-based Community Search at Billion Scale
von: Lin, Longlong, et al.
Veröffentlicht: (2025)

Reverse Influential Community Search Over Social Networks (Technical Report)
von: Wen, Qi, et al.
Veröffentlicht: (2024)

UniCom: Towards a Unified and Cohesiveness-aware Framework for Community Search and Detection
von: Zhu, Yifan, et al.
Veröffentlicht: (2025)

S3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics (Technical Report)
von: Wen, Qi, et al.
Veröffentlicht: (2025)

Deep Overlapping Community Search via Subspace Embedding
von: Sima, Qing, et al.
Veröffentlicht: (2024)

Maximum Edge-based Quasi-Clique: Novel Iterative Frameworks
von: Xia, Hongbo, et al.
Veröffentlicht: (2026)

Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index
von: Mang, Qiuyang, et al.
Veröffentlicht: (2024)

Beyond Homophily: Community Search on Heterophilic Graphs
von: Sima, Qing, et al.
Veröffentlicht: (2026)

SecGraph: Towards SGX-based Efficient and Confidentiality-Preserving Graph Search
von: Wang, Qiuhao, et al.
Veröffentlicht: (2024)

Influence Minimization via Blocking Strategies
von: Xie, Jiadong, et al.
Veröffentlicht: (2023)

Maintaining Leiden Communities in Large Dynamic Graphs
von: Lin, Chunxu, et al.
Veröffentlicht: (2026)

Efficient Community Detection Over Streaming Bipartite Networks (Technical Report)
von: Zhang, Nan, et al.
Veröffentlicht: (2024)

GCLS$^2$: Towards Efficient Community Detection Using Graph Contrastive Learning with Structure Semantics
von: Wen, Qi, et al.
Veröffentlicht: (2024)

Hyperparametric Robust and Dynamic Influence Maximization
von: Saha, Arkaprava, et al.
Veröffentlicht: (2024)

Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint
von: Huang, Yiqian, et al.
Veröffentlicht: (2024)

A Survey on Extractive Knowledge Graph Summarization: Applications, Approaches, Evaluation, and Future Directions
von: Wang, Xiaxia, et al.
Veröffentlicht: (2024)

A Survey on Spatio-Temporal Knowledge Graph Models
von: Plamper, Philipp, et al.
Veröffentlicht: (2025)

A Computationally Efficient Framework for Overlapping Community Detection in Large Bipartite Graphs
von: Zeng, Yue, et al.
Veröffentlicht: (2025)

GNN-based Anchor Embedding for Efficient Exact Subgraph Matching
von: Yang, Bin, et al.
Veröffentlicht: (2025)

Motif Counting in Complex Networks: A Comprehensive Survey
von: Yin, Haozhe, et al.
Veröffentlicht: (2025)

Discord Unveiled: A Comprehensive Dataset of Public Communication (2015-2024)
von: Aquino, Yan, et al.
Veröffentlicht: (2025)

Topology-Aware LLM-Driven Social Simulation: A Unified Framework for Efficient and Realistic Agent Dynamics
von: Xu, Yuwei, et al.
Veröffentlicht: (2026)

Top-L Most Influential Community Detection Over Social Networks (Technical Report)
von: Zhang, Nan, et al.
Veröffentlicht: (2023)

Effective Individual Fairest Community Search over Heterogeneous Information Networks
von: Zhao, Taige, et al.
Veröffentlicht: (2024)

RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search
von: Gao, Jianyang, et al.
Veröffentlicht: (2024)

Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach
von: Yu, Kaiqiang, et al.
Veröffentlicht: (2025)

Scalable Substructure Discovery Algorithm For Homogeneous Multilayer Networks
von: Singh, Arshdeep, et al.
Veröffentlicht: (2025)

Gate-Based and Annealing-Based Quantum Algorithms for the Maximum K-Plex Problem
von: Li, Xiaofan, et al.
Veröffentlicht: (2025)

Efficient Computation of Maximum Flexi-Clique in Networks
von: Kim, Song, et al.
Veröffentlicht: (2026)

Diversity-Aware $k$-Maximum Inner Product Search Revisited
von: Huang, Qiang, et al.
Veröffentlicht: (2024)

Efficient $k$-Clique Listing: An Edge-Oriented Branching Strategy
von: Wang, Kaixin, et al.
Veröffentlicht: (2023)

SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search
von: Gou, Yutong, et al.
Veröffentlicht: (2024)

Stitching Inner Product and Euclidean Metrics for Topology-aware Maximum Inner Product Search
von: Chen, Tingyang, et al.
Veröffentlicht: (2025)