-
题名动态加权网络中的演化社区发现算法研究
被引量：6
- 1
-
-
作者
张高祯
张贤坤
苏静
刘渊博
-
机构
天津科技大学计算机科学与信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2019年第4期992-996,1005,共6页
-
基金
国家自然科学基金资助项目(61702367)
-
文摘
在动态网络中发现社区结构是一个非常复杂而有意义的过程,可以更好地观察和分析网络的演化情况。针对动态加权网络中的社区发现问题,提出了一种结合历史网络社区结构的算法,叫做动态加权网络中的演化社区发现算法(ECDA)。该算法分为两步:a)结合历史社区和网络结构信息,计算当前时间跳的输入矩阵;b)通过该输入矩阵计算得到结合历史时间跳信息的社区划分结果。该算法有以下优点:a)可以自动发现动态加权网络中每个时间跳的社区结构; b)对网络结构的变化和社区结构的变化具有较高的敏锐性。在人工数据集和真实数据集中进行了实验,实验结果证明该算法可以有效地发现动态加权网络中的社区结构,与其他算法相比具有较好的竞争力。
-
关键词
动态网络
加权网络
社区发现
模块度
-
Keywords
dynamic networks
weighted networks
community detection
modularity
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于Android的科普食道软件
被引量：2
- 2
-
-
作者
张高祯
刘渊博
张贤坤
-
机构
天津科技大学计算机科学与信息工程学院
-
出处
《计算机与现代化》
2017年第2期113-116,共4页
-
基金
天津市科学技术普及项目(15KPXM01SF014)
-
文摘
针对现今食品安全事件频繁发生的热点问题,本文设计并实现一款基于Android的科普食道手机软件。在整个软件系统的实现过程中,所采用的关键技术主要是Xlist View技术、Smartupload技术等。科普食道软件具有丰富的内容和良好的交互性,不仅可以普及食品安全常识,而且增加人们对饮食护理和营养搭配的认知。
-
关键词
食品安全
科普
ANDROID
软件
-
Keywords
food safety
science popularization
Android
software
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名主动纠错式半监督聚类社区发现算法
被引量：2
- 3
-
-
作者
张贤坤
刘渊博
任静
张高祯
-
机构
天津科技大学计算机科学与信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2019年第9期2631-2635,2660,共6页
-
基金
国家自然科学基金资助项目(61702367)
天津市教委科研计划资助项目(2017KJ033)
-
文摘
经典的无监督聚类算法快速、简单且可以直接对大规模数据集进行划分,但是由于网络结构较为复杂,划分的准确度并不高。为此,提出一种基于主动学习的纠错式半监督社区发现算法ESCD(error correction semisupervised community detection algorithm),将传统的K-means算法进行分步计算,并且在聚类的过程中加入成对约束。根据先验信息保留正确的划分,纠正错误的划分来改变网络的连接关系,使网络具有更明显的块结构,当节点与聚类中心的距离不再变化时划分结束。实验结果表明,与现有的社区发现算法相比,ESCD算法具有更高的精度,且所需的监督信息远远小于其他半监督算法。
-
关键词
主动学习
纠错式半监督社区发现
K-MEANS算法
成对约束
-
Keywords
active learning
error correction semi-supervised community discovery
K-means algorithm
constraints in pairs
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机科学与技术]
-
