收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

互联网宏观拓扑结构中社团特征演化分析及应用

徐峰  
【摘要】: 在网络对人类社会具有重大影响力的今天,面向互联网的研究一直是学术界的热点问题之一。社团结构是许多实际复杂网络的一个重要特征。了解网络的社团结构有助于人们更深入地认识网络的拓扑性质,对于研究网络的形成和演化也非常重要;寻找和分析社团有助于更好地了解网络的结构;对具有社团结构的复杂网络建模有利于分析社团结构对网络性质和动态特性的影响。因此,对复杂网络的社团结构进行分析和建模是当今一个非常具有挑战性和前景性的研究领域。 本文基于CAIDA (The Cooperative Association for Internet Data Analysis)提供的6000余万条海量样本数据,深入研究了互联网宏观拓扑结构,对互联网宏观拓扑结构中的社团特征进行了深入的分析,并在社会网络的一个典型实例——学生网中进行了应用研究,主要工作如下。 结合目前研究工作的现状,在分别介绍了不同类别拓扑分析技术的主要研究内容与成果之后,分析了互联网的拓扑结构模型,并对各类模型进行了定性比较;详细统计了AS (Autonomous System,自治系统)级Internet拓扑的多种宏观特征,进一步分析了网络连通性与幂律特征,对网络的代表性拓扑特征值进行时序分析,并统计了节点的生存周期,分析了其时效规律,并分析了维持网络连通性及幂律性的主要因素。 定义了社团及社团结构,首次提出并建立了由模块度、节点度、聚集系数、跳数分布、介数分布、富人俱乐部连通特性、社团规模分布等多项指标组成的网络社团特征评价体系。 采用模块度分裂曲线对规则网络、随机网络、小世界网络、无尺度网络等几种常见网络的社团特性进行了深入的分析。总结出社团结构是网络的基本特征,深入分析了模块度指标受到网络稀疏程度的影响,并探讨了社团结构与复杂网络特征之间的关系。 基于模块度指标,对互联网宏观拓扑结构的社团特征进行了详细的分析和研究,分析结果显示,互联网拓扑的模块度在0.40左右,这表明互联网拓扑也是具有社团结构的网络。 通过对互联网宏观拓扑的社团结构成因分析发现,处于同一个社团内的AS大多属于相同或者邻近的国家,揭示了地理因素是互联网的社团结构形成的一个重要原因。对互联网国家级拓扑的社团分析显示,互联网国家级拓扑的几个主要社团正好对应到世界的几个主要大洲,进一步说明了地理因素对互联网结构的影响。 综合度优先和社团规模优先的选择机制,提出了一类基于地理演化的具有社团结构的互联网拓扑演化模型——CGeoPFP模型,并应用网络社团特征评价指标对CGeoPFP模型生成的社团进行了演化分析。相关研究结果表明,利用该模型生成的网络,社团规模的累积分布和节点度分布等都满足幂律特征。 相关研究表明,多数社会网络表现出社团结构。作为社会网络的一个重要的部分,大学生群体是一个非常重要的社会网络单元,对大学生社会网络的研究,对于新时期高素质创新型人才的培养、大学生综合素质的养成、大学生思想政治工作的顺利开展等都是十分必要的。本文构建了一个社会网络的典型实例——学生网,建立了学生网络拓扑模型,提出了一类自适应遗传模拟退火算法对模型进行优化,分析了学生网增长的分形特征,研究了学生网增长态势。最后利用社团特征评价指标对学生网的社团特征进行了分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王磊;吕强;李亚飞;单冬冬;;一种基于个体中心论的局部优化社区发现算法[J];计算机应用与软件;2010年10期
2 罗亦军;刘强;王宇;;社会网络的隐私保护研究综述[J];计算机应用研究;2010年10期
3 阮冰;朱建冲;姜礼平;汲万锋;;基于社会网络的民意形成演化建模与仿真研究[J];计算机仿真;2011年02期
4 张延林;肖静华;李礼;谢康;;基于社会网络的IT与业务匹配多主体仿真[J];系统工程;2011年06期
5 万怀宇;林友芳;黄厚宽;;社会网络中的链接稳定性预测问题研究[J];北京交通大学学报;2009年05期
6 王伟;靖继鹏;;公共危机信息传播的社会网络机制研究[J];情报科学;2007年07期
7 邓宏钟;吴俊;李勇;吕欣;谭跃进;;复杂网络拓扑结构对系统抗毁性影响研究[J];系统工程与电子技术;2008年12期
8 易水;;外刊精粹[J];微电脑世界;2006年11期
9 白斌;罗军勇;刘琰;;基于搜索引擎的社会网络个体关系评估实现[J];信息工程大学学报;2009年04期
10 苏海潮;刘心舜;;探究俞爽迷之谜:社会网络案例分析[J];大学图书馆学报;2010年03期
11 丰成君;社会信息交流的心理模型与社会网络模型[J];图书情报知识;1995年04期
12 彭华涛,高维义;高科技企业创业社会网络的构建与企业模式选择[J];科技进步与对策;2005年05期
13 ;星巴克顾客要求Wi-Fi免费网络[J];移动通信;2008年06期
14 潘虹;翟东升;;基于社会网络的信任模型研究[J];计算机工程与应用;2008年12期
15 陈向东;杨慧慧;包国英;;在线和面对面学习环境下交流模式的比较——社会网络的视角[J];开放教育研究;2008年05期
16 宋朝阳;;网络购物中社会信任的构建——以N大学的学生网络购物现象为例[J];河南广播电视大学学报;2009年04期
17 蔡淑琴;张星;;企业的市场机遇信息搜索社会网络研究[J];科研管理;2010年01期
18 陈文波;曾庆丰;黄荣辉;;跨组织信息系统与组织间社会网络的互动关系研究[J];软科学;2010年01期
19 江昌华;任庆生;;拓扑结构对动态增长的复杂网络的影响[J];计算机工程;2010年22期
20 蔡凤霞,陈莉平;社会资本视角下战略联盟的优势探源[J];软科学;2005年05期
中国重要会议论文全文数据库 前10条
1 陈典全;黄朝阳;;基于位置的社会网络(LBSN)研究及其产业化[A];第二届中国卫星导航学术年会电子文集[C];2011年
2 燕飞;张铭;谭裕韦;唐建;邓志鸿;;综合社会行动者兴趣和网络拓扑的社区发现方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 李莉;武邦涛;陈忠;;社会网络作为双刃剑:交易网络的摩擦、中介可能性与结构洞[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 刘丹;潘煜;谈樑;;ICT技术对信息扩散网络的影响研究综述[A];第六届(2011)中国管理学年会——技术与创新管理分会场论文集[C];2011年
5 丁邡;张学宏;陶星;蓝颖杰;;基于社会网络视角的IT决策模式研究[A];第十三届中国管理科学学术年会论文集[C];2011年
6 罗晓光;;顾客口碑传播网络特点分析[A];中国高等院校市场学研究会2009年年会论文集[C];2009年
7 王国霞;鲁亿方;徐银梅;;从社会网络分析方法的视角看实验教学[A];北京高教学会实验室工作研究会2010年学术研讨会论文集(上册)[C];2010年
8 陈忠卫;王志成;;社会资本对企业成长的推动作用分析[A];2004年中国管理科学学术会议论文集[C];2004年
9 衣伟婧;张淑华;白涛;;企业科技人员社会网络与知识分享行为的关系[A];第十二届全国心理学学术大会论文摘要集[C];2009年
10 彭晖;;四川北路购物中心对地方社会网络的影响[A];城市规划和科学发展——2009中国城市规划年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 徐峰;互联网宏观拓扑结构中社团特征演化分析及应用[D];东北大学;2009年
2 王洋;社会网络视角下的危机传播机理与治理[D];哈尔滨工业大学;2011年
3 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
4 袁晓婷;企业R&D团队内部社会网络与团队知识创造关系研究[D];华南理工大学;2010年
5 张淑娟;吴景濂与民国政治:1916~1923[D];复旦大学;2007年
6 苏春艳;社会网络与职业获得[D];上海大学;2005年
7 王小明;社会资本的经济分析[D];复旦大学;2008年
8 邓学军;企业家社会网络对企业绩效的影响研究[D];暨南大学;2009年
9 丁楠;高管团队社会网络、运作过程与绩效间关系研究[D];江苏大学;2010年
10 谭婷婷;网络微内容推荐方法及支持系统研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 李磊;社会网络与金融危机[D];南京大学;2011年
2 李高吉;社会网络对集群企业绩效的影响研究[D];南华大学;2010年
3 沈金波;基于社会网络的竞争情报系统研究[D];华中师范大学;2007年
4 张旭;基于社会网络的隐性知识转移机制实证研究[D];青岛大学;2010年
5 孙瑾;基于情境感知和社会网络的移动旅行助手研究[D];大连海事大学;2011年
6 索利娜;基于社会网络的知识扩散与服务创新研究[D];西安电子科技大学;2011年
7 王莹;大学生社会网络对创业意向的影响研究[D];浙江大学;2011年
8 庄佳婧;拓展人脉还是维护关系[D];复旦大学;2010年
9 易伍林;两类水库移民社会网现状对比研究[D];福州大学;2005年
10 张杰;社会资本与求职过程[D];吉林大学;2005年
中国重要报纸全文数据库 前10条
1 叶冠勇;用社会合力构筑维权长城[N];中国工商报;2002年
2 记者 石巍;张家口建食品安全监管社会网络[N];中国食品质量报;2004年
3 本报记者 章建潮;链接社会网络的神经系统[N];人民政协报;2001年
4 周丽萍;社会资本在保险业发展中的作用[N];中国保险报;2003年
5 郑晓涛 石金涛 郑兴山;织好员工社会关系网[N];组织人事报;2006年
6 何屹;虚拟世界研究验证人类互动理论[N];科技日报;2010年
7 刘钢;“社会性软件”整合社会资本[N];学习时报;2005年
8 武汉大学经济与管理学院 孙永平叶初升;架构“和谐三角”的社会资本[N];光明日报;2008年
9 柯象中;劳动力集中迁移问题应该引起重视[N];中国财经报;2010年
10 吴红宇;农村劳动力流动的若干趋势[N];中国人口报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978