Cover Image

Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Yiqian, Zhang, Shiqi, Lakshmanan, Laks V. S., Lin, Wenqing, Xiao, Xiaokui, Tang, Bo
Format:	Preprint
Published:	2024
Subjects:	Social and Information Networks Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

SCOPE: Cost-Efficient Model Selection for Compound AI Systems under Quality Constraints
by: Huang, Yiqian, et al.
Published: (2026)

BEACON: A Benchmark for Efficient and Accurate Counting of Subgraphs
by: Najafi, Mohammad Matin, et al.
Published: (2025)

ThriftLLM: On Cost-Effective Selection of Large Language Models for Classification Queries
by: Huang, Keke, et al.
Published: (2025)

KET-RAG: A Cost-Efficient Multi-Granular Indexing Framework for Graph-RAG
by: Huang, Yiqian, et al.
Published: (2025)

On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations
by: Wang, Carrie, et al.
Published: (2025)

Predicting Cascading Failures with a Hyperparametric Diffusion Model
by: Xiang, Bin, et al.
Published: (2024)

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

Influence Minimization via Blocking Strategies
by: Xie, Jiadong, et al.
Published: (2023)

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

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

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

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

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

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

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

An Efficient Streaming Algorithm for Approximating Graphlet Distributions
by: Bressan, Marco, et al.
Published: (2026)

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

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

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

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

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

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

Heterogeneous Influence Maximization in User Recommendation
by: Hou, Hongru, et al.
Published: (2025)

Finding Locally Densest Subgraphs: Convex Programming with Edge and Triangle Density
by: Yang, Yi, et al.
Published: (2025)

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

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

Scalable Continuous-time Diffusion Framework for Network Inference and Influence Estimation
by: Huang, Keke, et al.
Published: (2024)

Effective Edge-wise Representation Learning in Edge-Attributed Bipartite Graphs
by: Wang, Hewen, et al.
Published: (2024)

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

Toward Effective Digraph Representation Learning: A Magnetic Adaptive Propagation based Approach
by: Li, Xunkai, et al.
Published: (2025)

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

AlayaLaser: Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search
by: Chen, Weijian, et al.
Published: (2026)

Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach
by: Yu, Kaiqiang, et al.
Published: (2025)

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

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

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

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

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