一种在社交媒体推广位有限情况下推广收益最大化的社区识别算法

本发明公开了一种在社交媒体推广位有限条件下识别推广收益最大化社区的方法。该方法将社交媒体用户建模为网络节点，用户互动关系为网络边，结合粉丝数量、活跃度及传播影响力计算节点权重，反映推广价值。根据资源限制设定推广位容量约束与社区密度阈值，确保社区高互动性。采用贪婪随机策略选取局部中心节点生成初始解，并通过禁忌搜索局部优化；再利用自适应函数确定种群规模，构建初始种群，结合基于并集概率选择的交叉算子生成子代解并优化。最后采用综合评价的种群更新策略维持解的质量与多样性，迭代至终止条件，实现推广收益最大化社区的精准识别。本方法能有效兼顾资源约束与社区质量，适用于社交媒体推广。