收藏本站
《东北大学学报(自然科学版)》 2015年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

面向大规模在线社交网络的社团抽取算法

张锡哲  张聿博  陈章禄  张斌  
【摘要】:针对现有的社团分析算法无法在大规模网络上应用的问题,提出一种社团抽取算法,可以高效地分析网络的社团特征.该方法无需事先获取网络的全部拓扑结构,采用网络搜索与社团判定相结合的思路,可有效地抽取结构未知的社交网络上的某个特定社团,从而使分析超大规模网络社团结构成为可能.在仿真数据集上进行实验,分析抽取准确率的影响因素,得出网络平均度越大抽取准确率越高.进一步实验结果表明,社团抽取算法的准确率与现有方法接近,并且执行效率明显高于现有方法,验证了该算法的可行性和有效性.

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
【共引文献】
中国期刊全文数据库 前10条
1 杨晓耘;王敬敬;唐勃峰;;复杂网络视角下的产业网络研究[J];北京科技大学学报(社会科学版);2010年03期
2 ;Research on Community Structure in Bus Transport Networks[J];Communications in Theoretical Physics;2009年12期
3 荣波;夏正友;;基于聚类的BBS成员交互网络特性研究[J];重庆科技学院学报(自然科学版);2009年06期
4 徐兴兴;常文军;翟羽佳;林丽萍;刘小康;马立业;张宏伟;曹广文;;PPP4R1基因与肿瘤相关性的生物信息学预测及在胃癌组织中的初步验证[J];第二军医大学学报;2009年03期
5 俞桂杰;彭语冰;褚衍昌;;复杂网络理论及其在航空网络中的应用[J];复杂系统与复杂性科学;2006年01期
6 袁韶谦;赵海;张昕;李超;;Internet拓扑的社团结构分析[J];复杂系统与复杂性科学;2007年03期
7 李京;吴斌;杨鑫;黄毅;;基于复杂网络方法的奥运数据分析[J];复杂系统与复杂性科学;2008年02期
8 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
9 张书庆;韩言妮;郑波尽;;基于成员角色的骨干网挖掘算法[J];复杂系统与复杂性科学;2009年04期
10 骆志刚;丁凡;蒋晓舟;石金龙;;复杂网络社团发现算法研究新进展[J];国防科技大学学报;2011年01期
中国重要会议论文全文数据库 前7条
1 ;The Application of Fuzzy Clustering in the Analysis of Community Structure[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 方锦清;汪小帆;郑志刚;;非线性网络的动力学复杂性研究的进展概况[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
3 李芳;何婷婷;;面向查询的多模式自动摘要研究[A];第五届全国青年计算语言学研讨会论文集[C];2010年
4 Yun Li;Gang Liu;Song-yang Lao;;Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community[A];第25届中国控制与决策会议论文集[C];2013年
5 Shengfu Zhou;Kun Yue;Qiyu Fang;Yunlei Zhu;Weiyi Liu;;An Efficient Algorithm for Influence Maximization under Linear Threshold Model[A];第26届中国控制与决策会议论文集[C];2014年
6 张磊;;基于聚类算法的PTN DCN域规划方法[A];2014全国无线及移动通信学术大会论文集[C];2014年
7 毕娟;秦志光;黄嘉;;Dynamic Topic Model for Detecting Community in Social Networks[A];第十一届全国博士生学术年会——信息技术与安全专题论文集[C];2013年
中国博士学位论文全文数据库 前10条
1 李伟;复杂网络特征结构的挖掘方法研究[D];南京理工大学;2010年
2 朱天;社会网络中节点角色以及群体演化研究[D];北京邮电大学;2011年
3 鱼亮;蛋白质网络模块结构识别算法研究[D];西安电子科技大学;2011年
4 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
5 陈劲光;基于云模型的中文面向查询多文档自动文摘研究[D];华中师范大学;2011年
6 赵鹏;复杂网络与互联网个性化信息服务的研究[D];中国科学技术大学;2006年
7 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
8 覃森;无标度网络及其应用研究[D];西北工业大学;2007年
9 刘夫云;基于复杂网络的机械产品零部件分析与配置技术研究[D];浙江大学;2006年
10 杨波;复杂社会网络的结构测度与模型研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 谢凯;基于复杂网络的我国通信行业创新能力研究[D];武汉理工大学;2010年
2 王蓓金;蛋白质网络模块分解的密度聚类算法研究[D];西安电子科技大学;2010年
3 李大伟;大规模路网下中心式路径优化方法研究[D];吉林大学;2011年
4 张钊;基于演化动力学的复杂网络稳定性研究[D];合肥工业大学;2011年
5 管玉梅;复杂网络演化模型及网络流量自相似研究[D];合肥工业大学;2011年
6 樊霄琳;基于社团结构的机会网络路由协议研究[D];内蒙古大学;2011年
7 刘微;复杂网络中社团结构的发现[D];辽宁师范大学;2011年
8 吴婷婷;基于极大度数节点的复杂网络社区层次结构发现研究[D];华南理工大学;2011年
9 赵飞;金融市场高维交叉关联矩阵结构演化分析[D];电子科技大学;2011年
10 张志华;工程软件网络的复杂性与社团结构研究[D];石家庄铁道大学;2011年
【相似文献】
中国期刊全文数据库 前8条
1 沈元一;郑骁庆;顾轶灵;;基于语义的互联网药品信息抽取算法[J];计算机系统应用;2011年01期
2 王凤先;刘振鹏;潘洪涛;;基于规则重组的“非我”特征序列抽取算法[J];计算机工程与应用;2006年14期
3 耿耘;蒋严冰;郭岩;刘悦;余钧;程学旗;;基于组合验证的Web页面抽取算法研究[J];江西师范大学学报(自然科学版);2013年02期
4 林强;;一种校园网环境下的网页正文内容抽取算法[J];湖北成人教育学院学报;2012年04期
5 赵刚;郭东伟;李丹;;基于序列比对的动态Web信息抽取算法[J];吉林大学学报(理学版);2010年03期
6 成曦;陈海燕;王麒;;基于领域本体的WEB文档正文的抽取算法[J];南昌大学学报(工科版);2009年01期
7 祝伟华;卢熠;刘斌斌;;基于HMM的Web信息抽取算法的研究与应用[J];计算机科学;2010年02期
8 于静;李淼;;基于WEB信息抽取的主动服务技术研究[J];计算机系统应用;2008年01期
中国硕士学位论文全文数据库 前6条
1 沈元一;互联网药品信息抽取算法的研究[D];复旦大学;2010年
2 皮珊;Web信息抽取系统的设计与实现[D];浙江工业大学;2013年
3 轩文烽;面向主题的博客资源挖掘关键技术研究[D];哈尔滨工业大学;2011年
4 王玉平;基于视觉特征的Web页面信息抽取算法[D];上海海事大学;2006年
5 商鹏程;结构化信息抽取—半自动化包装器的研究与应用[D];沈阳建筑大学;2011年
6 燕敏;基于语义和版式的网上人物信息提取[D];天津工业大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026