基于复杂网络分析的微博社区发现

发布时间：2017-09-25 13:13

  本文关键词：基于复杂网络分析的微博社区发现

  更多相关文章： 微博 社交媒体 社区发现 主题相似度 标签传播算法

【摘要】：微博作为一种新兴的社交平台,在社交网络中占据了十分重要的地位。由于微博有信息传播迅速、实时性强、交流方便等特点,因此它吸引了大量来自不同行业、领域的用户。正是由于微博用户职业的多种多样,兴趣的多种多样等,导致了在微博网络中存在许多不同种类的社区。微博社区发现的主要目的是通过采用某种方法,对微博用户网络进行组织与划分,以使相互之间有最大相似度的微博用户聚集在一起,从而形成一个个的微博社区。显然,可将数据挖掘技术应用于微博网络,以达到发现微博网络中的社区结构的目的。该研究领域业已存在相当数量的社区模型和社区发现算法,并取得了一定的研究成果。随着互联网技术的发展和社交工具的日益推广应用,人们的社交方式也在逐渐改变,对社区发现研究提出了新的挑战。基于以上背景,本文在分析已有微博社区发现技术的基础上,针对传统算法大多仅考虑单一因素,难于有效识别微博中多个社区的问题,借鉴社会网络分析思想,综合考虑微博用户的主题相似度和链接关系,基于标签传播算法展开微博社区发现的研究,主要研究内容为:(1)以新浪微博为例,分析研究了微博的类型、结构特征与功能,分析了微博社区的无标度性、链接关系与同质性。(2)研究了社区发现的经典技术与文本分析的基本方法,并进行了对比分析。(3)针对微博这一被广泛使用的社交媒体,在将其抽象成为一个网络之后,以标签传播算法为基础,通过分析网络中节点的主题相似度及不同节点之间的标签传播概率,提出了一种从复杂网络分析角度出发进行研究的微博社区发现算法,并针对新浪微博数据集,与GN算法和Spectral Bisection Method进行了初步的对比实验,实验证明了本方法的有效性。
【关键词】：微博 社交媒体 社区发现 主题相似度 标签传播算法
【学位授予单位】：兰州交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.092
【目录】：

• 摘要4-5
• Abstract5-8
• 1 INTRODUCTION8-14
• 1.1 Background10-11
• 1.2 Significance11-13
• 1.3 Organization of the Thesis13
• 1.4 Summary13-14
• 2 MICROBLOG AND RELATED TECHNOLOGY14-27
• 2.1 Microblog Overview14-15
• 2.2 Classification and Functions of Microblog15-16
• 2.3 Chinese Online Social Networks16-21
• 2.3.1 Sina Weibo17-18
• 2.3.2 Functionalities and Characteristics of Sina Weibo18
• 2.3.3 Microblog Communication Model18-19
• 2.3.4 Four Ways to Compare Microblog with Twitter19-21
• 2.4 Social Media Networks21-25
• 2.4.1 Analysis of Social Networks22-23
• 2.4.2 Analysis of Social Media23-24
• 2.4.3 Social Network Measurements24-25
• 2.4.4 Social Network Innovation Diffusion Theory25
• 2.5 Microblog Marketing25-26
• 2.6 Summary26-27
• 3 COMMUNITY DISCOVERY ALGORITHMS AND TECHNOLOGIES27-41
• 3.1 Web Based Link Analysis Algorithms27-34
• 3.1.1 PageRank Algorithm28-30
• 3.1.2 HITS Algorithm30-32
• 3.1.3 HubAvg Algorithm32-33
• 3.1.4 Hilltop Algorithm33-34
• 3.2 Network Communities34
• 3.3 Web Based Community Discovery Technologies34-37
• 3.3.1 Kernighan-Lin Algorithm35-36
• 3.3.2 Spectral Bisection Method36-37
• 3.3.3 NEWMAN Fast Method37
• 3.4 Web Data Text Mining37-40
• 3.4.1 Latent Semantic Analysis37-38
• 3.4.2 Latent Dirichlet Allocation38-39
• 3.4.3 Correlated Topic Model39-40
• 3.5 Summary40-41
• 4 COMMUNITY DISCOVERY FOR MICROBLOG BASED ON SOCIAL NETWORKANALYSIS41-49
• 4.1 Data Selection41
• 4.2 Homogeneous of Microblog41-44
• 4.2.1 Text Content Collection42-43
• 4.2.2 Topic Extraction43-44
• 4.3 Model Building for Microblog Community44
• 4.4 The Community Detection Algorithm for Microblog44-48
• 4.4.1 Link Relevancy45-46
• 4.4.2 Topic Relevancy46
• 4.4.3 Total Relevancy46-47
• 4.4.4 Classification Algorithm47-48
• 4.5 Summary48-49
• 5 RESULTS AND DISCUSSION49-53
• 5.1 Dataset49-50
• 5.2 Evaluation Metrics50
• 5.3 Results and Discussion50-52
• 5.4 Summary52-53
• CONCLUSION53-54
• ACKNOWLEDGEMENTS54-55
• REFERENCES55-58
• ORIGINAL PUBLICATIONS58

