文档介绍：中国科学技术大学
硕士学位论文
虚拟社区的社会网络结构发掘研究
姓名:陈锦睿
申请学位级别:硕士
专业:信号与信息处理
指导教师:俞能海
20100501
,己成为新的新闻来源;电子商务中,口碑拭营销的全而相较于传统的静态网页信息发布模式,现在的互联网用户更倾向于在虚社区中的用户体验便成为国内外学者关注的焦点。目前针对如何提高用户体验的研究主要是从两方面进行,一是对用户的行为和偏好进行建模,二是对用户所处的社会结构进行分析。而这两方面研究工作的前提就是要发掘虚拟社区的L岢隽艘恢止丶诘闶侗鸱椒āJ侗鸪龅墓丶诘悖酆狭松缁嵬绶治鲋节点,又是虚拟社区中的权威节点,同时还能起到很好的连接其他社区成员的作用。实验结果表明,用该方法找出的关键节点是与实际情况相吻合的。岢隽艘恢挚啥匀我庑问降男槟馍缜缃猩缤呕值姆椒āMü酆贤的网络结构进行了定量地计算和划分,发掘了虚拟社区中隐式的、自动形成的社团结构。实验结果表明,这种划分是接近真实情况的。岢隽耸视π槟馍缜A渴莸慕峁固匦缘牟⑿屑扑憧蚣堋T诜植际狡教上,利用搜索引擎中最新的椒ǎ诤A渴莨婺I隙怨丶点识别算法和社团结构挖掘算法进行了验证。实现了对活泼度和权威度完全明,关键节点的识别算法和社团结构的挖掘算法在海量数据规模的情况下,仍然能够保证算法的效率和性能。关键词:关键节点识别;社团结构划分;并行计算;社会网络随着社会信息的不断网络化,通过互联网连接起来的人群越来越多,在互联网上发布的各种媒体信息更呈现出爆炸式增长。互联网上的在线社区不断涌现,为社会学的研究者提供了充分的数据资源;博客阵营不断壮大,各类檄文面胜利,更吸引了商界的广泛注意。拟社区中以自己的用户体验为中心获取想要的信息。因此如何提高用户在虚拟网络结构。本文的主要任务就是对缰行槟馍缜耐缃峁菇蟹⒕颉V饕Q究工作和贡献如下:点度中心性、中间中心性和权力指数三方面的属性,既是虚拟社区中的活跃论中寻找连通分支的方法和复杂网络中挖掘社团结构的方法,对虚拟社区中无损的并行计算,以及对社交度和社团划分的近似的全局结果。实验结果表
.瑃....,甈,瓵,,琣
,.琫簁,
图表目录图使用对图进行反转⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表原始数据格式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.数据执行一次的效率⋯..:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯排序表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图复杂网络中“群”的结构示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图节点属性比较图⋯⋯⋯⋯⋯⋯⋯⋯。:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图不同属性的横向比较⋯⋯⋯⋯.讹⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图关键值排名前三十的节点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图D獾纳缤沤峁雇肌图实验效果调查反馈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图将原始数据杉刀浴甹⋯⋯⋯⋯.在低持械囊淮蔚怂恪表数据存放格式ノ唬鹤纸⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表数据执行一次男省
龌嗵塞蚣开口保密中国科学技术大学学位论文原创性声明中国科学技术大学学位论文授权粲蒙趁也:‘:皇成果。除己特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的了明确的说明。作者签名:签字日期:年导师签名:,
第绪论研究背景与研究现状面向纳缁嵬缪芯慷怨窬煤凸野踩ǘ季哂惺种匾5囊庖濉研究背景近年来,由于社会信息的广泛网络化,通过互联网连接起来的人群已经达状况统计报告》邢允荆刂甑祝泄窆婺<,⒉┛汀⑸缃煌镜耐袷布悍直鸫锏搅。;而网页数量更是达到了冢仙弦荒瓯3至朔龀ぁ诸如、、纫晕淖帧⑼计蚴悠滴P畔⒃靥宓亩嗝教迳交网站,每个月都会有上亿甚至几十亿次的用户信息交互。这样,在以互联网数据整合,不仅为互联网用户提供了更为有效的信息服务和用户体验,更加速和国家安全等领域都产生了深远的影响。因此发掘虚拟社区中的社会网络结构具有重大的作用,具体表现在以下两个方面。ü⒕蛐槟馍缜械墓丶诘愫屯缃峁梗欣谑迪侄曰チM畔传播方向和途径的控制