基于信息传播的有向社会网络简化

发布时间：2017-03-29 08:47

  本文关键词：基于信息传播的有向社会网络简化，，由笔耕文化传播整理发布。

【摘要】：社会网络是WEB2.0时代的重要特征。它不仅扩展了传统互联网的功能,还大大提高了互联网用户使用网络,建设网络的积极性。它在网络维度提供的新型的用户交互手段,已经深深的影响了全世界人民的日常行为习惯。Twitter是一个典型的社会网络。Twitter中最重要的特征是信息的传播非常迅速,这个特征更多的要归功于Twitter提供的转推机制。转推机制的基本原理是,每个Twitter用户可以对任何一条推文进行转推,然后这条推文就可以立即被这个Twitter用户的所有粉丝(follower)接收到。如此以来,一旦有几个用户对某条推文进行了转推行为,那么这条推文就能以非常快的速度传播到网络的非常大的范围。Twitter对于转推行为设置了非常巧妙的实现方式,它既能保证用户一定会收到关注用户转推的所有推文,又对那些重复的推文做了系统级别的过滤。这个机制使得用户体验更加简洁,然而也对网络分析带来了许多隐蔽的问题。其中一个较为重要的问题是用户排序。目前,社会网络领域的大多用户排序工作都依赖于PageRank算法以及其变种,这些算法会建立一个基于用户关注关系的网络结构,并且假设推文在网络中的任何一条边都可以流动,这与事实上的Twitter转发机制是违背的。我们暂未见到相关文献,而此问题对于Twitter是值得研究的。本文第一次正式研究了Twitter中的转推机制,并分析了其特点,提出网络简化问题,给出可行的算法,并分析了简化问题对其他网络分析工作的影响,进一步推动了为社会网络领域的分析工作。文章从Twitter的转发机制出发,定义了网络简化问题,提出了基于传播三角形模型的算法,并进行了多种优化。为了提高算法的应用范围,还提出了在无向图上的网络简化算法。在实验部分,我们在实际的Twitter数据集上运行了简化算法,验证了算法的可行性;并在数据集上对用户进行了排序,分析了简化算法对于排序结果的影响,验证了算法的有效性。最后实现了一个原型系统,使得简化工作的效果更加直观。
【关键词】：社会网络 Twitter 有向图 网络简化
【学位授予单位】：北京工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP393.09;G206
【目录】：

• 摘要4-5
• Abstract5-8
• 第1章 绪论8-14
• 1.1 研究背景与意义8-10
• 1.1.1 学术背景9
• 1.1.2 理论意义9
• 1.1.3 实际意义9-10
• 1.2 国内外文献综述10-11
• 1.3 相关工作11-12
• 1.4 论文主要内容12-14
• 第2章 有向社会网络简介14-24
• 2.1 常见网络分析14-16
• 2.2 Twitter简介16-20
• 2.2.1 发表推文16-19
• 2.2.2 关注用户19-20
• 2.2.3 Twitter网络的数学描述20
• 2.3 转推行为介绍20-23
• 2.4 本章小结23-24
• 第3章 Twitter信息传播原理的分析24-30
• 3.1 转推行为对PageRank影响分析24-26
• 3.2 推文信息流26-28
• 3.3 问题定义28
• 3.4 本章小结28-30
• 第4章 推文传播图算法的优化30-42
• 4.1 基础传播三角形模型30-32
• 4.2 带延长线的传播三角形模型32-35
• 4.3 优化算法35-38
• 4.4 无向网络算法38-41
• 4.5 本章小结41-42
• 第5章 用户排序影响分析42-48
• 5.1 PageRank算法42-44
• 5.2 TwitterRank算法44-45
• 5.3 用户排序影响分析45-47
• 5.4 本章小结47-48
• 第6章 实验部分48-56
• 6.1 实验数据48-49
• 6.2 算法效率49-50
• 6.3 算法效果50-51
• 6.4 应用系统51-55
• 6.4.1 开发环境51
• 6.4.2 系统设计51-52
• 6.4.3 关键代码52-53
• 6.4.4 系统展示53-55
• 6.5 本章小结55-56
• 第7章 课题总结56-58
• 7.1 本文工作总结56-57
• 7.2 未来工作展望57-58
• 参考文献58-62
• 致谢62

【相似文献】

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

1 彭兰;;从社区到社会网络——一种互联网研究视野与方法的拓展[J];国际新闻界;2009年05期

2 王琪;;嵌入互联网中的社会网络—企业电子社会网络[J];企业经济;2011年04期

3 李春霞;;网络媒体对社会网络的影响[J];河北大学学报(哲学社会科学版);2013年01期

4 阮冰;朱建冲;姜礼平;汲万锋;;基于社会网络的民意形成演化建模与仿真研究[J];计算机仿真;2011年02期

5 刘晶;张秀兰;;谈社会网络在图书馆的应用[J];新世纪图书馆;2011年09期

6 秦红霞;陈华东;;社会网络视角的企业知识共享演化博弈分析[J];情报杂志;2009年05期

7 王煜全;;警惕互联网上的“国家模式”——再谈社会网络的进化机制[J];互联网周刊;2011年02期

