CoFIM公司 swMATH ID: 31052 软件作者： 尚，J。；周，S。；李，X。；刘，L。；吴，H。 描述： CoFIM：一个基于社区的框架，用于在大规模网络上实现影响力最大化。影响力最大化是社会网络分析和病毒营销领域研究的经典优化问题。给定一个网络，它被定义为寻找k个种子节点以便优化网络的影响传播的问题。Kempe等人已经证明了这个问题是NP难的，并且目标函数是子模的，在此基础上提出了贪婪算法来给出接近最优的解。然而，这种简单的贪婪算法非常耗时，这限制了它在大规模网络上的应用。启发式算法通常不能提供任何性能保证。为了解决这个问题，在本文中，我们提出了CoFIM，一个基于社区的大规模网络影响最大化框架。在我们的框架中，影响传播过程分为两个阶段：（i）种子扩展；以及（ii）社区内传播。第一阶段是扩散开始时不同群落之间种子节点的扩展。第二阶段是相互独立的社区内的影响传播。基于该框架，我们导出了一种简单的总影响扩散评估形式，该形式是子模块，可以有效计算。然后我们进一步提出了一种快速算法来选择种子节点。在合成数据集和九个真实世界大型数据集（包括具有数百万节点和数亿条边的网络）上的实验结果表明，与最先进的算法相比，我们的算法在影响传播方面取得了具有竞争力的结果，并且在时间和内存使用方面效率更高。 主页： https://www.sciencedirect.com/science/article/abs/pii/S0950705116303598 相关软件： CELF公司++；SIMPATH（简单路径）；科内克特；WordNet（文字网）；畅通节能法；印度财政部 引用于： 10文件 全部的 前5名被27位作者引用 5 杜丽曼 5 高随祥 5 杨文国 1 扎赫拉·阿盖埃 1 哈米德·艾哈迈迪·贝尼 1 阿斯加拉利·布耶 1 蔡玉良 1 安东尼奥·卡利欧 1 范建平 1 阿夫萨内·法特米 1 穆罕默德·马赫迪·加西米 1 何强 1 黄敏 1 金、紫薇 1 雷振成 1 刘大江 1 马莲波 1 闵、葛勇 1 倪万成 1 强、宝华 1 芮小斌 1 嘉兴尚 1 安德烈亚·塔加雷利 1 王兴伟 1 王志晓 1 谢，吴 1 杨晓东 5篇连载文章中引用 2 计算 2 信息科学 2 组合优化期刊 1 应用数学与计算 1 理论计算机科学 在3个字段中引用 7 博弈论、经济学、金融和其他社会和行为科学（91-XX） 4 运筹学、数学规划（90-XX） 三 计算机科学（68至XX） 按年份列出的引文