收藏本站
《小型微型计算机系统》 2015年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

优化稳定性的多层次社团快速探测算法

李慧嘉  
【摘要】:由于现有的社团探测算法大多只能在单一的尺度上划分社团,而且运算速度比较差,因此不利于分析大规模的科技社会网络.本文提出一种新颖的多尺度社团结构快速探测算法.该方法通过优化表示社团结构统计显著性的稳定性指标函数,来寻找多个层次上具有最佳统计意义的社团结构.为了得到具体的社团归属,开发了一种只需利用马尔科夫迭代就能更新归属向量的动力学系统,使得社团归属便能够快速地收敛到最优值,因此具有较低的计算复杂性.它不需要指定具体的社团数量,便能够找到每个节点与具体社团的归属关系,因此能够自然地支持重叠社团的划分.理论分析和实验验证共同表明,该算法可以快速而准确的发现社会网络和生物网络中的各种功能社团.

【共引文献】
中国期刊全文数据库 前4条
1 沙爱晖;黄树成;李甜;;一种基于网络社团结构和模块化函数的聚类算法[J];计算机应用与软件;2014年04期
2 汤希玮;胡伟;胡秋玲;;一种新的用于加权网络的复合物挖掘算法[J];计算机应用研究;2014年07期
3 李慧嘉;;基于信息扩散的多尺度重叠社团快速探测算法[J];计算机科学;2014年09期
4 李慧嘉;李慧颖;李爱华;;多尺度的社团结构稳定性分析[J];计算机学报;2015年02期
中国博士学位论文全文数据库 前2条
1 汤希玮;基于多生物信息的蛋白质网络研究[D];中南大学;2013年
2 蒋雄飞;复杂金融系统的相互作用结构与大波动动力学研究[D];浙江大学;2014年
【相似文献】
中国期刊全文数据库 前10条
1 袁斌;李敬宏;许琰;王弘堃;;各向异性光源的辐射探测算法[J];计算物理;2007年03期
2 管志强;陈钱;钱惟贤;胡永生;;一种背景自适应调整的弱点目标探测算法[J];光学学报;2007年12期
3 雷震,吴玲达,老松杨;一种新的基于背景色度的镜头边界探测算法[J];应用科学学报;2004年03期
4 杨晓云;梁鑫;岑敏仪;;适用于不规则DEM数据的粗差探测算法[J];自然科学进展;2007年04期
5 郭婕;刘军;王宝林;;基于机器视觉的早期火焰探测算法研究[J];西北大学学报(自然科学版);2008年04期
6 叶锡恩;毛科益;夏银水;;一种新的用于探测Pure Reed-Muller逻辑的算法[J];浙江大学学报(理学版);2007年03期
7 吴林林;;新一代天气雷达冰雹探测算法及在业务中的应用[J];气象;2006年01期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前3条
1 唐文杰;骆志刚;陆斌;李聪;;一种基于高光谱压缩数据的亚像元级目标探测算法[A];中国通信学会第六届学术年会论文集(下)[C];2009年
2 陈南;;智能建筑中火灾信息探测算法分析及应用[A];中国仪器仪表学会测控技术在资源节约和环境保护中的应用学术会议论文集[C];2001年
3 张辉;李国辉;陈俊;;一种基于新闻要素建模的新事件探测方法[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
中国重要报纸全文数据库 前1条
1 摩托罗拉公司提供;信号探测算法 提高蓝牙性能 降低干扰[N];电子资讯时报;2002年
中国硕士学位论文全文数据库 前8条
1 沈晓敏;光学分子影像仿真平台中探测算法的研究与实现[D];西安电子科技大学;2012年
2 吕曾望;非授权局域网拓扑探测算法的研究与实现[D];国防科学技术大学;2004年
3 秦薇薇;基于红外视频的火灾探测算法研究[D];西安建筑科技大学;2012年
4 马磊;大规模网络社团探测算法应用[D];华东师范大学;2012年
5 彭罡;强光背景下小目标探测算法研究[D];国防科学技术大学;2007年
6 胡强;基于FPGA的紫外放电目标探测算法研究与实现[D];南京理工大学;2013年
7 赵娜;基于间隔事件的RFID非自发事件探测方法研究[D];辽宁大学;2013年
8 郭金林;辅助视频情报分析的字幕探测技术研究[D];国防科学技术大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026