计算机软件及计算机应用论文_成本受限条件下的_中国社区医师杂志社投稿

一、来稿必须是作者独立取得的原创性学术研究成果，来稿的文字复制比（相似度或重复率）必须低于用稿标准，引用部分文字的要在参考文献中注明；署名和作者单位无误，未曾以任何形式用任何文种在国内外公开发表过；未一稿多投。二、来稿除文中特别加以标注和致谢之外，不侵犯任何版权或损害第三方的任何其他权利。如果20天后未收到本刊的录用通知，可自行处理(双方另有约定的除外)。三、来稿经审阅通过，编辑部会将修改意见反馈给您，您应在收到通知7天内提交修改稿。作者享有引用和复制该文的权利及著作权法的其它权利。四、一般来说，4500字（电脑WORD统计，图表另计）以下的文章，不能说清问题，很难保证学术质量，本刊恕不受理。五、论文格式及要素：标题、作者、工作单位全称(院系处室)、摘要、关键词、正文、注释、参考文献(遵从国家标准：GB\T7714-2005，点击查看参考文献格式示例)、作者简介(100字内)、联系方式(通信地址、邮编、电话、电子信箱)。六、处理流程：（1）通过电子邮件将稿件发到我刊唯一投稿信箱（2）我刊初审周期为2－3个工作日，请在投稿3天后查看您的邮箱，收阅我们的审稿回复或用稿通知；若30天内没有收到我们的回复，稿件可自行处理。（3）按用稿通知上的要求办理相关手续后，稿件将进入出版程序。（4）杂志出刊后，我们会按照您提供的地址免费奉寄样刊。七、凡向文教资料杂志社投稿者均被视为接受如下声明：（1）稿件必须是作者本人独立完成的，属原创作品（包括翻译），杜绝抄袭行为，严禁学术腐败现象，严格学术不端检测，如发现系抄袭作品并由此引起的一切责任均由作者本人承担，本刊不承担任何民事连带责任。（2）本刊发表的所有文章，除另有说明外，只代表作者本人的观点，不代表本刊观点。由此引发的任何纠纷和争议本刊不受任何牵连。（3）本刊拥有自主编辑权，但仅限于不违背作者原意的技术性调整。如必须进行重大改动的，编辑部有义务告知作者，或由作者授权编辑修改，或提出意见由作者自己修改。（4）作品在《文教资料》发表后，作者同意其电子版同时发布在文教资料杂志社官方网上。（5）作者同意将其拥有的对其论文的汇编权、翻译权、印刷版和电子版的复制权、网络传播权、发行权等权利在世界范围内无限期转让给《文教资料》杂志社。本刊在与国内外文献数据库或检索系统进行交流合作时，不再征询作者意见，并且不再支付稿酬。九、特别欢迎用电子文档投稿，或邮寄编辑部,勿邮寄私人，以免延误稿件处理时间。

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

作者:

关键词:

摘要：

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

文章关键词:

项目基金: