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

基于局部介数的复杂网络社区动态演化研究

张景阳  
【摘要】:网络技术的快速发展给人们带来大量的网络资源,如何从浩瀚的网络资源中快速有效的找到所需的资源成为当今学者研究的一个重要课题。学者们研究发现这些资源之间并不是毫无关联的,而是存在着某种联系,即网络中所呈现出的社区结构。由于社区结构是复杂网络的一个重要特性,所以研究社区结构不仅有利于人们更好的认识复杂网络,而且对解决现实世界中的疑难问题有重要的理论和现实意义。 本文首先对复杂网络度量特性进行了分析,研究了复杂网络的几种典型网络模型,并对社会网络进行了简要描述。然后对现有网络社区划分算法进行了分析研究,发现有些算法在某些特定的网络中发现社区的准确度较高,但是这些算法执行时间复杂度也较高;有些算法对处理结构混乱的网络效果好,但是只适用于具有特定结构的网络。最后,本文以分析复杂网络动态结构为目的提出了两种算法,即在动态网络中发现非重叠社区的算法和发现重叠社区的算法。 复杂网络的动态特性使得网络社区发现算法需要加入时间轴信息,以得到网络社区发现结果更加真实。本文首先提出了在动态网络中发现非重叠社区的算法,该算法是基于GN算法边介数的思想基础,同时在计算网络边介数的过程中考虑局部计算,在很大程度上改进了算法的时间复杂度。首先,算法对动态网络时间轴上的信息进行了整合,并根据社会学经验将历史信息进行了信息量衰减,使得到的网络数据信息更加接近于真实世界的数据信息。其次,根据网络中边介数最大的边是网络中关键边的特性,利用去除网络中边介数最大的边而得到不连通子图,这些不连通的子图成为了一个个的社区结构。然后,本文在3组数据集上进行了算法验证,并对结果进行了分析,发现算法得到的社区划分结果是比较正确的。最后,在不同数量级的数据集上,与Framework模型和FacetNet算法进行了时间复杂度的对比,发现本文算法在处理大数据集的能力上有明显优势。 本文基于网络中存在一个节点可能会出现在多个社区的网络特征事实,提出了另一种动态网络中发现重叠社区的算法。该算法是在动态网络中发现非重叠社区算法的基础上,对网络结构特性进行了重新思考,利用复制网络中分割介数最大的节点而得到网络社区结构。算法步骤是在非重叠社区算法基础上加入复制分割介数最大的节点,以得到不连通子图进行社区发现。最后,在C-DBLP数据集和全球食品出口贸易数据集上对算法进行了验证分析。 本文所提出的两个动态网络社区发现算法,利用了局部介数的思想,在算法时间复杂度上有了很大的改进,同时算法发现社区的准确度较高,值得推广和应用在现实世界中。
【学位授予单位】:太原理工大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O157.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 罗小龙;;城市公交线路快速查询实现[J];北京测绘;2009年03期
2 王迅娣;柏庆国;朱洪利;;一类超前有奖延迟受罚的成组加工排序问题[J];河北科技师范学院学报;2009年04期
3 孙宇兴;谭芬;;利用动态规划解决01背包问题[J];现代交际;2010年05期
4 何涛;李玲;张武;孙玉秋;;泛克里金的漂移函数参数估计新方法[J];石油仪器;2010年04期
5 唐坚刚;刘丛;张丽红;;基于改进遗传算法的不规则图形排样[J];计算机工程;2010年21期
6 徐爱萍,徐武平;多媒体CAI试题库的选题算法分析[J];测绘信息与工程;2001年01期
7 王晅,郭芳侠,王振邦;递归问题的非递归算法及效率分析[J];陕西师范大学学报(自然科学版);2005年01期
8 王建平,任立良,吴益;一种新的DEM填洼处理算法[J];地球信息科学;2005年03期
9 张明亮;李兴良;;选择排序算法的一个改进及分析[J];苏州科技学院学报(自然科学版);2007年02期
10 王敏;;广义表存储结构与算法设计分析[J];延安大学学报(自然科学版);2010年02期
中国重要会议论文全文数据库 前10条
1 王智斌;许俭;周皓峰;汪卫;施伯乐;;基于作者权威度分析的网络社区信息搜索方法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
2 曾锦华;;网络社区与青少年的道德素质培养[A];中国青少年研究会优秀论文集(1999-2000)[C];1999年
3 王林军;;网络公关是高校图书馆公关的新举措[A];山西省科学技术情报学会学术年会论文集[C];2004年
4 姜宇;苏中滨;郑萍;;求解O/1背包问题的算法综述[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年
5 张磊;王备战;;复杂网络理论在基于内容的图像检索中的应用[A];2006全国复杂网络学术会议论文集[C];2006年
6 宋远福;;企业重要文件安全管理的设计[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
7 宋晓兵;丛竹;董大海;;网络口碑对消费者产品态度的影响机理研究[A];第四届(2009)中国管理学年会——市场营销分会场论文集[C];2009年
8 毛韶阳;李肯立;;一种基因数据的聚类并行算法研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
9 李炜;刘政怡;吴建国;;基于完全确定有限状态机的控制器综合的验证[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
10 程乐华;;个体网络观及其对网络人际交往及人际信任的影响[A];中国社会心理学会2008年全国学术大会论文摘要集[C];2008年
中国重要报纸全文数据库 前10条
1 宁则中;网络社区 离我们还有多远?[N];人民政协报;2000年
2 唐东风;构造网络社区 丰富宽带网内容[N];中华建筑报;2001年
3 开平;嘉园:“网络社区”概念我为先[N];福建日报;2000年
4 宋乐永;网络社区与管理创新[N];计算机世界;2006年
5 ;传统媒体需要一双“慧眼”[N];文汇报;2011年
6 税敏 周蕾;网络社区的兴起[N];网络世界;2006年
7 韦铭;国际风险投资纷纷进入网络社区[N];中国高新技术产业导报;2006年
8 莫莫;“偶遇”一锤砸倒网络社区虚拟墙[N];大众科技报;2008年
9 徐晓巍;谷歌借道天涯进入互联网社区[N];中国证券报;2007年
10 ;“洞察力”网络社区服务于北京奥运[N];人民邮电;2007年
中国博士学位论文全文数据库 前10条
1 朱东红;网络社区交互对消费者购买意愿的影响:基于比较的视角[D];华中科技大学;2012年
2 刘智;网络社区危机信息传播与干预研究[D];中国科学技术大学;2010年
3 刘琰;消费者鼠碑期望及其满意研究[D];大连理工大学;2010年
4 冯启龙;Packing和Matching问题的参数化算法研究[D];中南大学;2010年
5 曹云波;关于网络社区问答知识重用的研究[D];上海交通大学;2011年
6 金弟;复杂网络社区挖掘中若干关键问题研究[D];吉林大学;2012年
7 李建波;无线传感网络拓扑控制若干问题研究[D];中国科学技术大学;2009年
8 钱鹏江;大规模数据集聚类方法研究及应用[D];江南大学;2011年
9 王翀;当前我国城市社区公共空间构成与管理研究[D];浙江大学;2005年
10 张映玉;绝热量子搜索算法研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 李雯静;网络社区环境下口碑信息特征研究[D];华东师范大学;2010年
2 肖照;网络社区的民意表达研究[D];湖北工业大学;2011年
3 翟延祥;基于社会网络分析的网络社区信息传播模式研究[D];南京航空航天大学;2011年
4 叶琛;网络社区,一个需要放在历史语境中进行解读的话题[D];华中师范大学;2004年
5 向庆文;网络社区游戏的消费动机模型与实证研究[D];北京邮电大学;2010年
6 张景阳;基于局部介数的复杂网络社区动态演化研究[D];太原理工大学;2011年
7 蓝江;网络社区的精神文明建设[D];华中师范大学;2001年
8 姚雪;汽车制造企业网络社区运营体系研究[D];吉林大学;2011年
9 王芳;网络社区中非正式学习的隐性知识共享研究[D];华东师范大学;2011年
10 刘丽丽;影响网络社区用户使用情况的因素的实证研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026