基于广度优先搜索的局部社区发现算法

发布时间：2017-11-12 07:20

  本文关键词：基于广度优先搜索的局部社区发现算法

  更多相关文章： 最大结合性 共同好友数 节点相似度 广度优先搜索 局部社区发现

【摘要】：局部社区发现是网络拓扑研究中的热点,从起始节点的最大结合性节点出发,提出一个基于给定节点的局部社区发现算法。对整个社区进行广度优先搜索(BFS),从起始节点开始找到最大结合性节点,基于节点相似度(共同好友数目)并且利用BFS进行社区发现,对所发现的社区进行剪枝策略,从而得到起始节点所在的局部社团。实验结果证明,该算法在不降低精度的前提下,时间复杂度为O(kd3)。
【作者单位】： 上海交通大学电子信息与电气工程学院;
【基金】：国家“973”计划基金资助项目(2013CB329603) 上海市科委基础研究领域基金资助项目(13JC1403500)
【分类号】：TP393.02
【正文快照】： 中文引用格式:王豫中,范磊,李建华.基于广度优先搜索的局部社区发现算法[J].计算机工程,2015,41(10):37-41.英文引用格式:Wang Yuzhong,Fan Lei,Li Jianhua.Local Community Discovery Algorithm Based on Breadth-firstSearch[J].Computer Engineering,2015,41(10):37-41.1概

【参考文献】

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

1 熊正理;姜文君;王国军;;基于用户紧密度的在线社会网络社区发现算法[J];计算机工程;2013年08期

2 蔡波斯;陈翔;;基于行为相似度的微博社区发现研究[J];计算机工程;2013年08期

3 郭进时;汤红波;葛国栋;;一种联合拓扑与属性的社区模糊划分算法[J];计算机工程;2013年11期

【共引文献】

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

1 郭进时;汤红波;王晓雷;;基于社会网络增量的动态社区组织探测[J];电子与信息学报;2013年09期

2 张毅;曹晶晶;齐莉娜;吴必虎;;旅游目的地虚拟网络结构特征研究——以黄山市为例[J];北京大学学报(自然科学版);2013年06期

3 潘登;梁勤欧;;复杂网络在地理科学中的应用研究进展[J];国土与自然资源研究;2013年06期

4 章祥荪;张忠元;;非负矩阵分解:模型、算法和应用[J];重庆师范大学学报(自然科学版);2013年06期

5 周涛;张子柯;陈关荣;汪小帆;史定华;狄增如;樊瑛;方锦清;韩筱璞;刘建国;刘润然;刘宗华;陆君安;吕金虎;吕琳媛;荣智海;汪秉宏;许小可;章忠志;;复杂网络研究的机遇与挑战[J];电子科技大学学报;2014年01期

6 王伟;杨慧;龚凯;唐明;都永海;;复杂网络上的局域免疫研究[J];电子科技大学学报;2013年06期

7 刘莹;刘国奇;任介夫;姜琳颖;张斌;;基于Web服务复杂网络的服务社区构建方法[J];东南大学学报(自然科学版);2013年06期

8 蒋盛益;杨博泓;吴美玲;;基于快速社区检测的协同过滤推荐算法[J];广西大学学报(自然科学版);2013年06期

9 张德干;赵晨鹏;李光;明学超;郑可;;一种基于前向感知因子的WSN能量均衡路由方法[J];电子学报;2014年01期

10 张华健;王有权;伍之昂;孙知信;;基于局部紧耦合结构的模块性优化社区检测方法[J];东南大学学报(自然科学版);2014年03期

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

1 Shengfu Zhou;Kun Yue;Qiyu Fang;Yunlei Zhu;Weiyi Liu;;An Efficient Algorithm for Influence Maximization under Linear Threshold Model[A];第26届中国控制与决策会议论文集[C];2014年

2 毕娟;秦志光;黄嘉;;Dynamic Topic Model for Detecting Community in Social Networks[A];第十一届全国博士生学术年会——信息技术与安全专题论文集[C];2013年

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

1 李萍;复杂网络中若干模型上的传播特性研究[D];山东师范大学;2013年

2 王琳;铁路客运网络演化机制研究[D];西南交通大学;2012年

3 许骏;基于复杂网络的传染病突发事件应急管理研究[D];华中科技大学;2013年

4 段东圣;社会网络中群组探测和话题建模技术研究[D];华中科技大学;2013年

5 刘向荣;基于网络传播视角的广东消费品价格波动关联效应研究[D];华南理工大学;2013年

6 谢辉;基于复杂网络的若干动态机制研究[D];西安电子科技大学;2013年

