pith:LOO7PW5M
SP-GCRL: Influence Maximization on Incomplete Social Graphs
SP-GCRL learns end-to-end seed selection policies for influence maximization on incomplete social graphs using contrastive representations and a nonlinear diffusion model.
arxiv:2605.12513 v1 · 2026-03-31 · cs.SI · cs.AI
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{LOO7PW5MFNSJU4DQFHXJAL4C3K}
Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge
Record completeness
Claims
Experiments on multiple real-world networks show that SP-GCRL achieves significant gains over heuristic and learning-based baselines across budgets and topologies, while maintaining strong large-scale scalability.
The proposed social-propagation-aware nonlinear diffusion function correctly models reinforcement, diminishing returns, and probability drift under repeated exposure in real incomplete graphs.
SP-GCRL combines a nonlinear social diffusion model, dual-view contrastive learning for robust node embeddings, a GAT surrogate, and DDQN to learn end-to-end seed selection policies for influence maximization under partial graph observability.
References
Formal links
Receipt and verification
| First computed | 2026-05-18T03:10:02.956899Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
5b9df7dbac2b649a707029ee902f82da9f94f5b7a70ab83d5323c8e5363bccd9
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/LOO7PW5MFNSJU4DQFHXJAL4C3K \
| jq -c '.canonical_record' \
| python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 5b9df7dbac2b649a707029ee902f82da9f94f5b7a70ab83d5323c8e5363bccd9
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "ea9ffbfcdd2f7819db3f30c19cbcfb625c143aff4ab49c4ae151252ee3b0e630",
"cross_cats_sorted": [
"cs.AI"
],
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"primary_cat": "cs.SI",
"submitted_at": "2026-03-31T09:44:20Z",
"title_canon_sha256": "f7f7ece560f48ffc336b209f7d877c8346cbf7d49e8e70bbee90620e3b2a4188"
},
"schema_version": "1.0",
"source": {
"id": "2605.12513",
"kind": "arxiv",
"version": 1
}
}