基于图形签名的通联网络平稳期快速判定方法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:epwangke96
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通联网络随着时间的动态变化,反映了对应社会组织的发展,分析网络不同时期的变化情况能够帮助我们理解社会组织的动态行为.首先提出了通联网络稳态的概念和判定通联网络稳态的衡量标准;然后利用SimHash算法将高维的网络实体特征集映射为定长比特串作为网络图形签名,以快速比较网络相似度;之后引入网络时序间隔阈值修正网络距离度量方法,并在层次聚类的基础上对不同时期的网络进行划分;最后分别在模拟的动态网络和安然邮件通联网络上进行实验,结果验证了该方法的有效性.
其他文献
【正】吾家有女初长成,芳龄五周岁,现就读于一所较为有名的公立幼儿园大班。在女儿的心目中,她将自己所认识的老师排了个队,很有意思,我摘录如下:她最喜欢的老师——巨老师(其
从高校图书馆期刊管理面临的新形势出发,分析了期刊文献管理模式的变化特点,提出了优化高校图书馆期刊管理的构想。
联盟形成是多agent系统中的一个关键问题,找到最优的联盟结构是NP-完全的.Sandholm和Larson等人已经证明,要建立最坏情况下的限界k,搜索联盟结构图的最底两层是必要且是充分的.在
实体同一性检测问题,即实体识别问题,是数据质量领域一个比较热门的研究问题.利用运行在两个实体上的实体匹配算法求解实体识别问题是目前研究工作中最主要的一个思路.然而,