7 刘瑶;社会网络特征分析与社团结构挖掘[D];电子科技大学;2013年

8 唐宇凌;基于网络结构的区域旅游合作与竞争研究[D];湖南大学;2012年

9 王英赫;移动自组织网络的拓扑演进及路由策略研究[D];北京邮电大学;2013年

10 史艳翠;基于通信数据的上下文移动用户偏好动态获取方法研究[D];北京邮电大学;2013年

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

1 朱晓宇;基于复杂网络的舆论传播建模及演化研究[D];山东师范大学;2013年

2 徐梦俏;世界海运复杂网络中心性研究[D];大连海事大学;2013年

3 陈艺璇;基于多目标遗传算法的复杂网络社区划分[D];兰州大学;2013年

4 肖觅;基于移动用户行为的移动社区发现方法研究与实现[D];北京邮电大学;2013年

5 孙婷婷;复杂网络的病毒传播模型及其免疫策略研究[D];安徽大学;2013年

6 梁宏;微博复杂网络适应度模型的研究[D];北京化工大学;2013年

7 黄天春;人道主义物流中灾害救援网络形成机理研究[D];西南交通大学;2013年

8 章琴;基于BA的混合演化模型研究[D];西南大学;2013年

9 杨yN;Wiki知识网络的网络特性与演化模型研究[D];浙江理工大学;2013年

10 刘馥源;民航集团客户组织结构发现算法研究与实现[D];北京交通大学;2013年

【二级参考文献】

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

1 尚勤;;新闻讯息在微博社区中的传播分析——以新浪微博为例[J];东南传播;2011年12期

2 时京晶;;三种经典复杂网络社区结构划分算法研究[J];电脑与信息技术;2011年04期

3 林友芳;王天宇;唐锐;周元炜;黄厚宽;;一种有效的社会网络社区发现模型和算法[J];计算机研究与发展;2012年02期

4 王刚;钟国祥;;基于信息熵的社区发现算法研究[J];计算机科学;2011年02期

5 阎春霖;张延园;;基于用户标签的社区发现方法研究[J];科学技术与工程;2011年06期

6 崔立军;任芳;嵇敏;张菁;;复杂网络社团划分的新算法[J];辽宁师范大学学报(自然科学版);2010年02期

7 孙文婷;伏玉琛;吴寅生;;一种局部的重叠社区发现方法[J];计算机应用与软件;2011年10期

8 王晓光;袁毅;滕思琦;;微博社区交流网络结构的实证分析[J];情报杂志;2011年02期

9 廉捷;周欣;曹伟;刘云;;新浪微博数据挖掘方案[J];清华大学学报(自然科学版);2011年10期

【相似文献】

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

1 王兆红;;利用图的广度优先搜索解决农夫过河问题[J];信息技术;2005年12期

2 钱莹;;基于广度优先搜索的八数码问题解决方案[J];电脑学习;2008年01期

3 连顺金;;广度优先搜索的一种实现算法[J];福建电脑;2010年01期

4 许光汉;用广度优先搜索求割点和块的算法研究[J];北京航空航天大学学报;1991年02期

5 温静;通过广度优先搜索有向图重组规则次序[J];湖北大学学报(自然科学版);2004年04期

6 唐名华;;用改进的广度优先搜索算法计算点的出行范围[J];茂名学院学报;2006年03期

7 王桂平;张帅;;基于双向广度优先搜索的魔力方块问题求解[J];计算机工程;2011年20期

8 赵茹;王华军;;基于广度优先搜索的空间搜索算法[J];福建电脑;2012年03期

9 匡桂娟,刘昕,张宗云;广度优先搜索算法在交叉立方体中的应用[J];青岛大学学报(自然科学版);2004年04期

10 匡桂娟,钟普浴,于仁师,王承明;广度优先搜索算法在螺旋立方体中的应用[J];山东轻工业学院学报(自然科学版);2005年02期

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

1 张海波;张晓云;张莉;陶文伟;王俏文;;基于广度优先搜索的配电网故障恢复算法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（中册）[C];2008年

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

1 杨爱民;并行广度优先搜索算法研究[D];西安电子科技大学;2012年

2 曾王辉;微博网络的社区发现研究[D];云南大学;2012年

3 匡桂娟;广度优先搜索算法在互连网络通信中的应用[D];青岛大学;2005年

4 杨剑锋;针对广度优先搜索算法的多核处理器定制优化[D];清华大学;2014年

5 王桦;基于广度优先的主题爬虫的设计与实现[D];复旦大学;2011年

6 刘保言;对等（P2P）网络搜索技术的研究[D];重庆大学;2004年

，

本文编号：1174896