基于通联关系的网络社团追踪方法研究

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:zhaojiagu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
IP网络作为当今现实生活中一种重要的通信网络,其存在着社团结构。当对其进行安全监管时,分析整个社团的网络行为比单独分析每个IP通信结点的网络行为更高效。同时,追踪IP网络中社团的变化情况有助于实现匿名网络发现和网络异常检测。本文以IP网络为研究对象,对发现和追踪网络社团的方法进行研究。本文的主要研究内容可以归纳为以下两点:(1)研究基于通联关系的社团发现方法。本文设计并实现了一种基于通联行为相似度的社团发现方法——CDSCB,该方法首先引入了通联行为相似度的概念,用于描述IP结点间的相似度,它以结点的通联行为为基础,能够有效表征结点间的相似度,并且计算简单。基于该相似度,该方法通过迭代的方式将网络中的所有结点加入与其相似度最高的社团中。实验结果表明,在公开数据集和真实IP网络数据集上,相较于其他四种经典的社团发现方法,能够得到更好的模块度,以及具有更高的NMI(标准化互信息)。(2)研究基于通联关系的社团追踪方法。本文对标签传播算法进行了扩展,利用标签和社团的对应关系以及连续两次社团发现结果的标签变化情况,设计并实现了一种基于标签传播的社团追踪方法——LPCT。实验结果表明,该方法能够较好地追踪IP网络中社团的变化情况,相较于其他两种社团追踪方法ALPA和CommTracker,该方法在社团追踪时能够获得更好的社团发现结果,并且在处理速度上比ALPA和CommTracker分别快2倍和3倍。最后,本文设计了相关实验对IP网络中的社团进行了追踪分析。实验结果表明,本文所提出的方法不仅能够有效发现与网络应用或网络服务有关的社团结构,而且能对单个或多个社团分别进行追踪,从而得到社团之间的演化关系,利用本方法得到的结果将有助于匿名网络发现和网络异常检测。
其他文献
第一部分背景胃癌是世界四大常见肿瘤之一,全球每年约有876,000新发病例和647,000肿瘤相关死亡病例。在中国,胃癌也是高发病性肿瘤,其发病率和病死率在男女性都居恶性肿瘤的
第一部分:维生素C对人胶质瘤SHG44细胞的影响作用目的:通过培养人胶质瘤SHG44细胞,然后采用不同浓度维生素C处理SHG44细胞,用顺铂处理SHG44细胞作为阳性对照组,观察维生素C对SH
近年来,传统能源价格不断上涨,以至于发电成本持续上升,环境问题也不断出现,全球气候变暖也成为人们不得不关注的问题。所以,开发可再生能源并有效利用成为了一个人们前所未
宁海"审批法庭"机制的建立,创建了"审批之审批"的宁海模式,实现了"最多跑一次"的法定化、程序化、标准化和信息化。
目的研讨中药熏洗联合a-硫辛酸治疗糖尿病周围神经病变的临床疗效。方法糖尿病周围神经病变病例90例,随机分成对照组和观察组各45例。对照组仅接受a-硫辛酸治疗,观察组接受中
非正式员工在当今这个社会发展中的出现成为必然,这一群体的比例也在不断扩大,发挥的作用也越来越大,然而他们很少受到企业的关注,也没有针对他们的有效的激励方式。本文分析
【正】 学习积极性是学生在学习活动中的一种自觉的能动的心理状态。从儿童出生来到这个陌生的世界,他们就不断地和环境相互作用,接受客观现实中的各种刺激并作出相应的应答
研究背景和目的:胃肠道间质瘤(gastrointestinal stromal tumor,GIST)起源于间充质细胞,主要分布在胃和小肠,但也可发生在如肠系膜、大网膜等其他部位。GIST的病因和发病机制还不
<正>浙江省宁波市宁海县住房和城乡建设局日前联合县人力资源和社会保障局开展根治欠薪夏季行动专项督察,对199个在建房屋和市政公用工程进行"无欠薪工地"创建相关制度落实情
前列腺癌(prostate cancer, PCa)是常见的男性恶性肿瘤,在西方发达国家发病率高,仅次于肺癌。我国虽是前列腺癌发病率较低的国家,但近年来随着人口老龄化、饮食生活习惯、环