国家自然科学基金(61174124)
- 作品数：8 被引量：13H指数：2
- 相关作者：殷保群石浩黄静陆效农张海鹏更多>>
- 相关机构：中国科学技术大学中国科学院江南计算技术研究所更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划安徽高校省级自然科学研究基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- Gnutella网络上的动态社区结构分析被引量：1
- 2012年
- 研究Gnutella网络中动态社区(Community)结构的演化问题.定义了有关社区和节点的关键事件.通过在实际Gnutella网络测量数据中检测关键事件的发生,发现网络中节点登陆和退出非常频繁.基于关键事件定义表征社区稳定性的指标,在Gnutella网络数据中的测量表明,节点频繁登陆和退出造成了网络上社区结构的不稳定.另一方面,定义了反映用户所属社区稳定性的指标,对Gnutella网络拓扑数据的测量结果显示,用户经常更换自己所属社区,同样归咎于节点的频繁变动.
- 黄静殷保群巫续敏
- 关键词：GNUTELLA用户行为
- 一种基于通联数据的信息扩散路径推测算法
- 2019年
- 信息的传播和扩散对于研究市场营销、病毒木马的传播等具有重要意义。但是,在许多场景下仅能获取网络中用户的通联数据,难以获取用户间通信的内容。针对该问题,文中提出了一个基于概率的信息传播模型来对网络中的通联数据进行建模,以此估计网络中用户通信内容的相关性,进而推测网络中信息的扩散路径。文中证明了求解该模型的复杂度为NP-hard,并提出了PathMine算法来获取模型的一个近似最优解。实验表明,所提PathMine算法能够高效地挖掘网络中信息的传播模式,优于已知的其他方法。
- 项英倬魏强游凌
- 关键词：信息扩散网络分析信息流
- 基于通联行为的信息传播模式挖掘方法被引量：1
- 2019年
- 针对通信内容未知且无关通联占比高情况下信息传播模式的挖掘问题,提出了一个生成模型,对通联行为发生的时间建模,预测网络中用户通信内容的相关性,进而获取网络中信息的传播模式.证明了求解所提模型的复杂度为NP-hard,并提出用Net Mine算法来估计模型的一个近似最优解.实验结果表明,所提Net Mine算法能够高效地挖掘网络中信息的传播模式,并优于已知的其他方法.
- 项英倬魏强游凌
- 关键词：信息传播数据挖掘信息流
- 图匹配技术研究被引量：8
- 2018年
- 图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力。当图被用来表示物体结构时,衡量物体的相似程度将会被转化成计算两个图的相似度,这就是图匹配(Graph Matching)。近几十年来,对图匹配相关技术和算法的研究已经成为了研究领域内的一个重要课题,尤其是随着大数据时代的来临,图作为数据之间关系的一种表示形式,将会受到越来越多的关注。文中对图匹配技术的发展现状进行了综述,详细介绍了该技术的理论基础,梳理了解决图匹配问题的几种主流思路。最后,结合图匹配技术的一种具体应用对几种算法的性能进行了对比分析。
- 项英倬谭菊仙韩杰思石浩
- 关键词：图匹配图同构子图同构
- 一种求解子图同构问题的改进遗传算法被引量：2
- 2019年
- 子图同构(SubgraphIsomorphism)技术在计算机视觉、人工智能以及生物化学工程等领域具有重要的应用。文章聚焦于子图同构问题的求解算法,提出了一种基于基因遗传算法的改进算法。结合子图同构的特点,针对遗传算法中的杂交过程和进化过程,改进了传统的子代生成算法,提出了一种新的适应度函数来评估子代的适应性。新算法可以指引搜索过程更快地收敛到最优解,并能够以更高的概率求得最优解。通过仿真实验表明,提出的改进算法相较于传统的算法能够更好地处理大规模子图,并取得更好的效果。
- 项英倬魏强游凌石浩
- 关键词：子图同构遗传算法适应度函数
- 分布式业务系统基于模型的接入控制方案(英文)被引量：1
- 2012年
- 我们为分布式业务系统提出了一种基于模型与预测的接入控制方法.首先,使用部分可观Markov决策过程(POMDP)来为业务系统建模.接着,将服务分配策略融入系统参数并且使用随机策略作为接入控制策略来使系统性能达到最优,优化目标是最大化系统的收益.基于POMDP模型,我们提出基于观测的策略梯度算法来求解最优策略.最后,使用基于HMM的方法来侦查和预测系统的变化,并且采用动态自适应的方法来更新系统模型机接入控制策略.实验结果显示,和尽力而为的服务策略相比较我们的最优策略获得了较好的性能.
- 陆效农殷保群张海鹏凌强
- 关键词：接入控制
- 一种新型BitTorrent-like网络系统动力学模型(英文)
- 2012年
- 针对BitTorrent-like文件共享系统,提出了一个新型动力学模型.新的动力学模型从微观的角度描述了P2P文件共享系统特性,通过采用新的状态去描述系统节点间的交互演化过程.通过该模型,研究了影响系统的诸多因素,主要通过策略因素的形式来体现,其中包括节点选择策略、文件片选择策略、带宽分配策略和节点阻塞策略.最后,通过实验验证模型的正确性.
- 张海鹏殷保群陆效农
- 关键词：动力学模型P2P文件共享系统BITTORRENT
- 基于多模型的VoD接入控制策略研究
- 视频点播系统（VoD）是提供网络视频服务的主要形式,已经被广泛的应用于教育、娱乐、远程会议等领域。为了解决VoD系统接入控制过程中节点数目变化的问题,本文提出了一种基于多模型的接入控制策略。我们利用部分可观Markov决...
- 王陆洋殷保群曹杰
- 关键词：VOD接入控制POMDPSMDP
- 文献传递
- 一种新颖的P2P文件共享系统的动力学模型
- 2012年
- 提出一种新颖的P2P文件共享系统的动力性学模型.在模型中定义了描述节点之间相互作用关系的状态量.同时,分析了P2P文件共享系统中最重要的算法,如节点选择算法及带宽分配算法等等,最终给出了模型的具体形式.最后,网络实验和仿真证明了此模型能够反映P2P文件共享系统的本质特征,从而为设计高性能P2P网络,改进现有的P2P算法,以及研究P2P系统的稳定性提供一种新颖的方法.
- 郭东殷保群黄静
- 关键词：动力学模型节点选择算法带宽分配算法
