检索结果-南通市图书馆

复杂系统与复杂性科学 2019年第1期16卷 14-25页

作者：徐兵赵亚伟徐杨远翔中国科学院大学大数据分析技术实验室北京100049 北京知因智慧数据科技有限公司AI实验室北京100027

在复杂网络中,社团结构普遍存在,且随着时间的变化网络中的社团也在不断变化。为了追踪到社团的变化并把相邻时刻的社团关联起来形成关联群,在阐述相关定义的基础上,提出了利用综合加权的演化相似度来衡量相邻时刻的社团相似度,又提出... 详细信息

在复杂网络中,社团结构普遍存在,且随着时间的变化网络中的社团也在不断变化。为了追踪到社团的变化并把相邻时刻的社团关联起来形成关联群,在阐述相关定义的基础上,提出了利用综合加权的演化相似度来衡量相邻时刻的社团相似度,又提出了一种利用“多部图”提取演化路径,生成演化序列的方法。最后在某银行业务数据上进行实验,实验结果表明该算法比利用单一指标追踪到社团的准确率更高。

关键词：社团结构关联群多部图演化序列社团追踪

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

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

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

引用

作者：周敏北京邮电大学

学位级别：硕士

IP网络作为当今现实生活中一种重要的通信网络,其存在着社团结构。当对其进行安全监管时,分析整个社团的网络行为比单独分析每个IP通信结点的网络行为更高效。同时,追踪IP网络中社团的变化情况有助于实现匿名网络发现和网络异常检测。... 详细信息

IP网络作为当今现实生活中一种重要的通信网络,其存在着社团结构。当对其进行安全监管时,分析整个社团的网络行为比单独分析每个IP通信结点的网络行为更高效。同时,追踪IP网络中社团的变化情况有助于实现匿名网络发现和网络异常检测。本文以IP网络为研究对象,对发现和追踪网络社团的方法进行研究。本文的主要研究内容可以归纳为以下两点:(1)研究基于通联关系的社团发现方法。本文设计并实现了一种基于通联行为相似度的社团发现方法——CDSCB,该方法首先引入了通联行为相似度的概念,用于描述IP结点间的相似度,它以结点的通联行为为基础,能够有效表征结点间的相似度,并且计算简单。基于该相似度,该方法通过迭代的方式将网络中的所有结点加入与其相似度最高的社团中。实验结果表明,在公开数据集和真实IP网络数据集上,相较于其他四种经典的社团发现方法,能够得到更好的模块度,以及具有更高的NMI(标准化互信息)。(2)研究基于通联关系的社团追踪方法。本文对标签传播算法进行了扩展,利用标签和社团的对应关系以及连续两次社团发现结果的标签变化情况,设计并实现了一种基于标签传播的社团追踪方法——LPCT。实验结果表明,该方法能够较好地追踪IP网络中社团的变化情况,相较于其他两种社团追踪方法ALPA和CommTracker,该方法在社团追踪时能够获得更好的社团发现结果,并且在处理速度上比ALPA和CommTracker分别快2倍和3倍。最后,本文设计了相关实验对IP网络中的社团进行了追踪分析。实验结果表明,本文所提出的方法不仅能够有效发现与网络应用或网络服务有关的社团结构,而且能对单个或多个社团分别进行追踪,从而得到社团之间的演化关系,利用本方法得到的结果将有助于匿名网络发现和网络异常检测。

关键词： IP 网络通联行为社团发现标签传播社团追踪

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：