social networks

Tencent Cloud Developer

Jun 28, 2024 · Big Data

Capacity-Constrained Influence Maximization: Algorithms and Applications

The paper introduces Capacity‑Constrained Influence Maximization (CIM), a framework that selects up to k neighbors per active user to maximize spread under node capacity limits, proposes MG‑Greedy and RR‑Greedy algorithms with ≥½ approximation, and demonstrates the near‑linear RR‑OPIM+ method’s superior accuracy and speed on large social networks and a Tencent game recommendation system.

Big DataCapacity ConstraintGreedy Algorithms

0 likes · 8 min read

Capacity-Constrained Influence Maximization: Algorithms and Applications

Model Perspective

Oct 22, 2023 · Fundamentals

How Graph Theory and Complex Networks Shape Everyday Life

Graph theory and complex network principles help model everyday systems—from friendships and city roads to power grids and ecosystems—by representing entities as nodes and relationships as edges, enabling analysis of properties like small‑world effects, clustering, and path lengths to optimize traffic, social insights, and stability.

Power Gridcomplex networksecosystem modeling

0 likes · 8 min read

How Graph Theory and Complex Networks Shape Everyday Life

Model Perspective

Oct 8, 2023 · Fundamentals

How Do Information Cascades Spread in Social Networks? Models & Simulations

This article examines information diffusion in social networks by introducing the Independent Cascade and Linear Threshold models, discussing network structures, the influence maximization problem, and presenting a simulation experiment that quantifies spread under varying probabilities.

independent cascadeinfluence maximizationinformation diffusion

0 likes · 9 min read