计算机软件及计算机应用论文_成本受限条件下的 -种子科技杂志社投稿

一、本刊要求作者有严谨的学风和朴实的文风，提倡互相尊重和自由讨论。凡采用他人学说，必须加注说明。二、不要超过10000字为宜，精粹的短篇，尤为欢迎。三、请作者将稿件（用WORD格式）发送到下面给出的征文信箱中。四、凡来稿请作者自留底稿，恕不退稿。五、为规范排版，请作者在上传修改稿时严格按以下要求： 1．论文要求有题名、摘要、关键词、作者姓名、作者工作单位（名称，省市邮编）等内容一份。 2．基金项目和作者简介按下列格式：基金项目：项目名称（编号）作者简介：姓名（出生年－），性别，民族（汉族可省略），籍贯，职称，学位，研究方向。 3．文章一般有引言部分和正文部分，正文部分用阿拉伯数字分级编号法，一般用两级。插图下方应注明图序和图名。表格应采用三线表，表格上方应注明表序和表名。 4．参考文献列出的一般应限于作者直接阅读过的、最主要的、发表在正式出版物上的文献。其他相关注释可用脚注在当页标注。参考文献的著录应执行国家标准GB7714-87的规定，采用顺序编码制。

计算机软件及计算机应用论文_成本受限条件下的

作者:

关键词:

摘要：

文章摘要:社交网络的影响力最大化是网络分析领域的关键问题，在广告宣传、舆情控制等场景有着诸多应用。该问题指在一个社交图中选取一组源节点，使得所选取的节点集合能够在某种传播模型中形成最大的影响力。由于节点选取问题是典型的NP-hard问题，在大型网络中遭遇组合爆炸。近些年来，国内外学者一般采用启发式算法求得问题的近似解。然而，现有工作鲜有考虑到节点选取的成本，所得到的解无法满足实际应用中的预算条件。针对此问题，首先考虑节点选取的成本约束，并对成本受限条件下的社交网络影响最大化问题进行数学建模；然后为节约源节点的冗余覆盖成本，使用快速贪婪模块度最大化算法对网络进行社区聚类；其次根据社区聚类结果在蚂蚁游走过程中引入了跨社区游走因子，以增强蚂蚁在网络上的全局游走能力；最后，在蚁群系统中设计了新的启发式信息和信息素形式，并将评估函数设计为罚函数的形式以控制节点的选取成本，提出了基于社区发现的蚁群系统算法（Community Detection-based Ant Colony System， CDACS）。在真实数据集上的实验结果表明，CDACS算法比未加入跨社区因子的蚁群算法取得的覆盖率平均提高了15%左右，运行时间平均减少了约20%。在覆盖效果上相比于其他现有的影响力最大化算法都取得了显著的改进。并且，CDACS在不同数据集下所产生的解均满足不同的成本限制，体现了CDACS算法在成本控制上的可靠性。

文章关键词:

项目基金:《种子科技》网址: http://www.zzkjzz.cn/qikandaodu/2021/1208/1898.html