【共引文献】

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

1 辜晓进;洪芳芳;张可;;纸媒与微博的互动逻辑:基于“捣鸟窝”新闻的分析[J];国际新闻界;2013年09期

2 周琳达;沈阳;;社交媒体环境中编辑力的开发[J];编辑学刊;2014年01期

3 杨银娟;;美国期刊营销策略中的社会化媒体应用[J];出版发行研究;2014年01期

4 卢鑫;;浅论社交媒体对新闻生产的影响[J];东南传播;2013年10期

5 荣荣;孙卫华;;社会化媒体环境对用户认知能力的影响[J];当代传播;2014年01期

6 王新才;何钟涵;;基于社会媒体的政府信息服务障碍及策略研究[J];电子政务;2014年05期

7 钟伟军;;社会媒体对集体抗议运动的塑造:一种世界性的趋势[J];国际论坛;2014年03期

8 宁连举;冯鑫;;基于AHP-模糊综合评价的虚拟社区价值评估体系[J];北京邮电大学学报(社会科学版);2014年02期

9 万凯莉;张照余;;个人信息视角下社交媒体公开信息保存的可行性研究[J];档案学研究;2014年04期

10 焦微玲;王正艳;;在线购物使用社会化媒体的影响因素:理论模型构建[J];财经问题研究;2014年10期

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

1 谷羽;微博客平台的企业公益传播[D];华中科技大学;2013年

2 闫幸;企业微博互动对消费者品牌忠诚和购买意愿的影响机制研究[D];华中科技大学;2013年

3 周飞;顾客互动与渠道协同绩效的关系研究[D];华南理工大学;2013年

4 邓莎莎;支持决策研讨的文本分析方法研究[D];上海交通大学;2013年

5 闫幸;企业微博互动对消费者品牌忠诚和购买意愿的影响机制研究[D];华中科技大学;2013年

6 谷羽;微博客平台的企业公益传播[D];华中科技大学;2013年

7 邝启宇;社交媒体在巨灾风险治理中的作用研究[D];西南财经大学;2014年

8 李超;基于多维属性的社会网络信息传播模型研究[D];中国科学院深圳先进技术研究院;2014年

9 李春山;面向社会化媒体内容的若干聚类算法研究[D];哈尔滨工业大学;2014年

10 冯鑫;基于体验和协同视角的虚拟社区团购决策机制及评价体系研究[D];北京邮电大学;2014年

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

1 庞胜楠;电视媒体与社交媒体互动研究[D];山东师范大学;2013年

2 林品;从网众亚文化到共用能指[D];北京大学;2013年

3 王惟迅;中国微博客平台下网络营销效果影响因素探究[D];北京邮电大学;2013年

4 郭伟;大学生利用网络再生资源研究[D];华中师范大学;2013年

5 田翔;以“媒介即讯息”的视角看社会化互联网产品的价值[D];上海交通大学;2013年

6 倪明;试析中美两国驻彼使领馆网络外交实践差异[D];外交学院;2012年

7 彭敏;微博在旅游信息服务中的角色研究[D];安徽师范大学;2013年

8 杨光;微博营销对购买决策影响的实证研究[D];哈尔滨工业大学;2012年

9 井雪莹;以社会化媒体为平台学习与传播优秀传统文化的策略研究[D];哈尔滨工业大学;2012年

10 黄晓芸;社交媒体使用对年轻人阅读行为及态度的影响研究[D];上海外国语大学;2014年

，

本文编号：917537