8 陈萍;;社会网络中企业知识资源的互补性[J];图书与情报;2007年05期

9 黎刚;;文献信息社会网络建设新论[J];职业技术;2007年24期

10 张星;蔡淑琴;夏火松;侯德林;;基于社会网络的企业知识管理系统框架研究[J];现代图书情报技术;2011年05期

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

1 郭永昌;;中国大城市流动人口社会网络构筑的空间过程研究[A];2006年中国可持续发展论坛——中国可持续发展研究会2006学术年会经济发展与人文关怀专辑[C];2006年

2 程平;;基于社会网络的“云会计”知识流动研究[A];第十届全国会计信息化年会论文集[C];2011年

3 马宗正;杨永芳;;贫困地区农村社会网络与农民发展——对宁夏固原市五个村落的调查与思考[A];西部发展评论(2005年第2期 总第16期)[C];2005年

4 陆双梅;;藏民社会网络在手机中的呈现与重构[A];第四届中国少数民族地区信息传播与社会发展论丛[C];2012年

5 周静;;社会网络在营销实践中的研究初探[A];中国高等院校市场学研究会2011年年会论文集[C];2011年

6 周尚意;吴莉萍;王策;;都市更新中社区社会网络变迁的结构主义分析——以北京西单南太常社区整体搬迁为例[A];中国地理学会百年庆典学术论文摘要集[C];2009年

7 陈忠卫;王志成;;社会资本对企业成长的推动作用分析[A];2004年中国管理科学学术会议论文集[C];2004年

8 陈典全;黄朝阳;;基于位置的社会网络(LBSN)研究及其产业化[A];第二届中国卫星导航学术年会电子文集[C];2011年

9 李莉;武邦涛;陈忠;;社会网络作为双刃剑:交易网络的摩擦、中介可能性与结构洞[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

10 郭彦丽;;社会网络视角下组织内部信息资源共享研究[A];信息资源配置理论与模型研究——2009信息化与信息资源管理学术研讨会专集[C];2009年

中国重要报纸全文数据库 前10条

1 本报记者 范昕;面对巨大的社会网络，你无法独立存在[N];文汇报;2013年

2 本报记者 蔡双喜;家政服务员如何建构社会网络[N];中国妇女报;2013年

3 ;Google对搜索人感兴趣[N];计算机世界;2004年

4 周丽萍;社会资本在保险业发展中的作用[N];中国保险报;2003年

5 席来旺;社会网络提高竞争优势[N];人民日报;2007年

6 沈慧婷　本报记者 丁秀伟;从“择偶途径”看改革30年婚恋变迁[N];中国妇女报;2008年

7 北京大学博士后 山东大学教授 博导 李春霞;家政服务员的社会网络及其城乡差异[N];中国妇女报;2013年

8 贾利强;人物研究须重视社会网络与日常生活[N];中国社会科学报;2011年

9 梁捷;节点人际关系[N];经济观察报;2012年

10 ;加强理论研究 推动社会发展[N];中国社会科学院报;2008年

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

1 杜晓林;大规模社会网络可视化若干问题及算法研究[D];哈尔滨工业大学;2015年

2 李栋;在线社会网络中信息扩散研究[D];哈尔滨工业大学;2014年

3 易成岐;社会网络的信息传播机制及控制方法研究[D];哈尔滨理工大学;2016年

4 张伯雷;社会网络信息传播与影响力最大化研究[D];南京大学;2016年

5 王万元;基于多Agent技术的异质社会网络群组形成方法研究[D];东南大学;2016年

6 周一峰;非可靠社会网络中多Agent系统任务合作的自适应机制研究[D];东南大学;2016年

7 李文金;创业者社会网络的演化过程研究[D];吉林大学;2012年

8 裴志军;社会网络与经济发展[D];浙江大学;2010年

9 苏春艳;社会网络与职业获得[D];上海大学;2005年

10 高红艳;社会网络与“新生存空间”的生成[D];上海大学;2007年

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

1 吴迪;《在线社会网络中产生信任评价的可信图》翻译实践报告[D];内蒙古大学;2015年

2 于洋;国有企业高管社会网络与企业创新行为关系研究[D];辽宁大学;2015年

3 周新;建筑行业农民工社会网络对收入状况的影响研究[D];西南交通大学;2015年

4 闫晶星;基于敏感关系的社会网络隐私保护方法研究[D];河北工程大学;2015年

5 王美;社会网络视角下的装备制造业产业集群创新研究[D];集美大学;2015年

6 杜宇;社会网络对中小企业融资可获性的作用[D];苏州大学;2015年

7 张玉志;社会网络中知识流动的逻辑研究[D];西南大学;2015年

8 王利娟;都市菜贩的社会网络建构[D];西南大学;2015年

9 李超;多维社会网络上的信息挖掘问题研究[D];电子科技大学;2014年

10 王诗懿;GraphLab云计算平台下社会网络的社区识别[D];宁波大学;2015年

  本文关键词：基于信息传播的有向社会网络简化，由笔耕文化传播整理发布。

本文编号：274052