Copertina

ShareDP: Finding k Disjoint Paths for Multiple Vertex Pairs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yuan, Zhiqiu, Li, Youhuan, Zou, Lei, Yang, Linglin
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Databases Social and Information Networks
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

GNN-based Anchor Embedding for Efficient Exact Subgraph Matching
di: Yang, Bin, et al.
Pubblicazione: (2025)

Maximum $k$-Plex Search: An Alternated Reduction-and-Bound Method
di: Gao, Shuohao, et al.
Pubblicazione: (2024)

Effective and Efficient Conductance-based Community Search at Billion Scale
di: Lin, Longlong, et al.
Pubblicazione: (2025)

Accurate and Fast Estimation of Temporal Motifs using Path Sampling
di: Pan, Yunjie, et al.
Pubblicazione: (2024)

A Computationally Efficient Framework for Overlapping Community Detection in Large Bipartite Graphs
di: Zeng, Yue, et al.
Pubblicazione: (2025)

A Survey on Spatio-Temporal Knowledge Graph Models
di: Plamper, Philipp, et al.
Pubblicazione: (2025)

Motif Counting in Complex Networks: A Comprehensive Survey
di: Yin, Haozhe, et al.
Pubblicazione: (2025)

S3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics (Technical Report)
di: Wen, Qi, et al.
Pubblicazione: (2025)

Maximum Degree-Based Quasi-Clique Search via an Iterative Framework
di: Xia, Hongbo, et al.
Pubblicazione: (2025)

Discord Unveiled: A Comprehensive Dataset of Public Communication (2015-2024)
di: Aquino, Yan, et al.
Pubblicazione: (2025)

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

Efficient Community Detection Over Streaming Bipartite Networks (Technical Report)
di: Zhang, Nan, et al.
Pubblicazione: (2024)

Efficient Unsupervised Community Search with Pre-trained Graph Transformer
di: Wang, Jianwei, et al.
Pubblicazione: (2024)

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

Scalable Community Search with Accuracy Guarantee on Attributed Graphs
di: Wang, Yuxiang, et al.
Pubblicazione: (2024)

Hyperparametric Robust and Dynamic Influence Maximization
di: Saha, Arkaprava, et al.
Pubblicazione: (2024)

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

Influence Minimization via Blocking Strategies
di: Xie, Jiadong, et al.
Pubblicazione: (2023)

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

Reverse Influential Community Search Over Social Networks (Technical Report)
di: Wen, Qi, et al.
Pubblicazione: (2024)

Top-L Most Influential Community Detection Over Social Networks (Technical Report)
di: Zhang, Nan, et al.
Pubblicazione: (2023)

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

Scalable Substructure Discovery Algorithm For Homogeneous Multilayer Networks
di: Singh, Arshdeep, et al.
Pubblicazione: (2025)

Effective Clustering for Large Multi-Relational Graphs
di: Lin, Xiaoyang, et al.
Pubblicazione: (2025)

GeoLife+: Large-Scale Simulated Trajectory Datasets Calibrated to the GeoLife Dataset
di: Amiri, Hossein, et al.
Pubblicazione: (2024)

SecGraph: Towards SGX-based Efficient and Confidentiality-Preserving Graph Search
di: Wang, Qiuhao, et al.
Pubblicazione: (2024)

Maintaining Leiden Communities in Large Dynamic Graphs
di: Lin, Chunxu, et al.
Pubblicazione: (2026)

NeuSO: Neural Optimizer for Subgraph Queries
di: Yang, Linglin, et al.
Pubblicazione: (2025)

CARDS: A collection of package, revision, and miscellaneous dependency graphs
di: Tran-Girard, Euxane, et al.
Pubblicazione: (2025)

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

Deep Overlapping Community Search via Subspace Embedding
di: Sima, Qing, et al.
Pubblicazione: (2024)

Higher-Order Graph Databases
di: Besta, Maciej, et al.
Pubblicazione: (2025)

Beyond Homophily: Community Search on Heterophilic Graphs
di: Sima, Qing, et al.
Pubblicazione: (2026)

A Survey on Extractive Knowledge Graph Summarization: Applications, Approaches, Evaluation, and Future Directions
di: Wang, Xiaxia, et al.
Pubblicazione: (2024)

A Decade of Scholarly Research on Open Knowledge Graphs
di: Turki, Houcemeddine, et al.
Pubblicazione: (2023)

Effective Individual Fairest Community Search over Heterogeneous Information Networks
di: Zhao, Taige, et al.
Pubblicazione: (2024)

Toward Scalable Graph Unlearning: A Node Influence Maximization based Approach
di: Li, Xunkai, et al.
Pubblicazione: (2025)

Triadic First-Order Logic Queries in Temporal Networks
di: Bhalerao, Omkar, et al.
Pubblicazione: (2025)

Federated Prototype Graph Learning
di: Wu, Zhengyu, et al.
Pubblicazione: (2025)