检索结果

Select

1. 基于社区结构的影响力最大化算法

郭进时汤红波吴凯杨森

计算机应用 2013, 33 (09): 2436-2439. DOI: 10.11772/j.issn.1001-9081.2013.09.2436

摘要（756）

PDF （782KB）（680）

现有的社会网络影响力算法及模型的较高的时间复杂度已不适用于网络规模不断壮大的社会网络服务。针对上述问题,提出了一种基于网络社区结构的影响力最大化算法。首先评估各个社区中节点的影响力,挖掘其核心节点成员;继而在核心节点集和连接社区间的弱纽带节点中选取若干具有影响潜力的初始节点集,使其以最小的代价让信息在网络中得到最广泛的传播。实验结果表明:该算法不仅大大降低了时间复杂度,还获得了接近贪心算法的影响范围,影响覆盖率达到了90%以上。

相关文章 | 多维度评价

Select

2. 基于微博网络的影响力最大化算法

吴凯季新生郭进时刘彩霞

计算机应用 2013, 33 (08): 2091-2094. DOI: 10.11772/j.issn.1001-9081.2013.08.2091

摘要（1103）

PDF （648KB）（1674）

由于影响范围的重叠效应，单纯的影响力度量算法并不能解决微博网络中的影响力最大化问题，针对这一研究现状，提出一种用于微博网络中Top-K节点挖掘的算法GABE。通过归纳决定微博用户影响力的关键因素，提出了节点间影响率的概念，进而建立了用于用户影响力度量的WIR算法；根据得到的WIR值提出了符合微博特性的影响力传播模型，运用贪婪算法挖掘出微博网络中的Top-K节点。以爬取到的新浪微博数据进行了模拟验证，结果发现GABE在影响范围上与传统的最大化算法和影响力度量算法相比分别提高了7.7%和20%。这表明通过引入微博特性和贪婪思想，GABE较好地解决了微博网络中的影响力最大化问题。

参考文献 | 相关文章 | 多维度评价

Select

3. 嵌入式系统软件体系结构动态建模及应用研究

郭荣佐郭进王霖

计算机应用

摘要（1447）

PDF （1009KB）（780）

应用π演算方法，结合Petri网中的面向对象Petri网和时间Petri网，建立了嵌入式系统软件体系结构抽象模型ESAM，研究了ESAM模型的动态演化、一致性和死锁。应用ESAM抽象模型，对车站信号联锁控制器进行了建模与分析。

相关文章 | 多维度评价

Select

4. 基于思维进化的蚁群算法

贾洪岩郭进利

计算机应用 2009, 29 (05): 1267-1269.

摘要（1112）

PDF （480KB）（1278）

为了改善基本蚁群算法易陷入局部最优从而导致算法过早停滞的缺陷，提出了一种基于思维进化的蚁群算法，阐述了该算法的原理和具体实施方案。选取旅行商问题作为算法的仿真实例，通过对仿真实例进行计算和结果比较，验证了该算法的有效性和可行性。

相关文章 | 多维度评价

Select

5. 粒子群优化在图像最小误差阈值化中的应用

刘俊徐远远张跃飞郭进

计算机应用

摘要（1903）

PDF （921KB）（1113）

提出了一种基于粒子群优化（PSO）的图像最小误差阈值化方法。将粒子群优化算法应用于图像最小误差阈值化中，克服了常规最小误差阈值化计算量大的缺点。实验证明该算法能有效降低常规图像最小误差阈值化的计算量，与遗传算法相比，该方法有更好的收敛性和稳定性。

相关文章 | 多维度评价

Select

6. 基于工作流模型的企业铁路调度指挥与监控系统研究

郭进刘利芳云培研

计算机应用

摘要（1677）

根据企业专用铁路特点，设计了调度指挥与监控一体化方案。为了协调多个子系统的活动，采用工作流技术构建系统软件平台，实现业务过程的自动化。基于Petri网定义的基本工作流网络为系统业务流程建模，针对建模中存在的问题，提出增加颜色扩展描述信息，增加复合颜色变量扩展，提高工作流网络抽象能力及描述能力，使扩展工作流网络成为复杂系统建模的有力工具。

相关文章 | 多维度评价