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

基于SNS社交网络的模型及其拓扑分析

张瀚青  
【摘要】:SNS社交网络作为一种典型的复杂网络,我们所关心的是它是否可以很好地反映出复杂网络乃至其它实际网络中所共同具有的一些特殊的拓扑性质,例如无标度性和小世界性等等。在本文中,我们建立了两种不同类型的以SNS社区为背景的网络模型,计算并分析了这两个模型的拓扑性质。 第一个模型是以开心网为背景,主要讨论了开心网网络扩张的模式,包括好友关系的建立以及网友关系的建立,这个模型是一个树形结构的简单扩展模型,我们研究了这个网络的演化过程中所反映的一些基本属性。经过计算分析可知,这个树型结构网络的度分布可以看作为近似于p(k)=1/k+H的一个方程,其中H是一个与参数p1,p2…pn-1,pi∈(0,1)有关的数,这一结果反映出我们的模型既具有一定的规律性又具有一定的随机性。同时,这个模型的聚类系数相对较大,而最短平均路径为2,这说明该网络模型具有小世界性。 第二个模型着重讨论了在一个SNS社区中用户个体与群的关系。首先我们运用平均场方法求出了这个模型的度分布:p(k)∝k-γ,其中2≤γ≤3,这说明该网络的度分布符合幂率分布,即网络具有无标度特性。其次,我们还求出了这个网络模型的聚类系数,并且对其进行了数值模拟,模拟结果与理论值具有较好的吻合性。最后,我们利用我们得到的幂率分布的结果,依靠Ward定理,得出了这个网络的最短平均路径为l=ln(nlnnB)/ln(nB)+1,也就是说当网络已经演化到非常大的时候,网络中任意两个点的距离仍然相对很小。这些结果说明该网络模型具有小世界性。
【学位授予单位】:东华大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O157.5

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 史岭峰;基于社交网络好友关系的图查询算法研究与应用[D];南京理工大学;2012年
【参考文献】
中国期刊全文数据库 前1条
1 柏文洁;汪秉宏;周涛;;从复杂网络的观点看大停电事故[J];复杂系统与复杂性科学;2005年03期
【共引文献】
中国期刊全文数据库 前10条
1 周海平;蔡绍洪;;一类新旧节点同时演化的混合网络模型[J];东北师大学报(自然科学版);2011年02期
2 张娟;张瀚青;;Kaixin001 Network with Random Hierarchical Model[J];Journal of Donghua University(English Edition);2011年04期
3 谢琼瑶;邓长虹;赵红生;翁毅选;;基于有权网络模型的电力网节点重要度评估[J];电力系统自动化;2009年04期
4 鞠文云;李银红;;基于最大流传输贡献度的电力网关键线路和节点辨识[J];电力系统自动化;2012年09期
5 曹一家;王光增;包哲静;郭创新;;一种复杂电力网络的时空演化模型[J];电力自动化设备;2009年01期
6 张国华;张建华;杨京燕;王策;张印;段满银;;基于有向权重图和复杂网络理论的大型电力系统脆弱性评估[J];电力自动化设备;2009年04期
7 孙博文;于天河;宋莉莉;孙百瑜;张本祥;;中国股市自组织临界性实证研究[J];复杂系统与复杂性科学;2005年04期
8 周竞钰;曹一家;黎灿兵;薛晨;;基于基尼系数的复杂电网结构的异构性分析[J];复杂系统与复杂性科学;2011年02期
9 陈海波;刘梦欣;王杰;;复杂网络理论在电力网络中的应用与研究[J];华东电力;2007年05期
10 周海平;蔡绍洪;贾秀丽;龙艳;;随机-无标度统一混合演化网络模型[J];上海理工大学学报;2008年03期
中国重要会议论文全文数据库 前1条
1 王耀文;武志刚;侯冠基;张尧;周二专;;基于InterPSS网格计算的新型电力系统级联故障仿真分析方法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
2 雷敏;马氏链在复杂网络拓扑结构中的应用[D];中南大学;2011年
3 陈静;面向业务关联的多产业链协作网络和公共服务平台关键技术研究[D];西南交通大学;2011年
4 王亚奇;多传播因素的复杂网络病毒传播及免疫策略研究[D];南京邮电大学;2011年
5 黄玮强;基于复杂社会网络的创新扩散研究[D];东北大学;2009年
6 陈庆前;电力系统安全风险评估与应急体系研究[D];华中科技大学;2012年
7 刘宏鲲;中国航空网络的结构及其影响因素分析[D];西南交通大学;2007年
8 刘洪涛;基于信誉的对等网资源拍卖激励机制研究[D];西南大学;2007年
9 刘建国;复杂网络模型构建及其在知识系统中的应用[D];大连理工大学;2007年
10 覃森;无标度网络及其应用研究[D];西北工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 柴元;链式与树状网络的时空混沌同步研究[D];辽宁师范大学;2010年
2 徐珊;基于复杂网络的国际石油贸易网络研究[D];中国地质大学(北京);2011年
3 杨扬;北京市公共交通网络复杂性分析[D];北京交通大学;2011年
4 金翠平;复杂网络上各向异性Ashkin-Teller模型的相变[D];江西师范大学;2011年
5 杨剑军;制造企业的知识管理及其模块化研究[D];宁波大学;2009年
6 周竞钰;基于复杂网络理论的电力系统连锁故障的研究[D];湖南大学;2011年
7 石新生;汽轮机组甩负荷及岛运行预知技术研究[D];哈尔滨工业大学;2006年
8 冯磊;随机粘连生长网络A模型度分布的时间演化[D];河北工业大学;2007年
9 刘梦欣;多机电力系统励磁和广义Hamilton实现控制方法与应用[D];上海交通大学;2008年
10 田柳;权重分布对网络效率的影响[D];北京师范大学;2008年
【同被引文献】
中国期刊全文数据库 前8条
1 汪卫,周皓峰,袁晴晴,楼宇波,施伯乐;基于图论的频繁模式挖掘[J];计算机研究与发展;2005年02期
2 廖巍;吴晓平;胡卫;钟志农;;基于最短路径的道路网络k近邻查询处理[J];计算机科学;2010年11期
3 王福林;高强;刘衍珩;王健;;即时消息系统的好友关系网络拓扑建模与分析[J];计算机科学;2011年08期
4 李继腾;骆志刚;丁凡;田文颖;赵琦;;最大频繁子图挖掘算法研究[J];计算机工程与科学;2009年12期
5 马明全;周明全;耿国华;康宝生;;基于社区分析的最短路径计算[J];计算机应用与软件;2008年04期
6 李先通;李建中;高宏;;一种高效频繁子图挖掘算法[J];软件学报;2007年10期
7 淦文燕;赫南;李德毅;王建民;;一种基于拓扑势的网络社区发现方法[J];软件学报;2009年08期
8 唐晋韬;王挺;王戟;;适合复杂网络分析的最短路径近似算法[J];软件学报;2011年10期
中国硕士学位论文全文数据库 前2条
1 刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年
2 刘耀庭;社交网络结构研究[D];浙江大学;2008年
【二级参考文献】
中国期刊全文数据库 前7条
1 鲁宗相;电网复杂性及大停电事故的可靠性研究[J];电力系统自动化;2005年12期
2 周涛,周佩玲,刘隽,汪秉宏;规则网络中的耗散级联动力学[J];复杂系统与复杂性科学;2005年01期
3 陈洁,许田,何大韧;中国电力网的复杂网络共性[J];科技导报;2004年04期
4 宋卫国,范维澄,汪秉宏;中国森林火灾的自组织临界性[J];科学通报;2001年06期
5 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
6 周涛,柏文洁,汪秉宏,刘之景,严钢;复杂网络研究概述[J];物理;2005年01期
7 周涛,傅忠谦,牛永伟,王达,曾燕,汪秉宏,周佩玲;复杂网络上传播动力学研究综述[J];自然科学进展;2005年05期
【相似文献】
中国期刊全文数据库 前10条
1 董瑞卿;师胜利;杨彦锡;;基于SNS与个人知识管理系统构架[J];黑龙江科技信息;2007年10期
2 文炯;;图书馆营销之YouTube的应用[J];科技情报开发与经济;2008年12期
3 徐坤;李云凡;;移动教育在高校中的应用探讨[J];科技信息;2011年14期
4 崔蕾;简基康;郑毓峰;孙言飞;蒋莉;张保花;;SnS片状纳米晶的制备及其表征[J];人工晶体学报;2008年03期
5 王万宗;;鲁米诺在SnS/ITO电极上的ECL行为及其在SOD测定中的应用[J];福建分析测试;2010年02期
6 陈鹤阳;;SNS网络社区模式浅析[J];黑龙江科技信息;2010年27期
7 姚锦秀;梅武成;郑定达;项甜美;沈陈庚;;面向大学生学习生活需求的校园网络社区构建方法研究[J];科技信息;2011年17期
8 邱永华;史伟民;魏光普;徐环;林飞燕;;真空蒸发法制备SnS薄膜及其光电性能研究[J];光电子.激光;2006年07期
9 司玲玲;;校内网对校园网络文化建设的影响[J];实验室科学;2009年05期
10 雷天民,胡永红,李红生,李留臣,封先锋,刘守智;竹叶状多孔SnS薄膜的沉积[J];人工晶体学报;2005年03期
中国重要会议论文全文数据库 前10条
1 纪雅莉;郭进利;;基于复杂网络理论研究SNS网站[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 牛星;;看我国SNS社交网站现状与趋势[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
3 贺太红;丁访强;田维强;;SNS主动防护系统设计中易忽视的几个问题[A];贵州省岩石力学与工程学会2010年学术年会论文集[C];2010年
4 朱峰;吕伟;;校园SNS时代青年网络社会人际交往行为透视——以校内网现象为例[A];网络时代的青少年和青少年工作研究报告——第六届中国青少年发展论坛暨中国青少年研究会优秀论文集(2010)[C];2010年
5 覃文圣;支颖梅;李林;;SNS构建教与学平台初探[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
6 赵晓飞;魏浩;;基于网络效应的SNS网站用户参与动机和参与强度实证研究[A];第六届(2011)中国管理学年会——市场营销分会场论文集[C];2011年
7 李文勇;;浅谈SNS柔性防护网在山体高边坡中的应用[A];河南地球科学通报2009年卷(下册)[C];2009年
8 阳友奎;姜瑞琪;;SNS柔性防护技术及其与传统边坡防护方法之比较[A];2002年中国西北部重大工程地质问题论坛论文集[C];2002年
9 吴敏;卢建树;姚远;;均匀沉淀法制备SnS纳米粉体[A];第六届中国功能材料及其应用学术会议论文集(6)[C];2007年
10 曾勇军;解艳波;钱晓明;;GPS2型SNS柔性防护系统在高速公路边坡防护工程中的应用[A];公路交通与建设论坛(2009)[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者 许泳;位置SNS兴起玩转还需抓用户[N];计算机世界;2010年
2 五大夫;SNS时代,从网络中突围[N];华夏时报;2010年
3 本报记者 周婷;腾讯“SNS战略”图谋商业化[N];中国证券报;2009年
4 筱琳;腾讯SNS战略浮出水面[N];中国信息报;2009年
5 贺军;51.com程悦:SNS营销突破传统广告模式[N];证券日报;2009年
6 本报记者 刘默涵;SNS的收费冲动[N];海峡财经导报;2009年
7 本报记者 逄丹;运营商的机会:用平台开放与RCS重造移动SNS[N];通信产业报;2011年
8 本报记者 陈昌成;腾讯SNS战略成效浮现[N];中国企业报;2009年
9 电脑商报记者 彭敏;SNS引发协作新趋势:社区化[N];电脑商报;2009年
10 蔡辉;北京移动数据大本营SNS热潮中的一道风景[N];大众科技报;2008年
中国博士学位论文全文数据库 前10条
1 黎阳;锂离子电池SnS负极及Sn-Ag-O等薄膜负极的制备与电化学性能研究[D];浙江大学;2006年
2 石艳霞;SNS虚拟社区知识共享及其影响因素研究[D];山西大学;2010年
3 朱东红;网络社区交互对消费者购买意愿的影响:基于比较的视角[D];华中科技大学;2012年
4 张超;轮胎磨损图形化分析的研究[D];北京交通大学;2008年
5 陈雪龙;面向复杂决策问题的模型构造与管理方法研究[D];大连理工大学;2008年
6 王泳;基于互信息与先验信息的机器学习方法研究[D];中国科学院研究生院(自动化研究所);2008年
7 宣琦;基于复杂网络理论的复杂调度问题求解方法研究[D];浙江大学;2008年
8 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
9 王健;利他行为的模型构造与数量分析[D];厦门大学;2009年
10 沈静;约束满足问题的模型构造和相变现象[D];华中师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 张瀚青;基于SNS社交网络的模型及其拓扑分析[D];东华大学;2011年
2 李冰;国内SNS社交网站隐私安全问题及对策研究[D];陕西师范大学;2012年
3 张世怡;基于SNS的高校图书馆信息服务模式研究[D];天津师范大学;2012年
4 姚娜;基于SNS的实践共同体之初探[D];上海师范大学;2011年
5 陈宗利;面向SNS的社会网络数据抓取与经验性分析[D];长安大学;2011年
6 杨子武;SNS网站质量评价研究[D];中南大学;2011年
7 侯倩;关于我国SNS网站的研究[D];西北大学;2010年
8 陈建宇;社会性网络服务(SNS)使用意愿影响因素研究[D];北京邮电大学;2011年
9 杨喜;消费者移动SNS业务使用意愿影响因素研究[D];浙江大学;2012年
10 马荣霞;SNS网站发展现状及盈利趋势研究[D];苏州大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026