计算机软件及计算机应用论文_成本受限条件下的 - 传播力研究杂志社投稿

一、稿件要求： 1、稿件内容应该是与某一计算机类具体产品紧密相关的新闻评论、购买体验、性能详析等文章。要求稿件论点中立，论述详实，能够对读者的购买起到指导作用。文章体裁不限，字数不限。 2、稿件建议采用纯文本格式(*.txt)。如果是文本文件，请注明插图位置。插图应清晰可辨，可保存为*.jpg、*.gif格式。如使用word等编辑的文本，建议不要将图片直接嵌在word文件中，而将插图另存，并注明插图位置。 3、如果用电子邮件投稿，最好压缩后发送。 4、请使用中文的标点符号。例如句号为。而不是.。 5、来稿请注明作者署名(真实姓名、笔名)、详细地址、邮编、联系电话、E-mail地址等，以便联系。 6、我们保留对稿件的增删权。 7、我们对有一稿多投、剽窃或抄袭行为者，将保留追究由此引起的法律、经济责任的权利。二、投稿方式： 1、请使用电子邮件方式投递稿件。 2、编译的稿件，请注明出处并附带原文。 3、请按稿件内容投递到相关编辑信箱三、稿件著作权： 1、投稿人保证其向我方所投之作品是其本人或与他人合作创作之成果，或对所投作品拥有合法的著作权，无第三人对其作品提出可成立之权利主张。 2、投稿人保证向我方所投之稿件，尚未在任何媒体上发表。 3、投稿人保证其作品不含有违反宪法、法律及损害社会公共利益之内容。 4、投稿人向我方所投之作品不得同时向第三方投送，即不允许一稿多投。若投稿人有违反该款约定的行为，则我方有权不向投稿人支付报酬。但我方在收到投稿人所投作品10日内未作出采用通知的除外。 5、投稿人授予我方享有作品专有使用权的方式包括但不限于：通过网络向公众传播、复制、摘编、表演、播放、展览、发行、摄制电影、电视、录像制品、录制录音制品、制作数字化制品、改编、翻译、注释、编辑，以及出版、许可其他媒体、网站及单位转载、摘编、播放、录制、翻译、注释、编辑、改编、摄制。 6、投稿人委托我方声明，未经我方许可，任何网站、媒体、组织不得转载、摘编其作品。

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

作者:

关键词:

摘要：

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

文章关键词: