基于非负矩阵分解的半监督动态社团检测

发布时间：2017-07-20 20:00

  本文关键词：基于非负矩阵分解的半监督动态社团检测

  更多相关文章： 半监督 动态 社团检测 非负矩阵分解

【摘要】：如何有效融合不同时刻的网络结构信息,是影响复杂网络中动态社团检测算法检测性能的关键和难点。基于此,提出了一种基于非负矩阵分解的半监督动态社团检测方法 SDCD-NMF,该方法首先有效提取了历史时刻所包含的稳定结构单元,然后将其作为正则化监督项,指导当前时刻的网络社团检测。在真实网络数据集上的实验表明,所提方法与已有方法相比具备更高的社团划分质量,更有利于探索网络的演变与发展规律。
【作者单位】： 国家数字交换系统工程技术研究中心;
【关键词】： 半监督 动态 社团检测 非负矩阵分解
【基金】：国家自然科学基金资助项目(No.61171108) 国家重点基础研究发展计划基金资助项目(No.2012CB315901,No.2012CB315905) 国家科技支撑计划基金资助项目(No.2014BAH30B01)~~
【分类号】：O157.5;TP301.6
【正文快照】： 1引言网络涵盖人类生活的方方面面,对网络中的社团进行挖掘一直是跨各学科领域研究者所共同关注的热点。社团是密集交互的群组,如社会网络中具备相同爱好或者属性特征的群体、生物网络组织中的器官、科学家合作网络中相同领域的研究小组等[1]。网络通常用图来进行表示,图中节

【相似文献】

中国期刊全文数据库 前10条

1 宋金歌;杨景;陈平;佘玉梅;;一种非负矩阵分解的快速稀疏算法[J];云南民族大学学报(自然科学版);2011年04期

2 尹星云;;非负矩阵分解的基本原理和研究现状分析[J];科技资讯;2011年35期

3 程明松;刘勺连;;一种实用快速非负矩阵分解算法[J];大连理工大学学报;2013年01期

4 唐晓芬;陈莉;;最大相关熵非负矩阵分解在基因表达数据聚类中的应用[J];计算机与应用化学;2013年11期

5 曾文梅;;基于半监督非负矩阵分解的人流量分析[J];哈尔滨师范大学自然科学学报;2011年02期

6 孟佳音;刘丁酉;;基于分布估计算法的非负矩阵分解[J];湖北民族学院学报(自然科学版);2012年03期

7 王雪明;王套;;非负矩阵分解的相关讨论[J];湖南农机;2013年09期

8 曹胜玉;刘来福;;非负矩阵分解及其在基因表达数据分析中的应用[J];北京师范大学学报(自然科学版);2007年01期

9 李巧;孔薇;;改进的非负矩阵分解在基因表达数据中的应用[J];信息技术;2010年12期

10 陈清华;陈六君;郭金忠;;二进制约束下的NMF方法及其应用[J];北京师范大学学报(自然科学版);2009年01期

中国重要会议论文全文数据库 前10条

1 孙江明;李通化;;非平滑三维非负矩阵分解[A];第九届全国计算（机）化学学术会议论文摘要集[C];2007年

2 蒋永锴;叶东毅;;基于稀疏非负矩阵分解的自动多文摘方法[A];中国计算机语言学研究前沿进展（2007-2009）[C];2009年

3 马帅;吴飞;杨易;邵健;;基于稀疏非负矩阵分解的图像检索[A];第七届和谐人机环境联合学术会议（HHME2011)论文集【oral】[C];2011年

4 徐利民;龚珊;余再军;;奇异值分解与非负矩阵分解色在数据降维方面的特性分析[A];2010年通信理论与信号处理学术年会论文集[C];2010年

5 蔡蕾;朱永生;;基于稀疏性非负矩阵分解和支持向量机的轴心轨迹图识别[A];2008年全国振动工程及应用学术会议暨第十一届全国设备故障诊断学术会议论文集[C];2008年

6 蒋霈霖;;KL散度下的非负矩阵分解[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

7 杨宝;朱启兵;黄敏;;基于非负矩阵分解一稀疏表示分类的玻璃缺陷图像识别[A];第24届中国控制与决策会议论文集[C];2012年

8 钱乐乐;高隽;徐小红;;非负性约束的图像稀疏编码[A];第七届全国信息获取与处理学术会议论文集[C];2009年

9 朱昊;黄源水;付梦印;;基于NMF的道路识别算法在野外环境感知中的应用[A];第九届全国光电技术学术交流会论文集（下册）[C];2010年

10 郑能恒;蔡毅;李霞;Tan Lee;;基于非负矩阵分解和向量相似测度的语音与音乐分离算法[A];第十一届全国人机语音通讯学术会议论文集（一）[C];2011年

中国硕士学位论文全文数据库 前10条

1 谢昊;非负矩阵分解初始化及其应用[D];暨南大学;2015年

2 王一;凸与半非负矩阵分解的近点梯度方法研究[D];东北师范大学;2015年

3 项磊;基于乳腺癌计算机辅助诊断的病理图像分析[D];南京信息工程大学;2015年

4 王丹;基于非负矩阵分解的脑电信号特征提取算法研究[D];燕山大学;2015年

5 郭建虎;非负矩阵分解方法及其在人脸识别中的应用[D];兰州理工大学;2010年

6 蒋冀翔;基于非负矩阵分解的信息获取方法研究[D];东南大学;2006年

7 谭青青;基于非负矩阵分解的肿瘤基因表达谱数据分析[D];安徽大学;2015年

8 赖淑珍;非负矩阵分解若干算法研究与应用[D];电子科技大学;2014年

9 黄震;基于多视角非负矩阵分解的同名区分算法研究[D];大连理工大学;2015年

10 马帅;基于稀疏非负矩阵分解的图像检索[D];浙江大学;2012年

，

本文编号：569693