收藏本站
《华南理工大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于极大度数节点的复杂网络社区层次结构发现研究

吴婷婷  
【摘要】:社会网络分析(Social Network Analysis,SNA)是使用量化方法对社会网络进行分析,研究其中个体和网络特性的学科。从最初的规则网络,随机网络,再到现在的复杂网络,越来越多的来自不同领域的事物通过复杂网络的形式进行描述,由此产生的海量数据及其动态变化的网络结构已使得人们无法实时获知全局数据信息。对此,利用局部信息进行的社区发现技术已成为近年来社会网络分析的研究热点。 与过去研究者仅注重从复杂网络中研究社区的平面拓扑特性不同,局部社区层次结构研究是对给定节点所属社区位于的社会层次的深入分析。通过分析社区空间结构,我们可以更好地确定节点的网络地位、了解复杂网络的结构和演变、以及社区在网络中的阶层。此外,社区层次研究还在用户行为分析、反恐追踪、病毒传播等方面有着广泛应用。但现时大多数社区层次结构发现思想都是在已有社区发现方法上的延伸,具有一定的局限性,且缺乏对社区层次结构合理性的有效评估,也无法发现同一层次上的子社区结构。 为了解决上述问题,本文在深入探索局部社区发现方法的基础上,提出了反映节点在网络中聚集特性的极大度数节点的定义和基于极大度数节点的社会网络局部社区层次发现算法——基于极大度数节点的复杂网络社区层次结构研究算法(HCSD-MN算法)。本算法首先对社区层次进行横向发现:考虑了节点在网络中的作用,根据起始节点最近关联的的极大度数点数量划分出相应的主题社区;然后对社区层次结构进行纵向研究:构造出节点间相似度较高的起始节点集,并通过调整社区-分辨率变化级别,快速划分社区层次,进而发现社区的演变途径,特别是社区层次的跃变,以及对应的社区结构饱和状态。 本文还提出使用NMI标准来评估HCSD-MN算法的有效性,并与其他算法进行比较,其中,NMI是目前被广泛用于社区层次发现方法检测的标准。实验证明,该算法不仅能获得正确的社区结构,而且能有效发现社区层次跃变,以及社区各层次中存在的小社区结构。
【学位授予单位】:华南理工大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O157.5

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 牛冬冬;通信网络社区挖掘及层次结构发现方法研究[D];解放军信息工程大学;2013年
【参考文献】
中国期刊全文数据库 前4条
1 王水;马玉军;;网络/图应用开发通用基础架构JUNG[J];电脑编程技巧与维护;2010年23期
2 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
3 王金龙;徐从富;耿雪玉;;基于局部信息的全局数据挖掘研究[J];计算机应用研究;2008年07期
4 柳助民;李绍滋;林达真;柯逍;曹冬林;;基于PCM聚类算法的Blog社区发现[J];厦门大学学报(自然科学版);2009年04期
中国硕士学位论文全文数据库 前1条
1 阎艳;关联网络的社区发现研究[D];西南大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期
2 侯德娟;;企业员工社会网络特征及其对人际公民行为的影响——基于劳动密集型和知识密集型企业的实证分析[J];安庆师范学院学报(社会科学版);2010年05期
3 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期
4 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期
5 万怀宇;林友芳;黄厚宽;;社会网络中的链接稳定性预测问题研究[J];北京交通大学学报;2009年05期
6 武志昊;林友芳;田盛丰;唐锐;;高度重叠社区的社区合并优化算法[J];北京交通大学学报;2011年03期
7 尹向敏;李元左;罗小明;;陆军武器装备综合集成系统复杂性研究[J];兵工自动化;2007年10期
8 邱原;邢焕革;;基于复杂理论的作战网络关键边评估方法[J];兵工自动化;2011年08期
9 马睿;朱建冲;杨美玲;;基于改进聚类生存度的军事通信网可靠性分析[J];兵工自动化;2012年06期
10 徐玉国;邱静;刘冠军;;基于复杂网络的装备维修保障协同效能优化设计[J];兵工学报;2012年02期
中国重要会议论文全文数据库 前10条
1 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年
2 郝志运;钟佳桂;莫云生;;基于社会网络分析的知识权力中心研究[A];2007年全国第十一届企业信息化与工业工程学术会议论文集[C];2007年
3 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年
4 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
5 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
6 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
7 赵耀;沈洪洲;宗乾进;袁勤俭;;网络环境下政府危机信息传播研究——以周久耕“天价烟”事件为例[A];中国行政管理学会2011年年会暨“加强行政管理研究,推动政府体制改革”研讨会论文集[C];2011年
8 王国霞;鲁亿方;徐银梅;;从社会网络分析方法的视角看实验教学[A];北京高教学会实验室工作研究会2010年学术研讨会论文集(上册)[C];2010年
9 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
10 《基于学术交流的技术创新人才培养研究》课题组;陈雄辉;;基于学术交流的技术创新人才培养研究[A];学术交流质量与科技研发创新研究[C];2009年
中国博士学位论文全文数据库 前10条
1 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
2 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年
3 丁楠;高管团队社会网络、运作过程与绩效间关系研究[D];江苏大学;2010年
4 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
5 陈钦约;基于社会网络的企业家创业能力和创业绩效研究[D];南开大学;2010年
6 杨菊萍;集群企业的迁移:影响因素、方式选择与绩效表现[D];浙江大学;2010年
7 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
8 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
9 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
10 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 斛建军;农民家庭社会支持网研究[D];华中农业大学;2010年
2 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
3 李二艳;刺激下拟南芥基因相关网络构建与分析[D];山东科技大学;2010年
4 苏宴锋;中国体育科研论文的合作网络研究[D];上海体育学院;2010年
5 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
6 高萌;复杂神经元网络的同步问题研究[D];哈尔滨工程大学;2010年
7 徐丹;产业创新网络国际化演进模式研究[D];大连理工大学;2010年
8 李玥亭;互联网社区核及完整社区提取策略[D];大连理工大学;2010年
9 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
10 孔健;基于半监督学习的社团划分算法研究[D];辽宁师范大学;2010年
【同被引文献】
中国期刊全文数据库 前4条
1 程学旗;沈华伟;;复杂网络的社区结构[J];复杂系统与复杂性科学;2011年01期
2 林友芳;王天宇;唐锐;周元炜;黄厚宽;;一种有效的社会网络社区发现模型和算法[J];计算机研究与发展;2012年02期
3 刘旭;易东云;;基于局部相似性的复杂网络社区发现方法[J];自动化学报;2011年12期
4 黄健斌;孙鹤立;Dustin BORTNER;刘亚光;;从链接密度遍历序列中挖掘网络社团的层次结构[J];软件学报;2011年05期
中国硕士学位论文全文数据库 前1条
1 徐李恒;复杂网络社区发现方法研究[D];太原理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前4条
1 阎艳;黄智兴;邱玉辉;;一种基于派系过滤的社区进化发现研究[J];重庆师范大学学报(自然科学版);2009年02期
2 黄玮强;庄新田;姚爽;;中国股票关联网络拓扑性质与聚类结构分析[J];管理科学;2008年03期
3 沈华伟;程学旗;陈海强;刘悦;;基于信息瓶颈的社区发现[J];计算机学报;2008年04期
4 张菁;;我国小世界理论研究评述[J];情报科学;2008年09期
【相似文献】
中国期刊全文数据库 前10条
1 王林;戴冠中;赵焕成;;一种新的评价社区结构的模块度研究[J];计算机工程;2010年14期
2 胡健;杨炳儒;;基于边聚集系数的社区结构发现算法[J];计算机应用研究;2009年03期
3 冀进朝;黄岚;王喆;李红明;李三义;;一种新的基于社区结构的影响最大化方法[J];吉林大学学报(理学版);2011年01期
4 杜海峰;李树茁;Marcus W. Feldman;悦中山;杨绪松;;基于先验知识与模块性的网络社区结构探测算法[J];西安交通大学学报;2007年06期
5 程学旗;沈华伟;;复杂网络的社区结构[J];复杂系统与复杂性科学;2011年01期
6 杜海峰;李树茁;W.F.Marcus;悦中山;杨绪松;;小世界网络与无标度网络的社区结构研究[J];物理学报;2007年12期
7 李兆南;杨博;刘大有;;复杂网络社区挖掘的距离相似度算法[J];计算机科学与探索;2011年04期
8 黄发良;肖南峰;;网络社区发现的粒子群优化算法[J];控制理论与应用;2011年09期
9 巩军;刘鲁;周里;;基于IRC日志的分享型社区结构的研究[J];计算机工程与应用;2008年23期
10 郭崇慧;张亮;;基于PCA的复杂网络社区结构分析方法[J];运筹与管理;2008年06期
中国重要会议论文全文数据库 前10条
1 单波;姜守旭;张硕;高宏;李建中;;IC:动态社会关系网络社区结构的增量识别算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 刁元波;李梦龙;文志宁;印家健;郑波;;人类细胞信号网络社区结构分析[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
3 刘欣;李德毅;李兵;王树良;陶志伟;;复杂网络社区发现研究[A];2006全国复杂网络学术会议论文集[C];2006年
4 沈华伟;程学旗;陈海强;;基于信息瓶颈的社区发现[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
5 阮小刚;王金莲;李建更;龚道雄;;基于基因表达谱的肿瘤基因功能模块识别[A];第十次中国生物物理学术大会论文摘要集[C];2006年
6 赵佳丽;赵海;蔡巍;杨占坤;;模块化软件网络中的社区结构发现与研究[A];第八届沈阳科学学术年会论文集[C];2011年
7 胡钢锋;李德毅;陈桂生;韩明畅;;一种网络化数据挖掘方法研究[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
8 赵凌云;;公共物品的生产与社区整合机制[A];浙江省社会学会第五届会员代表大会暨和谐社会建设理论研讨会会议论文集[C];2005年
9 孙岩;张指浩;李德毅;;一种基于信任网络的交易信息搜索模型[A];2006全国复杂网络学术会议论文集[C];2006年
10 ;推进社区建设需要解决的几个问题[A];社会转型与社区发展——社区建设研讨会论文集[C];2001年
中国重要报纸全文数据库 前10条
1 本报记者 李维 乐志伟 李汉勇;百姓心中一盏灯[N];云南日报;2007年
2 本报记者 雷晓燕 尚雄;社区“小喇叭”唱响和谐歌[N];丽水日报;2008年
3 本报记者 于大宇;小社区大工程 顺民意暖千家[N];佳木斯日报;2008年
4 本报记者 来洁杨阳腾 王晋;齐心共建和谐 实现科学发展[N];经济日报;2007年
5 刘祖云;社区转型与社区建设[N];光明日报;2004年
6 本期执笔 沈强;“背街小巷”里的发展观[N];中国经济导报;2006年
7 本报记者 覃敏笑;首次研讨布依族社区文化建设[N];贵州民族报;2007年
8 宜城市建筑勘察设计院 周立峰;劳务输出:推进新农村建设的一条有效途径[N];中华建筑报;2007年
9 段晓君;市西办事处五条措施创建和谐社区[N];贵州日报;2006年
10 郑洁;纽约,你丧失灵魂了吗?[N];东方早报;2007年
中国博士学位论文全文数据库 前10条
1 刘玉东;中国城市社区治理中的资源配置与结构演变研究[D];南京大学;2011年
2 丁连红;基于信息流的个性化服务研究[D];中国科学院研究生院(计算技术研究所);2006年
3 杜楠;复杂网络中社区结构发现算法研究及建模[D];北京邮电大学;2009年
4 王茹;复杂网络Opinion动力学研究[D];华中师范大学;2009年
5 程学旗;信息网络拓扑结构与内容相关性研究[D];中国科学院研究生院(计算技术研究所);2006年
6 黄静;无结构P2P网络演化过程的拓扑属性分析研究[D];中国科学技术大学;2011年
7 刁元波;复杂网络理论和细胞自动机在生物信息学中的应用研究[D];四川大学;2007年
8 万怀宇;社会网络中基于链接的分类问题研究[D];北京交通大学;2012年
9 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
10 林志森;基于社区结构的传统聚落形态研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 戴飞飞;基于进化算法的复杂网络社区结构发现[D];电子科技大学;2008年
2 郭轩;基于复杂网络的拥塞控制和加权社区查找研究[D];上海交通大学;2008年
3 赵焕成;复杂网络重叠社区结构的研究[D];西安理工大学;2010年
4 张亮;复杂网络增长模型及社区结构划分方法[D];大连理工大学;2008年
5 张娜;复杂网络社区结构划分算法研究[D];大连理工大学;2009年
6 张珊;复杂网络的节点重要性及社区结构研究[D];西安电子科技大学;2013年
7 王翼;复杂网络社区结构挖掘及演化分析[D];北京邮电大学;2009年
8 郑碎潘;Web数据挖掘中的文本分类研究[D];南京航空航天大学;2007年
9 杨占坤;大规模软件中社区结构的发现与研究[D];东北大学;2010年
10 王旭涛;基于复杂网络的病毒传播和社区查找研究[D];上海交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026