湖北省自然科学基金(2011CDB461)
- 作品数：2 被引量：22H指数：2
- 相关作者：杜博胡文斌彭超宋伟乐宇更多>>
- 相关机构：武汉大学更多>>
- 发文基金：湖北省自然科学基金国家自然科学基金武汉市科技攻关计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于链路预测的社会网络事件检测方法被引量：18
- 2015年
- 网络演化分析与事件检测,是当前社会网络研究的热点和难点.现有的研究工作主要是针对网络提出不同的模型,并用网络特征指标对仿真结果进行评价.这些方法存在如下问题:(1)每种方法仅针对特定网络,通用性不高;(2)特征指标多种多样,不同模型的表现情况缺乏统一的评价标准;(3)未考虑网络演化的时间特性,难以描述网络演化的波动性,无法检测事件.针对上述问题,提出一种基于链路预测的社会网络事件检测方法 Link Event(由相似性计算算法Sim C和事件检测算法Event D组成),它可以对不同网络的波动性进行统一评价,并依此建立事件检测模型.主要工作包括:(1)证明了链路预测可以反映网络演化机制,相同机制下的模型演化法和链路预测在分析网络演化上具有内在的一致性;(2)基于链路预测,提出一种网络相似性计算算法Sim C(similar computing),并在考虑微观因素的基础上进行改进;(3)利用相似性计算结果,提出一种事件检测算法Event D(event detecting)检测出新事件.在不同特征的网络上进行实验,结果表明:所提出的Link Event方法能够较好地解决网络演化波动性问题,实现事件检测;同时也证明了利用链路预测技术进行网络演化分析的可行性以及相似性计算和事件检测算法的有效性.
- 胡文斌彭超梁欢乐杜博
- 关键词：社会网络分析链路预测
- 工期确定及可变工期下的受限资源多项目调度建模被引量：4
- 2012年
- 针对不确定性工期问题的研究方法无法正确和清晰地描述工序状态变化、只能近似求解的现象,提出一种扩展Petri网建模方法,对工期确定和可变工期受限资源多项目调度问题进行建模。该方法将托肯分为逻辑托肯与资源托肯,托肯的转移分别表示任务的执行和资源的分配。通过对库所和变迁的分类以及对库所的赋时,将库所分为活动库所、资源库所、等待库所和终极库所,将变迁分为协调变迁、资源调度变迁和资源释放变迁。等待库所和活动库所通过协调变迁连接反映任务之间的时序关系,通过资源库所、资源调度变迁与资源释放变迁,反映任务之间对资源的竞争、占用和释放。对于可变工期问题,通过增加库所和变迁种类以及修改变迁触发规则来描述实际系统。采用PSPLIB library中的实例对提出的建模方法进行模型求解成功率分析、模型求解适应度能力分析和对比性实验分析表明,所提方法比其他方法具有更好的求解能力和表现,并通过一个实际工程应用求解验证了建模方法的有效性。
- 胡文斌乐宇许龙王凯凯夏畅杜博宋伟
- 关键词：仿真
